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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 15/20, 15/419

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ->9 8 : $

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ. СВИДЕТЕЛЬСТВУ

О

О

0 (61) 1383385 (21) 4884111/24 (22) 19.11.90 (46) 07.03.93. Бюл. № 9 (72) Ю,И,Лосев, B Â.Äðåñâÿíêèí, В.Е.Тихий и Ю,Ф.Кучеренко (56) Авторское свидетельство СССР

¹ 1383385, кл. G 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

МАРШРУТА СООБЩЕНИЯ (57) Изобретение относится к цифровой вычислительной технике, Цель изобретения— расширение функциональных возможностей за счет передачи информации непосПредлагаемое устройство относится к вычислительной технике, может использоваться в устройствах коммутации сообщений и пакетов в сетях ЭВМ и является усовершенствованием изобретения по авт.св. № 1383585.

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

На фиг. 1 приведена схема устройства формирования маршрута сообщения; на фиг. 2 — схема блока сравнения N-двоичных чисел.

Устройство содержит регистр 1 ввода, блок буферных регистров 2, группу элементов И 3, блок сравнения N-двоичных чисел

4, блок элементов импликации 5, генератор тактовых импульсов 6, регистр 7 состояния узлов, блок 8 памяти маршрутов, регистр 9... Ы„, 1800461 А2

2 редственно получателю. Устройство может найти применение в устройствах коммутации сообщений и пакетов в сетях ЭВМ. Устройство содержит регистр ввода, блок буферных регистров, группу элементов И, блок сравнения N-двоичных чисел, блок элементов импликации, генератор тактовых импульсов, регистр состояния узлов, блок памяти маршрутов, элемент сравнения, ключ, элемент ИЛИ, регистр собственного адреса узла, абонентский блок элементов И, Новым является использование элемента сравнения, ключа, элемента ИЛИ, регистра собственного адреса узла, абонентского блока элементов И. 2 ил. собственного адреса узла, элемент сравнения 10, ключ 11, элемент ИЛИ 12, абонентский блок элементов И 13.

Блок сравнения N-двоичных чисел 4 содержит блок вычитающих счетчиков 14, блок триггеров 15, первый 16, второй 17 и третий

19 элементы И, первый 18 и второй 20 элементы НЕ, первый 21 и второй 22 коммутаторы.

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

Перед началом работы устройства в регистр 9 записывается собственный адрес узла (входы записи регистра собственного адреса узла для упрощения схемы на фиг,1 не показаны). При этом значение собственного адреса записывается равным нулю и адресу узла-получателя, если предлагаемое устройство используется соответственно в узлах коммутации и оконечных узлах коммутации сети передачи данных.

1800461

Пакет (сообщения) по информационному входу поступает в регистр ввода 1. Адрес узла-получателя принятого пакета (сообщения) подается на информационные входы ключа 11 и входы первой группы элемента сравнения 10, на входы второй группы которого поступает собственный адрес узла с регистра 9. Если собственный адрес узла совпадает с адресом узла-получателя поступившего пакета (сообщения), то на выходе

"Равно" элемента сравнения 10 появляется сигнал логической единицы "1", который разрешает прохождение пакета (сообщения) с выхода регистра 1 ввода через абонентскую группу элементов И 13 к получател ю.

В случае когда адрес поступившего пакета (сообщения) не совпадает с собственным адресом узла, то на выходе "Меньше" или "Больше" элемента сравнения 10 появляется сигнал логической единицы "1", который через элемент ИЛИ 12 подается на третий вход блока сравнения 4 и управляющий вход ключа 11, разрешая прохождение адреса узла-получателя принятого пакета (сообщения) через ключ 11 в блок памяти 8 маршрутов(ПЗУ), хранящий таблицы фиксированных маршрутов. Количествостроктаблицы равно числу узлов-получателей сети передачи данных, а количество столбцов— числу соседних узлов данного узла коммутации (оконечного узла коммутации).

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

По адресу узла-получателя из блока памяти 8 маршрутов выбирается соответствующая строка с кодами маршрутов для каждого соседнего узла и поступает на соответствующие входы блока элементов импликации 5.

