Пропускная способность набора кольцевых каналов. I. Класс наборов колец. Наборы с простыми узлами

Предлагается новый структурный класс систем связи для локальных вычислительных сетей и распределенных вычислительных систем - набор кольцевых каналов с разными последовательностями подключения к ним абонентов. Доказывается, что на оптимальных наборах и при равномерном трафике пропускная способность таких систем растет квадратично с ростом числа колец в наборе, что обеспечивает линейный рост отношения производительность/сложность при распараллеливании системы. Это свойство имеет место и для распределенных кольцевых коммутаторов при реализации на них произвольных перестановок элементов данных. Построен класс неблокируемых кольцевых коммутаторов с децентрализованным управлением, допускающий размен быстродействия на сложность, который включает и однотактный неблокируемый кольцевой коммутатор.