Волновая коммутационная ячейка

 

Изобретение относится к вычислительной и информационной технике и может быть использовано при построении коммутационных систем многопроцессорных вычислительных сетей и абонентских систем связи с децентрализованным управлением на основе волновых коммутационных ячеек Цель изобретения - расширение области применения за счет использования в сетевых структурах различных конфигураций Поставленная цель достигается тем, что устройство содержит п+1 блоков 1 межячеечных связей, регистры 2 и 3, первую и вторую схемы 4 и 5 сравнения, первый 5 и второй 6 элементы И, первый 8 и второй 9 элементы И-НЕ, элемент НЕ 10 и группу элементов ИЛИ 11 2 ил Я, hJ ел

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

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

ПРИ ГКНТ СССР

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

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

ВСВЮССИИСКАЯ

;, ПА НО-ТЕХНИЧЕСКАЯ

", =.,.5@ВО%, -.

1д

sin

Лъ

i Ón (21) 4817782/24 (22) 14,03.90 (46) 15.06.92. Бюл. М 22 (71) Научно-производственное объединение интегрированных микроэлектронных систем (72) Ю.Н.Максименко и В.С.Ракошиц (53) 681;325 (088.8) (56) Денисенко Н,И, Принципы построения волновых коммутирующих сред. — В сб,; Однородные цифровые вычислительные и интегрирующие структуры, 1975, вып.4, с.83—

94.

Авторское свидетельство СССР

N842788,,кл. G 06 F 7/00. (54) ВОЛНОВАЯ КОММУТАЦИОННАЯ

ЯЧЕЙКА

/б 1 (Я)5 G 06 F 7/00, 15/16 . 1 :-, :- а

2 (57) Изобретение относится к вычислительной и информационной технике и может быть использовано при построении коммутационных систем многопроцессорных вычислительных сетей и абонентских систем связи с децентрализованным управлением на основе волновых коммутационных ячеек, Цель изобретения — расширение области применения за счет использования в сетевых структурах различных конфигураций.

Поставленная цель достигается тем, что устройство содержит п+1 блоков 1 межячеечных связей, регистры 2 и 3, первую и вторую схемы 4 и 5 сравнения, первый 5 и второй 6 элементы И, первый 8 и второй 9 элементы

И-НЕ, элемент НЕ 10 и группу элементов

ИЛИ 11. 2 ил.

1741125

+

; °,л

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

Известна волновая коммутационная ячейка для- формирования системы коммутационной сети связи, содержащая п блоков межячеечных связей, два элемента И-НЕ, элемент НЕ,:группу элементов ИЛИ, ре. -Ф гистр-и схему сравнения.

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

Цель изобретения — расширение области применения за счет использования в сетевых структурах различных конфигураций, Поставленная цел ь достигается тем, что в волновую коммутационную ячейку, содержащую первый и второй элементы И-НЕ, элемент НЕ, группу элементов ИЛИ, первый регистр, первую схему сравнения, (n+1) блоков межъячеечных связей (где п — количество линий связи, которые соединяют ячейку со смежными ячейками), каждый блок межьячеечной связи содержит три элемента ИНЕ и группу элементов. И, причем первый вход первого элемента И-НЕ каждого i-го блока межъячеечной связи (i = 1, и+1) является i-м входом группы контроля ячейки, второй вход первого элемента И-НЕ каждого i-ro блока межъячеечной связи является -м входом группы поиска ячейки, третий вход первого элемента И-НЕ каждого i-го блока межъячеечного связи соединен с выходом элемента HE ячейки, выход первого элемента И-НЕ каждого l ãо блока межьячечной связи подключен к i-му входу первого элемента И-НЕ ячейки и первому входу второго элемента И-НЕ каждого i-го блока межъячеечной связи, второй вход второго элемента И-Н Е каждого i-го блока межъячеечной связи является i-м выходом группы потенциала выделения ячейки и соединен с выходом третьего элемента И-НЕ i-ro блока межъячеечной связи, первый вход третьего элемента И-НЕ каждого i-го блока межъячеечной связи соединен с выходом второго элемента И-НЕ i-го блока межьячеечной связи и первыми входами элементов и группы i-го блока межъячеечной связи, вторые

