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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советскик Сфцивлистическив Реслублик(5)М. Кл с присоединением заявки йй 6 06 Г 15/46 Государственный комитат СССР но Амам нзобрфтеннй н открытнй(71) Заявитель Таганрогский радиотехнический институт им. В.Д. Калмыкова(54) УСТРОЙСТВО АНАЛИЗА МАРШРУТОВ СООБЩЕНИЙ И УПРАВЛЕНИЯ ПРОЦЕССОМ КОММУТАЦИИ В СЕТИ СВЯЗИ.связи, а именно к проектированию устройств обработки данных в вычислительной технике и задаче построе, ния узлов коммутации сообщений насетях передачи дискретной информации в интегрированных АСУ промиред,приятий,Известно устройство для управления коммутацией сообщений по нескольким каналам передачи, содержащее блок предварительной коммутации, блок селекции управляющих воздействий, накопители сообщений, элементы И, блок управления, первый вход которого соединен через элемент ИЛИ с выходами источников сообщений и со входами узла предварительной коммутации, выходы которого соединены с первыми входами элементов И, вторые входы которых соединены с выходами блока управления, а выходы - со входами накопителей сообщений, первые выходы которых соединены с шинами направления передач, а вторые выходы - со входами блока селекции управляющих воздействий, выходы которого соединены со вторыми входами блока управления 11 . Недостаток указанного устройствазаключается в отсутствии учета марш"рута пройденного пути, что можетповлечь эа собой повторение пройденаного пути,Наиболее близким по техническойсущности к предлагаемому являетсяустройство для анализа маршрутовв сети связи, содержащее генератор,выходной регистр, группу элементовИ, выходы которых соединены со входами выходного регистра, два элемента И, регистр кода кратчайшегопути, регистр кода маршрута, схему15 сравнения, узел опроса, триггеруправления, вход которого соединенс выходами генератора, первый выход - с первыми входами элементов И,второй выход - с первыми входами20 элементов И группы, вторые входыкоторых соединены с соответствующивыходами регистра кода кратчайшего пути, а тра ьи входы - с первымвыходом схемы сравнения, второй итретий выходы которой соединены,соответственно, со входом генератораи управляющим входом узла опроса,выход выходного регистра через узелопроса соединен с выходом устрой 30 ства, выходы регистров кода крат 3 809209чайшего пути и кода маршрута - со входами схемы сравнения; первый и третий выходы которой соединены со вторыми входами элементов И, выход первого элемента И соединен с первым входом регистра кода маршрута, второй нхсщ которого соединен с выходом второго элемента И и первым входом регистра кода кратчайшего пути, второй вход которого соединен с первым входом устройства, а третий вход регистра кода маРшрута - со вторым входом устройства (21.Недостаток этого устройства ограничение применения областью коммутации сообщений по заданным статически марштурам (неизменным для сообщений данной адресности). Применение устройства для систем с дийамическим управлением затруднено. устройство не решает никаких Функций управления, а лишь выявляет участок с перегрузкой.Цель изобретения - расширение Фун:,циональных нозможностей. Указанная цель достигается тем, что в устройство анализа маршрутов сообщений и управления процессом коммутации н сети связи, содержащее первый регистр, первый вход которого подключен к первой кодовой шине, а выходы - к первым входам блока сравнения, второй вход которого соединен с выходом генератора импульсов, а третьи входы - с первыми входами первых элементов И и первыми выходами второго регистра, первый вход которого подключен ко второй кодовой шине, выходы первых элементон И соединены с первыми входами третьего регистра, зведены дешифратор, распределитель, вторые элементы И, формирователь сигнала, элемент ИЛИ и счетчик первый вход которого подклю-:еа ко второму входу первого рег;к тра и первому выходу блока сравнения, второй вход - ко второму выходу блока сравнения и первому входу элемента ИЛИ, а выход - ко вторым входам первых элементов И, ко второму входу элемента ИЛИ и ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя и первыми входами вторых элементов И, вторые входы которых подключены к информационной шине, третьи входы - к выходам распределителя, а выходы - к выходным шинам устройства, выход элемента ИЛИ через второй регистр и Формирователь сигнала соединен со вторым входом дешифратора, третьим и вторым входами первого регистра и вторым входом генератора импульсов, третий вход которого соединен с шинои запуска генератора.На чертеже приведена структурная схема устройства.5 10 15 20 25 ЗО 35 40 45 50 55 60 б 5 Устройство содержит первую кодовую шину 1, первый регистр 2, блок 3сравнения, первые элементы 4, второй регистр 5, счетчик б, элементИЛИ 7, третий регистр 8, вторую кодовую шину 9, формирователь 10 сигнала, генератор 11 импульсов, шину12 запуска генератора, дешифратор13, распределитель 14, вторые элементы И 15, информационную шину 1 би выходные шины 17 устройства.Устройство работает следующимобразом.По шине 1 вводятся коды пройденных по сети связи сообщением узловкоммутации. Этих кодов может бытьне более определенного числа М,Кодыадресов пройденных узлов коммутациизаписываются последовательно в регистр 2 кода пройденного маршрутав виде последовательных слов аЭразрядность которых постоянна и ихчисло не более й. Одновременно пошине 9 вводятся коды тех узлов коммутации, которые допустимы как транзитные при прохождении сообщенияот адреса возникновения к адресуназначения сообщения. Коды допустимых узлов коммутации вводятся вонторой регистр 5,Стратегия Функционироваия устройства в целом состоит в следующем. Сеть связи состоит из узлов коммутации, связанных друг с другом.При применении децентрал.зонанныхстохастических методов управления,которые позволяют наиболее оптимально управлять процессами коммутации,возникает вероятность повторенияпройденного пути, например: узелкоммутации А - узел коммутации Бузел коммутации В - узел коммутации Б - , т,е. повторение дваждыузла коммутации Б. Стратегия проведения предлагаемым устройством анализамаршрутов и управления состоит висключении таких случаев.По окончании ввода кодов по шинам 1 и 9 по шине 12 осуществляетсязапуск генератора 11, который определяет моменты срабатывания блока 3.Блок 3 осуществляет сравнение кодарегистра 2 и кода регистра 5 (код аи 5 ), Если коды отличаются,то напервом выходе блока 3 имеетсяпотенциал, а на втором выходе потенциалотсутствует, Если коды одинаковы,то потенциал имеется на втором выходе и отсутствует на первом. Допустим,первые коды а и б, первого и второго регистра неодинаковы тогдав счетчик б запишется единица, а врегистре 2, который циклически замкнут, первая кодовая комбинация будет передвинута импульсом по второму входу на последнее место, то естьвид слова в регистре 2 будет аз,а а вместо имеющегося2раньше слова кода а, а , а,.О 20 сс 25 30 35 40 45 50 55 40 65 приходом вторс го тактового импульса от генератора 11 блок 3 сравнивает два кода а и Ь - коды регистра 2 и регистра 5,соответственно, Если снова кодовые числа а и Ь., неравны, то в счетчик б записывается вторая единица, а последовательность кодов в регистре 2 изменяется на слово вида аа а,а ,а Если среди кодов а . а, запйсанных в регистре.2, йет ни одного кода, одинакового с кодом Ь регистра 5, то счетчик б досчитает до числа К, и с его выхода будет подан сигнал на вторые входы элементов И 4, и через элементы И 4 в регистр 8 запишется код. Ь Код Ь определяет узел коммутации, через который не проходило сообщение, и поэтому коммутация к этому узлу возможна. С выхода счетчика б подается также сигнал на второй вход элемента ИЛИ 7, через который слово регистра 5 сдвигается влево со стиранием кода Ь, т.е. в регистре 5 получается слово Ь ,Ь Ь вместо бывшего ранее слова Ь ,ЬЬ , ,Ь Счетчик бф т Эф фпри достижении числа й сбрасывается в исходное состояние. Допустим, при последующем сравнивании слова регистра 2 с кодом Ь последний совпал с каким-то кодом ар. В этом случае на втором выходе блока 3 появится потенциал, по которому счетчик б будет сброшен в исходное нулевое состоянйе,и через элемент ИЛИ 7 содержимое регистра 5 изменится по видуслова на Ь ,Ь . Ь . Таким образом будет проведено сравнение кода а ,а а пройденного марФ рф фФшрута с кодами Ь ,Ь Ь. допустимых узлов коммутаций, через которыеф 2 ффвозможна передача сообцения. Как только будет окончено сравнение полностью, т.е. во всех разрядах регистра 5 будут записаны нули, формирователь 10 сбросит состояние регистра 2 в исходное положение, т.е, обнулит все его разряды, остановит генератор 11 и разрешит дешифратору 13 дешифрацию допустимых исходящих направлений коммутации, по которым возможно осуществить передачу сообщения. Дешифратор 13 набирается из элементов И и ИЛИ и определяет возможные исходящие направления коммутации, анализируя коды допустимых узлов коммутации, записанные в регистре 8, Например, пусть сообщение прошло по узлам А, В, Д, М, К. В регистре 8 записаны, коды Т, Л, Г, Е, Р, а исходяцие направления идут к узлам Л, Г, Е, и таким образом дешифратор 13 подаст управляюцие сигналы на элементы И 15 второй группы, выходы которых соединены с направлениями коммутации к узлам Л, Г, Е. Одновременно от дешифратора 13 будут поданы управляющие сигналы на соответствующие входы распределителя 14, который выдает один сигнал управления одному из своих выходов ла элемент И 15, открытый сигналом от дешифратора 13. Че ез открытый элемент И 15 и шину 16 сообщение вводится на соответствующее направление коммутации 17. и коммутирует 1ся к установленному блоком 14 управления узлу коммутации. Функциональные воэможности предлагаемого устройства расширяются за счет дополнительных функций анализа и управления,а также возможным сокращением времени доставки за счет исключения повторения пройденного пути сообщением. Если в известных устройствах с вероятностью Р возможно повторение пути, то в предлагаемом это исключено, а эффективность в общем случае возможноопределить формулой где С - время доставки соОбщения от одного узла сообщения к другому,Формула изобретения Устройство анализа ;аршрутов сообщений и управления процессом коммутации в сети свя."ч, содержащее первый регистр, первый вход которого подключен к первой кодовой шине, а выходы - к первым входам блока . сравнения, второй вход которого соединен с выходом генератора импульсов, а третьи входы - с первыми вхо- дамИ первых элементов И и первыми выходами второго регистра, первый вход которого подключен ко второй кодовой шине, выходы первых элементов И соединены с первыми входами третьего регистра, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей устройства, в него ввеДены де;шифратор, распределитель, вторые элементы И, формирователь сигнала, элемент ИЛИ и счетчик, первый вход которого подключен ко второму входу первого регистра и первому выходу блока сравнения, второй вход - ко второму выходу блока сравнения и первому входу элемента ИЛИ, а выход - ко вторым входам первых элементов И, ко второму входу элемент-. ИЛИ и ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя и первыми входами вторых элементов И, вторые входы которых подключены к информационной шине, третьи входы - к выходам распределителя, а выходы - к выход809209 о соби Составитель Е. В р наа Техред М.Рейвес Корректор Г. Назаров Редактор Н,Тираж 756 ПодпИПИ Государс гвенного комитетапо делам изсбретений и открытиМосква, Ж"35, Раушская наб.,Заказ 413/6 сн СС ВН Филиал ППП "Патент", г. Ужгород, ул. Проектная,4 ным шинам устройства, выход элемента ИЛИ через второй регистр иформирователь сигнала соединен совторым входом дешифратора, третьими вторым входами первого регистраи вторым входом генератора импульсов, третий вход которого соединенс шиной запуска генератора. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР595704, кл. С 05 В 13/00, 1976. 2. Авторское свидетельство СССРМ 547771, кл. С 06 Г 15/20, 1976.