Неблокирующая система связи,например телефонной

 

Союз Советских

Социалистических

Республик (61) Дополнительный к патенту (22) Заявлено26.06.70 (21) 1452727/26-9 (51) М. Кл. Н 04 M 3/00

2 (23). Приоритет (32) 27,06. 69 (31} 692 1828 (33) франш!я

Гвсударственнв1й нвмнтет

Совета Миннстрав СССР в делам изобретений н втнрытий (43) Опубликовано 05.04.76.Бюллетень №13 (53) УДК 621,395.43 (088.8) (45) Дата опубликования описания 29.09.76 (72) Авторы изобретения

Иностранец

Жан Баптист Жакоб (Франция) .и

Ii !

Иностранная фирма е*:: а,\т (7ll Заиннтань Компани Знлиетриель ле Телеиомм онииаоьон и сольете Ланююонео д, Электроник " (Фр анци я) (54) НЕБЛОКИРУЮШАЯ СИСТЕМА СВЯЗИ НАПРИМЕР

ТЕЛЕФОННОЙ

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

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

На фиг. 1 показано условное изображениеgp временного искателя; на фиг, 2 - условное изображение трехступенчатой временной соединительной сети; на фпг. 3» условное изображение пятиступенчатой временной соединительной сети; на фиг. 4 пок!!зава 25 частично временная соединительная сеть с внутренней структурой каждого искателя.

На фиг. 1 условно показан временной искатель с п входящими и !т! исходящими линиями. Каждая лин1!я имеет х временных каналов из g двоичных элементов, например 32 временных канала из восьми двоичных элементов.

Эта элементарная соединительная сеть содержит, следовательно, !!. входя ших регистров, !т блоков буферных за поминающих устройств на 32 слова по восьми двоичных элементов; т. е. 32 и слов буферной памяти; она имеет также >! исхо» дящ1!х регистров и 32 п1 слова управля юшей памяти по Z двоичных элементов (например, 10 двоичных элементов, если !

"! = 32, 5 двоичных эле1!ентов адресации одного време-.нного канала из 32 и 5 двоичных эпе1!ентов адресации одного буферного запо! !1!наю!!!его устройства из 32). При времеfttfott искатель называют квад ратин! 1, Пр1! р! Ф f7I ПряМОуГОЛЬН!о!М, Н 1 фиг. 2 условно пока 3. .!!!а трехстуценЧатая Bpf(xf efflfnft Саед!! Iftf ТЕе П>!1а1 я СЕТЬе 1 аем

51Ñ 179 ными ячейками, содержащими каждая 32 слова из восьми двоичных элементов; элементарные запоминающие ячейки являются адресными ячейками. Управляющая память

23 содержит 1024 слова, как буферная память, но rio 10 двоичных элементов, и позволяет адресовать одно слово из 1024.

Зти 1024 слова составляют также 32 блока по 32 слова, причем один блок связан с исходящим регистром, Искатель 4 имеет 10 также 32 исходящих регистра, от которых отходят 32 линии промежуточной сети 25 ко входящему регистру промежуточных регистров, таких как регистр 6 промежуточ1 ной ступени. Зти связи между исходящими регистрами и входящими регистрами 6 поддерживаются в соответствии с разветвлениями сети, аналогичной фиг. 1.

Зта же внутренняя структура повторя ется в каждом из временных искателей 6 и 11, И этом примере схема позволяет организовать соединительную сеть из 1024 линий, обеспечивая доступ к 1024 х 32

32000 цепям, т. е. при условии отсутствия блокировки организовать 16000 раз26 говорных цепей при четырехпроводных ли-... ниях связи.

Для лучшего пояснения рассмотрим численный пример, связанный с телефонной

33 связью, где операции выполняются в сле- дующем порядке: а) поиск свободного пути, б) соединение по свободному пути, в) поиск занятого пути, r) освобождение пути.

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

Полагают, что вход соединительной сети образован временным каналом 26 линии сети 18 входяшего искателя 4 и что выход 45 соединительной сети образован временным каналом 27 линии сети 28 исходящего искателя 11. Для установления связи меж ду входом и выходом нужно найти промежуточный искатель, имеющий свободный вре- бО менной канал на входящей линии промежуточной сети 25, соединяющей его со входящим искателем 4, а также свободный временной канал на исходящей линии промежуточной сети 29, соепиняюшей его с исходящим искателем 11. Для поиска этого свободного пути используют память, содержащую информацию обо всех состояниях занятости линий про::,ежуточной сети.