40 входы третьих элементов И-НЕ всех блоков межъячеечной связи подключены к выходу второго. элемента И-НЕ ячейки„ i-е входы элемента И-НЕ являются i-ми входами группы потенциала выделения ячейки, причем выход первого элемента И-НЕ i-го блока межъячеечной связи соединен с (l+3)-ми входами первых элементов И-НЕ всех блоков межъячеечной связи, кроме i-го, вход первого элемента И-НЕ ячейки соединен со всеми

i-ми ()=1, n) выходами группы поиска ячейки, вторые входы элементов и группы каждого

i-ro блока межъячеечной связи являются iми входами группы разрядов адреса ячейки: выходы элементов И группы каждого -ro блока межъячеечной связи соединены с соответствующими входами элементов ИЛИ группы, выходы элементов ИЛИ группы соединены со всеми i-ми выходами группы разрядов адреса ячейки и с первой группой входов первой схемы сравнения, вторая группа входов которой подключена к выходам пе -вого регистра, введены два элемента И, второй регистр и вторая схема сравнения, причем первая группа входов второй схемы сравнения подключена к входам элементов ИЛИ группы ячейки, вторая группа входов второй схемы сравнения подключена к выходам второго регистра, выходы равенства и неравенства второй схемы сравнения подключены соответственно к первым входам первого и второго элементов И ячейки, выход второго элемента И ячейки соединен со всеми i-ми выходами группы поиска верхнего уровня ячейки, выход первого элемента И ячейки соединен с выходом поиска нижнего уровня ячейки, второй вход второго элемента И ячейки подключен к выходу первого элемента И-НЕ ячейки и второму входу первого элемента и ячейки, третий вход которого подключен к выходу равенства первой схемы сравнения.

На фиг.1 и редставлена фун кционал ьна я схема волновой коммутационной ячейки; на фиг.2 — трехуровневая иерархическая коммутационная система, Ячейка содержит (и+1) блоков 1 межьячеечных связей, регистры 2 и 3, первую и вторую 5 схемы сравнения, первый 6 и второй 7 элементы И, первый 8 и второй 9 элементы И-НЕ, элемент НЕ 10 и группу элементов ИЛИ 11.

Каждый из (и+1)блоков 1 межъячеечных связей состоит из первого 12, второго 13 и третьего элементов И-НЕ, а также группы элементов И 15, Устройство имеет(п+1) адре. ных входов

16, (и+1) группу входов 17 поиска, (n+1) группу входов 18 контроля, (и+1) группу входов

1741125

15

55

19 потенциалов выделения, и адресных выходов 20, (и+1) выходов 21 потенциалов выделения, п выходов 22 группы поиска верхнего уровня, п выходов 23 группы поиска и выход 24 группы поиска нижнего уровня.

Трехуровневая иерархическая волновая коммутационная сеть содержит k макроуз-. лов 25 (где k = 1, 2, 3 — номер уровня иерархии макроузла), а каждый макроузел 25— множество ячеек 26, объединенных внешними входами-выходами 27 в связанные волновые коммутационные подсистемы, внутренние входы- выходы 28 ячеек 26 макроузлов первого (низшего) уровня подключены к абонентам 29, а внутренние входы-выходы ячеек 26 макроузлов других уровней иерархии подключены к внешним входам-выходам 27 граничных ячеек 26 предшествующих по уровню макроузлов.

Процесс образования канала связи между ячейкой-датчиком и ячейкой-приемником осуществляется в два этапа: поиск и выделение, На этапе поиска формируется дерево каналов связи с несливающимися ветвями и основанием в ячейке-источнике.

При этом в зависимости от местоположения ячейки-приемника дерево каналов связи может охватывать разное количество ячеек.

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

В сформированной цепочке деревьев каналов связи из ячейки-приемника выделяется единственный ствол или канал, соединяющий источник с приемником.

Каждая ячейка системы имеет привязку к соответствующему макроузлу 25к и макроузлу 25 -< низшего уровня, подключенному к данному макроузлу через эту ячейку. Таким образом, ячейка имеет двухкоординатную нумерацию, по первой координате указывается номер макроузла, по второй координате — номер ячейки в данном макроузле. Данные номера хранятся в соответствующих регистрах 2 и 3, Если ячейка расположена в макроузле низшего уровня (25 ), то номер ячейки совпадает с физическим номером ячейки или соответствующего абонента.

