Аннотация:
Изучаются необходимые и достаточные условия осуществления без блокировок произвольных перестановок в обобщенных гиперкубах. Показывается, что они обеспечивают свойство отказоустойчивости к одиночным отказам узлов. Выясняются максимальное быстродействие и минимальная сложность обобщенных гиперкубов. Рассматривается способы разрешения внутриузловых конфликтов и функциональная схема узла для мультикольцевого коммутатора и обобщенного гиперкуба.
УДК:519.724.2
Статья представлена к публикации членом редколлегии:В. М. Вишневский