Необходим один двоич„ь,-й элемент занято-(6О

6 сти на временной канал, т. е. 32 двоичных элемента для состояния занятости входящей линии промежуточной сети, такой, как 25, и 32 двоичных элемента для со- стояния занятости исходящей линии проме жуточной сети, такой как 29.

Как предполагается, память образова-; на словами по 32 двоичных элемента; если IZ - . число входящих линий сети и исхоДящих линий сети промежуточного искателя, необходимо, следовательно, два". слова по 32 двоичных элемента в каждом, чтобы определить состояние занятости толы. ко одного промежуточного искателя.

Если имеются 2 q промежуточнь",х искателя, таких, как искатель 4, централи ная память состояний занятости 24 должна хранить 4 п2 слов по 32 двоичных элемен та каждое, Г1ри промежуточных искателях необходимо 2 и, слов по 32 двоичных эле-.

2 мента, Поиск свободного пути происходит путем считывания в центральной памяти состояний занятости 24 промежуточных искателей, точнее - в 2 Ф словах искомого искателя обоих слов соответствующих входящих линий сети 25 и исходящей линии сети 29.

Адреса этих двух слов определяются, следова тельно, номерами i. и входящего и исходящего искателей.

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

Предполагая, что состояние " 1" одного двоичного элемента занятости временнм-: канала указывает, что этот канал занят, и что состояние "О" указывает, чт;>,"н сво» боден, отыскивают один двоичный элемент

B состоянии "О" среди 32 двои -:иь х элементов слова состояния занятости линни сети..

В данном примере, где речь идет об уста новленпи соединения между входящим искателем 4 и исходящим искателем 11, поиск пути начинают с промежуточного искателя

6. Для этого считывают два слов по 32 двоичных элемента, соответствуюшие состоянию занятости временных каналов HQ 25 и

29, и затем отыскивают один двопчиый элемент B состоянии О в каждом из этих слов, начиная с двои .него - элемента

ЛЪ 1 и кончая дв и ным элементом Х 32. б) Полаг:. ют, что свободный временной канал на 25 является каналом 30 и что свободный временной канал на 29 являо,"сg) Заказ 5980

Изд. № (g

Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 113035, Рауиская иаб., 4

Филиал ПШ1 Натоит", r. Ужгород, ул. Проектная, 4

510179

9 временного канала 27, используемых во входящем искателе 4, Зти последние номера линии сети 19, идущей от вызываемого абонента, и временного канала 27, такие же, что и номера исходящей линии

5 сети 28, идущей к вызываемому абоненту, и временного канала 27, используемых на пути от вызываемого абонента к вызываю шему.

Для отыскания этого дополнительного пути поступают как раньше, поднимаясь от выхода ко входу.

Действительно, последняя полученная информация 28 и 27 позволяет считать в управляющей памяти 34 слово № 9 группы из 32 слов, связанных с регистром 35, который содержит номер временного канала 31, используемого на линии промежуточной сети 29. Следовательно, можно считывать в управляющей памяти

32 слово № 25 группы из 32 слов, связанных с исходящим регистром проме>куточной сети 29. Зто слово содержит но мер временного канала 30, используемого линией промежуточной сети 25.

Следовательно, в управляющей памяги

23 и в слове № 20 группы пз 32 слов, связанных с регистром 21, находят информацию, которой располагали вначале, т. е. номера временного канала 26 линии сети

18, которые использовались вызывающим абонентом.

Сравнение начальной информации с последней считанной информацией позволяет проверить правильность .поиска пути. 35

r) Для освобождения путей стирают в управляющей памяти слова, использованные для соединения в каждом используе= мом искателе входа с выходом, Нужно также установить в нуль двоичные элемен- 40 ты, соответстнуюшие освобождаемому пу-. ти, г памяти остояний занятости.

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

Ф казали, что этот способ позволяет умень- ,Ю шить число случаев блокировки; С этой целью центральная память должна.регистрировать коэффициенты занятости промежу« точных искателей и избирать во время заказа соединения частично занятые про»;

t межуточные искатели.

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

Неблокирующая система "связи, напри. мер телефонной, с центральным управле нием, имеющая многоступенчатую структуру и содержащая минимум одну входящую ступень, одну промежуточную ступень и одну исходящую ступень, связанные со единительными линиями, и искатели, î т» л и ч а ю щ а я с я тем, что, с целью,:. реализации временных связей в много» канальной системе, входящие регистры каждого искателя подключены ко входу блока буферной памяти, выходы которого соединены со входами выходных регистров; а соответствующие выходы блока управляющей памяти подключены ко вторым входам блока буферной памяти и выходных регист ров„причем количество промежуточных ступеней определяется из выра>кения б 6 711 > 2 л -1> где П - число искателея входной ступени, pg - число искателей

