【计算机网络】距离向量算法例题解析(求更新后的路由表)

假定网络中的路由器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

试求出路由器 B 更新后的路由表(详细说明每一个步骤)。

【答】

先对C发来的路由距离都加一,并添加下一跳为C

然后更新路由表B

目的网络 距离 下一跳路由 执行操作
N1 7 A 无新信息,不改变
N2 5 C 下一跳相同,更新
N3 9 C 新项目,添加进来
N6 5 C 下一跳不同,新距离小,替换
N8 4 E 下一跳不同,新距离相同,不变
N9 4 F 下一跳不同,新距离大,不变

你可能感兴趣的:(计算机网络,网络,算法,路由器,网络通信,网络协议)