Цитаты из книги «Справочник по настройке сетевого оборудования Cisco»

Седьмой этап: Каждый маршрутизатор строит таблицу маршрутизации из своего дерева кратчайших путей.

Шестой этап: Когда база данных построена, каждый маршрутизатор использует алгоритм «кратчайший путь первым» для вычисления графа без петель, который будет описывать кратчайший путь к каждому известному пункту назначения с собой в качестве корня

Пятый этап: Рассылая объявления внутри одной OSPF-зоны, все маршрутизаторы строят идентичную базу данных состояния каналов маршрутизатора.

Четвертый этап: Каждый маршрутизатор, получивший объявление от смежного маршрутизатора, записывает передаваемую в нём информацию в базу данных состояния каналов маршрутизатора и рассылает копию объявления всем другим смежным с ним маршрутизаторам.

Третий этап: Каждый маршрутизатор посылает объявления о состоянии канала маршрутизаторам, с которыми он находится в состоянии смежности.

Пара маршрутизаторов, находящихся в состоянии смежности, синхронизирует между собой базу данных состояния каналов.

Второй этап: На следующем этапе работы протокола маршрутизаторы будут пытаться перейти в состояние смежности со своими соседями.

Первый этап: Маршрутизаторы обмениваются hello-пакетами через все интерфейсы, на которых активирован OSPF.

Использует объявление о состоянии канала (link-state advertisement, LSA)по которым определяет состояния каналов. Имеет высокую скорость сходимости по сравнению с дистанционно-векторными протоколами маршрутизации.

OSPF (Open Shortest Path First) – протокол динамической маршрутизации, основанный на технологии отслеживания состояния канала (link-state technology) и использующий для нахождения кратчайшего пути Алгоритм Дейкстры (Dijkstra’s algorithm