优先开放最短路径（OSPF）协议

优先开放最短路径（OSPF）是一种链路状态路由选择算法，它来自开放式系统互联（OSI）的中间系统对中间系统（IS－IS）域内路由选择协议方面的工作。与距离向量路由选择相比，链路状态路由选择需要的更多处理性能，但是却提供了对路由选择过程的更多控制和对改变情况更快的反应。根据下面的数据，采用Dijkstra算法来计算路由：

1、分组为了达到目的地而必须经过的路由器数目。这个数目通常被称为步数（hops），在大多数情况下，步数越少越好。

2、LAN间传输线路的速度。有一些路由可能会使用慢速的异步连接，而其它一些路由可能使用高速的数字连接。

3、由于传输拥挤而产生的延迟。可变长度帧可以保持住路由器上的通信量。一个路由器可能为了避免拥挤而将分组沿另外一条路由发送出去。

4、路由的费用。这是由管理人员定义的一个指标，通常它是依赖于传输介质的。便宜的介质可能不是太快，但是却对一些类型的通信传输非常合适。

OSPF路由选择表只有在需要时，才进行修改，而不是每隔固定间隔就发生一次。这十分明显地减少了通信量，并且节省了网络带宽。穿越网络的路径是基于上面列出的原则来选择的。一个网管人员可以根据通信的类型来规划穿越网络的路径。例如，如果线路具有较高的传输率，那么用较多步数来穿越网络可能是比较合适的。相应地，如果线路是低速的，并且是低费用的，就可能在规划时较少考虑通信量。

（出处：清风网络学院）