Если ячейка расположена в макроузле

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

Полный адрес ячейки-приемника содержит физический номер ячейки-приемника в макроузле низшего уровня и последовательность номеров всех макроузлов, охватывающих данную ячейку-приемник, Так, например, полный адрес ячейки-приемника в трехуровневой системе имеет вид; АО, А, А)1, А111 где Ao — физический номер ячейкиприемника; А — номер макроузла первогО (нисшего) уровня; A11 — номер макроузла второго уровня, охватывающего макроузел

А ; А — номер макроузла третьего уровня, охватывающего макроузел А1 ; А — абонентисточник 29, подключенный по (и+1)-му входу к соответствующей ячейке 26, формирует на (и+1) входах 16 и 17 соответственно код полного адреса ячейки-приемника и исходный потенциал поиска).

Потенциал поиска по (п+1)-му входу 17 поступает на первый вход первого элемента

И-НЕ 12 (и+1)-ro блока 1 межъячеечных связей, и при отсутствии потенциалов поиска по другим входам 17 включается элемент

И-НЕ 12, Нулевой потенциал с выхода первого элемента И-HE 12 блока 1 инвертируется первым элементом И-НЕ 8 ячейки и в виде единичного потенциала транслируется с первого по п-й выходам 23 в смежные ячейки. Полный адрес ячейки-приемника 26 с (n+1)-го входа адресной шины 16 через включенную (n+1)-ю группу элементов И 15 и группу элементов ИЛИ 11 в параллельном коде транслируется с первого по и-й выходам 20 в смежные ячейки, Допустим с первого по и-й входы 16 ячейки одновременно поступает несколько потенциалов поиска. Пусть потенциал поиска поступает одновременно по входам 16; и 16>. Так как по этого момента на блоки межъячеечной связи не поступали потенциалы поиска, то каждый из элементов И-НЕ

12 имеет разрешение на прием потенциала поиска со стороны остальных блоков межьячеечной связи, Предположим, что по входам 17 и 17> с блоков аппаратного контроля поступают единичные сигналы, разрешающие прием потенциала поиска. Во время действия потенциала поиска на входы элементов И-НЕ 121 и 12п последние вместе

1741125 с обратными запрещающими связями образуют триггер с двумя устойчивыми состоян и я ми. В резул ьтате переходн ых п роцессов один из элементов И-НЕ 12, блокируя вход другого, оказывается подключенным к одному из входов 17, находящемуся под потенциалом поиска.

Допустим, что потенциал поиска принимается элементом 12, При этом его инвертируемое значение с выхода элемента 12 прикладывается к входам со второго по (п+1)-й элементов И-НЕ 12, изолируя ячейку по-остальным входам и входу элемента

И-НЕ 8. Инвертируясь элементом 8, потенциал поиска распространяется с первого по и-й выходам 23 на смежные ячейки в виде единичного потенциала. Так, в макроузле последовательно формируется концентрически расходящаяся волна потенциала поиска с центром в ячейке-источнике. Эта волна охватывает все исправные и незанятые в данный момент ячейки макроузла, Если ячейка макроузла неисправна rio i-му направлению, то по входу 19 с блока аппаратного контроля (не показан) поступает нулевой потенциал, который блокирует поступление потенциала поиска в i-м блоке межъячеечный связей, В этом случае неисправное i-e направление ячейки автоматически обходится на этапе поиска и не включается в канал связи.

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

Предположим, что ячейка-приемник и ячейка-источник расположены в одном макроузле 25 низшего (первого) уровня. В этом случае полный адрес ячейки-приемника совпадает с требуемым номером ячейки макроузла первого уровня и содержит две компоненты: номер требуемого макроузла и физический номер требуемой ячейки-приемника данного макроузла, Составляющие полного адреса А1 и Ао с выходов групп элементов ИЛИ 11 поступают соответственно на первые входы схем 4 и 5 сравнения. На вторые входы данных схем с выходов регистров 2 и 3 поступают компоненты полного номера ячейки: физический номер макроузла и физический номер ячейки данного макроузла. При достижении волной поиска искомой ячейки срабатывают схемы 4 и 5 сравнения и на .выходе элемента И 6 формируется единичный потенциал поиска нижнего уровня, корует нулевой потенциал выделения, кото5 рый по (и+1)-му входу 19 поступает на элемент И-НЕ 9 соответствующей ячейки10

