Устройство для коммутации пакетов информации

Устройство для коммутации пакетов информации

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ. Цель изобретения - расширение функциональных возможностей устройства за счет коммутации пакетов информации по альтернативному пути их передачи и обеспечения возможности отключения требуемого абонента по приему пакетов информации. Устройство для коммутации пакетов информации содержит группу приемных блоков 1.1-1.K, блок маршрутизации 2, блок управления 3, блок ретрансляции сигналов 4, системный арбитр 5, блок коммутации 6, блок синхронизации 7, генератор 8 тактовых импульсов, группу передающих блоков 9.1-9. К, группу информационных входов 10.1-10.К, группу выходов синхронизации 11.1-11. К, группу информационных выходов 13.1-13.К, первую 14, вторую 15, третью 16, четвертую 17 группы входов настройки, второй и первый управляющие входы 18,19, вход сброса устройства, пятую группу входов настройки 21 и внутренние связи 22-40. 18.з.п.ф-лы, 21 ил.

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ.

Известно устройство [1] для коммутации сообщений, содержащее блок входного накопителя, блок дешифровки заголовков, блок центрального накопителя, блок микропрограммного управления, арифметико-логический блок, блок приема сообщений, два блока коммутации и блок выдачи сообщений, причем выход блока микропрограммного управления соединен с управляющими входами арифметико-логического блока, блока центрального накопителя и блока входного накопителя, выход которого соединен с первым информационным входом арифметико-логического блока и входом блока дешифрации заголовков, выход которого соединен с входом заголовков блока микропрограммного управления.

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

Наиболее близким по технической сущности и достигаемому положительному эффекту является устройство [2] для коммутации сообщений, содержащее блоки сопряжения с каналами, имеющие шины приема-передачи и управления, являющиеся входами-выходами устройства, блок микропрограммного управления, первый выход которого соединен с объединенными первыми входами блоков сопряжения, блок оперативной памяти, информационную и адресную шины, приоритетный блок, блок выбора маршрута и блок ведения очередей, первые и второй входы-выходы которого соединены соответственно с адресной и информационной шинами устройства, а третий вход-выход с первым входом-выходом блока оперативной памяти, другой вход которого подсоединен к четвертому выходу блока ведения очередей, пятый выход и четвертый вход которого соединены с вторым входом и выходом блока микропрограммного управления, третий и четвертый выходы которого подсоединены соответственно к адресной шине и первому входу приоритетного блока, выход которого соединен с первым входом блока микропрограммного управления, а второй вход соединен с первым объединенным выходом блоков сопряжения с каналами, вторые и третьи входа-выходы которых соединены соответственно с адресной и информационной шинами устройства, которые соединены также с вторым входом и с входом-выходом блока выбора маршрута, первый выход которого соединен с объединенным первым входом блоков сопряжения с каналами, а третий вход соединен с пятым выходом блока микропрограммного управления.

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

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

Сущность изобретения поясняется чертежами.

На фиг. 1 приведена структурная схема устройства; на фиг.2 структурная схема приемного блока; на фиг.3 функциональная схема узла записи приема; на фиг. 4 функциональная схема узла приема; на фиг.5 функциональная схема узла выбора приема; на фиг.6 функциональная схема узла считывания приема; на фиг. 7 структурная схема блока маршрутизации; на фиг.8 функциональная схема узла памяти; на фиг.9 функциональная схема узла анализа; на фиг.10 - функциональная схема узла совпадения; на фиг.11 функциональная схема узла управления; на фиг.12 функциональная схема блока ретрансляции сигналов; на фиг.13 функциональная схема системного арбитра; на фиг.14 функциональная схема узла коммутации; на фиг. 15 функциональная схема узла синхронизации; на фиг.16 структурная схема передающего блока; на фиг.17 функциональная схема узла записи передачи; на фиг. 18 функциональная схема узла передачи; на фиг.19 функциональная схема узла выбора передачи; на фиг. 20 - функциональная схема узла считывания передачи; на фиг.21 формат пакета информации.

Устройство для коммутации пакетов информации (фиг.1) содержит группу приемных блоков 1.1-1.К; блок маршрутизации 2; блок управления 3; блок ретрансляции сигналов 4; системный арбитр 5; блок коммутации 6; блок синхронизации 7; генератор 8 тактовых импульсов; группу передающих блоков 9.1-9.К; группу информационных входов 10.1-10.К; группу выходов синхронизации 11.1-11. К; группу информационных входов 12.1-12.К; группу входов синхронизации 13.1-13. К; первую 14, вторую 15, третью 16 и четвертую 17 группы входов настройки; второй 18 и первый 19 управляющие входы, вход 20 сброса устройства; пятую группу входов настройки 21 и внутренние связи 22 40.

