Условия неблокируемости мультикольцевых коммутаторов и обобщенных гиперкубов на произвольных перестановках. I. Межузловая коммутация. Мультикольца

Рассматриваются необходимые и достаточные условия осуществления без блокировок произвольных перестановок в мультикольцевых коммутаторах. Обосновывается отказоустойчивость мультикольцевых коммутаторов к одиночным отказам узлов на произвольных перестановках. Рассчитываются максимальное быстродействие и минимальная сложность мультикольцевых коммутаторов.