Устройство для распределения потоков информации

Союз Советскими Социалистических РеспубликОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ пп 881752(51)М. Кл.З Ст 06 Р 9/46 Государственный комитет СССР по делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ПОТОКОВ ИНФОРМАЦИИОднако они требуют передачи большого объема служебной информации между центрами коммутации сообщений.Наиболее близким к предлагаемому по технической сущности является устройство для распределения потоков информации, содержащее блок приемно- передающего регистра, блок памяти рельефа, блок элементов ИЛИ, блок сравнения и суммирования, блок выдачи направлений, блок дешифрации адреса узла назначения, блок управления и блок дешифрации адреса направления 121.Недостатком этого устройства является низкая скорость обработки сообщений. Изобретение относится к вычислительной технике и может быть исполь-зовано на центре коммутации сообщений,Известны устройства для распределения потоков информации, содержащиеблоки памяти, блоки ввода и вывода,блок управления и блоки дешифрации,выполняющие функции выбора адресаисходящего направления для передачисообщений, полученных по входным каналам 11. Цель изобретения - повышение быстродействия устройства для уменьшениявремени пребывания сообщений в центре коммутации сообщений в периодырезких колебаний нагрузки.Поставленная цель достигается тем,что в устройство для распределенияпотоков информации, содержащее приемно-передающий регистр, первый ивторой информационные входы которогосоединены соответственно с первымвходом устройства и с первым выходомпервого сумматора, первый и второйвходы которого соединены соответственно с выходоМ элемента ИЛИ и с первым выходом блока управления, второй,третий, четвертый и пятый выходы которого соединены соответственно с .первыми входами блока дешифрацииадреса узла назначения, блока памятирельефа, блока дешифрации адресанаправления и блока памяти направления, второй вход и выход которого соединены соответственно со вторым выходом первого сумматора и с первымвыходом устройства, первый и второйразрядные выходы приемно-передающегорегистра соединены соответственносо вторым входом блока памяти рельеЗ 0 1 фа и со вторым выходом устройства, 881752первый выход и третий вход блока памяти рельефа соединены соответственно с первым входом элемента ИЛИ и спервым выходом блока дешифрации адреса направления, второй вход которого является вторым входом устройства, второй вход блока дешифрацииадреса узла назначения является третьим входом устройства, вход блока3управления является четвертым входомустройства, введены блок памяти маршрутов, два сумматора, два регистра,блок памяти матрицы регенерации, дешифратор и шифратор, причем первый,второй входы И выход блока памятиматрицы регенерации соединены соответственно с шестым выходом блока 15управления, пятым входом устройстваи с первым входом второго сумматора,второй вход и выход которого соединены соответственно с выходом шифратора и с информационным входом первого 29регистра, управляющий вход и выходкоторого соединен соответственно сседьмым выходом блока управления и спервым входом третьего сумматора,второй вход и выход которого соедине-ны соответственно с выходом второгорегистра и с первым входом блокапамяти маршрутов, второй, третий входы и выход которого соединены соответственно с выходом блока дешифрацииадреса узла назначения, с восьмымвыходом блока управления и со вторымвходом элемента ИЛИ, первый и второйинформационные входы второго регистра соединены соответственно с шестымвходом устройства и со вторым выходом блока дешифрации адреса направления,управляющий вход второго регистра соединен с девятым выходом блокауправления, второй выход блока памяти рельефа соединен с входом дешифратора, выход которого соединен со входом шифратора. Кроме того, блок управления содержит генератор импульсов, два счетчика, элемент задержки, постоянную память и элемент И, причем выход генератора импульсов соединен с первыми входами первого счетчика и элемента И, второй вход и выход которого являются соответственно входом и седьмым выходом блока, выход первого счетчика соединен с первым входом постОянной памяти и через элемент задержки с входом второго счетчика, вы-ход которого соединен со вторым входом постоянной памяти, первый выход которой соединен со вторым входом первого счетчика, со второго по девятый выходы постоянной памяти являются соответственно с первого по бО шестой, восьмой и девятый выходамиблока.На фиг.1 представлена блок-схема Устройства, на фиг.2 - блок-схема блока Управления. 65 Устройство содержит блок 1 дешифрации адреса направления, блок 2дешифрации адреса узла назначения,блок 3 управления, приемно-передающий регистр 4, блок 5 памяти рельефа, второй регистр 6, блок 7 памятиматрицы регенерации, дешифратор 8,блок 9 памяти маршрутов, элемент ИЛИ10, первый сумматор 11, блок 12 памяти направления, первый регистр 13,третий сумматор 14, второй сумматор 15, входы 16-21 и выходы 22 и 23устройства, шифратор 24,Блок управления состоит из постоянной памяти 25, первого счетчика26, элемента задержки 27, второгосчетчика 28 и элемента И 29, генератора импульсов 30.Дешифратор 8 и шифратор 24 образуют кодопреобразователь, который.предназначен для преобразования кодакаждого члена матрицы рельефов, соответствующего числу трайзитных участков пути Р, в код, соответствующийсредней задержке сообщений в пути,равный Р К , где К - коэффициентпропорциональности. Число всевозможных комбинаций на входе кодопреобразователя равно максимальному значениюсоответствующего числу транзитныхучастков в пути максимальной длины.В общем случае величина коэффициентаЪ для каждого пути может быть своя,отличная от других.Устройство работает в одном изследующих четырех режимов,Выбор направления. На вход 20 вблок 2 от коммутационной системыданного центра коммутации сообщений(ЦКС) поступает код адреса узла назначения сообщения, который в блоке2 дешифрируется. На выходе блока 2появляется сигнал, поступающий вблок 9, По этому сигналу в блоке выбирается столбец, соответствующийЦКС назначения. Этот столбец импуль-,сами, поступающими с блока 3, считывается через элемент ИЛИ 10 в сумматор 11, где и определяется порядковый номер минимального элемента встолбце, являющегося номером исходящего направления, передача информации по которому занимает минимальноевремя, Сигнал с сумматора 11 поступает на соответствующий выбранномуисходящему направлению статическийтриггер в блок 12, с которого навыход 23 выдается сигнал, переключающий путь передаваемой информации вкоммутационной системе,Образование матрицы регенерации.В этом режиме на вход 17 от главного ЦКС поступает новая матрица регенерации, Матрица записывается в блок7 и поэлементно тактовыми импульсами с блока 3 считывается во второйсумматор 15 на вход сумматора. Одновременно с блока 5 через блок 7считывается матрица рельефов. В бло20 40 в блоке 5 записывается большое число, 45 50 Обновление вектора состояния направлений. От устройств контроля ЦКС по входу 21 в блок 3 поступает сигнал о необходимости обновления вектора состояния направлении. После это го сигналами из блока 3 информация о величинах задержек в очередях по входу 21 устройства считывается в регистр б, где хранится до следующего обновления. Дальнейшее обновление ц матрицы маршрутов в блоке 9 происходит так же, как и в описанных режимах,Работа блока управления происходит следующим образом. б 5 ке 7 число транзитных участков в пути преобразуется в усредненную оценку задержки в пути, Полученные величины поэлементно суммируются с соответствующими элементами матрицы регенерации и результат суммирования. запоминается поэлементно в первом регистре. Затем результат суммирования суммируется в третьем сумматоре -14 с соответствующими элементами вектора состояния исходящих направлений, считываемых с регистра 6. Результат суммирования по командам с блока 3 считывается в блок 9.Обновление матрицы рельефа. На вход блока 1 приходит код адреса направления, откуда получена информация о рельефе. Сам же вектор минимальных весов поступает с входа 16 на регистр 4, где принимается и запоминается,Далее вектор минимальных весов считывается в блок 5 (на место устаревшей строки. С блока 5 матрица рельефов по столбцам поступает в кодопреобразователь, где производится ее преобразование. Дальше корректировка матрицы маршрутов аналогична режимуобновления матрицы регенерации. Кроме этого, по сигналам с блока 3 постолбцам матрица рельефа поступаетчерез элемент ИЛИ 10 в сумматор 11,где выделяется минимальный элемент,к которому прибавляется единица.Результат суммиронания записываетсяв регистр 4. Аналогичным образом врегистр 4 по порядку записываютсярезультаты суммирования из всех столбцов. Образованное слово с ныхода22 устройства выдается на соседниеЦКС. При выходе из строя смежногонаправления, адрес вышедшего направления поступает на вход 18 блока 1,где производится дешифрация этогоадреса. Одновременно с блока 3 посигналу от системы контроля, поступающего на вход 21 во все элементыныбранной строки матрицы рельефов,после этого производится формирование слова для передачи на соседние,ЦКС описанным ранее способом, а также осуществляется корректировка матрицы маршрутов в блоке 9. 25 35 На счетчик 26 поступают импульсы от генератора импульсов 30, при заполнении счетчика на его выходе образуется сигнал обращения к постоянной памяти 25, по которому постоянная память вырабатывает сигналы управления устройством в соответствии с адресом, установленным на втором счетчике 28. Данный счетчик меняет свое состояние, а следовательно, и адрес выбора сигналов управления от импуль. са обращения к постоянной памяти, следующего на него через элемент задержки 27. Постоянная память постоянно вырабатывает импульсы, следующие на счетчик 26, и устанавливает в последнем необходимый интервал между импульсами обращения к постоянной па" мяти. Кроме того, импульсы с генератора 30 через элемент И 29 при наличии сигналов с системы контроля (вход 21) отпирающих элемент И, поступают на второй регистр устройства для постоянного обновления информации о длинах очередей.Данное устройство позволяет сократить количество дорогостоящих каналов связи при обслуживании заданного объема графика с заданным количеством за счет более эффективного использования каналов связи, сократить объем дорогостоящих буферных накопите 9 ей при обслуживании заданного объема графика с заданным качеством за счет более высокого быстродействия устройства распределения потоков информации, значительно уменьшить вероятность блокировки узлов коммутации из-за перегрузок в периоды скачкообразного изменения нагрузки на сеть, сократить время доведения информации.Формула изобретения1. Устройство для распределения потоков информации, содержащее приемно-передающий регистр, первый и второй информационные входы которого соединены соотнетственно с первым входом устройства и с первым выходом первого сумматора, первый и второй входы которого соединены соответственно с выходом элемента ИЛИ и с первым выходом блока управления, второй, третий, четвертый и пятый выходы которого соединены соответственно с первыми входами блока дешифрации адреса узла назначения, блока памяти рельефа, блока дешифрации адреса направления и блока памяти направления, второй вход и выход которого соединв" ны соответственно со вторым выходом первого сумматора и с первым выходом устройства, перный и второй разрядные выходы приемно-передающего регистра соединены соответственно со вторым входом блока памяти рельефа и со втб 881752рым выходом устройства, первый выходи третий вход блока памяти рельефасоединены соответственно с первымвходом элемента ИЛИ и с первым выходом лока дешифрации адреса направления, второй вход которого являетсявторым входом устройства, второй входблока дешифрации адреса узла назначения является третьим входом устройства, вход блока управления являетсячетвертым входом устройства, о тл и ч а ю щ е е с я тем, что, сцелью поведения быстродействия, внего введены блок памяти маршрутов,два сумматора, два регистра, блокпамяти матрицы регенерации, дешифратор и шифратор, причем первый, второйсвходы и выход., блока памяти матрицыреГенерации соединены соответственнос шестым выходом блока управления,пятым входом устройства и с первымвходом второго сумматора, второй вход 20и выход которого соединены соответственно с выходом шифратора и с информационным входом первого регистрауправляющий вход и выход которого соединены соответственно с седьмым вы- рходом блока управления и с первымвходом третьего сумматора, второйвход и выход которого соединены соответственно с выходом второго регистра и с первым входом блока памятимаршрутов, второй, третий входы ивыход которого соединены соответственно с выходом блока дешифрации адреса узла назначения, с восьмым выходом блока управления и со вторымвходом элемента ИЛИ, первый и второйинформационные входы второго регистРа соединены соответственно с шестым входом устройства и со вторым выходом блока дешифрации адреса направления, управляющий вход второго регистра соединен с девятым выходом блока управления, второй выход блока памяти рельефа соединен с входом дешифратора, выход которого соединен со входом шифратора.2. Устройство по п,1, о т л и ч а ю щ е е с я тем, что блок управления содержит генератор импульсов, два счетчика, элемент задержки, постоянную память и элемент И, причем выход генератора импульсов соединен с первыми входами первого счетчика и элемента И, второй вход и выход которого являются соответственно входом и седьмым выходом блока, выход первого счетчика соединен с первым входом постоянной памяти и через элемент задержки с входом второго счетчика, выход которого соединен со вторым входом постоянной памяти, первый выход которой соединен со вторым входом первого счетчика, са второго по девятый выходы постоянной памяти являются соответственно с первого по шестой, восьмой и девятый выходами блока. Источники информации,принятые во внимание при экспертизе1. МизИн И.А, и др. Передача информации в сетях коммутацией сообщений. М "Связь", 1977,2. Лаптев В.И, Принцип построенияблока выбора направлений устройствуправления коммутируемой сетью связи. Автоматы и управление сетямисвязи. М "Наука", 1971 прототип) .881752. Г 6 Составитель Г.Пономаревамжа Техред М.Рейвес Корректор М. Шарош Редактор Пого комите ий и откры Раушская н иал ППП "Патент", г.ужгород, ул.Проектная аказ 9975/74 Тираж 748 ВНИИПИ Государствен по делам изобрете 113035, Москва, Ж, дписноеа СССРийб., д,4