Новосибирский государственный университетФакультет информационных технологий |
Сеть с топологией «Омега» является разновидностью дельта-сетей и представляет собой многоуровневую структуру, где смежные уровни связаны между собой согласно функции совершенного тасования.
Сеть n×n, где n=2m, состоит из m уровней базовых коммутирующих элементов (БКЭ), при общем числе БКЭ - mn/2. Количество соединений, обеспечиваемых сетью «Омега», равно nn/2, что гораздо меньше, чем n!, то есть топология «Омега» является блокирующей.
Если в сообщении присутствуют адреса источника и получателя сообщений, сеть может функционировать в режиме самомаршрутизации.
Ключевые термины: динамическая топология; блокирующая топология; многоступенчатая сеть; топология «баньян»; топология «дельта»; функция тасующей подстановки;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |