• Название:

    RVKS Exam questions fall 2011 Jan 07 2012


  • Размер: 0.17 Мб
  • Формат: RTF
  • Сообщить о нарушении / Abuse

    Осталось ждать: 20 сек.

Установите безопасный браузер



Предпросмотр документа

СПбГПУ

ФТК

кафедра РВиКС Группа 5087

9-й семестр обучения

2011 г.

Список вопросов к экзаменационным билетам по курсу

«Сети ЭВМ и телекоммуникации»

Часть 2. Семейства и стеки протоколов компьютерных сетей

Раздел 2.1. Протоколы семейства TCP/IP – общие сведения

1.Глобальная сеть Internet: история развития, организационная структура, динамика роста, количественное и качественное развитие.

2.Глобальная сеть Internet: обобщенная структура сети, элементы сети, составные сети в Internet, автономные системы (AS) в сети Интернет.

3.Глобальная сеть Internet: структура сети, иерархия поставщиков услуг, их связь с операторами связи различных уровней (См. [3], гл.5. Рис.5.3, 5.7).

4.Семейство и стеки протоколов ТСР/IP: иерархия, уровни, основные протоколы.

5.Сопоставление эталонной модели ISO/OSI с иерархией протоколов TCP/IP.

6.Многослойная упаковка данных ( packetizing, encapsulation) на интерфейсах протоколов стека TCP/IP.

7.Демультиплексирование данных (demultiplexing) на интерфейсах протоколов стека TCP/IP.

8.Одноранговое взаимодействие протоколов: два случая – хосты в одном сегменте ЛВС (схема) и хосты в соседствующих разнородных сегментах ЛВС (схема).

Раздел 2.2. Протоколы канального уровня TCP/IP

9.Обобщенная структура телекоммуникационной сети и ее составляющие на канальном уровне.

10.Обрамление кадров: 4 способа разделения кадров (framing methods).

