【小凡实验室】距离矢量协议路由发现+抑制环路

小凡实验室

【小凡实验室】距离矢量协议路由发现+抑制环路

路由器网络c算法距离矢量协议直接传送各自的路由表信息。网络中的路由器从自己的邻居路由器得到路由信息，并

将这些路由信息连同自己的本地路由信息发送给其他邻居，这样一级级的传递下去以达到全网同步。每个路由器都不

了解整个网络拓扑，它们只知道与自己直接相连的网络情况，并根据从邻居得到的路由信息更新自己的路由表。

距离矢量协议无论是实现还是管理都比较简单，但是它的收敛速度慢，报文量大，占用较多网络开销，并且为避免路

由环路需要做各种特殊处理。

距离矢量算法要求每个路由器将自己的路由表传送给相邻的路由器。当路由器接收到更新的路由信息时，首先将更新

的信息与原有的路由表中的信息相比较，遇到下述情况之一时.须修改本地路由表(假设RouterA收到RouterB的D-V报

文)以反映最新的网络变化：

(1)RouterB的路由表中列出的某表项RouterA的路由表中没有，则RouterA的路由表中须增加相应表项，其目标网络为

RouterB路由表中的目标网络，其路径开销为RouterB表项中的路径开销加l(假设以跳数计算路径开销).其下一跳为

RouterB;

(2)RouterB的路由表中去往某目标网络的路径开销比RouterA的路由表中去往该目标网络的路径开销减1还小.这说明

去往该目标网络若经过RouterB路径开销会更小.则RouterA修改本表项，将下一跳改为RouterB，路径开销为RouterB

中的路径开销加l：

(3)RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中去往该目标网络的路径开销发生了

变化.则RouterA中相应表项的路径开销须修改.以RouterB的更新后的路径开销加l取代原来的路径开销;

(4)RouterA的路由表中去往某目标网络的下一跳为RouterB，而RouterB的路由表中不再包含去往该目标网络的路径，

则RouterA的路由表中相应路径应删除。


小凡余老师QQ：123207238
小凡贺老师QQ：2652649988
联系电话：010-53662599

f1662

太棒了，感谢楼主