Нулевой потенциал выделения поступает в

45 ячейку-источник по одному из входов 19 и транслируется по (и+1)-му выходу 21 в або50

35 ао тарый по выходу 24 транслируется в соответствующий абонент, запрашивая его об обмене, Абонент в ответ на запрос формиприемника, инвертируется этим элементом и в форме единичного потенциала поступает на первые входы с первого по (и+1)-й элементов И-HE 14 блоков 1 межъячеечных связей. Элементы И-Н Е 13 и 14 с обратными связями образуют схему защелки, с помощью которой потенциал выделения фиксирует состояние блоков 1 межъячеечных связей.

Так, если на выходе элемента 12 был нулевой потенциал (что соответствует прохождению потенциала поиска через 1-й блок

1 межъячеечных связей), то на втором входе элемента 14 удерживается единичный потенциал, Следовательно, с поступлением нулевого потенциала выделения по одному из (и+1; входов 19 на выходе элемента 14i формируется нулевой потенциал выделения, который запоминается элементами 13 и 14 с обратными связями и по шине 21 поступает на смежную ячейку, Если обнулить потенциал поиска на входе данной ячейки, то ее состояние не изменится, поскольку оно зафиксировано потенциалом выделения.

Входной потенциал выделения с выхода элемента И-НЕ 9 через элемент НЕ 10 блокирует все блоки 1 межъячеечных связей, изолируя ячейку на время работы канала, и обнуляет с первого по п-й выходы 23 выдачи потенциала поиска, освобождая все те же ячейки макроузла, которые подвергались действию волны поиска, но не вошли.в формируемый канал связи, Процесс выделения канала связи начинается с ячейки-приемника и, последовательно охватывая все ячейки канала связи, завершается в ячейке-источнике. нент, квитируя его запрос на установление канала связи. Данный сигнал информирует абонент-источник об установлении канала связи и возможности начала обмена.

По окончании обмена абонент-приемник отключает нулевой потенциал выделения по (и+1)-му входу 19. На входе элемента

И-НЕ 9 формируется нулевой потенциал, который отключает с первого по (и+1)-й ,элементы И-НЕ 14, формирующие выходные потенциалы выделения, Происходит последовательное снятие нулезгго потенциала выделения в ячейках канал". от ячейки-приемника до ячейки-источника. С

1741125

5

55 момента исчезновения потенциала выделения на выходе элемента НЕ 10 ячейка освобождается и может быть использована для образования нового канала связи.

Если ячейка-приемник и ячейка-источник расположены в разных макроузлах, то схемы сравнения всех ячеек макроузла-источника, опознающие требуемый макроузел, формируют потенциал несравнения.

Эти потенциалы включат элементы И 7 и на всех выходах 22 формируются потенциалы поиска верхнего уровня.

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

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

Волна поиска распространяется по ячейкам вышерасположенного макроузла

25 . Этот процесс устанавливается адресными регистрами 2 и 3, в макроузле 25> (первого) уровня. Но в регистре 2 ячеек макроузла 252 (второго) уровня записаны физические номера нижерасположенных макроузлов, а в регистре 3 — физический номер данного макроузла второго уровня.

Соответственно на адресные входы схем 4 и 5 сравнения заводятся адреса А1и А . Если искомый макроуэел подключен к данному макроузлу, то срабатывают обе схемы 4 и 5 сравнения, сигналы равенства с выходов этих схем включают элемент И 6, на выходе которого формируется единичный потенциал поиска нижнего уровня, Потенциал поиска нижнего уровня по внутреннему выходу транслируется в нижерасположенный макроузел, где он воспринимается граничными ячейками по одному или нескольким внешним íаправлениям. Волна поиска достигает искомой ячейки данного макроузла, которая в ответ на поступление потенциала по шине 24 формирует на (и+1)м входе 19 нулевой потенциал выделения.

Потенциал выделения в макроузле-приемнике формирует единственный канал связи, который продолжается через граничную ячейку в вышерасположенном макроузле и завершается в макроузле-источнике, Таким образом, появление нулевого потенциала поиска в ячейке источнике на (и+1)-м выходе 21 свидетельствует о завершении формирования составного канала связи, проложенного в среде ячеек макроузла-источника, вышестоящего макроузла и макроузла-приемника.

Если искомый макроузел не подключен к данному макроузлу(не охватывает данный макроузел), то на выходе несравнения схемы 5 всех ячеек формируются единичные потенциалы, которые включают элементы И

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

3 ячеек этого макроузла записаны соответственно физические номера нижерасположенных макроузлов и физический номер данного макроузла. Соответственно на адресные входы схем 4 и 5 сравнения заводятся адреса А» и А»>, В остальном работа ячеек макроузла третьего уровня аналогична работе нижерасположен н ы х ячеек.

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

Формула изобретения

Волновая коммутационная ячейка, содержащая первый и второй элементы И-Н Е, элемент НЕ, группу элементов ИЛИ, первый регистр, первую схему сравнения, n+1 блоков межъячеечных связей, где n — количество линий связи, которые соединяют ячейку со смежными ячейками), каждый блок межъячеечной связи содержит три элемента И-НЕ и группу элементов И, причем первый вход первого элемента И-HE каждого!-го блока межъячеечной связи (i =

= 1, n+1) является i-м входом группы контроля ячейки, второй вход первого элемента

