RIP协议V-D算法的介绍

RIP协议V-D算法的介绍
具体地说，距离向量算法如下所述：

首 先，路由器刚启动时，对距离向量路由表（ V-D 路由表）进行初始化，该初始化路由表包含所有去往与本路由器直接相连的网络的路径。由于去往直接相连的网络不经过中间路由器，所以初始化的 V-D 路由表中的各路由的距离均为 0 。图 2.1 初始 V-D 路由表的一个示例。

图 2.1 的“信宿网”域含信宿网 IP 地址。

然 后，各路由器周期性地向外广播其 V-D 路由表内容。与某路由器直接相连的（位于同一物理网络）的路由器收到该路由表报文后，根据此报文对本地路由表进行刷新。刷新时，路由器逐项检查来自相邻路 由器的 V-D 报文，遇到下述表目之一，须修改本地路由表（假设路由器Gi收到路由器Gj的 V-D 报文）：

• Gj列出的某表目Gi路由表中没有。则Gi路由表中须增加相应表目，其“信宿”是Gj表目中的信宿，其“路径”为“Gj”（即下一路由器为Gj）。

• Gj去往某信宿的距离值比Gi去往该信宿的距离减 1 还小。

这种情况说明，Gi去往某信宿若经过Gj，距离会更短。则Gi修改本表目，其中“信宿”域不变，“距离”为Gj表目中距离加 1 ，“路径”为“Gj”。

• Gi去往某信宿的路由经过Gj，而Gj去往该信宿的路由发生变化。

这里分两种情况：

• Gj的 V-D 表不再包含去往某信宿的路由，则 GI 中相应路由须删除。

• Gj的 V-D 表中去往某信宿的路由距离发生变化，则Gi中相应表目“距离”须修改，以Gj中的“距离”加 1 取代原来的距离。

图 2.2 中对以上描述给出直观的说明，其中Gi、Gj为相邻路由器。

图 2.2

（ a ）路由器 G i 原路由表； (b) 路由器 G j 广播的 V-D 报文；（ c ）路由器 G j 刷新后的路由表

图 2.2 中，“ ”所指示为须刷新的表目，“ ”为引起刷新的表目，“ ”为刷新后的表目。

这里要特别调的是， V-D 算法的路由刷新发生在相邻路由器之间，所以 V-D 报文不一定以广播方式发送出去，一种比较优化的思想是路由器直接向相邻路由器发送 V-D 报文，不必采用广播方式。（完）