实验二__路由择算法模拟实验.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）。 网络拓扑结构图 3.信息格式： 目的IP地址`目的端口号`源IP地址`源端口号`控制`数据 控制：M－数据帧；