Руководство по технологиям объединенных сетей Cisco (953103), страница 140

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 140)

Протокол Бц)!апсег! 1ОКР обсуждается в главе 42,"Протокол Е1ОКР". .~Характеристики протокола 16ЕР :.1ОКР являегтЫдистанционно-векторнызг протоколом маршрутизации внутреннего а( ' за (1п(ефог, багевау Ргогосо! — 1ОР). Дистанционно-векторные протоколы маршрутизацииь математически сравнивают маршруты используя какой-либо способ измерен)гя ра1:стояния. Полученная характеристика называется вектором расстояния. „,,Маршрутизаторы, использующие протокол маршрутизации по вектору расстояния, Р!; далжны РРйгулярно посылать всем соседним маршрутизаторам всю или часть своей таблицьг маршрутизации в виде сообщений о корректировке маршрута. По мере рас- й пространения маршрутной информации по сети маршрутизаторы узнают о новых узлах-получателях, подключаемых к сети, о сетевых сбоях и, что более важно, вычисляют расстояния до всех известных узлов-получателей.

Дистанционно-векторные протоколы маршрутизации часто противопоставляются протоколам маршрутизации по состоянию канала, которые отправляют информацию о локальном соединении всем узлам обьединенной сети. Два распространенных протокола маршрутизации по состоянию канала: Ореп Бпопезг Раг)г Р(гзг (08РР) и 1пгеппеб)аге Буает-го-1пгегтегйаге Бузгет (1818), описаны в главах 47 "Протокол ОБРР' и 48 "Протоколы маршрутизации ОБГ'.

В протоколе 1ОКР используется составная метрика, вычисляемая на основании взятых с определенным весом математических значений задержки в обьединенной сети, полосы пропускания, надежности и нагрузки. У каждой из таких величин есть свой коэффициент (вес), который сетевой администратор может изменить, хотя делать это нужно очень осторожно.

В протоколе 1СКР предусмотрен широкий диапазон значений метрик. Например, надежность и загрузка могут изменяться от 1 до 255, полоса пропускання может принимать значения, соответствующие скоростям передачи от 1200 бит/с до 1О Гбит/с, а задержка может изменяться в пределах от 1 до 2". Зти широкие диапазоны значений метрик дополняются рядом констант, определяемых пользователе, что позволяет сетевому администратору влиять на выбор маршрута Зти константы сравниваются с метриками и друг с другом в соответствии с алгоритмом, который и определяет единую, составную метрику. Такая гибкость позволяет сетевым администраторам выполнять тонкую настройку автоматического выбора маршрута по протоколу 1ОКР.

Для обеспечения дополнительной гибкости 1ОКР допускает маршрутизацию по нескольким маршрутам. Двойные каналы с одинаковой полосой пропускания могут циклически пропускать один поток данных, с автоматическим переключением на второй канал, если первый выйдет из строя. Маршруты могут иметь разные метрики и, вместе с тем, остаются действительными множественными маршрутами.

Например, если один маршрут в три раза лучше другого (его метрика в трн раза меньше), то лучший маршрут будет применяться втрое чаше. Для множественной маршрутизации могут использоваться только маршруты с метриками, отклонения которых от метрики наилучшего маршрута находятся в пределах определенного диапазона или зисперсии. Дисперсия является еше одной характеристикой, которая может быть устанавлена сетевым администратором. Функции повышения стабильности Протокол 1ОКР имеет ряд функций, предназначенных для повышения стабильности: удержания, расщепление горизонтов и обратные обновления. Иерлгания (7ю4Иоггл) применяются во избежание восстановления в таблице маршрута, на котором, возможно, произошел сбой, в результате регулярных сообщений об обновлении.

Если маршрутизатор выходит из строя, то соседние маршрутизаторы обнаруживают это по отсутствию регулярных сообщений обновления маршрутов. В этом случае маршрутизаторы вычисляют новые маршруты и отправляют сообщения об изменении маршрутизации, чтобы проинформировать своих соседей об изменении маршрута.

