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

UptoLike

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

Рубрика:

105

5.2. Выбор оптимальных маршрутов

с помощью метода рельефов

Этот метод относится к групповым распределенным методам дина-

мического управления [6]. Критерием выбора пути является минимиза-

ция длины пути, выраженная числом транзитных участков. На сети связи

при применении этого метода должны выполняться операции формиро-

вания рельефа и его коррекция.

Формирование рельефа осуществляется в начальный момент вре-

мени (в момент пуска сети) и при развитии сети, т. е. при вводе в дей-

ствие новых узлов коммутации.

Рис. 5.5. Дерево путей от вершины А к остальным вершинам