Приемный блок 1 (фиг. 2) содержит узел записи приема 41, группу узлов приема 42.1-42. М, группу узлов выбора приема 43.1-43.М, третий 44.1, четвертый 44.2, первый 47 и второй 49 элементы И, первый 45.1 и второй 45.2 элементы ИЛИ, узел считывания приема 46, элемент И-НЕ 48, внутренние связи 50-71.

Узел записи приема 41 (фиг.3) содержит первый элемент ИЛИ 72, первый элемент И 73, первый счетчик 74, первый дешифратор 75, второй элемент ИЛИ 76, второй 77, третий 78 и четвертый 79 элементы И, второй дешифратор 80, второй счетчик 81, схему сравнения 82, триггер 83, сдвиговый регистр 84, пятый элемент И 85.

Узел приема 42 (фиг.4) содержит первый 86 и второй 87 элемента И группы, первый 88, второй 89, третий 90, четвертый 91 и пятый 92 элементы И, оперативное запоминающее элемент (ОЗУ) 93, шестой 94, седьмой 95, восьмой 96, девятый 97, десятый 98 и одиннадцатый 99 элементы И, третий 100 и четвертый 101 элементы И группы, первый 102 и второй 103 регистры, пятый 104 и шестой 105 элементы И группы, элемент ИЛИ 106 и триггер 107.

Узел выбора приема 43 (фиг.5) содержит первый элемент НЕ 108, первый 109 и второй 110 элементы И, второй элемент НЕ 111, третий 112, четвертый 113 и пятый 114 элементы И, первый 115 и второй 117 элементы ИЛИ, первый 116 и второй 118 триггеры.

Узел считывания приема 46 (фиг.6) содержит первый 119, второй 120 и третий 121 элементы И, первый счетчик 122,дешифратор 123, четвертый 124 и пятый 126 элементы И, триггер 125, первый 127 и 128 элементы ИЛИ, второй счетчик 129 и шестой элемент И 130.

Блок маршрутизации 2 (фиг.7) содержит узел памяти 131, узел анализа 132 и внутренние связи 133-136.

Узел памяти 131 (фиг.8) содержит первый 137, второй 139, четвертый 140 и третий 141 элементы И группы, пятый, шестой, седьмой и восьмой элементы И 138.1-138.4 группы, четыре оперативных запоминающих элемента 142.1-142.4, четыре элемента ИЛИ 143.1-143.4, элемент ИЛИ 144, элемент задержки 145, триггер 288.

Узел анализа 132 (фиг. 9) содержит третью группу элементов И 146.1 - 146.4, вторую группу элементов И 147.1-147.4, первый элемент И 148 группы, дешифратор 149, первый элемент ИЛИ 150, второй элемент ИЛИ 151, регистр 152, формирующий элемент 153, второй элемент И 154 группы, первый 156 и второй 155 элементы задержки, первый 157, второй 159, третий 160 и четвертый 163 элементы И, элемент НЕ 158, третий 161 и четвертый 162 элементы ИЛИ, группу триггеров 164.1-164. К, группу элементов ИЛИ 165.1-165.К, схему сравнения 166, группу элементов совпадения 167.1-167.4, первую группу элементов И168.1-168.4, внутренние связи 169-172.

Элемент совпадения 167 (фиг.10) содержит первый 173 и второй 174 элементы ИЛИ, первую группу элементов И 175.1-175. К, группу элементов НЕ 176.1-176.К, вторую группу элементов И 177.1-177.К, дешифратор 178.

Блок управления 3 (фиг.11) содержит матрицу триггеров 179.11-179.КК и матрицу элементов И 180.11-180.КК.

Блок ретрансляции сигналов 4 (фиг. 12) содержит первую 181.1-181.К и вторую 182.1-182.К группу элементов И.

Системный арбитр 5 (фиг.13) содержит третью 183.1-183.К, вторую 187.1-187. К и первую 190.1-190.К группы элементов И, третью 184.1-184.К, вторую 186.1-186. К и первую 189.1-189.К группы элементов ИЛИ, вторую 185.1-185.К и первую 188.1-188.К группы триггеров, группу элементов НЕ 191.1-191.К, первый 192, второй 193, третий 194, четвертый 195 и пятый 196 элементы И, счетчик 197 и дешифратор 198.

Блок коммутации 6 (фиг.14) содержит матрицу элементов И 199.И-199.КК и группу элементов ИЛИ 200.1-200.К.

Блок синхронизации 7 (фиг.15) содержит матрицу элементов И 201.11-201.КК и группу элементов ИЛИ 202.1-202.К.

