Устройство для выбора адреса узла коммутации сообщений Советский патент 1982 года по МПК G06F3/04 

(5) УСТРОЙСТВО ДЛЯ ВЫБОРА АДРЕСА УЗЛА КОММУТАЦИИ СООБЩЕНИЙ

1

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

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

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

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

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

ю девятый выход блока управления и выход блока дешифрации узла назначения соединены соответственно с первым, вторым и третьим входами блока переключения, группа выходов которого подключена к группе входов блока хранения адреса. В устройстве формируются отдельные матрицы маршрутов для каждого приоритетного потока. В матрицу марш рутов записываются целочисленные зна чения, характеризующие задержку для каждого приоритетного потока по каждому исходящему направлению узла ком мутации. Матрица маршрутов периодически корректируется путем суммирования значения задержек, полученных от соседних узлов, со значением задержек, вычисляемых на самом узле на основании показаний устройств контроля и записи сумм в соответствующие строки матриц l. Недостаток этого устройства состоит в том, что выбор исходящего направления производится по времени, харак теризующему задержку сообщений на пути следования в целом, не учитывая состояния отдельных участков, входящих в путь, что сужает функциональные возможности устройства. При таком подходе не исключена возможность перегрузки отдельных транзитных учас ков и узлов коммутации, входящих в выбранный путь. Перегрузки обусловле ны инерционностью системы ко троля за состоянием сети и передачей други случайных по характеру потоков информации через входящие в выбранный путь узлы коммутации и ветви связи. Включение в выбранный путь узла коммутации, в котором нагрузка (например, длина очередиj достигает критического значения, может привести к неоправданным перегрузкам на отдельных узлах из-за значительного транзитного потока. Цель изобретения - расширение фун циональных возможностей за счет формирования адаптивного адреса исходящего направления с учетом состояния последующих узлов коммутации, состав ляющих маршрут следования сообщения. Поставленная цель достигается тем что в устройство для выбора адреса узла коммутации сообщений введены блок хранения допустимых значений за держек и бло сравнения и добавления веса, первый второй и третий входы и выход которого соединены соответст венно с выходом блока хранения допус тимых значений задержек, вторым выходом решающего блока, третьим выходом блока, дешифрации адреса направле ния и .с пятым входом решающего блока, а вход блока хранения допустимых значений задержек соединен с десятым выходом блока управления, а также тем, что блок сравнения и добавления веса содержит регистр и схему сравнения первый и второй входы которой соединены соответственно с первым и вторым входами блока, вь1ход схемы сравнения и третий вход блока соединены соответственно с первым и вторым входами регистра, выход которого является выходом блока. На фиг. 1 представлена структурная схема устройства; на фиг. 2 - структурная схема блока управления. Устройство содержит блок 1 креп-ления адреса, блок 2 сравнения, блок 3 элементов ИЛИ, блок 4 управления, блок 5 приемного регистра, информационный вход 6 и выход 7, блок 8 дешифрации адреса направления, блок 9 дешифрации категории сообщений, решающий блок 10, включающий сумматор 11 и регистр 12, блок 13 переключения, блок 14 хранения рельефа, блок. 15 дешифрации узла назначения, входы 1Ь-19 и выход 20, блок 21 хранения допустимых значений задержек, блок 22 сравнения и добавления веса, включающий схему сравнения 23 и регистр 2Ц. Блок управления содерц(ит (фиг. 2) генератор 25 импульсов, счетчик 2б отражений, постоянный запоминающий блок 27, счетчик 28 адреса, элемент И 29, счетчик 30 контроля. На счетчик 26 обращений поступают импульсы от генератора 25 импульсов. При переполнении счетчика 26 на его выходе образуется сигнал обращения к постоянному запоминающему блоку 27. В результате блок 27 вырабатывает сигналы управления блоками устройства в соответствии с адресом, который записан на сче1чике 28 адреса. Последний меняет свое состояние о.х импульса .обращения к постоянному запомин ющему блоку 27. Блок 27 наряду с сигналами управления вырабатывает импульсы на счетчик 2б обращений, устанавливающие в последнем необходимый интервал между импульсами обращения. Счетчик 30 контроля подсчитывает сигналы, поступающие от уст ройств контроля и через определенные интервалы времени сигналами с постоянного запоминающего блока 27 через элемент 29 выдает их в соответствующий блок устройства для выбора узла коммутации сообщений.

Блок 1 предназначен для хранения адреса, выбранного в блоке 2 сравнения и выдачи его на выход 20. Блок 2 предусмотрен для сравнения целочисленных функций, поступающих из блока 3, и выделения минимального числа. Блок на основе информации, поступающей с входа 16 устройства, производит вычисление целочисленных функций , характеризующих задержку для каждого приоритетного потока по каждому исходящему направлению узла коммутации. Эти значения, расположенные в порядке нумерации исходящих направлений узла, выдаются параллельным кодом в регистр 12, одновременно выдаются управляющий сигнал в блок 21, где хранятся допустимые целочисленные значения функции задержек по всем направлениям, после чего в схеме 23 происходит сравнение значений задержек, записанных, в регистре 12 и блоке 21. Кроме того, блок k вырабатывает управляющие сигналы, синхронизирующие работу всего устройства. Блок.5 служит для связи с аналогичными блоками соседних узлов. Он принимает по входу 6 устройства последовательным кодом информацию и преобразовывает ее в параллельный код для записи в решающий блок 10, а также формирует слова рельефа по информации, поступающей от блока 2 сравнения, и выдает их на выход 7 устройства к соседним узлам. Блок 8 предназначен для дешифрации адреса направления, с которого поступает информация в бло,к 5- Сигнал на выходе блока 8,определяет строки матрицы маршрутов в блоке Н, в которые необходимо внести изменения, а также подаются сигналы в регистры 12 и 2А.

Блок 13 переключения используется для переключений выхода блока 15 по управляющему сигналу, поступающему с блока 9, на соответствующий вход блока 1 хранения рельефа. Блок 1 предусмотрен для хранения матриц маршрутов. Количество матриц определяется в общем случае количеством приоритетных потоков. Блок 15 предназначен для дешифрирования адреса узла назначения сообщения, поступающего с входа устройства, по результату дешифрирования определяется столбец матрицы маршрута, соответствующий данному сообщению. Блок 22, содержащий схему сравнения 23 и регистр 24, предназначен для сравнения значений задержек, поступающих с блока 21, со значениями задержки, поступающими с регистра 12, и при условии, что последнее больше добавления веса в соответствующую матрицу. В блоке 21 хранятся критические значения задержек по всем направлениям в регистре 2Ц записаны добавочные значения задержек, которые при необходимости добавляются к вычисленным значениям.

Устройство работает в двух режимах: режиме выбора направления и режиме переформирования матриц маршрутов.

В режиме выбора направления устройство работает следующим образом. Код номера приоритета сообщений, требующего дальнейшей передз и по сети связи, поступает на вход 19 устройства в блок 9, где дешифрируется. Сигнал с выхода его подается на управляющий вход блока 13, который в соответствии с принятым сигналом .переключает выход блока 15 на вход, соответствующий данному приоритетному сообщению матрицы маршрутов блока 1. После произведенных операций по входу 18 устройства на вход ,блока 15 поступает код адреса узла назначения сообщения, после дешифрации которого на выходе появляется сигнал поступающий через блок 13 в блок 1 хранения рельефа, где выбирается сто.лбец, в матрице маршрутов, соответствующий узлу назначения. Хранимые в данном столбце .матрицы целочисленные значения сигналами, поступающими из блока i, считываются в блок 2 сравнения. В блоке 2 определяется порядковый номер минимального числа, являющийся номером исходящего направления, по которому путь для сообщения данной категории срочности обеспечивает наименьшее время прохож дения. Сигнал с блока 2 поступает на соответствующий выбранному исходящему направлению статический триггер в блоке 1, с которого по выходу устройства выдается сигнал, характеризующий кратчайшее направление.

В режиме переформиро.вания матриц маршрутов устройство работает следующим образом;

По входу 16 устройства в блок поступает информация от устройств контроля. В блоке 4 производится прогнозирование задержек для каждого приоритетного потока по каждому исхо дящему направлению. Полученные цело, численные величины записываются в ре гистр 12, одновременно с блока k подаются управляющие сигналы в блок 21 Значения задержек с регистра 12 и блока 21 поступают в схему сравнения 23, где происходит их поразрядное сравнение. Если значения задержек, поступившие с регистра 12 больше, чём поступившие с блока 21, то с выхода схемы 23 подается сигнал разрешения на регистр 2k, в противном случае разрешение отсутствует. Потом с блока 4 управляющие сигналы проходят в блок 8, а он выдает сигналы в блок I и определяет строки матриц, в которые необходимо внести изменени С другого выхода блока 8 поступают сигналы в регистр 12, откуда сигналы, соответствующие выбранному направлению, считаются а сумматор 11. Одновременно с блока 8 поступают сиг налы в регистр , где хранятся добавочные веса по каждому исходящему направлению. При наличии сигнала разрешения со схемы сравнения 23 значение добавочного веса для выбра ного направления считывается в сумма

тор 11, который суммирует значения задержек, поступившие с регистров 12 и 24, и записывает их в соответствующие ячейки блока Н.

Информация от устройств соседних узлов связи поступает на вход 6 устройства, записывается в регистр блока 5, с которого параллельным кодом попадает в решающий блок 10. Адрес направления, с которого приходит информация, поступает на вход блока 8, с его выхода сигналы проходят в блок 14 и определяют строки матриц, которых необходимо обновить информацию. С другого выхода блока 8 сигналы поступают в регистр 12, откуда соответствующие данному направлению значения задержек поступают в решающий блок 10. Одновременно туда же по сигналам с блока 8 из регистра 24 при наличии разрешения со схемы 23 поступают добавочные значения задержек. Сумматор блока 10 производит , суммирование каждого значения, поступающего с регистра блока 5 со значениями, поступившими с регистров 12 и 24, и записывает .значения в соответствующую строку матрицы блока М(.

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

Источники информации, принятые во внимание при экспертиз

26