RIP协议路由表调整算法的实现-c++编写_更新路由表计算 - CSDN文库

5星 · 超过95%的资源需积分: 29 72 浏览量更新于2023-03-16 评论 8 收藏 494KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

计算机网络

课程设计

说明书

RIP协议路由表调整算法的实现

起止日期： 20 12 年0 6 月18日至 20 12 年0 6 月22日

学生姓名

班级通信

学号

成绩

指导教师 ( 签字 )

计算机与通信学院

2012年 6 月22日

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,则把收到的项目替换原路由表中的项目

1

剩余13页未读，继续阅读

评论3

xx41064203

2023-09-25

可以可以，很好很实用，谢谢分享

onesixthree

粉丝: 0
资源: 2

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