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

Предлагаемое устройство относится к вычислительной технике, может использоваться в устройствах коммутации сообщений и пакетов в сетях ЭВМ и является усовершенствованием изобретения по авт.св. № 1383585.

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

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

Устройство содержит регистр 1 ввода, блок буферных регистров 2, группу элементов И 3, блок сравнения N-двоичных чисел 4, блок элементов импликации 5, генератор тактовых импульсов 6, регистр 7 состояния узлов, блок 8 памяти маршрутов, регистр 9

собственного адреса узла, элемент сравнения 1.0, ключ 11, элемент ИЛИ 12, абонентский блок элементов И 13.

Блок сравнения N-двоичных чисел 4 содержит блок вычитающих счетчиков 14, блок триггеров 15, первый 16, второй 17 и третий 19 элементы И, первый 18 и второй 20 элементы НЕ, первый 21 и второй 22 коммутаторы.

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

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

(Л

С

со

о о

N (

ю

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

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

адреса узла-получателя принятого пакета

(сообщения) через ключ 11 в блок памяти 8 маршрутов (ПЗУ), хранящий таблицы фиксированных маршрутов. Количество строк таблицы равно числу узлов-получателей сети передачи данных, а количество столбцов - числу соседних узлов данного узла коммутации (оконечного узла коммутации).

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

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

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

Состояние триггеров регистра 7 периодически обновляется путем опроса сосед5

0

5

0

5 0

5

0 5

них узлов. Каждый элемент импликации блока 5 реализует логическую функцию

Z X V XY, где X - первые входы; Y - вторые входы.

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

Блок 4 сравнения N-двоичных чисел работает следующим образом.

Входы блока сравнения 4 подключены к предустановочным входам блока вычитающих счетчиков 14. Каждый код, представленный в двоичном виде, является начальным состоянием соответствующего вычитающего счетчика. Сигнал логической 1 с выхода элемента ИЛИ 12 разрешает выбор минимального кода. Этот сигнал устанавливает все триггеры блока 15, инверсные выходы которых подключены к элементу И 17, в нулевое состояние. Единичный сигнал с выхода элемента И 17 открывает элемент И 16 и через элемент НЕ 18 закрывает элемент И 19. Импульсы с генератора ГТИ 6 поступают через открытый элемент И 16 на счетные входы каждого из вычитающих счетчиков. Вычитание продолжается до тех пор, пока импульс переноса с любого счетчика не установит соответствующий триггер в единичное состояние и через элемент И 17 не закроет элемент И 16. После этого начинается поиск триггера с единичным состоянием. Для этого прямые выходы каждого триггера подключены к соответствующим входам второго коммутатора 21. Если на выходе второго коммутатора будет сигнал О, то через элемент НЕ 20 открывается элемент И 19 и очередной импульс с выхода генератора ГТИ 6 переключит коммутаторы 21, 22 в очередное положение. Переключение будет продолжаться до тех пор, пока на выходе второго коммутатора не будет сигнала 1. В этом случае элемент И 19 закрывается, 1-й вход второго коммутатора 21 подключен к его

выходу, а вход третьего коммутатора 22 соединен с его i-м выходом,

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

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

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

pvt.i

ft

ш

ArЈ//; Фиг. Z

///