Устройство для приема и передачи информации

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик

0198 (61) Дополнительное к авт. саид-ву (22) Заявлено 19. 1 2. 80 (21) 3221947/18-24 с присоединением заявки №вЂ” (23 ) Приоритет—

Опубликовано 30.06.82. Бюллетень ¹ 2

Кл.

8 С 19/28

8 С 15/06

1Ъеударстмкны| каиатет ееер ао делам «зобретеннй. н эткрыткк

К 621 398 (088. 8) Дата опубликования описания 30.0.,82 (22) Автор изобретения

В. И. Финаев э«т г

° «:»

Таганрогский радиотехнический институт им. В.д. (Vl) Заявитель кова (Ь4) уетрсйетВО Для ПрИКМР И ПОДАЧИ

ИНФОРИРЦИИ

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

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

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

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

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

3 940198 ф рого соединен с первым выходом блока управления, а выходы - с первыми входами блока управления, вторые выходы которого соединены с первыми входами элементов И, вторые выходы которого соединены с первыми входами элементов И, вторые входы которых соединены с выходами блока коммутации, а выходы соединены с входами элементов памяти, первые выходы которых соединены с каналами передачи сообщений, а вторые выходы - с входами блока селекции управляющих команд, выходы которого соединены с вторыми входами .блока управления (2)

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

B.èçâåñòHîì устройстве оценка действий блока управления производится из анализа длин очередей в элементах памяти. Это говорит о том, что фактически целевая функция управле— ния составлена из одних только параметров — длин очередей. А этого явно недостаточно. Действительно, кроме длин очередей оптимальность действий блока управления определяют следующие характеоистики: время задержки сообщений го направлениям коммутации, рас пределение степени загрузки исходящих направлений коммутации, соответствие выбранного блоком управления направления коммутации апостериорно извест— нь1м оптимальным направлениям коммутации, минимальное количество промежуточных узлов коммутации на маршруте доставки сообщения, исходщяем из выбранного направления коммутации. Очевидно, что учет данных характеристик в предлагаемом устройстве качественно улучшит закон управления. Таким образом, недостаток известного устройства заключается в том, что при выборе направления коммутации сообщения не учитываются параметры - время задержки сообщения, распределение загрузки исходящих яаправлений коммутации и параметры сети: апостериорно заданные оптимальные маршруты и маршруты с минимальным количестком узлов коммутации, что существенно увеличивает время доставки сообщений.

Цель изобретения состоит в скорости передачи сообщений, т. е. повышении быстродействия устройства.

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

t0 к соответствующим входам блока коммутации и элемента ИЛИ, выход которого соединен с первым входом блока записи адреса, первые выходы блока записи адреса подключены к первым

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

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

Блок сравнения задержек выполнен на цифровых преобразователях, сумматоре, элементе сравнения, элементе деления, регистрах и на элементах И, 940198

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

Третий блок контроля выполнен на сумматорах, элементах деления, элементах сравнения и на элементе И, первые входы третьего блока контроля подключены к первым входам сумматоров и к первым входам элементов де.ления, выходы которого соединены с первыми входами элементов сравнения, второй вход третьего блока контроля подключен к вторым входам сумматоров,3 выходы которых соединены с вторыми входами элементов деления, третий вход третьего блока контроля подключен к вторым входам элементов сравнения, выходы которых соединены с входами

3$ элемента И, выход элемента И соединен с выходом третьего блока контроля.

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

45 второго блока контроля; на фиг. 8 схема цифрового преобразователя.

Устройство для приема и передачи информации содержит (фиг. 1) источники 1„ ..., 1 и сообщений, блок 2 коммутации, элемент ИЛИ 3, блок 4 запи50 си адреса, первый 5 и второй 6 блоки контроля, блок 7 управления, блок 8 сравнения задержек, блок 9 селекций управляющих команд, элементы È 10,,...

1О, элементы 11 ..., 11 памяти выходы устройства 12 ... 12, третий и четвертый блоки 13 и 14 контроля,управляющие входы. устройства 15-18.

Блок сравнения задержек (фиг. 2) содержит первые входы 19, элементы

И 20, элемент 12 сравнения, цифровые преобразователи 22„..., 22, вторые и третьи входы 23 и 24, регистры 25

25„„ и выход 26. Третий блок контроля (фиг. 3) содержит первые входы 27, вторые входы 28, сумматоры 29„ ...,29 элементы 304..., 30 деления, элементы 31 ... 31,„ сравнения, элемент

