Устройство для коммутации сообщений в сетях передачи данных Советский патент 1983 года по МПК G08C19/28 

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

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

Предлагаемое устройство содержит первый элемент И 1, первый 2, блоки сравнения, объединенные в группу 3, группа элементов И 4, второй регистр 5, блок сравнения 6, второй элемент И 7, третий ре-: гистр 8, червертый регистр 9, формирователь импульсов 10, генератор импульсов 11, элемент задержки 12,

дешифратор 13, распределитель импульсов 14, группа элементов И 15, пятый регистр 16, первую кодовую шину 17, вторую кодовую шину 18, третью кодовую шину 19, четвертую кодовую шину 20, шину запуска генератора 21, информационную шину 22 и выходные шины 23.

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

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

кодовой шине 20 вводится код максимальной нагрузки. Коды дoпircтимыx узлов коммутации вводятся во вторрй регистр 5, коды числа сообщений во -входных буферах - в четвертый регистр 9, код максимальной нагрузки .в пятый регистр 16.

По окончании ввода кодов по шинам 13-20, по шине запуска генератора 2Г осуществляется запуск генератора имт.пульсов 11, который определяет моменты срабатывания блоков сравнения, объединенных в группу 3, и блока сравнения 6.Блоки сравнения, объединенные в группу 3, осуществляют сравнение кодов (i 1 ,N) первого регистра 2 и кода t, второго регистра 5. Если ни один из кодов не совпал с кодом it , то на выходе первого элемента И 1 появляется сигнал, поступающий на вторые входы элемен.тов И первой группы 4. Блок сравнения 6 одновременно с группой блоков сравнения 3 срав«ивает код числа сообщений во входном буфере узла коммутации с кодом Ь (код с.,) с кодом максимальной нагрузки М. Если код с, не превьаиает кода максимальной нагрузки М, то на выходе блока сравнения б появляется сигнал, поступающий на третьи входы элементов И первой группы 4. При наличии сиг- налов на выходе первого элемента И 1 и блока сравнения б через элементы И первой груЪпк 4 в третий регистр 8 запишется код Ь . Код Ь определяет узел коммутации, через который не проходит сообщение, во входном буфере которого стоит сообщений меньше, чем максимально допустимо. После этого на выходе элемента загдержки 12 появляется сигнал, который сдвигает регистры 5 и 9 влево со стиранием кодов Ь и с, т.е. во втором регистре 5 получается слово Ь, fajj , .. . , Ьл вместо бывшего ранее слова Ь ,02., ... , b.- , а в четвертом регистре 9 получается слово dg, с, .., Су вместо бывшего ранее слова с , I Cj . Далее производится сравнение кода Ь с кодами а., а,..., а и сравнение кодов Cj. и М. Таким образом будет проведено сравнение кода а, а, ..., ajj пройденного маршрута с кодами Ъ , Ь , ...., bj. допустимых узлов коммутации, через которые возможна передача сообщения, и сравнение кодов с, с, ..., Cj с кодом М. Как только будет окончено сравнение полностью, т.е. во всех разрядах второго регистра 5 будут записаны нули, на выходе второго элемента И 7 появляется- сигнал и формирователь импульсов 10 сбросит состояние первого регистра 2 в исходное состояние, т.е. обнулит все

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

от дешифратора 13. Через открь тый элемент И вторрй группы 15 и информационную шину 22 сообщение выводится на соответствующую выходную шину 23.

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

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

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