实验二-路由选择算法模拟实验.docVIP

实验二 路由选择算法模拟实验一、实验目的理解路由选择算法实现原理，加深对网络层功能的理解；掌握距离向量路由选择算法中路由表形成过程及其对路由选择的影响；二、实验内容熟悉模拟软件的运行环境及操作方法；调整参数，分析路由表变化情况，理解路由算法。三、实验原理距离向量路由选择算法基本原理如下：初始化，对于每节点G，对所有它直接连接的目的地N，路由表中的项用三元组（N,G,0）表示，即从节点G到目的节点N无需经过转发。节点G定期发送它的路由表给相邻节点，更新信息中对应着每一个目的地N，用一个三元组来表示（N,V,D），即到目的地N的路由上的下一节点为V，G到N的距离为D。节点G收到G’送来的路由信息，对于更新信息中给出的每个目的地，在G的路由表中查找相对应的表项，设它为（N,V,D），而更新信息中的三元组为（N,V’,D’），C为节点G和G’之间的距离。如果找不到相应的表项，则在G的路由表中增加一项（N,G’,D’+C）;如果V=G’，则G中路由表对应的表项更新为（N,G’,D’+C）；否则，比较D’+C和D：如果D’+CD,则G中表项更新为（N,G’,D’+C）否则G中表项保持原状，仍为（N,V,D）。网络拓扑结构图路由器1路由器1路由器2路由器3路由器4信息格式： 目的IP地址`目的端口号`源IP地址`源端口号`控制`数据控制：M－数据帧； GetR－请求邻居路由器回送距离表，无数据域； R－数据内容为距离表。四、实验仪器计算机45台、集线器4台、网卡45块、网线条、软盘若干。五、实验步骤将模拟软件拷贝到计算机硬盘，熟悉模拟软件的运行环境及界面，察看帮助文件。运行配置好的模拟环境，分析路由表情况，并与算法相比较，得出结论。调整距离值，重新计算路由表，分析路由表情况，得出结论。实验记录1.首先打开软件，观察到初始化阶段每个模拟路由器的(N,G,0)都为：到相邻的延迟为99选取模拟路由器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，其他路由都为没连接的。点击连续转发，可见如图路由转发失败情况，即进入死循环，选中路由器1到目标地为5，点击计算并连续转发，可得失败路由转发点击在计算所有路由表后，可以正常转发了。经过重新计算路由表，发现路由器0到路由器5之间已经不能通过了，通过更新找到了新的合适路径。七、结果分析1、计算路由表以路由器2位对象计算路由表路由器143018710962462362049025457路由器2测取相邻路由器的距离为：3 4 5路由器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计算得出路由器2的新路由表为：目的距离下一3534445712.分析路由失败的问题答：当路由表稳定时，假设路由表0发送数据到路由表5是直接经过3延迟发送。改变路由器0到路由器5的延迟为8，计算路由器0的路由表之后，进行连续转发，此时会出现路由失败的提示。出现这个问题的原因在于，路由器0直接到路由器5的延迟增加了，同时路由器0的路由表已经更新，就会导致路由器0发给路由器5的数据在线路上来回转发，无法转发到路由器5，因此出现路由失败的问题。心得体会通过此次试验让我更加的清楚了路由器之间传递的规律，及其各路由器之间的联系和互相影响。把课堂的协议理论知识与实际结合起来，实现巩固知识的作用，又提高了自己的实践动手能力及大脑思考能力。