链路状态与距离向量实验

链路状态算法先形成全网视图,再计算最短路径树;距离向量算法只和邻居交换估计值,逐轮收敛。

拓扑和最短路径

U
X
V
Y
W
Z
1
2
5
1
2
3
1
3
5

Dijkstra 结果

目的代价路径

距离向量收敛

轮次A 到 DD 到 A