Алгоритмы Протоколов Маршрутизации

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

Алгоритмы Протокола маршрутизации

Назначение Алгоритма

Алгоритм является процедурой для того, чтобы выполнить определенную задачу, начиная с заданного начального состояния и завершая в определенном конечном состоянии. Различные протоколы маршрутизации используют различные алгоритмы, чтобы установить маршруты в таблице маршрутизации, отправить обновления соседям, и принять решения по определению пути.

Алгоритм, используемый для протоколов маршрутизации, определяет следующие процессы:

  • Механизм для отправки и получения маршрутной информации.

  • Механизм для того, чтобы вычислить лучшие пути и установить маршруты в таблице маршрутизации.

  • Механизм для обнаружения и реакции на изменения топологии.

На рисунке R1 и R2 конфигурируются с протоколом маршрутизации. Алгоритм отправляет и получает обновления. И R1, и R2 тогда выбирают новую информацию из обновления.

В этом случае каждый маршрутизатор узнает о новой сети. Алгоритм на каждом маршрутизаторе делает свои вычисления независимо и обновляет таблицу маршрутизации с новой информацией.

Когда LAN на R2 теряет работоспособность, алгоритм создает "инициированное" обновление и отправляет его R1. R1 тогда удаляет сеть из таблицы маршрутизации. Инициированные обновления будут обсуждаться позже в этой рубрике.

Далее: Процесс Запросов/Ответов RIP

Смотрите также
Комментарии
Написать

(обязательно)

(обязательно)

Это не спам (обязательно)