Учебно-методическии комплекс дисциплины «Компьютерные сети» для специальности 6М011100 — «Информатика» (стр. 50 )

d) не влияет на часть IP-адреса, определяющую сеть.

9. Адрес ftp. moscow. edu является адресом:

a) сервера организации, географически расположенной в России;

b) FTP-сервера;

c) сервера военной организации;

d) почтового ящика Джеймса Бонда.

10. Маршрут дейтаграмм:

a) всегда остается постоянным;

b) ограничен виртуальной сетью;

c) может изменяться;

d) изменяется экспоненциально.

11. Эффективность передачи потока дейтаграмм обусловлена:

a) отсутствием необходимости устанавливать предварительную связь;

b) использованием виртуально-замкнутого маршрута;

c) экспоненциальным потоком данных;

d) использованием IP.

12. В локальной сети IP-дейтаграмма транспортируется:

a) в заголовке кадра;

b) в поле Контрольная сумма кадра;

c) в поле Данные;

d) после ТСР-заголовка.

13. Максимальная длина 1Р-дейтаграммы составляет:

a) 16 бит,

b) 32 бита;

c) 65 535 октетов;

d) 32октета.

14. Какое поле в IP-заголовке не позволяет дейтаграмме вечностранствовать по Интернету? Выберите один из вариантов ответа:

a) поле Флаги;

b) поле Протокол;

c) поле Время жизни;

d) поле Адрес отправителя.

15. Протокол разрешения адресов (ARP) переводит:

a) физический адрес в адрес аппаратного средства;

b) IP-адрес в логический адрес;

c) адрес аппаратного средства в физический адрес;

d) IP-адрес в адрес аппаратного средства.

16. Во время сеанса Telnet-связи используется порт под номером:

a) 21;

b) 23;

c) 25;

d) 27.

17. Значение 27 в поле Номер положительного подтверждения указывает на следующее:

a) приемник предполагает, что ему будет отправлено еще 27 сегментов;

b) приемник предполагает, что ему будет отправлен сегмент 27;

c) источник отправит еще 27 сегментов;

d) приемник и источник готовы к приему еще 27 сегментов.

18. Окно TCP:

a) может быть использовано для управления потоком информации;

b) открывается всегда, если значение поля равно 0;

c) открывается всегда, если значение поля равно 1;

d) открывается в горизонтальном направлении.

19. Основное преимущество работы с ТСР/1Р-приложениями, поддерживающими графический интерфейс пользователя, состоит в:

а) возможности присоединения приложения к 1Р-адресу;

b) упрощенном методе использования профамм;

с) наличии возможности обмениваться файлами;

d) предоставляемом механизме защиты сервера

20. TN3270 - это:

а) эмулятор терминала, разработанный для асинхронныхприложений;

b) FTP-метод передачи файлов;

с) эмулятор терминала, разработанный в 1958 году,

d) эмулятор терминала для доступа к рабочим станциям IBM.

21. Какое устройство генерирует ICMP-сообщение «Destination Unreachable»? Выберите один из следующих вариантов ответа:

а) маршрутизатор;

b) сервер;

с) рабочая станция;

d) адаптер ЛВС.

22. Для регламентации процедур пересылки почтовой корреспонденции от сервера к клиенту используется:

а) программа Tracert;

b) программа Traceroute;

с) программа POP;

d) программа Ping.

Лекция 11. Маршрутизация в Интернете

