Устройство с динамическим выбором маршрутов передачи данных Советский патент 1990 года по МПК G06F15/177 

и с его выходов поступает в блок 4 коррекции рельефов.

В состав блока 3 (фиг. 4) входят оперативные запоминающее устройство 22 рельефов сети, устройство 23 срав- нения маршрутов и устройство 24 уп- равлен я.

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

35

Оперативное запоминающее устройст- во 22 ОЗУ рельефов сети имеет структуру матрицы, столбцы которой соответствуют смежным узлам коммутации. В элементах матрицы записьшается инфор- 20 мация о рельефах по состоянию каналов для всех направлений и по состоянию буферных накопителей. Эта информация поступает от смежных узлов коммутации. Строки матрицы соответс вуют 25 пунктам адресации сообщений и содержат значения рельефов по состоянию каналов соответствующих направлений для всех смежных узлов коммутации. В последней строке хранятся значения ре- зо льефов по состоянию буферных накопителей всех смежных узлов. В ОЗУ имет ется две группы выходов. На первую группу выходов считывается информация о рельефах по состоянию каналов из строки, выбранной по коду пункта адресации сообщения, который поступает из блока 1. На вторую группу выходов постоянно поступает информация из последней строки ОЗУ о значениях рельефов по состоянию буферных накопителей. Блок 3 выбора маршрутов работает в двух режимах: выбор маршрута и коррекция рельефов. В режиме выбора маршрута информагщя, считанная из ОЗУ 45 по коду пункта адресации сообщения, записывается в устройство 23 сравнения маршрутов. Это устройство сравнивает, произведение значений рельефов по каналам и накопителям для смежных узлов зО коммутации. Устройство 24 управления определяет код узла, для которого значение этого произведения максимально, и передает его в блок 1. В режиме коррекции рельефов обновляется информация в элементах, соответствующих определенному узлу коммутации. В блок

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

Каждое входящее в состав блока сравнивающее устройство 25 содерж 4-разрядньм параллельный регистркотором хранится переданное ранее

сеть значение рельефа R.., и комб

национную логическую схему, сравн

ющую R

с cooтвeтcтвyюшJ м прогно

руемым значением рельефа , по пающий на вкод устройства из блок прогнозирования. На выходе комбин онной логической схемы (фиг. .20) рабатывается сигнал (уровень логи кого нуля) и превьш1ении допустимо величины расхождения между; R в следукщих случаях: при R

п-и

R

если R . 3, или R 3; при хождении в предпоследнем (втором) ряде, если 4 Rji+t -7 Rc при расхождении в двух старших ра дах (третьем и четвертом), если

8 или R с 8.

В состав блока 5 (фиг. 6) вхо m одинаковых формирователей показ ля состояния каналов и двоичный ч рехразрядный счетчик. Формировате содержит селектор-мультиплексор и му ИЛИ-НЕ на 16 входов, на которы ступает информация о состоянии ка определенного направления связи, ралпельный регистр и двоичный сум тор прямого кода на 8 разрядов. С бирование мультиплексора производ последовательностью тактовых имп сов из блока 1. Управление адресн входами мультиплексора осуществля 55 счетчик, подсчитьшающий импульсы последовательности. Сумматор осущ вляет сложение хранящегося в реги

1 осуществляется выбор стсшбца, стро- числа с константой К; ( ,2,.. .,т)

ки и формирование строба записи, ногде К - константа, зависящая от к

вые значения рельефов записьшаются во все элементы столбца.

В состав блока 4 (фиг. 5) входит (т+1) сравнивающих устройств 25, решающее устройство 26 и регистр 27 сдвига.

Блок 4 коррекции рельефов сравнивает значения рельефов, переданные ра

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

Каждое входящее в состав блока сравнивающее устройство 25 содержит 4-разрядньм параллельный регистр, в котором хранится переданное ранее в

сеть значение рельефа R.., и комбинационную логическую схему, сравнивающую R

с cooтвeтcтвyюшJ м прогнози

