Алгоритмы Протоколов Маршрутизации
В ядре дистанционно-векторного протокола находится алгоритм. Алгоритм используется, чтобы вычислить лучшие пути и затем отправить эту информацию соседям.
Назначение Алгоритма
Алгоритм является процедурой для того, чтобы выполнить определенную задачу, начиная с заданного начального состояния и завершая в определенном конечном состоянии. Различные протоколы маршрутизации используют различные алгоритмы, чтобы установить маршруты в таблице маршрутизации, отправить обновления соседям, и принять решения по определению пути.
Алгоритм, используемый для протоколов маршрутизации, определяет следующие процессы:
Механизм для отправки и получения маршрутной информации.
Механизм для того, чтобы вычислить лучшие пути и установить маршруты в таблице маршрутизации.
Механизм для обнаружения и реакции на изменения топологии.
На рисунке R1 и R2 конфигурируются с протоколом маршрутизации. Алгоритм отправляет и получает обновления. И R1, и R2 тогда выбирают новую информацию из обновления.
В этом случае каждый маршрутизатор узнает о новой сети. Алгоритм на каждом маршрутизаторе делает свои вычисления независимо и обновляет таблицу маршрутизации с новой информацией.
Когда LAN на R2 теряет работоспособность, алгоритм создает "инициированное" обновление и отправляет его R1. R1 тогда удаляет сеть из таблицы маршрутизации. Инициированные обновления будут обсуждаться позже в этой рубрике.