文档介绍：: .
RIP协议
目录在目前的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。
然后各网矢周期f生地向外广播企V-D路由表内容。与某网矢直接相连（位于同一物理网络）的网矢收到该路由表报文后，据此对本地路由表进行刷新。刷新时，网尖逐项检查来自相邻网矢的V— D报文，遇到下述表目之一，须修改本地路由表：
（D Gj列出的某表目Gi路由表总没有。则Gi路由表须增加相应表目，其“信宿”是 Gj表目中的信宿，其“距离”为Gj表目中的距离加1，其“路径”为“ Gj”（即下一驿站为Gj）。
（2） Gj去往某信宿的距离比Gi去往某信宿的距离减1还小。这种情况说明，Gi去往某信宿若经过Gj，距离会更短。则Gi修改本表目，其中“信宿”域不变，“距离”为Gj表目中的距离加1，“路径”为“ Gj”。
（3） Gi去往某信宿的路径经过Gj，而Gj去往该信宿的路径发生变化。这里分两种情况：
A： Gj的V— D表不再包含去往某信宿的路径，则 Gi中相应路径序删除。
B ： Gj的V—D表中去往某信宿的路径距离发生变化，则Gi中相应表目“距离” 须修改，以Gj中的“距离”加1取代原来的距离。
V-D算法的路径刷新发生在相邻网矢之间，所以V-D报文不一定以广播的方式发送出去，一种比较优化的方法是网矢直接向相邻的网尖发送 V- D报文，不必采取广播的方式。
V- D算法的优点是易于实现，但是它不适应路径剧烈变化的或大型的网间网环境，因为某网矢的路径变化象波动一样从相邻网矢传播出去，其过程是非常缓慢的。因此， V- D
算法路径刷新