Устройство для формирования маршрута сообщения
Изобретение относится к вычислительной технике и может быть использовано в цифровых сетях связи, в том числе и в сетях ЭВМ, для вычисления оптимальных маршрутов передачи сообщений. Характерной особенностью предлагаемого устройства является его высокая экономичность по потребляемым сетевым ресурсам. Для обеспечения работы устройства требуется минимальный расход пропускной способности каналов связи и незначительные затраты производительности вычислительного устройства на прием служебной информации о текущем состоянии загрузки сети. Наличие блока 8 памяти марщрутов с хранимыми в нем данными о фиксированных марщрутах, блока 5 элементов импликации и регистра 7 состояния узлов упрощает устройства. 1 ил.
ÄÄSUÄÄ1 383385
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕС (ИХ
РЕСПУБЛИК
А1
nm 4G 06 F 15 20 фг1р, . 9 с
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
1ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 4138814/24-24 (22) 24.10.86 (46) 23.03.88. Бюл. № 11 (72) В. С. Любинский и В. П. Синявин (53) 681.325 (088.8) (56) Авторское. свидетельство СССР № 962967, кл. G 06 F 15/20, 1980.
Авторское свидетельство СССР № 1049917, кл. G 06 F 15/20, 1982. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ МАРШРУТА СООБЩЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых сетях связи, в том числе и в сетях
ЭВМ, для вычисления оптимальных маршрутов передачи сообщений. Характерной особенностью предлагаемого устройства явля ется его высокая экономичность по потребляемым сетевым ресурсам. Для обеспечения работы устройства требуется минимальный расход пропускной способности каналов связи и незначительные затраты производительности вычислительного устройства на прием служебной информации о текущем состоянии загрузки сети. Наличие блока 8 памяти маршрутов с хранимыми в нем данными о фиксированных маршрутах, блока 5 элементов импликации и регистра 7 состояния узлов упрощает устройства. 1 ил.
1383385
Формула изобретения
Изобретение относится к вычислительной технике и предназначено для применения в устройствах коммутации сообщений и пакетов в сетях ЭВМ.
Цель изобретения — упрощение устройства.
На чертеже представлена блок-схема предлагаемого устройства.
Устройство содержит регистр 1 ввода, блок 2 буферных регистров, группу элементов И 3, блок 4 сравнения и-двоичных чисел, блок 5 элементов импликации, генератор 6 тактовых импульсов, регистр 7 состояния узлов, блок 8 памяти маршрутов (ПЗУ) хранения таблиц фиксирования маршрутов, информационный вход 9, установочную шину 10, выходы 11, группу инфор мационных входов 12, соединительные шины 13 — 18 блоков.
Устройство работает следующим образом.
Сообщение по входу 9 поступает в регистр 1. Одновременно с ним на вход 10 подается управляющий импульс, готовящий блок 4 к работе.
Адрес узла назначения принятого сообщения поступает по шине 18 в ПЗУ 8, хранящее таблицы фиксированных маршрутов.
Количество строк таблицы равно числу узлов назначения сети передачи данных, а количество столбцов — числу соседних узлов данного узла коммутации. Для каждого узла назначения, по каждому соседнему узлу записывается код маршрута, например двоичное число, равное минимальному количеству дуг, по которым указанному узлу назначения через данный соседний узел можно передать сообщение.
По адресу узла назначения из блока памяти маршрутов выбирается соответствующая строка с кодами маршрутов для каждого соседнего узла и по шинам 14, число которых равно числу соседних узлов, поступает на блок 5 элементов импликации.
Одновременно с этим по шинам 13 с регистра 7 состояния узлов на каждый элемент импликации блока 5 подаются «О» или
«1», характеризующие состояние буферных накопителей соседних узлов. Если количество сообщений в буферном накопителе 1 меньше установленного порога М для данного буферного накопителя, вырабатывается сигнал, который по входным шинам 12 поступает от соседнего узла и устанавливает соответствующий триггер регистра 7 состояния в единичное состояние. В противном случае формируется сигнал, переводящий триггер в нулевое состояние. Состояние
2 триггеров регистра состояния периодически обновляется путем опроса соседних узлов.
Каждый элемент импликации блока 5 реализует логическую функцию z= хчху.
На входы х подается информация по
5 шинам 13, а на входы у — по шинам 14.
Таким образом, на входных шинах 15 блока
4 сравнения для каждого из соседних узлов будет или код маршрута (двоичное число, равное минимальному количеству дуг), 10 если в регистре состояния для данного соседнего узла записана «1», или константа, состоящая из единиц, если соответствующий триггер регистра состояния в нулевом состоянии.
После сравнения кодов маршрута на одном из выходов блока 4 сравнения появляется импульс, который, поступая на одну из групп элементов ИЗ, разрешает прохождение сообщения из регистра 1 в буферный регистр 2 для передачи соседнему узлу с
20 минимальным кодом маршрута и свободным буферным накопителем.
Устройство для формирования маршрута
25 сообщения, содержащее генератор тактовых импульсов, группу элементов И, блок буферных регистров, блок сравнения, регистр ввода, информационный вход которого является информационными входом устройства, вход синхронизации блока сравнения соединен с выходом генератора тактовых импульсов, вход сброса блока сравнения является входом начальной установки устрой ства, выход признака минимального кода группы блока сравнения соединен с первыми входами элементов И группы, вторые входы которых соединены с разрядами информационного выхода регистра ввода, выходы элементов И группы соединены с информационными входами блока буферных регистров, информационный выход которого яв40 ляется информационным выходом устройства, отличающееся тем, что, с целью упрощения, в него введен блок памяти маршрутов, блок элементов импликации и регистр состояния узлов, информационный вход которого является входом состояния узлов уст45 ройства, информационный выход регистра состояния узлов соединен с первым входом блока элементов импликации, выход которого соединен с информационным входом блока сравнения, второй вход блока элементов импликации соединен с выходом блока памяти маршрутов, вход адреса которого соединен с выходом регистра ввода.
Составитель E. Устинов
Редактор Н. Лазаренко Техред И. Верес Корректор И. Муска
Заказ 915(49 Тираж 704 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
