Руководство по технологиям объединенных сетей Cisco (953103), страница 136
Текст из файла (страница 136)
Протоколы маршрутизации 672 соседних маршрутизаторов. Для выбора маршрута к получателю протокол ВОР ис- пользует приведенные ниже критерии а указанном порядке. ° Если узел следующего перехода недоступен, то сообщение об обновлении маршрута отбрасывается; ° Предпочтение отдается маршруту с наибольшим весом. ° Если асса одинаковы, то предпочтение отдается пути с наибольшим значением атрибута !оса) Ргегегепсе.
° Если значения атрибутов ).оса! Ргегегепсе одинаковы, то предпочтение отдается пути, который был инициирован процессом протокола ВОР, выполняющимся на этом маршрутизаторе. ° Если ни один маршрут не был инициирован протоколом ВОР, выполняющимся на данном маршрутизаторе, то предпочтение отдается маршруту с самым коротким атрибутом АБ рай.
° Если асс маршруты имеют одинаковую длину атрибута АБ рай, то предпочтение отдается маршруту с самым низким значением типа источника (считается, что !ОР более низкий по сравнению с ЕОР, который, в свою очередь, ниже, чем неполный источник). ° При одинаковых типах источника предпочтение отдается маршруту с наименьшим значением атрибута МЕ(3. ° При равных значениях атрибута МЕ!) предпочтение отдается внешнему маршругу (по сравнению с внутренним).
° Если и эти характеристики совпадают, то предпочтение отдается маршруту через ближайшее соседнее 1ОР-устройство. ° Предпочтительным является маршрут с наименьшим 1Р-адресом, который определяется илентификатором (1!)) ВОР-маршрутизатора. Контрольные вопросы !. Может ли протокол !ВОР использоваться вместо протокола 1ОР (К1Р, 1ОКР, Е1ОКР, ОБКР или 1Б!Б)? 2. Предположим, что маршрутизатор ВОР узнает об одинаковых маршрутах от двух разных узлов ЕВОР. Значение атрибута АБ рай от узла ! раано (2345,86,5 !), а от узла 2 — (2346,51). Какие атрибуты ВОР могли бы быть скорректированы, чтобы принудить маршрутизатор предпочесть маршрут, о котором сообщил узел 1? 3. Справедливо ли утверждение, что протокол ВОР может использоааться только проаайдерами службы 1пгегпег? 4. Если непосредственно подключенный интерфейс перераспределяется в протокол ВОР, то каково будет значение атрибута Опбйп для этого маршрута? 673 Глава 41.
Протокол ВОР Дополнительные источники ° КГС 1771, "ВОР4". ° Хелеби С., Мак-Ферсон Д. Принципы маршрутизации в /лгегпег, 2-е издание. ИД "Вильямс", 2001. ° Ваазагп Н. /лгегпеГ Яоилгц! Агс7г!гесгцгез. С!зсо Ргеж 1пйапаройз, 1997. ° Раг!г1гигзг %., 7асКюп Р.К. Рпзег!са! ВОР /ог lлгегиег /!оцггля. С!зсо Ргезз: !пйапаро!!з. ° ВСгР4 Сазе Згаб!ез/Тогопа! Бесаоп 1, пггр://ввв.с!зсо.согп/вагр/сизгопгег/459/ 13.Ыгп! ° ВОР4 сазе $гайез/тыогаа Бесг!оп 2, !гггр://ввв.с!зсо.согп/вагр/сизгогпег/459/ 14.Ыпз! ° ВСгР4 Сазе згийез/Тагопа! Бесг!оп 3, !гггр://ввв.с!зсо.согп/вагр/созгогпег/459/ ! 5.Ыпз! ° ВОР4 Сазе БгаНез/Тпгопа! Яесг!оп 4, ппр://ввв.с!зсо.согп/вагр/сазгогпег/459/ 16.Ыгп! ° ВСгР4 Сые Ьгайез/Тыопа! Бес!!оп 5, пнр://ввв.с!зсо.согп/вагр/сизгогпег/459/ 17.Ьггп1 674 Часть ЧП.
Протоколы маршрутизации ° Рассмотрены четыре.оейовные технологии".,'; используемые. протоколом Епйапсей 4~Я 1ОКР (Е10КР):-' ',"7 Ф ° Описан алгордтм Пйюзцц (!ратасе А!допЕпш (1ШАЕ) и сто роль в повышении эффективности Е!ИКР, ° Рассмотрено примененйе Е(ОКР для связи между сетями с разными протоколами маршрутизапии, а также'с развя',~ными мар!друтизируемыми протоколами ° Рассмотрен постепенный переход к испальрованию Е1ИКР 'Ф "тч', ер фФ. з .
ь д "Ъ яа ",„".р. т -"Ь" -:~™ 'и, уф~ %: 1Р Ф д ха ча 1 ьИ 3. %'!е,.У Ж. '* А.: 'э; ~м,. тр й,,Протокоп Е!ОРР ")1 Усоверчженстваванный пратакса маршрутизациа впутрвилега шлюза (Елйапсей Гпгегпа! ба(енау.Яоилпд Ргавса! — Е1Я(Р), представляет собой результат эволюции его предшественника, 'протокола 1бКР (описанного в главе 44, "Протокол 10КР"). Эта эволюция стала результатом изменений в организации сетей и потребности в обмене данными между крупными.
сетями различной архитектуры. В протоколе ЕГОКР сочетаются „; . возможности протаколов маршрутизации по состоянию канала и дистанционновекгорных протоколов. Кроме того, в состав Е10РК входят несколько важных протоколов, которые значительно увеличивают его эффективность по сравнению с другими ". протоколами маршрутизации. Одним из таких протоколов является диффузионный :.: алгоритм. обновления (О!Вцз!пй ()рдаге А)йопг!тш — 1)()АЕ), разработанный доктором : Дж. Дж. Гарсиа-Луна-Асивесом (1.1.
баге!а-алла-Асетез) в компании БК! 1пгегпаг!опа). Алгоритм !Э()АЕ позволяет маршрутизаторам Е!бКР определять, является ли марр!а*' шрут, сообшенный.соседним узлом, петлей, и дает возможность маршрутизатору, на котором функционирует. протокол Е!бКР, находить альтернативные маршруты, не дожидаясь обновленной информации от других маршрутизаторов. Усовершенствованный протокол Е1бКР обеспечивает совместимость и гармоничное взаимодействие с маршрутизаторами 1бКР. Механизм автоматического перераспределения.
позволяет импортировать маршруты 1ОКР в Еп)запсег! 10КР и наоборот, чтопделабт возмоЖнйм постепенное внедрение протокола Еппапсеб 10КР в сети , с !ба. Поскольку метрики обоих протоколов однозначно преобразуются друг в друга, они легко сопоставляются, как если бы маршруты были порождены в их собственных автог)омных системах. Еп)гапсег)!ОКР интерпретирует маршруты 10КР как внешние и допускает их настройку сетевым администратором. В настояшей главе описываются основные операции и характеристики протокола Еп)гдйсед '1ОКР "=: Возможности и атрибуты протокола Еппапсед 16ИР г ' Основныыи свойствами, отличаюшими ЕпЬапсег) !ОКР от других протоколов маршрутизации, являются быстрая сходимость, поддержка маски подсети переменной :, '., длины, частичных обновлений и нескольких протоколов сетевого уровня.
,У Маршрутизатор, на котором выполняется протокол Епйапсед 1ОКР, хранит все маршрутные таблицы соседних маршрутизаторов, что позволяет ему быстро адаптироваться к альтернативным маршрутам. Если подходящего маршрута иет, то Еппапсед 10КР запрашивает альтернативный маршрут у соседних маршрутизаторов. Зги запросы передаются до тех пор, пока альтернативный маршрут не будет найден. Протокол Е10КР поддерживает маски подсетей переменной длины, что позволяет автоматически обобщать маршруты в пределах сети с определенным номером.
Кроме того, Е(ОКР можно настроить на обобщение маршрутов в любых битовых границах иа любом иытерфейсе. Еп!запсед!ОКР не выполняет периодических обновлений. Вместо этого он посылает обновленную информацию частми и только в случае изменения метрики маршрута. Распространение частично обновленной информации автоматически ограничивается таким образом, что ее получают только те маршрутизаторы, которым это необходимо, Благодаря этим двум свойствам протоколу Еппапсед 1ОКР требуется значительно меньшая полоса пропускания, чем протоколу 10КР.
Еп!запсед 10КР поддерживает протоколы Арр!еТа!к, 1Р и Хоче!! ХеЛ/аге. Реализация 1ОКР для Арр!еТайг перераспределяет маршруты, о которых известил протокол поддержки таблицы маршрутизации (Кои!!пй ТаЫе Ма!пгепапсе Ргогосо! — КТМР). Реализация для 1Р перераспределяет маршруты, о которых оповешаот протоколы ОБКР, К1Р (Кои!!пй 1и!оппайоп Рго[осо!), 1Б-1Б (1пгеппейаге Бузгет-го-1пгеппед!аге Бузгет), ЕОР (Ехгепог Оагеюау Рпиосо1) или ВОР (Вогдег Оагеиау Ргогосо!). Реализация для Хоче!! перераспределяет маршруты, о которых оповещает протокол К)Р Хоче!! или БАР (Бепйсе АдтепЬетеп! Ргогосо! — БАР). Основные процессы и технологии Для повышения эффективности в протоколе Еппапсед 10КР используются четыре основные технологии, отличающие его от других технологий маршрутизации: обнаружение/воссииовление соседних маршрутизаторов, транспортный протокол с достоверной передачей (ге1!аЫе иапзроп рго!осо1, КТР), машина с конечным числом состояний алгоритма 1Н/АЕ и модули, зависимые от протокола.
Механизм обнарулселил и восслгоноеленил соседних узлов позволяет маршругизаторам динамически обнаруживать другие маршрутизаторы в своей сети. Кроме того, маршрутизаторы должны определять состояние соседних маршрутизаторов в случаях, когда те становятся недоступными или неработоспособными. Этот процесс реализуется с небольшими затратами ресурсов с помощью периодической посылки небольших пакетов приветствия (Ьейо расйеьз). Пока маршрутизатор получает пакеты приветствия от соседнего маршругизатора, он считает, что соседний маршрутизатор работоспособен и что они могут обмениваться между собой маршрутной информацией.
Транслорглный лротокол с достоверной лередочей (Ие!ый!е Тгалярог~ Ргогосо! — КТР) обеспечивает гарантированную, упорядоченную доставку пакетов протокола Е1ОКР всем соседним маршрутизаторам. Он поддерживает смешанную передачу много- и одноадресатных пакетов. Для большей эффективности Е10КР с гарантией доставки передаются только некоторые пакеты. В сетях с множественным доступом и возможностями миогоааресатиой передачи, таких как Егпегпег, нет необходимости посылать пакеты приветствия каждому соседнему маршрутизатору отдельно.
Протокол Е10КР отправляет нескольким абонентам один пакет приветствия, ко- 678 Часть Ч! !. Протоколы маршрутизации торый содержит указатель, информирующий получателей о том, что пакет не нуждается в подтверждении. В пакетах других типов, таких как пакеты обновления, указывается, что подтверждение необходимо. В пользователе КТР есть средства более быстрой пересылки многоадресатных пакетов, в то время как отправка пакетов, не требующих подтверждения, задерживается. Зто позволяет гарантировать быструю сходимость для скоростных соединений. Машина с конечным числом состояний алгоришма 0УАЕ реализует процесс принятия решений для всех маршрутных вычислений, анализируя и обобщая оповещения о маршрутах, поступающие от всех соседних маршрутизаторов. Для выбора эффективных маршрутов без петель 1г11А1. использует информацию о расстоянии и отбирает маршруты для занесения в маршрутные таблицы, основываясь на допустимых маршрутизаторах.