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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1800461 А 1)5 0 06 Р 15/20, 15 ГОСУДАРСТВЕННОЕ ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР ТЕНТНОЕ;19 1 " 3 ИСАНИЕ ИЗОБРЕТЕНИТОРСКОМУ. СВИДЕТЕЛ ЬСТВУ К н, В, Е.Тихий СС 86 ИРО ВАНИ цифровои вызобретения - х возможномации непоссобственного адреса у ния 10, ключ 11, элеме ский блок элементов ИБлок сравнения М держит блок вычитаю триггеров 15, первый 1 19 элементы И, первы менты НЕ, первый 21 зла, элемент срнт ИЛИ 12, або13.двоичных чиселщих счетчиков 146, второй 17 и трй 18 и второй 20и второй 22 ком вн 4 соблок етий элеутаования маршру едующим обра ты устроиства в ребственный адрес узстра собственного ния схемы на фиг,1 значение собствентся равным нулю и если предлагаемое я соответственно в еч н ых узлах комму- нных.(56) Авторское свидетельство СМ 1383385, кл. 0 06 Е 15/20, 1(54) УСТРОЙСТВО ДЛЯ ФОРММАРШРУТА СООБЩЕНИЯ(57) Изобретение относится кчислительной технике, Цель ирасширение функциональныстей за счет передачи инфор Предлагаемое устройство относится к вычислительной технике, может использоваться в устройствах коммутации сообщений и пакетов в сетях ЭВМ и является усовершенствованием изобретения по авт.св. М 1383585.Цель изобретения - расширение функциональных возможностей за счет передачи информации непосредственно получателю в случае, если адрес поступившего пакета совпадает с собственным адресом узла, и коммутации транзитных потоков в противном случае.На фиг. 1 приведена схема устройства формирования маршрута сообщения; на фиг. 2 - схема блока сравнения М-двоичных чисел.Устройство содержит регистр 1 ввода, блок буферных регистров 2, группу элементов И 3, блок сравнения й-двоичных чисел 4, блок элементов импликации 5, генератор тактовых импульсов 6, регистр 7 состояния узлов, блок 8 памяти маршрутов, регистр 9 редственно получателю. Устройство может найти применение в устройствах коммутации сообщений и пакетов в сетях ЭВМ. Устройство содержит регистр ввода, блок буферных регистров, группу элементов И, блок сравнения И-двоичных чисел, блок элементов импликации, генератор тактовых импульсов, регистр состояния узлов, блок памяти маршрутов, элемент сравнения, ключ, элемент ИЛИ, регистр собственного адреса узла, абонентский блок элементов И, Новым является использование элемента сравнения, ключа, элемента ИЛИ, регистра собственного адреса узла, абонентского блока элементов И. 2 ил,Устройство для фор та сообщения работает зом. Перед началом рабо гистр 9 записывается со ла (входы записи реги адреса узла для упроще не показаны). При этом ного адреса записывае адресу узла-получателя устройство используетс узлах коммутации и окон тации сети передачи даПакет (сообщения) по информационному входу поступает в регистр ввода 1. Адрес узла-получателя принятого пакета (сообщения) подается на информационные входы ключа 11 и входы первой группы элемента сравнения 10, на входы второй группы которого поступает собственный адрес узла с регистра 9. Если собственный адрес узла совпадает с адресом узла-получателя поступившего пакета (сообщения), то на выходе "Равно" элемента сравнения 10 появляется сигнал логической единицы "1", который разрешает прохождение пакета (сообщения) с выхода регистра 1 ввода через абонентскую группу элементов И 13 к получател ю.В случае когда адрес поступившего пакета (сообщения) не совпадает с собственным адресом узла, то на выходе "Меньше" или "Больше" элемента сравнения 10 появляется сигнал логической единицы "1", который через элемент ИЛИ 12 подается на третий вход блока сравнения 4 и управляющий вход ключа 11, разрешая прохождение адреса узла-получателя принятого пакета (сообщения) через ключ 11 в блок памяти 8 маршрутов(ПЗУ), хранящий таблицы фиксированных маршрутов. Количествостроктаблицы равно числу узлов-получателей сети передачи данных, а количество столбцов - числу соседних узлов данного узла коммутации (оконечного узла коммутации).Для каждого узла-получателя,по каждому соседнему узлу записывается код маршрута, например двоичное число, равное минимальному количеству транзитных узлов (ветвей, дуг и т,п,), по которым указанному узлу-получателю через данный соседний узел можно передать пакет (сообщение).По адресу узла-получателя из блока памяти 8 маршрутов выбирается соответствующая строка с кодами маршрутов для каждого соседнего узла и поступает на соответствующие входы блока элементов импликации 5. Одновременно с этим с регистра 7 состояния узлов на каждый элемент импликации блока 5 подаются "0" или "1", характеризующие состояние буферных накопителей соседних узлов. Если количество пакетов (сообщений) в буферном накопителеменьше установленного порога М для данного буферного накопителя, то вырабатывается сигнал, который устанавливает соответствующий триггер регистра 7 в единичное состояние,Состояние триггеров регистра 7 периодически обновляется путем опроса соседних узлов. Каждый элемент импликации блока 5 реализует логическую функциюг=хч хч,где Х - первые входы; У - вторые входы.5 Таким образом, на первых входах блока4 сравнения М двоичных чисел для каждого и соседних узлов будет код маршрута (двоичное число, равное минимальному количеству транзитных узлов, дуг, ветвей), если в 10 регистре 7 состояния узлов для данного соседнего узла записана единица или константа, состоящая из единиц, если соответствующий триггер регистра 7 состояния узлов в нулевом состоянии, После 15 сравнения кодов маршрута на 1-м выходеблока 4 сравнения М-двоичных числе появляется импульс, который, поступая на одну из групп элементов И 3, разрешает прохождение пакета (сообщения) из регистра 1 в 20 буферный регистр 2 для передачи соседнему узлу с минимальным кодом маршрута и свободным буферным накопителем. Блок 4 сравнения М-двоичных чисел работает следующим образом,Входы блока сравнения 4 подключены кпредустановочным входам блока вычитающих счетчиков 14. Каждый код, представленный в двоичном виде, является 30 начальным состоянием соответствующеговычитающего счетчика. Сигнал логической "1" с выхода элемента ИЛИ 12 разрешает выбор минимального кода, Этот сигнал устанавливает все триггеры блока 15, инверс ные выходы которых подключены кэлементу И 17, в нулевое состояние, Единич-ный сигнал с выхода элемента И 17 открывает элемент И 16 и через элемент НЕ 18 закрывает элемент И 19, Импульсы с гене ратора ГТИ 6 поступают через открытыйэлемент И 16 на счетные входы каждого из вычитающих счетчиков. Вычитание продолжается до тех пор, пока импульс "переноса" с любого счетчика не установит соответству ющий триггер в единичное состояние и через элемент И 17 не закроет элемент И 16.После этого начинается поиск триггера с единичным состоянием. Для этого прямые выходы каждого триггера подключены к со ответствующим входам второго коммутатора 21. Если на выходе второго коммутатора будет сигнал "0", то через элемент НЕ 20 открывается элемент И 19 и очередной импульс с выхода генератора ГТИ 6 переклю чит коммутаторы 21, 22 в очередноеположение, Переключение будет продолжаться до тех пор, пока на выходе второго коммутатора не будет сигнала "1", В этом случае элемент И 19 закрывается, 1-й вход второго коммутатора 21 подключен к еговыходу, а вход третьего коммутатора 22 соединен с его 3-м выходом,Формула изобретения 1, Устройство для формирования маршрута сообщения по авт.св, М 1383385, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет передачи информации непосредственно получателю, дополнительно введены абонентский блок элементов И, регистр собственного адреса узла, элемент сравнения, элемент ИЛИ, а между регистром ввода и блоком памяти маршрутов подключен ключ, управляющий вход которого подключен к входу сброса блока сравнения К-двоичных чисел и к выходу элемента ИЛИ, первый и второй входы которого подключены соответственно к выходам "Больше" и "Меньше" элемента сравнения, первый и второй входы которого подключены соответственно к выходам регистра собственного адреса узла и регистра ввода, а выход "Равно" подключен к первой группе входов абонентского блока элементов И, вторая группа входов которого подключена к выходу регистра ввода, а группа выходов является второй группой информационных выходов устройства,2. Устройство по п,1, о т л и ч а ю щ е ес я тем, что блок сравнения М-двоичных чи 5 сел содержит последовательно соединенные первый элемент И, второй элемент И,блок вычитающих счетчиков, блок триггеров, первый коммутатор, первый элементНЕ, третий элемент И, а также второй эле 10 мент НЕ и второй коммутатор, выходы которого являются группой выходов блока,информационный вход подключен к выходупервого коммутатора, а управляющий вход- к управляющему входу первого коммута 15 тора и к выходу третьего элемента И, второйвход которого подключен к второму входувторого элемента И и является входом синхронизации блока, третий вход - к выходувторого элемента НЕ, вход которого под 20 ключен к выходу первого элемента И, группа входов которого подключена к группеинверсных выходов блока триггеров, группавходов установки в нулевое состояние которого подключена к входу сброса блока, груп 25 па предустановочных входов блокавычитающих счетчиков является группойинформационных входов блока,1800461 Саста вител ь И. Шел и поваТехред М,Моргентал Реда Андрушенко Коррек льский комбинат "Патент", г. Ужгород, ул.Гагарина, 10 роизводственно аказ 1166 Тираж ВНИИПИ Государственного комитета 113035, Москва, ЖПодписноео изобретениям и открытиям при ГКНТ ССС5, Раушская наб., 4/5