距离矢量路由协议(1)

路由算法
在所有的动态路由协议中，最简单的就是距离矢量路由协议（D-V）。它使用的是最简单的距离矢量（Distance-Vector，简称D-V）路由算法。算法模型如图1所示。

 
图1 距离矢量路由协议算法模型

设任意两点x和y之间的开销记为M(x,y)，图1中F到A的开销为
M（F,A）＝min（M(F,C)＋M(C,A)，M(F,E)+M(E,A)，M(F,G)+M(G,A)）
注意：其中的C、E、G都是F相邻的路由器。D-V算法的实现思想就是这样，计算任何一个路由器到某特定目的网络的路由，都是取其到相邻路由器的开销与相邻路由器到特定目的网络开销和的最优值。
距离矢量算法通过上述方法累加网络距离，并维护网络拓扑信息数据库。距离矢量协议定期直接传送各自路由表的所有信息给邻居（RIP协议默认是30秒）。网络中的路由器从自己的邻居路由器得到路由信息，并将这些路由信息连同自己的本地路由信息发送给其他邻居，这样一级一级地传递下去以达到全网同步。每个路由器都不了解整个网络拓扑，它们只知道与自己直接相连的网络情况，并根据从邻居得到的路由信息更新自己的路由表。它所有的信息都靠道听途说，它相信所有邻居告诉它的所有信息，只在这些邻居中选择最优的来采用，类似于“传话”这个游戏。
路由发现
在图2中，左上为R1的初始路由表，右上为R2的初始路由表，R1和R2相邻。在交换完路由信息后，发现R1多了一条路由：到N4网络的路由，下一跳为R2（从R2那学习到的）；而R2从R1那学习到3条路由，其下一跳都为R1，因为都从R1那里学习到的，所以下一跳都是R1。

 
图2 距离矢量路由协议路由发现图