Протокол
OSPF (Open Shortest Path First) — протокол маршрутизации по состоянию канала.
Глобально протокол можно разделить на два этапа — обмен данными и построение маршрутов. Данные этапы могут конвейерным образом сочетаться.
При обмене данными каждый узел передаёт своим соседям данные заголовков LSA (Link State Advertisement) интерфейсов из своей базы данных. При получении новых записей или обновления данных о каком‑то канале узел запоминает эти данные и запрашивает полные данные LSA. На основании полных данных строится взвешенный ориентированный остовный граф всей сетевой топологии, веса рассчитываются согласно метрике стоимости канала (некоторой величины на базе информации о состоянии канала).
После получения полных данных, на этапе построения маршрутов, используется алгоритм Дейкстры для построения связного ориентированного остовного дерева маршрутов с минимальной стоимостью.
