Устройство для формирования маршрута сообщения Советский патент 1989 года по МПК G06F15/20 

Изобретение относится к вычислительной технике и предназначено для применения в устройствах коммутации сообщений и пакетов в сетях ЭВМ.

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

На чертеже представлена блок-схема устройства.

Устройство содержит входной регистр 1, буферный регистр 2, блок 3 групп элементов И, дешифратор 4, схему 5 сравнения, группу 6 элементов И, регистр 7 состояния, группы 8 и 9 элементов И, группу 10 злементов ИЛИ, блок 11 групп элементов И, элемент ИЛИ 12, элемент И 13, сдвиговый регистр 14, элементы 15-17 задержки, элемент ИЛИ 18, триггер 19, элемент И 20, генератор 21 импульсов, блок 22 памяти, выход 23 сообщения устройства, входы 24 состояния узлов устройства, информационный вход 25 устройства, выход 26 окончания, вход 27 установки, вход 28 пуска, вход 29 выдачи устройства.

Количество буферных регистров блока 2 и групп злементов И блока 3 соответствует количеству соседних узлов коммутации для данного узла. Число разрядов в регистре 7 состояния узлов равно п-1, где п - общее число узлов коммутации в сети передачи данных.

ел

INP

Од

3Число групп элементов И блока 11 равно М, а число разрядов сдвигового регистра 14 составляет , где М - число фиксированных маршрутов для каждого адреса узла назначения. Устройство работает следующим образом.

Сообщение по входу 25 поступает в регистр 1. Одновременно с ним на вход подается управляющий импульс, переводящий триггер 19 в единичное состояние. Адрес узла назначения принятого сообщения поступает на адресный вход блока 22 памяти. Количество строк равно (n-l)xM, а количество столбцов п-1. Для каждого узла назначения определяется М фиксированных маршрутов (М строк), первый из которых является оптимальным, а остальные - субоптимальными. При формировании кодов маршрутов в соответствующие столбцы для каждого маршрута записьшаются единицы, если сообщения будут передаваться через данные узлы коммутации. Для вычисления фиксированных маршрутов применяются известные алгоритмы.

По адресу узла назначения из блока 22 памяти выбираются соответствующие М строк с кодами маршрутов и подаются на блок 11 групп элементов И.

Тактовый импульс через элемент И 20, поступая на вход регистра 14, перемещает единицу из нулевого разряда в первый разряд, и код первого маршрута через первую i-pynny элементов И блока П, группу 10 элементоЙ ИЛИ подается на группу 6 элементов И

Одновременно с этим с регистра 7 состояния на группу 6 элементов И поступает двоичный код (слово состояния сети), характеризующий состояние буферных накопителей узлов сети. Каждый разряд слова состояния сети соответствует узлу коммутации сети. Если количество сообщений в буферном накопителе узла коммутации меньше установленного порога, то в данном разряде записьшается единица в противном случае - нуль. Слово состояния сети формируется и периодически обновляется с помощью посьэтки в сеть специальных корректирующих сообщений. В регистр 7 слово состояния сети поступает по информационные входам 24.

276414

С выходов элементов И группы 6 Лдзоичный код подается на схему 5 сравнения, где осуществляется проверка на совпадение с кодом маршрута, поступающего через группу 9 элементов И по первому тактовому импульсу, задержанному элементом 17 задержки на время выполнения логических опе10 раций.

Если для данного маршрута все узлы коммутации доступны (единицы в соответствующих разрядах регистра 7), то на выходе схемы 5 сравнения появляется

15 импульс, по которому код маршрута через группу 8 элементов И поступает в дешифратор 4. На одном из его выходов формируется сигнал, по которому сообщение из регистра I переписывается в

20 соответствующие р азряды буферного регистра 2 для дальнейшей передачи его на соседний узел. Импульс с выхода схемы 5 сравнения через элемент ИЛИ 12 и элемент 15 задержки поступает

5 на выход 26, информируя о завершении выбора маршрута, и через элемент ИЛИ 18 устанавливает регистр 1, сдвиговый регистр 14 и триггер 19 в исходное состояние.

30 При несовпадении кодов импульс на выходе схемы 5 сравнения не формируется, cлeдyюшJ й тактовый импульс с генератора тактовых импульсов перемещает единицу в сдвиговом регистре в следующий разряд и код очередного маршрута поступает на группу 6 элементов И.

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

35

Процесс продолжается, пока не будет

выбран оптимальньш маршрут для данного состояния сети. После проверки последнего маршрута тактовый импульс через элементы 17 и 16 задержки, элемент И 13, элемент ИЛИ 2, элемент 15 задержки и элемент ИЛИ 18 устанавливает устройство в исходное состояние.

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

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

выходы разрядов К-й группы которого (, 2,..., М,где М - число фиксированных маршрутов для каждого адреса узла назначения) соединены с первыми входами соответствующих элементов И К-й группы первого блока, выходы разрядов входного регистра соединены с первыми входами соответствующих элементов И каждой групп второго блока, выходы которых подключены к информационным входам соответствующих разрядов одноименной групы буферного регистра, выход и вход синхронизации которого соединены соответственно с выходом сообщения и тактовым входом вьдачи устройства, вход состояния узлов которого соединен с информационным входом регистра состояния, отличающееся тем, что, с целью повышения точности формирования маршрута, в него введены три группы элементов И, группа элементов ИЛИ, дешифратор, сдвиговый регистр, триггер, два элемента И, дв элемента ИЛИ и три элемента задержки причем выходы разрядов сдвигового регистра соединены с вторыми входами элементов И соответствующих групп первого блока, выходы которых соединены с соответствующими входами одноименных элементов ИЛИ группы, выходы которых соединены с первыми входами соответствующих элементов И с первой по третью групп, выходы разрядов регистра состояния соединены с вторыми входами соответствуницих элементов И первой группы, выходы которых соединены с первыми входами соответст5276416

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

15

0

25

30

35

W

ОЧУ

«J Я 21

Изобретение относится к вычислительной технике и может быть использовано в цифровых сетях связи, в том числе в сетях ЭВМ, для вычисления оптимальных маршрутов передачи сообщений. Целью изобретения является повышение точности формирования маршрута. Для обеспечения работы устройства требуются минимальный расход пропускной способности каналов связи и незначительные затраты производительности вычислительного устройства на прием служебной информации о текущем состоянии загрузки сети. Существенными отличительными признаками изобретения в сравнении с известными устройствами является наличие сдвигающего регистра, группы элементов И, ИЛИ, элементов задержки, шифратора, триггера управления, новых функциональных связей, которые в совокупности с известными блоками и функциональными связями обеспечивают достижение положительного эффекта. Характерными особенностями предлагаемого устройства являются его высокая экономичность по потреблению сетевых ресурсов и учет полной информации по загрузке всех узлов сети. 1 ил.