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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Сецнвлнстнчесннв

Реслублнк

<п>809209

К АВТОРСКОМУ СВИДЕТИЛЬСТВУ (61) Дополнительное к авт. сеид-ву (22) Заявлено 05.03. 79 (21) 2732184/18-24 (5 )щ. кл с присоединением заявки йй

G 06 F 15/46

ГосудаРстаеииый комитет

СССР во ямам изобретений я открытяA (23) Приоритет

Опубликовано 200281. Бюллетень Ю 8

Дата опубликования описания 28. 02. 81 (53) УДК 621.396 (088.8) (72) Автор изобретения

В.И. Финаев (71) Заявитель

Таганрогский радиотехнический институт им. В.Д. Калмыкова (54) УСТРОЙСТВО АНАЛИЗА МАРШРУТОВ СООБЩЕНИЙ

И УПРАВЛЕНИЯ ПРОЦЕССОМ КОММУТАЦИИ

В СЕТИ СВЯЗИ

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

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

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

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

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

809209 чайшего пути и кода маршрута — co входами схемы сравнения; первый и третий выходы которой соединены со вторыми входами элементов И, выход первого элемента И соединен с первым входом регистра кода маршрута, второй нхсщ которого соединен с выходом второго элемента И и первым входом регистра кода кратчайшего пути, второй вход которого соединен с первым входом устройства, а третий вход регистра кода маршрута— со вторым входом устройства (2).

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

Цель изобретения — расширение фун>,циональных нозможностей.

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

c>reтчик„ первый вход которого подклю-:е, .хо второму входу первого ре>гж тра и первому выходу блока сравнения, второй вход — ко второму выходу блока сравнения и первому входу элемента ИЛИ, а выход — ко вторым входам первых элементов И, ко второму входу элемента ИЛИ и ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя и первыми входами вторых элементов И, вторые входы которых подключены к информационной шине, третьи входы — к выходам распределителя, а выходы — к выходным шинам устройства, выход элемента ИЛИ через второй регистр и формирователь сигнала соединен со вторым входом дешифратора, третьим и вторым входами первого регистра и вторым входом генератора импульсов, третий вход которого соединен с шиной запуска генератора.

На чертеже приведена структурная схема устройства.

á5

Устройство содержит первую кодовую шину 1, первый регистр 2, блок 3 сравнения, первые элементы 4, второй регистр 5, счетчик< б, элемент

ИЛИ 7, третий регистр 8, вторую кодовую шину 9, формирователь 10 сигнала, генератор 11 импульсов, шину

12 запуска генератора, дешифратор

13, распредели" åëü 14,,вторые элементы И 15, информационную шину 1б и выходные шины 17 устройства.

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

По шине 1 вводятся коды пройденных по сети связи сообщением узлов коммутации. Этих кодов может быть не более определенного числа N.Коды адресов пройденных узлов коммутации записываются последовательно в регистр 2 кода пройденного маршрута в виде последовательных слов а., > разрядность которых постоянна и их число не более й. Одновременно по шине 9 вводятся коды тех узлов коммутации, которые допустимы как транзитные при прохождении сообщения от адреса возникновения к адресу назначения сообщения. Коды допустимых узлов коммутации вводятся во нторой регистр 5.

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

При применении децентрал.зонанных стохастических методов управления, которые позволяют наиболее оптимально управлять процессами коммутации, возникает вероятность повторения пройденного пути, например: узел коммутации А — узел коммутации Б узел коммутации  — узел коммутации Б — ..., т.е. повторение дважды узла коммутации Б. Стратегия проведения предлагаемым устройством анализа маршрутов и управления состоит в исключении таких случаев.

По окончании ввода кодов по шинам 1 и 9 по шине 12 осуществляется запуск генератора 11, который определяет моменты срабатывания блока 3.

Блок 3 осуществляет сравнение кода регистра 2 и кода регистра 5 (код а

1 и b ). Если коды отличаются,то на первом выходе блока 3 имеется потенциал, а на втором выходе потенциал отсутствует. Если коды одинаковы, то потенциал имеется на втором выходе и отсутствует на первом. Допустим, первые коды а и Ь первого и второго регистра неодинаковы тогда в счетчик б запишется единица, а в регистре 2, который циклически замкнут, первая кодовая комбинация будет передвинута импульсом по второму входу на последнее место, то есть вид слова в регистре 2 будет аЗ, а а вместо имеющегося

2 H" 3 раньше слова кода а„, а, а,... °,„.

809209!

20

> +р>

30

d0

