为了正常的体验网站,请在浏览器设置里面开启Javascript功能!

实验四 链路状态路由算法原理实验报告

2017-10-31 12页 doc 32KB 43阅读

用户头像

is_215732

暂无简介

举报
实验四 链路状态路由算法原理实验报告实验四 链路状态路由算法原理实验报告 《计算机通信网》实验 电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班 级 学 生 学 号 教 师 1 《计算机通信网》实验 实验4:链路状态路由算法原理实验报告 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟链路状态路由选 择算法的初始化、路由信息扩散过程和路由计算方法; 2、掌握链路状态算法的路由信息扩散过程; 3、掌握链路状态算法的路由计算方法。 【实验环境】 1、分组实验,每组4~10人。 、拓...
实验四 链路状态路由算法原理实验报告
实验四 链路状态路由算法原理实验报告 《计算机通信网》实验 电子科技大学通信学院 《计算机通信网实验报告》 链路状态路由算法原理实验 班 级 学 生 学 号 教 师 1 《计算机通信网》实验 实验4:链路状态路由算法原理实验报告 【实验目的】 1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟链路状态路由选 择算法的初始化、路由信息扩散过程和路由计算方法; 2、掌握链路状态算法的路由信息扩散过程; 3、掌握链路状态算法的路由计算方法。 【实验环境】 1、分组实验,每组4~10人。 、拓扑: 2 局域网 (Ethernet) 路由节点0 路由节点N N = 4 ~ 10 路由节点2 路由节点N-1 虚线表示节点之间的逻辑关系,构成一个逻辑上的网状拓扑结构。 3、设备:小组中每人一台计算机。 4、实验软件:路由选择算法模拟软件(routing.exe) 【实验原理】 (请根据实验指导书和课程相关只是填写,包括链路状态路由算法的基本原理,实验软件的基本功能等) 【实验步骤】 1、建立实验小组。 2、按照链路状态算法完成路由信息扩散和路由计算过程。 3、链路状态算法收敛后,向路由表中列出的每个非直连节点发送路由测试数据, 完成路由测试过程。 4、汇总实验小组的实验记录信息,检查路由是否正确。如果有错误,并发现 错误产生的原因。 5、将实验从头多做几次,观察如果各节点发送信息和接收处理信息的过程不一样, 是否会影响路由表的正确形成。如在第一次实验时,节点接收一份路由信息后, 2 《计算机通信网》实验 处理,再发送出新的路由信息,而第二次实验时,节点将当前所有的路由信息 处理完后,才发送新的路由信息。 6、小组讨论将拓扑中的一条链路断掉,然后通过实验观察路由协议是如何适应这 个变化的。 8、完成实验报告。 【实验记录】 按照实验记录内容格式要求记录以下内容(不够请另附纸张): 1、实验小组的建立 要求记录:小组名称、成员数量、本节点编号、本地直连链路表和据此形成的 路由表。 2、链路状态算法的路由扩散和路由计算过程 要求记录:每次发送、接收的路由信息和根据接收信息所形成的路由表。 、链路状态算法的路由测试过程 3 要求记录: , 源节点:路由测试数据的源、目的、下一跳节点和数据内容; , 中继节点:接收到的路由测试数据的源和目的、能否转发和转发的下一跳 节点。 , 目的节点:接收到的路由测试数据的源、目的、数据内容和经由节点序列。 4、拓扑变化时,路由信息扩散和路由表重新收敛过程 要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接 收信息形成的路由表。 5、无穷计数过程 要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表 【实验记录内容的格式】 1、实验小组建立时的信息记录格式 小组名称: YBQ 成员数量: 8 本节点编号: E 本地直连链路表 路由表 直连节点 距离 目的 下一跳 距离 A 4 A A 4 C 2 C C 2 F 1 F F 1 3 《计算机通信网》实验 2、链路状态算法的路由扩散和路由计算过程中的信息记录 发送和接收的路由信息记录如下(根据实际情况添加记录表格): 第 1 次发送的路由信息 第 2 次发送的路由信息 C/F A/C/F 发送到 发送到 A B 宣告者 宣告者 1 2 信息序号 信息序号 链路对端 质量 链路对端 质量 B 1 A 1 E 4 D 2 H 3 G 5 第 3 次发送的路由信息 第 4 次发送的路由信息 A/F A/C/F 发送到 发送到 C D 宣告者 宣告者 3 4 信息序号 信息序号 链路对端 质量 链路对端 质量 E 2 B 2 F 3 H 1 G 4 G 2 第 5 次发送的路由信息 第 6 次发送的路由信息 A/C/F A/C 发送到 发送到 E F 宣告者 宣告者 5 6 信息序号 信息序号 链路对端 质量 链路对端 质量 A 4 C 3 C 2 E 1 F 1 第 7 次发送的路由信息 第 8 次发送的路由信息 A/C/F A/C/F 发送到 发送到 G H 宣告者 宣告者 7 8 信息序号 信息序号 链路对端 质量 链路对端 质量 B 5 A 3 C 4 D 1 D 2 4 《计算机通信网》实验 第 1 次接收的路由信息 第 2 次接收的路由信息 A A 来自 来自 A B 宣告者 宣告者 1 2 信息序号 信息序号 链路对端 质量 链路对端 质量 B 1 A 1 E 3 D 2 H 4 G 5 第 3 次接收的路由信息 第 4 次接收的路由信息 C C 来自 来自 C D 宣告者 宣告者 3 4 信息序号 信息序号 链路对端 质量 链路对端 质量 E 2 B 2 F 3 H 1 G 4 G 2 第 5 次接收的路由信息 第 6 次接收的路由信息 C A 来自 来自 F G 宣告者 宣告者 6 7 信息序号 信息序号 链路对端 质量 链路对端 质量 C 3 C 4 E 1 B 5 D 2 第 7 次接收的路由信息 第 次接收的路由信息 A 来自 来自 H 宣告者 宣告者 8 信息序号 信息序号 链路对端 质量 链路对端 质量 A 3 D 1 5 《计算机通信网》实验 通过路由报文收集到的链路状态表 序号 链路两端 质量 1 A B 1 1 A E 4 1 A H 3 2 B D 2 2 B G 5 3 C E 2 3 C F 3 3 C G 4 4 D G 2 4 D H 1 5 E F 1 采用最短路径算法计算出来的路由表 路由表 目的 下一跳 距离 A A 4 C C 2 F F 1 B A 5 D A 7 G C 6 H A 7 3、路由测试过程中的信息记录格式 1)本节点产生并发送的测试报文: 目的 B ;下一跳 A ;数据 UECTC 目的 D ;下一跳 A ;数据 UESTC 目的 G ;下一跳 C ;数据 UESTC 2)本节点收到的转发报文: 源 A ;目的 F ;处理方式 (转发) ;下一跳 F 源 C ;目的 B ;处理方式 (丢弃) ;下一跳 A 6 《计算机通信网》实验 源 F ;目的 D ;处理方式 (丢弃) ;下一跳 A 3)以本节点为目的的报文: 源 B ;数据 UESTC ;节点序列 BAE ;结论: (是) 源 D ;数据 UESTC ;节点序列 DBAE ;结论: (是) 源 H ;数据 UESTC ;节点序列 HAE ;结论: (是) 4、拓扑变化、路由重新收敛过程的信息记录格式 第 1 次发送的路由信息 第 2 次发送的路由信息 C/F A/C/F 发送到 发送到 A B 宣告者 宣告者 1 2 信息序号 信息序号 链路对端 质量 链路对端 质量 B 1 A 1 E 4 D 2 H 3 G 5 第 3 次发送的路由信息 第 4 次发送的路由信息 A/F A/C/F 发送到 发送到 C D 宣告者 宣告者 3 4 信息序号 信息序号 链路对端 质量 链路对端 质量 E 2 B 2 F 3 H 1 G 4 G 2 第 5 次发送的路由信息 第 6 次发送的路由信息 A/C/F A/C 发送到 发送到 E F 宣告者 宣告者 5 6 信息序号 信息序号 链路对端 质量 链路对端 质量 A 4 C 3 C 2 E 1 F 1 7 《计算机通信网》实验 第 7 次发送的路由信息 第 8 次发送的路由信息 A/C/F A/C/F 发送到 发送到 G H 宣告者 宣告者 7 8 信息序号 信息序号 链路对端 质量 链路对端 质量 B 5 A 3 C 4 D 1 D 2 第 1 次接收的路由信息 第 2 次接收的路由信息 A A 来自 来自 A B 宣告者 宣告者 1 2 信息序号 信息序号 链路对端 质量 链路对端 质量 B 1 A 1 E 3 D 2 H 4 G 5 第 3 次接收的路由信息 第 4 次接收的路由信息 C C 来自 来自 C D 宣告者 宣告者 3 4 信息序号 信息序号 链路对端 质量 链路对端 质量 E 2 B 2 F 3 H 1 G 4 G 2 第 5 次接收的路由信息 第 6 次接收的路由信息 C A 来自 来自 F G 宣告者 宣告者 6 7 信息序号 信息序号 链路对端 质量 链路对端 质量 C 3 C 4 E 1 B 5 D 2 8 《计算机通信网》实验 第 7 次接收的路由信息 第 次接收的路由信息 A 来自 来自 H 宣告者 宣告者 8 信息序号 信息序号 链路对端 质量 链路对端 质量 A 3 D 1 通过路由报文收集到的链路状态表 序号 链路两端 质量 1 A B 1 1 A E 4 1 A H 3 2 B D 2 2 B G 5 3 C E 2 3 C F 3 3 C G 4 4 D G 2 4 D H 1 5 E F 1 采用最短路径算法计算出来的路由表 路由表 目的 下一跳 距离 A A 4 C C 2 F F 1 B A 5 D A 7 G C 6 H A 7 9 《计算机通信网》实验 【实验分析和总结】 1、一个路由节点如何判断所使用的路由算法已经收敛,有哪些方法可以用来判 断,这些判断方法的准确性如何, 可以根据自己所记录的信息画出拓扑图,或者收到的信息全部是重复信息时。前一种方法更准确,后一种方法可能是某一条路由信息断链引起。 2、请根据实验记录中的链路状态路由信息,画出对应的拓扑图。 3、在链路状态算法的路由测试实验中,被测路由是否正确,是否都是最短路径, 如果不是,原因是什么, 正确,都是最短路径 4、请比较距离矢量算法和链路状态算法。(路由信息格式、路由信息扩散过程、 路由表的计算方法、性能等) 距离矢量算法是向相邻节点交换自己的路由信息,每次收到新的路由信息都需要进行计算以更新路由表,收敛速度较慢;链路状态算法是向全网节点宣告自己的链路状态信息,使用洪泛的方式扩散,不需要计算直接转发信息,收敛速度较快,但需要较大的存储空间来记录所有节点信息。 10
/
本文档为【实验四 链路状态路由算法原理实验报告】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索