Устройство для коммутации каналов связи в многоканальной системе обмена информацией

 

Изобретение относится к информационной технике автоматике и связи и может быть использовано при построении информационных сетей с коммутацией каналов связи . Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения обмена информацией между всеми парами каналов связи за один период циклического обхода каналов связи. С этой целью в устройство, содержащее генератор тактирующих импульсов и блок коммутации сообщений введены адресный кольцевой регистр сдвига, шифратор номера канала и группа из К(К-1)/2 адресных ключей ( (l-+V4n-3J где п - число каналов связи) а блок коммутации сообщений выполнен в виде К информационных кольцевых регистров сдвига и К групп из п ключей данных. 2 ил. с г

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

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

РЕСПУБЛИК (5D 4 G 06 F 13 14

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4183137/24-24 (22) 19.01.87 (46) 30.10.88. Бюл. № 40 (71) Львовский политехнический институт им. Ленинского комсомола (72) В. В. Ризнык и О. В. Бандырская (53) 681. 32 (088. 8) (56) Авторское свидетельство СССР № 980087, кл. G 06 F 13/00, 1982.

Авторское свидетельство СССР № 955015, кл. G 06 F 13/00, 1982. (54) УСТРОЙСТВО ДЛЯ КОММУТАЦИИ

КАНАЛОВ СВЯЗИ В МНОГОКАНАЛЬНОЙ СИСТЕМЕ ОБМЕНА ИНФОРМАЦиг.й (57} Изобретение относится к информационной технике автоматике и связи и может.ЛЮ» 1434447 А1 быть использовано при построении информационных сетей с коммутацией каналов связи. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения обмена информацией между всеми парами каналов связи за один период циклического обхода каналов связи.

С этой целью в устройство, содержащее генератор тактирующих импульсов и блок коммутации сообщений введены адресный кольцевой регистр сдвига, шифратор номера канала и группа из К К вЂ” 1)/2 адресных ключей (K7 1(1+ 4п — 3) где п — число каналов связи) а блок коммутации сообщений выполнен в виде К информационных кольцевых регистров сдвига и К групп из и ключей данных. 2 ил.

1434447

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

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

На фиг. 1 изображена схема. предлагаемого устройства; на фиг. 2 — временная диаграмма коммутации каналов связи, на которой показана работа элементов устройства на протяжении первых шестнадцати и последних девяти тактов циклического обхода каналов связи; слева указаны элементы согласно фиг. 1, внизу вертикальными линиями с точками указаны соответствующие пары соединяемых каналов (по две пары одновременно).

Устройство содержит (фиг. 1) многоканальную систему абонентских пунктов, состоящих, например, из и = К/К вЂ” 1/+ I =13 (при К=4) каналов 1.1, ..., 1.13 связи для обмена информацией, блок коммутации сообщений, выполненный в виде четырех (К =

=- о К вЂ” 1= х 3-Н4 — Ч1 =<) синхронно включенных кольцевых регистров 2 — 5 сдвига, и четыре группы по п =13 управляемых ключей 6.1,...,6.13; 7,1,...,7.13; 8.1,...,8.13;

9.1,...,9.13 данных на каждый регистр, (на фиг. 1 показаны полностью только все ключи первого кольцевого регистра 2 сдвига, для остальных регистров все ключи соединены аналогичным образом), генератор 10 тактирующих импульсов, адресный кольцевой регистр I I сдвига, подключенный к входу шифратора 12 номера канала, выходы которого подсоединены к управляющим входам одноименных адресных ключей 13.1,..., 13.6 группы.

Количество и каналов связи при заданном числе К синхронно включенных кольцевых регистров сдвига определяется исходя из формулы п — 1 = К(К вЂ” 1), где в правой части уравнения — число всех возможных упорядоченных комбинаций из К элементов по два. В кольцевом регистре 2 «единица» расположена в ячейке № 1 (счет сверху вниз), в регистре 3 — в ячейке № 2, в регистре 4 — в ячейке № 4, в регистре 5— в ячейке № 10.

На множестве (1, 2, 4, 10, элементами которого являются порядковые номера ячеек, содержащий «единицы» соответствующих регистров 2,...,5, образуются все без исключения числа натурального ряда от 1 до и†1 = 12 как результат вычисления разностей всевозможных пар этих элементов в лоле чисел по модулю п=13:

I = 2 — 1, 2 = 4 — 2, 3 = 4 — 1, 4 = 1 — IO, 5=2 — 10, 6 = 10 — 4, 7 =4 — 10, 8 = 10 — 2, 9 = 10 — 1, 10 = 1 — 4, (mod 13)

11 =2 — 4, !

О

12 = I — 2. (!)

Этот же результат сохраняется при вычис лении разностей на множестве 2, 3, 5, 11, элементами которого являются порядковые номера ячеек с «1» при синхронном перемещении сигналов «1» на следующую позицию

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

Первоначальная расстановка «единиц» в кольцевых регистрах 2 — 5 в общем случае определяется по мере возрастания получаемых значений разностей, начиная; разности, равной 1, т.е. с занесения «единиц» в две ячейки различных регистров, выбрав i-ю ячейку одного регистра и (i+ I)-ю ячейку другого регистра. Затем каждое последую, щее значение разности должно быть на единицу больше предыдущего значения в поле чисел по модулю и при условии, что новые разности не повторяют ранее полученные, иначе последующие значения номера с «1» увеличивают на две «единицы» и т.д. до получения окончательной расстановки «единиць во всех кольцевых регистрах сдвига.

Например, расстановку четырех (К=4)

«единиц» для случая и == 13 начинают с занесения <<1» в первую (i = 1) ячейку регистра

2 и во вторую (1р=2) ячейку регистра 3.

Далее согласно изложенному алгоритму находят все разности на элементах 1) — — 1 и

iq =2 по модулю п=-13:1= — 2 — 1, 12=1 — 2 (mod 13). Для получения разности, равной

40 числу 2, принимаем i — — 4. Тогда новыми разностями будут: 2=4 — 2 (mod 13), 3=4 — 1 (mod 13), 10= — 4 (mod 13), 11 =2 — 4 (mod 13). Поскольку разности l, 2 и 3 уже имеются, необходимо выбрать такое значение iq, чтобы с его помощью получить разность, равную числу 4. Для получения этой разности принимаем i =10, так как 4 =1—

10 (mod 13) и все остальные разности на множестве 1, 2, 4, 101 не повторяются, исчерпывая ряд натуральных чисел от 1 до

50 и — 1 =12. Поэтому числа 1, 2, 4 и 10 являются номерами первоначальной расстановки

«единиц» в кольцевых регистрах 2, 3, 4, и

5 соответственно, что и отображено в схеме устройства (фиг. 1) и на временной диаграмме коммутации каналов связи (фиг. 2).

Аналогичным образом производится расстановка любого заданного числа «единиц» в регистрах 2 — 5 сдвига.

1434447

15 г

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

Устройство работает следующим образом.

В исходном состоянии «единицы» занесены в ячейку № 1 регистра 2 (считая сверху вниз), ячейку № 2 регистра 3, ячейку № 4 регистра 4 и ячейку № 10 регистра 5, а также в первую ячейку адресного регистра !

1 сдвига. Управляемые ключи 6. 1, 7.2, 8.4, 9.10 (на чертеже ключи 7.2, 8.4 и 9.10 не показаны), а также адресные ключи 13.1 и 13.6 замкнуты. Все остальные ключи разомкнуты. При этом канал 1.1 через замкнутые ключи 6.1, 13.1 и 7.2 соединяется с каналом 1.2, и одновременно канал 1.4 через замкнутые ключи 8,4, !3.6 и 9.10 соединяется с каналом 1.10. В момент поступления с выхода генератора 10 следующего тактирующего импульса на синхровход кольцевого регистра 11 сдвига «единица» из первой его ячейки перемещаются в следующую (вторую) ячейку, размыкая ключи 13.1, 13.6 и замыкая ключи 13.2 и 13.5. При этом канал 1.1 через замкнутые ключи 6.1, 13.2 и 8.4 соединяется с каналом 1.4, и одновременно канал 1.2 через замкнутые ключи 7.2, 13.5 и

9.10 соединяется с каналом 1.10. В момент поступления следующего тактирующего импульса на синхровход регистра 11 «единица» переместится в последнюю (снизу) его ячейку, размыкая ключи 13.2, 13.5 и замыкая ключи 13.3 и 13.4. При этом канал 1.1 через замкнутые ключи 6.1, 13.3 и 9.10 соединяется с каналом 1.10, а канал 1.2 через замкнутые ключи 7.2, 13.4 и 8.4 — с каналом

1.4.

Таким образом, в течение первых трех тактов осуществляется коммутация следующих пар каналов связи (фиг. 2):

1-й такт — 1.1 соединяется с 1.2 и 1.4 с 1.10;

2-й такт — 1.1 соединяется с 1.4 и 1.2 с 1.10;

3-й такт — 1.1 соединяется с 1.10 и 1.2 с 1.4.

При появлении следующего тактирующего имп:льса на синхровходе регистра ll «единица» снова появляется в первой (сверху) его ячейке. В этот момент происходит одновременное продвижение «единиц» во всех регистрах 2 — 5 сдвига на одну позицию (вниз), т.е. «1» появится уже во 2-й ячейке регистра 2, 3-й ячейке регистра 3, 5-й ячейке регистра 4 и 11-й ячейке регистра 5.

Одновременно под действием сигналов «1», поступающих с выхода шифратора 12, размыкаются ключц 13.3, 13.4 и замыкаются ключи 13.1 и 13.6. При этом канал 1.2 через замкнутые ключи 6.2, 13.1 и 7.3 соединяется с каналом 1.3, и одновременно канал 1,5 через замкнутые ключи 8.5, 13.6 и 9.11 соединяется с каналом 1.11 и т.д. Поэтому в течение следующих трех тактов соединяются такие каналы (фил 2):

4-й такт — 1.2 с 1.3 и 1.5 с 1.11;

5-й такт — 1.2 с 1.5 и 1.3 с 1.11;

6-й такт — 1.2 с 1.11 и 1.3 с 1.5.

Наконец, в течение последних трех тактов циклического обхода всех каналов связи соединяются следующие каналы (фиг. 2):

37-й такт — 1.1 с 1.13 и 1.3 с 1.9;

38-й такт — 1.3 с 1.13 и 1.1 с 1.9;

39-й такт — 1.9 с 1.13 и 1.1 с 1.3.

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

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

39х2 = 78, что совпадает с расчетным количеством всех возможных комбинаций из г ==

=13 элементов по 2, полученным по известной формуле: С - n(n- 1) 13 12

2 Z

Устройство для коммутации каналов связи в многоканальной системе обмена информацией, содержащее генератор тактирующих импульсов и блок коммутации сообще ний, отличающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения обмена информацией между всеми парами каналов связи за один период циклического обхода каналов связи, оно содержит адресный кольцевой регистр сдвига, шифратор номера канала и группу из К(К вЂ” 1)/2 адресных ключей (K>l/2/l - -+ 4ll — 3, гас п — число каналов связи), а блок коммутации сообщений выполнен в виде К информационных кольцевых регистров сдвига и К групп из п ключей данных, причем первые информационные выводы ключей данных каждой группы соединены с одноименными информационными входами-выходами устройства, управляющие входы ключей данных i-й гпуппы (1 ЫК) подключены к одноименным информационным выходам

i ãо информационного кольцевого регистра сдвига, вторые информационные выводы ключей данных i-й группы объединены между собой, последовательный выход и синхровход адресного кольцевого регистра сдвига соединены соответственно с синхровходами информационных кольцевых регистров сдвига и выходом генератора тактирующих импульсов, первый и второй информационные выводы первого адресного ключа группы подключены к вторым информационным выводам ключей данных соответственно первой и второй групп, первый и второй информационные выводы второго адресного ключа группы соединены с вторыми информациl 434447 онными выводами ключей данных соответственно первой и третьей-;rpyna, первый и второй информационные выводы К(К вЂ” 1)/2го адресного ключа группы подключены к вторым информационным выводам ключей данных соответственно (К вЂ” 1) -й и К-й групп, входы шифратора номера канала соединены с одноименными информационными выходами адресного кольцевого регистра ,сдвига, а выходы шифратора номера канала подключены к управляющим входам одноименных адресных ключей группы.

1434447

Q.f, D6

fD,М

1И, 13.4

611 б,Q б. 15

1Л

1.Г

1.3

«1

11Г

« i!1

1,10

1. 11

1. 12

1.n - — I « б.1

И б.5

ДЩ б.б

7.Z

7.Ф

7.5

7.б

Ю.Ф

0.5 б.б й7

Юд

У.Ю

9. 11

g 1g

9.И

9.1

Составитель Г. Виталиев

Редактор М. Циткина Техред И. Верес Коррект< v Н г,ороль

Заказ 5556/51 Тираж 704 Поли::.cii oe

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

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4(5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4