Передающий блок 9 (фиг. 16) содержит узел записи передачи 203, группу узлов передачи 204.1-204.Н, группу узлов выбора передачи 205.1-205.Н, первый 206 и второй 207 элементы ИЛИ, узел считывания передачи 208, первый и второй 210 элементы И внутренние связи 211-233.

Узел записи передачи 203 (фиг. 17) содержит первый 234 и второй 240 элементы ИЛИ, первый 235 и второй 238 элементы И, первый 236 и второй 242 счетчики, первый 237 и второй 241 дешифраторы, формирующий элемент 239.

Узел передачи 204 (фиг.18) содержит 243 и второй 244 групповые элементы И, первый 245, второй 246, третий 248, четвертый 249, пятый 250, шестой 251 и седьмой 255 элементы И, ОЗУ 247, первый 252 и второй 254 триггеры, элемент ИЛИ 253.

Узел выбора передачи 205 (фиг. 19) содержит первый 256 и второй 259 элементы НЕ, первый 257, второй 258, третий 260, четвертый 261 и пятый 262 элементы И, первый 263 и второй 265 элементы ИЛИ, первый 264 и второй 266 триггеры.

Узел считывания передачи 208 (фиг.20) содержит первый 267 второй 271, третий 273, четвертый 275, пятый 277 и шестой 281 элементы ИЛИ, формирующий элемент 268, первый 269 и второй 278 триггеры, первый 270, второй 279, третий 283, четвертый 284 и пятый 285 элементы И, группу элементов И 272, сдвиговый регистр 274, первый 276, второй 280 и третий 286 счетчики, первый 282 и второй 287 дешифраторы.

Устройство для коммутации пакетов работает следующим образом. Передача потоков информации, коммутируемых устройством, осуществляется в виде пакетов. Формат пакетов, обрабатываемых устройством, представлен на фиг.21. Каждый пакет, кроме передаваемой информации, содержит адрес центра коммутации пакетов назначения, признак приоритета и адрес абонента назначения. В качестве центра коммутации пакетов (ЦКП) используется такое же устройство, как и предлагаемое.

Перед началом приема (передачи) пакета информации принимается (передается) байт синхронизации (01111110). Формат пакета с байтом синхронизации в общем случае могут иметь другой вид как по своему содержанию, так и по размерности. В этом случае происходит прямое наращивание (сокращение) соответствующих регистров, счетчиков, а также других соответствующих логических элементов без изменения содержания и порядка функционирования (выполнения логических операций) предлагаемого устройства.

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

Перед началом работы устройства все регистры, счетчики, триггеры и ОЗУ устанавливаются в исходное (нулевое) состояние сигналом PECET, поступающим на вход 20 устройства.

После этого осуществляется настройка блока маршрутизации 2 на обработку пакетов информации. Процесс настройки блока маршрутизации 2 начинается с того, что на вход 19 устройства подается сигнал, который устанавливает триггер 288 в нулевое состояние. Так как триггер 288 находится в нулевом состоянии, то потенциал нулевого уровня П1 поступает на входы установки режимов работы (ОЗУ) элементов 142.1-142.4 и устанавливает в них режим записи информации. Потенциал единичного уровня П2 с инверсного выхода триггера 144 поступает на управляющие входы элементов И группы 137, 138.1-138.4, 141 и открывает их. После этого на вход 16.1 устройства подается разрешающий потенциал единичного уровня П3.1, который свидетельствует о том, что первоначально будет произведена запись информации в (ОЗУ) элемент 142.1. Вслед за этим на шине 14 устройства появляется адрес первой ячейки записи (ОЗУ) элемента 142.1, а на шине 15 устройства появляется информация о содержимом этой ячейки. В результате эта информация записывается в первую ячейку записи (0ЗУ) элемента 142.1. После этого на шине 14 устройства появляется адрес второй ячейки (0ЗУ) элемента 142.1 с соответствующей ей информацией на шине 15 устройства и происходит запись информации во вторую ячейку (ОЗУ) элемента 142.1. Аналогичным образом прописываются все остальные ячейки (ОЗУ) элемента 142.1. Затем происходит снятие потенциала П3.1 и появляется разрешающий потенциал единичного уровня П3.2 на входе 16.2 устройства, после чего информация записывается в (ОЗУ) элемент 142.2. Вслед за эти аналогично записывается информация в (ОЗУ) элемент 142.3 и (ОЗУ) элемент 142.4.

(ОЗУ) элементы 142 должны иметь следующие минимально возможную организацию: 142.1-142.2 lr; 142.3-142.4 vr; где r число разрядов одной ячейки ОЗУ 142,r log₂К+2; l общее число абонентов, связанных с данным ЦКП; v общее число ЦКП в сети.

