链路状态与距离向量实验
链路状态算法先形成全网视图,再计算最短路径树;距离向量算法只和邻居交换估计值,逐轮收敛。
拓扑和最短路径
U
X
V
Y
W
Z
1
2
5
1
2
3
1
3
5
Dijkstra 结果
目的
代价
路径
距离向量收敛
轮次
A 到 D
D 到 A