Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем
Научная статья
Разные неблокируемые самомаршрутизируемые системные сети с прямыми каналами
Виктор Сергеевич Подлазов
| Институт проблем управления имени В. А. Трапезникова РАН, Москва, Россия | |
|
podlazov@ipu.ru, podlazov@gmail.com |
Аннотация. Разработаны три новых варианта неблокируемой самомаршрутизируемой сети с прямыми каналами, в которой конфликты пакетов обнаруживаются и разрешаются на входе в сеть. Заблокированные в конфликтах пакеты повторно передаются источниками с минимальными задержками. В сеть добавлены сквозные цепи обратной связи для быстрого обнаружения конфликтов пакетов. Наличие цепей обратной связи позволяет осуществлять произвольный трафик без потери пакетов. Сети разработаны в 1-, 2-, 4-, и 8-каскадном вариантах с масштабированием числа каналов от нескольких сот до многих миллионов с оценкой достигаемого быстродействия сетей на перестановочном трафике. Практическая ориентация предложенных сетей — это системные сети с передачей маршрутной информации в заголовках пакетов с использованием в каждом каскаде управляющей маршрутной информации. Предложенные сети выполнены в расширенном схемном базисе, состоящем из коммутаторов, мультиплексоров и демультиплексоров. В работе представлены характеристики построенных сетей и дана их сравнительная оценка. Новизна разработанных сетей состоит как в самом факте их построения, так и в использованной структуре сетей и их характеристиках.
Ключевые слова: прямые каналы, дуальный коммутатор, пакетный коммутатор, мультиплексоры и демультиплексоры, многокаскадный коммутатор, бесконфликтная маршрутизация, неблокируемый коммутатор, статическая самомаршрутизация, квазиполный орграф, сложность и быстродействие
Для цитирования: Подлазов В. С. Разные неблокируемые самомаршрутизируемые системные сети с прямыми каналами // Программные системы: теория и приложения. 2023. Т. 14. № 3. С. 115–138. https://psta.psiras.ru/2023/3_115-138.
Полный текст статьи (PDF): https://psta.psiras.ru/read/psta2023_3_115-138.pdf.
Статья поступила в редакцию 02.02.2023; одобрена после рецензирования 11.05.2023; принята к публикации 11.05.2023; опубликована онлайн 07.10.2023.
