实验四 链路状态路由算法原理实验报告.docx
- 文档编号:8647913
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:14
- 大小:32.98KB
实验四 链路状态路由算法原理实验报告.docx
《实验四 链路状态路由算法原理实验报告.docx》由会员分享,可在线阅读,更多相关《实验四 链路状态路由算法原理实验报告.docx(14页珍藏版)》请在冰豆网上搜索。
实验四链路状态路由算法原理实验报告
电子科技大学通信学院
《计算机通信网实验报告》
链路状态路由算法原理实验
班级
学生
学号
教师
实验4:
链路状态路由算法原理实验报告
【实验目的】
1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法;
2、掌握链路状态算法的路由信息扩散过程;
3、掌握链路状态算法的路由计算方法。
【实验环境】
1、分组实验,每组4~10人。
2、拓扑:
虚线表示节点之间的逻辑关系,构成一个逻辑上的网状拓扑结构。
3、设备:
小组中每人一台计算机。
4、实验软件:
路由选择算法模拟软件(routing.exe)
【实验原理】
(请根据实验指导书和课程相关只是填写,包括链路状态路由算法的基本原理,实验软件的基本功能等)
【实验步骤】
1、建立实验小组。
2、按照链路状态算法完成路由信息扩散和路由计算过程。
3、链路状态算法收敛后,向路由表中列出的每个非直连节点发送路由测试数据,完成路由测试过程。
4、汇总实验小组的实验记录信息,检查路由是否正确。
如果有错误,分析并发现错误产生的原因。
5、将实验从头多做几次,观察如果各节点发送信息和接收处理信息的过程不一样,是否会影响路由表的正确形成。
如在第一次实验时,节点接收一份路由信息后,处理,再发送出新的路由信息,而第二次实验时,节点将当前所有的路由信息处理完后,才发送新的路由信息。
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
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
第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
通过路由报文收集到的链路状态表
序号
链路两端
质量
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
源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次发送的路由信息
第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
第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
【实验分析和总结】
1、一个路由节点如何判断所使用的路由算法已经收敛?
有哪些方法可以用来判断?
这些判断方法的准确性如何?
可以根据自己所记录的信息画出拓扑图,或者收到的信息全部是重复信息时。
前一种方法更准确,后一种方法可能是某一条路由信息断链引起。
2、请根据实验记录中的链路状态路由信息,画出对应的拓扑图。
3、在链路状态算法的路由测试实验中,被测路由是否正确?
是否都是最短路径?
如果不是,原因是什么?
正确,都是最短路径
4、请比较距离矢量算法和链路状态算法。
(路由信息格式、路由信息扩散过程、路由表的计算方法、性能等)
距离矢量算法是向相邻节点交换自己的路由信息,每次收到新的路由信息都需要进行计算以更新路由表,收敛速度较慢;链路状态算法是向全网节点宣告自己的链路状态信息,使用洪泛的方式扩散,不需要计算直接转发信息,收敛速度较快,但需要较大的存储空间来记录所有节点信息。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验四 链路状态路由算法原理实验报告 实验 状态 路由 算法 原理 报告