路由算法分类比较(3)

一张表，它将表项与自己的表进行比较。根据这些信息，它用新增路由或删除路由来修改表。表中信息包含：网络号；端口号；价值度量；下一个hop的地址。 价值度量是路由器向前传送分组到网中下一个路由器时选择路径所用的量值。通用距离向量路由选择协议有：

路由选择信息协议（RIP）是一个首先在Xerox网络系统（XNS）中实现，而后又在Novell的NetWare中实现的距离向量路由选择协议。

内部网关路由选择协议（IGRP）是由Cisco开发的距离向量路由选择协议。 路由选择表维护协议（RTMP）是一个在两个AppleTalk区中选取最佳路径的Apple协议，大约每10秒广播一次。

距离向量路由选择不适合于有几百个路由器的大型网或经常要更新的网。在大型网中，表的更新过程可能过长，以至于最远的路由器的选择表不大可能与其它表同步更新。在这种情况下，链路状态路由选择更可取些。另外，链路状态协议能够为安全起见把机密信息 隔离在特殊区域，或避开网上正在进行计算机辅助设计（CAD）、多媒体通讯等拥挤区域。并且，路由选择信息表在必要时进行交换而不是规律性地交换，这样可以减少网络上的信息流量。

链路状态路由选择比距离向量路由选择需要更强的处理能力，但它可以对路由选择过程提供更多的控制和对变化响应更快。路由选择可以基于避开拥塞区、线路的速度、线路的费用或各种优先级别。Dijkstra算法用于计算路由，根据如下：

分组到达目的站经过的路由器数量，这叫做路由中继（hop），并且hop数越少越好。

局域网间传输线路的速度。有些路由使用低速异步连接，而另一些路由使用高速数字链路。

信息拥塞将造成延迟。如果一台工作站传送一个大文件，路由器可以通过不同的路径发送分组以避免交通阻塞。

路由的费用

路由的费用，网络管理员定义的一个度量，通常是根据传输介质确定的。最便宜的路径可能不是最快的，但对某些类型的传输却更为可取。

最常用的链路状态路由选择协议是优先开放最短路径（OSPF），它和OSI的中间系统到中间系统（IS－IS）是类似的。OSPF的原型是Proten开发的，是从OSIIS－IS的一个早期版本中派生出来的。 OSPF在Internet和TCP／IP网上IP通信的路由选择中使用。IS－IS既可在IP通信中使用，也可在OSI通信中使用。

OPSF路由选择表

OPSF路由选择表仅当在需要时更新，而不是定时更换。这有效地减少了通信流量和节省了网络带宽。通过网络的路径由上述标准选定。一个网络管理员可以根 据信息传送的类型编制通过网络的路径。例如，当线路有较高数据传输率时，即使通过网络的那条路径有较多的hop数也是很可取的；另一方面，对于不大重要的 信息将安排在低速低值的线路上传送。