实验二__路由选择算法模拟实验
- 格式：doc
- 大小：3.14 MB
- 文档页数：7
实验二路由选择算法模拟实验
一、实验目的
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<D,则G中表项更新为（N,G’,D’+C）
否则G中表项保持原状，仍为（N,V,D）。
2.网络拓扑结构图
3.信息格式：
目的IP地址`目的端口号`源IP地址`源端口号`控制`数据
控制："M"－数据帧；
"GetR"－请求邻居路由器回送距离表，无数据域；
"R"－数据内容为距离表。
四、实验仪器
计算机45台、集线器4台、网卡45块、网线条、软盘若干。
五、实验步骤
1.将模拟软件拷贝到计算机硬盘，熟悉模拟软件的运行环境及界面，察看帮
助文件。
2.运行配置好的模拟环境，分析路由表情况，并与算法相比较，得出结论。
3.调整距离值，重新计算路由表，分析路由表情况，得出结论。
六、实验数据与分析
1、普通路径分析
（1）首轮计算路由表
1
分析：路由2到其本身的距离为0，到路由1、3、4的距离分别为4、2、6，
由于与除路由1、3、4外的其他路由都未直接连接，所以延时显示为>100的数
值。
2）选取模拟路由器1
分析：路由1到其本身的距离为0，到路由0、2、5的距离分别是1、4、4，虽然与其他的路由没有直接连接，但是由于路由2已经计算过路由，未直接连接的路由3、4也可以传送数据。
3）选取模拟路由器5，计算其与相邻路由的(N,V,D)
分析：与路由器1
首轮计算完成后如图：
（2）二次计算路由表
1）选取路由1
分析：再次计算路由表时会选择其中比较短的路径，所以会有变化。
2）再选取路由2
计算完成后如图
（3）三次计算后，路由表以全部为最短距离，如图
2、路径变动
由路由2传送数据至路由5，原始最短路径为2-1-0-5 修改相邻路由间的延时后
再次从路由2发送数据到路由5，路径变动为2-4-5
3、1）死循环产生的情况
设置路由器0转发到3，从初始状态下计算路由表1、3、4、0、5、2 各路由器的路由表更新如下：
点击转发路由器0到3，会出现路由失败
分析：转发时，出现路由失败的情况，也就是死循环。
路由器0要发送到路由器3，下一站是路由器1；路由器1向路由器0报告，要到达路由器3，下一站是路由器0.不断的来回转发，出现死循环的情况。
七、实验总结
本次实验是对于一个不确定且稳定的网络通过n次计算后就可以完全确定网络中所有路由器的路由表，此处n小于或等于网络中路由器的个数。
并且计算路由过程中才会出现死循环，若最终计算后，网络已经稳定且确定了，不会在变
动，就不会出现路由失败。