Для формата пакета представленного на фиг.21 l-2⁸ 1= 255, а v= 2⁷ 1 127.

После записи информации в (ОЗУ) элементы 142.1-142.4 подается сигнал на вход 18 устройства, в результате чего триггер 288 переходит в единичное состояние и потенциал единичного уровня с его прямого выхода выбирает (ОЗУ) элементы 142.1-142.4 и устанавливает их в режим считывания информации. Настройка блока маршрутизации 2 заканчивается подачей на группу входов 17 устройства потенциального кода, который соответствует номеру данного ЦКП.

После этого на группу входов 21 устройства подаются потенциалы нулевого и единичного уровней в соответствии с байтом синхронизации. Например, как показано на фиг. 21, байт синхронизации имеет вид 01111110.

Вслед за этим устройство переходит непосредственно в режим обработки (коммутации) пакетов. Процесс обработки пакета информации начинается с поступления в последовательном коде байта синхронизации на один из информационных входов устройства 10.1 10.К. Предположим, что по второму информационному входу 10.2 устройства поступил байт синхронизации, в вслед за ним пакет информации. Эта информация поступает на информационный вход 8-ми разрядного сдвигового регистра 84(фиг. 3) и тактовыми импульсами, поступающими с генератора 8, записывается в него. После записи байта синхронизации в регистр 84 на его выходах появляется кодовая комбинация 01111110, в результате чего на выходе "РАВНО" схемы сравнения 82 появляется импульс, который поступает на S-вход триггера 83 и переводит его в единичное состояние. Разрешающий потенциал единичного уровня с прямого выхода триггера 83 поступает на первый вход элемента И 85 и открывает его для прохождения тактовых импульсов со связи 38 на счетный вход счетчика 81. Счетчик 91 осуществляет подсчет таковых импульсов и формирует на шине 55 адреса для записи бит пакета информации.

Кроме того, эти адреса дешифрируются в дешифраторе 80 и на его выходах появляются управляющие сигналы, которые синхронизируются тактовыми импульсами соответственно в элементах И 79, 78, 77, в результате чего на связях 54 и 53 поочередно появляются стробирующие импульсы STB1, STB2 Для параллельной записи первого и второго байтов пакета и импульс STB32 признак окончания записи пакета. Импульс STB32 проходит также через элемент ИЛИ 76 и устанавливает регистра 81 и триггер 83 в нулевое состояние. Элементы ИЛИ 72, И 73, счетчик 74 и дешифратор 75 образуют собой схему выбора узла приема 42 для записи в него пакета информации. В зависимости от ситуации сегменты приема могут находиться либо в режиме записи (WR), либо в режиме считывания (RD). Дешифратор 75 формирует потенциалы опроса состояния B-го узла приема 42 на выходе 51.B. Если B-й узел приема 42 находится в режиме считывания информации, то на входе 50.B элемента ИЛИ 72 появляется ответный потенциал, который открывает элемент И 73 для прохождения тактовых импульсов со связи 38 устройства на счетный вход счетчика 74. Пришедший первый тактовый импульс увеличивает на единицу содержимое счетчика 74, в результате чего появляется потенциал опроса на 51.B+1-ом выходе дешифратора 75, а ответный потенциал на 50.B-ом входе элемента ИЛ 72 исчезает. Если узел приема 42. B+1 также находится в режиме считывания, то процесс повторяется снова, а если узел приема 42.B+1 находится в режиме записи, то потенциал опроса на выходе 51.B+1 будет присутствовать до тех пор, пока сегмент приема 42.B+1 не перейдет в режим считывания. Это позволяет осуществить последовательную запись пакетов в те узлы приема 42, которые находятся в режиме записи.

Таким образом, узел записи приема 41 выбирает узел приема 42 для записи приема информации, обеспечивает запись в параллельном коде первого и второго байтов пакета и формирует признак STB32 конца записи пакета информации. Предположим, что узел приема 42.B находится в режиме записи и выбран для записи в него пакета информации. Так как узел приема 42B находится в режиме записи, то его триггер 107 находится в нулевом состоянии и потенциал единичного уровня всего инверсного выхода открывает групповой элемент И 86, устанавливает режим записи в (ОЗУ) элементе 93 и поступает на второй вход элемента И 97. В связи с тем, что узел приема 42.B выбран для записи пакета информации, то на связи 51.В также присутствует разрешающий потенциал единичного уровня, который поступает на первый вход элемента И 97. В результате этого элемент И 97 открывается и разрешающий потенциал единичного уровня с его выхода открывает элементы 88, 91, 92 и 99.

