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

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

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

Изобретение относится к вычислительной технике и может быть использовано в сетях связи для организации маршрутизации сообщений. Известно устройство для анализа маршрутов в направленном графе, содержащее генератор, выходной регистр группу элементов И, выходы которых соединены с входами выходного регистра и два элемента ClJОднако данное устройство имеет значительный объем памяти на запоминающих триггерах, недостаточное быстродействие и узкие функциональные возможности по анализу маршрутов в сети связи. Наиболее близким к предлагаемому является устройство для анализа маршрутов в сети связи, содержащее генератор, выходной регистр, группу элементов И, два элемента И, регистр кода кратчайшего пути, схему сравнения, узел опроса и триггер управления, в котором выходы элементов И группы соединены с входами выходного регистра, первый выход генератора подключен к входу триггера управления, первый выход которого соединен с первыми входами элементов И, второ выход - с первыми входами элементов И группы/ вторые входы кото1 лх соединены с соответствующими выходами регистра кода кратчайшего пути, а третьи входы - с первым выходом схемы сравнения, второй и третий выходы которой соединены соответственно с первым входом генератора и управляющим входом узла опроса, выход выходного регистра через узел опроса подк лючен к выходу устройства, выход регистра кода кратчайшего пути соеди нен с вxoдoм схемы сравнения, первый и третий выходы которой подключены к вторым входам элементов И, выход второго элемента И соединен с первым входом регистра кола кратчайшего пути, второй вход -которого подключен к входу устройства 2. Однако в известном устройстве не предусмотрена возможность сдвига кода маршрута более, чем на один разряд за один такт работы устройства, а также возможность анализа при отказе узла сети. Таким образом; возможности данного устройства ограничены, так как оно может применяться только в сетях связи с порядком пересечения 1 и полностью надежными узлами. Однако существуют сети переменной структуры (порядок пересечения не равен 1 1 и возможен выход из строя узлов сети, поэтому устройство для анализа маршрутов должно обеспечивать возможность сдвига кода маршрута более, чем на один разрящ, и выявление кода отказавшего узла сети. Цель изобретения - расширение функциональных возможностей устройства путем обеспечения возможности анализа маршрутов в сети связи переменной структуры, т.е. в случаях, когда порядок пересечения сети может принимать значение 1 или 2 и когда возможен выход из.строя узлов сети. Указанная -цель достигается тем, что в устройство для анализа маршрутов в сети связи, содержащее выходной регистр, группу элементов И, выходы которых соединены с входами выг ходного регистра, два элемента И, регистр кода кратчайшего пути, первую схему сравнения, узел опроса, триггер управления, блок синхронизации, включающий генератор тактовых импульсов, выход блока синхронизации соединен со счетным входом триггера управления, нулевой выход которого соединен с первыми входами первого и второго элементов И, а единичный выход - с первыми входами элементов И группы, вторые входы которых, за исключением первого элемента И, соединены с соответствующими выходами регистра кода кратчайшего пути и первой группой входов первой схемы сравнения, второй вход первого элемента И группы соединен с выходом старшего разряда регистра кода крат чайшего пути, третьи входы элементов И группы, за исключением первого элемента И, соединены с первым выходом первой схемы сравнения и вторым входом первого элемента И, третий , вход первого элемента И группы объединен с управляющим входом узла опроса, вторым входом второго элемента И и подключен к второму выходу первой схемы сравнения, третий выход которой соединен с входом блока синх ронизации, выход первого элемента И соединен с первым сдвигающим входом регистра кода кратчайшего пути, информационный вход которого является. входом задания кода кратчайшего пу-, ти устройства, выходы узла опроси яв ляются информационными выходами устройства, введены циклический сдвиговый регистр кода маршрута, регистр длины маршрута, регистр кода порядка пересечения, вторая схема сравнения, счетчик, блок синхронизации, содержащий делитель частоты, счетчик, первый и второй элементы И и элемент ИЛИ, причем информационный вход циклического сдвигового регистра кода маршрута является входом задания кода маршрута устройства, первый, второй и- третий сдвигающие входы циклического сдвигового регистра кода маршрута соединены соответственно с выходами первого и второго элементов И и элемента ИЛИ блока синхронизации, а выходы - с второй группой входов перв-ой схемы сравнения, вход регистра длины маршрута является входом задания длины маршрута устрой ства, выход регистра длины маршрута соединен с первым входом второй схемы сраЁнения и входом счетчика блока синхронизации, выход которого соединен с первым входом первого элемента И блока синхронизации, второй вход которого соединен с выходом второй схемы сравнения, второй вход которой через счетчик подключен к выходу вто рого элемента И, информационный вход регистра кода порядка пересечения является входом задания кода порядка пересечения устройства, а выход подк лючен к первому входу делителя часто ты, соединенного вторым входом с выходом генератора тактовых импульсов, выход делителя частоты соединен с первым входом, второго и третьим входом первого элементов И блока синхронизации, второй вход второго элемента И блока -синхронизации являетгся входом блока синхронизации, выход второго элемента И блока синхронизации соединен с первым входом элемента ИЛИ, вторым сдвигающим входом регистра кода кратчайшего пути и явпяется выходом блока синхронизации, второй вход элемента ИЛИ блока синхронизации подключен к выходу первого элемента И блока синхронизации. На чертеже представлена схема предлагаемого устройства. Устройство содержит циклический сдвиговый регистр 1 кода маршрута, схему 2 сравнения, блок 3 синхронизации, триггер 4, элементы И 5 и б. регистр 7 кода кратчайшего пути, группу элементов И 8, выходной регистр 9, узел 10 опроса, регистр 11 длины маршрута, регистр 12 кода порядка пересечения, схему 13 сравнения, счетчик 14, генератор 15 тактовых импульсов, делитель 16 частоты, счетчик.17, элементы И 18 и 19 и элемент ИЛИ 20. Устройство работает следующим образом. . Исходное состояние выходного регистра 9 и триггера 4 управления является нулевым, а в регистр 1, регистр 7 кода кратчайшего пути, регистр 11 длины маршрута и регистр 12 кода порядка пересечения записаны соответственно код маршрута, пройденного сообщением по сети из узла отправителя в узел получателя, код . кратчайшего пути,длина пройденного маршрута и код порядка пересечения . Если в сети связи нет перегрузок, то код маршрута должен быть идентичен коду кратчайшего пути, что выявляется схемой 2 сравнения. Если порядок пересечения сети равен единице то блок 3 в процессе работы вызовет появление одного сдвигающего импульса. Если же порядок пересечения сети равен двум, то каждый раз блок 3 будет выдавать по два сдвигающих импульса. Это достигается подачей управляющего импульса на схему делителя 16 частоты с выхода регистра 12 кода порядка пересечения. Когда в результате, сравнения первых и разрядов кода маршрута и соответствующих п разрядов, кода кратчайшего пути схемой 2 сравнения на. первом выходе последней появится единичный потенциал, то он подается/ на соответствующие входы группы элементов И 8 и на один из входов второго элемента И 6, а тактовый импульс с единичного выхода триггера 4 управления производит запись п разрядов кода кратчайшего пути в выходной регистр 9. Следующий тактовый импульс, прошедший на нулевой выход триггера 4, появляется на выходе элемента И 6 и производит сдвиг содержимого-.регистров 1 и 7 влево. Схема 2 сравнения производит очередное сравнение h разрядов кода маршрута л соответствующих разрядов кода кратчайшего пути. На выходе схемы 2 сравнения сохраняется единичный потенциал, а работа устройства аналогична указанной выше. В случае отказа канала устройство работает следующим образом. Так как совпадения всех соответствующих разрядов кодов не происходит, то единичный потенциал появляетна втором выходе схемы 2 сравнения.