

(1)W
(2)6
(3)W
(4)5
(5)W
(6)3
(7)W
(8)2
(9)W
(10)3
(11)W
(12)7
链路状态路由选择算法就是利用Dijkstra 算法求最短路径:
• D(v):到本次迭代为止,源结点(计算结点)到目的结点v的当前路径距离。初始化时,如果结点v和源结点直接相连,那么D(v)就是其链路上的权值,否则就是∞。
• P(v):到本次迭代为止,在源结点到目的结点v的当前路径上,结点v的前序结点。
• C(x, y):结点x与结点y之间直接链路的费用,如果x和y之间没有之间链路相连, 则 c(x, y)= ∞。
• S:结点的集合,用于存储从源结点到该结点的最短路径已求出的结点集合,初始值只有源点本身。
故各节点x到网络中所有节点的最短路径:

故得到x上的转发表:

