Протоколы маршрутизации. Дистанционно- векторные алгоритмы (DVA) Алгоритмы состояния связей (LSA) Лавинная маршрутизация Маршрутизация, управляемая событиями.

Презентация:



Advertisements
Похожие презентации
Протоколы маршрутизации n Внутренние и внешние протоколы маршрутизации n Протоколы RIP, OSPF, EGP, BGP n Фильтрация трафика и объявлений маршрутов.
Advertisements

Сетевой Канальный Физический Прикладной Представит. Сеансовый Транспортный Сетевой Канальный Физический Прикладной Представит. Сеансовый Транспортный Сетевой.
Сетевой Канальный Физический Прикладной Представит. Сеансовый Транспортный Сетевой Канальный Физический Прикладной Представит. Сеансовый Транспортный Сетевой.
Принципы согласования гетерогенных сетей. Маршрутизация пакетов. Борисов В.А. КАСК – филиал ФГБОУ ВПО РАНХ и ГС Красноармейск 2011 г.
Маршрутизация Маршрутизация - процесс выбора пути для передачи пакетов. Маршрут это последовательность маршрутизаторов, которые должен пройти пакет от.
Ethernet Протокол физического и канального уровня Алгоритм доступа к разделяемой среде Узел передает данные, когда считает, что среда свободна Простой.
Маршрутизация в TCP/IP Лекция 4. Маршрутизация – процесс определения пути передачи данных от узла-отправителя к узлу-получателю через промежуточные узлы.
Процессы и протоколы в сети. Модель сетевых коммуникаций OSI Прикладной Представления Сеансовый Транспортный Сетевой Канальный Физический 7 уровней.
Обратный протокол преобразования адресов RARP (Reverse Address Resolution Protocol ) предназначен для получения по известному аппаратному адресу IP-адреса.
Маршрутизация Выполнил: Титов Ю.А. Группа 371 Проверил: Кулешов Ю.В.
Лекция 7. Маршрутизация сообщений во вторичных сетях связи (ВСС) Учебные и воспитательные цели: 1.Ознакомить студентов с задачами плановой системы управления.
Принципы маршрутизации. Алгоритмы маршрутизации Одношаговый подход (рассмотрен в примере). В соответствии с этим подходом маршрутизация выполняется по.
Маршрутизация в TCP/IP Лекция 4. Маршрутизация – процесс определения пути передачи данных от узла-отправителя к узлу-получателю через промежуточные узлы.
Информационные сети Протоколы сетевого уровня. ARP, RARP, ICMP. Маршрутизация Выполнили:Кирюхин Павел, Глумов Денис.
A b d c e Топология сетей Физическая топология сети - это конфигурация графа, вершинами которого является активное сетевое оборудование или компьютеры,
ICMP межсетевой протокол управляющих сообщений Выполнил: студент группы СУ-61 Французов Виталий.
Маршрутизаторы и протоколы маршрутизации. Общие сведения.
Основы функционирования протокола TCP/IP Сетевое администрирование - Тема 3.
Работа протоколов стека TCP/IP Борисов В.А. КАСК – филиал ФГБОУ ВПО РАНХ и ГС Красноармейск 2011 г.
Сетевое администрирование на основе Microsoft Windows Server Маршрутизация.
Транксрипт:

Протоколы маршрутизации

Дистанционно- векторные алгоритмы (DVA) Алгоритмы состояния связей (LSA) Лавинная маршрутизация Маршрутизация, управляемая событиями Маршрутизация от источника Статическая маршрутизация Маршрутизация без таблиц Адаптивная маршрутизация Маршрутизация с таблицами (Адаптивная маршрутизация)

Постановка задачи A E D C H K F G B С помощью служебного протокола маршрутизаторы должны автоматически: построить свои таблицы маршрутизации (Net - Next Hop) постоянно поддерживать соответствие таблицы текущей топологии сети – добавление и удаление связей и маршрутизатров Распределенный подход – нет центрального элемента, собирающего топологические данные и вырабатывающего таблицы для всех

