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

Description

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

Claims (2)

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, и записывает .значени  в соответствующую строку матрицы блока М(.

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

2. Устройство по п. 1, отличающеес  тем, что блок сравнений и добавлени  веса содержит регистр и схему сравнени , первый и второй входы которой соединены соответственно с первым и вторым входами блока,.выход схемы сравнени  и третий вход блока соединены соответственно с первым и вторым входами регистра , выход которого  вл етс  выходе. б.пока.

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

1. Авторское свидетельство СССР N 670932, кл. С, 06 Г 3/04, 1976 (прототип). После обновлени  информации в блоке 1, намина  с первой матрицы, через блок 3 элементов ИЛИ по столбцам целочисленные значени  считываютс  в блок 2, в котором выдел етс  минимальное значение. Оно записываетс  в регистр блока 5. Аналогичным образом в регистр блока 5 по пор дку записываютс  минимальные значени  из всех столбцов всех матриц. Образованное слово с выхода 7 устройства выдаетс  в соседние узлы св зи. Таким образом, достигаетс  обслуживание приоритетных потоков сообщеНИЙЧ1 уменьшение транзитных сообщев перегруженнии через данный узел ном направлении. Формула изобретени  1. Устройство дл  выбора адреса узла коммутации сообщений по авт.св. 670932, отличающеес  тем, 4JO, сцелью расширени  функциональных возможностей за счет формировани  адаптивного адреса исход щего направлени  с учетом состо ни  последующих узлов коммутации, составл ющих маршрут следовани  сообщени  оно содержит блок хранени  допусти25

26