Неблокирующая система связи,например телефонной Советский патент 1976 года по МПК H04M3/00 

(54) НЕБЛОКИРУЮЩАЯ СИСТЕМА СВЯЗИ НАПРИМЕР

ТЕЛЕФОННОЙ

Фиг. 1

т

т

Фиг. 2 ячейками, содержащими каждая 32 слова из восьми двоичных элементов; элементарные запоминающие ячейки «тляются адресными ячейками. Управляющая память 23 содержит 1024 слова, как буферная память, но по 10 двоичных элементов, и позволяет адресовать одно слово из 1024 Эти 1024 слова составляют также 32 бло ка по 32 слова, причем один блок связан с исходящим регистром. Искатель 4 имеет также 32 исходящих регистра, от которых отходят 32 линии промежуточной сети 25 ко входящему регистру промежуточных регистров, таких как регистр 6 промежуточ1ной ступени. Эти связи между исходящими регистрами и входящими регистрами 6 под держиваются в соответствии с разветвлен. ниями сети, аналогичной фиг. 1. Эта же внутренняя структура повторяется в каждом из временных искателей 6 и 11, В этом примере схема позволяет организовать соединительную сеть из 1024 линий, обеспечиваядоступ к 1024 х 32 32000 цепям, т. е. при условии отсутствия блокировки организовать 1600О разговорных цепей при четырвхпроводных линиях связи. Для лучшего пояснения рассмотрим численный пример, связанный с телефонной связью, где операции выполняются в следующем порядке: а)поиск свободного пути, б)соединение по свободному пути, в)поиск занятого пути, г)освобождение пути. а) Полагают, что входящую и исходящую линии многоступенчатой временной соединительной сети, а также временные каналы в этих линиях сети выбирает аппаратура, внешняя по отношению ко временной соединительной сети, например искател Полагают, что вход соединительной сет образован временным каналом 26 линии сети 18 входящего искателя 4 и что выхо соединительной сети образован временным каналом 27 линии сети 28 исходящего искателя 11. Для установления связи меж ду входом и выходом нужно найти промежу точный искатель, имеющий свободный вре- менной канал на входящей линии промежуточной сети 25, соединяющей его со входящим искателем 4, а также свободньгй временной канал на истодящей линии промежуточной сети.29, «зоеоиняющей его с исходящим искателем 11. Для поиска этого свободного пути используют память, содержащую информацию обо всех состояниях занятости линий прО: чежут.очной сети. Необходим один двоичный элемент занятости на временной канал, т. е. 32 двоичных элемента для состояния занятости входящей линии промежуточной сети, такой, как 25, и 32 двоичных для со-, стояния занятости исходящей линии проме жуточной сети, такой как 29, Как предполагается, память образова-; на словами по 32 двоичных элемента; ;. если П - .ЧИСЛО входящихлиний сети и исходящих линий сети промежуточного искателя, необходимо, следовательно, два: слова по 32 двоичных элемента в каждом, чтобы определить состояние занятости топь ко одного промежуточного искателя.; Если имеются 2 fi промежуточных искателя, таких, как искатель 4, централь ная память состояний занятости 24 должна хранить 4 п слов по 32 двоичных элемента каждое. При промежуточных искателях необходимо 2 п слов по 32 дво1гч 1ых эле-, мента., Поиск свободного пути происходит путем считывания в центральной памяти состояний занятости 24 промежуточных искателей, точнее « в 2 Л- словах искомого искателя .ODOiix. слов соответствующих входящих линий сети 25 и исходящей линии сети 29. Адреса этих двух слов определяются, следовательно, номерами I и j входя.:1дего и исходяи1его искателей. Если каждое из этих двух слов относится к свободному временному каналу, проверяе- .мый про.к1ежуточ Ш1Й искатель и оба найден- свободные временные каналы выбирают, для установлеш1Я связи между входов вы- .ходом, в противном случае повторяют опера.дню с последующим г омежуточиым нс.сате- леи. Предполагая, что состояние 1 одного двоичного элемента занятост) BpeN-enKor; канала указывает, что этот канал занят, и что состояние О указывает, что он свободен, отыскивают один двоичный элемент в состоянии О среди 32 ABOiiiME.ix s/iosieifrтов слова состояния занятости лишш сети. . В данном примере, где речь идет об установлении соединения между входящим иска телем 4 и исходяишм искателем 11, поиск пути начинают с промежуточного искателя 6. Для этого считывают два слова по 32 ДВОИЧНЫХ элемента, соответствующие состоянию занятости временных каналов на 25 и 29, и затем отыск-лвают один двоичный элемент в состоянии О в каждом из этих слов, начиная с дво1ли ого - эпемешз Nc 1 и кончая двоичным элементом Х 32. б) Полагают, что свободный времоиной канал ни 25 является каналом 30 и что свобоА1.ный временной канал на 29 являогся

