В таблице топологии

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

определяются до четырех основных беспетлевых маршрутов к адресу назначения. Эти лучшие маршруты отображаются в таблице маршрутизации.

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

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

Распространенный протокол такого типа, OSPF, базируется на алгоритме SPF (Shortest Path First) поиска кратчайшего пути в графе, предложенном Дейкстрой (E.W.Dijkstra).

использование алгоритма SPF для расчета пути к месту назначения с наименьшей стоимостью;

рассылка обновлений маршрутов только при изменении топологии;

периодическая рассылка полной таблицы маршрутизации не производится;

обеспечение распределения нагрузки на линиях;

ускоренная сходимость;

поддерживает иерархические системы;

поддержка VLSM и изолированных подсетей;

Протокол OSPF поддерживает три типа соединений: Маршрутизатор-маршрутизатор, Маршрутизатор - сеть или отдельная машина, Маршрутизатор - другая AS. В протоколе топология AS представляется ориентированным графом с двумя типами вершин: первый соответствует маршрутизаторам, второй – сетям или отдельным узлам. Полное описание графа OSPF-системы хранится в базе данных состояния связей LSdB (Link-State Data Base), которая представляет таблицу, где для каждой пары смежных вершин графа указана дуга (связь), их соединяющая, и метрика этой дуги. Базы данных на всех маршрутизаторах идентичны.

Структуризация AS:

Протокол OSPF позволяет разделить AS на пронумерованные области - на сети или множества смежных сетей. Области не должны перекрываться, но не обязаны быть исчерпывающими (некоторые маршрутизаторы могут не принадлежать ни одной области). За пределами области ее топология и детали не видны

У каждой AS есть магистральная область, называемая областью 0. Все области соединены с магистралью, что позволяет по магистрали попасть из любой области AS в ее любую другую область. Топология магистрали за ее пределами не видна.

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

Метрика OSPF: Протокол OSPF основывает метрику стоимости для отдельного канала на его пропускной способности или скорости. Стоимость = 100 000 000 / пропускная способность канала в бит/с.

Работа OSPF основана на обмене между маршрутизаторами следующими типами сообщений:

HELLO –сообщения;

Описание базы данных DD (Database Description);

Запрос состояния связи LSR (Link State Request);

Обновление состояния связей LSU (Link State Update);

Подтверждение состояния связей LSack (Link State Acknowledgment).

(Данные OSPF передаются непосредственно в IP-дейтаграммах со значением протокола 89.)

Задача HELLO-протокола – обнаружение соседей и установление с ними отношений смежности.

Смежность - это продвинутая форма соседских отношений между маршрутизаторами, желающими обмениваться информацией о маршрутизации. При инициации маршрутизаторами отношения смежности с соседними маршрутизаторами начинается обмен обновлениями информации о состоянии каналов. Маршрутизаторы достигают состояния смежности FULL (полное), когда они имеют синхронизированные данные в своей базе данных состояний каналов. Соседями называются OSPF-маршрутизаторы, подключенные к одной сети (к одной линии связи) и обменивающиеся HELLO-сообщениями. Рассылка HELLO-сообщений осуществляется по групповому адресу 224.0.0.5, который присваивается всем маршрутизаторам OSPF-системы. С помощью получаемых ответов каждый маршрутизатор строит базу данных для хранения сведений о смежных маршрутизаторах AdB (Adjacency Data Base). Задача протокола HELLO - выборы DR и BDR маршрутизаторов на основании имеющихся у него данных о соседях, с которыми установлена двусторонняя связь и, приоритет которых не равен нулю.