实验三距离矢量路由算法原理实验报告.docx
《实验三距离矢量路由算法原理实验报告.docx》由会员分享,可在线阅读,更多相关《实验三距离矢量路由算法原理实验报告.docx(12页珍藏版)》请在冰豆网上搜索。
实验三距离矢量路由算法原理实验报告
电子科技大学通信学院
《计算机通信网实验报告》
距离矢量路由算法原理实验
班 级通信11班
学 生李楚鸣
学 号20
教师徐世中
实验2:
距离矢量路由算法原理实验报告
【实验目的】
1、要求实验者利用路由选择算法模拟软件提供的通信功能,模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法;
2、掌握距离矢量算法的路由信息扩散过程;
3、掌握距离矢量算法的路由计算方法。
【实验环境】
1、分组实验,每组4~10人。
2、拓扑:
虚线表示节点之间的逻辑关系,构成一个逻辑上的网状拓扑结构。
3、设备:
小组中每人一台计算机。
4、实验软件:
路由选择算法模拟软件(routing.exe——最新版本为5.0)
【实验原理】
(请根据实验指导书的相关内容及课程相关知识填写,距离矢量路由算法基本原理,实验软件的基本功能等)
【实验步骤】
1、建立实验小组。
2、按照距离矢量算法完成路由信息扩散和路由计算过程。
3、距离矢量算法收敛后,向路由表中列出的每个非直连节点发送路由测试数据,完成路由测试过程。
4、汇总实验小组的实验记录信息,检查路由是否正确。
如果有错误,分析并发现错误产生的原因。
5、将实验从头多做几次,观察如果各节点发送信息和接收处理信息的过程不一样,是否会影响路由表的正确形成。
如在第一次实验时,节点接收一份路由信息后,处理,再发送出新的路由信息,而第二次实验时,节点将当前所有的路由信息处理完后,才发送新的路由信息。
6、小组讨论将拓扑中的一条链路断掉,然后通过实验观察路由协议是如何适应这个变化的。
*7、小组讨论无穷计数问题如何在现有拓扑中产生,然后通过实验将无穷计数问题展现出来。
(选作)
【实验记录】
按照实验记录内容格式要求记录以下内容(不够请另附纸张):
1、实验小组的建立
要求记录:
小组名称、成员数量、本节点编号、本地直连链路表和据此形成的路由表。
2、距离矢量算法的路由扩散和路由计算过程
要求记录:
每次发送、接收的路由信息和根据接收信息所形成的路由表。
3、距离矢量算法的路由测试过程
要求记录:
●源节点:
路由测试数据的源、目的、下一跳节点和数据内容;
●中继节点:
接收到的路由测试数据的源和目的、能否转发和转发的下一跳节点。
●目的节点:
接收到的路由测试数据的源、目的、数据内容和经由节点序列。
4、拓扑变化时,路由信息扩散和路由表重新收敛过程
要求记录从路由开始改变时到路由重新收敛时发送、接收的路由信息和根据接收信息形成的路由表。
5、无穷计数过程
要求记录整个过程中发送、接收的路由信息和根据接收信息形成的路由表
【实验记录内容的格式】
1、实验小组建立时的信息记录
小组名称:
66666 成员数量:
7 本节点编号:
D
本地直连链路表
路由表
直连节点
距离
目的
下一跳
距离
A
3
A
-
3
B
4
B
-
4
2、距离矢量算法的路由扩散和路由计算过程中的信息记录格式
1)发送路由信息时请填写发送表(请根据实验情况自行添加表格)
2)收到路由信息并计算路由更新时,请填写接收表(请根据实验情况自行添加表格)
路由表
路由信息
第__1_次发送
路由表
路由信息
第__2_次发送
发送给
A
发送给
B
目的
下一跳
距离
目的
距离
目的
下一跳
距离
目的
距离
B
-
4
B
4
B
-
4
A
3
A
-
3
A
-
3
注,同样的路由信息可在发送给处填多个对象。
路由表
路由信息
第__3_次发送
发送给
A
目的
下一跳
距离
目的
距离
B
-
4
E
5
A
-
3
G
11
E
B
9
C
7
G
B
11
C
B
7
路由表
路由信息
第__4_次发送
发送给
A
目的
下一跳
距离
目的
距离
B
-
4
E
5
A
-
3
G
11
E
B
9
F
10
G
B
11
C
7
F
B
10
C
B
7
路由信息
第_1__次接收
更新后的路由表
路由信息
第_2__次接收
更新后的路由表
发送者
A
发送者
B
目的
距离
目的
下一跳
距离
目的
距离
目的
下一跳
距离
B
1
B
-
4
A
1
B
-
4
A
-
3
C
3
A
-
3
E
5
E
B
9
G
11
G
B
11
C
B
7
处理要点
按距离最小原则进行更新
处理要点
按距离最小原则进行更新
路由信息
第_3_次接收
更新后的路由表
发送者
A
目的
距离
目的
下一跳
距离
B
1
B
-
4
C
4
A
-
3
E
6
E
B
9
G
12
G
B
11
C
B
7
处理要点
按距离最小原则进行更新
路由信息
第_4__次接收
更新后的路由表
发送者
目的
距离
目的
下一跳
距离
A
1
B
-
4
C
3
A
-
3
E
5
E
B
9
G
11
G
B
11
F
6
F
B
10
C
B
7
处理要点
按距离最小原则进行更新
路由信息
第_5_次接收
更新后的路由表
发送者
目的
距离
目的
下一跳
距离
B
1
B
-
4
C
4
A
-
3
E
6
E
B
9
G
12
G
B
11
F
7
F
B
10
C
B
7
处理要点
按距离最小原则进行更新
3、路由测试过程中的信息记录格式
1)本节点产生并发送的测试报文:
目的A;下一跳-;数据AAA
目的B;下一跳-;数据BBB
目的C;下一跳B;数据CCC
目的E;下一跳B;数据EEE
目的F;下一跳B;数据FFF
目的G;下一跳B;数据GGG
2)本节点收到的转发报文:
无
3)以本节点为目的的报文:
源A;数据我是A;节点序列AD;结论:
是
源B;数据kingjames;节点序列BD;结论:
是
源C;数据S;节点序列CBD;结论:
是
源E;数据G;节点序列ECBD;结论:
是
源G;数据woshihanbing;节点序列GFCBD;是
源F;数据F;节点序列FECBD;结论:
是
4、拓扑变化、路由重新收敛过程的信息记录格式
路由信息
第__1_次接收
路由表
路由信息
第_2__次接收
路由表
发送者
B
发送者
A
目的
距离
目的
下一跳
距离
目的
距离
目的
下一跳
距离
A
255
B
-
4
B
255
B
-
4
A
-
3
C
255
A
-
3
E
B
9
E
255
E
B
9
G
B
11
F
255
G
B
11
F
B
10
G
255
F
B
10
C
B
7
C
B
7
处理要点
按距离最小原则进行更新
处理要点
按距离最小原则进行更新
路由表
路由信息
第__1_次发送
路由表
路由信息
第_2__次发送
发送给
B
发送给
A
目的
下一跳
距离
目的
距离
目的
下一跳
距离
目的
距离
B
-
4
A
3
B
-
4
B
4
A
-
3
E
9
A
-
3
E
9
E
B
9
G
11
E
B
9
G
11
G
B
11
F
10
G
B
11
F
10
F
B
10
C
7
F
B
10
C
7
C
B
7
C
B
7
结论:
1)是哪条链路发生了变化:
B到A断开
2)形成的新的路径是:
BDA
(选作)5、无穷计数过程信息记录格式
【实验分析和总结】
1、一个路由节点如何判断所使用的路由算法已经收敛?
多次接收各个邻接点来的路由表不发生变化。
2、一个路由节点在路由形成过程中(即路由算法没有收敛时),应该如何处理收到的数据?
为什么?
假设这些数据的目的都不是这个路由节点。
假设形成过程中链路状态不发生变化,可根据当前的最佳路由进行转发。
3、请根据实验记录中的距离矢量路由信息,画出对应的拓扑图。
4、在距离矢量算法算法的路由测试实验中,被测路由是否正确?
是否都是最短路径?
如果不是,原因是什么?
正确。
如果不正确,假设链路为稳定,则是因为路由信息发送次数不足。
5、出现的问题和解决策略。
距离问题:
某个节点到另一个节点的距离变大:
原因:
由于路由信息发送或处理错误,或者由于路由还未收敛,源节点或者中继节点得到的拓扑信息不完整所导致的路径变长但仍然可达的现象。
解决方案:
路由信息更新过程中会自动解决此类错误。
发送失败:
成环:
原因:
断链引起的循环计数或者路由信息发送、处理错误。
解决方案:
源节点会发现发出的包超出最大条数,此时依次尝试向直连节点申请路由表,可得到次优路径,下次更新路由表时再尝试最优路径。
路径上各节点会发现包重复到达,此时路径上各节点可向周围节点请求重发路由表。
节点不可达:
原因:
断链未来得及更新或者某中间节点路由表出错。
解决方案:
源节点发送一个检查信号,沿检测出中断的发送,路径上各节点向周围节点请求发送路由表。
源节点依次尝试向直连节点申请路由表,可得到次优路径,下次更新路由表时再尝试最优路径。
继续阅读