文档介绍:word
word
2 / 13
word
RIP路由算法实现
【摘要】RIP协议作为一种最简单的部网关协议,已经非常广泛的应用在网络的传输中。并且在未来的IPV6也是占据很重要的位置。RIP协议未来的开展与变化与其与其他部网关协议的配合是很重要的事。
关键词 RIP 协议 OSPF
一、RIP协议介绍
RIP〔Routing informatiom Protocol〕是应用较早、使用较普遍的部网关协议〔 Interior Gateway Protocol ,简称IGP〕,适用于小型同类网络,是典型的距离向量〔distance-vector〕协议。RIP协议是部网关协议IGP中最广泛使用的协议,它是一种分布式的基于距离向量的路由选择协议,它最大的优点就是简单。在国家性网络中如当前的因特网,拥有很多用于整个网络的路由选择协议。作为形成网络的每一个自治系统,都有属于自己的路由选择技术,不同的 AS 系统,路由选择技术也不同。作为一种部网关协议或 IGP〔普通部网关协议〕,路由选择协议应用于 AS 系统。连接 AS 系统有专门的协议,其中最早的这样的协议是“EGP〞〔外部网关协议〕,目前仍然应用于因特网,这样的协议通常被视为部 AS 路由选择协议。RIP 主要设计来利用同类技术与大小适度的网络一起工作。因此通过速度变化不大的接线连接,RIP 比拟适用于简单的校园网和区域网,但并不适用于复杂网络的情况。
二、RIP工作流程
Rip的工作流程图如下:
三、RIP的距离向量算法分析
矢量距离算法是路由器确定传播选路信息的一个经典算法,其思路是:路由器在其路由表中列出了所有的路由,路由器启动时,对路由选择表进展初始化,每个与自己相连的目的网络生成一个表项,并给出相应的距离,距离通常用跳(Hop)数来表示。每个路由器周期性地向与其直接相连的其他路由器发送自己的路由选择表,如路由器A收到路由器B发来的路由选择表后,A检查该路由选择表列出的每个目的站点以与到该目的站点的距离,如果B知道去目的站点更短的路由,或B列出了A不知道的目的站点,或A目前到某个目的站点的路由经过B,而B到该目的站点的距离有所改变,A就修改自己的路由选择表中相应的项目。矢量距离的容用一个序偶(V,D)来表示,V为目的站点,D为到该目的站点距离。
word
word
2 / 13
word
 矢量距离算法的优点是易于实现,在构成路由表的过程中不消耗CPU资源。但如果网络中路由变化迅速时,算法就难以稳定。
如果收到相邻路由器的一个RIP报文: 
〔1〕先修改此RIP报文中的所有项目:把“下一跳〞字段中的地址都改成X,并把所有距离字段的值加1。 
〔2〕对修改后的RIP报文中的每一个项目重复以下步骤: 
假如项目中的目的网络不在路由表中,如此把该项目添加到路由表中。 否如此 
     假如下一条字段给出的路由器地址是同样的,如此把收到的项目替换源路由表中的项目。否如此 假如收到的项目镇南关的距离小于路由表中的距离,如此进展更新。否如此什么也不做。 
〔3〕假如3分钟还没有收到相邻路语气的更新路由表,如此把此相邻路由器记为不可达的路由器,即将距离置位16〔距离为16表示不可达〕。 
〔4〕返回。
其实,这种算法的要点就是这样的:设X是结点A到B的最短路劲上的一个结点。假如将路径A到B拆成两段路径A到X和X到B,如此将每一段路径A到X和X到B也都分别是节点A到X和节点X到B的最短路径。
四、RIP算法处理流程图
三、测试结果与结果分析
word
word
3 / 13
word
1、先构建一个简易的网络,如下所示:
3 1 –
4 1 --
1 1 –
3 2 c
4 1 –
5 1 --
网3
网4
C
2 1 –
3 1 –
5 1 --
网5
D
网2
B
网1
2 1 –
1 1 --
A
2、在调试窗口输入以上路由信息,在输入距离大于16的时候会提示重新输入。如下所示:
3、输入完成后回车得到如下路由器路由表
word
word
4 / 13
word
4、路由器更新后的结果
四、程序源代码
word
word
5 / 13
word
#include <>
#include<>