Система коммутации

 

Изобретение относится к вычислительной технике,решает задачу повьшения пропускной способности за счет снижения времени ожидания установления соединения. Система коммутации содержит коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами 3, устройства 4 управления обменом, связанные с абонентами 2 адресными шинами и линиями запроса на обмен. между собой шиной опроса, а с коммутаторами 1 линиями управления. Сущность изобретения состоит во введении в систему коммутации блоков 5 выдачи маршрутов по числу абонентов, связанных с блоком 6 выбора маршрута и с устройствами 4 управления обменом кодовой шиной и шиной занесения, а также с блоками 7 сортировки, соединен ньми с блоками 4 приоритетными линиями, что позволяет предоставить право захвата маршрута низкоприоритетному запросу, даже если имеются необслуженные высокоприоритетные запросы, при условии, что запрос с низким приоритетом не претендует ни на одну линию, входящую в состав заявленных более приоритетными запросами маршрутов, то есть, если низкоприоритетный запрос не создает помех ни одному высокоприоритетному. 7 ил. i (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТ ИЧЕСНИХ

РЕСПУБЛИК

90 А1 ((9) Я0 (и) (5ц 4 С 06 F 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

8 Е.ЖДДЦДД (. ().:А

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4159132/24-24 (22) 10. 12. 86 (46) 15. 03. 89. Бюл. ¹ 10 (72) Е.P.Æàíàéäàðîâ, С.П.Полковников и Е.И.Петров (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1282149, кл. С 06 F 15 /16, 1986.

Авторское свидетельство СССР № 1411767, кл. G 06 F 15/16,1986. (54) СИСТЕМА К01Ф1УТАЦИИ (57) Изобретение относится к вычис( лительной технике, решает задачу по- вышения пропускной способности за счет снижения времени ожидания установления соединения. Система коммутации содержит коммутаторы 1, соединенные между собой и с абонентами 2 информационными шинами 3, устройства 4 управления обменом, связанные с абонентами 2 адресными шинами и линиями запроса на обмен, I между собой шиной опроса, а с коммутаторами 1 линиями управления °

Сущность изобретения состоит во введении в систему коммутации блоков 5 .выдачи маршрутов по числу абонентов, связанных с блоком 6 выбора маршрута и с устройствами 4 управления обменом кодовой шиной и шиной занесения, а также с блоками 7 сортировки, соединенными с блоками 4 приоритетными линиями, что позволяет предоставить право захвата маршрута низкоприоритетному запросу, даже если имеются необслуженные высокоприоритетные запросы, при условии, что запрос с низким приоритетом не претендует О

Ю ни на одну линию, входящую в состав заявленных более приоритетными запросами маршрутов, то есть, если низкоприоритетный запрос не создает по- С мех ни одному высокоприоритетному.

7 ил °

1465890

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

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

На фиг.1 представлена структурная схема системы коммутации; на фиг.2— функциональная схема устройства управления; на фиг.3 — функциональная схема блока выдачи маршрута;на фиг.4функциональная схема блока сортировки; на фиг.5 — схема блока выбора маршрута; на фиг ° 6 — схема сравнения; на фиг.7 — функциональная схема 20 коммутатора.

Система коммутации (фиг.1) содержит М коммутаторов 1, К абонентов 2.

P информационных шин 3, линии 4 запроса на обмен, адресные шины 5, К 25 устройств 6 управления обменом, линию 7 опроса, схему 8 начального запуска, линию 9 управления, К блоков

10 выдачи маршрута, К блоков 11 сортировки, блок 12 выбора маршрута

30 кодовую шину 13, шину 14 запрета,, шину 15 занесения, приоритетные линии 16, линии 17 занятости, линию

18 запрета, линии 19 занесения, ши ну 20 приоритета линии 2 1 доступно, сти маршрута, линии 22 выбора мар шрута.

Каждое устройство 6 управления обменом (фиг.2) содержит память маршрутов 23, элемент ИЛИ 24, группы . 25 и 26 элементов И, схему 27 совпа40 дения, триггер 28, элемент 29 задержки, группу 30 элементов И.

Каждый блок 10 выдачи маршрутов (фиг.3) содержит элемент 31 задержки, первый элемент ИЛИ 32,счетчик

33 времени, второй элемент ИЛИ 34, регистр 35 кода маршрута, регистр

36 кода приоритета, группу 37 элементов И,схему 38 сравнения, группу 39 элементов ИЛИ.

Каждый блок 11 сортировки (фиг.4) содержит первую и вторую схемы 40, 41 сравнения, первый элемент И 42, второй элемент И 43 и группу 44 элементов И. 55

Блок 12 выбора маршрута (фиг.5) содержит приоритетную схему 45, группу 46 элементов НЕ и группу 47 элементов И. Линии 21.1-21.К-1 доступности маршрута подключены соответственно к информационным входам элементов И 47.1-47.К-1, выходы которых совместно с линией 2 1.К подключены к входам приоритетной схемы 45, имеющим соответствующие номера (более высокий приоритет в схеме 45 имеет вход с меньшим номером).

Каждая схема 38 сравнения- (фиг.6) содержит P двухвходовых элементов

И 48, элемент ИЛИ-НЕ 49 íà P входов и элемент ИЛИ-НЕ 50 на (Р+2) входа.

Каждый коммутатор 1 (фиг.7) содержит элементы И 51 с прямым и инверсным выходами и группами 52 элементов И-ИЛИ.

Совокупность блоков 10 выдачи маршрута, блоков 11 сортировки и блока

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

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

Процецура арбитража состоит в упорядоченном размещении кодов маршрутов, считанных по запросам абонентов 2 из памяти маршрутов соответствующих устройств 6 управления обменом, в блоках 10 вьдачи маршрутов, выявления занятости завленных маршрутов и приоритетном предоставлении возможности установления соединения по тем запросам, чьи маршруты оказались свободными. Признаком упорядочения маршрутов является приоритет соответствующего запроса: код маршрута менее приоритетного запроса всегда записывается правее кода маршрута более приоритетного запроса в блоках 10 выдачи маршрута. В случае прихода запросов одинакового приоритета их коды маршрутов записываются по мере поступления, заполняя блоки 10 слева направо. Например, если придут одновременно запросы одинакового приоритета от всех абонентов, то их коды маршрутов будут записаны во все блоки 10 выдачи маршрутов и будут упорядочены в соответствии с последовательностью обхода устрой3 14 ства 6 устройства управления обменом импульсом опроса по линии 7, Занятость маршрута выделяется учетом состояния шины 14 запрета, по которой от левого блока 10 к пра" вому передается код, представляющий собой наложение кода текущего состояния линий 9 управления и всех кодов маршрутов неудовлетворенных запросов более высокого приоритета.

При этом, маршрут считается занятым не только в случае-, когда занята хотя бы одна информационная шина 3, входящая в данный маршрут, но и тогда, когда все информационные шины 3 данного маршрута свободны, но хотя бы на одну из них претендует хотя бы один приоритетный запрос.

Упорядоченное залисание кодов маршрутов в блоки 10 выдачи маршрутов осуществляется с помощью блоков

11 сортировки. Блок 12 выбора маршрута предназначен для приоритетно-.

ro анализа всех запросов, чьи маршруты свободны, и возбуждения одной из линий 22 выбора, разрешая тем самым выдачу на кодовую шину 13 кода самого приоритетного маршрута из всех незанятых. Появление на шине

13 какого-либо кода маршрута приводит к безусловному захвату этого маршрута тем устройством 6 управления обменом, которое опознает этот код.

Память 23 маршрутов предназначена для хранения кодов всех маршрутов от закрепленного данному устройству

6 управления обменом абонента 2 ко всем остальным абонентам. Емкость памяти 23 определяется количеством этих маршрутов и не может превосходить величины (K-1). Разрядность ячейки памяти составляет P бит. Элемент ИЛИ 24 предназначен для выявления факта поступления запроса на обмен от абонента 2, а не зависимости от его приоритета и снятия запре" та в этом случае на установку триггера 28 в единичное состояние.

Группы 25, 26 элементов И выдают на шины 15 занесения код маршрута, считанный из памяти 23 маршрутов, и возбуждают одну из приоритетных линий 16 соответственно при поступлении в устройство 6 управления обменом импульса по линии 7 опроса.

Схема 27 совпадения опознает код маршрута, выданного арбитром на ко65890 4 довую шину 13, путем его поразрядного сравнения с кодом, считанным из памяти 23 маршрутов. При совпадении кодов схема 27 возбуждает свой

5 выход и устанавливает триггер 28 в единичном состоянии, сигнал с прямого выхода которого разрешает выдачу кода маршрута на линии 9 управления с помощью группы 30 элементов И. Элемент 29 задержки предназначен для согласования скорости сканирования импульса по линии 7 опроса и времени выполнения процедуры захвата маршрута, Схема 27 совпадения, входящая в каждое устройство 6 управления обменом, содержит элемент ИЛИ-НЕ на

P входов и Р двухвходовых одноразрядных сумматоров по модулю два, выходы которых подключены к входам элемента ИЛИ-НЕ, а первые и вторые входы образуют первые и вторые вхо. ды схемы соответственно. Выход эле25 мента ИЛИ-НЕ является выходом схемы.

Регистр 35 кода маршрута предназначен для приема, хранения и выдачи кода маршрута, поступающего в блок 10 по шине 15 занесения. Прием кода маршрута в регистр 35 осуществляется по сигналу с выхода элемента ИЛИ 34, предназначенный для выявления факта возбуждения одной из линий занесения. В регистре 36

З5 кода приоритета запоминается номер приоритета данного маршрута.

Схема 36 сравнения выявляет занятость маршрута путем сравнения

40 кодов поступающий с регистра 35 ко1 да маршрута и шины 14 запрета. Сигнал логической единицы формируется на выходе схемы 38 и в случае, когда на линиях шины 14 запрета соответствующих возбужденным выходам

45 регистра 35, установлены сигналы логического нуля. Последнее означает, что ни одна информационная шина 3, входящая в маршрут, записан- ный в регистр 35, не занята и ни на одну из них не претендует абонент с более высоким приоритетом. Таким образом, появление сигнала логической единицы на выходе схемы 38 сравнения означает, что маршрут свободен и соответствующему запросу может быть предоставлено право его захвата. В случае, когда регистр 35 обнулен, схема 38 сравнения может

5 1 выдать сигнал ложной единицы, ибо нулевой код можно рассматривать как маршрут, в состав которого не входит ни одна информационная шина 3. Поэтому в состав схемы 38 введен дешифратор нулевого кода регистра 35, запрешающий возбуждение выход схемы 38. Кроме того, запрет выдачи логической единицы на выход схемы 38 осуществляется в период записи нового кода в регистр 35. С этой целью в схему 31 подается сигнал с выхода, элемента ИЛИ 34.

Группа 37 элементов И предназначена для выдачи кода маршрута с регистра 35 в кодовую шину 13 при поступлении сигнала по линии 22 BbIGopa. Группа 39 элементов ИЛИ выполняет операцию дизъюнкции над кодами, поступающими с регистра 35 и вхо1 дов запрета блока. Результирующий код поступает на выходы запрета бло ка и является входным кодом запрета

,для соседнего справа блока. Элемент

,31 предназначен для задержки сиг нала, поступившего по линии 22 выбо-! ра, на время, необходимое для захвата маршрута, с целью сороса регистра 35 и установки в куль всех разрядов регистра Зб.

Счетчик 33 времени запускается с приходом сигнала по оцной из линий 19 занесения, на время, равное од ному циклу сканирования импульса опроса, по истечении которого регистр 35 сбрасывается в нуль. Если цо истечения этого времени придет

Следующий импульс по одной из линий

19 занесения, то счетчик 33 времени начинает отсчет заново. Сбросом ре гистра 35 устраняется возможность копирования одного и тога же кода маршрута в различные блоки 10 выдачи маршрута. Копирование может возникнуть в случае, когда:код маршрута, выданный некоторым устройством

6 управления обменом и записанный в регистр 35 какого-либо блока 10„

Ке обслуживается в течение всего цикла сканирования импульса 7 опроса. Тогда с приходом следующего импульса 7 опроса в данное устройс,тво 6 старый код маршрута по коман- де блока 11 сортировки будет записано в регистр 35 другого блока 10 выдачи маршрута.

Сброс регистра 35 кода. маршрута происходит одновременно с устаков465890 Ь кой в нуль регистра 36 кода приоритета и выдаюгся нули на его выходе на все кодовые линии 20 приоритета.

Другими словами, если блок 10 выдачи маршрута свободен, то код приоритета представляет собой логические нули на всех кодовых линиях 20 и означает отсутствие запроса в блоке 10.

Схема 40 сравнения предназначена для сравнения приоритета запроса, код маршрута которого записан в соответствующем блоке 10 выдачи маршрута, и приоритета текущего запроса поступающего по приоритетным линиям

16. Чем меньше значения кода приоритета, тем выше приоритет (! — самый высокий приоритет). На выходе схемы

40 будет возбужден сигнал логической единицы, если значение кода приоритета текущего запроса меньше значения кода приоритета запроса, записанного ранее в данный блок 10 выдачи маршрута, т.е. приоритет теку25 Щегo 3BBPocB BMIIP. °

Схема 41 сравнения сравнивает приоритеты текущего запроса и запроса, код маршрута которого хранится в соседнем слева блока 10 выдачи маршрута. На выходе схемы 41 появится сигнал логической единицы если значеф ние кода приоритета текущего запроса не меньше значения кода приоритета запроса, хранящегося в соседнем

35 слева блоке 10 т.е. приоритет текущего запроса ниже.

При выполнении этих условий элемент И 43 выдает разрешение на группу 44 элементов И, которая возбудит

40 одну из линий 19 занесения соответ9 ствующую приоритету текущего запроса. Также необходимым условием для возбуждения одной из линий 19 занесения является наличие сигнала ло45 гической единицы на линии 18 запрета, означающей, что в соседних справа блока 10 нет более приоритетного по отношению к текущему запроса.

Через элемент И 42 выдается информа50 ция состояния в соседний слева блок

11 сортировки.

Таким образом, приоритет текущего запроса анализируется одновременно во всех. блоках I1 сортировки и выдается в блок 10 выдачи маршрута толь55 ; о если: в данном случае в блоке 10 записан менее приоритетный запрос

9 в соседнем слева блоке 10 записан более или равноприоритетный запрос

465890 8

7 1 в соседних справа блоках 10 нет более приоритетного запроса.

Таким блоком, может оказаться лишь один из блоков 10, что и обусловливает запись текущего запроса только в один блок 10.

Блок 12 позволяет реализовать приоритетную схему с относительным приоритетом обслуживания входной заявки. Элементы НЕ 46 и элементы И

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

При отсутствии заявок на входах схемы 45 на ее выходах сигналы равны нулю. Поэтому сигнал с любой линии 21 может пройти на ее вход. Если поступит одновременно несколько сигналов, то на самом приоритетном выходе схемы 45 появится сигнал и заблокирует прохождение более приоритетных сигналов на входы схемы

45 до того момента, пока не будет снят сигнал обслуживаемой заявки.

Каждый элемент И 51 предназначен для выработки управляющего сигнала одной группе 52 элементов И-И1И на установление соединения соответствующих информационных шин 3. Так, возбуждение линий 9.1 и 9.2 приводит. к формированию управляющего сигнала ."1-2" (фиг.7) и установлению саедх нения информационных шин 3.1 и 3.2.

Впоследствие какое-либо устройства

6 управления обменом может возбудить линии 9.Ч и 9.Н для соединения шин

З.Ч и З.Н. С целью блокировки выдачи ложных управляющих сигналов "1-Ч", "1-Н",, "2-Ч" инверсный выход элемента И 51 соединенного входами с линиями 9. 1 и 9.2 подключен к входам . всех элементов И 51, соединенных либо с линией 9.1 либо с линией9.2. Количество групп 52 элементов

И-ИЛИ определяется количеством возможных соединений инциндентных данному коммутатору 1 информационных шин 3. Один из двух входов каждого элемента И считается информационным, другой - управляющим, Информационные входы всех элементов И одной группы 52 подключается к входящим информационным шикам 3, а управляющие.входы — к прямым выходам элементов 51 И. Выходы всех элементов

ИЛИ одной группы подключаются к соответствующей исходящей информационной шине 3.

Система коммутации функционирует следующим образом, 5

Для организации обмена абанентинициатор выставляет код абонентаполучателя на адресную шину 5 н возбуждает одну иэ линий 4 запроса на обмен в соответствии с приоритетом генерируемого запроса.

Память 23 маршрутов закрепленного за абонентом-инициатором устройства 6 управления обменом, получив адрес абонента-получателя, устанавливает на своих выходах код маршрута. С приходом импульса па линии 7 кад маршрута и сигнал запроса на обмен с помощью групп 25, 26 элемен20

-ов И передаются на шину 15 занесения и одну из приоритетных линий, 16 в соответствии с приоритетом за проса. Коды маршрута и приоритета

° становятся доступным всем блокам 10 выдачи маршрута и 11 сортировки саответственно. Однако, прием кода маршрута будет осуществлен лишь в один блок 10, определяемый сигналом на линии занесения 19 с одного из блакав 11 сортировки. Алгоритм анализа кода приоритета и выбора линий занесения 19 описан нри рассмотрении блока 11 сортировки. Код приоритета с выбранного блока 11 сортировки записывается в регистр 36 ка35 да приоритета и разрешает через элемент ИЛИ 34 запись ксда маршрута в регистр 35 соответствующего блока 10 выдачи маршрута. Одновременна запу 0 скается счетчик 33 времени. С выхода регистра 36 кад гриаритета поступает в саатве-.ствующий данному блоку 10 блок 11 ссртиравки. Таким образом, блок палучает информацию о том. с каким приоритетом "работает" данный блок 10,. что необходимо для анагл.— за.паследующих запросов, поступающих в арбитр системы. С выхода. 35 код маршрута поступает на схему 38 сравнения где определяется ег заня.тость с учетом кода на шине 14 запрета. Если маршрут свободен, та на выходе схемы 38 сравнения формируется сигнал логической единицы, который по соответствующей линки 21 да55 ступнасти маршрута поступает на вход блока 12 выбора маршрута. В общем

Случае, линии 21 одновременна могут быть возбуждены несколькими блоками

65890 l0

9 14 0. Блок 12 определяет наиболее при< ритетный запрос„ поступи,ший на

Йго вход, и возбуждает единственный

1 ыход, сигнал с которого по одноименйой линии 22 выбора маршрута поступает в блок l0„ В этом блске сигнал йинии 22 открывает группу 37 элементов И, в результате чего код маршру.а из регистра 35 переписывается на . одовую шину l3 и станов11тсs,цос..;уr:—

ым всем устройствам 6 управления бменом, поступая на Вторые входы хемы 27 совпадения каж11ого устройтва 6. Схемы 27 сравнивает постуI ивший код с кодом, считанным из

11амяти 23 маршрутов. 8 результате равнения только одна схема 7 совадения опознает маршрут и сформиру1 т на своем выходе сигнал логиче кой единицы. Этот сигнал устанавл::.-1г ает триггер 28 в единичнсе состояг ие, что является признаком захв";.òа ( г аршрутач Сигнал с прямогс ВыхОда триггера 28 Открывает гр, пу 30 элег ентов и код маршрута из памяти 23 г аршрута переписывается на линии 9 управления. 13озбуждение .Нлний 9 при1 одит к срабатыванию ког:. :утаторов инцинден""ных ши:-гам 3 „с О с т яВляю и их данных маршрут, и в результате:г установлению соединения между абоIlieHT8ìè ? инициатором и полу-;ателем.

1 о истечении Времени, необходимого ,с1ля установления „"оединеняя curI ал линигг 22 посредством элемента

: 1 задергкки сбрасывает регистр 35, с свобождая его для приема следую-1 и его кода. Снятие абоненто»л-инициатором сигнала запроса по окончании обг1ена приводит к сбросу триггера 28

11 разрушению установленного соедине н1ия, Сигнал на линии 7 опрсса задержи-.

Вается элементом 29 задержки в устр ойстве 6 управления обмс.н:м на Вре-г я, необходимое для Выявления за- нятости маршрута H его зах:вата В случае, когда маршрут свободен, пс-. сле чего передается след,ющему устройству 6. Все описанные д,."-.йстьия в новь пОвтОряются, В случG(если схема 38 сравнения блока 10 Выдачи

Маршрута обнаружила занятость марItlpyra, линия 21 не возбуждается и регистр 35 не сбрасывается, Содержимое регистра 35 дизьюнктивно накладывается на код шины 14 запрета в группе 39 .элементов ИЛИ и переда5

1 и

1l5 л ) 5

3Q

40 ср

50 ется в соседний справа блок 10, за— прещая менее приоритетному запросу захватывать те информационные шины

3, на которые претендует запрос код маршрута, которого записан B данном более приоритетном) блоке 10. Пробегая остальные устройства 6 управления обменом импульс на линии

7 опроса каждый раз приводит к переписи на шину 15 занесения кода маршрута,. если В соответствующем

$ стройстве 6 зафиксирОван запрос на обмен от закрепленного абонента.

При этом менее приоритетные запросы записывают коды своих маршрутов всегда правее кодов маршрутов более приоритетных запросов в блоках 10 выдачи маршрута. Запросы равных приоритетов записывают свои коды маршрутов в блоки 10, распола-ая их по мере поступления (позже поступивший запрос хотя и с равным приоритетом записывает свой маршрут в правый по отношечию к данному блок 10), Таким сбразом, записанный в регистр 35 код маршрута может находиться в нем, либо в течение времени, требуемым для захвата маршрута (когда свободен маршрут), либо в течение цикла опроса всех устройств

6 управления обменом, что задается счетчиком 33 времени, либо в течение ча.сти цикла опроса, если блок

11 сортировки выдает разрешение на запись кода маршрута более приоритетного запроса в данный блок 10, Однако, занесение кода данного маршр гта в один из блоков 10 выдачи маршрута будет повторяться„пока не будут выполнены все условия захвата маршрута.

Причем, в каждом очередом цикле

Опроса,цанного устройства 6 управ- . .ления обменом его запрос может быть записан в иной по Отношению к предыдущему циклу блок 10, ибо за интервал времени между двумя опросами

="ëTóàöIIÿ может измейиться и блоки

11 сортировки могут выбрать новый блок 10.

Как только захват маршрута произойдет„ т»е. триггер 28 устройства 6 управления обменом установится в единицу. сигнал с .- .Нверсного выхода триггера 28 закроет группы

35., 26 и запретит выдачу запроса

В блоки !О 11. Поскольку моменты

Система коммутации, содержащая м коммутаторов, линию опроса, k устройств управления обменом, вход адреса и вход запроса каждого из которых являются k-M входом адреса и

k-м входом запроса системы, и блоков выдачи маршрута (и (k), блок выбора маршрута, первые информационные входы-выходы k из м (k (м) коммутаторов являются k-ми информационными входами-выходами системы, остальные входы-выходы м коммутаторов соединены между собой, выходы уп равления k устройств управления обменом поразрядно объединены и подключены через шину управления к входам управления м коммутаторов и к входу запрета первого блока выдачи маршрута, выходы кода маршрута к устройств управления обменом поразрядно объединены и подключены через шину занесения к входам кода маршрута всех блоков выдачи маршрута, выходы кода выбранного маршрута которых поразрядно объединены и подключены к входам кода выбранного маршрута всех устройств управления обменом, вход и выход блока опроса под1465890 12 ключены к выходу 1-го и входу опроса первого устройства управления обменом соответственно, выход опроса

k-ra устройства управления обменом

5 (k = 1,...,k-1) подключен к входу опроса (k+1)-ro устрочства управления обменом, выход признака доступности маршрута каждого блока выдачи маршрута соединен с соответствующим входом блока выбора маршрута, выходы которого подключены к входам выбора соответствующих блоков выдачи маршрута, выход запрета 1-го блока выдачи маршрута (1=1,...,и-1) подключен к входу запрета (1+1)-го блока выдачи маршрута, причем каждый блок выдачи маршрута содержит элемент задержки, регистр кода маршрута, группы элементов И, схему сравнения, группу элементов ИЛИ,. причем вход кода маршрута блока выда,чи маршрута соединен с информационнь.м входом регистра, разряды выхода р5 которо"o подключены к первым входам соответствующих элементов И группы, элементов ИЛИ группы и кразрядам первого входа схемы сравнения, выход которой соединен с выходом признака

Ф о р м у л а и з о б р е т е н и я ЗО доступности маршрута блока выдачи маршрута, разряды входа запрета блока выдачи маршрута подключены к разрядам второго входа схемы сравнения и вторым входам элементов ИЛИ группы, выходы которых образуют выЗ5 ход запрета, блока выдачи маршрута, выходы элементов И группы образуют выход кода выбранного маршрута блока выдачи маршрута, о т л и ч а ю щ а40 я с я тем, что, с целью увеличения пропускной способности за счет снижения времени ожидания устаповления соединения, в него введены k блоков сортировки, (k-и) блоков выдачи маршрута, причем выход запре45 та k-го блока выдачи маршрута (k

1 k-1) подключен к вхсду запрета (k+1)-ro блока выдачи маршрута, выходы приоритета устройства уп-равления обменом соединены с входа.50 ми текущего запроса блокas сортировки, выход занятости k-го блока сортировки соединен с входом занятости (1+1)-ro блока сортировки, вход запрета k-ãî блока сортировки

55 соединен с выходом запрета (k+1)-го блока сортировки, вход приоритета каждого блока сортировки соединен с выходом приоритета соответствующе14б5890 го блока выдачи маршрута, выход занесения каждого блока сортировки соединен с входом занесения сооТ ветствующего блока выдачи маршрута„ в каждый блок выдачи маршрута введены первый и второй элемент ИЛИ,счет- чик времени, регистр кода приоритета, причем вход занесения блока выдачи маршрута соединен с вхоцом регистра кода приоритета и через пер= вый элемент ИЛИ вЂ” с входом синхронизации регистра кода. маршру"àd. со стробирующим входом схемы сравнения и со счетным входом счетчика времени,. выход регистра кода приоритета под— ключен к выходу приоритета блока выдачи маршрута, вход выбора блока выдачи маршрута соединен с вторыми входами элементов И группы и через элемент задержки — с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу счетчика времени, выход второго элемента

ИЛИ соединен с входами сброса регистров кодов маршрута и приоритета, каждый блок сортировки содержит первую и вторую схе ьы сравнения, первый н второй элементы И, группу элементов И, причем вход текущего за5 проса блока сортировки- подключен к первым входам элементов И группы и первой и второй схем сравнения, вход приоритета блока сортировки соединен с вторым входом первой схемы сравнения и с выходом занятости блока сортировки, вход занятости блока сортировки подключен к второму входу второй схемы сравнения, вход запрета блока сортировки подключен к первому входу первого элемента И и к вторым входам элементов И группы, зьход первой схемы сравнения соединен с первым входом второго элемента И и с вторым входом первого элемента И, выход которого подключен к вьгходу запрета блока сортировки, вьгход второй схемы сравнения соецинен с вторым входом второго элемента И, вьг."од которого под25 ключен к третьим входам элементов И группы,„ выход которой соединен с выходом занесения блока сортировки.

1465890

i465890 б у

Составитель В„Сычев

Редактор И.Сегляник Техред А.Кравчук

Корректор М.Васильева

Подписное

Заказ 94Â/50

Тираж бб7

ВНИИПИ Государственного комитета но изобретениям и открытиям при ГКНТ СССР

113035, Иосква, Ж-35@ Ра пыкая набе, дь 4/5

Производственно-издательский комбинат "Патент, r. Уж ород, ул. Гагарина„,! 01