Титульная страница Программные системы: теория и приложения  English version
ISSN 2079-3316 Двуязычный электронный научный Электронный научный журнал Института программных систем имени А. К. Айламазяна ИПС им. А. К. Айламазяна ИПС Российской Академии Наук РАН 12+ 
Том 14 (2023) .– Выпуск 3 (58) .– Статья № 5 (431)

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

Научная статья

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

Виктор Сергеевич ПодлазовПереписывавшийся автор

Институт проблем управления имени В. А. Трапезникова РАН, Москва, Россия
Виктор Сергеевич Подлазов — Переписывавшийся автор 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.

© Подлазов В. С.
2023
Адрес редакции: 152021, Ярославская обл., Переславский район, село Веськово, ул. Петра Первого, д. 4а, Институт программных систем имени А. К. Айламазяна РАН;   Сетевой адрес издания:  http://psta.psiras.ru  Тел: +7(4852) 695-228 ;  E-mail: info@psta.psiras.ru ;  Лицензия: CC-BY-4.0Текст лицензии на сайте Creative Commons 
© Федеральное государственное бюджетное учреждение науки Институт программных систем имени А. К. Айламазяна Российской академии наук (дизайн сайта) 2010–2025