В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 113
Текст из файла (страница 113)
тифи кап Ъ О Бнт ! О3 3О 'Ф ы Рне. 15.12. Заголавок ОЯРГ-пакета Следом за заголовком ОБРГ-пакета располагается тело пакета, содержимое которого зависит от типа пакета. В протоколе ОБРЕ поддерживается пять типов пакета: + Нривешсглеие. Используется для обнаружения соседей. Каждый маршрутизатор периодически посылает подобные пакеты по всем своим интерфейсам. Пакет содержит идентификаторы соседних маршрутизаторов, чьи пакеты- приветствия уже получены. + Описание базы данны. Используется в процессе обмена базами данных. Маршрутизаторы обмениваются пе содерккимым баз данных, а описанием их структуры. Это позволяет маршрутизаторам синхронизировать свои сетевые топологии.
+ Запрос о состоянии линий. Используется для получения из баз данных о состоянии линий, хранящихся на соседних маршрутизаторах, определенной части информации. + Подтверждение состояния линий. Подтверждает обновление состояния линий при условии надежного распрастрания информации о состоянии линии. 496 Глава 15, Протоколы внутРенней маршрутизации 15.5. Задания 497 1 5.4. Рекомендуемые литература и веб-сайты Детальное описание различных алгоритмов маршрутизации можно найти во гих книгах (1118], ~31], [180] и 1210]). В г 158] предоставляется подробное обе дение протокола ОБРЕ. В 1134] описаны история и перспективы маршрутизаторов.
В 1164] анализируются различные динамические версии алгоритмов Дейкстры и Беллмана Форда, оптимизирующие эффективность маршрутизаторов. Рекомендуемый веб-сайт — 05Рг игог)зн8 8тоигэ. Это сайт группы 1ЕТГ, вани мающейся разработкой протокола ОБРГ и относящихся к нему стандартов. Сайт включает все документы КГС и проекты документов Интернета по данной теме 15.5. Задания 1. Должна ли маршрутизация в объединенных сетях заниматься внутренней маршрутизацией в сетях? 1 1очему да или почему нет? 2.
При неиспрашюстях в сетевых линиях для ТСР-соедипений можно ожидать потери одного или нескольких сегментов. Обнаружив потерю сегментов, протокол ТСР уменьшает размер окна. Полевая рассылка адаптируется к неисправности линии (входящей в кратчайший путь), выбирая другой маршрут (длиннее неисправного пути). Опишите поведение ТСР-соединения, когда снова становится доступным прежний маршрут. Рассмотрите случай, при котором размер ТСР-окна таков, что канал связи между отправителем и получателем по более длинному пути заполнен сегментами. Предполагается одинаковая скорость передачи данных по всем линиям.
3. Начертнте взвешенный граф, соответствующий рис. 15.1. 4. Для каждой записи в каждом векторе на рис. 15.5, б покажите путь, соответ- ствующий указанной стоимости. 5. Составьте таблицу маршрутизации для маршрутизатора А (см. рис. 15.1). Предположим, что в течение 30-секундного интервала стоимость всех линий, исходящих из маршрутизаторов Е и Р, становятся равной 1, и обновленные векторы с маршрутизаторов Е и Р прибывают на маршрутизатор А. Допустим также, что обновленные векторы расстояний с других маршрутизаторов еще не успели прибыть.
Покажите обновленную таблицу маршрутизации маршрутизатора Л. 6. При обсуждении алгоритма дистанционно-векторной маршрутизации, ис пользуемого в протоколе К)Р, утверждалось, что «было бы ело>хна координировать работу всех маршрутизаторов, так чтобы алгоритм выполнялся синхронною Назовите две причины данной проблемы. 7. Проблема счета до бесконечности, обсуждавшаяся при рассмотрении рис.
15 6 может возникнуть не только в случае недоступности сете. Добавим крис. 15 6» глобальную сеть, соединяющую маршрутизаторы С и Е) при помощи линии стоимостькг 10 в каждом направлении. а) вычислите расстояние Е(, 5) и следующий ретрансляционный участок К(х, 5) до сети 5 для каждого маршрутизатора; 6) предположим, что сеть 3 вышла из строя.
Теперь маршрутизаторы должны использовать линии маршрутизаторов С и П. Новая маршрутизация требуется, когда маршрутизатор В замечает, что маршрут до маршрутизатора П более не пригоден. Сосчитайте значения Е(х, 5) и К(х, 5) лля каждого маршрутизатора в зависимости от времени, пока не установится устойчивое состояние. 8. В протоколе К1Р правила раздвоенного горизонта и непщного встречного маргпрута хорошо работают в линиях «точка — точка» между двумя маршрутизаторами.
Но в широковещательной сети, такой как ЕгЬепгец сообщения протокола К1Р рассылаются всем остальным узлам, в которых реализован протокол К! Р, а не адресуются конкретному узлу. Предположим, что Л, В и С вЂ” маршрутизаторы, соединенные с одной и той же сетькг ЕЕЬегпес, и маршрутизатор А посылает сообщение о негодном встречном маршруте маршрутизатору С, так как у маршрутизатор А есть данные о маршруте, проходящем через маршрутизатор С. То же самое сообщение будет также получено маршрутизатором В. Вызовет ли это проблему? Если нет, то почему? 9. Предположим, что у маршрутизатора есть 30 маршрутов, о которых он объявляет при помощи протокола К)Р. Информация о первых 25 маршрутах передается в первой дейтаграмме, а об остальных 5 маршрутах — во второй. Что произойдет, если раз в час будет теряться первая дейтаграмма? 10.
Почему в ОБРЕ-пакете есть поле контрольной суммы, а в К1Р-пакете ее нет? 11. Когда существуют несколько маршрутов с равной стоимостью до одного получателя, протокол ОБРЕ мажет разделить график на равные части между маршрутами. Зто называется балансированием нагрузки. Какой аффект на протокол транспортного уровня, например ТСР, оказывает подобное балансирование нагрузки? 16.1.
Протоколы ВОР и !ОВР 499 Теодор барбер. Разум галки Глава 16 Протоколы внешней маршрутизации и групповая рассылка До недавней лавины сложнейших исследований ученые полагали, из о птицам не требу1отся спег!пал ьн не знания или умения для навигации и возвращения домой при ежегодных миграциях. Однако собранные наблюдения ноказывиот, что для ренгеиия таких саожных задач, как корректировка отклонений от марць ругов (вызванных любыми причинами, включая ветры, грозы, горы и т. д), во время Сезонных миграций птицЫ пользуются поражающими воображение своим разнообразием источвиками информации, среди которых астрономические, атмосферные, геачоп1ческие.
В двух словах, навигация птиц характеризуется способностью собирать самую разигюбразную информацию и ин и рпретировать ео Лля достижения цели. В этой главе мы продолжим изучение протоколов маршрутизации. Сначала мы рассмотрим два маршрутно-векторных протокола маршрутизацшт ВСР н ПЖР. Эта глава завершается обсуждением групповой рассылки в объединенных сетях и изучением протоколов маршрутизации, необходимых для поддержки групповой рассылки. 16.1. Протоколы ВОР и!0ВР Протокол ВСР (Вогс!ег Сагетуау Ргогосо! — протокол пограничного шлюза) представляет собой протокол внешней маршрутизации, разработанный для объединенных сетей, использующих набор протоколов ТСР/1Р, хотя сама концепция применима к любой объединенной сети. В настоящее время в Интернете при выборе протокола внешней маршрутизации предпочтение отдается протоколу ВОР.
Ключевая особенность протокола ВСР заключается в том, что в нем используется технический прием, называемый маршрутно-векторной маршрутизацией (раг!з-чессог гонг!пя). Мы начнем с общего описания этого метода. Затем рассмот- рим некоторые детали протокола ВОР. Наконец, мы познакомимся с протоколом 1ОВР, предназначенным для использования с протоколом 1руб. Маршрутно-векторная маршрутизация Ни дистанционно-векторная маршрутизация, используемая в протоколе К1Р, ни маршрутизация с учетом состояния линий, применяемая в протоколе ОЯРР, не эффективны для внешней маршрутизации. В протоколе дистанционно-векторной маршрутизации каждый маршрутизатор рассылает своим соседям вектор, в котором перечисляются все сети, доступные для данного маршрутизатора, вместе с некоторой мерой длины путей к этим сетям.
На основе получаемых от соседей обновлений каждый маршрутизатор строит базу данных маршрутизации, но маршрутизаторам не известно, через какие конкретно маршрутизаторы и сети проходят маршруты. Если попытаться использовать такой подход для протокола внешней маршрутизации, то мы столкнемся с двумя проблемами: + В листанциопно-векторном протоколе предполагается, что всеми маршрутизаторами используется единая метрика расстояний, на основе которой отдаются прелпочтения тому или иному маршрутизатору. Однако в разных автономных системах могут использоваться разные системы измерения расстояний.
Если разные маршрутизаторы по-разному интерпретируют одно и то же значение расстояния, то могут возникнуть сложности при попытке создать стабильные маршруты без зацикливания. + У данной автономной системы могут быть различные приоритеты по отношению к другим автономным системам. Могут даже существовать ограничения, запрещающие использование некоторых автономных систем. Дистанционно-векторный алгоритм не дает информации об автономных системах, через которые пройдет маршрут. Прн использовании протокола маршрутизации с учетом состояния линий каждый маршрутизатор рассылает данные о своих линиях всем остальным маршрутизаторам. Каждый маршрутизатор составляет картину полной топологии объединенной сети, а затем рассчитывает маршруты. У такого подхода также есть проблемы, если пытаться использовать его для внешней маршрутизации. + Опять у разных автономных систем могут быть разные метрики и разные ограничения.
Хотя протокол с учетом состояния линий позволяет маршрутизатору воссоздать полную картину топологии сети, наличие разных метрик в разных автономных системах не позволит разработать работоспособный алгоритм маршрутизации. + Рассылка для реализации протокола внешней маршрутизации информации о состоянии линий всем маршрутизаторам в разных автономных системах путем лавинной маршрутизации может оказаться невыполнимой.
Альтернативный подход, называемый маршрутно-векторной маршрутизацией, заключается в отказе от метрики маршрутизации. В этом случае маршрутизаторы просто обмениваются информацией о том, к каким сетям у них есть доступ и югкие 500 Глава 1Б. Протоколы внешней маршрутизации и групповая рассылка 1Б.1. Протоколы ВОР и !ВВР 501 автономные системы нужно пересечь, чтобы попасть туда. Этот подход отличается от алгоритма дистанционно-векторной мар>прутнзации двумя аспектами, Во-первых, маршрутно-векторный метол не включает оценок расстояния или сто имости.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
