协议分析距离矢量算法计算过程

1.24台路由、1台交换机、1RG-PATS网络协议分析仪。四台路由器运行RIP路由协议，使用协议分析仪数据包，对到的数据进行分析。IP分配如6-2IP地址分配表IPRSR-RSR--RSR-RSR-RSR-RSR--RSR-RSR--RSR-RSR--RG-PATS网络协议分析Eth6-431、使用协议分析仪网络中的RIP选路数据包，分析距离矢量算法的计算过程图6-44R.EBellman、L.R.FordD.R.Fulkerson所做的工作为基础的，由于这个原因，所以有时距离矢量算法又称为Bellman-Ford或Ford-Fulkerson算法。单的距离矢量（Distance-Vector，简称D-V）路由算法。距离矢量算法的思想很简单：所有参加IP协议的路由器周期性地向外广播路由刷新报文，主要内容是由很多路由项（ry）组成的路由更文。对路由来说，最主要的内容是目的地址和下一跳地址（xt。对动态路由协议来说，为了找到本协议概念中的最佳路由，还必须注意路由的开销（mtrc。所以路由项主要包括了目的地址、下一跳地址和路由开销。每个路由器都有一个路由数据库，是由RIP路由进程管理的，该路由数据库为系统中IPIP6-45R3、R5、R7R6相邻的路由器。D-V算法的实现思想就是这样，首先，路由器刚启动时，对距离向量路由表（V-D路由表）进行初始化，该初始化路由6-46R1V-D6-47R1、R2器R1收到路由器R2的报文）：R2192.168.4.0192.168.3.0R1路由表中没有。则R1R2路由条目中的目标网络，其“路径”为“R2”（即下一路由器为R2）。R2R11这种情况说明，R1R2R1修改本表目，其中“目标网络”域不变，“距离”为R2表目中距离加1，“路径”为“R2”。R1R2R2去往该目标网络的路由发生变化。R2R1R2R1中相应路由条目“距离”须修改，以R2中的“距离”加1取代原来的距离。己的邻居路由器得到路由信息，并将这些路由信息连同自己的本地路由给其他邻居，S3750#configureS3750(config)#monitorsession1destinationinterfaceFastEthernet0/24S3750(config)#monitorsession1sourceinterfaceFastEthernet0/1–10bothRA#configureRA(config)#interfaceFastEthernetRA(config-if)#ipaddress192.168.1.1255.255.255.0RA(config)#interfaceFastEthernet0/1RA(config-if)#ipaddress192.168.3.1255.255.255.0RA(config)#interfaceLoopback0RA(config-if)#ipaddress192.168.10.1255.255.255.0RA#configureterminalRA(config)#routerRA(config-router)#networkRA(config-router)#networkRA(config-router)#networkRA(config-router)#version2RA(config-router)#noauto-summaryRB#configureRB(config)#interfaceFastEthernetRB(config-if)#ipaddress192.168.1.2255.255.255.0RB(config)#interfaceLoopback0RB(config-if)#ipaddress192.168.20.1255.255.255.0RB#configureterminalRB(config)#interfaceFastEthernetRB(config-if)#ipaddress192.168.2.1255.255.255.0RB#configureterminalRB(config)#routerRB(config-router)#networkRB(config-router)#networkRB(config-router)#networkRB(config-router)#version2RB(config-router)#noauto-summaryRC#configureRC(config)#interfaceFastEthernetRC(config-if)#ipaddress192.168.2.2255.255.255.0RC(config)#interfaceLoopback0RC(config-if)#ipaddress192.168.30.1255.255.255.0RC#configureterminalRC(config)#routerRC(config-router)#networkRC(config-router)#networkRC(config-router)#version2RC(config-router)#noauto-summaryRD#configureRD(config)#interfaceFastEthernetRD(config-if)#ipaddress192.168.3.2255.255.255.0RD(config)#interfaceLoopback0RD(config-if)#ipaddress192.168.40.1255.255.255.0RD#configureterminalRD(config)#routerRD(config-router)#networkRD(config-router)#networkRD(config-router)#version2RD(config-router)#noauto-summary在路由器上配置完成路由协议后，打开RG-PATS网络协议分析仪RIP的报文，因为距离矢量协议定期直接传送各自路由表的所有信息给邻居（RIP30秒），所以不要低于30秒时间，如下图所示：图图6-48RG-PATS网络协议分析 RIP报计算路由器RD到路由器RC的距离，其为M（RD,RC）＝min（M(RD,RA)＋6-49RD192.169.40.0192.168.3.0，因此，它将自己的路由表中添加一条记录，说明自己能以开销1到达网络192.168.40.0，我们可以表示为［192.168.40.0，1］192.168.40.0的信息将通过下面RDRCRG-PATS网络协议分析仪RIP报文：图6-50RIP报报文，由于在网络192.168.40.0上没有其它路由器，因此那里什么也没有发生，RA192.168.3.0上，所以它收到了这一信息。如下图在路由器RA上使用debugiprip命令收集到的信息。图图6-51在路由器 到的数据路由器RA将会检查它们各自的路由表，看看它们是否已经有了关于网络路由器RA在它所连接的网络（192.168.3.0，192.168.1.0）上发送路由表，路由表中包含记录［192.168.40.0，2］RD将在网络上收到该报文，但它会忽RBRG-PATS网络协议分析仪RIP报文：6-RIPRB192.168.40.0使用debugiprip命令收集到的信息。图图6-53在路由器 报路由器B将会在它所连接的网络（192.