Как работает алгоритм Дейкстры в протоколе OSPF?

Алгоритм Дейкстры в протоколе OSPF работает следующим образом: 15

1. После включения маршрутизаторов протокол ищет непосредственно подключённых соседей и устанавливает с ними «дружеские» отношения. 5
2. Затем маршрутизаторы обмениваются друг с другом информацией о подключённых и доступных им сетях, то есть строят карту сети (топологию сети). 5 Данная карта одинакова на всех маршрутизаторах. 5
3. На основе полученной информации запускается алгоритм SPF (Shortest Path First, «выбор наилучшего пути»), который рассчитывает оптимальный маршрут к каждой сети. 5
4. Процесс похож на построение дерева, корнем которого является сам маршрутизатор, а ветвями — пути к доступным сетям. 5

Алгоритм помещает все маршрутизаторы в корень дерева и рассчитывает кратчайший путь к каждому месту назначения на основе совокупной стоимости доступа к этому месту назначения. 2