文档介绍：: .
RIP协议
7TFJ1農深圳市由兴酬股份有限公司
L I Is 1 f W Z T E CORPORATION
在目前的 Internet 网上，运行一种网关协议是不可能的，我们要将它分成很多的自治
系统（Autonomous System — AS,在每个自治系统有它自己的路由技术。我们称自治系统内
部的路由协议为内部网关协议（Interior gateway protocol — IGP）。 RIP （ Routing
Information Protocol ）就是内部网关协议的一种, 它采用的是矢量距离（Vector — Distance）算法。RIP系统的开发是 XEROX Palo Alto 研究中心（PARC）所进行的研究和 XEROX勺PDU 和XNC路由选择协议为基础的。但是RIP的广泛应用却得益于它加利福尼亚大学伯克利分校的许多局域网中的实现。
RIP 只适用于小系统中,当系统变大后受到无限计算问题的困扰,且往往收敛的很慢。
现已被OSPF所取代。
1．矢量距离算法
矢量距离算法（简称 V— D算法）的思想是：网关周期性地向外广播路径刷新报文，主要内容是由若干（V, D）序偶组成的序偶表；（V, D）序偶中的V代表“向量”，标识网关可到达的信宿（网关或主机），D代表距离，指出该网关去往信宿 V的距离；距离 D按驿站的
个数计。其他网关收到某网关的（ V, D）报文后，据此按照最短路径原则对各自的路由表进行刷新。
具体的说，V— D算法如下所述：
首先，网关刚启动时，对其 V— D路由表进行初始化，该初始化路由表包含所有去往与
本网关直接相连的网络。由于去往直接相连的网络不经过中间驿站，所以初始 V— D路由表
中各路径的距离均为 0。
然后各网关周期性地向外广播企 V— D路由表内容。与某网关直接相连（位于同一物理
网络）的网关收到该路由表报文后,据此对本地路由表进行刷新。刷新时,网关逐项检查来自相邻网关的V— D报文，遇到下述表目之一，须修改本地路由表：
（1） Gj 列出的某表目 Gi 路由表总没有。则 Gi 路由表须增加相应表目,其“信宿”是 Gj表目中的信宿，其“距离”为 Gj表目中的距离加1,其“路径”为“ Gj” （即
下一驿站为 Gj）。
（ 2） Gj 去往某信宿的距离比 Gi 去往某信宿的距离减 1 还小。这种情况说明， Gi 去往某信宿若经过 Gj,距离会更短。则Gi修改本表目，其中“信宿”域不变，“距离” 为Gj表目中的距离加1，“路径”为“ Gj”。
（3）G去往某信宿的路径经过 Gj，而Gj去往该信宿的路径发生变化。这里分两种情况：
A: Gj的V- D表不再包含去往某信宿的路径，则 Gi中相应路径序删除。
B: Gj的V- D表中去往某信宿的路径距离发生变化，则 Gi中相应表目“距离”
须修改，以 Gj 中的“距离”加 1 取代原来的距离。
V- D算法的路径刷新发生在相邻网关之间，所以V- D报文不一定以广播的方式发送出
去，一种比较优化的方法是网关直接向相邻的网关发送 V- D报文，