Протокол маршрутизации вектора пути

Протокол маршрутизации вектора пути — это протокол сетевой маршрутизации , который поддерживает информацию о пути, которая обновляется динамически. Обновления, которые прошли через сеть и вернулись на тот же узел, легко обнаруживаются и отбрасываются. Этот алгоритм иногда используется в алгоритмах маршрутизации Беллмана – Форда, чтобы избежать проблем «счета до бесконечности».

Он отличается от маршрутизации по вектору расстояния и маршрутизации по состоянию канала . Каждая запись в таблице маршрутизации содержит сеть назначения, следующий маршрутизатор и путь достижения пункта назначения.

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

Протокол внешнего шлюза (EGP) не использует векторы пути.

Он имеет три фазы:

1. Инициация
2. Совместное использование
3. Обновление

BGP обычно называют протоколом внешнего шлюза (EGP), учитывая его роль в соединении автономных систем (AS).

Поэтому протоколы связи внутри AS называются протоколами внутреннего шлюза (IGP), которые, содержат OSPF и IS-IS среди прочего, .

При этом BGP можно использовать внутри AS, что обычно происходит в очень крупных организациях, таких как Facebook или Microsoft.

См. также

• Протокол маршрутизации по состоянию канала