文档介绍：距离矢量路由算法原理实验《计算机通信网》实验《计算机通信网实验指导书》距离矢量路由算法原理实验实验2:距离矢量路由算法原理实验【实验目的】1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法;2、掌握链路状态算法的路由信息扩散过程;3、掌握链路状态算法的路由计算方法。【预备知识】1、路由选择算法的特征、分类和最优化原则2、链路状态算法的基本原理3、路由表的内容、用途和用法【实验环境】1、分组实验,每组4~10人。2、拓扑:局域网()路由节点0路由节点NN=4~10路由节点2路由节点N-1虚线表示节点之间的逻辑关系,构成一个逻辑上的网状拓扑结构。1《计算机通信网》实验3、设备:小组中每人一台计算机。4、实验软件:路由选择算法模拟软件()【实验原理】路由选择算法模拟软件根据给定的拓扑结构,为实验者提供基本的本地路由信息,并能发送和接收实验者所组织的路由信息,帮助实验者完成路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。1、模拟软件的功能,在局域网内根据小组名称和成员数量建立一个模拟的网络拓扑结构,每个成员模拟拓扑中的一台路由器,路由器上的本地路由信息由实验软件提供。,向实验者指定的发送对象发送实验者自行组织的发送内容。,提示实验者有数据需要接收,并显示接收的内容。,为实验者提供记录路由计算结果的窗口——路由表窗口。,为实验者提供分组逐站转发方法来验证路由选择的结果。图1实验软件主界面2、模拟软件的使用方法1)建立小组通过建立小组,每个小组成员可以获得本节点的编号和本地直连链路信息。2《计算机通信网》实验a)4,10人一组,在实验前自由组合形成小组小组人数尽量多一些。每人使用一台计算机。打开实验软件后,选择建立小组按钮:图2选择建立小组b)在建立小组的窗口内填入小组名称和小组成员数量。同一小组成员必须填写同样的小组名称和成员数量才能正确建立小组。图3建立小组窗口c)实验软件以广播形式将组名广播出去。同时,实验软件收集其他计算机发送的组名广播,将有相同组名的计算机加入到小组中,直到成员个数达到预定数量后,确定按钮生效,小组已经建立了。3《计算机通信网》实验图4小组建立d)当点击确定以后,回到主界面,这时本地路由表里已经为本节点分配了节点号和准备了一份本地路由表。图5本地路由表实验者以本地路由表为基础,结合距离矢量路由算法原理,组织路由信息。建立小组的过程是模拟网络路由器启动后,从各接口获得直连路由情况的过程,在实验里每个实验者都事先掌握各自的邻近路由情况,他们将模拟网上路由器之间交换路由信息的过程,与邻近实验者交换路由信息,形成到达全网的路由表。所以虽然实验者之间通过局域网直接相连,但是实验者之间具有逻辑上的邻接关系,这个邻接关系是模拟网状拓扑结构的结果。2)在实验软件主界面选择距离矢量路由算法,根据发送路由信息窗口的路由信息格式提示,组织并发送路由信息。a)初始化路由表:点击Routing按钮后,实验软件的路由表窗口出现路由表格式信息的提示,实验者需要根据提示将本地路由表作为路由表初始化信息填入路由表。(表中下一站用――表示为直连)图6初始化路由表b)根据距离矢量路由算法,组织路由信息,发送给适当的路由器。4《计算机通信网》实验图7发送路由信息按照距离矢量法要求,路由节点发布的路由信息是当前所知的全网路由表,即“通过本节点,可以到达哪些节点,相应的距离是多少”。因此在组织的路由信息中包括发送者――即通过哪个节点,目的――即可以到达哪些节点。实验软件只将路由信息发送给邻近路由器,这是模拟网络中的路由器只能将数据发送给直接连接的路由器。3)根据软件窗口状态栏的接收提示,处理路由信息。处理路由信息时,路由节点将信息中通过某个节点到达目的的距离加上本节点到达该节点的距离,形成本节点通过某节点到达目的的新距离,将这个新距离与当前路由表中记录的到达某个目的的距离比较,如果新路径距离较短,就按照距离矢量算法要求进行路由更新,并在下一次路由信息发布时,将新路径发布出去a)当节点收到路由信息时,会在状态栏提示实验者进行处理图8新信息到达提示b)实验者点击处理路由信息按钮,在路由信息接收窗口中会显示某个节点送到本节点的路由信息,实验者根据这些信息,结合距离矢量路由算法完成对路由表的更新,并进一步发送新的路由信息。图9接收路由信息4)根据选择的算法和获得的路由信息填写路由表。5《计算机通信网》实验图10更新路由表5)根据选择的算法原理继续扩散路由信息,最终形成一张收敛的路由表。6)向小组内的其它成员发送一份测试路由的报文,由实验者指定报文的源节点、目的节点、下一跳节点和数据。a)点击实验软件主界面上的Routed按钮,出现发送数据窗口图11发送数据窗口b)