Заказ 598О

Изд.

ЦНИИПИ Госудярстпенного комитета Совета Министров СССР

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

Л осква, 113035, Раушская наб., 4

Филиал ППП Патомт, г. Ужгород, ул. Проектная, 4

Фиг л

Тираж 864

Подписное временного канала 27, используемых во входящем искателе 4. Эти последние но мера линии сети 19, идущей от вызываемого абонента, и временного канала 27, такие же, что и номера исходящей тинии сети 28, идущей к вызываемому абоненту и временного канала 27, используемых н пути от вызываемого абонента к вызываю щему. Для отыскания этого дополнительного пути поступакиг как раньше, поднимаясь от выхода ко входу. Действительно, последняя полученная информация 28 и 27 позволяет считать в управляющей памяти 34 слово № 9 группы из 32 слов, связанных с регистром 35, который содержит номер временного канала 31, используемого на линии промежуточной сети 29. Следовательно, можно считывать в управляющей памяти 32 слово № 25 группы из 32 слов, связанных с исходящим регистром промежу- точной сети 29. Это слово содержит но« мер временного канала 30, используемог линией промежуточной сети 2 5. Следовательно, в управляющей памяги 23 и в слове № 20 группы из 32 слов, связанных с регистром 21, находят инфор мацию, которой располагали вначале, т, е номера временного канала 26 линии сети 18, которые использовались вызываюшлм абонентом. Сравнение начальной информации с пос ледрей считанной информацией позволяет проверить правильность .поиска пути. г) Для освобождения путей стирают- в управляющей памяти слова, использованные для соединения в каждом используе мом искателе входа с выходом. Нужно также установить в нуль двоичные элемен ты, соответствующие освобождаемому пу-. 1-й, S памяти состояний занятости. Поиск свободных путей можно также начинать с проверки занятых искателей, переходя затем . к полностью освобож- денным промежуточным:иск.атёлям.. Если первая проверка не дает результатов, практика и программы моделирования по-казали, что этот способ позволяет умень4 щить число случаев блокировки. С этой целью центральная память должна;регистрировать коэффициенты занятости промежу - точных искателей и избирать во время заказа соединения частично занятые прок межуточные искатели. Формула изобретени Неблокирующая система связи, напри« мер телефонной, с центральным управле нием, икюющая многоступенчатую структуру и содержащая минимум одну входящую ступень, одну промежуточную ступень и одну исходящую ступень, связанные соединительными линиями, и искатели, о т- л и ч а ю щ а я с я тем, что, с целью реализации временный связей в много канальной системе, входящие регистры каждого искателя подключены ко BXOAJблока буферной памяти, выходы которого соединены со входами выходных регистров-, а соответствующие выходы блока управляиощей пампти подключены ко вторым входам блока буферной памяти и выходных регистчров, причем количество промежуточных ступеней определяется из выражения /3 -1, где п -число искателей входной ступени, JTI - число искателей промежуточных ступеней.