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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву 9 708387 (22) Заявлено 16. 02. 81 (21) 3250581/18-24 (54) М. КЛ.з с присоединением заявки М(23) ПриоритетG 08 С 1 5 /06

Государственный комитет

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

РЗ) УДК 621. 398 (088 ° 8)

Опубликовано 300982. Бюллетень Йо 36

Дата опубликования описания 30.09. 82 (72) Автор изобретения

В.И. финаев

Таганрогский радиотехнический институт им. В.Д.Калвыкова (71) Заявитель (54) УСТРОЙСТВО ДЛЯ. АДРЕСНОГО УПРАВЛЕНИЯ КОММУТАЦИЕЙ

СООБЩЕНИЙ

Изобретение относится к технике связи, находит конкретное. применение при построении управляющих. устройств, реализующих Hl poBQN способ динавв .ческого децентрализованного управленйя распределением потоков сообщений на сети передачи дискретной.информации в интегрированный АСУ. промпредприятий. 10

По основному авт. св. Р 708387 известно устройство для адресного управления коммутацией сообщений, содержащее блок входных воздействий, элементы ИЛИ и И, блок управления, блок предварительной ковв утации, блок се- 15 лекции управляющих воздействий, элементы памяти, первые выходы которых соединены с каналавы передачи сообщений, вторые выходы - со входами блока селекции управляющих воздей2 ствий, а входы - с выходами соответствующих элементов И, выходЫ источников сообщений соединены соответственно со входами блока предварительной коммутации и через элемент 25

ИЛИ с первым входом блока входных воздействий, выходы которого соединены с первыми входами блока управления, первый выход которого соединен со вторым входом блока входных воздейст- 30 вий,,вторые вхсщы - с выходамй блбка селекции управляющих воздействий соответственно, а вторые выходы †:с ,первыми входавщ соответствующих элементов И, вторые входы которых соединены с выходами блока предварительной коммутации соответственно (1).

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

Цель изобрЕтения — повышение достоверности устройства.

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

96 3044

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

I иены через элемент ИЛИ-НЕ со вторым входом элемента И-НЕ, первый и второй, входы регистра адреса и вторые входы элементов И соединены соответственно с первым, вторым и третьими вхо- 15 дами блока входных воздействий, выходы элементов И и выход элемента И-HE соединены соответственно с первыми и вторыми выходами блока входных воздействий. 20

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

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

Блок-схема устройства для адресного управления коммутацией сообщений 3S содержит источники 1 -1> сообцений, 1 представляющие собой приемники аппаратуры передачи данных, которая принимает сообщения по входящим каналам устройства, блок 2 предварительной 40 коммутации, предназначенный для соглаСования п. входных каналов и m выходных, элемент ИЛИ 3, блок 4 входных воздействий, блок 5 управления, предназначенный для выбора íanравле- 45 ния передачи поступившего сообщения, дешифраторы 6 -б„„, определяющие состояние элементов 7„ -7,„ памяти, элементы И 8 -8>, каналы 9,, -9„„,передачи сообщений, по которым сообщения коммутируются к соседним устрбй твам коммутации сообщений на сети связи, блок 10 селекции управляющих воздействий, предназначенный для оценки действий блока управления.

Функциональная схема блока 4 входных воздействий содержит элемент

И-НЕ ll,ðåãèñòð 12 адреса, элемент

ИЛИ-НЕ 13 дешифратор 14 адреса, узел 15 соответствия адреса сообщения допустимим каналам 9 -9,„ передачи60 сообщений, по которым возможна пере- . дача поступившего. сообщения с позиций обеспечения оптимального распре-. деления. потоков сообщений.;на сети связи, элемент ИЛИ 16, элементы И 17 65

17щ, входы 18„-18® блока 4, первые выходы. 19 -19,, входы 20,21 и второй выход 22 блока 4 входных воздействий °

На переменных диаграммах под обозначением Выход N понимается сигМ ,нал на соответствующем g выходе 1ых выходов N-ой позиции. Например, выход 5 — сигнал на соответствующем первом выходе вто1их выходов блока, б выход б - сигнал на выходе дешифратора б .

Устройство для адресного управления коммутацией сообцений работает следующим образом.

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

Адресная часть сообщения записывает- ся в регистр 12 адреса, на второй вход которого со второго входа 21 блока 4 входных воздействий, с первого выхода блока 5 управления поступает разрешающий запись адреса.потенциал. Код адреса назначения дешифрируется дешифратором 14, на одном из выходов которого появляется потенциал, причем каждый выход дешифратора 14 одиюзначно соответствует элементу множества Х адресов назначений или, соответственно, номеру! устройства коммутации сети связи.

Сигнал с соответствующего выхода дешифратора 14 поступает на соответствующий вход узла 15 соответствия адреса сообщения допустимьве выходным сигналом блока 5 управления или каналам 9 -9„„ передачи сообщений, что одно и то же. Причем, е".ли имеется множество входяцих адресов1,x ), где

