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

(Л

-О

со 00 со со 00 СП

/о

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

Цель изобретения - упрощение устройства.

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

Устройство содержит регистр 1 ввода, блок 2 буферных регистров, группу элементриггеров регистра состояния периодически обновляется путем опроса соседних узлов. Каждый элемент импликации блока 5 реализует логическую функцию z xvxy. На входы X подается информация по щинам 13, а на входы у - по щинам 14. Таким образом, на входных шинах 15 блока 4 сравнения для каждого из соседних узлов будет или код маршрута (двоичное число, равное минимальному количеству дуг).

тов И 3, блок 4 сравнения п-двоичных чи- 10 если в регистре состояния для данного со- сел, блок 5 элементов импликации, гене- седнего узла записана «1, или константа, ратор 6 тактовых импульсов, регистр 7 состоящая из единиц, если соответствую- состояния узлов, блок 8 памяти маршру- щий триггер регистра состояния в нулевом тов (ПЗУ) хранения таблиц фиксирова- состоянии.

ния маршрутов, информационный вход 9, . После сравнения кодов маршрута на установочную щину 10, выходы 11, группу одном из выходов блока 4 сравнения появляется импульс, который, поступая на одну из групп элементов ИЗ, разрешает прохождение сообщения из регистра 1 в буферный регистр 2 для передачи соседнему узлу с

гистр 1. Одновременно с ним на вход 10 20 Инимальным кодом маршрута и свободным подается управляющий импульс, готовящий буферным накопителем.

информационных входов 12, соединительные шины 13-18 блоков.

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

Сообщение по входу 9 поступает в реФормула изобретения

лов данного узла коммутации. Для каждого узла назначения, по каждому соседному узлу назначения через данный соседний узел можно передать сообщение.

По адресу узла назначения из блока

блок 4 к работе.

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

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

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

памяти маршрутов выбирается соответствую- 35 входами элементов И группы, вторые входы щая строка с кодами маршрутов для каж- которых соединены с разрядами информа- дого соседнего узла и по шинам 14, число ционного выхода регистра ввода, выходы которых равно числу соседних узлов, по- элементов И группы соединены с информа- ступает на блок 5 элементов импликации. ционными входами блока буферных регистров, информационный выход которого явОдновременно с этим по шинам 13 с ре- 40 ляется информационным выходом устройства гистра 7 состояния узлов на каждый эле- отличающееся тем, что, с целью упрощения, мент импликации блока 5 подаются «О или в него введен блок памяти маршрутов, «1, характеризующие состояние буферных блок элементов импликации и регистр сос- накопителей соседних узлов. Если количе- тояния узлов, информационный вход кото- ство сообщений в буферном накопителе L рого является входом состояния узлов уст- меньше установленного порога М для данно- ройства, информационный выход регистра го буферного накопителя, вырабатывается состояния узлов соединен с первым входом сигнал, который по входным шинам 12 по- блока элементов импликации, выход кото- ступает от соседнего узла и устанавливает рого соединен с информационным входом соответствующий триггер регистра 7 сое- блока сравнения, второй вход блока элемен- тояния в единичное состояние. В противном п ™ импликации соединен с выходом блока случае формируется сигнал, переводящий памяти маршрутов, вход адреса которого триггер в нулевое состояние. Состояние соединен с выходом регистра ввода.

триггеров регистра состояния периодически обновляется путем опроса соседних узлов. Каждый элемент импликации блока 5 реализует логическую функцию z xvxy. На входы X подается информация по щинам 13, а на входы у - по щинам 14. Таким образом, на входных шинах 15 блока 4 сравнения для каждого из соседних узлов будет или код маршрута (двоичное число, равное минимальному количеству дуг).

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

тво для формирования , содержащее генератор группу элементов И, бл тров, блок сравнения

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