Пакет информации побитно со входа 10.2 устройства проходит через открытый элемент И 88 и, поступая на информационный вход (ОЗУ) элемента 93, записывается в нем. Для записи каждого бита пакета формируется адрес записи в узле записи приема 41, который проходит через открытый групповой элемент И 86 и поступает на границу адресных входов ОЗУ 93. Стробирующие импульсы STB1 и STB2 проходят через открытые элементы И 92 и 91 узла приема 42.B и, поступая на управляющие входы групповых элементов И 100, 101, обеспечивают запись информации первого и второго байтов пакета соответственно в регистры 102 и 103.

После записи последнего бита пакета в ОЗУ 93, узла приема 42.B, на второй вход элемента И 99 поступает импульс STB32, который проходит через открытый элемент И 99 и переводит триггер 107 в единичное состояние, что тождественно переходу узла приема 42.B из режима записи в режим считывания. Потенциал единичного уровня с прямого выхода триггера 107 поступает на первый вход элемента И 98, на втором входе которого присутствует потенциал единичного уровня со связи 51B. В результате этого элемент И 98 открывается и на связи 50.B появляется потенциал единичного уровня, который позволяет узлу записи приема 41 осуществить опрос B+1-го узла приема 42. Кроме того, потенциал единичного уровня с прямого выхода триггера 107 устанавливает режим считывания информации в (ОЗУ) элементе 93, открывает элементы И 89, 95 и появляется на связях 63 и 66 приемного блока 1.2 устройства. Так как информационный выход последнего разряда регистра 102, содержащего информацию о приоритете пакета, соединен со вторым входом элемента И 89, то при поступлении разрешающего потенциала на первый вход элемента И 89 на его выходе и на связи узла 42.B появляется потенциал единичного уровня, если пакет имеет высокий приоритет, или потенциал нулевого уровня, если пакет имеет низкий приоритет.

Потенциал единичного уровня на связи 63.B открывает элементы И 109 и 110 узла выбора приема 43.В И в зависимости от уровня потенциала на связи 62.B формирует потенциал единичного уровня B1 на выходе элемента И 109, если пакет информации имеет высокий приоритет, или потенциал единичного Н1 на выходе элемента И 110, если пакет информации имеет низкий приоритет. Появление потенциала B1 хотя бы в одном из узлов выбора приема 43 приводит к появлению потенциала нулевого уровня на соответствующей связи 69, в результате чего на выходе элемента И 49 также появляется потенциал нулевого уровня, который по связи 70 поступает на третьи входы элементов И 114 всех узлов выбора приема 43, что позволяет в них блокировать дальнейшее прохождение потенциалов Н1.

Элементы И 119, 120, 121, счетчик 122 и дешифратор 123 образуют собой схему выбора узла приема 42 для считывания из него пакета информации. Если все триггеры 116 и 118 узлов выбора приема 43.1 43M находятся в нулевом состоянии, то элемент И 121 открыт для прохождения тактовых импульсов из генератора 8 по связи 38 на счетный вход счетчика 122. В результате поочередно на выходах дешифратора 123 и на соответствующих связях 59 появляется импульс опроса, который поступает на первые входы элементов И 113 и 114 соответствующих узлов выбора приема 43. Со связи 59.B сигнал опроса поступает на первые входы элементов И 113 и 114 B-типа блока выбора приема 43, в результате чего появляется или потенциал B1 на выходе элемента И 113, или потенциал H1 на выходе элемента И 114, которые поступают на динамические S-входы триггеров 116 и 118 соответственно и один из них переходит в единичное состояние. При переходе, допустим, триггера 116 в единичное состояние на его прямом выходе появляется потенциал единичного уровня П 43.B, который проходит через элемент ИЛИ 117 и открывает элемент И 112 B-го угла выбора приема 43. Потенциал П43.B по связи 64.B поступает также на соответствующие входы элементов И 89, 90, 94, 96 узла приема 42.B и подготавливает их для выдачи информации.

Кроме того, потенциал П43.B появляется на связи 68B, после чего он проходит через элемент ИЛИ 45.2, открытый элемент И 44.2 и по связи 32.2 устройства поступает на третий вход элемента И 190.2 системного арбитра. Это свидетельствует о том, что по второму каналу связи поступил запрос на коммутацию пакета, имеющего высокий приоритет. Со связи 32.2 потенциал П43.B поступает также на вход элемента НЕ 191.2, где он инвертируется и в результате на выходе элемента И 195 появляется потенциал нулевого уровня, который поступает на второй вход элемента И 192. На выходе элемента И 192 также появляется потенциал нулевого уровня, который поступает на вторые входы элементов И 187 и блокирует выбор на коммутацию пакетов с низким приоритетом.

