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

Союз СоветскикСоциалистическиеРеспублик ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(я)м, кл, С 06 Г 3/04 Гасударственный квинтет СССР но делам изобретений и открытийОпубликовано 1506. 82. Бюллетень22 Дата опубликования описания 15. 06. 82 А, А, Воронин, С. П. Присяжнюк и Р. А. Шариба(72) Автора 1 изобретения Ленинградский электротехнический институт связи им, проф. М. А. Бонч-Бруевича(54) УСТРОЙСТВО ДЛЯ ВЫБОРА АДРЕСА УЗЛА КОММУТАЦИИ СООБЩЕНИЙИзобретение относится к вычислительной технике и может быть использовано в узлах коммутации сообщений, обрабатывающих многоприоритетные потоки сообщений.По основному авт, св. Ю 670932 известно устройство, содержащее блок приемного регистра, информационные вход и выход которого подключены соответственно к информационному входу1 О и выходу устройства, блок хранения рельефа, соединенный через блок элементов ИЛИ с первым входом блока сравнения, первый выход которого под. ключен к первому входу блока хране 5 ния адреса, соединенного выходом с выходом устройства, блок дешифрации узла назначения и блок дешифрации адреса направления, подключенные первыми входами соответственно к перво 20 му и второму входам устройства, а управляющими входами - к первому и второму выходам блока управления, третий, четвертый и пятый выходы и вход которого соединены соответствен-но с первым входом блока хранениярельефа, подключенного вторым входом к первому выходу блока дешифрации адреса направления, со вторымвходом блока сравнения, подключенного вторым выходом к входу блока приемного регистра, со вторым входомблока хранения адреса и с третьимвходом устройства, первый, второй,третий и четвертый входы решающегоблока соединены соответственно с шестым и седьмым выходами блока управления, вторым выходом блока дешифрации адреса направления и выходомблока приемного регистра, восьмойвыход блока управления и четвертыйвход устройства подключены к соответствующим входам блока дешифрации категории сообщений, вь 1 ход которого,девятый выход блока управления ивыход блока дешифрации узла назначения соединены соответственно с первым, вторым и третьим входами блока3 93594 переключения, группа выходов которого подключена к группе входов блока хранения адреса.В устройстве формируются отдельные матрицы маршрутов для каждого 5 приоритетного потока. В матрицу маршрутов записываются целочисленные значения, характеризующие задержку для каждого приоритетного потока по каждому исходящему направлению узла ком О мутации, Матрица маршрутов периодически корректируется путем суммирования значения задержек, полученных от соседних узлов, со значением задержек, вычисляемых на самом узле на 5 основании показаний устройств контроля и записи сумм в соответствующие строки матриц 1 1.Недостаток этого устройства состоит в том, что выбор исходящего направления производится по времени, характеризующему задержку сообщений на пути следованйя в целом, не учитывая состояния отдельных участков, входящих в путь; что сужает функциональные возможности устройства, При таком подходе не исключена возможность перегрузки отдельных транзитных участков и узлов коммутации, входящих в выбранный путь. Перегрузки обусловле- З 0 ны инерционностью системы кожтроля за состоянием сети и передачей других, случайных по характеру потоков информации через входящие в выбранный путь узлы коммутации и ветви связи,35 Включение в выбранный путь узла коммутации, в котором нагрузка 1, например, длина очереди) достигает критического значения, может привести к неоправданным перегрузкам на отдель 40 ных узлах из-за значительного транзитного потока.Цель изобретения - расширение функциональных возможностей за счет формирования адаптивного адреса исходя 45 щего направления с учетом состояния последующих узлов коммутации, составляющих маршрут следования сообщения.Поставленная цель достигается тем, что в устройство для выбора адреса узла коммутации сообщении ввереныы 50 блок хранения допустимых значений задержек и блок сравнения и добавления веса, первый второй и третий входы и выход которого соединены соответственно с выходом блока хранения допус тимых значений задержек, вторым выходом решающего блока, третьим выходом блока дешифрации адреса направле 0 4ния и с пятым входом решающего блока,а вход блока хранения допустимых значений задержек соединен с десятымвыходом блока управления, а также тем,что блок сравнения и добавления весасодержит регистр и схему сравненияпервый и второй входы которой соединены соответственно с первым и вторымвходами блока, выход схемы сравненияи третий вход блока соединены соответственно с первым и вторым входамирегистра, выход которого являетсявыходом блока,На фиг, 1 представлена структурнаясхема устройства; на фиг. 2 - структурная схема блока управления.Устройство содержит блок 1 крепления адреса, блок 2 сравнения, блок3 элементов ИЛИ, блок 4 управления,блок 5 приемного регистра, информационный вход 6 и выход 7, блок 8 дешифрации адреса направления, блок 9дешифрации категории сообщений, решающий блок 10, включающий сумматор11 и регистр 12, блок 13 переключения, блок 14 хранения рельефа, блок.15 дешифрации узла назначения, входы1.6-19 и выход 20, блок 21 хранениядопустимых значений задержек, блок22 сравнения и добавления веса, включающий схему сравнения 23 и регистр24. Блок 4 управления содержит(фиг. 2) генератор 25 импульсов, счетчик 26 отражений, постоянный запоминающий блок 27, счетчик 28 адреса,элемент И 29, счетчик 30 контроля,На счетчик 26 обращений поступают импульсы от генератора 25 импульсов, При переполнении счетчика 26 на его выходе образуется сигнал обращения к постоянному запоминающему блоку 27. В результате блок 27 вырабатывает сигналы управления блоками устройства о соответствии с адресом, который записан на счетчике 28 адреса. Последний меняет свое состояние от, импульса. обращения к постоянному запоминающему блоку 27. Блок 27 наряду с сигналами управления вырабатывает импульсы на счетчик 26 обращений, устанавливающие. в последнем необходимый интервал между импульсами обращения. Счетчик 30 контроля подсчитывает сигналы, поступающие от уст ройств контроля и через определенные интервалы времени сигналами с постоянного запоминающего блока 27 через элемент 29 выдает их в соот30 5 9359 ветствующий блок устройства для выбора узла коммутации сообщений.Блок 1 предназначен для хранения адреса, выбранного в блоке 2 сравнения и выдачи его на выход 20, Блок 5 2 предусмотрен для сравнения целоцисленных функций, поступающих из блока 3, и выделения минимального числа,Блок 4 на основе информации, поступающей с входа 16 устройства, производит вычисление целочисленных функций, характеризующих задержку длякаждого приоритетного потока по каждому исходящему направлению узла коммутации. Эти значения, расположен ные в порядке нумерации исходящихнаправлений узла, выдаются параллельным кодом в,регистр 12, одновременно выдаются управляющий сигнал в блок21, где хранятся допустимые целочисленные значения функции задержек повсем направлениям, после чего в схеме 23 происходит сравнение значенийзадержек, записанных, в регистре 12 иблоке 21 Кроме того, блок 4 вырабатывает управляющие сигналы, синхронизирующие работу всего устройства. Блок. 5 служит для связи с аналогицными блоками соседних узлов, Он принимает по входу 6 устройства последовательным кодом информацию и преобразовывает ее в параллельный код для записи в решающий блок 1 О, а также формирует слова рельефа по информации, поступающей от блока 2 сравне 35 ния, и выдает их на выход 7 устройст. ва к соседним узлам. Блок 8 предназначен для дешифрации адреса направления, с которого поступает информация в блок 5. Сигнал на выходе блока 8 определяет отроки матрицы маршрутов в блоке 14, в которые необходимо внести изменения, а также подаются сигналы в регистры 12 и 24.Блок 13 переключения используется 45 для переключений выхода блока 15 по управляющему сигналу, поступающему с блока 9, на соответствующий вход блока 14 хранения рельефа. Блок 14 предусмотрен для хранения матриц мар" шрутов. Количество матриц определяется в общем случае количеством приоритетных потоков, Блок 15 предназначен для дешифрирования адреса узла назначения сообщения, поступающего с входа устройства, по результату55 дешифрирования определяется столбец матрицы маршрута, соответствующий данному сообщению, Блок 22, содержа 40 6щий схему сравнения 23 и регистр 24, предназначен для сравнения значений задержек, поступающих с блока 21, со значениями задержки, поступающими с регистра 12, и при условии, что последнее больше добавления "веса" в соответствующую матрицу. 8 блоке 21 хранятся критические значения задержек по всем направлениям в регистре 24 записаны добавочные эначе" ния задержек, которые при необходимости добавляются к вычисленным значениям.Устройство работает в двух режимах: режиме выбора направления и режиме переформирования матриц маршрутов.В режиме выбора направления устройство работает следующим образом.Код номера приоритета сообщений, требующего дальнейшей передачи по сети связи, поступает на вход 19 устройства в блок 9, где дешифрируется. Сигнал с выхода его подается на управляющий вход блока 13, который в соответствии с принятым сигналом .переключает выход блока 15 на вход, соответствующий данному приоритетному сообщению матрицы маршрутов блока 14. После произведенных операций по входу 18 устройства на вход , блока 15 поступает код адреса узла назначения сообщения, после дешифрации которого на выходе появляется сигнал, поступающий через блок 13 в блок 14 хранения рельефа, где выбирается столбец, в матрице маршрутов, соответствующий узлу назначения. Хранимые в данном столбце, матрицы целочисленные знацения сигналами, поступающими из блока 4, считываются в блок 2 сравнения. В блоке 2 определяется порядковый номер минимального числа, являющийся номером исходящего направления, по которому путь для сообщения данной категории срочности обеспечивает наименьшее время прохождения. Сигнал с блока 2 поступает на соответствующий выбранному исходящему направлению статический триггер в блоке 1, с которого по выходу устройства выдается сигнал, характериэу" ющий кратчайшее направление.В режиме переформирования матриц маршрутов устройство работает следу" ющим образом;По входу 16 устройства в блок 4 поступает информация от устройств контроля. В блоке 4 производится7 9359 прогнозирование задержек для каждого приоритетного потока по каждому исходящему направлению. Полученные цело; численные величины записываются в регистр 12, одновременно с блока 4 подаются управляющие сигналы в блок 21, Значения задержек с регистра 12 и блока 21 поступают в схему сравнения 23, где происходит их поразрядное сравнение. Гсли значения задержек, 10 поступившие с регистра 12 больше, чем поступившие с блока 21, то с выхода схемы 23 подается сигнал разрешения на регистр 24, в противном случае разрешение отсутствует. Потом 15 с блока 4 управляющие сигналы проходят в блок 8, а он выдает сигналы в блок 14 и определяет строки матриц, в которые необходимо внести изменения. С.другого выхода блока 8 поступают 20 сигналы в регистр 12, откуда сигналы, соответствующие выбранному направлению, считаются в сумматор 11, Одновременно с блока 8 поступают сигналы в регистр 24, где хранятся до бавочные "веса" по каждому исходящему направлению. При наличии сигнала разрешения со схемы сравнения 23, значение добавочного "веса" для выбранного направления считывается в сумма- зО тор 11, который суммирует знаЯения задержек, поступившие с регистров 12 и 24, и записывает их в соответствующие ячейки блока 14.Информация от устройств соседних узлов связи поступает на вход 6 устройства, записывается в регистр блока 5, с которого параллельным кодомпопадает в решающий блок 10, Адрес направления, с которого приходит инФормация, поступает на вход блока 8, с его выхода сигналы проходят в блок 14 и определяют строки матриц, в, которых необходимо обновить информацию. С другого выхода блока 8 сигналы поступают в регистр 12, откуда соответствующие данному направлению значения задержек поступают в решающий блок 10. Одновременно туда же по сигналам с блока 8 из регистра 24 при наличии разрешения со схемы 23 поступают добавочные значения задержек. Сумматор блока 10 производит,. суммирование каждого значения, поступающего с регистра блока 5, со зна 55чениями, поступившими с регистров 12 и 24, и записывает .значения в соответствующую строку матрицы блока 40 8После обновления информации в блоке 14, начиная с первой матрицы, через блок 3 элементов ИЛИ по столбцам целочисленные значения считываются в блок 2, в котором выделяется минимальное значение, Оно записываетсяв регистр блока 5. Аналогичным образом в регистр блока 5 по порядку записываются минимальные значения из всех столбцов всех матриц, Образованное слово с выхода 7 устройства выдается в соседние узлы связи.Таким образом, достигается обслуживание приоритетных потоков сообщений и уменьшение транзитных сообщений через данный узел в перегруженном направлении.Формула изобретения1, Устройство для выбора адресаузла коммутации сообщений по авт.св.Р 670932, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей за счет Формирования адаптивного адреса исходящего направления с учетом состоянияпоследующих узлов коммутации, составляющих маршрут следования сообщения,оно содержит блок хранения допустимых значений задержек и блок сравнения и добавления веса, первый, второйи третий входы и выход которого сое -динены соответственно с выходом блока хранения допустимых значений задержек, вторым выходом решающегоблока, третьим выходом блока дешифрации адреса направления и с пятым входом решающего блока, а вход блокахранения допустимых значений задержексоединен с десятым выходом блока управления,2. Устройство по и, 1, о т л ич а ю щ е е с я тем, что блок сравнения и добавления веса содержитЭрегистр и схему сравнения, первый ивторой входы которой соединены соответственно с первым и вторым входамиблока, выход схемы сравнения и третий вход блока соединены соответственно с первым и вторым входами регистра, выход которого является выходомблока,Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРй 670932, кл, (1 06 Г 3(04 1976прототип).раж 731Государственнелам изобретеосква, Ж,ворректор А. Грицен Подписноего комитета СССРий и открытийаушская наб., Д.