Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

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

Он состоит из трех этапов:

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

См. Также [ править ]