Устройство выбора оптимальных путей связи Советский патент 1978 года по МПК H04Q3/66 

Изобретение относится к связи и может использоваться в технике управления на коммутируемых сетях связи.

Известно устройство выбора оптимальН)1Х путей связи для децентрализованных систем динамического управления сетью связи, содержащее регистр приема-нередачи, блок памяти рельефов сети, адреогый 6vTOK направлений, блок выбора рельефов сети и адресный блок узлов коммутаций, причем иервый выход регистра приема-передачи соединен через адресный блок узлов коммутаций с перв1)1м входом б.чока памяти релье(ров сети, второй вход которого соединен с выходом адресного блока направлений, вход адресного блока направлений соединен с первым выходом блока выбора рельефов сети, а вход блока выбора рельефов сети соединен с выходом блока памяти ре.чьефов сети 1 .

Однако известное устройство характеризуется наличием слож1И)1Х устройств формирования и обмена минимальными векторами, необходимостью предварительного обмена служебной информацией между узлами коммутации (УК) перед установлением соединений. Кроме того, при частых изменениях консригурации сети это приводит к донолните.птиои за1р зке каналов связи li стройств правления УК.

Целью изобретения яв.1яется нов1)Инение эффективности использования кана.чов связи.

Для этого в предлагаемое устройство вибора оптимальных путей связи для децентрализованных систем динамического управления сетью связи введены блок анализа цри 1имаемого формата и блок формирования формата информации, причем первый выход блока анализа принимаемого формата соединен с входом блока формирования формата информации, выход которого соединен с входом регистра п)иема-передачп, второй выход которого соединен с первым входом блока анализа прини.маемого формата, а второй выход блока выбора рельефов сети соединен с вторым входом блока анализа принимаемого формата, второй выход которого соединен е третьим входом бл( памяти рельефов сети.

На чертеже приведена структурная электрическая схема предложенногоустройства.

Устройство выбора опти.мальных путей

связи содержит регистр 1 приема-передачи.

б.юк 2 памяти рельефов сети, адресный блок

3 иаправленпй, блок 4 выбора рельефов сети и адресный блок 5 узлов коммутаций, причем первый выход регистра 1 соединен через адресный блок 5 с первым входом блока 2 памяти, второй вход которого соединен с выходом адресного блока 3, вход последнсго соединен с первым выходом блока 4 выбора, а вход блока 4 соединен с выходом блока 2 памяти. Устройство содержит также блок 6 анализа принимаемого формата и блок 7 формирования формата информации, причем первый выход блока 6 анализа соединен с входом блока 7 формирования выход которого соединен с входом регистра 1, второй выход этого регистра соединен с первым входом блока 6 а второй выход блока 4 выбора - с вторым входом блока 6, второй выход которого соединен с третьим входом блока 2 памяти.

Устройство работает следующим образом. При поступлении заявки, например, на УКа на установление исходящего соединения, код адреса требуемого УК поступает в регистр 1. Дешифрованный адрес требуемого yKj с помощью адресного блока 5 открывает соответствующий столбец в блоке 2 рельефов сети, и числа, занисанные в ячейках столбца, попадают в блок 4 рельефов сети.

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

В блоке 4 производится выбор минимального числа МЧГ, определяющего код нанравления, по которому целесообразней всего установить соединение к требуемому УК и следуюпюе минимальное число МЧ, определяющее nepijoe обходное направление.

Числа МЧГ и МЧг через блок 6 поочередно поступают в блок 7 формата информации, где производится доукомплектование пакета информации числом пройденных транзитов, а вся информация переписывается в регистр 1-.

Таким образом, в регистре 1 на узле УКа сформирован формат информации в виде кода адреса, требуемого УК, чисел M4i, МЧ и передачи в канал связи на соседний узел, например УК),, в выбранном направлении. Блок управления (на чертеже но показан) по коду числа МЧ определяемиму блоком 4 выбора, выбирает свободный канал в данном направлении и подключает регистр 1 для передачи сформированного формата информации на соседний УКь.

На УК},, принявщем формат информации из канала, производится по коду требуемого узла вышеописанный процесс, а в блоке б анализа производится сравнение чисела.Ьа-Ь

МЧ, + МЧ, + 1 и M4i + МЧ, + 1.

Если ВЫПО ТНЯЮТСЯ условия МЧТ M4i-r

-г 1 или МЧ7 МЧ + 1, то осуществляется коррекция марщрутной матрицы на исходящем УКа путем замены в принятом фюрмате на УКь числа на число МЧ г + 1, которое формируется в блоке формирования 7, и обратная передача измененного формата на УКа, при этом на . посылается сигнал «Возврат если МЧг 1 (т. е. отказ в установлении соединения через УК) или сигнал «Коррекция, если + 1 или + 1, и соединение устанавливается на узле УКь. В формате производится замена числа число МЧ1+1, числа МЧ на число МЧ, числа число N 1

Сформированный формат передается далы1;е на соседний УКс в направлении, выбранном на УКь. По возвращенному формату на узле УКа производится через адресные блоки 3 и 5 стирание в блоке 2 памяти ранее записан ого числа M4f и запись нового числа , 1, т. е. на узле УК. по проведении коррекции марщрутной матрицы пропесс обслуживания заявки на соединение повторяется аналогично первонлчальному, но уже по другим направлениял-.

Если выполняются , условия МЧТ МЧ| ч- 1, то производится формирование нового формата на узле УК путем замены в принятом формате чисел МЧГ и МЧ на числа МЧ и МЧг, аналогично как и в вышеуказанном случае. Сформированный формат передается в направлении к узлу yKj, например, через соседний узел УКсПо достижении форматом информации конечного узла yKj по пути УКо - УК,- УКс и т. д. с узла УК передается с сигналом окраски «Готово формат на узел УК., в котором число № сравнивается с числом блока 2 памяти, стоящим на пересечении столбца, соответствующего узлу yKj и строки, соответствующей направлению, по которому устанавливается соединение. В случае неравенства число в матрице марщрутов ило.ка 2 заменяется принятым чпс;10.1 N.

Таким образом, проичволится , нов распределение нагрузки на cfти связи и коррекция марщрутных матриц на узлах в процессе установления соединений.

Формула изобретения

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

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

I. Сборник «Дискретные автоматы и сети связи. М., «Наука, 1970, с. 23-32.