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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 09)(И) 314 щ 408 С 19/2 ГОСУДАРСТВЕННЫЙПО ЕЛАМ И ОБ ОМИТЕТ СССРИЙ И ОТНРЫТИЙ ОПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСНОМУ СВИДЕТЕЛЬСТВУ(прототип). юл. Р 1 лин, В. Мазаник тво ССС 8 е свиде 05 В 13 свидете 06 Р 15 свидете 06 Р 15 ельс00,ьств20,ьств46,976.СССР976.СССР981(54)(57) УСТРОЙСТВО ДЛЯ КОММУТАЦИИСООБЩЕНИЙ В СЕТЯХ ПЕРЕДАЧИ ДАННЫХ,содержащее первый, второй и третийрегистры, первые входы первого и второго регистров подключены соответственно к первой и второй кодовым шинам, выходы первого регистра подключены к первым входам блоков сравнения, объединенных в группу, вторыевходы которых объединены и подключены к выходу генератора импульсов,третьи входы объединены с первымивходами элементов И первой группыи подключены к первому выходу второго .регистра, выходы элементов Ипервой группы соединены с первымивходами третьего регистра, выходыкоторого соединены с первыми входами дешифратора, выходы которого соединены непосредственно с первымивходами и через распределитель импульсов - со вторыми входами соответствующих элементов И второй группы, третьи входы элементов И второй группы объединены и подключены кинформационной шине, выходы соединены с соответсгвующими выходными шинами, формирователь импульсов,выход которого подключен ко второму входу первого регистра, второму входу дешифратора и первому входу генератора импульсов, второй вход которого подключен к шине запуска генератора, о т л и ч а ю щ е е с я тем, что, с целью повышения информационной гибкости, в него введены элементы И, блок сравнения, четвертый и пятый регистры, элемент задержки, третья и четвертая кодовые шины, третья кодовая шина .подключена к первому входу четвертого регистра, В выход которого соединен с первымвходом блока сравнения, второй вход которого через пятый регистр соединен с четвертой кодовой шиной, выход блока сравнения соединен с объединенными вторыми входами элементов И первой, группы, третьи входы которых объединены и подключены к выходу первого элемента И, входыкоторого подключены к выходам бло-( ков сравнения, объединенных в группу, выход генератора импульсов сое. динен с третьим входом блока срав- фф нения и через элемент задержки - со вторым входом третьего регистра, вто.рым входом .четвертого регистраи ф вторым входом второго регистра, вы- Рф) ходы которого соединены со входами второго элемента И, выход которого подключен ко входу формирователяимпульсов. 3 ФИзобретение относится к техникесвязи и вычислительной технике, аименно к построению узлов коммутации сообщений в сетях передачи данных.Известно устройство для управления коммутацией по нескольким каналам передачи, содержащее блок предварительной коммутации, блок селекции управляющих воздействий,-накопители сообщений, элементы И, блокуправления. Устройство обеспечивает управление коммутацией по нескольким каналам передачи данных 1 3.Недостатком устройства являетсяотсутствие учета маршрута пройденного нути, что может повлечь за собой повторение пройденного пути.Известно устройство для анализамаршрутов в сети связи, содержащеегенератор, выходной регистр, группуэлементов И, два элемента И, регистркода кратчайшего пути, регистр кода кратчайшего маршрута, регистр кода маршрута, блок сравнения, узелопроса, триггер управления. Устройство анализирует статически заданные маршруты и выявляет участок сперегрузкой 12,Недостатком устройства являетсяограничение применения областью коммутации сообщений по статически заданным маршрутам. Устройство не решает никаких функций управления,а лишь выявляет участок с перегрузкой.Наиболее близким техническим решением к предлагаемому является устройство анализа маршрутов сообщений и управления процессом коммутации в сетях связи, содержащее первый регистр, первый вход которого подключен к первой кодовой шине, а выходы - к первым входам блока сравнения, второй вход которого соединен с выходом генератора импульсов, а третьи входы - с первыми входами элементов И первой группы и первым выходом второго регистра, первый вход которого подключен ко второй кодовой шине, выходы элементов И первой группы соединены с первыми входами третьего регистра, первый вход счетчика подключен. ко второму входу первого регистра и первым выходам блоков сравнения, объединенных в группу, второй вход - ко вторым выходам группы блоков сравнения и первому входу элемента ИЛИ, а выход - ко вторым входам элементов И первой группы, ко второму входу элемента ИЛИ и ко второму входу третьего регистра, выходы которого через дешифратор соединены со входами распределителя импульсов и первыми входами элементов И второй группы, второй вход которых подключен к информационной шине, третьи вхо 1 О 15 20 ды - к выходам распределителя импульсов, а выходы - к выходным шинам устройства, выход элемента ИЛИчерез второй регистр и формировательсигнала соединен со вторым входомдешифратора, третьим и вторым выходами первого регистра и вторым входом генератора импульсов, третийвход которого соединен с шиной запуска генератора И 1.Недостатком прототипа являетсянизкая информационная гибкость, обусловленная низким быстродействием иопределением маршрутов сообщений безучета числа сообщений во входныхбуферах узлов коммутации,Цель изобретения - повышение информационной гибкости путем повышения быстродействия сети передачиданных и анализа маршрутов сообщений с учетом числа сообщений во входных буферах узлов коммутации,Цель достигается за счет одновременного сравнения кодов адресовпройденных узлов коммутации с кодами адресов допустимых узлов коммутации и анализа маршрутов сообщений с учетом числа сообщений во входных буферах узлов коммутации. Этопозволяет сократить среднее времяпередачи сообщений в сетях передачи данных,Поставленная цель достигаетсятем, что в устройство для коммутации сообщений в сетях передачи дан 35 ных, содержащее первый, второй итретий регистры, первые входы первого и второго регистров подключены соответственно к первой и второйкодовым шинам, выходы первого ре 4 О гистра подключены к первым входамблоков сравнения, объединенных вгруппу, вторые входы которых объединены и подключены к выходу генератора импульсов, третьи входы -45 объединены с первыми входами элементов И первой группы и подключены к первому выходу второго регистра, выходы элементов И первой группы соединены с ервыми входами третьего регистра, выходы которогосоединены с первыми входами дешифратора, выходы которого соединены непосредственно с первыми входами ичерез распределитель импульсов -со вторыми входами соответствующихэлементов И второй группы, третьивходы элементов И второй группыобъединены и подключены к информационной шине, выходы, соединены ссоответствующими выходными шинами,60 формирователь импульсов, выход ко-.торого подключен ко второму входупервого регистра, второму входу дешифратора и первому входу генератора импульсов, второй вход котороу го подключен к шине запуска гене. Устройство работает следующим 45 образом.По первой кодовой шине 17 вводятся коды пройденных по сети передачи данных сообщением узлов коммутации . Этих кодов может быть не бо- . лее определенного числа Х. Коды адресов пройденных узлов коммутации записываются последовательно в первый регистр 2 кода пройденного маршрута в виде последовательности слов а, разрядность которых постоянна й их число не более И. Одновременно по второй кодовой шине 18 вводятся коды тех узлов коммута- циИ, которые допустимы как транзитные при прохождении сообщения от ад реса возникновения к адресу назначения сообщения, по третьей кодовой шине 19 вводятся коды числа сообщений во входных бункерах соответствующих узлов коммутации, по четвертой 65 ратора,введены элементы,И, блок сравнения, четвертый и пятый регистры,элемент задержки, третья и четвертая кодовые шины, третья кодовая шина подключена к первому входу четвертого регистра, выход которого соединен с первым входом блока сравнения, второй вход которого через пятый регистр соединен с четвертой кодовойшиной, выход блока сравнениясоединен с объединенными вторымивходами элементов И первой группы,третьи входы которых объединены иподключены к выходу первого элемента И, входы которого подключены квыходам элементов сравнения, объединенных в группу, выход генератора импульсов соединен с третьим входом блока сравнения и через элементзадержки - со вторым входом третье-.го регистра, вторым входом четвертого регистра и вторым входом второго регистра, выходы которого соединены со входами второго элемента И,выход которого подключен ко входуформирователя импульсов, 25Структурная схема устройства представлена на чертеже.Предлагаемое устройство содержитпервый элемент И 1, первый ре 1 истр2, блоки сравнения, объединенные. в группу 3, группа элементов И 4,второй регистр 5, блок сравнения6, второй элемент И 7, третий регистр 8, червертый регистр 9, формирователь импульсов 10, генеРаторимпульсов 11, элемент задержки 12,дешифратор 13, распределитель импульсов 14, группа элементов И 15,пятый регистр 16, первую кодовуюшину 17, вторую кодовую шину 18,.третью кодовую шину 19, четвертую 40кодовую шину 20, шину запуска генератора 21, информационную шину 22.и выходные шины 23,кодовой шине 20 вводится код максимальной нагрузки. Коды допустимыхузлов коммутации вводятся во второйрегистр 5, коды числа сообщений вовходных буферах - в четвертый регистр 9, код;максимальной нагрузки -в пятый регистр 16. По окончании ввода кодов по шинам 17-20, по шине запуска генератора 21 осуществляется запуск генератора им-,: пульсов 11, который определяет моменты срабатывания блоков сравнения,объединенных в группу 3, и блока сравнения 6.Блоки сравнения, объединенные в группу 3, осуществляютсравнение кодов а (1 = 1,М) первого регистра 2 и кода О второго регистра 5. Если ни один из кодов а; не совпал с кодом 1 , то на выходе первого элемента И 1 появляется сигнал, поступающий на вторые входы элементов И первой группы 4. Блок сравне" ния 6 одновременно с группой блоков сравнения 3 сравнивает код числа сообщений во входном буФере узла коммутации с кодом Ь (код с) с кодом максимальной йагрузки М. Если код с, не превышает кода максимальной нагрузки М, то на выходе блока сравнения 6 появляется сигнал, поступающий на третьи входы элементов И первой группы 4. При наличии сигналов на выходе первого элемента И 1 и блока сравнения 6 через элементы И первой группы 4 в третий регистр 8 запишется код Ь, Код Ь определяет узел коммутации, через который не проходит сообщение, во входном буфере которого стоит сообщений меньше, чем максимально допустимо. После этого на выходе элемента за-. держки 12 появляется сигнал, который сдвигает регистры 5 и 9 влево со стиранием кодов Ь, и с, т.е. во втором регистре, 5 получается слово Ь, Ь, , Ь вместо бившего ранее слова Ь 5, , Ь, а в четвертом регйстре 9 получается слово с, сз, , с вместо бывшего ранее слова с, с , , с . Далее производится сравнение кода Ь с кодами а , а, , а.д й сравнение кодов с и М. Уаким образом будетпроведейо сравнение кода а 1, а,ая пройденного маршрута с кодами Ь, Ь, , Ь, допустимых узлов коммутации, через которые возможна передача сообщения, и сравнение кодов с 1, с.с; с кодом М. Как только будет окончено сравнение полностью, т.е. во всех раз" рядах второго регистра 5 будут записаны нули, на выходе второго элемента И 7 появляется. сигнал и формирователь импульсов 10 сбросит состояние первого регистра 2 в исходное состояние, т.е. обнулит все1012314 Составитель М. Никуленковдактор А.Долинич Техред К,Мыцьо Корректор Е. Рошк раж.492нного комитетаетений и открытРаушская наб.,ПодписноеР каэ 2772/63 ВНИИПИ Госу по дела 113035, Москваарстизо Ж4/5 ал ППП "Патент", г. Ужгород, ул, Проектная, 4 его разряды, остановит генераторимпульсов 11 и .разрешит дешифратору 13 дешифрацию допустимых исходящих направлений коммутации, по которым можно осуществить передачусообщения. Дешифратор 13 определяет возможные исходящие направлениякоммутации, анализируя коды допустимых узлов коммутации, записанныев третьем регистре 8, и подает управляющие сигналы на элементы И второй группы 15, выходы котдрых соединены выходными шинами 23 с направлениями коммутации к выбранным узлам и на соответствующие входы распределителя импульсов 14, которыйвыдает один сигнал управления по одномуиз своих выходов на элемент Ивторой группы 15, открытый сигналом от дешифратора 13. Через открытый элемент И второй группы 15 и информационную шину 22 сообщение выводится на соответствующую выходную шину 23.Быстродействие предлагаемого устройства повышается эа счет одновременного сравнения кода одного допустимого узла коммутациииз второго регистра 5 со всеми кодами пройденного маршрута из первого регистра 2. Повышение информационной гибкости обеспечивается за счет учета числа сообщений во входных буферах узлов коммутации. При этом сокращается среднее время передачи сообщений в сети передачи данных.