И 32 вход 33 выход 34. Четвертый блок контроля (фиг. 4) содержит первые входы 35, элементы 36„ ..., 36 сравнения, второй вход 37, элемент

И 38 и выход 39. Блок записи адреса (фиг. 5) содержит первый и второй управляющие входы 40 и 41, регистр

42 адреса, первые информационные входы 43, дешифратор 44, узел 45 соответствия адреса и выходы 46.

Первый блок контроля (фиг. 6) содержит первые и вторые входы 47 и 48, дешифратор 49, элементы И 50<..., 50„„ элемент ИЛИ 51, выход 52. Второй блок контроля (фиг. 7) содержит первые и вторые входы 47 и 48, дешифратор 53, элементы И 54„ ..., 54,„, элемент ИЛИ

55, выход 56. Цифровой преобразователь сигналов (Фиг. 8) содержит элемент 57 деления, вход 58, элемент 59 умножения, элемент И 60 и выход 61.

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

ИЛИ 3 на вход блока 4 записи адреса, в котором адресная часть сообщения записывается в регистр 42 адреса (фиг. 5) при наличии разрешающего потенциала по второму входу регистра

42 адреса, поступающего на второй вход 41 блока 4 от выхода блока 7 угравления. Адрес сообщения несет информацию о конечном пункте назначен.;я сообщения (кому предназначено сообщение) и поступает с первых входов

43 блока 4 записи адреса на первые входы 47 первого 5 и второго 6 блоков контроля (фиг. 6 и 7) и на входы

7 9401 деяифратора 44, где определяется номе; адреса, который подается на узле

45 cîoòâåòñòâèÿ адреса сообщений допустимых выходным сигналом блока 7 управления, причем, если имеется мно- 5 жество входящих адресов (X), где

Х вЂ” элемент множества, представляющий слово адреса, физически состоящее из нулей и единиц, имеется множество выходов ) Y) где у — j-ый по номеру выход (j = 1, m), m— число выходов в блоке 4 записи адреса и блоке 7 управления, равное числу направления коммутации (каналов передачи сообщений) 12 -12, то логигп, ческая функция У представляет собой дизъюнктивно нормальную форму допустимых адресов Х и задается проектировщикам сети управления коммутацией.

С выходов 46 блока 4 записи адреса 20 выработанный сигнал соответствия входных воздействий блока 7 управления его выходным сигналам подается на первые входы блока 7 управления, на вторые входы которого от блока 25

9 селекции управляющих команд подаются сигналы оценки управляющих действий блока 7 управления.

Синтезированный блоком управления сигнал управления подается на первый ЗО вход. соответствующего элемента И 10va второй вход которого подается сообщение от блока 2 коммутации. Сообщение г:ропускается соответствующим элементом И 10„ -10и„в один из элемен- 35 тов 11„-11„„памяти, из которого затем поступает в канал связи для передачи другим устройствам коммутации в сети связи.

Блок 7 управления содержит вероят- о чостный автомат и каждое его действие оценивается сигналами "Поощрение" за

-равильное его действие и "Штраф" за неверное действие вероятностного автомата, а, следовательно, и блока 7 уп- <> равления. ервый блок 5 контроля осуществляет определение соответствия управляющего действия блока 7 управления известным маршрутом с минимальным сред:;и числом промежуточных узлов коммутации по выбранному исходящему направлению (фиг. 6). При этом на первые входы 47 первого блока 5 контроля подается от блока 4 записи адреса

55 адрес назначения сообщения, а на один из вторых входов 48 - потенциал с выхода блока 7 управления, определяющий направление коммутации. Де98 8 шифратор 49 маршрутов устанавливает, какие направления коммутации (каналы передачи сообщений) для адреса поступившего сообщения имеют минимальные средние значения числа промежуточных устройств (узлов) коммутации до конечного пункта назначения сообщения согласно заданной структуры сети. Дешифратор (маршрутов) 49 содержит дешифратор двоичного кода адреса, .выходы которого подсоединены к m элементов ИЛИ. Если потенциал с выхода дешифратора 49 подается на тот же элемент И 50, на второй вход которого подан потенциал от входа 48, то на выходе 52 первого блока 5 контроля будет единица, если потенциал с выхода дешифратора 49 и со .входа 48 будут поданы на разные элементы И 50, то на выходе 52 блока 5 будет ноль, что соответствует неверному действию блока 7 управления.

