Информационные технологии в управлении

Расширенное мультикольцо с инкрементированным диаметром

В. С. Подлазов

Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

Аннотация: Рассмотрена задача одновременного повышения числа узлов и числа разных путей между ними (параллельности) системных сетей благодаря только адаптивной маршрутизации при минимальном увеличении диаметра сети. Задача решена для полного двумерного мультикольца экспериментальным путем. На основе экспериментальных результатов построено четырехмерное расширенное мультикольцо, содержащее существенно большее число узлов и имеющее большую параллельность, чем известные сети с одинаковой степенью сетевых узлов.

Ключевые слова: системная сеть суперкомпьютеров, экспериментальное исследование, полное мультикольцо, обобщенный гиперкуб, число узлов сети, параллельность сети, диаметр сети, пропускная способность и канальная отказоустойчивость сети.

УДК: 004.724.2+004.272.43