Устройство для анализа маршрутов в сети связи Советский патент 1977 года по МПК G06F15/173 

Изобретение относится проектированию устройств обработки данных в вычислительной технике.

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

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

Наиболее близким техническим решением задачи является устройство для анализа

маршрутов в направленном графе Г2, содержащее генератор, выходной регистр, группу элементов И, выходы которых соединены со входами выходного регистра, два элемента И. Устройство имеет значительный

объем на запоминающих триггерах и недостаточное быстродействие.

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

Это достигается тем, что в устройство введены регистр кода кратчайшего пути, регистр лода маршрута, схема сравнения, узел опроса, триггер управления, причем выход генератора соединен со входом триггера управления, первь й вьход которого соединен с первыми входами элементов И, второй выход - с первыми входами элементов И группы, вторые входы которых соединены с соответствующими выходами регистра кода кратчайи.его пути, а третьи входы - с первым выходом схемы сравнения, второй и третий выходы которой соединены соотаетствен- но со входом генератора и управляющим входом узла опроса. Выход выходного регистра через узел опроса соединен с выходом устройства, выходы регистров кода кратчайшего пути и кода маршрута - со входами схемы сравнения, первый н третий выходы которой соединены со вторыми входами элемептов И. Выход первого элемента И соединен с первым входом регистра кода маршрута, второй вход которого соединен с выходом второго элемента И и первым входом регистра кода кратчайшего пути, второй вход которого соедипен с первь;м входом устройства, а третий вход регистра кода маршрута - со вторь м входом устройства. Использование информации о путях связи в сети в цифровой форме в виде кода маршрута и кода кратчайшего пути позволяет повысить быстродействие устройства, сущест венно сократить объем его запоминаюш.ей части. На чертеже изображено предложенное уст ройство. Оно содержит регистр 1 кода маршрута; схему сравнения 2, генератор 3, триггер 4 управления, элементы И 5, 6, регистр 7 кода кратчайи его пути, группу элементов И 8, выходной регистр 9, узел 10 опроса. Устройство работает CJIeдyюшим образом Исходное состояние выходного регистра 9 и триггера 4 управления является нулевым, а в регистр 1 кода маршрута и в регистр 7 кода кратчайшего пути записаны код маршрута, пройденного сообщением по сети из узла - отправителя в узел - получатель, и код кратчайаюго пути между этими узлами соотвбственно. Если в сети связи нет перегрузок, то код маршрута должен быть идентичен коду кратчайшего пути, что выявляется схемой 2 сравнения. Если в результате сравнения первых и разрядов кода маршрута и соответ ствуюших п разрядов кода кратчайшего пути схемой 2 сравнения на первом выходе последней появится единичный потенциал, то он подается на соответствующие входы группы элементов И 8 и на один из входев второго элемента И 6, а тактовь;й импульс с единичного выхода триггера 4 управления производит запись п разрядов ко да кратчайшего пути в выходной регистр 9. Следуюш,ий тактовый импульс, прошедший на нулевой выход триггера 4, появляется на выходе элемента И 6 и производит сдвиг содержимого регистров J и 7 на один разряд влево. Схема 2 сравнения производит очередное сравнение и разрядов кода маршрута и соответствующих П разрядов кода кратчайше го пути и, если происходит совпадение всех соответствующих разрядов из и сравниваемых, то единичный потенциал сохранится на первом выходе схемы 2 сравнения, а работа устройства будет аналогична описанной выше. Если же совпадения всех соответству щих сравниваемых разрядов кодов не происходит, то единичный потенциал появляется а третьем выходе схемы 2 сравнения, что означает отсутствие идентичности в анализиуемых кодах и указывает на наличие переруженного какала связи, принадлежащего кратчайше 1у пути из узла - отправителя сооба1ения в узел - получатель. При этом подготавливаются к работе элемент И 5, а также один из группы элементов И 8 и разрешается считывание содержимого выходного регистра 9 узлом 10 опроса. Следующий тактовый импульс с единичного выхода триггера 4 производит запись { И I 1)-разрядной кодовой комбинации, соответствующей коду перегруженного канала связи, в выходной регистр 9, а также через подготовленный элемент группы элементов И S производят пересись содержимого выходного регистра 9 в узел 10 опроса. Следующий тактовый импульс с нулевого выхода триггера 4 через подготовленный элемент И 5 осуществляет сдвиг содержимого регистра 1 на один разряд влево. При этом следующий тактовый, иvшyльc с единичного выхода триггера 4 не изменит содержимого выходного регистра 9, поскольку информация на ( и + 1) выходах регистра 7 остается прежней. Число сдвигов содержимого регистра 1 будет определяться числом тактов, необходимых для того, чтобы все соответствующие сравниваемые разряды кода маршфута и кода кратчайшего пути совпали, после чего работа устройства будет аналогична описанной выше, вплоть до момента, когда число сравниваемых разрядов кодов регистров 1 и 7 в результате сдвигов влево станет меньшим, чем П . В этом случае схема 2 сравнения выдает сигнал управления, останавливающий генератор 3 (тактовых импульсов) и устанавливающий все устройство в исходное состояние. Таким образом, если не наблюдается полного совпадения сравниваемых кодов регистров 1 и 7, то на выходе устройства появляется код перегруженного канала связи. Условие равенства всех сравниваемых разрядов кодов маршрута и кратчайшего пути является достаточным для выявления кода оказавщего- ся канала связи в цифровой сети, узлы которой имеют адреса, представленные в виде кодовых последовательностей длины /1 . Использование информации о путях связи в сети в цифровой форме в виде кода маршрута и кода кратчайшего пути приводит к сокращению объема памяти устройства и повышению скорости его работы. Формула изобретения Устройство для анализа маршрутов в сети связи, содержащее генератор, выходной

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

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

1.Авторское свидетельство СССР .Kfo 406198,М. KJK &06 F 15/20 от 2О.05.71 г.

2.Авторское свидетельство СССР № 408312,М. Кл. G06 F 15/20 от 09.07,71 г.