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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1793447 19) 1)5 0 06 Г 15/41 ИЕ ИЗОБ ЕНИ граж виченко СССР986.СССР988.МИРОВАНИ вычислите пользовано ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(21) 4893168/24 (22) 19.12.90 (46) 07.02.93. Бюл. М 5 (71) Московский институт инж данской авиации (72) С.Ж.Кишенский, Н,С,Вдо В,Б,Панова и О.Ю.Христенко (56) Авторское свидетельство М. 1383385,кл. 6 06 Р 15/20,Авторское свидетельство ЛЬ 1527641, кл, О 06 Е 15/20, (54) УСТРОЙСТВО ДЛЯ ФОР МАРШРУТА СООБЩЕНИЯ (57) Изобретение относится к ной технике и может быть ис7 цифровых сетях связи, в частности в сетях ЭВМ для вычисления оптимальных маршрутов передачи сообщений, Целью изобретения является повышение быстродействия и расширение функциональных возможностей за счет обеспечения числа сообщений в каждом буферном регистре узлов маршрута, Цель достигается за счет того, что в состав устройства введены блок регистров загрузки 19, мультиплексор 5, блок анализа маршрутов 17, блок определения минимального кода 14, преобразователь кодов 15, формирователь импульсов 13, первый 9 и второй 10 элементы НЕ. 5 ил.1793447 Ие зг;,Р, г,.5 Составитель С. Кишенскийдактор С, Кулакова Техред М,Моргентал ректор М. Ткач каз 505 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открыти113035, Москва, Ж, Рауновская наб 4/5 и ГКНТ ССС Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101Изобретение относится к вычислительной технике и может быть использовано в цифровых сетях связи; в том числе в сетях ЭВМ для вычисления оптимальных маршрутов передачи сообщений.Известно устройство для формирования маршрута сообщения, содержащее входной регистр, блок памяти, первый и второй блоки групп элементов И, регистр состояния, схему сравнения, генератор импульсов и буферный регистр, причем вход сообщений устройства соединен с информационным входом входного регистра, выход которого соединен с адресным входом блока памяти, выходы разрядов которого соединены с входами соответствующих элементов И групп блока, выходы разрядов входного регистра соединены с первыми входами соответствующих элементов И каждой группы второго блока, выходы которых подключены к информационным входам буферного регистра, вход и выход которого подклочен к тактовому входу устройства и выходу сообщений устройства, вход состояния узлов устройства соединен с информационным входом реги:стра состояния.Недостатками известного устройства являются невь 1 сокая точность работы и бы стродействие, а также узкая область применения.Наиболее близким по технической сущности к заявляемому является устройство для формирования маршрута сообщений, содержащее входной регистр, блок памяти, первый и второй блоки групп элементов И, регистр состояния, схему сравнения, генератор импульсов, буферный регистр, три группы элементов И, группа элементов ИЛИ, дешифратор, сдвиговый регистр, триггер, два элемента И, два элемента ИЛИ и три элемента задержки, причем вход сообщения устройства соединен с информационным входом входного регистра, выход которого соединен с адресным входом блока памяти, выходы разрядов входного регистра соединены с первыми входами соответствующих элементов И первого блока, выходы разрядов блока памяти соединены с первыми входами соответиствующих элементов И второго блока, выходы которых подключены к первым входам соответствующих разрядов буферного регистра, выход и вход синхронизации которого соединены соответственно с выходом сообщения устройства и с тактовым входом выдачи устройства, вход состояния узлов устройства соединен с информационными входами регистра состояния, выходы сдвигового регистра соединены с вторыми входами элементов И соответствующих групп первого блока, выходы которых соединены с соответствующими входами одноименныхэлементов ИЛИ группь 1, выходы которых со единены с первыми входами соответствующих элементов И с первой по третью групп, выходы разрядов регистра состояния соединены с вторыми входами соответствующих элементов И первой группы, выходы которых соединены с первыми входами соответствующих разрядов схемы сравнения, вторые входы которой подключены к выходам элементов И второй группы, выход схемы сравнения соединен с вторыми входамии элементов И второй группы, выходы которых соединены с входами дешифратора, выходы разрядов которого соединены с вторыми входами элементов И соответст- вующих групп второго блока, выход генера тора импульсов соединен с первым входомпервого элемента И, второй вход и выход которого соединены соответственно с выходом старшего разряда сдвигового регистра и с первь 1 м входом второго элемента ИЛИ, второй вход которого соединен с выходом схемы сравнения, выход второго элемента ИЛИ через третий элемент задержки соединен с вторым входом первого элемента ИЛИ и выходом окончания устройства.ЗО Недостатками известного устройства,выбранного в качестве прототипа являются низкое быстродействие и узкие функциональные возможности и область применения. Низкое быстродействие прототипа З 5 обусловлено последовательным анализоммаршрутов на их применимость для передачи по данным маршрутов некоторого сообщения, Узкая область применения является причиной ограниченности критерйев .фор мированиямаршрута, так как прототип анализирует лишь наличие непереполнения буферных регистров узлов, входящих в маршрут, но не анализурует загруженность регистров, которая влияет на время передачи 45 сообщений по данному маршруту, то есть -на оптимальность по времени задержки сообщения в узлах данного маршрута.Целью изобретения является повышение быстродействия и расширение области 50 применения устройства.Поставленная цель достигается тем, чтов устройство для формирования маршрута сообщения, содержащее последовательно соединенные дешифратор, первый блок элементов И, блок буферных регистров, группа выходов которого является выходами сообщений устройства, а группа синхровходов - с входом выдачи сообщения устройства, а также входной регистр, блок памяти кодов маршрутов, регистр состоя1793447ния, группа входов которого является пер- элемента НЕ, выход которого подключен к вой группой информационных входов уст- первому входу второго блока элементов И, ройства,элементзадержки, выход которого второй вход которого подключен к выходу является выходом окончания, работы уст- преобразователя кодов.ройства, элемент И, элемент ИЛИ, второй и На фиг. 1 представлена структурная схетретий блоки элементов И, блок элементов ма устройства для формирования и марЛИ И, причем адресный выход входимого сообщения; на фиг. 2 - структурная схема " регистра подключен к адресному входу бло- блока анализа; на фиг,3-структурная схема ка памяти кодов маршрутов, информацион- устройства определения минимального коный выход к второй группе входов первого 5 да; на фиг. 4 - структурная схема ячейки блока элементов И, информационный вход попарного упорядочения кодов, входящей в является информационным входом устрой- состав устройства определения минимальства, группа выходов второго блока элемен- ного кода; на фиг. 5 - структурная схема тов И подключена к первой группе входов преобразователя кодов.блока элементов ИЛИ, отличающееся тем, 10 Устройство для формирования и маршчто, с целью повышения быстродействия и рута сообщений (фиг, 1) содержит входной расширение функциональных возможно- регистр.1, блок 2 буферных регистров, блок стей за счет обеспечения учета числа сооб элементов И, дешифратор 4, мультиплекщений в каждом буферном регистре узлов сор 5, блок 6 элементов ИЛИ, блоки 7 и 8 маршрута, дополнительно введены блок ре элементов И, первый 9 и второй 10 элеменгистров загрузки, группы входов которого ты НЕ, элемент 11 задержки, элемент И 12, являются второй группой информационных формирователь 13 импульсов, блок 14 опревходов устройства, мультиплексор, блок деления минимального кода, преобразоваанализа маршрутов, блок определения ми- тель 15 кодов, элемент 16 ИЛИ, блок 17 нимального кода, преобразователь кодов 20 анализа маршрутов, блок 18 памяти кодов формирователь импульсов, выход которого маршрутов регистров загрузки 19, регистр является выходом отказа устройства, пер С состояния. Вход сообщения 21 соединен вый элемент НЕ, вход которого является синформационнымвходомрегистра 1,вход установочным входом устройства, второй запуска 22 соединен с синхровходом блока элемент НЕ, вход которого подключен к 25 1 исвходомблока 11. Установочный 23 вход третьей группе входов первого блока эле- устройства соединен с входом элемента НЕ ментов И и к выходу элемента ИЛИ, а вы, и с первыми входами элементов группы 8, ход - к первому входу элемента И, выход Группы входов 241 - 242 соединены с инфоркоторого подключен к входу формирования мационными входами регистров группы 19, импульсов, а второй вход-к выходуэлемен Входы 251-25 к соединены с информационта задержки, вход которого подключен к ными входами регистра 20. Выходотказа 26 синхровходу входного регистра и является устройства соединен с выходом формировавходом запуска устройства, выход мульти- теля 13 импульсов. Выходы 271-27 к соедиплексора подключен к входу дешифратора, нены с выходами регистров группы 2 и ИЛИ г пп иадресный вход - к выходу блока элементов 35 являются выходами сообщения устр й, группа информационных входов к Группы выходов 281-28 к соединены с входагруппе выходов блока памяти кодов марш- ми всех блоков 17 анализа, группа выходов рутов и к первой группе информационных 29 блока 20 соединена с другими входами входов блока анализа маршрутов, вторая и всех блоков анализа, Выходы блоков аналитретья группы информационных входов ко за 301 - 30 м(соответственно блоков 171 - 17 м) торого подключены соответственно к груп- соединены с входами элемента 16 и блока и е инфо рмацион ных выхдов блока 15. Группы выходов 311-31 м и 321-32 м соерегистров загрузки и к выходу регистра со- динены с входами устройства 14, группа выстояния, группа выходов разрешения марш- ходов которого и группа выходов блока 15 рута - к группе входов элемента ИЛИ и к 45 соединены соответственно с первыми вхогруппе входов преобразователя кодов, дами элементов И групп 8 и 7. Вторые входы группе выходов номера маршрута и группе элементов группы 7 соединены с выходом выходов числа сообщений в буферных реги- элемента НЕ 9, Выходы групп 331-33 м блострах узлов маршрута - соответственно к ка памяти 18 соединены с третьми группами первой и второй группе входов блока опре входов соответствующих блоков 17, Вход деления минимального кода, выход которо- выдачи 34 сообщения устройства соединен го подключен к первому входу третьего с синхровходами всех регистров группы 2.блока элементов И, выход которого подклю- Выход 35 окончания работы устройства соМчен ко второи группе входов блока элемен- единен с выходом элемента задержки 11 и тов ИЛИ. второй вход к входу первого 55 с входом второго элемента И 12, Перваягруппа выходов (адреса конечного узла) входного регистра 1 соединена с адресными входами блока памяти 18. Вторая группа выходов сообщения регистра входного 1 соединена с первыми входами элементов И соответствующих групп блока 3. Выходы групп элементов И блока 3 соединены с информационными входами соответствующих буферных регистров группы 2, Выходы дешифратора 4 соединены с вторыми входами всех элементов И всех групп блока 3. Выходы мультиплексора 5 соединены с входами дешифратора 4, Выходы группы элементов ИЛИ 6 соединены с адресными входами мультиплексора 5. Выходы групп элементов И 7 и 8 соединены соответственно с одноименными первыми и вторыми входами соответствующих элементов ИЛИ группы 6. Выход элемента НЕ 10 соединен с первым входом элемента И 12, выход которого соединен с входом формирования импульсов 13, Выход элемента ИЛИ 16 подключен к третьим входам всех элементов И всех групп блока 3 и входу элемента НЕ 10,Каждый блок анализа (фиг. 2) содержитпервую 36 и вторую 37 группы элементов И, . группу 38 элементов И, (группы элементов И 38 - 38 к), схему сравнения 39, элемент 40 НЕ, группу Ксумматоров 411 - 41 к, регистр номера маршрута 42, группу элементов ИЛИ 43. Входы 44 номера маршрута соединены с информационными входами регистра номера маршрута 42 (эти входы устройства не показаны на фиг. 1, они могутбыть реализованы постоянным подключением информационных входов регистра 42 к шинам питания и нулевой устройства, также и без регистра 32 постоянным подключением входов 44 - в данном случаенепосредственно соединенных с выходами 32 блока анализа 17 - к шинам питания инулевой можно обеспечить формирование постоянных сигналов номера канала - маршрута), Входы 29 блока 17 соединены с первыми входами элементов И групп 36, вторыевходы элеменов И группы 36.соединены с входами ЗЗ данного блока 17 и с второйгруппой входов схемы сравнения 39, а также с объединеными вторыми входами элементов И соответствующей группы блока элементов И 38. Соответствующие группывходов 28 соединены с первыми группами входов групп соответствующих элементов игруппы 38, Выходы элементов 1-й группы 38 соединены с первой группой входов 1-1-го сумматора 41, к второй группе входов сумматора 411 соединены выходы элементов И группы 38 ъ суммзторч 41 соединены последовательно от первоо до К-го со вторыми группами входов. Выходы сумматора 41 к 5 10 15 20 30 40 50 соединены с первыми входами элементов И группы 37, вторые входы которых объединены и соединены с выходом схемы сравнения 39, с входом элемента НЕ 40 и выходом 30 данного блока анализа 17, Выходы элементов И первой группы 36 соединены с первой группой входов схемы 39 сравнения. Выходы элементов группы 37 И соединены с первыми входами элементов ИЛИ группы 43, вторые входы которых объединены и соединены с выходом элемента НЕ 40. Выходы элементов ИЛИ 43 и информационные входы регистра 42 являются соответственно группами выходов 31 и 32 данного блока анализа 17.Блок определения минимального кода 14 содержит ряд ступеней сравнения. в каждую из которых входят ячейки попарногб упорядочения кодов 45 (фиг, 3), Число ячеек первой ступени в два раза меньше числа блоков анализа, к каждой ячейке первой ступени подключены выходы 31 и 42 двух блоков анализа (произвольных, различных по всем ячейкам 45), К ячейкам 45 второй ступени подключены выходы (аналогично выходам 31 и 32) ячеек первой, ступени, и т.д. (если на какой либо ступени число ячеек 45 - нечетно, то к соответствующей ячейке следующей ступени) это касается и первой ступени при нечетном числе блоков анализа (к одной из групп входов 31 подключается шина питания устройства), На последней ступени устройства 14 имеется единственная ячейка 45, у которой используется выход типа 32 блока анализа, то есть на ее выходе формируется номер маршрута, код которого минимален среди всех кодов маршрутов для данного оконечного узла, к которому направляется сообщение,Ячейка 45 попарного упорядочения чисел (фиг. 4) содержит схему 46 сравнения, первый 47 и второй 48 коммутаторы (мультиплексоры), Входы 31 ячейки 45 соединены соответственно с первой и второй группой входов схемы 46 сравнения, выход которой соедийен с управляющими входами мультиплексоров (коммутаторов) 47 и 48. Входы 31 ячейки 45 соединены соответственно с первой и второй группами информационных входов мультиплексора 47. Входы 32 (две группы, также как и входы 31) ячейки 45 соединены соответственно с первой и второй группами входов мультиплексора 48. Выходы мультиплексоров 47 и 48 являются выходами (типа соответственно 31 и 32)ячейки 45,Блок преобразования кодов (преобразователь кодов) 15 фиг. 5 содержит группу элементов И 492-49 м, и шифратор 50, Вход 301 блока 15 соединен с первым входомшифратора 50, входы 30 з - 30 м блока 15 сое-, шрута осуществляется параллельным анадинены соответственно с прямыми входами лизом сравнением характеристик марк маршрусоответствующих элементов и 49 группы. тов, а не последовательно, как в прототипе,Также каждый 1-й вход 301,= 1, 9-1, соеди- таким образом, выбор маршрута осуществнен с инверсными входами всех элементов 5 ляется за время, соответствующее задержИ 49 группы от+1-го до М-го, выходы эле- ке срабатывания совокупности узловментов 492 - 49 м соединены с соответствую- устройства.щими входами шифратора 50, выход Устройство работает следующим обракоторого (группа выходов) является выхо- зом,дом блока 15 преобразователя кодов. 10 Режим работы устройства задается поВ чертежах и описании заявляемого ус- стоянным потенциалом на"вхбде 23: единичтройства использованы следующие обозна- ный уровень сигнала на этом входечения; М - количество маршрутов, определяется второй режим(режим выборадостигаемых из данного узла (в котором рас- маршрута по минимуму суммарного количеполагается заявляемое устройство) комму ства сообщений в буферных регистрах узловтации - всех остальных (для каждого - М, в данного маршрута), нулевой уровень соототдельности) узлов коммутации сети; К - ветствует первому режиму(выбора маршруколичество узлов коммутации в сети. та по отсутствию переполненных буферныхПринцип работы устройства заключает- регистров узлов этого маршрута, как в прося в следующем, 20 тотипе). Постоянный уровень сигнала наУстройство работает в двух режимах. В данном входе поддерживается в течениепервом режиме работы устойства мало от- всего интервала работы устройства в соличается от работы прототипа: анализирует- тветствующем режиме,ся состояние буферных накопителей узлов, Рассмотрим работу устройства в перчерез которые проходит сответствующий 25 вом режиме(анализ состояний узлов маршмаршрут сообщения. Если хотя бы один бу- рутов),фер переполнен(об этом сообщает соответ- Сообщение по входу 21 поступает наствующий разряд слова состояния узлов информационные входы регистра 1. Одно(данный маршрут отвергается. Из разре- временно с сообщением появляетшенных ма ш тов (ршрутов (все узлы в составе ко пуска(короткий положительный импульс) наторых работоспособны,тоестьихбуферные входе 22 Запуск устройства, Информациярегистры не переполнены), выбирается оп- записывается в регистр 1. Эта информациятимальный (этот выбор осуществляется состоит из двух частей: адреса узла назнапредварительным размещением кодов мар- чения и самого сообщений (его информацишрутов в ячейках блока памяти), в соответ онной части), Код адреса узла назначенияствии с выбранным маршрутом сообщений поступает на адресные входы блока 18 папередается в первый узел данного маршру- мяти. На выходах блока 18 памяти 331-33 мта, появляются одновременно коды маршруВо втором режиме (отличительном от тов, Количество маршрутов для каждого уззаявляемого устройства в сравнении с про ла назначения фиксировано и равно М.тотипом) устройство анализирует не только Предполагается, что в сети - К узлов.факт переполнения буферных регистров со- Таким образом, с выходов блока памятиответствующего маршрута, но и степень формируются М К-разрядных кодов, при .(уровень)заполнения,тоестьчислосообще- этом, если данный узел входит в данныйний, наодящихся в текущем моменте време маршрут, в соответствующем разряде соотни в каждом буферном регистре узлов ветствующего кода - единица, в противноммаршрута, Далее определяются суммарные случае данный разряд имеет нулевое значеколичества сообщений в буферах узлов со- ние сигнала. Для каждого устройства (заявответствующих маршрутов, Выбор маршру- ляемое устройство располагается в каждомта. по которому направляется сообщение, 50 узле сети) внешние для данного узла узлыосуществляется в данном режиме по следу- нумеруются таким образом, что смежныйющему критерию: чем меньще суммарное узел каждого маршрута соответствует перчисло сообщений в некотором маршруте, вому(из К) разряду соответствующего кода,тем этот маршрут предпочтительнее. В дан- Иначе говоря, в первых разрядах кода саном режиме также осуществляется исклю держатся состояния смежных с данным узчение маршрутов из числа анализируемых ломустройства, каждомуузлусоответствуетпри переполнении буферов. узлов, составля- свой индивидуальный разряд, возможно,ющих данные маршруты. для каждого устройства - своя нумерацияСледует отметить, что в заявляемом ус- для соблюдения условия смежности, Бозтройстве в отличие от прототипа выбор мар- можное и несоблюдение условия смежно5 10 15 20 25 30 35 40 50 сти - соответствующей нумерации узлов кодов - это в конечном счете влияет на структуру дешифратора 4,Выходные сигналы по выходам 33 блока памяти поступают в блок анализа 171. Вблоках . анализа 17 поступают также выходные коды с регистров 19 группы и регистра 20,Заметим, что аналогично прототипу,маршрут, записанный в коде на выходах 331, является оптимальным, и далее маршрутыСледуют в порядке уменьшения предпочтительности, маршрут, определяемый кодом33 м самым худшим,В блоке анализа 17 осуществляется аналогичная процедура для соответствующихмаршрутов. Блок анализа работает следующим образом, Код маршрута (выходы 33)поступает на первые входы элементов Игруппы 6, на вторые входы которых поступает слоЬо состояния узлов из регистра 20.(Каждый разряд слова состояния сети соответствует определенному узлу коммутациисети, если количество сообщений в соответствующем узле коммутации сети меньше установленного порога, то в данном разряде(буфер узла коммутации переполнен) - нуль,Слово состояния сети формируется и периодически обновляется в соответствии с состояниями узлов путем посылки в сетьспециальных сообщений сетеметрии (тракты и средства и для пртотипа, не показаны),В регистр 20 слово состояния поступает поинформационным входам 25. Аналогично врегистры уровня загрузки 191 - 19 к (для Кузлов коммутации сети) записываются коды,соответствующих узлов коммутации по входам 24). Цепи управления записью в регистры 19 и 20 не показаны на фиг. 1.Если все буферные регистры узлов данного маршрута непереполнены, то код навыходе элементов И группы 36 совпадает скодом на входах 33. И с выхода устройствасравнения 39 (выход типа Равно) формированию положительный сигнал. Одновременно коды с выходов 281-28 к поступают наэлементы И группы элементов И 38. Вторыевходы элементов И каждой руппы 38 объе.динены и соединены с соответствующимразрядом кода 33, таким образом, если некоторый узел входит в маршрут на выходахсоответствующей группы элементов И 38формируется код числа сообщений в очереди буферного регистра соответствующегоузла коммутации - проходит код 28, еслиузел не входит в маршрут - код на выходе"элементов И соответствующей группы блока 38 - нулевой. На сумматорах 41 происходит сложение всех кодов, то есть.,определение суммарного количества сообщений во всех буферных регистрах узлов коммутации данного маршрута, Суммарный код поступает на первые входы элементов И группы 37, на выходах которых он появляется в случае, когда схема сравнения 39 выдает положительный сигнал (сигнализируя о разрешении да н ного маршрута. Далее этот код проходит через элемент ИЛИ группы 43,Сумматор 41 кимеет следующую специфику: его разрядность (как и количество элементов групп 37 и 43) больше, чем достаточная разрядность для представления максимально возможной суммы чисел на входах 28 таким образом, значение сигнала на старшем разряде сумматора всегда равно нулю, в случае формирования на выходе схе мы сравнения 39 нулевого сигнала (исключение данного маршрута из анализа вследствие переполнения каких-либо буферных регистров узлов данного маршрута) на выходе элемента Н Е 40 формируется единичный сигнал, который независимо от значения кода на выходах элементов И 37 формирует на выходе группы элементов ИЛИ 43 код(с единицей в старшем разряде), значение которого заведомо больше любого максимального возможного суммарного кода с выходов группы 37 - это важно для дальнейшей работы устройства 14.На выходах регистра 42 формируется постоянный (для каждого маршрута) индивидуальный номер маршрута - соответственно для маршрутов записанных в кодах 331 - 33 м - числа от 1 до М. Таким образом, на выходах 30, 32 и 31 блока анализа 18 формируются следующие сигналы: (соответственно) сигнал разрешения анализа данного маршрута, номер маршрута и суммарное число сообщений буферных регистрах узлов данного маршрута,В данном, режиме устройством используются лишь сигналы с выходов 30, так как канал использования выходов 31 и 32 (блоки 14) закрыт нулевым сигналом на входах элементов И группы 8.Совокупность сигналов с выходов 301 - .30 м поступает на входы преобразователя кодов 15 (фиг, 5), который работает следующим обраом: сигнал, поступающий на вход 301, закрывает элементы И 49 от 1-го до М-го, таким образом, на совокупности сигналов 301 и с выходов элементов 492-49 м формируется единичный позиционный код, где место единственной единицы определяется минимальным номером разрешенного маршрута (напомним, что чем меньше номер маршрута, тем он оптимальнее, это определяется расположением кодов маршрутов и в5 10 15 20 25 30 35 40 45 50 55 блоке памяти), В шифраторе 50 этот код преобразуется в двоичный код, который через открытые элементы И блока 7 и элементы ИЛИ блока 6 поступает на адресные входы мультиплексора 5, на информационные входы мультиплексора 5 поступают коды маршрутов по выходам 33, таким образом, на выходах мультиплексора 5 формируется код выбранного. маршрута. Этот код поступает на входы дешифратора 3, в котором выбирается номер узла, в который в соотвествии с данным маршрутом передается непосредственно сообщение, содержащееся в входном регистре 1, номер смежного узла,При размещении кодов(вернее - разрядов) узлов в соответствии с принципом, описанным выше, дешифратор 4 может быть реализован по принципу блока 15 (фиг. 5), но без блока 50.При наличии хотя бы одного разрешенного маршрута на выходе элемента ИЛИ 16 формируется положительный сигнал, открывающий все элементы И блока 3, на вторые входы элементов И соответствующего блока 3 подается разрешающий сигнал с соответствующего выхода дешифратора 4, таким образом, на выходах элементов И соответствующей группы блока 4 появляется информационное сообщение из входного регистра 1, С поступлением сигнала выдачи это сообщение записывается в соответствующий регистр 2, из котоого по выходам 27 поступает на выход устройства,Вход выдачи 34 формируется вне данного устройства, он может также формироваться внутри данного устройства, будучи соединенным с выходом элемента задержки 11).Сигнал пуска, задерживаясь на элементе задержки 11, интервал задержки которого соответствует времени срабатывания последовательности узлов устройства, формирует импульс на выходе 35, сигнализирующий об окончании работы устройства. Если же среди возможных маршрутов не найден ни один разрешенный, то на выходе элемента ИЛИ 16 - нулевой потенциал, на выходе элемента НЕ 12 - единичный потенциал, и поступление импульса, задержанного элементом 11 на второй вход элемента И 12, формирует на выходе элемента И 12 положительный импульс, по положительному фронту которого формирователь импульсов 13 Формрует импульс требуемой длительности, свидетельствующий об отказе в передаче сообщения (невозможности выбора какого-либо маршрута),Рассмотрим теперь функционирование устройства во втором режиме (с учетом степени) или уровня загрузки буферных регистров узлов, входящих в соответствующие маршруты сообщения). Основанием к использованию такого режима является соображение о том, что оптимальность того илии иного маршрута зависит от текущей загруженности узлов этого маршрута (и естественно, их количества), то есть чем больше загруженность буферов некоторого маршрута, тем дольше по данному маршруту будет передаваться сообщение, и в сравнении с менее загруженным маршрутом данный маршрут будет менее предпочительным,В данном режиме на входе 23 - единичный сигнал, отключающий канал элементов И 7 и подключенный канал с элементами И 8. В этом режиме существенна работа устройства определения минимального кода 14 (фиг. 3 и фиг. 4), Устройство 14 фиг. 3 содержит совокупность соединенных по пирамидальной структуре устройств попарно упорядочения 45. Каждое устройство 45 получает по входам 31 и 32 соответствующие суммарные коды загруженности маршрутов и номера маршрутов от соответствующих блоков анализа 17. На первой ступени устройства 14 каналы объединяются на устройствах 45 последовательно попарно, выходы устройства 45 первой ступени также последовательно попарно объединяются в анализе по входам устройств 45 второй ступени, и т.д. С выходов каждого устройства попарного упорядочения кодов 45 снимаются соответственно код суммы (меньшей среди двух входных) и соответствующий ему номер маршрута. В устройстве 45 последней ступени (единственном) используется только номер маршрута.Устройство 45 работает следующим образом, (фиг. 4): коды сумм (входы 31 и 31+1) сравниваются на устройстве сравнения 46. Выходной сигнал с его выхода управляет коммутаторами 47 и 48. В том случае, когда, код на входе 31 больше кода на входе 31+1 с выхода устройства формируется положительный сигнал, осуществляющий коммутацию на выход коммутатора 47 кода с входов 31 н.1, а на выход коммутатора 48 - кода с входов 32 н.1 в противном случае.коммутируются альтернативные коды. Такой принцип формирования выходных сигналов соответствует во-первых, выбору меньшего из кодов суммы (и соответствующего ему номера канала), и, во-вторых, при равенстве кодов - выбор кода меньшего по номеру канала (который по принципу формирования содержимого блока. памяти является более и редпочтител ьн ым).Выбранный средивсех каналов номер канала (маршрута) поступает с вы.д,з уст15 1793447 16 ройства 14 на выходы блока элементов И 8, далее - на входы элементов ИЛИ 6 и т.дв остальном устройство во втором режиме функционирует аналогично описанию первого режима.Заметим, что при переполнении буферного регистра одного из узлов некоторого маршрута, код его суммы на выходах 31 заведомо больше любого допустимого максимального кода суммы любого разрешенного маршрута, таким образом для запрещенных маршрутов коды сумм (и номеров) их будут отсеяны устройством 14.Отметим также, что на чертежах устройства (фиг, 1) неприведены цепи записи информации в блок памяти 18.Таким образом. заявляемое устройство во-первых, позволяет существенно повысить быстродействие по определению маршрута сообщения, требуя для окончания этого процесса интервала времени, определяемого лишь срабатыванием последовательности узлов устройства, а прототип для этого же результата требует до М тактов работы, что в среднем повышает быстродейФормула изобретения Устройство для формирования маршрута сообщения, содержащее последовательно соединенные дешифратор, первый блок элементов И, блок буферных регистров, группа выходов которого является выходами сообщения устройства, а группа синхровходов - входом выдачи сообщения устройства, а также входной регистр, блок памяти кодов маршрутов, регистр состояния, группа входов которого является первой группой информационных входов устройства, элемент задержки, выход которого является выходом окончания работы устройства, элемент И, элемент ИЛИ, второй и третий блоки элементов И, блок элементов ИЛИ, причем адресный выход входного регистра подключен к адресному входу блока памяти кодов маршрутов, информационный выход - к второй группе входов первого блока элементов И, информационный вход является информационным входом устройства, группа выходов второго блока элементов И и подключена к первой группе входов блока элементов ИЛИ, а т л и ч а ю щ е е с я тем,5 10 15 20 25 ствие заявляемого устройства в сравнении с прототипом в М/2 раз, во-вторых. заявляемое устройство позволяет расширить область применения прототипа путем обеспечения возможности гибкого выбора, основанного на оценке загруженности регистров(буферных) узлов, входящих в маршруты соответствующих сообщений,Отметим, что выбором соответствующего установочного потенциала можно легко переводить устройство с режима на режим, а характеристики заявляемого устройства в режиме с оценкой состояния узлов (без учета их загруженности) не хуже, а быстродействию - значительно лучше - чем у прототипа,Дополнительным достоинством устройства является формирование им специального сигнала отказа при невозможности посылки сообщения по какому-либо маршруту, в то время как в прототипе такой сигнал не вырабатывается,Таким образом, заявляемое устройство соответствует поставленной цели изобретения,что, с целью повышения быстродействия и расширения функциональных возможностей за счет обеспечения учета числа сообщений в каждом буферном регистре узлов маршрута, дополнительно введены блок регистров загрузки, группа входов Которого является второй группой информационных входов устройства, мультиплексор, блок анализа маршрутов, блок определения минимального кода, преобразователь кодов, формирователь импульсов, выход которого является выходом отказа устройства, первый элемент НЕ, вход которого является установочным входом устройства, второй элемент КЕ, вход которого подключен к третьей группе входов первого блока элементов И и к выходу элемента ИЛИ, а выход - к первому входу элемента И, выход которого подключен к входу формирователя импульсов, а второй вход - к выходу элемента задержки, вход которого подключен к синхровходу входного регистра и является входом запуска устройства, выход мультиплексора подключен к входу дешифратора, адресный вход - к выходу блока элементов ИЛИ, группа информационных входов - кгруппе выходов блока памяти кодов маршрутов и к первой группе информационных входов блока анализа маршрутов, вторая и третья группы информационных входов которого подключены соответственно к группе информационных выходов блока регистров загрузки и к выходу регистра состояния, группа выходов разрешения маршрута - к группе входов элемента ИЛИ и к группе входов преобразователя кодов, груп- ходов числа сообщений в буферных регистрах узлов маршрута - соответственно к первой и второй группам входов блока определения минимального кода, выход которого подключен к первому входу третьего блока элементов И, выход которого подключен к второй группе входов блока элементов ИЛИ, второй вход - к входу первого элемен. та НЕ, выход которого подключен к первому входу второго блока элементов И, второй вход которого подключен к выходу преобразователя кодов.