SPF алгоритъм, блог за шифроване
Алгоритъмът с най-кратък път (SPF) е сърцевината на OSPF. Когато е активиран, маршрутизаторът SPF инициализира своите структури от данни, свързани с протокола за маршрутизация, и след това изчаква съобщения от протоколите от по-ниско ниво за изправността на своите интерфейси.
След като получи такива потвърждения, рутерът използва протокола Hello (OSPF), за да получи информация за съседните рутери. Съседните рутери са рутери, чиито интерфейси са свързани към обща мрежа. Рутерът изпраща здравни пакети до съседите си и получава същите пакети от тях. В допълнение към предаването на информация за съседни рутери, здравите пакети служат и като потвърждение за изправността на рутера, като информират другите рутери, че подателят на пакета е здрав.
В мрежите с многодостъпен достъп (поддържащи повече от два рутера), протоколът hello избира определения рутер и резервирания маршрутизатор. Наред с други функции, определеният рутер генерира LSA съобщения за цялата мрежа с многодостъпен достъп. Определените рутери намаляват мрежовия трафик и размера на базата данни на топологията.
Ако базите данни за състоянието на връзката на два съседни рутера са синхронизирани, тогава тези рутери се наричат съседни. В мрежите с многодостъпен достъп посоченият рутер определя кои рутери трябва да станат съседни и техните топологични бази данни се синхронизират по двойки. Съседните маршрутизатори контролират разпределението на пакетите от маршрутизиращи протоколи, които се изпращат и получават само между съседни рутери.
Всеки рутер периодично изпраща LSA съобщения с информация за съседни рутери и промени в състоянието на рутера. Сравняването на прилежащите маршрутизатори със състоянието на връзката ви позволява бързо да идентифицирате маршрутизаторите за престой и съответно да промените топологията на вашата мрежа. От топологична база данни, генерирана от получените LSA съобщения, маршрутизаторът изчислява дървото на най-краткия маршрут, на което е коренът. На свой ред дървото с най-краткия маршрут ви позволява да създадете таблица за маршрутизиране.
Всички OSPF пакети започват с 24-байт заглавка, както е показано на фиг. 47.2.