Устройство с динамическим выбором маршрутов передачи данных

1587529 РЦИУ Фиг Составитель В. СычевРедактор С. Патрушева Техред Л.Сердюкова Корректор Л, Пилипенко . дписноеи открытиям при ГКНТ Сб., д. 4/5 оизводственно-издательский комбинат "Патент", г. У Гагарина, 1 О 1 каз 2421 НИИПИ Государственно 11303Тирам 568 омитета по изобретениМосква, Ж, Раушская лиси лмафию юи дймйИзобретение относится к передачеданных в электросвязи и может бытьиспользовано для маршрутизации в сетяхс коммутацией пакетов или сообщений.Цель изобретения - уменвшениесреднего времени задержки передачипакетов или сообщений через сеть засчет оптимизации количества занятых 10каналов в данном направлении и состояния буферного накопителя (длины очереди) в центре коммутации,На Фиг, 1 изображена структурнаясхема предлагаемого устройства; нафиг, 2 - функциональная схема блокауправления; на фиг. 3 - блок прогнозирования; на фиг, 4 - блок выборамаршрутов; на фиг,5 - блок коррекциирельефов; на фиг. 6 - блок индикацииканалов; на фиг. 7 - блок индикациинакопителя; на Фиг, 8 - блок формирователя рельефов каналов; на Фиг.916 - Функциональные схемы устройствапередачи сообщений о рельефах, устройства замены информации о рельефах,устройства управления порядком,записи, устройства определения кода маршрута, устройства управления измене"нием рельефа, комбинационной логической схемы, устройства управлениявыбором маршрута, комбинационной логической схемы, входящих в блок управления; на Фиг, 17-19 Функциональныесхемы устройства, сравнения маршрутов,устройства управления, комбинационнойлогической схемы, входящих в составблока выбора маршрутов; на фиг, 20и 21 - Функциональные схемы комбинационной логической схемы сравнивающего40устройства, решающего устройства,входящих в состав блока коррекции рельефов,Устройство содержит блок 1 управления, блок 2 прогнозирования, блок 3выбора маршрутов, блок 4 коррекции рельефов, блок 5 индикации каналов, блок6 индикации накопителя, формирователь7 рельефа каналов, формировагель 8рельефа накопителя.Выход 9 устройства предназначен50для передачи информации о состоянииданного узла коммутации к другим узлам, вход 10 предназначен для приемаинформации о состоянии остальных узлов, вход 11 - для приема информацииот устройства определения адреса,вход 12 -для приема информации осостоянии (занят, свободен) каналов,вход 13 -для приема информации о заполнении буферного накопителя, выход 14 - для передачи кода выбранного узла в блок коммутации.В состав блока 1 (фиг. 2) входят следующие устройства: передачи сообщений о рельефах 15, замены информа- . ции о рельефах 16, управления порядком записи 17, определения кода маршрута 18, управления изменением рельефа 19, управления выбором маршрута 20 и тактовый генератор 21.Блок 2 прогнозирования (фиг, 3) содержит а+1, где ш - количество направлений связи, одинаковых блоков прогнозирования, каждый иэ которых является последовательным соединением сумматора, логического ограничителя и регистра.Блок 2 прогнозирования осуществляет экстраполяцию значений рельефа по состоянию каналов для каждого направления связи по состоянию буферного ,накопителя. Экстраполяция происходитна основе текущего и предыдущего значений рельефа, поступающих из формирователя рельефа каналов и формирователя рельефа накопителя, Значение прогнозируемой величины находится по формулеК и+,где К - прогнозируемое значениеЬ+1рельефа;К- текущее значение рельефа;К, - предыдущее значение рельефа,Прогнозирование значений рельефа по состоянию каналов всех направлений и по состоянию буферного накопителя происходит одновременно.1Блок работает следующим образом.На входы сумматора иэ формирователя 7 рельефа каналов илн формирователя 8 рельефа накопителя поступает удвоенное текущее значение рельефа и дополнительный код предыдущего значения, при этом на выходе сумматора формируется прогнозируемая величины. Логический ограничитель .является комбинационной логической схемой, которая на основе старшего и знакового разрядов результата обеспечивает для прогнозируемого значения неравенство 0К415. При поступлении такто 1 И 1вого ймпульса из блока 1 результат прогнозирования записывается в регистр5 158752и с его выходов поступает в блок 4 коррекции рельефов,В состав блока 3 (фиг. 4) входктоперативные запоминающее устройство22 рельефов сети, устройство 23 срав-нения маршрутов и устройство 24 управления,Блок 3 выбора маршрутов осуществляет выбор маршрута по критерию максимума произведения значений рельефапо состоянию каналов и рельефа по состоянию буферного накопителя на смежном узле коммутации. 1 15Оперативное запоминающее устройст" во 22 ОЗУ рельефов сети имеет структуру матрицы, столбцы которой соответствуют смежным узлам коммутации. В элементах матрицы записывается инфор мация о рельефах по состоянию каналов для всех направлений н по состоянию буферных накопителей. Эта информация поступает от смежных узлов коммутации. Строки матрицы соответствуют 25 пунктам адресации сообщений и содержат значения рельефов по состоянию каналов соответствующих направлений для всех смежных узлов коммутации. В последней строке хранятся значения ре льефов по состоянию буферных накопителей всех смежных узлов, В ОЗУ име-. ется две группы выходов. На первую группу выходов считывается информация о рельефах по состоянию каналов иэ строки, выбранной по коду пункта адресации сообщения, который поступает из блока 1. На вторую группу выходов постоянно поступает информация из последней строки ОЗУ о значениях 40 рельефов по состоянию буферных накопителей. Блок 3 выбора маршрутов работает в двух режимах; выбор маршрута и коррекция рельефов. В режиме выбора маршрута информация, считанная иэ ОЗУ 45 по коду пункта адресации сообщения, записывается в устройство 23 сравнения маршрутов. Это устройство сравнивает произведение значений рельефов по каналам и накопителям для смежных узлов коммутации. Устройство 24 управления определяет код узла, для которого значение этого произведения максимально, и передает его в блок 1. В режиме коррекции рельефов обновляется информация в элементах, соответствующих определенному узлу коммутации. В блок 1 осуществляется выбор столбца, строки и формирование строба записи, но 9 6вые значения рельефов записываютсяво все элементы столбца,В состав блока 4 (фиг. 5) входит(ш+1) сравнивающих устройств 25, решающее устройство 26 и регистр 27 сдвига.Блок 4 коррекции рельефов сравнива"ет значения рельефов, переданные ранее в сеть, с прогноэируемыми значениями, поступающими из блока 2 прогнозирования, и если расхождение превышает допустимую величину, передаетсигнал о необходимости коррекции рельефов в блок 1. Затем по сигналу изблока 1 производится выдача в последовательном коде полученных из блока2 прогнозируемых значений рельефовдля передачи в сетьКажцое входящее в состав блокасравнивающее устройство 25 содержит4-разрядный параллельный регистр, вкотором хранится переданное ранее всеть значение рельефа К , и комбинационную логическую схему, сравнивакицую К с с соответствующим прогноэируемым значением рельефа Кпоступающий на вход устройства из блока 2прогнозирования. На выходе комбинационной логической схемы (фиг 20) вырабатывается сигнал (уровень логического нуля) и превышении допустимойвеличины расхождения между. К д+, и Кв следующих случаях: при К +, Ф Кс,если К+, 3, или К 6 3; при расхождейии в предпоследнем (втором) разряде, если 4 6 К п(7 и 4К 7;при расхождении в двух старших разрядах (третьем и четвертом), еслиК,8 илиКс 8Ьф 1В состав блока 5 (фиг. 6) входятш одинаковых Формирователей показателя состояния каналов и двоичный четырехразрядный счетчик. ФормирователЪсодержит селектор-мультиплексор и схему ИЛИ-НЕ на 16 входов, на которые поступает информация о состоянии каналовопределенного направления связи, па",раллельный регистр и двоичный сумматор прямого кода на 8 разрядов. Стробирование мультиплексора производитсяпоследовательностью тактовых импульсов из блока 1. Управление адреснымивходами мультиплексора осуществляетсчетчик, подсчитывающий импульсы этойпоследовательности. Сумматор осуществляет сложение хранящегося в регистречисла с константой К (1=1,2ш)где К - константа, зависящая от коли 1587529чества каналов в данном направлении;д - номер направления.Константа задается переключателямив.зависимости от количества каналов.Значение показателя состояния кана 5лов формируется в четырех старших разрядах регистра и поступает в блокформирования рельефа по состоянию каналов. Область изменения значенияпоказателя О - 15.Работа блока 5 индикации каналовпроисходит следующим образом. Непрерывный контроль за состоянием каналов в каждом формирователе показателя состояния каналов осуществляетсяс помощью схемы ИЛИ-НЕ. Если все каналы заняты, на выходе схемы формируется сигнал логической "1", которыйпередается в блок 3 выбора маршрутов, 20 При формировании показателя состояния каналов по сигналу "Сброс" изблока 1 регистры и счетчик устанавливаются в нулевое состояние, Затем изблока 1 поступает последовательность 25тактовых импульсов, под действием которой счетчик осуществляет опрос всехвидов мультиплексора в каждом из ш формирователей Показателя состоянияканалов. Если при этом канал, соответ ствукиций опрашиваемому входу, свободен, то мультиплексор выдает импульссинхронизации регистра, по которомуего содержимое увеличивается на КВ противном случйе содержимое Регист 35ра сохраняется неизменным. Процессформирования показателей состоянияканалов по всем направлениям связизавершается по 16-му тактовому импульсу. При количестве каналов в направленин, большем шестнадцати, для контроля используется большее количество формирователей (2,4,7 и т.д.). При втом выходы схем ИЛИ-НЕ объединяются с помощью схемы И, а выходы регист ров - с помощью четырехразрядных двоичных сумматоров.Блок 6 индикации накопителя (фиг.7) построен аналогично блоку 5 индикации каналов, но содержит только один формирователь показателя, из которого исключена схема ИЛИ-НЕ, На входы мультиплексора подаются сигналы от буферного накопителя,ФоРмиРователь 7 Рельефа каналов (фиг. 8) осуществляет усреднение значений показателя состояния каналов эа два последних интервала. Блок формирует рельеф одновременно для всех направлений и содержит ш одинаковыхустройств формирования рельефа.В состав каждого устройства формирования рельефа входят два четырехразрядных параллельных регистра для сравнения значений показателя (регистры 1 и 2, два 5-разрядных сумматора пря.мого кода и 5-разрядный параллельныйрегистра рельефа, регистр 3). Значение показателя состояния каналов,поступающее иэ блока 5 индикации каналов,складывается первым сумматором с удвоенным значением рельефа эа предыдущий временной интервал, которое хранится в регистре рельефа. Полученная сумма складывается вторым сумматором с дополнительным кодом (беэ учета знака) показателя состояния каналов иэ второго регистра. На выходе второго сумматора формируется удвоенное значение рельефа на данном временном интервале, которое передается в блок 2 прогноэирования. С выхода регистра рельефа в блок прогнозирования передается дополнительный код значения рельефа за предшествующий временной интервал. При поступлении из блока 1 тактового импульса удвоенное текущее значение рельефа записывается в регистр рельефа, во второй регистр храненияпоказателя переписывается информация из первого регистра, а в первый записывается значение показателя состояния каналов, поступающее на вход устройства,. Входящее в состав блока 1 управления устройство передачи сообщений о рельефах 15 управляет процессами определения рельефов по состоянию каналов и буферного накопителя своего узла коммутации и передачи этой информации на смежные узлы. В состав устройства 15 (фиг. 9) входят таймер, де" литель тактовой частоты, счетчик, дешифратор, состояния счетчика 4 (ш+1)и логические элементы, обеспечивающиенеобходимый порядок взаимодействия пе" речисленных узлов. Работает устройство 15 следующим образом. Таймер периодически передает запускающие сигналы в устройство 19, по которым Р-триггер1 11 устанавливается в состояние 1 , посл е чего таймер сбрааыва ется в исходное состояние , По сигналу от КБ -триггера, поступающему из устройства 1 9 в случае необходимости передать с ообщение о коррекции рельефов , пр оисходит обращение устройства 1 5 к при е 1587529 10мопередающему устройству. При .поступлении от последнего разрешающего сигнала с выхода ДТЧ в блок 4 коррекции .рельефов передаются тактовые импуль-. сы, обеспечиванлцие передачу информа 5 ции о прогнозируемых значениях рельефов из регистра сдвига в приемопередающее устройство, Тактовые импульсы подсчитываются счетчиком. По окончании передачи информации дешифратор сбрасывает КЯ-триггер в устройстве 19, после чего таймер обеспечивает формирование следующего интервала времени, по истечении которого весь процесс прогнозирования значений рельефов и, если потребуется, передача сообщения об их коррекции, повторяется.Входящее в состав блока 1 управления устройство замены информации о рельефах 16 осуществляет прием от приемопередающего устройства сообще,ний об изменении рельефов, поступающих от смежных узлов коммутации, и управляет процессом замены информа ции в соответствующем столбце ОЗУ рельефов сети 22.В состав устройства 16 (фиг. 10) входит КБ-триггер, буферный регистр, В-триггер, счетчик, дешифратор нуле вого состояния счетчика и дешифратор состояния счетчика К (К - количество строк матрицы ОЗУ рельефов сети), а также логические элементы с помощью которых производится обработка посту пающих в устройство сигналов и формирование управляющих воздействий на другие устройства, Работает устройство 16 следующим образом. Сообщение об изменении рельефов, содержащее код 40 узла, от которого оно поступило, и прогнозируемые значения рельефов, поступает из приемопередающего устрой" ства в буферный регистр, при этом КЯ-триггер устанавливается в состоя ние "1", что является признаком занятости устройства 16. Если при этом в устройство поступает сигнал о том, что устройство управления выбором маршрута свободно (от П-триггера уст ройства 20), или сигнал, разрешающий коррекцию .хранящихся в ОЗУ значений рельефов одновременно с выбором маршрута, то П-триггер устройства 16 по фронту тактового импульса устанавливается в состояние "1", При этом в устройство 20 поступает сигнал записи в регистр кода смежного узла коммутации, от которого поступило сообщение об изменении рельефов, и уста-,новки в нулевое состояние регистракода пункта адресации сообщения. Затем в ОЗУ 22 рельефов сети блока3 выбора маршрутов подается последовательность из К стробирующих импульсов записи. Эти же импульсы поступаютв устройство 20 на счетный вход регистра кода пункта адресации сообщения, который обеспечивает запись информации во все строки матрицы ОЗУ.После этого триггеры устройства 16устанавливаются в нулевое состояние.-.Входящее в состав блока 1 управления устройство 17 управления порядкомзаписи предназначено для передачи навход ОЗУ рельефов сети 22 блока 3скорректированных значений рельефовв порядке, необходимом для занесенияих последовательно во все строкистолбца, соответствуюцего узлу коммутации, от которого поступило сообщение о коррекции рельефов.В состав устройства (фиг. 11) входят дешифратор кода узла, (11+1) дешиФраторов номера строки, (М+1) схемИЛИ (М - определяемое структурой сети максимальное количество направлений связи смежных узлов коммутации),(М+1) групп из четырех схем И и группа иэ четырех (М+1)-входовых схем ИЛИ,Работает устройство следующим образом.Информация на выход устройства 17 передается из разрядов буферного регистраустройства 16 в соответствии с выбраннойгруппой схем И, Выбор той или иной группысхем И определяется зависящими отструктуры сети связями выходов дешифраторов номера строки с входами схем ИЛИ, На входы дешифраторов поступает (от счетчика в устройстве 1 б) код номера выбранной строки ОЗУ рельефов сети 22 блока 3. Выбор одного из дешифраторов осуществляется дешифратором кода узла в соответствии с поступающим иэ буферного регистра устройства 16 кодом узла, от которого поступило сообщение о коррекции релье" фов.Входящее в состав блока 1 управления устройство 18 определения кода маршрута осуществляет управление процессом выбора маршрута на основе информации о коде пункта адресации сообщения, поступающей от устройства определения адреса, и выдачу результатов выбора в блок коммутации. В составустройства (фиг. 12) входят Р-триггеры, вхоцной и выходной регистры, а также логические элементы, осуществлякицие обработку поступакщих; в устройг.5 ство сигналов и формирование управлякицих воздействий на другие устройства, Работает устройство 18 следующим образом. Код пункта адресации сообщения записывается во входной регистр, при этом Р-триггер устанавливается в состояние "1", что является признаком занятости устройства. При поступлении сигналов о том, что устройство 16 иустройство 20 не заняты, формируетсясигнал запуска устройства 20, и кодпункта адресации записывается в ре 15 гистр кода пункта адресации сообщения.По: окончании процесса выбора маршрута передачи сообщения в выходной регистр 20 18 устройства записывается поступающий из блока 3 код смежного узла, через, который передается данное сообщение.,Входящее в состав блока 1 управления устройство 19 управления .изменением рельефа управляет бпоками индикации каналов 5 и индикации накопителя 6, формирователями рельефа каналов 25 7 и рельефов 4, В состав устройства19 (фиг. 13) входят Р-триггер, комби- З 0национная логическая схема, 5-разрядный двоичный счетчик и Р-триггер. Работает устройство 19 следующим обра"зом. При поступлении от устройствапередачи сообщений о Рельефах 15 запускающего сигнала Р-триггер по фронту тактового импульса от триггера 21 устанавливается в единичное состояние,и на соответствуицих выходах комбинированной логической схемы (фиг. 14)формируются импульсы, по которым блок 40 индикации каналов и блок индикации накопителя устанавливается в исходноесостояние. Единичное состояние Р-триггера является признаком занятости устройства. На выходах комбинированнойлогической схемы формируется последовательность из 16 тактовых импульсов,эта последовательность постуйает вблок 5 индикации каналов и блок 6 индикации накопителя, далее подаетсяимпульс для формирователя 7 рельефаканалов, формирователя 8 рельефа накопителя и блока 2 прогнозирования,50 переходит в нулевое состояние,При необходимости сделать коррек" цию рельефов из блока 4 поступает сиг затем дается импульс в блок 4 коррек.ции рельефов, После этого Р-триггер нал,по которому КБ-триггер устанавливается в единичное состояние, Послеполучения сигнала с выхода КЯ-триггера устройство 15 считывает из блока 4коррекции рельефов информацию для передачи на смежные узлы коммутации,после чего КЯ-триггер возвращается внулевое состояние,Входящее в состав блока 1 управления устройство управления выбором маршрута 20 (см, фиг, 15) содержит делитель тактовой частоты, Р-триггер,комбинацианную логическую схему, двоичный счетчик, регистр кода пунктаадресации сообщения и параллельныйрегистр кода смежного узла коммутации.В режиме выбора маршрута входящеев состав блока 1 устройство 18 определения кода маршрута записывает-.кодпункта адресации сообщения в регистркода пункта адресации сообщения и одновременно подает запускающий сигнална вход Р-триггера, Ио фронту тактового импульса Р-триггер устанавливается в единичное состояние, и на соответствующем выходе комбинационной логической схемы (фиг. 16) формируетсяимпульс, по которому устройство управления, входящее в блок выбора маршрута, устанавливается в исходное состояние, Единичное состояние Р-триггераявляется признаком занятости устройства управления выбором маршрута. С выхода комбинационной логической схемывблок выбора маршрута поступает пос"ледовательность из (ш) тактовых импульсов, после чего Р-триггер переходит в нулевое состояние. По сигналуот триггера устройство 18 определениякода маршрута принимает информацию отблока 3 выбора маршрута о предстоящемсоединении,В режиме коррекции рельефов входящее в состав блока 1 устройство 16замены информации о рельефах записывает в регистр кода смежного узла коммутации код узла, от которого поступилосообщение об изменении рельефов и устанавливает в нулевое состояние регистр кода пункта адресации сообщения.После этого входящее в состав блока 1устройство 17 управления порядкомзаписи подает на вход ОЗУ в блоке 3выбора маршрутов, скорректированныезначения рельефов, которые сопровождаются стробирующими импульсами записииз устройства 16. Эти импульсы поступают также на счетный вход регистракода пункта адресации сообщения, который обеспечивает запись информациипо все строки матрицы ОЗУ. Возможнаработа в обоих режимах (выбор маршру-,та и коррекция рельеФов) одновремен 5но. Сигнал, разрешающий коррекцию ре"льефов одновременно с выбором маршрута, передается из комбинационного лоического устройства управления выбором маршрута в устройство 16 послеформирования первого из (ш) тактовых импульсов.Входящее в состав блока 3 устройство 23 сравнения маршрутов (фиг. 17)содержит 2 группы по ш параллельных4-разрядных регистров, соединенныхчерез логические коммутаторы, два цифроаналоговых перемножителя, компаратор и дешифратор. В первую группу регистров записывается информация о рельефах по состоянию каналов иэ выбранной строки ОЗУ, а во вторую группурегистров информация о рельефах,посостоянию буферных накопителей. В 25каждой группе выходы последнего ипредпоследнего регистров подключенык перемножителям, Формирукщим аналоговые сигналы, пропорциональные произведениям кодов сомножителей, которые 30сравниваются компаратором,При поступлении первого тактовогоимпульса из блока 1 происходит записьинформации из соответствунщих элементов ОЗУ в аналоговые сигналы в регист ры, а логические .коммутаторы по сигналу из устройства 24 управления отключают входы регистров от ОЗУ и создают цепи параллельного сдвига информации внутри каждой группы регистров 40в направлении от первого к предпоследнему. При этом определенные регистрывторой группы устанавливаются в нулевое состояние, если в направлении соответствующих узлов нет свободных 45каналов, Компаратор сравнивает сигналы на выходах перемножителей и, еслисигнал на выходе второго больше, чему первого, выдает сигнал в устройство24 управления, которое формирует им 50пульс для записи содержимого предпоследних регистров в последние, При отсутствии сигнала от компаратора информация в последних регистрах не меняется, Последующие тактовые импульсы 55осуществляют сдвиг информации,а в паузах между ними процесс сравнения изамены информации в последних регистрах повторяется. После прохождения(ш) тактовых импульсов в последнихрегистрах будут зафиксированы значения рельефов по состоянию каналов ибуферного накопителя выбранного узлакоммутации, Если при этом последнийрегистр второй группы находится в нулевом состоянии, то с выхода дешифра"тора в блок 1 поступает сигнал о том,3что маршрут не найден.Входящее в состав блока 3 выборамаршрутов устройство 24 управления(фиг. 18) содержит КБ-триггер, счетчик, параллельный регистр и комбинированную логическую схему (фиг. 19).Перед началом работы устройства24 управления сигналом "Сброс" изблока 1 триггер, счетчик и регистр обнуляются. При этом в соответствии споступающими из блока 5 индикации каналов сигналами об отсутствии свободных каналов в каких-либо направленияхсвязи на выходах комбинированной логической схемы вырабатываются сигналыустановки соответствунщих регистровв устройстве 23 сравнения маршрутов23 в нулевое состояние. Первый поступащций из блока 1 тактовый импульсустанавливает триггер в состояние"1", и сигналы с его выходов переключают логические коммутаторы в устройстве 23 сравнения маршрутов. А в паузах между тактовыми импульсами комбинированная логическая схема формируетимпульсы синхронизации последних регистров устройства 23 сравнения марш"рутов, если от него поступают сигналыо необходимости перезаписи информациииз предпоследних регистров в последние. Одновременно с этим вырабатываются сигналы, обеспечивающие запись врегистр информации из счетчика, который подсчитывает количество тактовыхимпульсов. При прохождении (ш"1) тактовых импульсов в регистре формируетсякод выбранного маршрута.Решающее устройство 16 (фиг. 21)переДает в блок 1 управления сигнало необходимости коррекции рельефов,если от комбинационной логическойсхемы (фиг, 20) хотя бы одного изсравнивающих устройств 25 поступаетсигнал логического нуля. Формированиесигнала происходит при поступлении отблока управления тактового импульса.Этот же сигнал осуществляет записьпрогнозируемых значений рельефа в регистры сравнивающих устройств 25 и врегистр 27 сдвига,Считывание информации, из регистра27 сдвига для передачи в сеть производится при поступлении на его тактирунзций вход последовательности импульсов иэ блока 1,Предлагаемое устройство работаетв двух режимах: передачи пакетов (сообщений) с информацией абонентов и обмена служебной информацией (коррекци Оей рельефов).При передаче пакетов (сообщений) синформацией абонентов на вход 11 устройства поступает (от устройства определения адреса) код адреса пункта наз начения, Зтот код передается из блока1 управления в блок 3 выбора маршрутов, где на основании хранящихся вОЗУ рельефов сети данных о значенияхрельефов на соседних узлах определяет ся код узла, для которого произведение значений рельефов по состоянию каналов требуемого направления и буферных накопителей максимально. Код выбранного маршрута передается в блок 1, 25откуда поступает на выход 14 устройства (к блоку коммутации).Коррекция рельефов предусматривает прием информации от соседних узлов, а также формирование рельефов 30своего узла и передачу их значений насоседние узлы.,Информация о рельефах от соседнихузлов поступает на вход 10 устройства(от приемопередающего устройства) изаписывается под управлением блока 1в ОЗУ рельефов сети блока 3 выбора .маршрутовЗначения рельефов своего узла Формируются периодически через интервалы 4 Овремени, определяемые блоком 1, Сигналы о состоянии каналов и буферногонакопителя, поступанщие соответственно на входы 12 и 13 устройства, обрабатываются блоками 5 индикации каналов и накопителя б, результаты усредняются формирователями рельефа каналов 7 и накопителя 8, после чего блок2 прогнозирования экстраполирует сформированные значения рельефов на сле"дующий интервал времени, равный периоду контроля за состоянием узла. Новыезначения рельефов сравниваются в блоке 4 коррекции рельефов с ранее переданными в сеть значениями и при сильном расхождении поступают через блок1 на выход 9 устройства (к приемопередающему устройству) для передачи соседним узлам. За счет одновременного использования управления по задержкеи количеству занятых каналов предлагаемое устройство обеспечивает определение направления передачи по критерию минимальной средней задержки;выбор направления с большим количеством свободных каналов, что ведет куменьшению времени ожидания освобождения канала; уменьшение вероятностиотказа в йриеме пакета из-эа переполнения буферного накопителя; работусетки передачи данных в режимах, близких к оптимальным, при изменении нагрузки и ее перераспределении,Формула изобретенияУстройство с динамическим выбороммаршрутов передачи данных, содержащееблок управления, блок прогнозирования,блок коррекции рельефов, блок выбора,маршрутов, входы состояния внешних узлов коммутации, адресов и выходысостояния собственного узла коммутацци, адресов устройства соединены содноименными входами и выходами блокауправления, входы коррекции рельефови выбора маршрутов которого подключены к выходам блоков коррекции рельефов и выбора маршрутов соответственно, о т л и ч а ю щ е е с я тем, что, с целью уменьшения среднего времени задержки передачи пакетов или сообщений через сеть за счет оптимизации количества занятых каналов вданном направлении и состояния буферного накопителя (длины очереди) в центре коммутации, в него введены блоки индикации каналов и накопителя и Формирователи рельефов каналов и накопителя, причем входы состояния каналов и буферного накопителя индикации устройства соединены с входами блока индикации каналов и блока индикации накопителя соответственно, тактовые входы блоков индикации и накопи-, теля, блоков прогнозирования и коррекции рельефов, формирователей рельефа каналов и накопителя .подключены к соответствующим выходам блока управления, выход показателя состояния каналов блока индикации каналов соединен с одноименным входом формирователя рельефа каналов, а выход занятости каналов блока индикации каналов соединен с одноименным входом блока выбора маршрутов, выход показателя состояния накопителя блока индикации накопителя соединен с одноименным входом форми 8171587529рователя рельефа накопителя, выходы формирователей рельефа каналов и накопителя подключены к соответствующим информационным входам блока про-.5 гнозирования, а выход которого соединен с информационным входом блока коррекции рельефов, информационный входблока выбора маршрутов подключен к выходу управления выбором маршрутов блока управления,