RU1800461C - Устройство дл формировани маршрута сообщени - Google Patents

Abstract

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

Description

Предлагаемое устройство относитс  к вычислительной технике, может использоватьс  в устройствах коммутации сообщений и пакетов в сет х ЭВМ и  вл етс  усовершенствованием изобретени  по авт.св. № 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-двоичных чисел содержит последовательно соединенные первый элемент И, второй элемент И, блок вычитающих счетчиков, блок триггеров , первый коммутатор, первый элемент НЕ, третий элемент И, а также второй элемент НЕ и второй коммутатор, выходы которого  вл ютс  группой выходов блока, информационный вход подключен к выходу первого коммутатора, а управл ющий вход - к управл ющему входу первого коммутатора и к выходу третьего элемента И, второй вход которого подключен к второму входу второго элемента И и  вл етс  входом синхронизации блока, третий вход - к выходу второго элемента НЕ, вход которого подключен к выходу первого элемента И, группа входов которого подключена к группе инверсных выходов блока триггеров, группа входов установки в нулевое состо ние которого подключена к входу сброса блока, группа предустановочных входов блока вычитающих счетчиков  вл етс  группой информационных входов блока.

pvt.i

ft

ш

ArЈ//; Фиг. Z

///