Дистанционно-векторные алгоритмы Distance-Vector Algorithms, DVA A E D C H K F G B 1. Каждый маршрутизатор рассылает всем непосредственным соседям вектор расстояний до известных ему сетей Расстояние (метрика) – в хопах (промежуточных мршрутизаторах); или в условных единицах, учитывающих пропускную способность каналов связи H, 1 G, 1 A, 1 E, 1 D, 1 A, 1 E, Получив векторы от соседей, маршрутизатор добавляет новую информацию к своей базе данных о известных сетях – расстояние наращивается на 1 (или метрику канала связи) Если к одной и той же сети можно попасть разными маршрутами, то выбирается один – с минимальным расстоянием База данных о известных сетях –> таблица маршрутизации Процесс обмена векторами расстояний периодически повторяется – отслеживается динамика изменения топологии сети A, 1 E, 1 D, 2 C, 3 H, 2 …

Алгоритмы состояния связей Link – State Algorithms, LSA A E D C H K F G B L M N P R S T U Маршрутизаторы обмениваются информацией о топологии сети для построения точного графа. Вершины – маршрутизаторы и сети (A, B, C, …, S, T, U). Передается информация о связях между вершинами графа. S, U, up S, A, up S, E, up S, T, up S, L, up

Алгоритмы состояния связей Link – State Algorithms, LSA A E D C H K F G B L M N P R S T U Каждый маршрутизатор через несколько итераций обмена располагает базой топологической информации – графом сети. Графы всех маршрутизаторов идентичны. 3.Новые топологичские объявления – только при изменении состоянии связи (up -> down) 4.Периодическое тестирование связи - hello S, U, up S, A, up S, E, up S, T, up S, L, up

Алгоритмы состояния связей Link – State Algorithms, LSA A E D C H K F G B L M N P R S T U Каждый маршрутизатор на основе графа строит свою таблицу маршрутизации: - находит от себя кратчайший маршрут до каждой сети - запоминает из этого маршрута только следующий хоп S, U, up S, A, up S, E, up S, T, up S, L, up

RIP-объявления делаются каждым маршрутизатором каждые 30 секунд (Tобъявл.)

Правила построения таблицы маршрутизации по RIP

M1 M2 M сек t Связь разорвана! Время существования петли = (16/2-1) x 30 = 210 c = 3,5 мин

M1 M2 M Split horizon 1 3 ? 1 4 M4 узнал о 1 от M M Петля существовала 4 х 30 = 120 сек

Пример сети с маршрутизаторами OSPF Cвязи типа "маршрутизатор - маршрутизатор": Мило - Робин Мило - Роб Роб - Робин Кэлли - Фред Джеф -Джон Cвязи типа "маршрутизатор - сеть": Мило Робин Фред Джон Роб Кэлли Джеф

Метрика и оптимизация транзитных локальных сетей Метрика и оптимизация транзитных локальных сетей В OSPF три категории сетей : 1) "хост-сеть» - подсеть из одного адреса 2) "тупиковая сеть» - подсеть, подключенная только к одному маршрутизатору 3) "транзитная сеть» - подсеть, подключенная к более чем одному маршрутизатору. Синхронизация маршрутизаторов "каждый с каждым" на транзитной сети: передача базы N*(N-1) раз Синхронизация с "выделенным" маршрутизатором: передача базы 2*N раз

С) Связь с тупиковой сетью с множественным доступом N2 RT4RT3 RT5RT6

Метрика в направлении от сети до маршрутизатора всегда равна 0 С) Объявления о связях маршрутизатора D)Объявления о связях сети

G) Внешние маршруты в таблице RT6

Исключение петель в BGP 1.Объявление RTA->RTB: AS100; NH= ; Net= Объявление RTB->RTC: AS200, AS100; NH = ; Net= Объявление RTC>RTA: AS300, AS200, AS100; NH = ; Net= – отбраковывается, так как в пути встретился номер своей AS

RTA# router bgp 100 ( – номер AS) neighbor remote-as 200 RTB# router bgp 200 neighbor remote-as 100 neighbor remote-as 200 RTC# router bgp 200 neighbor remote-as 200 Внешнее и внутреннее использование BGP Exterior BGP – между AS Interior BGP – между маршрутизаторами одной AS

Применение нескольких протоколов маршрутизации Работа нескольких протоколов маршрутизации в одной сети

