OSPF отправляет соседним маршрутизаторам link-state advertisements (LSA), которые содержат состояние канала и метрику канала. Полученные LSA хранятся в локальной базе данных, называемой link-state database (LSDB). LSA лавинно рассылаются по всему домену OSPF. Все маршрутизаторы OSPF поддерживают синхронизированную идентичную копию LSDB для одной area. LSDB обеспечивает топологию сети, по сути предоставляя маршрутизатору полную карту сети. Все маршрутизаторы OSPF запускают алгоритм Dijkstra shortest path first (SPF) для построения топологии кратчайших путей без петель...