11.Разделение порций данных на синхронных (bit-oriented) линиях: флаги начала/конца (резервируемые последовательности (bit patterns) и бит-стаффинг (bit-stuffing), пример применение.

12.Сигнализация в потоке данных (in-band signaling) на асинхронных линиях (serial interfaces) с использованием кодовых лазеек (ESC-sequences) и байт-стаффинга – сформулировать метод в общем виде и дать любой пример.

13.Способы инкапсуляции в кадры Ethernet: RFC 894, RFC 1043 (IEEE 802.3/802.3) – поля LLC, SNAP.

14.Протоколы для линий связи точка-точка (point-to-point): общие сведения об используемых в Internet протоколах point-to-point, их назначение и сопоставление.

15.Протоколы для линий связи точка-точка (point-to-point): протокол HDLC, общая характеристика семейства протоколов HDLC, особенности применения, число точек связи, режимы логического соединения, квитирование, управление передачей.

16.Протоколы для линий связи точка-точка (point-to-point): протокол HDLC в IP-сетях, режим АВМ, формат кадра HDLC, разделитель кадров, смысл поля address, формат и субполя поля control.

17.Протоколы для линий связи точка-точка (point-to-point): протокол SLIP (RFC 1055) – применение, особенности, инкапсуляция IP-дейтаграмм, обрамление кадров SLIP, режим CSLIP (RFC 1144 ) – его применение.

18.Протоколы для линий связи точка-точка (point-to-point): протокол PPP, применение семейства протоколов PPP, LCP и NCP, свойства и особенности, инкапсуляция IP-дейтаграмм, обрамление кадров, фазы установления соединения, PPP Multilink – назначение (RFC 1990).

19.Протокол PPP поверх Ethernet – PPPoE (RFC 2516): место в стеке протоколов, назначение, стадии (фазы) сеанса обмена, формат кадра, заголовок РРРоЕ.

20.Протоколы для линий связи точка-точка (point-to-point): интерфейс петля (loopback) – назначение и реализация канальной петли в стеке протоколов TCP/IP.

21.Отображение межсетевых адресов в МАС-адреса: протокол ARP, принцип действия, сообщения (запросы, отклики, proxy ARP – разновидности и особенности использования).

22.Отображение МАС-адресов в межсетевые глобальные адреса: протокол RARP – описание, применение, сообщения (запросы, отклики), альтернативные современные методы и технологии присвоения адресов хостам в локальных IP-сетях.

Раздел 2.3. Межсетевой уровень иерархии TCP/IP – протокол IP версии 4

23.Протокол IPv4: свойства протокола, предоставляемый сервис, достоинства, недостатки, стимулирующие развитие IPng.

24.Заголовок дейтаграммы IPv4: поля версия, длина заголовка, тип сервиса (Precedence и ToS) и общая длина.

25.Заголовок дейтаграммы IPv4: поле тип сервиса (субполя Precedence и ToS).

26.Заголовок дейтаграммы IPv4: поля, описывающие процесс фрагментирования дейтаграмм.

27.Заголовок дейтаграммы IPv4: поле срок жизни TTL, его назначение и применение.

28.Заголовок дейтаграммы IPv4: поле протокол, демультиплексирование дейтаграмм на сетевом уровне.

29.Заголовок дейтаграммы IPv4: поле контрольная сумма заголовка, его назначение и применение.

30.Заголовок дейтаграммы IPv4: поля IP–адрес источника, IP– адрес назначения, их назначение и применение.

31.Адресация в IPv4: классы адресов, доля каждого класса в адресном пространстве.

32.Географическое распределение IP-адресов.

33.Адресация в IPv4: особые адреса – нулевые адреса, разновидности широковещательных адресов, loopback–адреса, приватные адреса в классах A, B и С (hidden addresses), их применение.

34.Мультикаст-адреса: назначение и использование групповой адресации, примеры мультикаст-групп, отображение мультикаст-адресов IP в мультикаст-адреса Ethertnet, протоколы мультикаст-маршрутизации (выделенное синим цветом не было рассказано на лекциях).

35.Маски адресов IPv4: назначение, способы задания и применения, многократное разбиение блоков адресов на подсети – концепция VLSM.

36. Маски адресов IPv4: объединение адресных сетей в надсети (supernetting) – концепция и технология СIDR (RFC 1517 – 1520).

37.Маски адресов IPv4: допустимые маски для сетей (на примере сетей класса С) и для Р2Р-связей.

38.Маски адресов IPv4: допустимые маски для сетей (на примере сетей класса В) и для Р2Р-связей.

39.IP-маршрутизация, основные концепции: механизм маршрутизации, маршрутная таблица, алгоритм поиска пути в таблице.

40.IP-маршрутизация, основные концепции: правила маршрутизации (routing policies), протоколы маршрутизации, разновидности, примеры.

41.Заголовок дейтаграммы IPv4: IP-опции, их разновидности, формат, тип, класс, общее число, ограниченность практического применения.

42.Заголовок дейтаграммы IPv4: IP-опции LSRR и SSRR

43.Заголовок дейтаграммы IPv4: IP-опции RR

44.Заголовок дейтаграммы IPv4: IP-опции timestamp. Проблема хронометрирования в сетях и подходы к ее решению.

Раздел 2.4. Протокол ICMP (Internetworking Control Message Protocol)

45.Протокол сообщений межсетевого управления ICMP: основные понятия, назначение, применение, разновидности (категории, тип, код) и обобщенный формат сообщений

46.Типы ICMP-сообщений – таблица ICMP types (номера типов к экзамену запоминать не надо – в списке ниже они указаны в скобках)

47.ICMP-запросы/ответы типов Echo Request (8) и Echo Reply (0), формат и применение (утилита ping)

48.ICMP-запросы/ответы типов Router Advertisement (9) и Router Solicitation (10): применение

49.ICMP-запросы/ответы типов Address mask request (17) и Address mask reply (18)

50.ICMP-запросы/ответы типов Timestamp Request (13) и Timestamp Reply (14): применение

51.ICMP-сообщения об ошибках типа Destination Unreachable (3): их разновидности (коды) и применение (номера кодов – их 16 шт – к экзамену запоминать не надо)

52.ICMP-сообщения об ошибках типа Source Quench (4): применение

53.ICMP-сообщения об ошибках типа Redirect (5): применение

54.ICMP-сообщения об ошибках типа Time Exceeded (11): их разновидности (коды), применение

Раздел 2.5. Транспортные протоколы семейства TCP/IP

Общие сведения о транспортных протоколах

55.Сервисы, функции, адреса и примеры протоколов транспортного слоя различных стеков.

56.Понятие порт: число и разновидности портов в стеке TCP/IP, историческая связь с портами приложений в NCP (ARPA) и в Unix, порты серверных и клиентских приложений, порты общеизвестных приложений (WKS – Well known services), порты простейших стандартных услуг(standard simple services).

57.Транспортные протоколы семейства TCP/IP: сопоставление TCP и UDP (TCP vs UDP), протокол T/TCP, альтернативные разработки, примеры API.

Транспортный протокол UDP

58. Транспортный протокол UDP: сервис, предоставляемый UDP приложениям, UDP-серверы, примеры приложений, функции UDP-серверов.

59.Инкапсуляция данных в пакеты UDP: UDP-дейтаграмма, заголовок, порты, контрольная сумма (формирование, проверка, псевдозаголовок), длина (макс. и реальная), фрагментация и сборка (аномальные случаи – ARP cash). (См. [1])

60.Взаимодействие UDP с ICMP: генерация и обработка ICMP-сообщений об ошибках типа Port Unreachable и Fragmentation Required, практическое применение.

61.Взаимодействие UDP с ICMP: генерация и обработка ICMP-сообщений об ошибках типа Source Quench и Time Exceeded while Assembly, применение.

Транспортный протокол TCP

62.Транспортный протокол TCP: сервис, предоставляемый TCP приложениям, соединение, сокеты, сегменты, ISN, потоковая передача, управление потоком.

63.Заголовок ТСР: поля длина заголовка, порт источника, порт назначения, позиционный номер сегмента, контрольная сумма.

64.Заголовок ТСР: поле квитанция, флаг ACK, метод квитирования в ТСР.

65.Заголовок ТСР: флаг PUSH, назначение и использование.

66. Заголовок ТСР: флаг URG, назначение и использование, режим срочных данных, указатель границы срочных данных.

67.Заголовок ТСР: ТСР – опция MSS (Maximum Segment Size).

68.Заголовок ТСР: поле размер окна приема (window size), использование.

69.Заголовок ТСР: ТСР – опция масштабирования окна (window scale option).

70.Заголовок ТСР: ТСР – опция штемпель времени (TCP timestamp option)., защита от циклического повтора порядковых номеров (PAWS).

71.Протокол ТСР: установление соединений, таймаут при установлении соединений.

72.Протокол ТСР: закрытие соединений, полузакрытое соединение, понятие MSL (Maximum Segment Lifetime), таймер 2MSL (MSL см. в [1] параграф 18.6, стр. 406, комментарий на стр.414).

73.Протокол ТСР, управление потоком данных: протокол скользящего окна (TCP sliding window).

74. Протокол ТСР, управление потоком данных в интерактивном обмене: алгоритм Нэйгла.

75.Протокол ТСР, управление потоком данных: проблема узких окон (SWS).

76.Протокол ТСР, управление потоком данных: отсрочка квитирования (delayed ACKs), алгоритм и таймер отсрочки.

77.Протокол ТСР, управление потоком данных: таймер проб окна (persist timer).

78.Протокол ТСР, управление потоком данных: таймер контроля работоспособности (keepalive timer).

79.Протокол ТСР: управление повторной передачей, таймер повторной передачи, алгоритм расчета RTO (Retransmission TimeOut).

80.Протокол ТСР, управление потоком данных: избежание заторов (congestion avoidance), начальный разгон (slow start).

81.Протокол ТСР, управление потоком данных: ранний повтор (fast retransmit), быстрое наверстывание (fast recovery).

82.Расширение ТСР для работы в режиме транзакций – протокол Т/TCP (См. [1] стр. 414–418).

ИТОГО:

Число экзаменационных билетов – 41 шт.

В каждом билете по 2 вопроса из перечисленных выше.

Литература для самостоятельной подготовки по разделам курса :

1.У. Ричард Стивенс. Протоколы TCP/IP. BHV. СПб. 2003 г.

2.Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. Учебник для ВУЗов. 3-е изд. Издательство: Питер. 2007, – 922 стр.

3.Олифер В.Г., Олифер Н.А. Новые технологии и оборудование IP- сетей. – СПб.: Издательство: BHV-Петербург, 2001, – 512 с.

4.Таненбаум Э.С. Компьютерные сети. 4-е издание. Изд–во: Питер.2005 г., – 992стр.

5.Лора А.Чеппель, Э.Титтель. TCP/IP Учебный курс. БХВ, СПб. 2003.