Как протокол OSPF сравнивает и выбирает наилучший маршрут между зонами?

Протокол OSPF сравнивает и выбирает наилучший маршрут между зонами следующим образом: skillbox.ru www.geeksforgeeks.org

1. Обмен информацией. skillbox.ru Каждый маршрутизатор, настроенный по протоколу OSPF, обменивается с соседними устройствами информацией о доступных маршрутах и их стоимости (OSPF Сost). skillbox.ru Обмен данными происходит по принципу «все со всеми». skillbox.ru Полученная информация сохраняется в базе данных LSDB, и на её основе маршрутизаторы определяют соседей и рассчитывают маршруты. skillbox.ru
2. Выбор маршрута на основе метрики OSPF cost и алгоритма Дейкстры. skillbox.ru Каждый интерфейс имеет свою стоимость: чем ниже значение Cost, тем лучше маршрут. skillbox.ru OSPF использует алгоритм Дейкстры для анализа всех возможных маршрутов в сети и оценки их общей стоимости. skillbox.ru Алгоритм построит граф, в котором узлы будут маршрутизаторами, а рёбра — соединениями с их стоимостью. skillbox.ru Он последовательно выбирает узлы с меньшей стоимостью, обновляя пути до остальных, пока не найдёт лучший маршрут. skillbox.ru
3. Формирование таблиц маршрутизации. www.geeksforgeeks.org С использованием существующего дерева коротких путей OSPF строит таблицы маршрутизации, в которых хранятся лучшие пути к каждой сети. selectel.ru www.geeksforgeeks.org

Найденный путь потом добавляется в таблицу маршрутизации. linkmeup.ru