Элемент И 196, счетчик 197, дешифратор 198 осуществляют поочередный опрос запросов каналов. При появлении сигналов опроса на втором выходе дешифратора 198 элемент И 190.2 открывается и сигнал с его выхода, поступая на S-вход триггера 188.2, устанавливает его в единичное состояние. Потенциал нулевого уровня, который поступает на входы элементов И 192, 190, 196 и закрывает их. После закрытия элемента И 196 прекращается поступление тактовых импульсов со связи 38 на счетный вход счетчика 197, в результате чего счетчик 197 и дешифратор 198 не опрашивают другие каналы до тех пор, пока не будет обслужен запрос второго канала.

Потенциал единичного уровня П5.2 с прямого выхода триггера 188.2 поступает на вход элемента ИЛИ 184.2, проходит через него и появляется на связи 28.2 устройства. Это свидетельствует о том, что в данный момент времени необходимо коммутировать пакет информации, пришедший ко второму каналу связи.

Если бы по второму каналу пришел пакет информации с низким приоритетом и отсутствовали бы пакеты информации с высоким приоритетом в других каналах, то аналогично перешел бы в единичное состояние триггер 185.2 и так же заблокировал бы опрос всех других каналов до тех пор, пока не был бы обслужен запрос второго канала.

Таким образом, в системном арбитре 5 в любой момент времени может находиться в единичном состоянии только один из триггеров 185, 188, что позволяет из всего множества запросов на коммутацию выбрать только один запрос с учетом его приоритета.

По связи 28.2 потенциал П5.2 поступает на восьмые входы узлов приема 42 приемного блока 1.2. В результате этого элемент И 94 узла приема 42.B открывается и потенциал единичного уровня с его выхода, поступая на управляющие входы групповых элементов И 104 и И 105, открывает их. После этого на шинах 39 и 40 появляются соответственно адрес ЦКП назначения и адрес абонента назначения, которые поступают в блок маршрутизации 2.

При поступлении адреса абонента-назначения в блок маршрутизации 2 на выходе элемента ИЛИ 144 появляется потенциал единичного уровня, который поступает на вход формирующего элемента 153, в результате чего ан его выходе появляется импульс 153. Импульс И 153 поступает через элемент ИЛИ 151 на вход сброса регистра 152 и подтверждает (устанавливает) его нулевое состояние. Кроме того, импульс 153 задерживается в элементе задержки 155 на время сброса регистра 152 и после этого поступает на управляющий вход группового элемента И 154. В результате этого в регистр 152 записывается информация о заблокированных исходящих направлениях ЦКП. Если исходящее направление ЦКП заблокировано, то в соответствующий разряд регистра 152 записывается единица, в противном случае в соответствующий разряд регистра 152 записывается единица, в противном случае ноль. Заблокированным исходящим направлением ЦКП считается то направление, у которого все узлы передачи 104 находятся в режиме считывания (потенциал единичного уровня на втором входе элемента ИЛИ 165) или (и) же в данный момент времени по этому направлению осуществляется передача пакета информации через блок коммутации 6 (потенциал единичного уровня на первом входе элемента ИЛИ 165).

Адрес абонента-назначения с шины 40 устройства поступает на группы адресных входов (ОЗУ) элементов 142.1 и 142.2, в результате чего на шинах 135.1 и 135.2 блока маршрутизации 2 появляются соответственно номера альтернативного и основного исходящих направлений ЦКП.

Адрес ЦКП-назначения с шины 39 устройства поступает на группы адресных входов (ОЗУ) элементов 142.3 и 142.4, в результате чего на шинах 135.3 и 135.4 блока маршрутизации 2 появляются соответственно номера альтернативного и основного исходящих направлений ЦКП.

Совместно с номерами исходящих направлений на шины 135 считываются и признаки отключения абонентов. Если в r-тый (последний) бит любой ячейки (ОЗУ) элемента 142 записана единица, то это означает, что пакеты информации, предназначенные для соответствующего адреса, необходимо уничтожить.

Адрес ЦКП-назначения с шины 39 устройства поступает также на группу входов схемы сравнения 166, на второй группе входов которой постоянно присутствует номер данного ЦКП. Таким образом, если пакет информации предназначен для данного ЦКП, то появляется потенциал единичного уровня II.16P на выходе "РАВНО" схемы сравнения 166, а если пакет информации является транзитным, то появляется потенциал единичного уровня II.166H на выходе "НЕРАВНО" схемы сравнения 166. Предположим, что пришедший пакет информации является транзитным.