65 н1:входом втс>рого тактового импульса от генератора 11 блок 3 сравнивает два кода а и b„ коды регистра 2 и регистра 5,соответственно.

Если снова кодовые числа а и b., неравны, то в счетчик б записывается вторая единица, а последовательность кодов в регистре 2 изменяется на слово вида а,,а,...,а„,а,а

Если среди кодов а... а й, запйсанных в регистре.2, йет ни одного кода, одинакового с кодом b регистра

5, то счетчик б досчитает до числа

К, и с его выхода будет подан сигнал на вторые входы элементов И 4, и через элементы И 4 в регистр 8 запишется код. Ь,, Код Ь определяет узел коммутации, через который не проходило сообщение, и поэтому коммутация к этому узлу возможна. С выхода счетчика б подается также сигнал на второй вход элемента ИЛИ 7, через который слово регистра 5 сдвигается влево со стиранием кода Ь„, т.е. в регистре 5 получается слово

Ь,Ь,...,b„- вместо бывшего ранее слова b„,Ь,,Ь,,b . Счетчик б при достижении числа и сбрасывается в исходное состояние. Допустим, при последующем сравнивании слова регистра 2 с кодом Ь последний совпал с каким-то кодом à . В этом случае на втором выходе блока 3 появится потенциал, по которому счетчик б будет сброшен в исходное нулевое состоянйе,и через элемент ИЛИ 7 содержимое регистра 5 изменится по виду слова на Ь,Ь,...,Ь„ . Таким образом будет проведено сравнение кода а,а,...,а пройденного марР. М шрута с кодами Ь,b,...,Ü. допустимых узлов коммутаций, через которые э д г ° ° ° е возможна передача сообцения. Как только будет окончено сравнение полностью, т.е. во всех разрядах регистра 5 будут записаны нули, формирователь 10 сбросит состояние регистра 2 в исходное положение, т.е. обнулит все его разряды, остановит генератор 11 и разрешит дешифратору

13 дешифрацию допустимых исходящих направлений коммутации, по которым возможно осуществить передачу сообщения. Дешифратор 13 набирается из элементов И и ИЛИ и определяет возможные исходящие направления коммутации, анализируя коды допустимых узлов коммутации, записанные в регистре 8, Например, пусть сообщение прошло по узлам А, В, Д, N, К. В регистре 8 записаны, коды Т, Л, Г, Е, Р, а исходяцие направления идут к узлам Л, Г, Е, и таким образом дешифратор 13 подаст управляюцие сигналы на элементы И 15 второй группы, выходы которых соединены с направлениями коммутации к узлам

Л, Г, E. Одновременно от дешифратора

13 будут поданы управляющие сигналы на соответствующие входы распредели теля 14, который выдает один сигнал управления одному из своих выходов ла элемент И 15, открытый сигналом от дешифратора 13. Че >ез открытый элемент И 15„-и шину 16 сообщение вводится на соответствующее направление комму"ации 17. и коммутирует-> ся к установленному блоком 14 управления узлу коммутации.

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

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

Устройство анализа ;аршрутов сообщений и управления процессом коммутации в сети свя."ч, содержащее первый регистр, первый вход которого подключен к первой кодовой шине, а выходы — к первым входам блока . сравнения, второй вход которого соединен с выходом генератора импульсов, а третьи входы — с первыми входамИ первых элементов И и первыми выходами второго регистра, первый вход которого подключен ко второй кодовой шине, выходы первых элементов И соединены с первыми входами третьего регистра, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможно<-тей устройства, в него введены де;шифратор, распределитель, вторые элементы И, формирователь сигнала, элемент ИЛИ и счетчик, первый вход которого подключен ко второму входу первого регистра и первому выходу блока сравнения, второй вход— ко второму выходу блока сравнения и первому входу элемента ИЛИ, а выход — ко вторым входам первых элементов И, ко второму входу элемент-. ИЛИ и ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя и первыми входами вторых элементов И, вторые входы которых подключены к информационной шине, третьи входы — к выходам распределителя, а выходы — к выход809209

Составитель Е. Ворсобина

Техред М.Рейвес Корректор Г. Назарова, Редактор Н. Бушаева

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

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

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

Заказ 413/60

Филиал ППП "Патент", r. Ужгород, ул. Проектная,4 ным шинам устройства, выход элемента ИЛИ через второй регистр и формирователь сигнала соединен со вторым входом дешифратора, третьим и вторым входами первого регистра и вторым входом генератора импульсов, третий вход которого соединен с шиной запуска генератора.

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

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

9 595704, кл. С 05 В 13/00, 1976.

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

9 547771, кл. 6 06 F 15/20, 1976.