RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2023, том 14, выпуск 3, страницы 115–138 (Mi ps427)

Эта публикация цитируется в 1 статье

Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем

Разные неблокируемые самомаршрутизируемые системные сети с прямыми каналами

В. С. Подлазов

Институт проблем управления им. В. А. Трапезникова РАН, Москва, Россия

Аннотация: Разработаны три новых варианта неблокируемой самомаршрутизируемой сети с прямыми каналами, в которой конфликты пакетов обнаруживаются и разрешаются на входе в сеть. Заблокированные в конфликтах пакеты повторно передаются источниками с минимальными задержками. В сеть добавлены сквозные цепи обратной связи для быстрого обнаружения конфликтов пакетов. Наличие цепей обратной связи позволяет осуществлять произвольный трафик без потери пакетов. Сети разработаны в 1-, 2-, 4-, и 8-каскадном вариантах с масштабированием числа каналов от нескольких сот до многих миллионов с оценкой достигаемого быстродействия сетей на перестановочном трафике. Практическая ориентация предложенных сетей — это системные сети с передачей маршрутной информации в заголовках пакетов с использованием в каждом каскаде управляющей маршрутной информации. Предложенные сети выполнены в расширенном схемном базисе, состоящем из коммутаторов, мультиплексоров и демультиплексоров. В работе представлены характеристики построенных сетей и дана их сравнительная оценка. Новизна разработанных сетей состоит как в самом факте их построения, так и в использованной структуре сетей и их характеристиках.

Ключевые слова и фразы: прямые каналы, дуальный коммутатор, пакетный коммутатор, мультиплексоры и демультиплексоры, многокаскадный коммутатор, бесконфликтная маршрутизация, неблокируемый коммутатор, статическая самомаршрутизация, квазиполный орграф, сложность и быстродействие.

УДК: 004.724.2 + 004.272.43
ББК: 32.971.321.1

MSC: Primary 65Y05; Secondary 68Q10

Поступила в редакцию: 02.02.2023
Подписана в печать : 11.05.2023

DOI: 10.25209/2079-3316-2023-14-3-115-138



© МИАН, 2024