OSPF
«Open Shortest Path First» — протокол внутренней маршрутизации (IGP) внутри автономной системы; протокол состояния каналов, запускающий алгоритм Дейкстры на графе топологии.
RFC 2328 (v2 для IPv4), RFC 5340 (v3 для IPv6). Маршрутизаторы обмениваются LSA (Link State Advertisements), строят одинаковую базу топологии и по алгоритму Дейкстры вычисляют лучший путь. Для масштабирования сеть делится на области (Area 0 — магистраль).
Конкуренты: IS-IS (тоже link-state, популярен у провайдеров), EIGRP (собственный протокол Cisco), RIP (старый, дистанционно-векторный). OSPF — вариант по умолчанию во многих корпоративных сетях и у небольших и средних провайдеров.