Конвергенция (маршрутизация)

Конвергенция — это состояние набора маршрутизаторов , которые имеют одинаковую топологическую информацию об объединенной сети , в которой они работают. Чтобы набор маршрутизаторов сошелся , они должны собрать всю доступную информацию о топологии друг от друга через реализованный протокол маршрутизации . Собранная ими информация не должна противоречить информации о топологии любого другого маршрутизатора в наборе и должна отражать реальное состояние маршрутизатора. сеть. Другими словами: в конвергентной сети все маршрутизаторы «согласны» с тем, как выглядит топология сети. ^[1]

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

Процесс конвергенции

Когда процесс протокола маршрутизации включен, каждый участвующий маршрутизатор попытается обменяться информацией о топологии сети. Объем этого обмена информацией, способы ее отправки и получения, а также тип требуемой информации сильно различаются в зависимости от используемого протокола маршрутизации, см., например, RIP , OSPF , BGP4 .

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

Время сходимости

Время конвергенции — это мера того, насколько быстро группа маршрутизаторов достигает состояния конвергенции. Это одна из основных целей проектирования и важный показатель производительности протоколов маршрутизации , которые должны реализовать механизм, позволяющий всем маршрутизаторам, использующим этот протокол, быстро и надежно сходиться. ^[2] Конечно, размер сети также играет важную роль. Более крупная сеть будет сходиться медленнее, чем меньшая.

RIP — это протокол маршрутизации, который сходится настолько медленно, что сходимость даже сети из нескольких маршрутизаторов может занять пару минут. В случае объявления нового маршрута инициируемые обновления могут ускорить конвергенцию RIP, но очистка ранее существовавшего маршрута занимает больше времени из-за удержания используемых таймеров . OSPF является примером протокола быстрой сходимости маршрутизации. Сеть из нескольких маршрутизаторов OSPF может объединиться за считанные секунды. ^[3]

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

См. также

Ссылки

^ «Понимание протоколов, лежащих в основе динамической маршрутизации» . CNET Networks, Inc., 24 июля 2001 г. Проверено 26 ноября 2014 г.
^ CCNP 1 Дополнительное руководство по расширенной маршрутизации . Индианаполис: Cisco Press . 2004. стр. 93f . ISBN 1-58713-135-8 .
^ «Конфигурации сетевых протоколов» . Сиско Системы . Архивировано из оригинала 27 мая 2007 г. Проверено 16 октября 2008 г.

[1] «Понимание протоколов, лежащих в основе динамической маршрутизации» . CNET Networks, Inc., 24 июля 2001 г. Проверено 26 ноября 2014 г.

[2] CCNP 1 Дополнительное руководство по расширенной маршрутизации . Индианаполис: Cisco Press . 2004. стр. 93f . ISBN 1-58713-135-8 .

[3] «Конфигурации сетевых протоколов» . Сиско Системы . Архивировано из оригинала 27 мая 2007 г. Проверено 16 октября 2008 г.

[1]

[2]

[3]