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

Протоколы маршрутизации состояния канала также известны как протоколы предпочтения кратчейшего пути и создаются на основе алгоритма предпочтения первого кратчайшего пути Дейкстры (SPF).

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

Есть два протокола маршрутизации состояния канала для IP: OSPF (Первоочередное Открытие Кратчайших Маршрутов) и IS-IS (Обмен Данными Между Промежуточными Системами).

Процесс состояния канала можно кратно охарактеризовать следующим образом:

1. Каждый маршрутизатор узнает о своих собственных непосредственно соединенных сетях.

2. Каждый маршрутизатор ответственен за "высказывание привета" своим соседям в непосредственно соединенных сетях.

3. Каждый маршрутизатор создает Пакет Состояния канала (LSP), содержащий состояние каждой непосредственно соединенной связи.

4. Каждый маршрутизатор лавинно рассылает LSP всем соседям, которые затем сохраняют все полученные LSP в базе данных.

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

Связь является интерфейсом на маршрутизаторе. Состояние связи (канала) является информацией об этом интерфейсе, включая его IP-адрес и маску подсети, тип сети, стоимость, связанную со связью, и любые соседние маршрутизаторы на этой связи.

Каждый маршрутизатор определяет свои собственные состояния канала и лавинно рассылает информацию ко всем другим маршрутизаторам в области. В результате каждый маршрутизатор создает базу данных состояния канала (LSDB), содержащую информацию о состоянии канала от всех других маршрутизаторов. У всех маршрутизаторов будут идентичные LSDB. Используя информацию в LSDB, каждый маршрутизатор выполняет алгоритм SPF. Алгоритм SPF создаст дерево SPF с маршрутизатором в корне дерева. Когда каждая связь соединяется с другими связями, создается дерево SPF. Как только дерево SPF завершено, маршрутизатор может самостоятельно определить лучший путь к каждой сети в дереве. Эта информация о лучшем пути тогда хранится в таблице маршрутизации маршрутизатора.

Протоколы маршрутизации состояния канала создают локальную карту топологии сети, которая позволяет каждому маршрутизатору определять лучший путь к данной сети. Новый LSP отправляется только, когда есть изменение в топологии. Когда связь будет добавлена, удалена или изменена, маршрутизатор лавинно разошлет новый LSP ко всем другим маршрутизаторам. Когда маршрутизатор получит новый LSP, он обновит свою базу LSDB, повторно запустит алгоритм SPF, создаст новое дерево SPF и обновит свою таблицу маршрутизации.

Протоколы маршрутизации состояния канала имеют тенденцию иметь более быстрое время сходимости, чем дистанционно-векторные протоколы маршрутизации. Известным исключением является EIGRP. Однако, протоколы маршрутизации состояния канала в действительности требуют большее количество памяти и требований обработки. Обычно это не проблема с сегодняшними более новыми маршрутизаторами.

В следующей рубрике мы разберем протокол маршрутизации состояния канала OSPF.

Далее: Метрика OSPF

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

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

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

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