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

一、实验目的

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

2. 网络拓扑结构图

路由器1 路由器2 路由器3 路由器4 3. 信息格式：

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

控制：\－数据帧；

\－请求邻居路由器回送距离表，无数据域； \－数据内容为距离表。

四、实验仪器

计算机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)