书P160页距离向量算法

 

《计算机网络第八章》4-37

假定网络中的路由器B的路由表如下所示(三项分别为“目标网络”，“距离”,“下一跳路由器”)

N1       7       A

N2       2       C

N6       8       F

N8       4       E

N9       4       F

现在B收到来自C发来的路由信息，

N2       4

N3       8

N6       4

N8       3

N9       5

将C中的距离加1，并将下一跳路由器改为C

N2       5      C

N3       9      C

N6       5      C

N8       4      C

N9       6      C

与B表相比较

N1       7       A 无新信息，不改变

N2       5       C 相同的下一跳，距离变大，更新

N3       9       C 新项目添加

N6       5       C 不同的下一跳，距离更短，更新

N8       4       E 不同的下一跳，距离一样，不更新

N9       4       F不用的下一跳，距离更大，不更新