Внешние и внутренние шлюзовые протоколы Автономная система (AC или AS) это совокупность сетей под единым административным управлением, обеспечивающим общую для всех входящих в автономную систему маршрутизаторов политику маршрутизации. Регистрация автономных систем происходит централизованно, как и регистрация IP- адресов и DNS-имен. Номер автономной системы состоит из 16 разрядов и никак не связан с префиксами IP-адресов сетей, входящих в нее. Публичные номера AC ( 1 до ) используются в Интернет. Приватные номера AC ( до 65534) локально внутри организации. IETF уже разработан план перехода на 32-битные номера AC, что позволит адресовать максимум 2 32 автономных систем. В соответствии с этой концепцией Интернет выглядит как набор взаимосвязанных автономных систем, каждая из которых состоит из взаимосвязанных сетей.

Автономные системы Internet

Основная цель деления Интернета на автономные системы обеспечение многоуровневого подхода к маршрутизации. До введения автономных систем предполагался двухуровневый подход Маршрут определялся как последовательность сетей, а затем вел непосредственно к заданному узлу в конечной сети. С появлением автономных систем появляется третий, верхний, уровень маршрутизации теперь сначала маршрут определяется как последовательность автономных систем, затем как последовательность сетей, а уж затем ведет к конечному узлу. Автономные системы соединяются внешними шлюзами. Между внешними шлюзами разрешается использовать только один протокол маршрутизации. Внешний шлюзовой протокол (Exterior Gateway Protocol, EGP) в настоящее время им является протокол BGP версии 4 (BGPv4). Все остальные протоколы (RIP, OSPF, IS-IS) являются внутренними шлюзовыми протоколами (Interior Gateway Protocols, IGP). Внешний шлюзовой протокол отвечает за выбор маршрута, между автономными системами. Внутренние шлюзовые протоколы отвечают за маршрут внутри автономной системы.

Протокол RIP Routing Information Protocol протокол маршрутной информации Построение таблицы маршрутизации

Этап 1 создание минимальной таблицы Минимальная таблица маршрутизации маршрутизатора R1 Номер сетиАдрес следующего маршрутизатора ПортРасстояние Этап 2 рассылка минимальной таблицы соседям Маршрутизатор R1 передает маршрутизаторам R2 и R3 следующие сообщения: сеть , расстояние 1; сеть , расстояние 1; сеть , расстояние 1.

Этап 3 Получение RIP-сообщений от соседей и обработка полученной информации Номер сети Адрес следующего маршрутизатора ПортРассто яние Таблица маршрутизации маршрутизатора R1 Этап 4 рассылка новой таблицы соседям Этап 5 получение RIP-сообщений от соседей и обработка полученной информации

Адаптация RIP-маршрутизаторов к изменениям состояния сети К новым маршрутам RIP-маршрутизаторы приспосабливаются просто они передают новую информацию в очередном сообщении своим соседям и постепенно эта информация становится известна всем маршрутизаторам сети. Изменения, связанные с потерей какого-либо маршрута, RIP- маршрутизаторы адаптируются сложнее - это связано с тем, что в формате сообщений протокола RIP нет поля, которое бы указывало на то, что путь к данной сети больше не существует. Для уведомления о том, что некоторый маршрут недействителен, используются два механизма: истечение времени жизни маршрута; указание специального (бесконечного) расстояния до сети, ставшей недоступной.

Пример Рассмотрим случай зацикливания пакетов изображенной на рис. Пусть маршрутизатор R1 обнаружил, что его связь с непосредственно подключенной сетью потеряна. Маршрутизатор R1 отмечает в своей таблице маршрутизации, что сеть недоступна. В худшем случае он обнаружит это сразу же после отправки очередных RIP-co-общений, так что до начала нового цикла его объявлений, в котором он должен сообщить соседям, что расстояние до сети стало равным 16, остается почти 30 секунд. Каждый маршрутизатор работает на основании своего внутреннего таймера, не синхронизируя работу по рассылке объявлений с другими маршрутизаторами. Поэтому весьма вероятно, маршрутизатор R2 опередит маршрутизатор R1 и передаст ему свое сообщение раньше, чем R1 успеет передать новость о недостижимости сети А в этом сообщении имеются данные, порожденные записью в таблице маршрутизации R2 (табл. 1). Таблица 1 Таблица маршрутизации маршрутизатора R2 Номер сетиАдрес след. маршрутизатора ПортРасстоян ие Эта запись, полученная от маршрутизатора R1, была корректна до отказа интерфейса ; теперь она устарела, но маршрутизатор R2 об этом не знает. Далее маршрутизатор R1 получает новую информацию о сети эта сеть достижима через маршрутизатор R2 с метрикой 2. Раньше R1 также получал эту информацию от R2, но игнорировал ее, так как его собственная метрика для была лучше. Теперь R1 должен принять данные о сети , полученные от R2, и заменить запись в таблице маршрутизации о недостижимости этой сети (табл.2) Таблица 2 Таблица маршрутизации маршрутизатора R1 Номер сетиАдрес след. маршрутизатора ПортРасстоя ние В результате в сети образуется маршрутная петля, пакеты, направляемые узлам сети , станут передаваться маршрутизатором R2 маршрутизатору R1, а маршрутизатор R1 будет возвращать их маршрутизатору R2.

