Методы маршрутизации в вычислительных сетях. Крылов Ю.Д. - 8 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

8
Таким образом, элементы дистанционной матрицы равны длинам
кратчайших путей между соответствующими узлами сети связи. Мат-
рица D часто называется матрицей расстояний (длин, задержек).
Для рассматриваемого примера вычислим l
2
A,B
:
L
2
A,B
= min |(l
1
A,A
+ l
1
A,B
); (l
1
A,B
+ l
1
B B
); (l
1
A,C
+ l
1
C,B
); (l
1
A,D
+ l
1
D,B
);
(l
1
A,E
+ l
1
E,B
);( l
1
A,F
+ l
1
F,B
)| =
= min |(0 + 30); (30 + 0); (¥ + 15); (20 + 15); (¥ + ¥);(¥ + ¥)|=
= min | 30; 30; ¥; 35,¥,¥ |=30 .
Аналогично вычислим остальные элементы матрицы L
2
, получим:
2
0304020 45
35 0 15154040
40 15 0 20 25 45
;
20 15 20 0 45 25
30 25 25 10 0 35
15 40 45 25 40 0
A
BC DE F
A
B
C
D
E
F
1
2L
3
0 3040206545
35 0 15154040
40 15 0 20 25 45
;
20 15 20 0 45 25
30 25 25 10 0 35
15 40 45 25 40 0
A
BC DE F
A
B
C
D
E
F
1L
4
0 3040206545
35 0 15 15 40 40
40 15 0 20 25 45
.
20 15 20 0 45 25
30 25 25 10 0 35
15 40 45 25 40 0
A
BC DE F
A
B
C
D
E
F
1L

Страницы