文档介绍：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)。:目的IP地址`目的端口号`源IP地址`源端口号`控制`数据控制:"M"-数据帧;"GetR"-请求邻居路由器回送距离表,无数据域;"R"-数据内容为距离表。路由器1路由器2路由器3路由器42四、实验仪器计算机45台、集线器4台、网卡45块、网线条、软盘若干。五、,熟悉模拟软件的运行环境及界面,察看帮助文件。,分析路由表情况,并与算法相比较,得出结论。,重新计算路由表,分析路由表情况,得出结论。六、实验数据与分析1、普通路径分析42243150152436初始化阶段每个模拟路由器的(N,G,0)都为:目的(N)延迟下一张(G)00-1199-1299-1399-1499-1599-1(1)首轮计算路由表1)首先选取模拟路由器2,计算其与相邻路由的(N,V,D)路由表2目的延时下一站01013314120-132346451013分析:路由2到其本身的距离为0,到路由1、3、4的距离分别为4、2、6,由于与除路由1、3、4外的其他路由都未直接连接,所以延时显示为>100的数值。2)选取模拟路由器1,计算其与相邻路由的(N,V,D)路由表1目的延时下一站01010-12423624102545分析:路由1到其本身的距离为0,到路由0、2、5的距离分别是1、4、4,虽然与其他的路由没有直接连接,但是由于路由2已经计算过路由,未直接连接的路由3、4也可以传送数据。3)选取模拟路由器5,计算其与相邻路由的(N,V,D)路由表5目的延时下一站030141281310145450-1分析:与路由器1相同。4首轮计算完成后如图:(2)二次计算路由表1)选取路由1,计算与其相邻路由的(N