руемым значением рельефа , поступающий на вкод устройства из блока 2 прогнозирования. На выходе комбинационной логической схемы (фиг. .20) вырабатывается сигнал (уровень логического нуля) и превьш1ении допустимой величины расхождения между; R в следукщих случаях: при R

п-и с

R

с

если R . 3, или R 3; при расхождении в предпоследнем (втором) разряде, если 4 Rji+t -7 при расхождении в двух старших разрядах (третьем и четвертом), если

8 или R с 8.

В состав блока 5 (фиг. 6) входят m одинаковых формирователей показателя состояния каналов и двоичный четырехразрядный счетчик. Формирователь содержит селектор-мультиплексор и схему ИЛИ-НЕ на 16 входов, на которые поступает информация о состоянии каналов определенного направления связи, паг ралпельный регистр и двоичный сумматор прямого кода на 8 разрядов. Стро- бирование мультиплексора производится последовательностью тактовых импульсов из блока 1. Управление адресными входами мультиплексора осуществляет счетчик, подсчитьшающий импульсы этой последовательности. Сумматор осуществляет сложение хранящегося в регистре

числа с константой К; ( ,2,.. .,т)

где К - константа, зависящая от количества каналов в данном направлении; i - номер направления.

Константа задается переключателями в.зависимости от количества каналов.

Значение показателя состояния каналов формируется в четырех старших -разрядах регистра и поступает в блок формирования рельефа по состоянию каналов. Область изменения значения показателя 0-15.

Работа блока 5 индикации каналов происходит следующим образом. Непре- рьшный контроль за состоянием каналов в каждом формирователе показате- ля состояния каналов осуществляется с помощью схемы ИЛИ-НЕ. Если все каналы заняты, на выходе схемы формируется сигнал логической 1, который передается в блок 3 выбора маршрутов. При формировании показателя состояния каналов по сигналу Сброс из блока 1 регистры и счетчик устанавливаются в нулевое состояние. Затем из блока 1 поступает последовательность тактовых импульсов, под действием которой счетчик осуществляет опрос всех видов мультиплексора в каждом из m формирователей Показателя состояния каналов. Если при этом канал, соответ ствукщий опрашиваемому входу, свободен, то мультиплексор выдает импульс синхронизации регистра, по которому его содержимое увеличивается на Kj . В противном случае содержимое регист- ра сохраняется неизменным. Процесс формирования показателей состояния каналов по всем направлениям связи завершается по 16-му тактовому импульсу. При количестве каналов в направ- лении, большем шестнадцати, для контроля используется большее количество формирователей (2,4,7 и т.д.). При атом выходы схем ИЛИ-НЕ объединяются с помощью схемы И, а выходы регист- ров - с помощью четьфехразрядных двоичных сумматоров

