OSPF

OSPF (англ. Open Shortest Path First) - протокол динамічної маршрутизації, заснований на технології відстеження стану каналу (link-state technology) і використовує для знаходження найкоротшого шляху Алгоритм Дейкстри (Dijkstra's algorithm).

Протокол OSPF був розроблений IETF в 1988 році. Остання версія протоколу представлена ​​в RFC 2328. Протокол OSPF являє собою протокол внутрішнього шлюзу (Interior Gateway Protocol - IGP). Протокол OSPF поширює інформацію про доступні маршрутах між маршрутизаторами однієї автономної системи.

OSPF пропонує рішення наступних завдань: Збільшення швидкості збіжності (у порівнянні з протоколом RIP2, тому що немає необхідності вичікування багаторазових тайм-аутів по 30с); Підтримка мережних масок змінної довжини (VLSM); Досяжність мережі (швидко виявляються відмовили маршрутизатори, і топологія мережі змінюється відповідним чином); Оптимальне використання пропускної здатності (так як будується мінімальний остовних граф за алгоритмом Дейкстри); Метод вибору шляху.