实验1子网划分与IP地址分配 .doc

电子科技大学通信学院 《计算机通信网实验指导书》 链路状态路由算法原理实验 班 级 学 生 学 号 教 师 实验3：链路状态路由算法原理实验 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握链路状态算法的路由信息扩散过程； 3、掌握链路状态算法的路由计算方法。 【预备知识】 1、路由选择算法的特征、分类和最优化原则 2、链路状态算法的基本原理 3、路由表的内容、用途和用法 【实验环境】 1、分组实验，每组4~10人。 2、拓扑： 虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。 3、设备：小组中每人一台计算机。 4、实验软件：路由选择算法模拟软件（routing.exe） 【实验原理】 路由选择算法模拟软件根据给定的拓扑结构，为实验者提供基本的本地路由信息，并能发送和接收实验者所组织的路由信息，帮助实验者完成链路状态路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。 1、模拟软件的功能 在局域网内根据小组名称和成员数量建立一个模拟的网络拓扑结构，每个成员模拟拓扑中的一台路由器，路由器上的本地路由信息由实验软件提供。 向实验者指定的发送对象发送实验者自行组织的发送内容。 提示实验者有数据需要接收，并显示接收的内容。 为实验者提供记录路由计算结果的窗口——路由表窗口。 为实验者提供分组逐站转发方法来验证路由选择的结果。 图1 实验软件主界面 2、模拟软件的使用方法 建立小组 通过建立小组，每个小组成员可以获得本节点的编号和本地直连链路信息。 a）4～10人一组，在实验前自由组合形成小组 小组人数尽量多一些。每人使用一台计算机。打开实验软件后，选择建立小组按钮： 图2 选择建立小组 b）在建立小组的窗口内填入小组名称和小组成员数量。同一小组成员必须填写同样的小组名称和成员数量才能正确建立小组。 图3 建立小组窗口 c）实验软件以广播形式将组名广播出去。同时，实验软件收集其他计算机发送的组名广播，将有相同组名的计算机加入到小组中，直到成员个数达到预定数量后，确定按钮生效，小组已经建立了。 图4 小组建立 d）当点击确定以后，回到主界面，这时本地路由表里已经为本节点分配了节点号和准备了一份本地路由表。 图5 本地路由表 实验者以本地路由表为基础，结合链路状态路由算法原理，组织路由信息。建立小组的过程是模拟网络路由器启动后，从各接口获得直连路由情况的过程，在实验里每个实验者都事先掌握各自的邻近路由情况，他们将模拟网上路由器之间交换路由信息的过程，与邻近实验者交换路由信息，形成到达全网的路由表。所以虽然实验者之间通过局域网直接相连，但是实验者之间具有逻辑上的邻接关系，这个邻接关系是模拟网状拓扑结构的结果。 在实验软件主界面选择链路状态路由算法，根据发送路由信息窗口的路由信息格式提示，组织并发送路由信息。 a）初始化路由表：点击Routing按钮后，实验软件的路由表窗口出现路由表格式信息的提示，实验者需要根据提示将本地路由表作为路由表初始化信息填入路由表。（表中下一站用――表示为直连） 图6 初始化路由表 b）根据链路状态路由算法，组织路由信息，发送给适当的路由器。 图7 发送路由信息 根据链路状态算法，路由节点发布的路由信息是本节点与邻近路由器之间的链路状态，发送者可以标识链路的一端，对端节点给出链路的另一端，节点为每条链路分配一个链路号以便识别，每一条链路也有各自的质量。节点每次发布的信息具有一个不同的序号，以控制信息扩散过程。（链路状态需要扩散到网内所有的节点） 实验软件只将路由信息发送给邻近路由器，这是模拟网络中的路由器只能将数据发送给直接连接的路由器。 根据软件窗口状态栏的接收提示，处理路由信息。 链路状态算法在存储下链路状态信息后，将该信息进一步扩散，扩散的过程和洪泛算法类似，只是受到信息序号的控制。 当路由器收到新的链路信息后，更新路由信息库，“绘制”出新的网络拓扑图，并计算到各点的最短路由。当路由器收集到所有的链路状态信息后，可以“绘制”全网的拓扑，并计算出到各点的最短路由。 a）当节点收到路由信息时，会在状态栏提示实验者进行处理 图8 新信息到达提示 b）实验者点击处理路由信息按钮，在路由信息接收窗口中会显示某个节点送到本节点的路由信息，实验者根据这些信息，结合链路状态路由算法完成对路由表的更新，并进一步发送新的路由信息。 图9 接收路由信息 根据选择的算法和获得的路由信息填写路由表。 图10 更新路由表 根据选择的算法原理继续扩散路由信息，最