优先开放最短路径(OSPF)是一种链路状态路由选择算法,它来自开放式系统互联(OSI)的中间系统对中间系统(IS-IS)域内路由选择协议方面的工作。与距离向量路由选择相比,链路状态路由选择需要的更多处理性能,但是却提供了对路由选择过程的更多控制和对改变情况更快的反应。根据下面的数据,采用Dijkstra算法来计算路由:
分组为了达到目的地而必须经过的路由器数目。这个数目通常被称为步数(hops),在大多数情况下,步数越少越好。
LAN间传输线路的速度。有一些路由可能会使用慢速的异步连接,而其它一些路由可能使用高速的数字连接。
由于传输拥挤而产生的延迟。可变长度帧可以保持住路由器上的通信量。一个路由器可能为了避免拥挤而将分组沿另外一条路由发送出去。
路由的费用。这是由管理人员定义的一个指标,通常它是依赖于传输介质的。便宜的介质可能不是太快,但是却对一些类型的通信传输非常合适。
OSPF路由选择表只有在需要时,才进行修改,而不是每隔固定间隔就发生一次。这十分明显地减少了通信量,并且节省了网络带宽。穿越网络的路径是基于上面列出的原则来选择的。一个网管人员可以根据通信的类型来规划穿越网络的路径。例如,如果线路具有较高的传输率,那么用较多步数来穿越网络可能是比较合适的。相应地,如果线路是低速的,并且是低费用的,就可能在规划时较少考虑通信量。
相关条目:LinkStateRouting链路状态路由选择;NetWareLinkServiceProtocolNetWare链路服务协议;RoutingProtocol路由选择协议。