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

(51) 4 С 06 Г 15/2 ИСАНИЕ ИЗОБРЕТЕНИЯ задержки, 9, элемент сов, блок 22 я устройстзлов устройд 25 усты 15-17риггер 1импуль гистр 14, элемент ИЛ И 20, ген элеменИ 18,раторкод 23 и сообщениояния чный вхо и, входьин 24 сосформаииовыход 2 а, тв ойст 7 ус ия, входка, вход 29 о оконча од 28 пу ма новки выдачи устро одной регистрок Э группсхему 5нтов И, ре 8 и 9 элества,буферны элементогистров бл Количеств;а 2 и группответствует бло созло седнихла, Чтояни оличест сло ля данного уегистре 7 со де и - общее сети переда оммутации д разрядов в р равно п, г коммутации в злов эло т е и дан ГОСУДАРСТ 8 ЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ П 1 НТ СССР А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССР 11 1049917, кл, С 06 Г 15/20, 1982.Авторское свидетельство СССР 11 1383385, 10,04.87(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МАРШРУТА СООБПЖНИЯ(57) Изобретение относится к вычислительной технике и может быть использовано в цифровых сетях связи, в том числе в сетях ЭВМ для вычисления оптимальных маршрутов передачи сообщений. Целью изобретения является повышение точности формирования маршрута. Для обеспечения работы уст ройства требуются минимальный расход Изобретение относитсяк вычисли тельной технике и предназначено дл применения в устройствах коммутаци сообщений и пакетов в сетях ЭВМ. Целью изобретения является повыш ние точности формирования маршрута На чертеже представлена блок-сх устройства,Устройство содержит вх 1, буферный регистр 2, бл элементов И дешифратор 4 сравнения, группу 6 элеме гистр 7 состояния, группы ментов И, группу 10 элементов ИЛИ,блок 11 групп элементов И элемен ИПИ 12, элемент И 1 Э, сдвиговый рпропускной способности каналов связии незначительные затраты производительности вычислительного устройствана прием служебной информации о текущем состоянии загрузки сети, Существеннь 1 ми отличительными признакамиизобретения в сравнении с известнымиустройствами является наличие сдвигающего регистра, группы элементов И,ИПИ, элементов задержки, шифратора,триггера управления, новых функциональных связей, которые в совокупности с известными блоками и функциональными связями обеспечивают достижение положительного эффекта, Характерными особенностями предлагаемогоустройства являются его высокая экономичность ло потреблению сетевых ресурсов и учет полной информации позагрузке всех узлов сети. 1 ил.Число групп элементов И блока 11 равно М, а число разрядов сдвиговогорегистра 14 составляет М+ 1, где М -число фиксированных маршрутов для5каждого адреса узла назначения,Устройство работает следующим образом,Сообщение по входу 25 поступаетв регистр 1. Одновременно с ним навход подается управляющий импульс,переводящий триггер 19 в единичноесостояние, Адрес узла назначенияпринятого сообщения поступает наадресный вход блока 22 памяти. Количество строк равно (п)М, а количество столбцов и. Для каждогоузла назначения определяется М фиксированных маршрутов (М строк),первый из которых является оптимальным, а остальные - субоптимальными.При формировании кодов маршрутов всоответствующие столбцы для каждогомаршрута записываются единицы, еслисообщения будут передаваться черезданные узлы коммутации. Для вычисления фиксированных маршрутов применяются известные алгоритмы.По адресу узла назначения из блока 22 памяти выбираются соответствующие М строк с кодами маршрутови подаются на блок 11 групп элементов И,Тактовый импульс через элементИ 20, поступая на вход регистра 14,перемещает единицу из нулевого разряда в первый разряд, и код первогомаршрута через первую группу элементов И блока 11, группу 10 элементовИЛИ подается на группу 6 элементов И.Одновременно с этим с регистра40состояния на группу 6 элементов Ипоступает двоичный код (слово состояния сети), характеризующий состояние буферных накопителей узловсети. Каждый разряд слова состояниясети соответствует узлу коммутациийсети. Если количество сообщений вбуферном накопителе узла коммутациименьше установленного порога, то вданном разряде записывается единица,50в противном случае - нуль. Слово состояния сети формируется и периодически обновляется с помощьюпосылки в сеть специальных корректирующих сообщений, В регистр7 слово состояния сети поступает по информационным входам24. С выходов элементов И группы 6двоичный код подается на схему 5сравнения, где осуществляется проверка на совпадение с кодом маршрута,поступающего через группу 9 элементов И по первому тактовому импульсу,задержанному элементом 17 задержкина время выполнения логических операций.Если для данного маршрута все узлыкоммутации дос.тупны (единицы в соответствующих разрядах регистра 7), тона выходе схемы 5 сравнения появляетсяимпульс, по которому код маршрута через группу 8 элементов И поступает вдешифратор 4, На одном из его выходовформируется сигнал, по которому сообщение из регистра 1 переписывается всоответствующие разряды буферного регистра 2 для дальнейшей передачи егона соседний узел, Импульс с выходасхемы 5 сравнения через элемент ИЛИ12 и элемент 15 задержки поступаетна выход 26, информируя о завершениивыбора маршрута, и через элемент ИЛИ18 устанавливает регистр 1, сдвиговыйрегистр 14 и триггер 19 в исходноесостояние,При несовпадении кодов импульс навыходе схемы 5 сравнения не формируется, следующий тактовый импульс сгенератора тактовых импульсов перемещает единицу в сдвиговом регистре вследующий разряд и код очередного маршрута поступает на группу 6 элементов И,Вновь аналогичным образом осуществляется проверка следующего маршрута.Процесс продолжается, пока не будетвыбран оптимальный маршрут для данногосостояния сети, После проверки последнего маршрута тактовый импульс черезэлементы 17 и 16 задержки, элементИ 13, элемент ИЛИ 12, элемент 15 задержки и элемент ИЛИ 18 устанавливает устройство в исходное состояние,Формула и з о б р е т е н и яУстройство для формирования маршрута сообщения, содержащее входной регистр, блок памяти, первый и второй блоки групп элементов И, регистр состояния, схему сравнения, генератор импульсов и буферный регистр, причем вход сообщения устройства соединен с информационным входом входного регистра, выход которого соединен с адресным входом блока памяти,выходы разрядов К-й группы которого (К=1, 2 ., М,где М - число фиксиронаннык маршрутов для каждого адреса узла назначения) соединены5 с первыми входами соответствующих элементов И К-й группы первого блока, выходы разрядон входного регистра соединены с первыми входами соответствующих элементов И каждой группы второго блока, выходы которых подключены к информационным входам соответствующих разрядов одноименной группы буферного регистра, ныход и вход синхронизации которого соединены со ответственно с выходом сообщения и тактовым входом выдачи устройства, вход состояния узлов которого соединен с информационным входом регистра состояния, о т л и ч а ю щ е е с я 20 тем, что, с целью повышения точности формирования маршрута, в него введены три группы элементов И, группа элементов ИЛИ, дешифратор, сднигоный регистр, триггер, два элемента И, два 25 элемента ИЛИ и три элемента задержки, причем выходы разрядон сдвигового регистра соединены с вторыми входами элементов И соответствующих групп первого блока, выходы которых соеди О иены с соответствующими входами одноименных элементов ИЛИ группы, выходы которых соединены с первыми входами соответствующих элементов И с первой по третью групп, выходы Разрядов Ре гистра состояния соединены с нторыми входами соответствующих элементов И первой группы, выходы которых соединены с первыми входами соотнетстнующих разрядов схемы сравнения, вторые входы разрядов которой подключены к выходам соответствующих элементов И второй группы, выход схемы сравнения соединен с вторыми входами элементов И третьей группы, выходы которых соединены с входом дешифратора, выходы разрядов которого соединены с вторыми нходами элементов И соответствующих групп второго блока, выход генератора импульсон соединен с первым входом перного элемента И, второй вход которого соединен с выходом триггера, вход установки в "1" которого соединен с входом пуска устройстна, вход сброса которого соединен с первым входом первого элемента ИЛИ, выход которого соединен с входом установки н О" триггера, входом установки входного регистра и входом устанонки сднигоного регистра, вход сдвига которого соединен с выходом первого элемента И и входом первого элемента задержки, выход которого соединен с вторыми входами элементон И второй группы и через второй элемент задержки с первым входом второго элемен-. та И, второй вход и выход которого соединены соответственно с выходомстаршего разряда сдвигового регистраи первым входом нторого элемента ИЛИ,второй вход которого соединен с выходом схемы сравнения, выход второгоэлемента ИЛИ через третий элемент задержки соединен с вторым входом первого элемента ИЛИ и выходом окончанияустройства,1527641 оставитель А, Зо ехРед Л.Сердюко Редактор В, Пе А. Об роизводственно-издательский комбинат "Патент", г род, ул. Гагарина,каз 7511/53 Тираж 668 ПодписноеНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4/5