Список ключевых слов: внутренний шлюзовый протокол ЮР (Interior Gatevvajj Protocol), протокол маршрутной информации RIP (Routing Information Protocoin открытый протокол выбора кратчайшего маршрута OSPF (Open Shortest Path First), xon, UNIX, точках доступа в сеть NAP (Network Access Point)J маршрутизатор, входной порт, коммутационный блок, планировщик пакетов, алгоритм FCFS (First Come, First Served, первым пришел, первым обслужен), алгоритм RED (Random Early Detection, случайное раннее обнаружение).

План лекции:

Протоколы внутренней маршрутизации Протоколы внешней маршрутизации Устройство маршрутизатора Резюме Вопросы для самоконтроля Тесты для самоконтроля знаний

Алгоритм маршрутизации, основанный на состоянии линий, и дистанционно-векторный алгоритм, а также автономные системы занимают центральное место в сегодняшнем Интернете.

Множество маршрутизаторов, находящихся под общим административным 3 и техническим управлением и использующих один и тот же протокол маршрутизации, называется автономной системой. Каждая автономная система, в свою очередь, как правило, состоит из нескольких сетей. Существует два класса протоколов маршрутизации. Первый класс протоколов, используемых для выбора маршрутов дейтаграмм в пределах одной автономной системы и называемых протоколами внутренней маршрутизации. Второй класс протоколов, используемых для выбора маршрутов дейтаграмм между автономными системами и называемых протоколами внешней маршрутизации.

1. Протоколы внутренней маршрутизации

Протоколы внутренней маршрутизации используются для определения маршрутов внутри автономной системы. Эти протоколы также называют внутренними шлюзовыми протоколами (Interior Gateway Protocol, ЮР). Исторически в качестве протоколов внутренней маршрутизации в Интернете широко применяются два протокола: RIP и OSPF.

Протокол RIP

Протокол RIP (Routing Information Protocol — протокол маршрутной информации) был одним из первых протоколов внутренней маршрутизации, применявшихся в Интернете; он и в наши дни по-прежнему популярен. Своим происхождением и названием он обязан архитектуре XNS (Xerox Network Systems). Широкое распространение протокола RIP было во многом вызвано тем, что он был включен в версию 1982 года операционной системы Berkeley UNIX, поддерживающей стек протоколов TCP/IP. Протокол RIP версии 1 определен в RFC 1058, обратно совместимая версия 2 этого протокола определена в RFC 2453.

Протокол RIP работает по дистанционно-векторному алгоритму и очень напоминает идеализированный протокол, рассматривавшийся нами в подразделе «Алгоритм дистанционно-векторной маршрутизации» раздела «Основы маршрутизации». Версия протокола RIP, специфицированная в RFC 1058, в качестве единиц измерения стоимости маршрутов использует количество ретрансляционных участков, то есть стоимость каждой линии считается равной 1. Максимальная стоимость пути ограничена значением 15, таким образом, диаметр автономной системы, поддерживаемой протоколом RIP, не может превышать 15 ретрансляционных участков. Вспомним также, что в дистанционно-векторных протоколах соседние маршрутизаторы обмениваются друг с другом информацией о маршрутах. В протоколе RIP обмен новыми сведениями между соседними маршрутизаторами происходит приблизительно через каждые 30 с, для чего используются так называемые ответные RIP-сообщения (RIP response messages). Ответное RIP-сообщение, посылаемое маршрутизатором или хостом, содержит список, в котором указаны до 25 сетей-адресатов в пределах автономной системы, а также расстояния до каждой из этих сетей от отправителя. Ответные RIP-сообщения также иногда называют RIP-объявлениями.

Рассмотрим работу RIP-объявлений на простом примере. На рис. 11.1 показан фрагмент автономной системы. Линии, соединяющие маршрутизаторы, обозначают сети. Для удобства мы будем рассматривать только несколько выделенных маршрутизаторов (А, В, С и D) и сетей (w, х, у и z). Пунктирные линии означают, что автономная система не ограничивается помеченными маршрутизаторами и сетями, а распространяется дальше.

Рис. 11.1 Фрагмент автономной системы

Предположим теперь, что таблица продвижения данных маршрутизатора D выглядит так, как показано в табл. 11.1. Обратите внимание, что в этой таблице три столбца. В первом столбце указана сеть-адресат, во втором — идентификатор следующего маршрутизатора на кратчайшем пути к сети-адресату, в третьем — количество ретрансляционных участков (хопов) до сети-адресата на кратчайшем пути, то есть количество сетей, отделяющих отправителя от получателя, включая сеть-адресат.

Видно, что для отправки дейтаграммы от маршрутизатора D в сеть w дейтаграмму сначала нужно переправить соседнему маршрутизатору А. Кроме того, сеть-адресат w находится на расстоянии двух ретрансляционных участков по самому кратчайшему пути. Аналогично, до сети z семь ретрансляционных участков через маршрутизатор В. В принципе, в таблице продвижения данных содержится по одной строке для каждой сети в автономной системе, хотя версия 2 протокола RIP допускает агрегацию маршрутов к сетям при помощи метода, схожего с теми, которые мы рассматривали в подразделе «Адресация в протоколе IPv4» раздела «Интернет-протокол». В таблице продвижения данных также содержится, по меньшей мере, по одной строке для пути к каждой сети за пределами автономной системы. Таким образом, табл. 11.1 и последующие таблицы продвижения данных, представленные в этом подразделе, являются полными только отчасти.

Таблица 11.1 Таблица продвижения данных маршрутизатора Dдо получения им объявления маршрутизатора А

Теперь предположим, что 30 с спустя маршрутизатор D получает от маршрутизатора А объявление, показанное в табл. 11.2. Обратите внимание, что это объявление представляет собой не что иное, как информацию из таблицы продвижения данных маршрутизатора А! Эта информация указывает, в частности, что сеть z находится на расстоянии всего четырех ретрансляционных участков от маршрутизатора А. Получив это объявление, маршрутизатор D узнает, что теперь появился путь от маршрутизатора А до сети z, который короче, чем путь через маршрутизатор В.

Таким образом, маршрутизатор D обновляет свою таблицу продвижения данных, чтобы учесть более короткий кратчайший путь, как показано в табл. 11.3. Как же так, возможно, спросите вы, кратчайший путь к сети z стал еще короче? Возможно, децентрализованный дистанционно-векторный алгоритм все еще находился в процессе схождения (см. раздел «Основы маршрутизации») или в него были добавлены новые линии и/или маршрутизаторы, в результате чего в сети появились новые кратчайшие маршруты.

Таблица 11.2 Объявление маршрутизатора А

Таблица 11.3 Таблица продвижения данных маршрутизатора Dпосле получения им объявления маршрутизатора А

Рассмотрим теперь некоторые аспекты реализации протокола RIP. Вспомним, что использующие этот протокол маршрутизаторы обмениваются объявлениями приблизительно раз в 30 с. Если маршрутизатор не получает пакетов от своего соседа в течение 180 с, он решает, что данный сосед более недоступен. Это может означать, что сосед вышел из строя или выключен либо вышла из строя связывавшая их линия связи. Когда такое происходит, протокол RIP изменяет локальную таблицу продвижения данных, а затем распространяет эту информацию, рассылая объявления соседним маршрутизаторам (тем, которые все еще доступны). Маршрутизатор может также запросить у соседа информацию о стоимости маршрута от него до заданного адресата при помощи RIP-запроса. Маршрутизаторы пересылают друг другу RIP-запросы и RIP-ответы в UDP-пакетах через порт номер 520. UDP-пакет переносится между маршрутизаторами в стандартном IP-пакете. Тот факт, что протокол RIP пользуется протоколом транспортного уровня (UDP) поверх протокола сетевого уровня (IP), может показаться излишне сложным (так оно и есть!). Чтобы прояснить данный вопрос, необходимо несколько углубиться в реализацию протокола RIP.