rip协议路由表调整算法的实现 c++编写

《rip协议路由表调整算法的实现 c++编写》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、计算机网络课程设计说明书RIP协议路由表调整算法的实现起止日期：2012年06月18日至2012年06月22日学生姓名班级通信学号成绩指导教师(签字)计算机与通信学院2012年6月22日12目录一、设计目的1二、设计内容1三、实验基本原理1距离向量算法1四、总体设计2五、源程序3六、程序运行情况101.初始化的路由表102.更新中的路由表103.更新完后的路由表11七、实验总结11参考文献1112RIP协议路由表调整算法的实现一、设计目的Ø理解RIP协议的工作原理；Ø掌握RIP的收敛实现；Ø根据相邻路由器传来的路由信息修改本站路由表。二、设

2、计内容【主要要求】1.熟悉RIP协议机制。2.完成路由表的更新。【方法提示】1.用一个二维数组存储路由表。2.用一个文件存储一个路由器的路由表，初始化为只含相邻网的路由（1跳）。3.设计一个函数，实现路由表调整算法。4.外循环：每个节点读取相邻节点的路由表，更新自己的路由表。5.内循环：读取一个相邻节点的路由表，更新一次自己的路由表。6.交互式确定，是否继续外循环（连续二次交换路由信息后路由表不在变化）。【程序输出】1.接收的相邻站的路由表。2.本站调整前的路由表。3.本站调整后的路由表。【调试数据】一个小网络的路由收敛过程如图，四个网络N

3、、三个路由器R的小网Ｎ１――R1――Ｎ２－―R2――Ｎ３――R3――Ｎ4用四个文件存储四个路由器的路由表，初始化为只含相邻网的路由（1跳）。（观察结果，多少次交换路由信息后路由表收敛，即路由表不在变化）【选作】1.增加一个网络和一个路由器，相邻节点交换路由表,直至路由表收敛（不在变化）。2.删除一个网络和一个路由器，相邻节点交换路由表,直至路由表收敛（不在变化）。三、实验基本原理距离向量算法对每一个相邻路由器发送过来的RIP报文，进行以下步骤：（1）对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段中的地址都

4、改为X，并把所有的“距离”字段的值加1.每一个项目都有三个关键数据，即：到目的网络N，距离d，下一跳路由器是X。（2）对修改后的RIP报文中的每一个项目，进行以下步骤：若原来的路由表中没有目的网络N，则把该项目添加到路由表中。否则，若下一跳路由器的地址是X,则把收到的项目替换原路由表中的项目否则12若收到的项目中的距离d小于路由表中的距离，则进行更新，否则什么都不做。（1）若3分钟还没有收到相邻路由器的更新路由表，则把次相邻路由器记为不可达的路由器，即把距离置为16.（2）返回。四、总体设计RIP协议路由表调整算法的实现最重要的是距离向量算

5、法的实现：1.对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字段中的地址都改为X，并把所有的“距离”字段的值加1.每一个项目都有三个关键数据，即：到目的网络N，距离d，下一跳路由器是X。voidNetwork::change(inti){for(intj=0;j

6、;ints1;boolyou=true;for(x=0;x

7、[i]].next_route=rts[j][y].next_route;tiao[i]++;s2[i]++;}}you=true;}}121.若下一跳路由器的地址是X,则把收到的项目替换原路由表中的项目for(x=0;x

8、}2.若收到的项目中的距离d小于路由表中的距离，则进行更新you=true;for(x=0;x