Рассмотрим периоды времени, кратные времени жизни записей в таблицах маршрутизаторов. Время с. После отказа интерфейса в маршрутизаторах R1 и R2 будут сохраняться некорректные записи. Маршрутизатор R2 по-прежнему снабжает маршрутизатор R1 своей записью о сети с метрикой 2, так как ее время жизни не истекло. Пакеты зацикливаются. Время с. В начале этого периода у маршрутизатора R2 истекает время жизни записи о сети с метрикой 2. Теперь маршрутизатор R2 принимает от маршрутизатора R1 запись о сети с метрикой 3 и трансформирует ее в запись с метрикой 4. Маршрутизатор R1 не получает новых сообщений от маршрутизатора R2 о сети с метрикой 2, поэтому время жизни его записи начинает уменьшаться. Пакеты продолжают зацикливаться. Время с. Теперь у маршрутизатора R1 истекает время жизни записи о сети с метрикой 3. Маршрутизаторы R1 и R2 опять меняются ролями R2 снабжает R1 устаревшей информацией о пути к сети , уже с метрикой 4, которую R1 преобразует в метрику 5. Пакеты продолжают зацикливаться. Если бы в протоколе RIP не было выбрано расстояние 16 в качестве недостижимого, то описанный процесс длился бы бесконечно. В результате маршрутизатор R2 на очередном этапе описанного процесса получает от маршрутизатора R1 метрику 15, которая после наращивания, превращаясь в метрику 16, фиксирует недостижимость сети. Период нестабильной работы сети длился 36 минут. Ограничение в 15 хопов сужает область применения протокола RIP до сетей, в которых число промежуточных маршрутизаторов не может быть больше 15. Для более масштабных сетей нужно применять другие протоколы маршрутизации, например OSPF, или разбивать сеть на автономные области.

Методы борьбы с ложными маршрутами в протоколе RIP Метод расщепления горизонта – маршрутная информация о некоторой сети, хранящаяся в таблице маршрутизации, никогда не передается тому маршрутизатору, с которого она получена. Триггерные обновления – маршрутизатор, получив данные об изменении метрики до какой-либо сети, не ждет истечения периода передачи таблицы маршрутизации, а передает данные об изменившемся маршруте немедленно. Замораживание изменений – связан с введением тайм-аута на принятие новых данных о сети, которая только что стала недоступной. Этот тайм-аут предотвращает принятие устаревших сведений о некотором маршруте от тех маршрутизаторов, которые находятся на некотором расстоянии от отказавшей связи и передают устаревшие сведения о ее работоспособности. Предполагается, что в течение тайм-аута «замораживания изменений» эти маршрутизаторы вычеркнут данный маршрут из своих таблиц, так как не получат о нем новых записей и не будут распространять устаревшие сведения по сети.