И-НЕ каждого i-го блока межъячеечной связи является i-M входом группы поиска ячейки, третий вход первого элемента И-НЕ каждого i-го блока межъячеечной связи соединен с выходом элемента НЕ ячейки, выход первого элемента И-НЕ каждого i-го блока межъячеечной связи подключен к i-му входу первого элемента И-НЕ ячейки и первому входу второго элемента И-НЕ i-ro блока межъячеечной связи, второй вход второго элемента И-НЕ каждого i-го блока межъячеечной связи является 1-м выходом группы потенциала выделения ячейки и соединен с выходом третьего элемента И-НЕ i-го блока межъячеечной связи, первый вход третьего элемента И-НЕ каждого i-го блока межъяче1741125

12 ечной связи соединен с выходом второго элемента И-НЕ i-го блока межьячеечной связи и первыми входами элементов И группы i-го блока связи, вторые входы третьих элементов И-НЕ всех блоков межьячеечных связей подключены к выходу второго элемента И-НЕ ячейки, i-e входы элемента

И-НЕ являются i-ми входами группы потенциала выделения ячейки, причем выход первого элемента И-НЕ i-го блока соединен с (i+3)-ми входами первых элементов И-НЕ всех блоков межъячеечных связей, кроме

i-ro, выход первого элемента И-НЕ ячейки соединен со всеми J-Mè 0 = 1, и) выходами группы поиска ячейки, вторые входы элементов И группы каждого i-го блока связи являются i-ми входами группы разрядов адреса ячейки, выходы элементов И группы каждого i-го блока связи соединены с соответствующими входами элементов ИЛИ группы, выходы элементов ИЛИ группы соединены со всеми j-ми выходами группы разрядов адреса ячейки и с первой группой входов первой схемы сравнения, вторая группа входов которой подключена к выходам первого регистра, отличающаяся тем, что, с целью расширения области применения за счет использования в сетевых

5 структурах различной конфигурации, в ячейку введены два элемента И, второй регистр и вторая схема сравнения, причем первая группа входов второй схемы сравнения подключена к выходам элементов ИЛИ группы

10 ячейки, вторая группа входов второй схемы сравнения подключена к выходам второго регистра, выходы равенства и неравенства второй схемы сравнения подключены соответственно к первым входам первого и вто15 рого элементов И ячейки, выход второго элемента И ячейки соединен со всеми j-ми выходами группы поиска верхнего уровня ячейки, выход первого элемента И ячейки соединен с выходом поиска нижнего уровня

20 ячейки, второй вход второго элемента И ячейки подключен к выходу первого элемента И-Н Е ячейки и второму входу первого элемента И ячейки, третий вход которого подключен к выходу равенства первой схемы сравнения, 25