Второй блок 6 контроля устанавливает соответствие управляющего действия блока 7 управления апостериорно известным оптимальным маршрутам доставки сообщения данного адреса назначения. Логическую функцию данного блока запишем в виде

К =m A(V1ЧЪ vvê) где m — выбранное направление комму1 тации по каналу передачи сообщений

Ч (i =- 1, m) — направление коммутации по каналу передачи, соответствующее оптимальным маршрутам (фиг. 7).

На первые входы 47 второго блока )

6 контроля подается адрес назначения сообщения с первых входов 48 блока

4 записи адреса, а на один из вторых входов 48 потенциала с соответствующего второго выхода блока 7 управления. Дешифратор (направлений) 53 устанавливает соответствие адреса назначения сообщений апостериорно известным оптимальным маршрутам Ilo исходным направлениям коммутации каналов передачи. Если потенциал с одного из выходов дешифратора 53 подан на первый вход элемента И 54, на второй вход которого подан потенциал с входа 48, то на выходе 56 второго блока 6 контроля будет потенциал, что определяет правильное действие блока

7 управления. Если потенциалы с выходов дешифратора 53 и входов 48 поданы на разные элементы И, то на

"Ъ " и г5

35 (3) или

vs р

45 (4) Pq=fn "° P

9 940 выходе 56 второго блока оценок будет ноль, что определяет неверное действие блока 7 управления.

Блок 8 сравнения задержек определяет, выдерживается ли блоком 7 управления стратегия осуществления одинаковых задержек по времени сообщений по исходящим каналам передачи сообщений, т. е. выполняется ли условие 1О где и)„ - ожидаемое время задержки сообщения по i-му каналу передачи сообщений.

При пуассоновских потоках сообщений по каналам 12 выражение (1) преобразуется в вид где р; — коэффициент загрузки i-го канала передачи сообщения; а. — ожидаемое время передачи

Pq сообщений no i-му каналу передачи сообщений.

Оценка действий блока 7 управления блоком 8 производится из анализа состояний элементов 11 памяти.

Пусть r - — длина очереди в i-ом элементе 11 памяти.

Известно, что

Из выражений (1), (2) и (3) следует, что

1 (N 4) следовательно, для того, чтобы опре50 делить соответствие действия блока 7 управления условию (1), достаточно блоку 8 проверить выполнение соотношения (4) в заданных пределах точности. На один из первых входов 19 . блока 8 (фиг. 2) подается с выхода блока 7 управления потенциал, определяющий направление коммутации по

198 10 каналу передачи. На вторые входы 23 подаются коды состояний элементов 11 памяти, определяющие, сколько сообщений находится в очереди к передаче.

На третьи входы 24 от первого входа 15 подаются значения /Ь„ времени передачи сообщений по каналам 12, которые записываются в двоичном коде в регистры 25„ -25>. 8 цифровом преобразователе 22 на величину m-1, введенную по входу 58 и постоянную во времени.

Величина подается по входу 24 от соответствующего входа 24 блока 8. 8 элементе 59 умножения цифрового преобразователя 22 производится умножение величины P /m-1, полученной в элементе 57 деления на величину r, поступающую по входу 23. Затем, .если выбрано направление передач i-oe, то будут открыты все элементы И 60 (j = 1, m; j / i) и числа элемента

59 умножения преобразователя 22 j (j = 1, m, j P i) поступают в сумматор 29, где будет сформировано число п

2ã.—

1=4 3 м- 1

jpi

Через открытый элемент И 20- код

1 подается на вход 27, в котором формируется число согласно уравнению (4). Полученное число сравнивается элементом 21 сравнения с числом

r„.„ код которого подан от вторых входов 23 на входы элемента 21 сравнения.

Если разряды двух чисел не совпадают, то это говорит о невыполнении соотношения (1), и на входе 28 блока 8 будет ноль. Очевидно, что точность сравнения двух чисел возможно задать путем исключения из рассмотрения младших разрядов.

Блок 14 проверяет, выдерживается ли после действия блока 7 управления условие равномерного распределения загрузки по каналам передачи сообщений

Условие (5) можно записать в виде

V Г Y „

1-+,+1 V„+a ®

Третий блок контроля 13 проверяет выполнение условия (6). Происходит это

