Конвергенция — это состояние набора маршрутизаторов , которые имеют одинаковую топологическую информацию об объединенной сети , в которой они работают. Чтобы набор маршрутизаторов сошелся , они должны собрать всю доступную информацию о топологии друг от друга через реализованный протокол маршрутизации . Собранная ими информация не должна противоречить информации о топологии любого другого маршрутизатора в наборе и должна отражать реальное состояние маршрутизатора. сеть. Другими словами: в конвергентной сети все маршрутизаторы «согласны» с тем, как выглядит топология сети. [1]
Конвергенция является важным понятием для набора маршрутизаторов, которые используют динамическую маршрутизацию . Все протоколы внутренних шлюзов для правильного функционирования полагаются на конвергенцию. «Иметь или быть конвергентными» — это нормальное состояние работающей автономной системы . Протокол маршрутизации внешнего шлюза BGP обычно никогда не сходится, поскольку Интернет слишком велик, чтобы изменения могли передаваться достаточно быстро.
Когда процесс протокола маршрутизации включен, каждый участвующий маршрутизатор попытается обменяться информацией о топологии сети. Объем этого обмена информацией, способы ее отправки и получения, а также тип требуемой информации сильно различаются в зависимости от используемого протокола маршрутизации, см., например, RIP , OSPF , BGP4 .
Состояние конвергенции достигается после того, как вся информация, специфичная для протокола маршрутизации, распределена по всем маршрутизаторам, участвующим в процессе протокола маршрутизации. Любое изменение в сети, влияющее на таблицы маршрутизации, временно нарушит конвергенцию до тех пор, пока это изменение не будет успешно передано всем остальным маршрутизаторам.
Время конвергенции — это мера того, насколько быстро группа маршрутизаторов достигает состояния конвергенции. Это одна из основных целей проектирования и важный показатель производительности протоколов маршрутизации , которые должны реализовать механизм, позволяющий всем маршрутизаторам, использующим этот протокол, быстро и надежно сходиться. [2] Конечно, размер сети также играет важную роль. Более крупная сеть будет сходиться медленнее, чем меньшая.
RIP — это протокол маршрутизации, который сходится настолько медленно, что сходимость даже сети из нескольких маршрутизаторов может занять пару минут. В случае объявления нового маршрута инициируемые обновления могут ускорить конвергенцию RIP, но очистка ранее существовавшего маршрута занимает больше времени из-за используемых таймеров удержания . OSPF является примером протокола быстрой сходимости маршрутизации. Сеть из нескольких маршрутизаторов OSPF может объединиться за считанные секунды. [3]
Определенные условия конфигурации и оборудования не позволяют сети когда-либо сходиться. Например, « колебающийся » интерфейс (интерфейс, который часто меняет свое состояние между «включенным» и «включенным») может привести к распространению конфликтующей информации по сети, поэтому маршрутизаторы никогда не смогут прийти к согласию относительно его текущего состояния. При определенных обстоятельствах может оказаться желательным скрыть подробную информацию о маршрутизации от частей сети посредством агрегирования маршрутов , тем самым ускоряя сходимость топологической информации, общей для всех маршрутизаторов.