链路状态路由算法原理实验教案.pptVIP

计算机通信网实验 链路状态路由算法原理实验 链路状态路由算法原理实验 目标 要求实验者根据路由选择算法模拟软件提供的功能，模拟分布式路由选择算法的初始化、路由信息扩散过程和路由计算方法； 掌握L-S算法的路由信息扩散过程； 掌握L-S算法的路由计算方法。 实验前的准备 填写实验报告中实验原理部分 分组 实验软件主界面 建立小组 4~10人一组，互相配合，多多益善。 建立小组过程：设置组名和小组人数 建立小组：设置组名和成员数 同一小组成员设置的成员数量应一致 设置完成后选择加入，可观察到其他成员加入的情况 小组建立 当成员到达预定数量后，可选择确定完成小组建立 本地信息 建立小组后回到主界面，本节点ID和本地直连信息已经建立，选择实验的路由算法 选择链路状态算法 在发送路由信息窗口出现链路状态算法下的路由信息的一般格式 选择Routing，可进入发送和接收处理路由信息阶段，在路由表窗口出现路由表的一般格式 发送路由信息 根据本地路由表，先形成（填写）路由表 以结点4为例 组织、发送路由信息 接收路由信息 收到其它节点送来的路由信息后，状态栏显示“新信息到达” 选择处理路由信息，显示一份路由信息报文 更新路由表 实验者按照链路状态算法处理路由信息，更新路由表 将收到的链路状态信息扩散到相邻结点，注意信息序号，没有必要将已经扩散过的信息再扩散 经过多次来回，各节点收集到全网的链路状态信息，“绘制”出拓扑后计算最短路由 测试路由 选择Routed 向各目的发送一份数据报文，报文内容自理 中继节点 数据报文送到中继节点时，自动弹出数据报文接收窗口 实验者根据路由表选 择是转发还是报文已经 到达目的 转发的数据，须填写 下一站结点的ID 目的节点 数据到达目的节点后 实验者可选择查看内容 同时可观察到该报文经过的路由器，通过这个信息可以测试路由是否正确，是否为最短路由 注意 实验各步骤都需要进行记录 请翔实、忠实地记录实验数据 如果路由发生错误，将小组的记录数据汇总后，分析并发现错误产生的原因。 * * 自行填写！ 相邻结点 发送者 接收者 链路1 质量 链路2 质量 链路3 质量 路由 信息 表项 路由表中可以到达目的的下一站 * * *