71459

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Самомаршрутизируемая неблокируемая системная сеть с прямыми каналами: сложность и быстродействие

Электронная публикация: 

Да

ISBN/ISSN: 

ISSN 2079-3316

DOI: 

10.25209/2079-3316-2022-13-4-47-76

Наименование источника: 

  • Программные системы: теория и приложения

Обозначение и номер тома: 

Т. 13, № 4 (055),

Город: 

  • Переславль-Залесский

Издательство: 

  • ИПС РАН

Год издания: 

2022

Страницы: 

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

Библиографическая ссылка: 

Подлазов В.С. Самомаршрутизируемая неблокируемая системная сеть с прямыми каналами: сложность и быстродействие // Программные системы: теория и приложения. 2022. Т. 13, № 4 (055), . С. 47-76 .