Блок 6 индикации накопителя (фиг.7 построен аналогично блоку 5 индикации каналов, но содержит только один фор- мирователь показателя, из которого исключена схема ИЛИ-НЕ. На входы мультиплексора подаются сигналы от буферного накопителя.

Формирователь 7 рельефа каналов (фиг. 8) осуществляет усреднение значений показателя состояния каналов за два последних интервала. Блок формирует рельеф одновременно для всех

направлений и содержит m одинаковых устройств формирования рельефа.

В состав каждого устройства формирования рельефа входят два четырехразрядных параллельных регистра для сравнения значений показателя (регистры 1 и 2, два 5-разрядных сумматора мого кода и 5-разрядный параллельный регистра рельефа, регистр 3). Значение показателя состояния каналов,поступающее из блока 5 индикации каналов, складывается первым сумматором с удвоенным значением рельефа за предыдущий временной интервал, которое хранится в регистре рельефа. Полученная сумма складывается вторым сумматором с дополнительным кодом (без учета знака) показателя состояния каналов из второго регистра. На выходе второго сумматора формируется удвоенное значение рельефа на данном временном интервале, которое передается в блок 2 прогнозирования. С выхода регистра рельефа в блок прогнозирования передается дополнительньш код значения рельефа за предшествующий временной интервал.

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

. Входящее в состав блока 1 управления устройство передачи сообщений о рельефах 15 управляет процессами определения рельефов по состоянию каналов и ..буферного накопителя своего узла коммутации и передачи этой информации на смежные узлы. В состав устройства 15 (фиг. 9) входят таймер, делитель тактовой частоты, счетчик, дешифратор, состояния счетчика 4 (т+1) и логические элементы, обеспечивающие необходимый порядок взаимодействия перечисленных узлов. Работает устройств 15 следукхцим образом. Таймер периодически передает запускающие сигналы в устройство 19, по которым устанавливается в состояние 1, после чего таймер сбрасывается в исходное состояние. По сигналу от RS-триг- гера, поступающему из устройства .19 в случае необходимости передать сообщение о коррекции рельефов, происходит рбращение устройства 15 к приемопередающему устройству. При .поступлении от последнего разрешающего сигнала с выхода ДТЧ в блок А коррекции фельефов передаются тактовые импульсы, обеспечивающие передачу информации о прогнозируемых значениях рельефов из регистра сдвига в приемопередающее устройство. Тактовые импульсы подсчитываются счетчиком. По оконча- НИИ передачи информации дешифратор сбрасывает RS-триггер в устройстве 19 после чего таймер обеспечивает формирование следующего интервала времени по истечении которого весь процесс прогнозирования значений рельефов и, если потребуется, передача сообщения об их коррекции, повторяется.

Входящее в состав блока 1 управления устройство замены информации о рельефах 16 осуществляет прием от приемопередающего устройства сообще- :ний об изменении рельефов, поступающих от смежных узлов коммутации,, и управляет процессом замены информа- ции в соответствукяцем столбце ОЗУ рельефов сети 22.

В состав устройства 16 (фиг. 10) входит RS-триггер, буферный регистр, D-триггер, счетчик, дешифратор нуле- вого состояния счетчика и дешифратор состояния счетчика К (К - количество строк матрицы ОЗУ рельефов сети), а также логические элементы с помощью которых производится обработка посту- пакяцих в устройство сигналов и формирование управляющих воздействий на другие устройства. Работает устройство 16 следующим образом. Сообщение об изменении рельефов, содержащее код узла, от которого оно поступило, и прогнозируемые значения рельефов, поступает из приемопередающего устрой ства в буферньй регистр, при этом RS-триггер устанавливается в состоя- ние 1, что является признаком занятости устройства 16. Если при этом в устройство поступает сигнал о том, что устройство управления выбором маршрута свободно (от D-триггера уст- ройства 20), или сигнал, разрешающий коррекцию хранящихся в ОЗУ значений рельефов одновременно с выбором мар- щрута, то D-триггер устройства 16 по фронту тактового импульса уставав- ливается в состояние 1. При этом в устройство 20 поступает сигнал зали- си в регистр кода смежного узла коммутации, от которого поступило сообщение об изменении рельефов, и устает новки в нулевое состояние регистра кода пункта адресации сообщения. Затем в ОЗУ 22 рельефов сети блока 3 выбора маршрутов подается последовательность из К стробирующих импульсов записи. Эти же импульсы поступают в устройство 20 на счетный вход регистра кода пункта адресации сообщения, который обеспечивает запись информации во все строки матрицы ОЗУ. После этого триггеры устройства 16 устанавливаются в нулевое состояние.

-Входящее в состав блока 1 управления устройство 17 управления порядком записи предназначено для передачи на вход ОЗУ рельефов сети 22 блока 3 скорректированных значений рельефов в порядке, необходимом для занесения их последовательно во все строки столбца, соответствующего узлу коммутации, от которого поступило сообщение о коррекции рельефов.

В состав устройства (фиг. 11) входят дешифратор кода узла, (1-1 + 1) дешифраторов номера строки, (М+1) схем ШШ (М - определяемое структурой сети максимальное количество направле- - ний связи смежных узлов коммутации), (М+1) групп из четырех схем И и группа из четырех (М+1)-входовых схем ИЛИ

Работает устройство следующим образом.

Информация на выход устройства 1 7 передается из разрядов буферного регистра устройства 16 в соответствии с выбранной группой схем И. Выбор той или иной группы схем И определяется зависящими от структуры сети связями выходов дешифраторов номера строки с входами схем ИЛИ о На входы дешифраторов поступает (от счетчика в устройстве 16) код номера выбранной строки ОЗУ рельефов сети 22 блока 3. Выбор одного из дешифраторов осуществляется дешифратором кода узла в соответствии с посту- паюп(Им из буферного регистра устройства 16 кодом узла, от которого поступило сообщение о коррекции рельефов .

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

11

устройства (фиг. 12) входят D-тригге- ры, входной и выходной регистры, а также логические элементы, осуществляющие обработку поступающих в устрой -- ство сигналов и формирование управляющих воздействий на другие устройства. Работает устройство 18 следующим образом. Код пункта адресации сообщения записывается во входной регистр, при этом D-триггер устанавливается в состояние 1, что является признаком занятости устройства. При поступлении сигналов о том, что устройство 16 и устройство 20 не заняты, формируется сигнал запуска устройства 20, и код пункта адресации записывается в регистр кода пункта адресации сообщения, По. окончании процесса выбора маршрута передачи сообще1шя в выходной регистр

18устройства записывается поступающий из блока Зкод смежного узла,через, , которьй передается данное сообщение, i

- Входящее в состав блока 1 управления устройство 19 управления .измене™ кием рельефа управляет блоками индикации каналов 5 и индикациичнакопите- ля 6, формирователями рельефа каналов 7 и рельефов 4. В состав устройства

19(фиг. 13) входят D-триггер, к омби- на.ционная логическая схема, 5-разрядный двоичный счетчик и D-триггер. Работает устройство 19 следукщим обра- : зом. При поступлении от устройства передачи сообщений о рельефах 15 запускающего сигнала D-триггер по фронту тактового импульса от триггера 21

10

15

20

25

устанавливается в единичное состояние, и на соответствующих выходах комбинированной логической схемы (фиг. 14) 40 формируются импульсы, по которым блок индикации каналов и блок индикации накопителя устанавливается в исходное состояние. Единичное состояние D-триг- гера является признаком занятости уст-дз ройства. На выходах комбинированной логической схемы формируется последовательность из 16 тактовых импульсов, эта последовательность постуйает в блок 5 индикации каналов и блок 6 ин- JQ дикации накопителя, далее подается импульс для формирователя 7 рельефа каналов, формирователя В рельефа накопителя и блока 2 прогнозирования, .затем дается импульс в блок 4 соррек- jj ции рельефов. После этого D-триггер переходит в нулевое состояние.,

При необходимости сделать коррекцию рельефов из блока 4 поступает сиг1587529 2

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

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

В режиме выбора маршрута входящее в состав блока 1 устройство 18 определения кода маршрута записьшает: код пункта адресации сообщения в регистр кода пункта адресации сообщения и одновременно подает запускаюп(ий сигнал на вход D-триггера. По фронту тактового импульса D-триггер устанавливается в единичное состояние, и на соот- ветствукщем выходе комбинационной логической схемы (фиг. 16) формируется импульс, по которому устройство управления, входящее в блок выбора маршрута, устанавливается в исходное состояние. Единичное состояние D-триггера является признаком занятости устройства управления выбором маршрута. С выхода комбинационной логической схемы в блок выбора маршрута поступает последовательность из (т-1) тактовых импульсов, после чего D-триггер переходит в нулевое состояние. По сигналу от триггера устройство 18 определения кода маршрута принимает информацию от блока 3 выбора маршрута о предстоящем соединении.

В режиме коррекции рельефов входящее в состав блока 1 устройство 16 замены информации о рельефах записыва- . ет в регистр кода смежного узла комму- тации код узла, от которого поступило сообщение об изменении рельефов и устанавливает в нулевое состояние регистр кода пункта адресации сообщения. После этого входящее в состав блока 1 устройство 17 управления порядком записи подает на вход ОЗУ в блоке 3 выбора маршрутов, скорректированные значения рельефов, которые сопровождаются стробирующими импульсами записи из устройства 16. Эти импульсы поступают также на счетный вход регистра

30

35

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

лллтчл л ч f fj АЧ- Л I 111,7.1 У llCt с

рического устройства зшравления выбо- jg маршрут не найден.

ром маршрута в устройство 16 после формирования первого из (ш-1) тактовых импульсов.

Входящее в состав блока 3 устройство 23 сравнения маршрутов (фиг. 17) t5 содержит 2 группы по m параллельных 4-разрядных регистров, соединенных через логические коммутаторы, два циф- роаналоговых перемножителя, компараВходящее в состав блока 3 выбора маршрутов устройство 24 управления (фиг о 18) содержит RS-триггер, счетчик, параллельный регистр и комбинированную Логическую схему (фиг. 19).

Перед началом работы устройства 24 управления сигналом Сброс из блока 1 триггер, счетчик и регистр обнуляются . При этом в соответствии с

тор и дешифратор. В первую группу ре- 20 поступающими из блока 5 ивдика1Ц1и кагистров записьшается информация о рельефах по состоянию каналов из выбранной строки ОЗУ, а во вторую группу регистров информация о рельефа, по состоянию буферных накопителей. В 25 каждой группе выходы последнего и предпоследнего регистров подключены к перемножителям, форми15ующим аналоговые сигналы, пропорциональные произведениям кодов сомножителей, которые 30 сравниваются компаратором.

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

тов ОЗУ в аналоговые сигналы в регист- импульсы синхронизации последних реры, а логические ..коммутаторы по-сигналу из устройства 24 управления отключают входы регистров от ОЗУ и создают цепи параллельного сдвига-инфоргистров устройства 23 сравнения маршрутов, если от него поступают сигналы о необходимости перезаписи информации из предпоследних регистров в последмации внутри кавдой группы регистров 40 ние. Одновременно с этим вырабатываотв направлении от первого к предпоследнему. При этом определенные регистры второй группы устанавливаются в нулевое состояние, если в направлении соответствующих узлов нет свободных каналов. Компаратор сравнивает сигналы на выходах перемножителей и, если сигнал на выходе второго больше, чем у первого, выдает сигнал в устройство . 24 управления, которое формирует им- сп пульс для записи содержимого предпоследних регистров в последние. При отсутствии сигнала от компаратора инея сигналы, обеспечивающие запись в регистр информации из счетчика, который подсчитьшает количество тактовых импульсов. При прохождении (т-1) так- 45 товых импульсов в регистре формируется код выбранного маршрута.

Решагацее устройство 16 (фиг. 21) перейдет в блок 1 управления сигнал о необходимости коррекции рельефов, если от комбинационной логической схемы (фиг. 20) хотя бы одного из сравнивающих устройств 25 поступает сигнал логического нуля. Формирование сигнала происходит при поступлении от

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

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

f fj АЧ- Л I 111,7.1 У llCt с

маршрут не найден.

маршрут не найден.

Входящее в состав блока 3 выбора маршрутов устройство 24 управления (фиг о 18) содержит RS-триггер, счетчик, параллельный регистр и комбинированную Логическую схему (фиг. 19).

Перед началом работы устройства 24 управления сигналом Сброс из блока 1 триггер, счетчик и регистр обнуляются . При этом в соответствии с

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

импульсы синхронизации последних реимпульсы синхронизации последних регистров устройства 23 сравнения маршрутов, если от него поступают сигналы о необходимости перезаписи информации из предпоследних регистров в последние. Одновременно с этим вырабатываотп

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

Решагацее устройство 16 (фиг. 21) перейдет в блок 1 управления сигнал о необходимости коррекции рельефов, если от комбинационной логической схемы (фиг. 20) хотя бы одного из сравнивающих устройств 25 поступает сигнал логического нуля. Формирование сигнала происходит при поступлении от

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

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

Предлагаемое устройство работает в двух режимах: передачи пакетов (сообщений) с информацией абонентов и обмена служебной информацией (коррекцией рельефов).

При передаче пакетов (сообщений) с информацией абонентов на вход 11 устройства поступает (от устройства определения адреса) код адреса пункта назначения. Этот код передается из блока

1управления в блок 3 выбора маршрутов, где на основании хранящихся в ОЗУ рельефов сети данных о значениях рельефов на соседних узлах определяется код узла, для которого произведение значе1шй рельефов по состоянию каналов требуемого направления и буферных накопителей максимально. Код выбранного маршрута передается в блок 1, откуда поступает на выход 14 устройства (к блоку коммутации).

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

Информация о рельефах от соседних узлов поступает на вход 10 устройства (от приемопередающего устройства) и : записывается под управлением блока 1 в ОЗУ рельефов сети блока 3 выбора маршрутов.

Значения рельефов своего узла формируются периодически через интервалы времени, определяемьн блоком 1. Сигналы о состоянии каналов и буферного накопителяг, поступающие соответственно на входы 12 и 13 устройства, обра- батьшаются блоками 5 индикации кана- лов и накопителя 6, результаты усредняются формирователями рельефа кана- л:ов 7 и накопителя 8, после чего блок

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

1 на выход 9 устройства (к приемопередающему устройству) для передачи соседним узлам. За счет одновременного

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

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

Изобретение относится к передаче данных в электросвязи и может быть использовано при управлении распределенной сетью с коммутацией пакетов или сообщений. Целью изобретения является уменьшение среднего времени задержки передачи пакетов или сообщений через сеть за счет оптимизации количества занятых каналов в данном направлении и состояния буферного накопителя /длины очереди/ в центре коммутации. Выбор маршрутов в данном устройстве осуществляет блок выбора маршрута 3 по информации, поступившей с другой станции из блока индикации каналов 5 и блока индикации накопителя 6 через формирователь рельефов каналов 7 и формирователь рельефов накопителя 8 через блок прогнозирования 2 и блок коррекции рельефов 4 по сигналам блока управления 1. Уменьшение среднего времени задержки передачи пакетов достигается за счет использования информации о состоянии каналов /занятость/ и состоянии буферного накопителя /переполнение/ при выборе маршрутов передачи данных. 21 ил.

От

6

Т

Сдммтор.

ГУ

&пВ/

т

От блока. 8

3

Фиг.2

J

Регистр

IfSuHf/itppftiif ци /рмвфо9

I

V

%«.«

ОпВУ

ifsy

G

QnSvjKoS

От бу(1)ерного накопителя

ff блоку mof- ipoooHta

.

Н лону

Фиг. 10

Дешифратор ода

ySflCL

Г:

h

1 т

JUt

ij

h-z

я

1

Г iг/y f

З.

Н блонуЗ

Фиг. 11 11

74

о 1хаанои регистр

От блонаЗ

Фиг. 12

с

Cverrft/uH

блонсгн

Фиг. J3

XT 2 4

I

ctfe/TJHt/Maфи /

UJST

XT 2 4

r

5

678

Н Входу С

Н

ОЖ.

аГиЖо

фиг. 15

фиг. 16

Н блонуЪ

notu4.Ha ffftyrarop

-...

PI

-,. ,

ЁЭ

Таит

От S/fof o5

Сброс

Нсчет ину Hpfsucfripy фиг. 19

Pm-i

№feuit. MOM- муготор

m

112

Ц -

/

ffaeuv. MOH- мутатор

ЦШ

ue. 17

f f

I OMOUHaifионная /toeu чеснай схена

/ fgY/crp

фиг. te

От ВУ такт

фиг. го

Фиг.21