Одновременно с этим с регистра 7 состояния узлов на каждый элемент импликации блока 5 подаются "0" или "1", характеризующие состояние буферных накопителей соседних узлов. Если количество пакетов (сообщений) в буферном накопителе L меньше установленного порога М для данного буферного накопителя, то вырабатывается сигнал, который устанавливает соответствующий триггер регистра 7 в единичное состояние, Состояние триггеров регистра 7 периодически обновляется путем опроса соседних узлов. Каждый элемент импликации блока 5 реализует логическую функцию

Z= ХV ХУ, где Х â€”; Y — вторые входы.

Таким образом, на первых входах блока

4 сравнения N двоичных чисел для каждого и соседних узлов будет код маршрута (двоичное число, равное минимальному количеству транзитных узлов, дуг, ветвей), если в

"0 регистре 7 состояния узлов для данного соседнего узла записана единица или константа, состоящая из единиц, если соответствующий триггер регистра 7 состояния узлов в нулевом состоянии. После сравнения кодов маршрута на -м выходе блока 4 сравнения N-двоичных числе появляется импульс, который, поступая на одну из групп элементов И 3, разрешает прохождение пакета (сообщения) из регистра 1 в

20 буферный регистр 2 для передачи соседнему узлу с минимальным кодом маршрута и свободным буферным накопителем.

Блок 4 сравнения N-двоичных чисел работает следующим образом, Входы блока сравнения 4 подключены к предустановочным входам блока вычитающих счетчиков 14. Каждый код, представленный в двоичном виде, является начальным состоянием соответствующего вычитающего счетчика. Сигнал логической

"1" с выхода элемента ИЛИ 12 разрешает выбор минимального кода, Этот сигнал устанавливает все триггеры блока 15, инверс35 ные выходы которых подключены к элементу И 17, в нулевое состояние. Единичный сигнал с выхода элемента И 17 открывает элемент И 16 и через элемент НЕ 18 закрывает элемент И 19, Импульсы с гене40 ратора ГТИ 6 поступают через открытый элемент И 16 на счетные входы каждого из вычитающих счетчиков. Вычитание продолжается до тех пор, пока импульс "переноса" с любого счетчика не установит соответству45 ющий триггер в единичное состояние и через элемент И 17 не закроет элемент И 16.

После этого начинается поиск триггера с единичным состоянием. Для этого прямые выходы каждого триггера подключены к со50 ответствующим входам второго коммутатора 21. Если на выходе второго коммутатора будет сигнал "0", то через элемент НЕ 20 открывается элемент И 19 и очередной импульс с выхода генератора ГТИ 6 переклю55 чит коммутаторы 21, 22 в очередное положение. Переключение будет продолжаться до тех пор, пока на выходе второго коммутатора не будет сигнала "1". B этом случае элемент И 19 закрывается, i-й вход второго коммутатора 21 подключен к его

1800461 выходу, а вход третьего коммутатора 22 соединен с его i-м выходом, Формула изобретения

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

N-двоичных чисел и к выходу элемента ИЛИ, первый и второй входы которого подключены соответственно к выходам "Больше" и

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

"Равно" подключен к первой группе входов абонентского блока элементов И, вторая группа входов которого подключена к выходу регистра ввода, а группа выходов является второй группой информационных выходов устройства, 2. Устройство по п.1, о т л и ч а ю щ е ес я тем, что блок сравнения N-двоичных чи5 сел содержит последовательно соединенные первый элемент И, второй элемент И, блок вычитающих счетчиков, блок триггеров, первый коммутатор, первый элемент

НЕ, третий элемент И, а также второй эле10 мент НЕ и второй коммутатор, выходы которого являются группой выходов блока, информационный вход подключен к выходу первого коммутатора, а управляющий вход — к управляющему входу первого коммута15 тора и к выходу третьего элемента И, второй вход которого подключен к второму входу второго элемента И и является входом синхронизации блока, третий вход — к выходу второго элемента НЕ, вход которого под20 ключен к выходу первого элемента И, группа входов которого подключена к группе инверсных выходов блока триггеров, группа входов установки в нулевое состояние которого подключена к входу сброса блока, груп25 па предустановочных входов блока вычитающих счетчиков является группой информационных входов блока, 1800461

Составитель И.Шелипова

Техред М,Моргентал Корректор М.Андрушенко

Редактор

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 1166 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5