链路状态路由算法原理实验报告
更新时间:2023-09-17 00:35:01 阅读量: 高中教育 文档下载
《计算机通信网》实验
电子科技大学通信学院
《计算机通信网实验报告》 链路状态路由算法原理实验
班 级 学 生 学 号 教 师
1
《计算机通信网》实验
实验3:链路状态路由算法原理实验报告
【实验目的】
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、实验小组建立时的信息记录格式 小组名称:2011019110 本地直连链路表 直连节点 距离 B 2 G 2 H 1
成员数量:8 本节点编号:D 路由表 下一跳 B G H 目的 B G H 3
距离 2 2 1 《计算机通信网》实验
2、链路状态算法的路由扩散和路由计算过程中的信息记录格式 路由表记录格式同记录1,发送和接收的路由信息记录格式如下: 第 1 次发送的路由信息 B 接收者 D 发送者 4 信息序号 链路号 对端节点 质量 B 2 G 2 H 1
第 1 次发送的路由信息 G 接收者 D 发送者 4 信息序号 链路号 对端节点 质量 B 2 G 2 H 1
第 1 次发送的路由信息 H 接收者 D 发送者 4 信息序号 链路号 对端节点 质量 B 2 G 2 H 1 3、路由测试过程中的信息记录格式 1)本节点产生并发送的测试报文:
源 D ;目的 A ;下一跳 B ; 2)本节点收到的转发报文:
源 B ;目的 E ;处理方式 转发 ;下一跳 H 源 G ;目的 A ;处理方式 转发 ;下一跳 B 源 H ;目的 C ;处理方式 转发 ;下一跳 G 3)以本节点为目的的报文:无
4
第 1 次接收的路由信息 B 发送者 2 信息序号 链路号 对端节点 质量 A 1 D 2 G 5 第 1 次接收的路由信息 G 发送者 7 信息序号 链路号 对端节点 质量 B 5 C 4 D 2 第 1 次接收的路由信息 H 发送者 8 信息序号 链路号 对端节点 质量 A 3 D 1 《计算机通信网》实验
【实验分析和总结】
1、一个路由节点如何判断所使用的路由算法已经收敛?有哪些方法可以用来判断?这些判断方法的准确性如何?
答:可以根据自己所记录的信息画出拓扑图,或者收到的信息全部是重复信息时。前一种方法更准确,后一种方法可能是某一条路由信息断链引起。
2、请根据实验记录中的链路状态路由信息,画出对应的拓扑图。
3、在链路状态算法的路由测试实验中,被测路由是否正确?是否都是最短路径?如果不是,原因是什么? 答:正确,都是最短路径
4、请比较距离矢量算法和链路状态算法。(路由信息格式、路由信息扩散过程、路由表的计算方法、性能等)
答:距离矢量算法是向相邻节点交换自己的路由信息,每次收到新的路由信息都需要进行计算以更新路由表,收敛速度较慢;链路状态算法是向全网节点宣告自己的链路状态信息,使用洪泛的方式扩散,不需要计算直接转发信息,收敛速度较快,但需要较大的存储空间来记录所有节点信息。
5
正在阅读:
链路状态路由算法原理实验报告09-17
达摩祖师相法06-26
2014年组织行为学案例分析Word版07-27
早期大剂量纳洛酮联合高压氧对CO中毒迟发性脑病的防治04-09
2014年全国各地最低工资标准统计表(2014年2月10日更新)08-28
兴竹基站LTE建设09-11
柑橘皮中柚皮苷的研究价值及发展前景12-18
120中心急救指挥调度系统解决方案04-22
- 上海大众、一汽大众、东风日产车型与VIN代号对照表
- 第2章服装原型及原型制作
- 江苏省工商行政管理系统经济户口管理办法及四项制度
- 纪检监察业务知识试题2
- 传感器综合题答案
- 北京第二外国语学院翻硕招生人数及学费
- 初三新编英语教材下册
- 公司庆中秋、迎国庆联欢会客串词
- 向区委常委会汇报安全生产工作材料
- 2006年GCT英语模拟试题(三)及答案解析
- 经济法概念的早期使用
- 我爱做家务课堂教学设计
- 学校安全工作月报表、消防安全排查表、消防隐患排查台账
- 成本会计毕业论文
- 班级文化建设论文
- 2018年天津市高考文科试题与答案汇总(Word版) - 图文
- 铁路论文
- 2017年嵌入式系统设计师考试时间及地点
- 1.111--灾害与突发公共卫生事件应急预案
- 起爆点主图 注意买入 拉升 逃顶源码指标通达信指标公式源码
- 链路
- 路由
- 算法
- 原理
- 状态
- 实验
- 报告
- 全新版大学英语(第二版)综合教程3Unit3一课一练
- 供热工程模拟题
- 保险法作业1234
- 新理念外语网络教学平台第二版综合答案B2U7-B
- 市教育科学规划教师个人课题申请评审书 - 图文
- 南师期末分析化学试卷7(含答案)
- 梁侧模板计算书
- 山东省物业管理条例
- 以书法为特色构建校园文化体系
- 文学类文本阅读之小说阅读
- 发酵考试的复习思考题2
- 《假如给我三天光明》读书考试题
- 公路路政管理培训讲义
- 单片机原理及应用复习内容
- 一元二次方程的有理数根、公共根与整数根整合
- 材料分析测试总复习题
- 某些含有定积分的不等式的证明
- 项目四 进排气系统零部件的检测与修复 - 图文
- 突破单词拼写障碍 - 总结初中英语音标学习基础
- 实验一 典型环节的模拟研究(1) - 图文