文档介绍:RIP协议
目 录
在现在Internet网上, 运行一个网关协议是不可能, 我们要将它分成很多自治系统(Autonomous System-AS), 在每个自治系统有它自己路由技术。 我们称自治系统内部路由协议为内部网关协议(Interior gateway protocol-IGP)。 RIP(Routing Information Protocol)就是内部网关协议一个, 它采取是矢量距离(Vector-Distance)算法。 RIP系统开发是XEROX Palo Alto 研究中心(PARC)所进行研究和XEROXPDU和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报文, 碰到下述表目之一, 须修改当地路由表:
Gj列出某表目Gi路由表总没有。 则Gi路由表须增加对应表目, 其“信宿”是Gj表目中信宿, 其“距离”为Gj表目中距离加1, 其“路径”为“Gj”(即下一驿站为Gj)。
Gj去往某信宿距离比Gi去往某信宿距离减1还小。 这种情况说明, Gi去往某信宿若经过Gj, 距离会更短。 则Gi修改本表目, 其中“信宿”域不变, “距离”为Gj表目中距离加1, “路径”为“Gj”。
Gi去往某信宿路径经过Gj, 而Gj去往该信宿路径发生改变。 这里分两种情况:
A: GjV-D表不再包含去往某信宿路径, 则Gi中对应路径序删除。
B: GjV-D表中去往某信宿路径距离发生改变, 则Gi中对应表目“距离”须修改, 以Gj中“距离”加1替换原来距离。
V-D算法路径刷新发生在相邻网关之间, 所以V-D报文不一定以广播方法发送出去, 一个比较优化方法是网关直接向相邻网关发送V-D报文, 无须采取广播方法。
V-D算法优点是易于实现, 不过它不适应路径猛烈改变或大型网间网环境, 因为某网关路径改变象波