Протокол OSPF Протокол OSPF (Open Shortest Path First выбор кратчайшего пути первым) является достаточно современной реализацией алгоритма состояния связей (он принят в 1991 году) и обладает многими особенностями, ориентированными на применение в больших гетерогенных сетях. Два этапа построения таблицы маршрутизации На первом этапе каждый маршрутизатор строит граф связей сети, в котором вершинами графа являются маршрутизаторы и IP-сети, а ребрами интерфейсы маршрутизаторов. Сообщения, с помощью которых распространяется топологическая информация, называются объявлениями о состоянии связей сети (Link State Advertisements, LSA). Кроме того, при передаче топологической информации OSPF маршрутизаторы ее не модифицируют, как это делают RIP-маршрутизаторы, а передают в неизменном виде. В результате все маршрутизаторы сети располагают идентичными сведениями о графе сети, которые хранятся в базе данных о топологии сети. Второй этап состоит в нахождении оптимальных маршрутов с помощью полученного графа. В протоколе OSPF для ее решения используется итеративный алгоритм Дикстры. Каждый маршрутизатор считает себя центром сети и ищет оптимальный маршрут до каждой известной ему сети. В каждом найденном таким образом маршруте запоминается только один шаг до следующего маршрутизатора, в соответствии с принципом одношаговой маршрутизации. Данные об этом шаге и попадают в таблицу маршрутизации. Если несколько маршрутов имеют одинаковую метрику до сети назначения, то в таблице маршрутизации запоминаются первые шаги всех этих маршрутов.

Качество сервиса (QoS) может характеризоваться следующими параметрами: пропускной способностью канала; задержкой (время распространения пакета); числом дейтограмм, стоящих в очереди для передачи; загрузкой канала; требованиями безопасности; типом трафика; числом шагов до цели; возможностями промежуточных связей (например, многовариантность достижения адресата). Пример выделения областей при OSPF маршрутизации в автономной системе (М - маршрутизаторы; c - сети).

Сообщения HELLO и корректировка таблиц маршрутизации Для контроля состояния связей и соседних маршрутизаторов OSPF-маршрутизаторы регулярно передают друг другу сообщения HELLO. Сообщения HELLO отправляются через каждые 10 секунд, чтобы повысить скорость адаптации маршрутизаторов к изменениям, происходящим в сети. Когда сообщения HELLO перестают поступать от какого-либо непосредственного соседа, маршрутизатор делает вывод о том, что состояние связи изменилось с работоспособного на неработоспособное и делает соответствующую отметку в своей базе данных. Одновременно он отсылает всем непосредственным соседям объявление LSA об этом изменении, и те также корректируют свои базы данных и, в свою очередь, рассылают данное объявление LSA своим непосредственным соседям. После корректировки графа сети каждый маршрутизатор заново ищет оптимальные маршруты и корректирует свою таблицу маршрутизации.

Фрагмент сети OSPF Граф сети, построенный протоколом OSPF Связи и метрики Протокол OSPF в своих объявлениях распространяет информацию о связях двух типов: маршрутизатор-маршрутизатор и маршрутизатор-сеть.

Поиск маршрута между автономными системами с помощью протокола BGP Протокол BGP Пограничный шлюзовой протокол (Border Gateway Protocol, BGP) В версии 4 является сегодня основным протоколом обмена маршрутной информацией между автономными системами Интернета. Протокол BGP пришел на смену протоколу EGP, использовавшемуся в тот начальный период, когда Интернет имел единственную магистраль. Маршрутизатор взаимодействует с другими маршрутизаторами по протоколу BGP только в том случае, если администратор явно указывает при конфигурировании, что эти маршрутизаторы являются его соседями.

Протокол ICMP Протокол межсетевых управляющих сообщений (Internet Control Message Protocol, ICMP) Типы ICMP-сообщений Диагностические сообщения об ошибках; Информационные сообщения типа запрос/ответ. ICMP-сообщение инкапсулируется в поле данных IP-пакета Является средством оповещения отправителя о «несчастных случаях» (диагностикой), произошедших с IP- пакетами. Протокол ICMP «отслеживает» передвижение IP-пакета по сети и при отбрасывании пакета маршрутизатором передает сообщение об этом узлу-источнику, обеспечивая таким образом обратную связь между посланным пакетом и отправителем. Мониторинг сети. В основе популярных утилит для мониторинга IP- сетей ping и tracert лежат ICMP-сообщения. С помощью ICMP- сообщений приложение может определить маршрут перемещения данных, оценить работоспособность сети, определить время прохождения данных до заданного узла, сделать запрос о значении маски определенного сетевого интерфейса. Поскольку IP-пакет содержит адрес отправителя, но не содержит никакой адресной информации о промежуточных маршрутизаторах, ICMP-сообщения направляются только конечным узлам, где могут быть обработаны либо ядром операционной системы, либо протоколами транспортного и прикладного уровней, либо приложениями, либо просто проигнорированы. Обработка ICMP-сообщений не входит в обязанности протоколов IP и ICMP.

