距离矢量路由算法原理.pdfVIP

距离矢量路由算法原理实验 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选 择算法的初始化、路由信息扩散过程和路由计算方法； 2 、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。 【预备知识】 1、路由选择算法的特征、分类和最优化原则 2 、路由表的内容、用途和用法 3、距离矢量算法的基本原理 【实验环境】 1、分组实验，每组4~10 人。 2 、拓扑： 局域网 （Ethernet ） 路由节点0 路由节点N N = 4 ~ 10 路由节点2 路由节点N-1 虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。 3、设备：小组中每人一台计算机。 4 、实验软件：路由选择算法模拟软件（routing.exe ） 【实验原理】 路由选择算法模拟软件根据给定的拓扑结构，为实验者提供基本的本地路由 信息，并能发送和接收实验者所组织的路由信息，帮助实验者完成路由选择算法 的路由信息扩散过程、路由计算过程和路由测试过程。 1、模拟软件的功能（图2-1 ） 在局域网内根据小组名称和成员数量建立一个模拟网络拓扑结构，每个成 员模拟拓扑中的一台路由器，路由器上的本地路由信息由实验软件提供。 向实验者指定的发送对象发送实验者自行组织的发送内容。 提示实验者有数据需要接收，并显示接收内容。 1 为实验者提供记录路由计算结果的窗口——路由表窗口。 为实验者提供分组逐站转发方法来验证路由选择的结果。 图2-1 路由选择算法模拟软件主界面 2 、模拟软件的使用方法 1）建立小组 通过建立小组，每个小组成员可以获得本节点的编号和本地直连链路信息。 a ）4～10 人一组，在实验前自由组合形成小组。小组人数尽量多些，每人使 用一台计算机。启动实验软件后点击“建立小组”按钮。（图2-2 ） 图2-2 选择建立小组 b ）在建立小组的窗口内填入小组名称和成员数量。同一小组成员必须填写同 样的小组名称和成员数量才能正确建立小组。（图2-3 ） 图2-3 建立小组窗口 图2-4 小组建立过程 2 c ）点击“加入”按钮后，实验软件以广播形式将组名广播出去。同时，实验 软件收集其他计算机发送的组名广播，将有相同组名的计算机加入到小组中，直 到成员个数达到预定数量后“确定”按钮生效。（图2-4 ） d ）点击“确定”按钮后返回主界面，这时本地路由表里已经为本节点分配了 节点号，并准备了一份本地路由表。（图2-5 ） 图2-5 本地路由表 实验者以本地路由表为基础，结合距离矢量路由算法原理，组织路由信息。 建立小组的过程是模拟网络路由器启动后，从各接口获得直连路由情况的过 程，在实验里每个实验者都事先掌握各自的直连路由情况，他们将模拟网上路由 器之间交换路由信息的过程，与邻居实验者交换路由信息，形成到达全网的路由 表。所以虽然实验者之间通过局域网直接相连，但是实验者之间具有逻辑上的邻 居关系，这个邻居关系是模拟网状拓扑结构的结果。 2 ）在实验软件主界面选择距离矢量路由算法，根据发送路由信息窗口的路由信 息格式提示，组织并发送路由信息。 a ）初始化路由表：选择距离矢量路由算法后，实验软件提示实验者初始化路 由表，实验者在路由表最下一栏中按格式填写路由表项，然后点击添加按钮加入 表项，逐步将本地路由表内容填入路由表。（图2-6