实验二 路由选择算法模拟实验

实验二路由选择算法模拟实验

一、实验目的

1.理解路由选择算法实现原理，加深对网络层功能的理解；

2.掌握距离向量路由选择算法中路由表形成过程及其对路由

选择的影响；

二、实验内容

1.熟悉模拟软件的运行环境及操作方法；

2.调整参数，分析路由表变化情况，理解路由算法。

三、实验原理

1.距离向量路由选择算法基本原理如下：

(1)初始化，对于每节点G，对所有它直接连接的目的地N，路由

表中的项用三元组（N,G,0）表示，即从节点G到目的节点N

无需经过转发。

(2)节点G定期发送它的路由表给相邻节点，更新信息中对应着

每一个目的地N，用一个三元组来表示（N,V,D），即到目的

地N的路由上的下一节点为V，G到N的距离为D。

(3)节点G收到G’送来的路由信息，对于更新信息中给出的每个

目的地，在G的路由表中查找相对应的表项，设它为（N,V,D），

而更新信息中的三元组为（N,V’,D’），C为节点G和G’之间

的距离。如果找不到相应的表项，则在G的路由表中增加一

项（N,G’,D’+C）;

(4)如果V=G’，则G中路由表对应的表项更新为（N,G’,D’+C）；

否则，比较D’+C和D：

如果D’+C

否则G中表项保持原状，仍为（N,V,D）。

2.网络拓扑结构图

3.信息格式：

目的IP地址`目的端口号`源IP地址`源端口号`控制`数据

控制："M"－数据帧；

"GetR"－请求邻居路由器回送距离表，无数据域；

"R"－数据内容为距离表。

四、实验仪器

计算机45台、集线器4台、网卡45块、网线条、软盘若干。

五、实验步骤

1.将模拟软件拷贝到计算机硬盘，熟悉模拟软件的运行环境

及界面，察看帮助文件。

2.运行配置好的模拟环境，分析路由表情况，并与算法相比

较，得出结论。

3.调整距离值，重新计算路由表，分析路由表情况，得出结

论。

六、实验记录

1.首先打开软件，观察到初始化阶段每个模拟路由器的(N,G,0)都为：

到相邻的延迟为99

2.选取模拟路由器0，计算其与相邻路由的(N,V,D)

分析：路由0到其本身的距离为0，到1和5的距离分别是1和3，由于除R0与R1、R5之间建立了通信外，其他路由都为没连接的。

3.选中模拟路由器1，计算其与相邻路由的(N,V,D)选取模拟路由器1，计算其与相邻路由的(N,V,D)

分析：路由1到其本身的距离为0，到0、2、5的距离分别是1、4、4，其他路由都为没连接的。

4.点击连续转发，可见如图

5.路由转发失败情况，即进入死循环，选中路由器1到目标地为5，点击计算并连续转发，可得失败路由转发

6.点击在计算所有路由表后，可以正常转发了。经过重新计算路由表，发现路由器0到路由器5之间已经不能通过了，通过更新找到了新的合适路径。

七、结果分析

1、计算路由表

路由器0：dmin={（1+3），（8+4），（7+5）}=4

路由器1：dmin={（0+3），（9+4），（6+5）}=3

路由器2：dmin =0

路由器3：dmin={（6+3），（2+4），（0+5）}=5

路由器4：dmin={（9+3），（0+4），（2+5）}=4

路由器5：dmin={（4+3），（5+4)，(7+5) }=7

答：当路由表稳定时，假设路由表0发送数据到路由表5是直接经过3延迟发送。改变路由器0到路由器5的延迟为8，计算路由器0的路由表之后，进行连续转发，此时会出现路由失败的提示。

出现这个问题的原因在于，路由器0直接到路由器5的延迟增加了，同时路由器0的路由表已经更新，就会导致路由器0发给路由器5的数据在线路上来回转发，无法转发到路由器5，因此出现路由失败的问题。

八、心得体会

通过此次试验让我更加的清楚了路由器之间传递的规律，及其各路由器之间的联系和互相影响。把课堂的协议理论知识与实际结合起来，实现巩固知识的作用，又提高了自己的实践动手能力及大脑思考能力。