Выводы Основная задача протоколов TCP и UDP заключается в передаче данных между прикладными процессами, выполняющимися на разных конечных узлах сети. Протокол UDP является дейтаграммным протоколом, работающим без установления логического соединения по остаточному принципу (с максимальными усилиями). UDP не гарантирует доставку своих сообщений, а следовательно, не компенсирует ненадежность дейтаграммного протокола IP. Системные очереди к точкам входа прикладных процессов называют портами. Порты идентифицируются номерами и однозначно определяют приложение в пределах компьютера. Приложения, которые используют протокол UDP, получают номера портов UDP, а приложения, обращающиеся к протоколу TCP, номера портов TCP. Если процессы представляют собой популярные общедоступные службы, такие как FTP, telnet, HTTP, TFTP, DNS и т. п., то за ними централизовано закрепляются стандартные (назначенные) номера, называемые также общеизвестными номерами портов. Для тех служб, которые еще не стали столь распространенными, чтобы закреплять за ними стандартные номера, номера портов выделяются локальной операционной системой. Такие номера называют динамическими. Сокетом прикладного процесса называется пара из IP-адреса и номер порта. TCP решает задачу надежного обмена данными путем установления логических соединений. Соединение однозначно идентифицируется парой сокетов. TCP-соединение является дуплексным, оно устанавливается в результате переговорного процесса о максимальном размере единицы передачи, максимальном объеме данных, которые можно передавать без получения подтверждения, о начальном порядковом номере байта, с которого начинается отсчет потока данных в рамках данного соединения. При создании соединения ОС выделяет каждой стороне определенные системные ресурсы для организации буферов, таймеров, счетчиков.

Процедура приема протоколами TCP/UDP данных, поступающих от различных прикладных служб, называется мультиплексированием. Обратная процедура распределения протоколом TCP/UDP поступающих от сетевого уровня пакетов между набором высокоуровневых служб называется демультиплексированием. Протокол UDP реализует демультиплексирование с помощью сокетов, a TCP с помощью соединений. Для управления потоком в рамках TCP-соединения используется специфический вариант алгоритма скользящего окна. Протоколы маршрутизации генерируют для каждого маршрутизатора согласованные таблицы маршрутизации, то есть такие, которые позволят обеспечить доставку пакета по рациональному маршруту от исходной сети в сеть назначения за конечное число шагов. Для этого маршрутизаторы сети обмениваются специальной информацией о топологии составной сети. Различают статическую и адаптивную (динамическую) маршрутизацию: при статической маршрутизации таблицы составляются и вводятся в память каждого маршрутизатора вручную администратором сети; адаптивная (динамическая) маршрутизация обеспечивает автоматическое обновление таблиц маршрутизации после изменения конфигурации сети. Адаптивные протоколы маршрутизации делятся на две группы, каждая из которых связана с одним из следующих типов алгоритмов: в дистанционно-векторных алгоритмах каждый маршрутизатор периодически и широковещательно рассылает по сети вектор, компонентами которого являются расстояния отданного маршрутизатора до всех известных ему сетей; алгоритмы состояния связей обеспечивают каждый маршрутизатор информацией, достаточной для построения точного графа связей сети. Протоколы маршрутизации Интернета делятся на внешние и внутренние. Внешние протоколы (EGP) переносят маршрутную информацию между автономными системами, а внутренние (IGP) применяются только в пределах определенной автономной системы.