Номера альтернативного и основного исходящих направлений с шин 135.3 и 135.4 блока маршрутизации 2 поступает в узел анализа 132, где они проходят соответственно через открытые групповые элементы И 168.3 и 168.4 поступают в блоки совпадения 167.3 и 167.4. В элементе совпадения 167 происходит дешифрация, выбранного номера исходящего направления ЦКП, дешифратором 178 и поразрядное сравнение с заблокированными исходящими направлениями ЦКП. В результате чего формируется сигнал совпадения единичного уровня C167C или сигнал несовпадения единичного уровня C167H. Предположим, что выбранное исходящее направление ЦКП незаблокировано. Тогда на входах элемента И 146.4 будут присутствовать потенциалы единичного уровня с выхода элемента НЕ 158, П.166H и C.167.4H, в результате чего элемент И 146.4 открывается и открывает элемент И 147.4. Таким образом, номер выбранного исходящего направления с группы выходов элемента И 168.4 появляется на выходах элемента 147.4.

Если бы выбранное основное исходящее направление ЦКП оказалось бы заблокированным, то поступил бы сигнал C.167.4C на элемент 146.3 и опросил бы аналогично результат сравнения альтернативного исходящего направления ЦКП. Элемент задержки 145 осуществляет задержку потенциала единичного уровня с выхода элемента ИЛИ 144 на максимальное время срабатывания блока маршрутизации 2 и потенциал единичного уровня с его выхода поступает на управляющий вход группового элемента И 148, в результате чего номер выбранного исходящего направления поступает на вход дешифратора 149, дешифрируется в нем и позиционный сигнал с его выхода появляется на одной из связей 24 устройства, переводит в единичное состояние один из триггеров 164 и формирует на выходе элемента ИЛИ 150 сигнал C1, который свидетельствует об успешном выборе исходящего направления ЦКП. Сигнал C1 появляется также на связи 26 устройства.

Если основное и альтернативное исходящие направления окажутся заблокированными, то формируется сигнал C3 на выходе элемента И 160, который проходит через элементы ИЛИ 161, 1621: и через некоторое время появляется на связи 25 устройства. Сигнал C3 позволяет системному арбитру 5 перейти к обслуживанию запросов на коммутацию других каналов.

Аналогичным образом происходит выбор исходящего направления из (ОЗУ) элементов 142.1-142.2.

Если требуемый абонент-назначения запрограммирован на отключение (единицы в последних разрядах шин 135.1 135.4), то на выходе элемента И 157 появляется сигнал C2, который поступает по связи 27 через блок ретрансляции сигналов 4 в приемный блок 1.2 и уничтожает соответствующий пакет информации. Сигнал C2, кроме того, инвертируется в элементе НЕ 158 и, поступая на третьи входы элементов И 146, блокирует их, в результате чего номера исходящих направлений ЦКП, соответствующие абонентам-назначения, которые запрограммированы на отключение, не поступают на выходы блока маршрутизации 2.

Потенциал единичного уровня с выхода элемента задержки 145 поступает также на вход элемента задержки 156, где он задерживается на время срабатывания блока управления 3. С выхода элемента задержки 156 потенциал единичного уровня поступает на вход элемента И 163 и открывает его для прохождения сигнала C3 с выхода элемента ИЛИ 162 на связь 25 устройства.

Таким образом, блок маршрутизации 2 формирует на шине 24 дешифрованный, незаблокированный номер исходящего направления ЦКП.

Предположим, что для передачи пакета информации выбрано первое исходящее направление ЦКП. Это равносильно появлению сигнала единичного уровня на связи 24.1 устройства. Так как на связи 28.2 присутствует потенциал П5.2 то элемент И 180.12 блока управления 3 открывается и переводит в единичное состояние триггер179.12, который формирует управляющий потенциал единичного уровня на связи 33.12 устройства. Это означает, что установлена коммутация между приемным блоком 1.2 и передающим блоком 9.1.

Потенциал П5.2 со связи 28.2 поступает также на входы элементов И 181.2, 182.2 и открывает их для прохождения сигналов C и C2 со связей 26 и 27 на связи 29.2 и 30.2 соответственно.

По связи 30.2 сигнал C2 поступает на третьи входы сегментов приема 42 приемного блока 1.2 и проходит через открытый элемент И 96 узла приема 42.B. После элемента И 96 сигнал C2 проходит через элемент ИЛИ 106 и устанавливает в нулевое состояние (ОЗУ) элемент 93, регистры 102, 103 и триггер 107. Таким образом осуществляется уничтожение пакетов тех абонентов получателей, которые запрограммированы на отключение.

