| |
| Internet的内部路由协议经过了几次大的变化。最初的RIP（路由选择信息协议）是基于Bellman-Ford算法的延迟矢量协议。这个协议在网络规模不大时工作得较好，当网络规模扩大后，因为交换的路由信息太多而显得效率很低。于是，在1979年5月被另一个路由协议——基于Dijkstra算法的链路状态协议所取代。从1988年开始，IETF开始研制新的路由协议，这就是OSPF（开放最短路径优先）协议。1990年，OSPF正式成为新的内部路由协议标准。
|
|
|
| OSPF基本上仍是一种链路状态协议。OSPF的路由器维护一个本地链路状态表，并随时向其他相邻的路由器发送关于链路状态的更新信息。通过周期地扩散传播链路状态信息，每个路由器都记住了关于网络拓扑结构的全局数据库。同时OSPF路由器根据用户指定的链路费用标准（延迟、带宽或收费率等）计算最短通路，由到达各个目标的最短通路构成路由表。OSPF报文包含在原始的IP数据报中传送。
|
|
|
|
|
|
|
|
|
|
|
|