Протокол RIP является наиболее старым протоколом маршрутизации сетей TCP/IP. RIP успешно работает в небольших сетях с количеством промежуточных маршрутизаторов не более 15. RIP-маршрутизаторы при выборе маршрута обычно используют самую простую метрику количество промежуточных маршрутизаторов между сетями, то есть хопов. В сетях, работающих по протоколу RIP и имеющих петлевидные маршруты, могут наблюдаться достаточно длительные периоды нестабильной работы, когда пакеты «зацикливаются» в маршрутных петлях и не доходят до адресатов. Для борьбы с этими явлениями в RIP-маршрутизаторах предусмотрено несколько приемов (расщепление горизонта, замораживание изменений, триггерные обновления), которые сокращают в некоторых случаях периоды нестабильности. Протокол OSPF был разработан для эффективной маршрутизации IP-пакетов в больших сетях со сложной топологией, включающей петли. Он основан на алгоритме состояния связей, который устойчив к изменениям топологии сети. При выборе маршрута OSPF-маршрутизаторы используют метрику, учитывающую пропускную способность составных сетей. Протокол OSPF разрешает хранить в таблице маршрутизации несколько маршрутов к одной сети, если они обладают равными метриками, что дает возможность маршрутизатору работать в режиме баланса загрузки маршрутов. Протокол OSPF обладает высокой вычислительной сложностью, поэтому чаще всего работает на мощных аппаратных маршрутизаторах. Протокол BGPv4 является сегодня протоколом обмена маршрутной информацией между автономными системами Интернета. BGPv4 устойчиво работает при любой топологии связей между автономными системами, что соответствует современной структуре Интернета. Протокол ICMP играет в сети вспомогательную роль. Он используется для диагностики и мониторинга сети. Так, в основе работы популярных утилит мониторинга IP-сетей ping и tracert лежат IСМР-сообщения.

Вопросы и задания 1. Когда разработчики программного обеспечения предпочитают использовать протокол UDP, а когда TCP? 2. Можно ли продвигать IP-пакеты, если в маршрутизаторе отсутствует таблица маршрутизации? Варианты ответов: О нет, это невозможно; О можно, если использовать маршрутизацию от источника; О можно, если в маршрутизаторе задан маршрут по умолчанию. 3. Можно ли обойтись в сети без протоколов маршрутизации? 4. В чем заключаются недостатки дистанционно-векторных протоколов маршрутизации? Варианты ответов: О интенсивный дополнительный трафик в крупных сетях; О выбранные маршруты не всегда обладают минимальной метрикой; О большое время сходимости сети к согласованным таблицам маршрутизации. 5. В чем заключается основной принцип работы протоколов маршрутизации, основанных на алгоритмах состояния связей? 6. В чем разница между внутренними и внешними шлюзовыми протоколами? 7. Какая метрика используется в протоколе RIP? 8. По какой причине в протоколе RIP расстояние в 16 хопов между сетями полагается недостижимым? Варианты ответов: О из-за того, что поле, отведенное для хранения значения расстояния, имеет длину 4 двоичных разряда; О сети, в которых работает RIP, редко бывают большими; О для получения приемлемого времени сходимости алгоритма.

9. Какие существуют способы ускорения сходимости протокола RIP? 10. Назовите основные этапы построения таблицы маршрутизации по протоколу OSPF. 11. Какую роль играют сообщения HELLO в протоколе OSPF? Варианты ответов: О устанавливают соединение между двумя маршрутизаторами; О проверяют состояние линий связи и соседних маршрутизаторов; О информируют о том, что в сети работает протокол OSPF. 12. Какие типы метрик поддерживает протокол OSPF? 13. Для чего сеть маршрутизаторов, поддерживающих протокол OSPF, разбивают на области? 14. Что можно отнести к недостаткам протокола OSPF? 15. Почему протокол EGP больше не применяется в Интернете? 16. За счет какого механизма протокол BGP может работать в сетях, где между автономными системами существуют петли? 17. Какие параметры в объявлении, полученном от какой-либо автономной системы, меняет BGP-маршрутизатор, когда передает его в другую автономную систему? 18. В каких случаях ICMP-сообщение об ошибке не может быть послано при возникновении проблемы с IP-пакетом? 19. Кому адресовано ICMP-сообщение? Какой программный модуль обрабатывает его? 20. Каким образом ICMP-сообщение повышает надежность передачи данных по IP-сети? 21. Сколько времени в худшем случае будет продолжаться период несогласованного состояния таблиц маршрутизации в сети, изображенной на рис , после потери маршрутизатором R1 связи с сетью Считайте, что все маршрутизаторы поддерживают механизм расщепления горизонта. 22. Предложите варианты метрики, которая одновременно учитывает пропускную способность, надежность и задержку линий связи.