Устройство для коммутации сообщений в сетях передачи данных

 

УСТРОЙСТВО ДЛЯ КОММУТАЦИИ СООБЩЕНИЙ В СЕТЯХ ПЕРЕДАЧИ ДАННЫХ, содержащее первый, второй и третий регистры, первые входы первого и второго регистров подключены соответственно к первой и второй кодовым шинам , выходы первого регистра подключены к первым входам блоков сравнения . Объединенных в группу, вторые входы которых объединены и подключены к выходу генератора импульсов, третьи входы объединены с первыми входами элементов И первой группы и подключены к первому выходу второго регистра, выходы элементов И первой группы соединены с первыми входами третьего регистра, выходы которого соединены с первыми входами дешифратора, выходы которого соединены непосредственно с первыми, входами и через распределитель импульсов - со вторыми входами соответствующих элементов И второй группы , третьи входы элементов И второй группы объединены и подключены к информационной шине, выходы оединены с соответствующими выходными шинами, формирователь импульсов, выход которого подключен ко второму входу первого регистра, второму входу дешифратора и первому входу генератора импульсов, второй вход которого подключенк шине запуска генератора, отличающееся тем, что, с целью повышения информационной гибкости, в него введены элементы И, блок сравнения, четвертый и пятый регистры, элемент задержки , третья и четвертая кодовые шины , третья кодовая шина .подключена § к первому входу четвертого регистра, выход которого соединен с первым (Л входом блока сравнения, второй вход которого через пятый регистр соединен с четвертой кодовой шиной, выход блока сравнения соединен с объединенныл5и вторыми входами элементов И первой ,группы, третьи входы которых объединены и подключены к выходу первого элемента И, входы которого подключены к выходам блоков сравнения, объединенных в группу , выход генератора импульсов сое1 Э динен с третьим входом блока сравнения и через элемент задержки - со со вторым входом третьего регистра, втО рым входом .четвертого регистраи 4i вторьвл входом второго регистра, выходы которого соединены со входами второго элемента И, выход которого подключен ко входу формирователя импульсов.

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

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

РЕСПУБЛИН

У5В g 08 С 19/28 — ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР пО делАм иЗОБРетений и ОтнРытий (21) 3368100/18-24 (22) 22.12.81 (46) 15.04.83. Бюл. Р 14 (72) A.Õ. Ганитулин, В.В. Мазаник и A.H. Иутилов (53) 6-21.398(088.8) (56) 1. Авторское свидетельство СССР

9 595704, кл. G 05 13/00, 1976.

2. Авторское свидетельство СССР

Р 547771, кл. G 06 F 15/20, 1976.

3. Авторское свидетельство СССР

Р 809209, кл. G 06 F 15/46, 1981 (прототип).

{54)(57) УСТРОЙСТВО ДЛЯ КОММУТАЦИИ

СООБЩЕНИЙ В СЕТЯХ ПЕРЕДАЧИ ДАННЫХ, содержащее первый, второй и третий регистры, первые входы первого и второго регистров подключены соответственно к первой и второй кодовым шинам, выходы первого регистра подключены к первым входам блоков сравнения, объединенных в группу, вторые .входы которых объединены и подключены к выходу генератора импульсов, третьи входы объединены с первыми входами элементов И первой группы и подключены к первому выходу второго .регистра, выходы элементов. И первой группы соединены с первыми входами третьего регистра, выходы которого соединены с первыми входами дешифратора, выходы которого соединены.непосредственно с первыми входами и через распределитель импульсов — co вторыми входами соответствующих элементов И второй группы, третьи входы элементов И второй

„„SU„„ 1012314 А группы объединены и подключены к информационной шине, выходы соединены с соответсгвующими выходными шинами, формирователь импульсов, .выход которого подключен ко второму входу первого регистра, второму входу дешифратора и первому входу генератора импульсов, второй вход которого подключен- к шине запуска генератора, о т л и ч а ю щ е е с я тем, что, с целью повышения информационной гибкости, в него введены элементы И, блок сравнения, четвертый и пятый регистры, элемент задержки, третья и четвертая кодовые шины, третья кодовая шина .подключена к первому входу четвертого регистра, O выход которого соединен с первым входом блока сравнения, второй вход которого через пятый регистр соеди- авив нен с четвертой кодовой шиной, выход блока сравнения соединен с объединенными вторыми входами элементов И первой .группы, третьи входы которых объединены и подключены к выходу первого элемента И, входы которого подключены к выходам бло- () ков сравнения, объединенных в группу, выход генератора импульсов сое. динен с третьим входом блока срав- f© нения и через элемент задержки — со вторым входом третьего .регистра, вторым входом .четвертого регистра и вторым входом второго регистра, вЫ- ф» ходы которого соединены со входами второго элемента И, выход которого подключен ко входу формирователя импульсов. Ъ>

1012314

Изобретение относится к технике связи и вычислительной технике, а именно к построению узлов коммутации сообщений в сетях передачи данных. "

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

Недостатком устройства является отсутствие учета маршрута пройденного нути, что может повлечь за со бой повторение пройденного пути.

Известно устройство для анализа маршрутов в сети связи, содержащее генератор, выходной регистр, группу элементов И, два элемента И, регистр кода кратчайшего пути, регистр кода кратчайшего маршрута, регистр кода маршрута, блок сравнения, узел опроса, триггер управления. Устройство анализирует статически заданные маршруты и выявляет участок с перегрузкой (2).

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

Наиболее близким техническим решением к предлагаемому является устройство анализа маршрутов сообщений и управления процессом коммутации в сетях связи, содержащее первый регистр, первый вход которого подключен к первой кодовой шине, а выходы — к первым входам блока сравнения, второй вход которого соединен с выходом генератора импульсов, а третьи входы — с первыми входами элементов И первой группы и первым выходом второго регистра, первый вход которого подключен ко второй кодовой шине, выходы. элементов И первой группы соединены с первыми входами третьего регистра, первый вход счетчика подключен. ко второму входу первого регистра и первым выходам блоков сравнения, объединенных в группу, второй вход — ко вторым выходам группы блоков сравнения и первому входу элемента ИЛИ, а выход — ко вторым входам элементов И первой группы, ко второму входу элемента ИЛИ и -ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя импульсов и первыми входами элементов И второй группы, второй вход которых подключен к информационной шине, третьи вхо5

1О

20 ды — к выходам распределителя импульсов, а выходы — к выходным шинам устройства, выход элемента ИЛИ через второй регистр и формирователь сигнала соединен со вторым входом дешифратора, третьим и вторым выходами первого регистра и вторым входом генератора импульсов, третий вход которого соединен с шиной запуска генератора И3.

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

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

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

Поставленная цель достигается тем, что в устройство для коммутации сообщений в сетях передачи дан35 ных, содержащее первый, второй и третий регистры, первые входы первого и второго регистров подключены соответственно к первой и второй кодовым шинам, выходы первого ре4О гистра подключены к первым входам блоков сравнения, объединенных в группу, вторые входы которых объединены и подключены к выходу генератора импульсов, третьи входы—

45 объединены с первыми входами элементов И первой группы и подключены к первому выходу второго регистра, выходы элементов И первой группы соединены с *ервыми входами третьего регистра, выходы которого соединены с первыми входами дешифратора, выходы которого соединены непосредственно с первыми входами и через распределитель импульсов— со вторыми входами соответствующих элементов И второй группы, третьи входы элементов И второй группы объединены и подключены к информационной шине, выходы. соединены с соответствующими выходными шинами, 60 формирователь импульсов, выход ко-торого подключен ко второму входу первого регистра, второму входу дешифратора и первому входу генератора импульсов, второй вход котороj5 го подключен к шине запуска гене1012314

УстРойство работает следующим 45 образом.

По первой кодовой шине 17 вводятся коды пройденных по сети передачи данных сообщением узлов коммутации . Этих кодов может быть не бо- . лее определенного числа N. Коды адресов пройденных узлов коммутации записываются последовательно в первый регистр 2 кода пройденного маршрута в виде последовательности слов а„-, разрядность которых постоянна и их число не более N. Одновременно по второй кодовой шине

18 вводятся коды тех узлов коммутациИ, которые допустимы как транзитные при прохождении сообщения от ад- 60 реса возникновения к адресу назначения сообщения, по третьей кодовой шине 19 вводятся коды числа сообщений во входных буферах соответствующих узлов коммутации, по четвертой 65 ратора,введены элементы,И, блок сравнения, четвертый и пятый регистры, элемент задержки, третья и четвертая кодовые шины, третья кодовая шина подключена к первому входу четвертого регистра, выход которого сое5 динен с первым входом блока сравнения, второй вход которого через пятый регистр соединен с четвертой кодовой шиной, выход блока сравнения соединен с объединенными вторыми входами элементов И первой группы, третьи входы которых объединены и подключены к выходу первого элемента И, входы которого подключены к выходам элементов сравнения, объединенных в группу, выход генератора импульсов соединен с третьим входом блока сравнения и.через элемент задержки — со вторым входом третье-. го регистра, вторым входом четвер- 20 того регистра и вторым входом второго регистра, выходы которого соединены со входами второго элемента И, выход которого подключен ко входу формирователя импульсов. 25

Структурная схема устройства представлена на чертеже.

Предлагаемое устройство содержит первый элемент И 1, первый ре&истр

2, блоки сравнения, объединенные . в группу 3, группа элементов И 4, второй регистр 5, блок сравнения

6, второй элемент И 7, третий регистр 8, червертый регистр 9, формирователь импульсов 10, генератор импульсов 11, элемент задержки 12, дешифратор 13, распределитель импульсов 14, группа элементов И 15, пятый регистр 16, первую кодовую шину 17, вторую кодовую шину 18, третью кодовую шину- 19, четвертую кодовую шину 20, шину запуска генератора 21, информационную шину 22 .и выходные шины 23. кодовой шине 20 вводится код максимальной нагрузки. Коды допустимых узлов коммутации вводятся во вторрй регистр 5, коды числа сообщений во входных буферах — в четвертый регистр 9, код;максимальной нагрузки— в пятый регистр 16.

tIo окончании ввода кодов по шинам

17-20, по шине запуска генератора 21 осуществляется запуск генератора им-.: пульсов 11, который определяет моменты срабатывания блоков сравнения, объединенных в группу 3, и блока сравнения 6. Блоки сравнения, объединенные в группу 3, осуществляют сравнение кодов а„.(i = 1,N) первого регистра 2 и кода О второго регист1 ра 5. Если ни один из кодов а; не совпал с кодом.1, то на выходе первого элемента И 1 появляется сигнал, поступающий на вторые входы элементов И первой группы 4. Блок сравнения 6 одновременно с группой блоков сравнения 3 сравнивает код числа сообщений во входном буфере узла коммутации с кодом Ь (код c ) с кодом максимальной йагрузки М. Если код с, не превышает кода максимальной нагрузки М, то на выходе блока сравнения 6 появляется сигнал, поступающий на третьи входы элементов

И первой группы 4. При наличии сигналов на выходе первого элемента И 1 и блока сравнения 6 через элементы

И первой группы 4 в третий регистр

8 запишется код Ь, Код Ь определяет узел коммутации, через который не проходит сообщение, во входном буфере которого стоит сообщений меньше, чем максимально допустимо.

После этого на выходе элемента за-. держки 12 появляется сигнал, который сдвигает регистры 5 и 9 влево со стиранием кодов Ь .и с т.е. во втором регистре, 5 получается слово

b, Ь, ..., Ь вместо бившего ранее слова Ь,, 5, ..., Ь °, а в четвертом регйстре 9 получается слово с, с, . -., с;, вместо бывшего ранее слова с с, ..., с . Далее производится сравнение кода Ь с кодами а, а, ..., а.д и сравнение кодов с и М. Таким образом будет проведейо сравнение кода а1, а, ...,-ад пройденного маршрута с кодами Ь„, b, ..., b>, допустимых узлов коммутации, через которые возможна передача сообщения, и сравнение кодов с, c, ..., с; с кодом

М. Как только будет окончено сравнение полностью, т.е. во всех разрядах второго регистра 5 будут записаны нули, на выходе второго элемента И 7 появляется-сигнал и формирователь импульсов 10 сбросит состояние первого регистра 2 в исходное состояние, т.е. обнулит все

1012314

Составитель M. Никуленков

Редактор A. долинич Техред К.Мыцьо Корректор Е. Рошко

Заказ 2772/63 Тираж. 492 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 его разряды, остановит генератор импульсов 11 и .разрешит дешифратору 13 дешифрацию допустимых исходящих направлений коммутации, по которым можно осуществить передачу сообщения. Дешифратор 13 определяет возможные исходящие направления коммутации, анализируя коды допустимых узлов коммутации, записанные в третьем регистре 8, и подает управляющие сигналы на элементы И второй группы 15, выходы котдрых соединены выходными шинами 23 с направлениями коммутации к выбранным узлам и на соответствующие входы распределителя импульсов 14, который выдает один сигнал управления по одному из своих выходов на элемент И второй группы 15, открытый сигналом от дешифратора 13. Через открытый элемент И второй группы 15 и информационную шину 22 сообщение выводится на соответствующую выходную шину 23.

Быстродействие предлагаемого устройства повышается эа счет одновременного сравнения кода одного допустимого узла коммутации из второго регистра 5 со всеми кодами пройденного маршрута из первого регистра 2.

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