第
第
七
七
章
章
网
网
络
络
层
层
及
及
广
广
域
域
网
网
技
技
术
术
The School of Electronic Information
The School of Electronic Information
Wuhan University
Wuhan University
7.2.2 路经计算
Dijkstra算法:计算由源节点去往所有节点的最短路径树。
a
b
d
c
e
f
1
2
1
2
1
3
3
5
2
5
N D(b) D(c) D(d) D(e) D(f)
a
b
d
c
e
f
1 {a} 2 5 1 ∞ ∞
2 {a,d} 2 4 1 2 ∞
3 {a,d,b} 2 4 1 2 ∞
4 {a,d,b,e} 2 3 1 2 4
5 {a,d,b,e,c} 2 3 1 2 4
6 {a,d,b,e,c,f} 2 3 1 2 4
A节点路由表:
目的节点 后继结点
a -
b b
c c
d c
e c
f c
3