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

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

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

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

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

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

Время конвергенции

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

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

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

Смотрите также

использованная литература

  1. ^ «Понимание протоколов, лежащих в основе динамической маршрутизации». CNET Networks, Inc. Получено 2014-11-26.
  2. ^ CCNP 1 Расширенное руководство по маршрутизации. Индианаполис: Cisco Press. 2004. С.93f. ISBN  1-58713-135-8.
  3. ^ «Конфигурации сетевого протокола». Cisco Systems. Получено 2008-10-16.