ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В УПРАВЛЕНИИ И нформационные технологии в управлении УДК 004.724.2 + 004.272.43 РАСШИРЕННОЕ МУЛЬТИКОЛЬЦО С ДИАМЕТРОМ 2 В.С. Подлазов Рассмотрены свойства и способ построения расширенного двумерного мультикольца с увеличенным числом узлов и наличием независимых путей между узлами. <...> Ключевые слова: двумерное мультикольцо, диаметр, квазиполный граф, квазиполный орграф, симметричные блок-схемы, самомаршрутизируемые пути, независимые пути. <...> ВВЕДЕНИЕ В последнее время для создания системных сетей с десятками тысяч узлов и диаметром в единицы скачков применяют многопортовые полные коммутаторы с максимально большим числом портов [1—5]. <...> Основные его свойствами — неблокируемость2 и самомаршрутизируемость3, т. е. бесконфликтность на произвольной перестановке пакетов при независимой их маршрутизации между портами, которые обеспечивают диаметр 14. <...> Полный коммутатор является составной частью системных сетей со структурой сети Клоза [1], многомерного тора [2], многомерного обобщенного гиперкуба [3, 4] и двухуровневой иерархии полных графов [5]. <...> При однокристальном исполнении число портов полного коммутатора ограничено числом контактов на кристалле. <...> До последнего времени число 1 Полный коммутатор имеет прямые каналы (без промежуточной буферизации) между любыми своими портами и позволяет беконфликтно осуществлять произвольную перестановку пакетов параллельно между всеми портами. <...> 2 Неблокируемость — бесконфликтность прямых каналов между абонентами (портами) на произвольной перестановке пакетов между ними. <...> 3 Самомаршрутизируемость — возможность прокладки прямых каналов каждым абонентом (портом) самостоятельно, т. е. независимо от других абонентов. <...> 4 Строго говоря, диаметр определяется на произвольной перестановке [3, 6, 7]. <...> Диаметр 1 означает наличие прямых бесконфликтных каналов между любыми абонентами, которые они могут проложить самостоятельно. дуплексных портов на кристалле <...>