https://en.wikipedia.org/wiki/Open_Shortest_Path_First

    OSPF (Open Shortest Path First)是IP (Internet protocol)网络的路由协议。它使用LSR (link state routing)算法，属于内部网关协议组IGP (interior gateway protocol)，运行在单一自治系统(AS)内。

    OSPF在大型企业网络中得到广泛应用。is - is是另一种基于lsr的协议，在大型服务提供商网络中更为常见。

    OSPF检测到拓扑变化(如链路故障)后，会在数秒内收敛到新的无环路由结构。

    它使用基于Dijkstra算法的方法计算每个路由的最短路径树( shortest-path tree )。

    涉及到最短路径问题的算法：

    OSPF运行在IP之上，但是并不使用传输协议，如UDP或TCP。它将数据直接封装在协议号89的IP数据包中。
    OSPF实现了自己的传输错误检测和纠正功能。OSPF使用组播地址在广播域内分发路由信息。