RIP协议路由表调整算法的实现
一、设计目的
理解RIP协议的工作原理；
掌握RIP的收敛实现；
根据相邻路由器传来的路由信息修改本站路由表。
二、设计内容
【主要要求】
1. 熟悉RIP协议机制。
2. 完成路由表的更新。
【方法提示】
1. 用一个二维数组存储路由表。
2. 用一个文件存储一个路由器的路由表，初始化为只含相邻网的路由（1跳）。
3. 设计一个函数，实现路由表调整算法。
4. 外循环：每个节点读取相邻节点的路由表，更新自己的路由表。
5. 内循环：读取一个相邻节点的路由表，更新一次自己的路由表。
6. 交互式确定，是否继续外循环（连续二次交换路由信息后路由表不在变化）。
【程序输出】
1. 接收的相邻站的路由表。
2. 本站调整前的路由表。
3. 本站调整后的路由表。
【调试数据】一个小网络的路由收敛过程
如图，四个网络N、三个路由器R的小网
Ｎ１―― R1 ――Ｎ２－― R2 ――Ｎ３―― R3 ――Ｎ4
用四个文件存储四个路由器的路由表，初始化为只含相邻网的路由（1跳）。
（观察结果，多少次交换路由信息后路由表收敛，即路由表不在变化）
【选作】
1. 增加一个网络和一个路由器，相邻节点交换路由表,直至路由表收敛（不在变化）。
2. 删除一个网络和一个路由器，相邻节点交换路由表,直至路由表收敛（不在变化）。
三、实验基本原理
距离向量算法
对每一个相邻路由器发送过来的RIP报文，进行以下步骤：
（1） 对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目：把“下一跳”字
段中的地址都改为X，并把所有的“距离”字段的值加1.每一个项目都有三个关键数据，
即：到目的网络N，距离d，下一跳路由器是X。
（2） 对修改后的RIP报文中的每一个项目，进行以下步骤：
若原来的路由表中没有目的网络N，则把该项目添加到路由表中。
否则，
若下一跳路由器的地址是X,则把收到的项目替换原路由表中的项目
评论2