Результатом этого является волна корректировок, которые фильтруются через сеть. Такие обновления поступают на сетевые устройства не одновременно. Устройство, еще не получившее сообщения о сбое в сети, может отправить регулярное сообщение обновления (согласно которому маршрут, где только что произошел сбой, 698 Часть ЧП.

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

Интервал задержки изменений обычно выбирается таким образом, чтобы он несколько превышал время прохождения обновления маршрутизации во всей сети. Метод ропцеплснил горизонта (зр(гг )зопгоп) опирается на предположение, что нецелесообразно посылать информацию о маршруте в том направлении, откуда она поступила. Для иллюстрации этого метода рассмотрим пример сети, показанной на рис. 44.!. Маршрутизатор 1 (К!) объявляет, что у него есть маршрут к Сети А Маршрутизатору 2 (К2) нет оснований включать этот маршрут в свое сообщение обновления, которое он посылает К1, т.к. К1 ближе к Сети А Согласно правилу расщепления горизонта маршрутизатор К2 должен исключить данный маршрут из всех сообщений обновления, посылаемых им маршрутизатору К1.

Метод расщепления горизонта позволяет предотвращать маршрутные петли. Например, предположим, что интерфейс К! с Сетью А вышел из строя. Без расщепления горизонтов маршрутизатор К2 продолжал бы информировать маршрутизатор К! о том, что через него можно попасть в Сеть А (через К!).

Если маршрутизатор К! не располагаетдостаточными аналитическими ресурсами, то он действительно может выбрать маршрут, предлагаемый К2, в качестве альтернативы своему отказавшему прямому соединению, что приведет к образованию маршрутной петли. И хотя удержания должны помешать этому, в !ОКР реализовано также расщепление горизонтов, что обеспечивает дополнительную стабильность алгоритма.

Сеть В Сеть А Рис. 44.й Правила раствплвпил горизонта позваллст избе- лсать маршрутныл пвтель Расщепление горизонта предотвращает образование маршрутных петель между смежными маршрутизаторами. Для ликвидации более крупных маршрутных петель применяются обротныс обновления (роаоп-сввеглв ирс(огш). Увеличение значений маршрутных метрнк обычно указывает на появление маршрутных петель В этом случае посьзлаются обратные обновления, чтобы удалить этот маршрут и перевести его в режим удержания. В реализации 1СзКР СЬсо обратные обновления отправляются в том случае, если маршрутная метрика увеличивается в 1,1 и более раз.

Таймеры Протокол 1СзКР предусматривает использование ряда таймеров и переменных, содержащих временные интервалы; таймер обновлений, таймер недействительных 699 Глава 44. Протокол !ОКР маршрутов, период удержания и таймер исключения. Таймер обиоолеиий гирдаге атее) определяет, с какой частотой должны отправляться сообщения об обновлении маршрутов. Для протокола 10КР стандартное значение этой переменной равно 90 сек. Таймер иедейсигвительных маршрутов Пота!!д гггвег) определяет, в течение какого времени при отсутствии сообщений обновления маршрутизатор должен ожидать, прежде чем объявить этот маршрут недействительным.

Стандартное значение 1ОКР для такой переменной составляет три периода обновления. Период удержания !йо?д-г!тое репод) определяет промежуток задержки внесения изменений в таблицу маршрутизации. Его стандартное значение в пользователе 1ОКР на 1О секунд больше тройного периода таймера обновления. Наконец, таймер исключемия П?иг)г дглег) определяет, какое времени должно пройти до исключения маршрутизатора из таблицы маршрутизации. По умолчанию для протокола 1ОКР это время в семь раз превышает период рассылки обновления маршрутов. Резюме 1ОКР зарекомендовал себя как один из самых удачных из когда-либо существовавших протоколов маршрутизации.

Характеристики

Список файлов книги