Составители:
Рубрика:
14
4. Номер узла, расположенного в центре рисунка, определяется по
формуле:
K=] N/2+1 [,
где ] [– ближайшее меньшее целое.
Остальные узлы располагаются симметрично по кругу.
5. Номер подварианта определяется по формуле:
j=i [ mod 4 ],
где 0 – подвариант 1; 1 – подвариант 2; 2 – подвариант 3; 3 – подвари-
ант 4.
6. Расстояния между узлами приведены в таблице.
Учебноисследовательская лабораторная работа № 2
МЕТОД РЕЛЬЕФОВ
Описание работы
Цель работы: ознакомление с методами маршрутизации [1], где в
качестве критерия при выборе наилучшего пути используется мини-
мизация количества транзитных звеньев между любыми парами або-
нентов.
Данный метод маршрутизации широко используется в интегриро-
ванных вычислительных сетях [2,4]. Этот метод относится к группо-
вым распределенным методам динамического управления. Критерием
выбора пути является минимизация длины пути, выраженная числом
транзитных участков.
На сети связи при применении этого метода должны выполняться
операции формирования рельефа и его коррекция [3].
Формирование рельефа осуществляется в начальный момент вре-
мени (в момент пуска сети) и при развитии сети, то есть при вводе в
действие новых узлов коммутации (УК).
Коррекция выполняется периодически в процессе функционирова-
ния сети или в момент возникновения повреждений или перегрузок.
Рассмотрим эти операции.
В момент пуска сети формирование рельефа начинается с некоторо-
го узла
УК
a
, a = 1,2,…,N,
где N – число УК на сети.
Говорят, что начинается построение a-рельефа. В запоминающих
устройствах каждого УК
i
сети отводится объем памяти
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
