Вычислительные сети. Крылов Ю.Д. - 94 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

94
5. МЕТОДЫ МАРШРУТИЗАЦИИ
В ВЫЧИСЛИТЕЛЬНЫХ СЕТЯХ
5.1. Определение кратчайших путей по матричному
методу и методу Флойда
Ознакомимся с методами определения кратчайших путей в интегри-
рованных вычислительных сетях [6].
Распределение каналов и потоков информации на линии связи произ-
водится с учетом длины пути. Для оценки длины пути используются
различные критерии:
число транзитных участков между взаимодействующими узлами
коммутации (УК);
протяженность пути;
качество тракта передачи;
надежность передачи и т. д.
Кратчайшим путем передачи информации называется путь, для ко-
торого критерий длины пути имеет наименьшее значение по сравнению
с его значением для других возможных путей.
В теории потоков все методы выбора кратчайших путей основаны
на утверждении о том, что если кратчайший путь μ
ij
от произвольного
УК
i
к УК
j
проходит через промежуточные УК
i1
,…, УК
ik
(рис. 5.1), то
кратчайшие пути μ
i1,j
,…,μ
ik,j
от УК
i1
, …, УК
ik
к УК
j
соответственно
являются частями кратчайшего пути μ
i,j
от УК
i
к УК
j
.
Рис. 5.1. Пути между узлами коммутации
УК
i
УК
i,
1
УК
ik
УК
j
l
ikj
l
i
,
j

Страницы