Устройство для анализа маршрутов в сети связи

 

Союз Советских (11) 547771

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

Республик

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б ) Дополнительное к авт, свид-ву— (22) Заявлено 28.04.75 (21) 2129037(/24 с присоединением заявки %в (23) Приоритет (43) Опубликовано 25.02. 1751оллетень N 7 (45) Дата опубликования описания 2 .01.77 (51) М. Кл. "

606 I= 15/20

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

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.5 (088. 8) (72) Авторы изобретения

В. И. Васильев, В. М. Коновалов и, i. Я. Заманский (71) Заявитель Московский институт инженеров гражданской авиации (54) УСТРОЙСТВО ДЛИ АНАЛИЗА МАРЫРУТОВ Б СЕТИ

СВЯЗИ

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

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

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

Наиболее близким техническим решением задачи является устройство для анализа 20 маршрутов в направленном графе (2J, содержащее генератор, выходной регистр, группу элементов "И", выходы которых соединены со входами выходного регистра, два элемента. "И". Устройство имеет значительный 25 эбьеM памяти h8 запоминающих триггерах и недостаточное быстродействие.

1(елью изобретения является повышение быстрэдейс-.впя устройства для анализа маршрутов в сети связи.

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

ЯГ / выход — с первьгми входами элементов И группы, вторые в оды которых соединены с соответствуюшими выходами регистра кода кратчайшего пути, а третьи входы — с пеь вым выходом схемы сравнения, второй и третий выходы которой соедине .ы соответственно со входом генератора и управляющим входом узла опроса. Выход выходногc регистра через узел опроса соединен с выходом устройства, вь;ходы регистров кода кратчайшего пути и кода маршрута — со входами схемы сравнения, первый н третий выходы которой соединены со вторыми входами элемеп—

547771 тон И . Выход первого элемента "И" coe— динен с первым входом регистра кода маршрута, второй вход которого соединен с выходом второго элемента "И" и первым входом регистра кода кратчайшего пути, второй вход кэтэрогс cсeд»иен с первь:м «ходом устройства, а третий вход регистра кода маршру та — сэ вторым Входом vcTpoHcTBQ.

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

На чертеже изображено предложенное уст-15 ройство.

Онэ содержит регистр 1 кода маршрута; схему сравнения 2, генератор 3, триггер 4 управления, элементы "И" 5, 6, регистр 7 кода кратчайшего пути, группу элементов "И 20

Я, выходной регистр 9, узел 10 опроса.

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

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

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

2 сравнения. Если в результате сравнения первых и разрядов кода маршрута и соответ- З ствующих 11 разрядов кода кратчайшего пути схемой 2 сравнения на первом выходе последней появится "единичный" потенциал, то он подается на соответствующие входы группы элеь,.ентов "И" 8 и на один из вхо- 40 дсв второго элеь.ента "И" 6, а тактовь.й импульс с единичного выхода триггера 4 правления производит запись и разрядов кода кратчайшего пути в выходной регистр 9.

Следующий тактовый импульс, прошед»ий 4

»а нулевой выход триггера 4, появляется на выходе элемента "И" 6 и производит сдвиг содержимого регистров l и 7 на эдин разряд влево, Схема 2 сравнения гроизводит очередное сравнение н разрядов кода маршрута и соответствующих t1 разрядов кода кратчайи.его пути и, если происходит совпадение всех соотвЕтствующих разрядэв из r1 сравниваемых, то "единичный" потенциал сохранится на r.ервсм выходе схемы 2 сравнения, а работа устройства будет аналогична описанной выше. Если же совпадения всех соответствующих сравниваемьх разрядов кодов не проис 0 ходит, то "единичный" потенциал появляется на третьем выходе схемы 2 сравнения, что означает отсутствие идентичности в анализируемых кодах и указывает на наличие перегруженного канала связи, принадлежащего кратчайшему пути из узла — отправителя сообщения в узел — получатель. При этом подготавливаются к работе элемент "И" 5, а также один из группы элементов "И" 8 и разрешается считывание содержимого выходного регистра 9 узлом 10 эпрэса.

Следующий тактовый имгульс с единичногo выхода триггера 4 производит запись (И i 1)-ра рядной кодовой комбинации, с"ответствуюшей коду перегруженного канала связи, в выходной регистр 9, а также через подготовленный элемент группы элементов

"И" 8 производят перегись содержимого выходного регистра 9 в узел 10 огроса.

Следующий тактовый импульс с нулевого выхода триггера 4 через пэдготэвленный элемент "И" 5 осуществляет сдвиг содержимого регистра l на один разряд влево. При этом следующий тактовый импульс с единичного выхода триггера 4 не изменит содержимого выходного регистра 9, поскольку формация на (л + 1) выходах регистра 7 остается прежней.

Число сдвигов содержимого регистра 1 будет определяться числом тактов, необходимых для того, чтобы все соответствующие сравниваемые разряды кода маршрута и кода кратчайшего пути совпали, после чего ðàáîта устройства будет аналогична описанной выше, вплоть до момента, когда число сравниваемых разрядов кодов регистров 1 и 7 в результате сдвигов влево станет меньшим, чем n . В этом случае схема 2 сравнения выдает сигнал управления, останавливаю.ций генератор 3 (тактовых импульсов) и устанавливающий все устройство в исходное состояние.

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

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

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

Устройство для анализа маршрутов в сети связи, содержащее генератор, выходной

547771

Составитель Арешев

Редактор Л. Народная Техред О. Луговая Корректор С. Бэлднжар

Заказ 877/101 Тираж 818 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 регистр, группу элементов "!!", выходы которых соединены со входами выходного регистра, два элемента "И", о т л и ч а ющ е е с я тем, что с целью увеличения быстродействия устройства, в него введены регистр кода кратчайшего пути, регистр кода маршрута, схема сравнения, узел опроса, триггер управления, причем выход генератора соединен со входом триггера управления, первый выход которого соединен с первыми входами элементов "И", второй выход — с первыми входами элементов "И" группы, вторые входь. которых соединены с соответствующими выходами регистра кода кратчайшего пути, а третьи входы — с первым вь.ходом схемы сравнения, Втэрэи и третий выходы кэтэрэи соединены сээтветствеHH0 со вхэдэм генератора и управляклцим входом узла опроса, выход выхэднэгэ регистра через узел опроса соединен с выходом устройства, выходы регистров кода кратчайшего пути и кода маршрута — co входами схемь: сравнения, первгяй и третий выходы которой соединены со вторыми входами элементов "!!", выход первого элемента "!!" соединен с первым входом регистра кода маршрута, второй вход которого соединен с выходом второго элемента "И" и первым входом регистра кода кратчайшего пути, второй вход которого соединен с первым входом устрэйства, э третий вход регистра кода маршрута — cD вторьцм входом устройства.

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

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

М 406198 M. Кл. 6 06 F 15/20 от г

20.05.71 г.

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

% 408312,N. Кл. и Об Г 15/ G от

09.07.71 г.