Блок 9 селекции управляющих команд синтезирует на основе выходных потенциалов блоков 5, б, 8, 13 и 14 сигналы "Поощрения" и "Штрафа" за действия блока 7 управления. На первые входы l9 блока 9 подаются сигналы со вторых выходов блока 7 управления, а на второй, третий, четвертый, пятый и шестой входы потенциалы с выходов 5, 6, 8, 13 и 14 блоков соответственно. . В установившемся режиме работы блока 7 управления оптимальность его действия определяется в известном устройстве только оценкой очередей сообщений в элементах памяти, т, е. не учитываются в Функции управления основные показатели функционирования устройства коммутации — время задержки сообщений в каналах передачи и загрузке каналов, а также структура сети и маршруты сообщений на сети связи. В предлагаемом устройстве эти показатели учитываются. Учет последних уменьшает время доставки сообщений, так как существенно повышается вероятность коммутации по оптимальным по времени доставки сообщений направлениям коммутации. Численно это. возможно выразить следующим образом. Если в известном устройстве среднее число промежуточных устройств коммутации

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

N < < N < и, если среднее время доставки сообщений между двумя соседними устройствами коммутации равно то эффективность предлагаемого устройства можно определить по формуле

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

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

6., 5, 8, l3 и 14 проверяет выполнение заданных условий после каждого действия блока 7 управления, 11 94019

:следующим образом (фиг. 3). Значения

r; подаются от элементов 11 памяти на первые входы 23 блока l3, на второй вход которого подается число "1." от второго входа 16, а на третий 5 вход 33 подается число А от третьего входа 17. В сумматорах 29 определяются числа сумм r + 1, а в элементах

30 деления — частные от деления .rÄ /т„ + 1. В элементах 31 сравнения и1 сравниваются числа элементов 30 деления = числом А в заданных пределах точности. Число А записано в регистр и поразрядно сравнивается с частным от деления, код которого подан на 15 входы элементов 31 сравнения. Если числа совпадают, то на выходах элементов 31 сравнения будет потенциал.

Если на выходах всех элементов сравнения 31 -31,„ есть потенциап, то íà 20 выходе 34 третьего блока 13 контроля будет единица, что соответствует выполнению условия ® после действия блока 7 управления..Если на выходе ,хотя бы одного элемента сравнения 25 будет ноль, то на выходе 34 блока 13

I будет также ноль, что соответствует, невыполнению условия (5) после дей ствия блока 7 управления.

Блок 14 проверяет, Выдерживается 5О ли после действия бпока 7 управления равенство длин очередей сообщений в элементах 1 1 памяти в заданных пределах точности.

При этом значения чисел r„ от эле- 55 ментов 11 памяти подаются на первые входы 23 блока 14, с которых поступают на первые входы элементов 3б„36 сравнения, реализованные аналогично элементам 31 сравнения, на вто- 40 .,,-=е входы которых поступает число Б, подаваемое на второй вход 37 четвертого блока 14 контроля от четвертого входа 18. Если на выходах всех элементов 36 сравнения есть потенциал (т, е. r< = r> ... = 6 в заданных пределах точности), то на выходе 39 етвертого блока 14 оценок будет единица„ что говорит о верном действии блока 7 .управления, а если на выходе хотя бы одного элемента 36 сравнения будет ноль, то и на выходе блока 14 будет ноль, что говорит о неверном действии этого блока.

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

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

40 блока селекции управляющих команд.

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

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

3. Устройство no n. 1, о т л ич а ю щ е е с я тем, что третий блок> контроля выполнен на сумматорах, элементах деления, элементах сравнения и на элементе И, первые входы третьего блока контроля подключены к первым входам сумматоров и к первым входам элементов деления, выходы которого соединены с первыми входами элементов сравнения, второй вход третьего блока контроля подключен к вторым входам сумматоров, выходы которых соединены с вторыми входами элементов деления, третий вход третьего блока контроля подключен к вторым входам элементов сравнения, выходы которых соединены с входами элемента И, выход элемента

И соединен с выходом третьего блока контроля.

Источники информации, принятые во внимание при экспертизе

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

11 378932, кл. G 08 С 19/32, 1973

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

Я 708387, кл. G 08 С 15/06, 1980 (прототип).

940198

Заказ 4672/72

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

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

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

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

Составитель Е. Бакеев

Редактор В. Пилипенко Техред А. Ач

Корректор Г. Решетник