Устройство анализа маршрутовСООбщЕНий и упРАВлЕНия пРОцЕССОМКОММуТАции B СЕТи СВязи Советский патент 1981 года по МПК G06F15/173 

чайшего пути и кода маршрута - со входами схемы сравнения-, первый и третий выходы которой соединены со вторыми входами элементов И, выход первого элемента И соединен первым входом регистра кода маршру та, второй вход icoToporo соединен с выходом второго элемента И и пер вым входом регистра кода кратчайше го пути, второй вход которого соед нен с первым входом устройства, а третий вход регистра кода маршрута со вторым входом устройства р. Недостаток этого устройства ограничение применения областью ко мутации сообщений по заданным статически марштурам (неизменным для общений данной адресности). Примен ние устройства для систем с дийами ческим управлением затруднено. Уст ройство не решает никаких функций управления, а лишь выявляет - участо перегрузкой. Цель изобретения - расширение фунл.диональных возможностей. Указанная цель достигается тем, что в устройство анализа маршрутов сообщений и управления процессом коглмутации в сети связи, содержащее первый регистр, вход которог подключен к первой кодовой шине, а выходы - к nepBtJM входам блока срав нения, второй вход которого соедине с выходом генератора импульсов, а третьи входы - с: первыми входами первых элементов И и первыми выходами второго регистра, первой вход которого подключен ко второй кодово шине, выходи первых элементов И соединены с первыми входами третьег регистра, введены дешифратор,распре делитель, вторые элементы И, формирователь сигнала, элемент ИЛИ и счетчик,, первый вход которого подкг.ю-чечч ко второму входу первого ре;гисгрл и первому выходу блока сравн ния, второй вход - ко второму выход блока сравнения и первому входу элемента ИЛИ, а выход - ко вторым ЕУодам первых элементов И, ко второ му входу элемента ИЛИ и ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя и первыми входами вторых элементов И, вторые входы которых подключены к информационной шине, третьи входы - к выходам распределителя, а выходы - к выходным шинам устройства, выход эл мента ИЛИ через второй регистр и формирователь сигнала соединен со вторым входом дешифратора, третьим и вторым входами первого регистра и вторым входом генератора импульсов третий вход которого соединен с шиной запуска генератора. На чертеже приведена структурная схема устройства. Устройство содержит первую кодовую шину 1, первый регистр 2, блок 3 сравнения, первые элементы 4, второй регистр 5, счетчих б, элемент ИЛИ 7, третий регистр 8, вторую кодовую шину 9, формирователь 10 сигнала, генератор 11 импульсов, шину 12 запуска генератора, дешифратор 13, распределитель 14, вторые элементы И 15, информационную шину 16 и выходные шины 17 устройства. Устройство работает следующим образом. По шине 1 вводятся коды пройденных по сети связи сообщением узлов коммутации. Этих кодов может быть не более определенного числа Ы.Коды адресов пройденных узлов коммутации записываются последовательно в регистр 2 кода пройденного маршрута в виде последовательных слов а-, разрядность которых постоянна и их число не более N. Одновременно по шине 9 вводятся коды тех узлов коммутации, которые допустимы как транзитные при прохождении сообщения от адреса возникновения к адресу назначения сообщения. Коды допустимых узлов коммутации вводятся во второй регистр 5. Стратегия функционирова:.ия устройства в целом состоит в следующем. Сеть связи состоит из узлов коммутации, связанных друг с другом. При применении децентрал:-зованных стохастических методов управления, которые позволяют наиболее оптимально управлять процессами коммутации, возникает вероятность повторения пройденного пути, например: узел коммутации А - узел коммутации Б узел коммутации В - узел коммутации Б - ..., т.е. повторение дважды узла коммутации Б. Стратегия проведения предлагаемым устройством анализа маршрутов и управления состоит в исключении таких случаев. ч По окончании ввода кодов по шинам 1 и 9 по шине 12 осуществляется Запуск генератора 11, который определяет моменты срабатывания блока 3. Блок 3 осуществляет сравнение кода регистра 2 и кода регистра 5 (код а и Ь ). Если коды отличаются,то на первом выходе блока 3 имеется потенциал, а на втором выходе потенциал отсутствует. Если коды одинаковы, то потенциал имеется на втором выходе и отсутствует на первом. Допустим, первые коды а Ь первого и второго регистра неодинаковы тогда в счетчик 6 запишется единица, а в регистре 2, который циклически замкнут, первая кодовая комбинация будет передвинута импульсом по второму входу на последнее место, то есть вид слова в регистре 2 будет aj, 6, ..., а, а вместо имеющегося раньше слова кода а , а, , I. приходом второго тактового импуль са от генератора 11 блок 3 сравнивает два кода а и Ь коды регис ра 2 и регистра 5, соответственно. Если снова кодовые числа а2 и Ь неравны, то d счетчик 6 записывает ся вторая единица, а последовательность кодов в регистре 2 изменяется на слово вида а,,, а, . . . ,а,а ,а Если среди кодов г af, записан ных в регистре. 2, нет ни одного кода, одинакового с кодом Ь регистра 5, то счетчик 6 досчитает до числа N, и с его выхода будет подан сигНсш на вторые входы элементов И 4, и через элементы И 4 в регистр 8 запишется код. Ь . Код Ь определяет узел коммутации, через который не проходило сообщение, и поэтому комм тация к этому узлу возможна. С выхода счетчика 6 подается также сигнал на второй вход элемента ИЛИ 7, рез который слово регистра 5 сдвига ется влево со стиранием кода Ь, т.е. в регистре 5 получается слово Ь,Ь, . .. ,Ь вместо бывшего ранее слова Ь ,b,b , . . . ,b. Счетчик б при достижении числа N сбрасывается в исходное состояние. Допустим, при последующем сравнивании слова регис ра 2 с кодом b,j последний совпал с каким-то кодом эр. В этом случае на втором выходе блока 3 появится потенциал, по которому счетчик 6 будет сброшен в исходное нулевое состояние,и через элемент ИЛИ 7 содержимое регистра 5 изменится по виду слова на Ь , Ь , . . . , Ь. . Таким образом будет проведено сравнение кода а ,a,j, . . , ,а пройденного маршрута с кодами Ь ,Ьд,. . . ,Ь. допусти мых узлов коммутации, чераз которые возможна передача сообщения. Как только будет окончено сравнение пол ностью, т.е. во всех разрядах регистра 5 будут записаны нули, формирователь 10 сбросит состояние регис ра 2 в исходное положение, т.е. обнулит все его разряды, остановит генератор 11 и разрешит дешифратору 13 дешифрацию допустимых исходящих направлений коммутации, по которым возможно осуществить передачу сообщения. Дешифратор 13 набирается из элементов И и ИЛИ и определяет возможные исходящие направления ком мутации, анализируя коды допустимых узлов коммутации, записанные в регистре 8. Например, пусть сообщение прошло по узлам А, В, Д, М, К. В регистре 8 записаны,коды Т, Л, Г, Е, Р, а исходящие направления идут к узлам Л, Г, Е, и таким образом дешифратор 13 подаст управляющие сигналы на элементы И 15 второй группы, выходы которых соединены с направлениями коммутации к узлам Л, Г, Е. Одновременно от дешифратор 13 будут поданы управляющие сигналы на соответствующие входы распредалителя 14, который выдает один сигнал управления одному из своих выходов ла элемент И 15, открытый сигналом от дешифратора 13. Ч€.)ез открытый элемент И шину 16 сообщение вводится на соответствующее направление коммутации 17.. и коммутируется к установленному блоком 14 управления узлу коммутации. Функциональные возможности предлагаемого устройства расширяются за счет дополнительных функций анализа и управления,а также возможным сокращением времени доставки за счет исключения повторения пройденного пути сообщением. Если в известных устройствах с вероятностью Р возможно повторение пути, то в предлагаемом это исключено, а эффективность S общем случае возможно определить форглулой где t - время доставки сообщения от одного узла сообщения к ДРУГ01/1У . Формула изобретения Устройство анализа г.аршрутов сообщений и управления процессом коммутации в сети свягч, содержащее первый регистр, первый вход которого подключен к первой кодовой шине, а выходы - к первым входам блока . сравнения, второй вход которого соединен с выходом генератора импульсов, а третьи входы - с первыми входами первых элементов И и первыми выходами второго регистра, первый вход которого подключен ко второй кодовой шине, выходы первых элемент.ов И соединены с первыми входами третьего регистра, отличающее с я тем, что, с целью расширения функциональных возможностей устройства, в него введены дегиифратор, распределитель, вторые элементы и, формирователь сигнала, элемент ИЛИ и счетчик, первый вход которого подключен ко второму входу первого регистра и первому выходу блока сргшнения, второй вход ко второму выходу блока сравнения и первому входу элемента ИЛИ, а выход - ко вторым входс1М первых элементов И, ко второму входу элемент. ИЛИ и ко йторому входу третьего регистра, выходы которюго через дешифратор соединены-со входами распределителя и первыми входеили вторых элементов И, вторые входы которых подключены к информационной шине, третьи входы - к выходам распределителя, а выходы - к выходным шинам устройства, выход элемента ИЛИ через второй регистр и формирователь сигнала соединен со вторым входом дешифратора, третьим и вторым входами первого регистра и вторым входом генератора импульсов, третий вход которого соединен с шиной запуска генератора.

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

1,Авторское свидетельство СССР № 595704, кл. G 05 В 13/00, 1976.

2.Авторское свидетельство СССР 547771, кл. G 06 F 15/20, 1976.