tp о м ежу т очн ы х с ту пе ней.

51018

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

Работа устройства может быть пояснена на примере, согласно которому каждой входной информации соответствует некото рая выходная информация:

"1 12// А

//1 13// Б

"121" В

"125" Г

"21 1" Д

4, 5,40до 59

400 до 599 и т. д. Е

Допустим сначала, что со входа 1 в рабочий регистр 2 поступает информация

"5432". Процесс начинается со сравнения знака "5" со знаком, хранящимся в левом поле первой накопительной ячейки 3 нако— пителя программы перевода 4, Как показано на чертеже, здесь хранится знак "1 " в соответствии с первым знаком входных информаций "1l2", "113", "121" и "125".

Этот знак через левый переключатель 5 подается на блок сравнения 6. Одновременно знак " 5" входной информации поступает с рабочего регистра 2 на блок сравнения 6, После этого блок сравнения выдает сигнал, соответствующий несовпадению сравниваемых знаков, в дешифратор команд 7. Одновременно дешифратор через средний переключатель

8 воспринимает командную информацию, хранящуюся в среднем поле накопительной ячейки 3. На чертеже показано, что здесь хранится командная информация L, 251, Из этой информации под действием выданного блоком сравнения 6 сигнала, указывающего на несовпадение сравниваемых знаков, вступает в действие командная группа Я 1, вследствие чего на выходе 9 дешифратора команд 7 появляется сигнал деблокировки переключателя 10.

Кроме того, на управляющий вход рабочего регистра 2 подается сигнал, в соответст- 50 вии с которым на блок сравнения 6 поступает первая цифра "5" входной информации для последующего сравнения знаков.

Через переключвтель 10, деблокирован ный с выхода 9 дешифратора команд 7, адресная информация, хранящаяся в правом поле первой накопительной ячейки 3, в данном примере адрес "11", поступает в адресный счетчик 11, в котором и устанавливается этот адрес. Отсюда адрес "11//

О

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

Хранящаяся там цифра "2", соответствующая первому знаку "2// входной информации "211, подается на блок сравнения

6, где сравнивается с первым знаком "5// входной информации. При этом блок сравнения 6 снова выдает сигнал несовпадения сравниваемых знаков, цо которому снова начинает действовать командная группа . 1 из хранящейся в ячейке 14 командной информации 1 2 Я 1 аналогично описанному выше процессу. Теперь, следовательно, через снова замкнувшийся переключатель 10 адресная информация "15", хранящаяся в ячейке 14, переносится к адресному счетчику 11, и счетчик устанавливается на адрес "15", вследствие чего теперь управляющий дешифратор 12 запра шивает ячейку 15 накопителя программы перевода.

Когда знак "5// входной информации по» дается с рабочего регистра 2 на блок сравнения 6, сюда же через левый переключатель

5 поступают знаки "4// и "5", хранившиеся в ячейке 15. Блок сравнения 6 отмечает теперь совпадение знака "5" входной инфо мации, поступившего с рабочего регистра 2, с хранившимся в ячейке 15 знаком "5", и вь дает си1 нал в дешифратор команд 7. По этому сигналу хранящаяся в ячейке 15 ко мандная информация L 0 Я 1 приводит в действие командную группу ь О, для чего дешифратор 7 на своем выходе 16 выдает сигнал переключения, по которому переклю чатели 5, 8, 17 переводятся из левого по-. ложения в правое. Одновременно адресный счетчик 11 со своего счетного входа переводится на один шаг дальше и при этом выдает адрес следующей накопительной ячейки 18, после чего последняя запрашива» ется с выхода 19 дешиф>атора 12. В этой ячейке хранится выходная информация "E", которая соответствует входной информации, начинающейся со знака "4// или "5", и по этому относится к подлежащей преобразова» нию входной информации "5432". Эта входная информация через переключатели 5, 8, 17, находящиеся в правом положении, переносится к выходу 20, и тем самым вы дается выходная информация, соответствуюи;ая преобразуемой, согласно программе входной информации.

Если, в отличие от рассмотренного при мера, должна бь;ть преобразована поступившая со входа 1 в рабочий регистр 2 входная информация "113", процесс начинается снова со сравнения первого знака со знаком,