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

 

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

СжЗ СОВЯтСК 1Х

С ц Ц1А ДЯС + ЕО 1И

РЕСПУБЛИН

Р1)5 С Об F 15/16

ОПИСАНИЕ 430БРЕТЕНИЯ

И АВТ РСКОМ"" Cl ИД =ТЕЛЬС ВУ

ГОСУДАРСТЕЕ1-1НЫЙ ЯОМй 1 Е7

ПО ИЗОБР 1-1ИЯ14 И ОТНРЬТГМЯМ

ПРИ ГКНТ СССР (21) 4303803/24 24 (22) 06.07.87 (46) 23.08.90, Бюл, !г 31 (71) Ленинградский электротехнический институт связи им. проф. И.A. Б ончБруевича (72) A.A.Архан "ельский, A.A. Хорожанский i и Г.Г. Яновский (53) 681. 325(088,8} (56) Авторское свидетельство СССР

Р 1499367, кл. G 06 F 15/16, !987.

Агторское свидетельство CCC!. -

И- 849 -3 1„ К . Н 04 и 3/20, 198:., (54) у0 РОЙСтВО С д р„» я п1ЕСцу ЫБО

P0N МАРШРУХОВ ПЕРЕДАЧИ ЦАННБЕ (57) Изобретение относится к передаче данных в электросвязи H может быть использовано при управлении распределенной сетью с коммутацией пакетов или сообщений,, Целью изобретения яв( ляется уменьшение среднего времени задержки передачи пакетов или сообщений через сеть за счет оптимизации количества занятых каналов в дачном направлении и состояния буферного йакопителя (длины очереди) в центре коммута ции. Выбор маршрутов в данном устройстве осуществляет блок выбора маршрута 3 по информации, поступившей с другой станции из блока индикации каналов 5 и блока индикации иаков пителя б через формирователь рельефов каналов 7 и формирова-.ель рельефог. накопителя 8 чер е з блок пр огно зирования 2 и блок коррекции рельефов

4 по сигналам блока управления 1.

Уменьшение среднего времени задержки передачи пакетов достигается за счет использования информации о состоянии каналов (занятость} и состояи и буферного накопителя (переполнение} при выборе: маршрутов перелачи данных.

21 ил.

1587529

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

Цель изобретения — уменвшение среднего времени задержки передачи пакетов или сообщений через сеть за счет оптимизации количества занятых 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, где m — количество направлений связи, одинаковых блоков прогнозирования, каждый иэ которых является последовательным соединением сумматора, логического ограничителя и регистра.

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

Rn+ 2R„ где R „- прогнозируемое значение

Ь+1 рельефа;

К„- текущее значение рельефа;

R „, - предыдущее значение рельефа.

Прогнозирование значений рельефа по состоянию каналов всех направлений и по состоянию буферного накопителя происходит одновременно.

Блок работает следующим образом.

На входы сумматора иэ формирователя 7 рельефа каналов илн формирователя 8 рельефа накопителя поступает удвоенное текущее значение рельефа и дополнительный код предыдущего значения, при этом на выходе сумматора формируется прогнозируемая величины.

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

0 < R „ С 15. При поступлении такто: 1И1 вого ймпульса из блока 1 результат прогнозирования записывается в регистр

5 158752 и с его выходов поступает в блок 4 коррекции рельефов, В состав блока 3 (фиг. 4) входкт оперативные запоминающее устройство

22 рельефов сети, устройство 23 срав- нения маршрутов и устройство 24 управления.

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

1 15

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

1 осуществляется выбор столбца, строки и формирование строба записи, но9 6 вые значения рельефов записываются во все элементы столбца.

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

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

2 прогнозируемых значений рельефов для передачи в сеть °

Каждое входящее в состав блока сравнивающее устройство 25 содержит

4-разрядный параллельный регистр, в котором хранится переданное ранее в сеть значение рельефа R, и комбинационную логическую схему, сравнивакицую R с с соответствующим прогноэируемым значением рельефа R „,, поступающий на вход устройства из блока 2 прогнозирования. На выходе комбинационной логической схемы (фиг..20) вырабатывается сигнал (уровень логического нуля) и превышении допустимой величины расхождения между К „+, и К в следующих случаях: при К „++, Ф Кс, если R +, 3, или R 6 3; при расхождейии в предпоследнем (втором) разряде, если 4 6R nit 7 и 4 Re(7 при расхождении в двух старших разрядах (третьем и четвертом), если

Rg+ 8 или Rñ ъ 8.

Ь+1

В состав блока 5 (фиг. 6) входят

m одинаковых формирователей показателя состояния каналов и двоичный четырехразрядный счетчик. ФормирователЪ содержит селектор-мультиплексор и схему ИЛИ-HE на 16 входов, на которые поступает информация о состоянии каналов определенного направления связи, па-, раллельный регистр и двоичный сумматор прямого кода на 8 разрядов. Стробирование мультиплексора производится последовательностью тактовых импульсов из блока 1. Управление адресными входами мультиплексора осуществляет счетчик, подсчитывающий импульсы этой последовательности. Сумматор осуществляет сложение хранящегося в регистре числа с константой К (i=1 2,...,m) где К вЂ” константа, зависящая от коли1587529 чества каналов в данном направлении;. — номер направления.

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

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

Работа блока 5 индикации каналов происходит следующим образом. Непрерывный контроль за состоянием каналов в каждом формирователе показателя состояния каналов осуществляется с помощью схемы ИЛИ-НЕ. Если все каналы заняты, на выходе схемы формируется сигнал логической "1", который передается в блок 3 выбора маршрутов. 20

При формировании показателя состояния каналов по сигналу "Сброс" из блока 1 регистры и счетчик устанавливаются в нулевое состояние. Затем из блока 1 поступает последовательность 25 тактовых импульсов, под действием которой счетчик осуществляет опрос всех видов мультиплексора в каждом из m формирователей показателя состояния каналов. Если при этом канал, соответ-30 ствукиций опрашиваемому входу, свободен, то мультиплексор выдает импульс синхронизации регистра, по которому его содержимое увеличивается на К (.

В противном случае содержимое регист- 35 ра сохраняется неизменным. Процесс формирования показателей состояния каналов по всем направлениям связи завершается по 16-му тактовому импульсу. При количестве каналов в направ- 40 ленин, большем шестнадцати, для контроля используется большее количество формирователей (2,4,7 и т.p ° ) ° При втом выходы схем ИЛИ-НЕ объединяются с помощью схемы И, а выходы регист- 45 ров - с помощью четырехразрядных двоичных сумматоров. Блок 6 индикации накопителя (фиг.7) построен аналогично блоку 5 индикации каналов, но содержит только один фор- 50 мирователь показателя, из которого исключена схема ИЛИ-НЕ. На входы мультиплексора подаются сигналы от буферного накопителя.

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

В состав каждого устройства формирования рельефа входят два четырехразрядных параллельных регистра для сравнения значений показателя (регистры

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

При поступлении из блока 1 тактовоro импульса удвоенное текущее значение рельефа записывается в регистр рельефа, во второй регистр хранения показателя переписывается информация из первого регистра, а в первый записывается значение показателя состояния каналов, поступающее на вход устройства. . Входящее в состав блока 1 управления устройство передачи сообщений о рельефах 15 управляет процессами определения рельефов по состоянию каналов и буферного накопителя своего узла коммутации и передачи этой информации на смежные узлы. В состав устройства 15 (фиг. 9) входят таймер, де" литель тактовой частоты, счетчик, дешифратор, состояния счетчика 4 (ш+1) и логические элементы, обеспечивающие необходимый порядок взаимодействия перечисленных узлов. Работает устройство

15 следующим образом. Таймер периодически передает запускающие сигналы в устройство 19, по которым Р-триггер !

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

10 мопередающему устройству. При:поступлении от последнего разрешающего сигнала с выхода ДТЧ в блок 4 коррекции

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

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

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

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

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

После этого триггеры устройства 16 устанавливаются в нулевое состояние.

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

В состав устройства (фиг. 11) входят дешифратор кода узла, (1-1+1) дешифраторов номера строки, (М+1) схем

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

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

Информация на выход устройства 17 передается из разрядов буферного регистра устройства 16 в соответствии с выбранной группой схем И. Выбор той или иной группы схем И определяется зависящими от структуры сети связями выходов дешифраторов номера строки с входами схем

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

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

1587529

12 устройства (фиг. 12) входят D-триггеры, вхоцной и выходной регистры, а также логические элементы, осуществлякицие обработку поступакщих; в устрой

5 ство сигналов и формирование управляющих воздействий на другие устройства.

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

По: окончании процесса выбора маршрута передачи сообщения в выходной регистр

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

7 и рельефов 4. В состав устройства

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

40 индикации каналов и блок индикации накопителя устанавливается в исходное состояние. Единичное состояние D-триггера является признаком занятости уст-45 ройства. На выходах комбинированной логической схемы формируется последовательность из 16 тактовых импульсов, эта последовательность постуйает в блок 5 индикации каналов и блок 6 индикации накопителя, далее подается импульс для формирователя 7 рельефа каналов, формирователя 8 рельефа накопителя и блока 2 прогнозирования, 50 пер еходит в нул ев ое с ос т оя ние .

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

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

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

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

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

1587529

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

Входящее в состав блока 3 устройство 23 сравнения маршрутов (фиг. 17) содержит 2 группы по m параллельных

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

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

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

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

Перед началом работы устройства

24 управления сигналом "Сброс" из блока 1 триггер, счетчик и регистр обнуляются. При этом в соответствии с поступающими из блока 5 индикации каналов сигналами об отсутствии свободных каналов в каких-либо направлениях связи на выходах комбинированной логической схемы вырабатываются сигналы установки соответствунщих регистров в устройстве 23 сравнения маршрутов

23 в нулевое состояние. Первый поступакщий из блока 1 тактовый импульс устанавливает триггер в состояние

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

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

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

1587529

Считывание информации. из регистра

27 сдвига для передачи в сеть производится при поступлении на его тактирунлций вход последовательности импульсов иэ блока 1.

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

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

1 управления в блок 3 выбора маршрутов, где на основании хранящихся в

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

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

Информация о рельефах от соседних узлов поступает на вход 10 устройства

{от приемопередающего устройства) и 35 записывается под управлением блока 1 в ОЗУ рельефов сети блока 3 выбора . маршрутов °

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

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

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

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

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

1587529

МИЮ ЙЗЖИ /ицИ/

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

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

1587529

1587529

1587529

1587529

1587529 блоком ХК5б76

JUL. O

Рю желчна!

587529

Фиг Ф

ФХлону3

15875gg гнетчин

Фиг. 79

1587529

От ЕУ така акции

У лиси л мафии ч и дА662

ФигЮ

Составитель В. Сычев

Техред Л.Сердюкова Корректор Л. Пилипенко

Редактор С. Патрушева

Заказ 2421 Тирам 568 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ултород, ул, Гагарина, 101