Х.(- элемент множества, представляющий слово адреса назначения, т.е. код адреса абонента получателя, имеется множество выходов У, где у, i-тый по номеру выход узла 15 соответствия адреса, причем каждый его выход эквивалентен по номеру вторым выходом блока 5 управление и каналам 9„-9и1 передачи сообщений (i=1,m, где m — общее число выходов узла 15, блока 5 и каналов 9.), то каждая логическая функция У„ представляет собой дизъюнктивно нормальную форму допустимых адресов Х. и задается проэктировциками сети связи. Таким образом, при поступлении адреса Xg на

96 3044 ходов на первые входы блока 5 управления сигналы, определяющие множество допустимых направлений передач данного сообщения но каналам 9„ -9 .

Блок 5 управления выбирает из множества допустимых найравлений передач единственное, и на одном из его вторых выходов появляется разрешающий потенциал, который подается на первый вход соответствующего элемента И 8. Если при поступлении сообщения от источника 1„ (фиг. 3) блок 5 управления из разрешенных направлений передач по каналам 9., 9 9 и 9 1 выбирает единственное направление передачи по каналу 9,, то сигнал появляется .на втором по номеру из втоРых выходов блока 5 управления.

Сообщение от источника 1 сообщения через блок 2 предварительной коммутации, открытый блоком 5 управления, :соответствующий элемент И 8„ проходит в элемент 7; памяти, из которого в дальнейшем выбирается передатчиками аппаратуры передачи данных по соот.ветствующему каналу 9„ передачи сообщений. (Передатчики аппаратуры передачи данных входах в кацальнуй аппаратуру канапов 9 и обозйачены совокупно позицией.9 фиг. 1).

По степени загрузки сообщения эле ментов памяти 7, -7„„ блоком 10 производится оценка управляющих воздействий (щ ведения) блока 5 управления путем выдачи сигналов поощрения при оптимальном выборе направления передач блоком 5 управления и штрафа « при йеоптимальном выборе направления передач.

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

6- и выдаст запрещающий потенциал на соответствующий третий вход 18„ бло1 ка 4 входных воздействий. Дешифратор

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

Технико-экономическое преимущество предлагаемого устройства состоит в том, что в нем решены следующие важные технические задачи, исключающие потери сообщений: осуществлен. контроль заполнения элементов памяти1 реализована обратная связь с источни-. ками сообщений, причем, если заняты все элементы памяти, связанные с допустимыми каналами передач, то осуществляется выдача сигнала источнику о невозможности передачи сообщения первый вход 20 блока 4 входных воздействий на одном или нескольких выходах узла 15 соответствия адреса появляется потенциал. Если с выходов дешнфраторов 6д -6„ не поступают потенциалы на третьи входы 18, -18

5 ,блока 4 входных воздействий, то сиг налы с выходов узла 15 соответствия адреса через открытые элементы И 17„17„„проходят на первые выходы 19 бло ка 4 входных воздействий. Например, на временных диаграммах (фиг. 3) первое сообщение от источника 1, сообщения источников 1 и l могут быть переданы по каналам передачи .9, 9, 9, 9„„; 9,, 9, 9, 9 9 „ соответст- )5 венно без ограничений, накладываеьых дешифраторамн 6, так как при приходе. сообщения от источника 1 на выходах узла 15 соответствия адреса появля,ются потенциалы соответственно 15, 2О

15, 15 и 15 „, сообщений от источника 1 - на выходах 154 и 15<, сооб 2. щение от источника 1р - на выходах

15«15 и 15, (фиг. 3) . Поскольку второе сообщение от источника 1 может быть передано по каналам 9, 93, 9 „, то допустимо,.что элементы 7« 74, 7 памяти полностью заполнены, и тогфФ да сообщение источника l„получает отказ. Происходит это следующим образом. Так как при поступлении адреса назначения в узле 15 соответствия адреса выбраны допустимые направления передач по каналам, например, 9, 9 и 9,„ то соответственно на первом, третьем и m-ом по порядку выходах узла 15 появляются сигналы и на выходе элемента ИЛИ 16 — потенциал. Но от дешифраторов 6, 6, и 6 подаются запрещающие потенциалы на вторые входы элементов И 17g И 17 и И 17„„ 40 т.е. на выходах 19 -19„и потенциалов не будет и блок 5 управления не сработает. Кроме того, так как нет сигналов ни на одном из выходов 19 -l „ то потенциал будет на выходе элемен- 45 та ИЛИ-НЕ 13, который подается на один вход элемента И-HE 11,. на второй вход которого подан потенциал с выхода элемента ИЛИ 16 и на выходе элемента И-НЕ 11 сигнала не будет, р т.е. со второго выхода 22 блока 4 входных воздействий на управляющий вход приемника аппаратуры передачи данных источника сообщений 1 пойдет сигнал запРета на передачу сообщения через блок 2 предварительной коммутации в соответствующий элемент 7 памяти.

Таким образом, блок 4 входных воздействий, анализируя адрес назначе- . ния сообщения, поступающего от соответствующего источника сообщений, на основе анализа сигналов депифраторов 6 -6 и при наличии разрешающего сигнала.с первого выхода. блока ф ФИ

5 управления выдает со своих первых вы-

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

Если интенсивность входящего потока сообщений источников l -1 равна,причем возможен случай,что при отказе других устройств коммутации может воз-. расти до величины g ö„. Длина очере- 39 ди сообщений в элементе памяти определяется по формуле с . -е р;Р1

15 г

f где P- — вероятность коммутации по

1-ому каналу; 3„. - длительность передач по

1-ому каналу. .Если - ф п, то Ц.. может превы- 20 сить допустимую величину с вероятностью, которую можно расчитать для действующей сети.

Следовательно, если сообщение мо,зет быть передано по некоторому мно- 25 жеству У исходящих каналов, то су ществует вероятность потери = ф ,,где k - мощность множестваф

В предлагаемом устройстве вероятность потери 4„=0 за счет дополни- ЗО тельно введенного схемного решеййя, Формула изобретения 5

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

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

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

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

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

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

96 3044

УЬг У

Составитель Н. Бочарова

Редактор A. Фролова ТехредМ.Рейвес Корректор Н. Король

Заказ 7521/74 Тирах 642 Подписное

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

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

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