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

《【协议分析】【距离矢量算法计算过程分析】_》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、版权归原作者所有更多资源请访问攻城狮论坛http://bbs.vlan5.com/第六章路由协议分析实验二十距离矢量算法计算过程分析【实验目的】1.通过分析距离矢量算法的计算过程，理解距离矢量路由协议的工作原理。【实验学时】2学时【实验环境】在本实验中需要4台路由、1台交换机、1台RG-PATS网络协议分析仪。四台路由器运行RIP路由协议，使用协议分析仪采集数据包，对采集到的数据进行分析。将所有的路由器都接入到交换机上，并在交换机上配置端口映像功能，具体IP分配如下表：表6-2设备IP地址分配表设备接口IP地址连接到交换机RSR-AFA0/0192.168.1.1/24F

2、A0/8RSR-ALO0192.168.10.1/24--RSR-AFA0/1192.168.3.1/24FA0/6RSR-BFA0/0192.168.1.2/24FA0/9RSR-BFA0/1192.168.2.1/24FA0/10RSR-BLO0192.168.20.1/24--RSR-CFA0/0192.168.2.2/24FA0/7RSR-CLO0192.168.30.1/24--RSR-DFA0/0192.168.3.2/24FA0/6RSR-DLO0192.168.400.1/24--RG-PATS网络协议分析Eth0172.16.1.4FA0/24仪设备连接

3、如下图所示：249版权归原作者所有更多资源请访问攻城狮论坛http://bbs.vlan5.com/计算机网络协议原理实验教程图6-43实验拓扑图【实验内容】1、使用协议分析仪采集网络中的RIP选路数据包，分析距离矢量算法的计算过程。【实验流程】图6-44实验流程图【实验原理】距离矢量算法是以R.EBellman、L.R.Ford和D.R.Fulkerson所做的工作为基础的，由于这个原因，所以有时距离矢量算法又称为Bellman-Ford或Ford-Fulkerson算法。250版权归原作者所有更多资源请访问攻城狮论坛http://bbs.vlan5.com/第六章路由

4、协议分析在所有的动态路由协议中，最简单的就是距离矢量路由协议（D-V）。它使用的是最简单的距离矢量（Distance-Vector，简称D-V）路由算法。距离矢量名称的由来是因为路由是以矢量（距离、方向）的方式被通告出去的，其中距离是根据度量定义的，方向是根据下一跳路由器定义的。因为每个路由器在信息上都依赖于邻居路由器，而邻居路由器又从它们的邻居路由器哪里学习路由，依次类推，所以距离矢量路由选择有时又被认为是“依据传闻进行路由选择”。距离矢量算法的思想很简单：所有参加RIP协议的路由器周期性地向外广播路由刷新报文，主要内容是由很多路由项（entry）组成的路由更新报文。对

5、路由来说，最主要的内容是目的地址和下一跳地址（nexthop）。对动态路由协议来说，为了找到本协议概念中的最佳路由，还必须注意路由的开销（metric）。所以路由项主要包括了目的地址、下一跳地址和路由开销。每个路由器都有一个路由数据库，是由RIP路由进程管理的，该路由数据库为系统中所有可能的目标网络包含一个路由项，并为每个目标网络保留如下信息：ò目的地址：在算法的IP实现中，这指的是主机或网络的IP地址。ò下一跳地址：到目标网络的路由中的第一个路由器。ò接口：用于到下一跳物理网络。òmetric值：一个数，指明本路由器到目标网络的开销。ò定时器：路由项最后一次被修改的时间

6、。ò路由标记：区分路由为内部路由协议的路由还是外部路由协议的路由的标记。算法模型如下图所示。图6-45距离矢量路由协议算法模型设任意两点x和y之间的开销记为M(x,y)，上图中路由器R6到路由器R1的开销为M（R6,R1）＝min（M(R6,R3)＋M(R3,R1)，M(R6,R5)+M(R5,R1)，M(R6,R7)+M(R7,R1)）。注意：其中的R3、R5、R7都是R6相邻的路由器。D-V算法的实现思想就是这样，计算任何一个路由器到某特定目的网络的路由，都是取其到相邻路由器的开销与相邻路由器到特定目的网络开销和的最优值。具体地说，距离向量算法如下所述：首先，路由器刚

7、启动时，对距离向量路由表（V-D路由表）进行初始化，该初始化路由表包含所有去往与本路由器直接相连的网络的路径。由于去往直接相连的网络不经过中间路251版权归原作者所有更多资源请访问攻城狮论坛http://bbs.vlan5.com/计算机网络协议原理实验教程由器，所以初始化的V-D路由表中的各路由的距离均为0。图2.1初始V-D路由表的一个示例。图6-46路由器R1的初始V-D路由表图6-47路由器R1、R2的网络拓扑然后，各路由器周期性地向外广播其路由表内容。与该路由器直接相连的（位于同一物理网络）的路由器收到该路由表报文后