为互联网开发一套通用的、具有互操作性的内部网关路由协议（IGP）自1988年就开始了，当时OSPF（OpenShortest Path First）协议就被要求将成为一个互联网标准草案。OSPF协议是为TCP/IP协议集提供一个开放的、高性能的内部网关路由协议而开发的。它完全不同于基于贝尔曼－福特（Bellman-Ford）算法的距离矢量型路由协议，OSPF协议是基于Dijkstra算法的链路状态型路由协议。这种算法也称为最短路径优先（SPF）算法