Однако в данном случае абонент-адресат не запрограммирован на отключение и выбранное исходящее направление незаблокированно. Поэтому на связи 29.2 появляется сигнал C1, который поступает на первый вход открытого элемента И 124 и переводит триггер 125 в единичное состояния. В результате этого на инверсном выходе триггера 125 появляется потенциал нулевого уровня, который по связи 60.2 поступает на входы элементов И 44.1, 44.2 и закрывает их. На прямом выходе триггера 125 появляется потенциал единичного уровня, который открывает элемент И 126 и тактовые импульсы со связи 38 устройства поступают на счетный вход счетчика 129. В результате этого на шине61 приемного блока 1.2 формируются адреса бит считывания пакета информации из (ОЗУ) элемента 93. Кроме того, потенциал единичного уровня с прямого выхода триггера 125 поступает по связи 60.1 на одиннадцатые входы узлов приема 42 и открывает элемент И 90 узла приема 42.В для прохождения пакета информации.

Адреса бит считывания пакета информации проходят через открытый элемент И 87 и, поступая на группу адресных входов (ОЗУ) элемента 93, осуществляют считывание пакета информации из (ОЗУ) элементов 93 через элемент И 90 на связь 34.2 устройства.

Кроме того, с выхода элемента И 126 на связи 36.2 формируется последовательность тактовых импульсов длинной в 256 импульсов. При появлении кода, соответствующего числу 256 на шине 61, происходит срабатывание элемента И 130, в результате чего на его выходе появляется сигнал, который через элементы ИЛИ 127, 128 устанавливает в нулевое состояние триггер 125 и счетчик 129 соответственно и, появляясь на связи 71, устанавливает в нулевое состояние все триггеры 116, 118 узлов выбора приема 43 и, пройдя через элемент И 112 узла выбора приема 43.В, появляется на связи 65.В проходит через элемент ИЛИ 106 и устанавливает в нулевое состояние триггер 107. После этого приема 42.В снова переходит в режим записи.

Сигнал С3 из блока маршрутизации 2 по связи 25 устройства поступает на входы элементов И 183.1-183.К и проходит через открытый элемент И 183.2, с выхода которого он поступает на второй вход элемента ИЛИ 189.2 и устанавливает в нулевое состояние триггер 188.2. После этого работа системного арбитра 5 повторяется снова.

Таким образом из приемного блока 1.2 по связи 34.2 в блок коммутации 6 поступает информация пакета и одновременно с ней по связи 36.2 в блок синхронизации 7 последовательность тактовых импульсов длиной в 256 импульсов.

Так как присутствует управляющий потенциал единичного уровня на связи 33.12, то элемент И 199.12 открыт и информация пакета со связи 34.2 через открытый элемент И 199.12 и через элемент ИЛИ 200.1 передается на связь 35.1. Аналогично последовательность тактовых импульсов после связи 36.2 проходит через открытый элемент И 201.12 и через элемент ИЛИ 202.1 передается на связь 37.1. Со связей 35.1 и 37.1 пакет информации с соответствующей ему последовательностью тактовых импульсов поступает в передающий блок 9.1. По связи 37.1 последовательность тактовых импульсов поступает на счетный вход счетчика 242 узла записи передачи 203 передающего блока 9.1, в результате чего на его выходах, а следовательно, и на шине 215 передающего блока 9.1 формируются адреса записи пакета информации, которые поступают на все узлы передачи 204 и в одном, выбранном из них, осуществляют запись пакета информации. Кроме того, адреса записи пакета информации поступают на дешифратор 241 и на девятом и двести пятьдесят седьмом его выходах формируют соответственно стробирующие импульсы С8 и С3.256 для записи соответственно восьмого и двести пятьдесят шестого битов пакета информации. По связи 35.1 устройства информации пакета поступает на первый вход элемента И 238, на второй вход которого поступает импульс С8. Таким образом, если в момент стробирования на выходе элемента И 238 появится импульс единичного уровня, то это означает, что пакет информации имеет высокий приоритет в обслуживании, а если появляется импульс нулевого уровня, то следовательно пакет информации имеет низкий приоритет в обслуживании.

С приходом 256-го (последнего) тактового импульса в счетчик 242 на выходе дешифратора 241 появляется потенциал единичного уровня. На это изменение потенциалов с нулевого на единичный реагирует формирующий элемент 239, в результате чего на его выходе появляется импульс, который проходит через элемент ИЛИ 240 и устанавливает счетчик 242 в исходное (нулевое) состояние Элементы ИЛИ 234, И 235, счетчик 236 и дешифратор 237 образуют собой схему выбора узла передачи 204 для записи в него пакета информации. В зависимости от ситуации узлы передачи 204 могут находиться либо в режиме записи (WR), либо в режиме считывания (RD). Дешифратор 237 формирует потенциалы опроса состояния С-го узла передачи 204 на выходе 211.С. Если С-й узел передачи 204 находится в режиме считывания информации, то на входе 212. С элемента ИЛИ 234 появляется ответный потенциал, который отк