链路状态路由协议运行什么算法来计算到达目的网络的最短路径

[没人在乎你开什么车到达目的地]张辉从一所名校毕业后，作为工科硕士，他很快被一家实力雄厚的医疗器械公司聘用，进入公司研发部工作。进入公司后，张辉非常瞧不起研发部经理马超。马超只是个中专生，研发部的员工...+阅读

一、RIP协议RIP(RoutinginformationProtocol)是应用较早、使用较普遍的内部网关协议（InteriorGatewayProtocol，简称IGP），适用于小型同类网络，是典型的距离向量（distance-vector）协议。文档见RFC105

8、RFC1723。RIP通过广播UDP报文来交换路由信息，每30秒发送一次路由信息更新。RIP提供跳跃计数（hopcount）作为尺度来衡量路由距离，跳跃计数是一个包到达目标所必须经过的路由器的数目。

如果到相同目标有二个不等速或不同带宽的路由器，但跳跃计数相同，则RIP认为两个路由是等距离的。RIP最多支持的跳数为15，即在源和目的网间所要经过的最多路由器的数目为15，跳数16表示不可达。1.有关命令任务命令指定使用RIP协议routerrip指定RIP版本version{1|2}1指定与该路由器相连的网络networknetwork注：1.Cisco的RIP版本2支持验证、密钥管理、路由汇总、无类域间路由（CIDR）和变长子网掩码（VLSMs）

二、IGRP协议IGRP(InteriorGatewayRoutingProtocol)是一种动态距离向量路由协议，它由Cisco公司八十年代中期设计。

使用组合用户配置尺度，包括延迟、带宽、可靠性和负载。缺省情况下，IGRP每90秒发送一次路由更新广播，在3个更新周期内（即270秒），没有从路由中的第一个路由器接收到更新，则宣布路由不可访问。在7个更新周期即630秒后，CiscoIOS软件从路由表中清除路由。1.有关命令任务命令指定使用RIP协议routerigrpautonomous-system1指定与该路由器相连的网络networknetwork指定与该路由器相邻的节点地址neighborip-address注：

1、autonomous-system可以随意建立，并非实际意义上的autonomous-system，但运行IGRP的路由器要想交换路由更新信息其autonomous-system需相同。

三、OSPF协议OSPF(OpenShortestPathFirst)是一个内部网关协议（InteriorGatewayProtocol，简称IGP），用于在单一自治系统（autonomoussystem,AS）内决策路由。与RIP相对，OSPF是链路状态路有协议，而RIP是距离向量路由协议。链路是路由器接口的另一种说法，因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。

文档见RFC2178。1.有关命令全局设置任务命令指定使用OSPF协议routerospfprocess-id1指定与该路由器相连的网络networkaddresswildcard-maskareaarea-id2指定与该路由器相邻的节点地址neighborip-address注：

1、OSPF路由进程process-id必须指定范围在1-65535，多个OSPF进程可以在同一个路由器上配置，但最好不这样做。多个OSPF进程需要多个OSPF数据库的副本，必须运行多个最短路径算法的副本。

process-id只在路由器内部起作用，不同路由器的process-id可以不同。

2、wildcard-mask是子网掩码的反码，网络区域IDarea-id在0-4294967295内的十进制数，也可以是带有IP地址格式的x.x.x.x。当网络区域ID为0或0.0.0.0时为主干域。不同网络区域的路由器通过主干域学习路由信息。