Устройство для коммутации сообщений

 

1. УСТРОЙСТВО ДЛЯ КОММУТА ЦШ: СООБЩЕНИЙ, содержащее блок определения наличия информации, блок считывания информации, узел управления , блок , вход устройства является первым входом блока определения наличия информации, первый, второй и третий -выхода которого соединены соответственно с пepвы QI входами блока считывания информации, узла управления и блока памяти, первый выход узла управления соединен с вторым входом блока определения наличия информации, отличающееся тем, что, с целью повышения быстродействия устройства путем увеличения вероятности современной доставки сообщений, в него введены узел формирования очереда, регистр и датчик текущего времени, первый выход которого соединен с вторым входом блока считьтания информации и первым входом узла формиро вания очереди, второй выход соединен с вторым входом узла формирования очереди, первый, второй, третий, четвертый , пятый выходы которого соедикены соответственно с первым входом регистра, вторым и третьим входами (блока памяти, вторым и третьим входа- . ми узла управления, первый выход ::... блока определения наличия информации соединен с третьим входом узла формирования очереди, первый и второй выходы блока считывания информации соединены соответственно о четвертым и пятым входами узла управления, второй , третий, четвертый, пятый и шестой выходы которого соединены соответственно с третьим входом блока ,считывания информации, четвертым, пятым, шестым, седьмым входаьш узла формирования очереди, шестой выход соединен с четвертым входом блока памяти, первый выход которого соединен с вторым входом регистра,первый выкод которого соединен с шестым входом узла управления, второй выход является выходом устройства. 2.Устройство по п. 1, отличающееся тем, что датчик текущего времени содержит генератор,,счетчик , дешифратор, выход генератора соединен с первым входом счетчика , выходы которого со единены с вжо дами дешифратора, выход которого соединен с вторым входом счетчика, объе;о ;0 диненные выхода счетчика яшхяются первым выходом датчика, вторым выходом является выход генератора. 3.Устройство по п. 1, отличающееся тем, что узел управления содержит блок управлеш1я формированием очереди, блок выбора свободного регистра памятиj формирователь импульсов, злементы; И и ИЛИ, первые выходы блока выбора свободного регистра памяти соединены с входами первого элемента ИЛИ, выход которого соединен с первым входом Первого элемента И, шлход второго элемента И соединен с первым входом

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

69) (И) y )) G 08 С 15/06

ОПИСАНИЕ ИЗОБРЕ

Н ABTOPCMOMY ВВИВВТВВВВТВТ

У

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮ (21) 365133 1/24-24 (22) 30.09,83 (46) 15.06.85. Бюл. ),22 (72) С.СВМетель (53) 621.398(088.8) (56) Авторское свидетельство СССР

В 963046, кл. G 08 С 15/06, 1981 °

Авторское свидетельство СССР

У 745021, кл. Н 04 g 3/04, 1978. ! (54)(57) 1. УСТРОИСТВО ДЛЯ КОММУТАЦИЕ СООБЩЕИИЙ, содержащее блок определения наличия информации, блок считывания йнформацни, узел управле ния, блок памяти, вход устройства является первым входом блока определения наличия информации, первый, второй и третий .выходы которого соединены соответственно с первыми входами блока .считывания информации, узла управления и блока памяти, первъФ выход узла управления соединен с вторым входом блока определения наличия информации, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия устройства путем увеличения вероятности. современной доставки сообщений, в него введены узел формирования очереди, регистр и датчик текущего времени, первый выход которого соединен с вторым входом блока считывания ин.формации и первым входом узла формиро ° вания очереди, второй выход соединен: с вторым входом узла формирования очереди, первый, второй, третий, четвертый, пятый выходы которого соеди нены соответственно с первым входом .регистра, вторым и третьим входами

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

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

3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что узел управления содержит блок управления фор)ярованием очереди, блок выбора свободного регистра памяти, фор)крователь импульсов, элементы И и

ИЛИ, первые выходы блока выбора свободного регистра памяти соединены с входами первого элемента ИПИ, выход которого соединен с первым входом ,первого элемента И, выход второго элемента И соединен с первым входом

1161979 третьего элемента И, выход которого соединен с первым входом второго элемента ИЛИ, выход формирователя импульсов соединен с вторыми входами первого и третьего элементов И, первые входы блока управления формирования очереди, блока выбора свободного регистра памяти, второго элемента И являются объединенным третьим входом узла управления, второй и третий входы блока управления формированием очереди, второй вход блбка выбора свободного регистра памяти, вход формирователя импульсов и второй вход второго элемента

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

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

5. Устройство по и. 3, о т л и ч а ю щ е е с я тем, что блок управления формированием очереди содержит формирователь импульсов, генератор, триггер, элементы И и ИЛИ,выход генератора соединен с первым входом первого элемента И, выход элемента

ИЛИ соединен с первым входом второго элемента И, выход которого соединен с 5 -входом триггера, прямой выход которого соединен с вторым входом первого элемента И, входы элемента

ИЛИ, объединенные второй вход второго элемента И и выход формирователя импульсов, R -вход триггера являются соответственно первым, вторым, третьим входами блока управления формированием очереди, выход формирователя импульсов, выход первого элемента И, инверсный выход триггера являются соответственно первым, вторым, третьим выходами блока управления формированием очереди.

6. Устройство по п. 3, о т л и— ч а ю щ е е с я тем, что блок выбора свободного регистра памяти содержит ключ, группы элементов И, ИЛИ, НЕ, выход первого элемента HE первой группы соединен с первым входом ключа, с входом первого элемента HE второй группы и первым входом первого элемента ИЛИ группы, выход каждого элемента ИЛИ группы соединен с входом последующего элемента НЕ второй группы и первым входом последующего элемента ИЛИ группы, выход последнего элемента ИЛИ группы соединен с входом последнего элемента НЕ второй группы, выходы элементов НЕ второй группы соединены с соответствующими первыми входами элементов И группы, объединенные выходы которой соедине.ны с вторыми входами ключа, выходы элементов НЕ первой группы, кроме первого и последнего, соединены с соответствующими вторыми входами элементов И н ИЛИ соответствующих групп, выход последнего элемента НЕ первой группы соединен с вторым входом последнего элемента И группы, объединенные входы элементов НЕ первой группы и третий вход ключа являются соответственно первыми и вторыми входами блока выбора свободного регистра, выходы элементов HE первой группы и выходы ключа являются соответственно первыми и вторыми выходами блока выбора свободного регистра памяти.

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

8. Устройство по п. 4, о т л и - ч а ю.щ е е с я тем, что блок контроля доставки сообщений содержит генератор, ключи, элемент И, элемент сравнения, выходы генератора соеди61979 нены с первыми входами первого ключа, выходы которого соединены с первыми входами второго ключа, выход элемента. сравнения соединен с первым входом элемента И, выход которого соединен с вторым входом второго ключа, первые и вторые входы элемента сравнения, вторые входы элемента И и первого ключа и вход генератора соответственно являются первыми, вторыми, четвертыми и третьим входами блока контроля доставки сообщений, выходы первого и второго ключей являются соответственно первыми и вторыми выходами блока контроля доставки сообщений.

9. Устройство по п. 4, о т л ич а ю щ е е с я тем, что блок выбора сообщений содержит группы элементов

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

1 1161

Изобретение относится к устройствам техники связи, а именно к аппаратуре передачи данных.

Цель изобретения — повышение быстродействия устройства путем повышения вероятности своевременной доставки сообщений.

На фиг. 1 изображена структурная схема устройства для коммутации сообщений; ка фиг. 2 — функциональная 10 схема датчика текущего времени; на фиг. 3 — функциональная схема блока считывания информации, на фиг. 4 функциональная схема ключа, применяемого в устройстве; на фиг. 5 — функ» циональная схема применяемого в устройстве элемейта сравнения, на фиг. 6 - функциональная схема узла формирования очереди; на фиг. 7 функциональная схема блока управлениями регистром служебной информации узла формирования очереди, на фиг. 8— функциональная схема блока контроля доставки сообщений узла формирования очереди; на фиг. 9 — функциональная схема генератора, применяемого в узле формирования очереди; на фиг.10— эпюры напряжений, поясняющие принцип работы генератора, применяемого в узле формирования очереди, на фиг ° 11 — функциональная схема блока выбора сообщений узла формирования очереди, на фиг. 12 — функциональная схема блока памяти, на фиг. 13функциональная схема узла управления, на фиг. 14 — функциональная

35 схема блока выбора свободного регистра памяти узла управления, на фиг.15функциональная схема блока управления формированием очереди узла управления °

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

2 текущего времени, синхронизируемый сигналами системы единого времени сети передачи данных и предназ- $6 наченный для выработки временных отметок, необходимых для работы устройства; блок 3 считывания информации, осуществляющий проверку своевременности поступления сообщений N в устройство, узел 4 формирования очереди, осуществляющий постоянный контроль за временем доставки содер-, 979 2 жащихся в устройстве сообщений и определяющий очередность передачи их в канал передачи данных; блок 5 памяти, предназначенный для хранения поступивших в устройство сообщений, узел 6,управления, осуществляющий выработку сигналов., управляющих работой устройства; регистр

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

9, первый 10 и третий 11 выходы блока 1 определения наличия информации соединены соответственно с первыми входами узла 6 управления, блока 3 считывания информации, бло- . ка 5 памяти, первый выход 12 датчика 2 текущего времени соединен с вторым входом блока 3 считывания информации и с первым входом узла

4 формирования очереди, второй вход которого соединен с вторым выходом

13 датчика 2 текущего времени, первый 14 и второй 15 выходы блока

3 считывания информации соединены соответственно. с четвертым и пятым входами узла 6 управления, третий

16, первый 17 и пятый 18 выходы узла 4 формирования очереди соединены соответственно с третьим входом блока 5 памяти., с первым входом регистра 7 и с третьим входом узла

6 управления, выход 19 блока 5 памяти соединен с вторым входом регистра 7; второй 20, четвертый 21, пятый 22, шестой 23 и первый 24 выходы узла 6 управления соединены соответственно с третьим входом блока

3 считывания информации, с пятым, шестым, седьмым входами узла 4 формирования очереди и вторым входом блока 1 определения наличия информации, первый выход 25 регистра 7

1 соединен с шестым входом узла 6 управления, второй выход 26 регистра

7 является выходом устройства; третий выход 27 узла 6 управления соединен с четвертым входом узла 4 формирования очереди,-второй 28 и четвертый 29 выходы которого соединены соответственно с вторым входом блока 5 памяти и вторым входом узла

6 управления, первый выход 10 блока

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

Датчик 2 текущего времени (фиг.2) содержит в своем составе генератор

30, вырабатывающий импульсы напряжения, следующие с периодом, равным

1 с, счетчик 3 1 и дешифратор 32. Выход генератора .30 подключен к первому входу счетчика 31 и является од- 10 новременно вторым выходом 13 датчика 2 текущего времени; выходы счетчика 31 соединены с соответствующими входами 33 дешифратора 32 и являются одновременно первыми выходами f5

12 датчика 2 текущего времени, выход дешифратора 32 соединен с вторым входом 34 счетчика 3 1.

Блок 3 считывания информации (фиг. 3) содержит в своем составе первый 35 и второй 36 ключи, регистр

37, первый счетчик 38, элемент 39 сравнения, второй счетчик 40, дешифратор 41, элемент И 42, генератор

43, триггер 44, элемент ИЛИ 45, элемент 46 задержки. Первые 10 и вторые 12 входы блока 3 считывания информации являются первыми входами соответственно второго 36 и первого

35 ключей, вторые .входы которых, . 36 соединенные с 5 -входом триггера 44, являются третьим входом 20 блока 3 считывания информации. Выходы первого ключа 35 соединены с первыми входами первого счетчика 38, выходы кото- З5 рого соединены с первыми входами элемента 39 сравнения. Выходы второго ключа 36 соединены с первыми входами регистра 37, выходы которого . соединены с вторыми входами элемента 4О

39 сравнения. Выход элемента 39 сравнения, являясь первым выходом 14 блока 3 считывания информации, соединен с первым входом элемента

ИЛИ 45, второй вход которого соединен с выходом дешифратора 41, а выход соединен с входом элемента 46 задержки и с R -входом триггера 44, соединенного инверсным выходом с вторым входом элемента И 42. Выход Ю элемента 46 задержки, являясь вторым выходом 15 блока считывания информации, соединен с вторыми входами первого счетчика 38, регистра

37 и с первым входом второго счет- чика 40, который выходами соединен с входами дешифратора 41, а вторым входом соединен с третьим входом 979 4 первого счетчика 38 и выходом элемента И 42, соединенного первым вхо- дом с выходом генератора 43.

Ключ (фиг. 4) имеет вход 47, входы 48 и выходы 49 и состоит из элементов И 50, объединенные первые входы 47 которых являются вторым входом 47 ключа, вторые входы 48— первыми входами ключа, выходы 49выходами ключа.

Элемент сравнения (фиг. 5) имеет две группы входов 51 и 52, выход 53 и состоит из группы элементов 54 совпадения, группы элементов И 55.

Первые 51 и вторые 52 входы элементов 54 совпадения являются соответственно первыми и вторыми входами элемента сравнения, выход 56 первого элемента 54< совпадения соединен а первым входом первого элемента

И 51<, выходы 56; каждого последующего элемента совпадения 54 соедиФ иены с вторыми входами соответствующих элементов И 55, <, выходы 57 каждого < -ro элемента И 55;, исключая последний, соединены с первыми входами каждого последующего элемента И 551 1, выход последнего элемента И 55 является выходом 53 элемента сравнения.

Узел 4 формирования очереди (фиг. 6) содержит в своем составе блоки 58 управления регистрами служебной информации, ключ 59, блок

60 контроля доставки сообщений, блок 61 выбора сообщений. Блок 61 выбора сообщений своими первыми выходами 62 соединен с первыми входами соответствующих блоков 58 управления регистрами служебной информации, третьи входы которых соединены с первыми выходами 63 блока 60 контроля доставки сообщений., а объединенные первые выходы 64 соединены с первыми входами ключа 59, блока 61 выбора сообщений и блока 60 контроля доставки сообщений, вторыми выходами

65 соединенного с вторыми входами блока 61 выбора сообщений, второй вход 66 ключа 59 соединен с третьим выходом блока 61 выбора сообщений, вторые выходы которого соединены с вторыми входами соответствунщих блоков 58 управления регистрами служебной информации, объединенные вторые входы 12 блока 60 контроля доставки сообщений и пятые входы 12 блока 61 выбора сообщений, третий

S 1161 вход 13 блока 60 контроля доставки сообщений, объединенные четвертые входы 10 блоков 58 управления регистрами служебной информации, четвертый вход 27 блока 60 контроля доставки 5 сообщений, четвертый 21, третий 22 входы блока 61 выбора сообщений и пятые входы 23 блоков 58 управления регистрами служебной информации являются соответственно первыми, вторым, третьими, четвертым, пятым, шестым и седьмыми входами узла 4 формирования очереди, выходы 17 ключа 59, вторые 16, четвертые 28 и третий 29 выходы блока 61 выбора сообщений, вторые выходы )8 блоков

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

Блок 58 уйравления регйстром служебной информации (фиг. 7), содержит в своем составе ключи 67 и

68, регистр 69, элементы И 70 и 2

ИЛИ 71. Выходы первого ключа 67 соединены с первыми входами регистра

69, первые выходы которого соединены первыми входами второго ключа 68, соединенного вторым входом с выходом ЗО элемента И 70, выход элемента ИЛИ 71 соединен с вторым входом элемента

И 70, первый вход которого соединен с вторым выходом регистра 69, первый 62, второй 63 входы элемента

ИЛИ 71, второй вход 16 регистра 69, первые 10, второй 23 входы первого ключа 67 являются соответственно первым, третьим, вторым, четвертыми и пятым входами блока 58 управления 4Е регистром служебной информации, выходы 64 второго ключа 68 и второй выход 18 регистра 69 являются соответственно первыми и вторым выходами блока 58 управления регистром служебной информации.

Блок 60 контроля доставки сообщений (фиг. 8) содержит в своем составе генератор 7", первый ключ 73, элемент И 74, второй ключ 75, эле- © мент 76 сравнения, выход которого соединен с первым входом элемента

И 74, соединенного выходом с вторым входом второго ключа 75, выходы 77 генератора 72 соединены с первыми входами первого ключа 73,выходы которого соединены с первыми входами второго ключа 75, первые 64, вторые

979 6 !

2 входы элемента 76 сравнения, вход

13 генератора 72, объединенные второй вход 27 первого ключа 73 и второй вход элемента И 74 являются соответственно первыми, вторыми, третьим и четвертым входами блока 60 контроля доставки сообщений, выходы 63 первого ключа 73 и выходы 65 второго ключа 75 являются соответственно первыми и вторыми выходами блока 60 контроля доставки сообщений.

Генератор 72, используемый в бло" ке 60 контроля доставки сообщений узла 4 формирования очереди (фиг.9), своими выходами 77 соединен с первыми входами первого ключа 73 блока 60 контроля доставки сообщений, вход 13 генератора 72 является третьим входом блока 60 контроля доставки сообщений, содержит в своем составе группу формирователей 78 импульсов, представляющих собой мультивибраторы,работающие в ждущем режиме, группу элементов HE 79 и группу дифференциальных цепей 80, выходы каждой < -ой дифференциальной цепи 80; соединены с входом (1+ 1)-го фоРмиРователя 78; импульсов, выходы каждого 1 -ro формирователя 78„ импульсов, исключая последний, соединены с входами 1 --ых элементов

НЕ 79, выходы которых соединены с входами 1 -ых дифференциальных цепей 80, выходы формирователей 78 импульсов являются выходами 77 генератора 72, вход 13 первого формирователя импульсов 78 является входом генератора 72. Эпюры напряжений, поясняющие работу генератора 72, приведены на фиг. 10.

Блок 61 выбора сообщений узла

4 формирования очереди (фиг. 11) содержит в своем составе группы элементов И 81, элементов ИЛИ 82, элементов 83 задержки, элемент 84 задержки, генератор 85, элемент 86 сравнения, счетчик 87, ключ 88, выходы которого соединены с вторыми входами счетчика 87, соединенного первым входом с последним выходом

89 генератора 85, третьим входом— с выходом элемента 84 задержки, авыходами — с первыми входами, элемента 86 сравнения, выходы 89 генератора 85, исключая последний, соединены с первыми входами соответствующих элементов И 81 группы, вторые входи

7 1161 которых соединены с выходом элемента

86 сравнения и входом элемента 84 задержки, а,выходы соединены с первыми входами элементов ИЛИ 82 группы, соединенных выходами с входами элементов 83 задержки группы, вторые входы 64 элемента 86 сравнения, вторые входы 65 элементов ИЛИ 82 группы, вход 22 генератора 85, первый

21 и вторые 12 входы ключа 88 явля- 10 ются соответственно первыми, вторыми, третьим, четвертыми и пятым выходами блока 61 выбора сообщений, выходы 62 генератора 85, исключая последний, выходы 16 элементов задержки 83 группы, выход 29 элемента

86 сравнения, вьмоды 28 элементов

И 81 группы являются соответственно первыми, вторыми, третьим и четвертыми выходами блока 61 выбора сообще"рр ний.

979 8

29 блока 93 управления формированием очереди, объединенные первые входы

18 блока 93 управления формированием очереди, блока 94 выбора свободно-. го регистра памяти, элемента И 95, второй вход 14 блока 94 выбора свободного регистра памяти, второй вход 15 элемента ИЛИ 99, второй вход 25 блока 93 управления формированием очереди, являются соответственно первым, вторым, третьим, четвертым, пятым и шестым входами узла

6 управления, выход 24 элемента

ИЛИ 99, выход 20 элемента И 97, тре». тий 27, первый 21 и второй 22 выходы блока 93 управления формирова- нием очереди, объединенные вторые выходы 23 блока 94 выбора свободного регистра памяти являются соответственно первым, вторым, третьим, четвертым, пятым и шестым выходами узла 6 управления.

Блок 5 памяти (фиг. 12) содержит в своем составе первую группу ключей

90, группу регистров 91 и вторую группу ключей 92, первые входы которых соединены с выходами соответствующих регистров 91 группы, соединенных первыми входами с выходами соответствующих ключей 90 первой группы, объединенные первые входы 11 ключей

90 первой группы, объединенные вто.— рые входы 16 регистров 91 группы, объединенные вторые входы ключей 92 второй группы н объединенные вторые входы 23 ключей 90 первой группы яв- ® ляются соответственно первыми, вторыми, третьими и четвертыми входами блока 5 памяти, объединенные выходы

19 ключей 92 второй группы являются выходами блока 5 памяти.

Блок 94 выбора свободного регистра узда 6 управления (фиг. 14) содержит в своем составе первую группу элементов НЕ 102, группу элементов И 103, группу элементов ИЛИ 104, ключ 105, вторую группу элементов

НЕ 106, выходы которых соединены с первыми входами соответствукицих элементов И 103 группы, соединенных своими выходами а вторыми входами ключа 105, выход первого элемента

НЕ 102 первой группы соединен с входом первого элемента НЕ 106 второй группы, с первым входом ключа

105 и с первым входом первого элемен. та ИЛИ 104 группы, выход последнего элемента НЕ 102 первой группы соединен с вторым входом последнего элемента И !03 группы, выходы каждого элемента ИЛИ 104 группы, исключая последний, соединены с первыми входами последующих элементов

ИЛИ 104 группы и с входами соответствукицих элементов НЕ 106 второй группы, выход последнего элемента

ИЛИ 104 группы соединен с входом последнего элемента НЕ 106 второй группы, выход каждого элемента

НЕ 102 первой группы, исключая первый и последний, соединены с вторыми входами соответствунлцих элементов

И 103 группы и с вторыми входами соответствующих элементов ИЛИ 104, входы 18 элементов НЕ 102 первой группы и второй вход 14 ключа 105 являются соответственно первыми и

Узел 6 управления (фиг. 13) содержит в своем составе блок 93 управ ления формированием очереди, блок 94 выбора свободного регистра памяти, элемент И 95, элемент ИЛИ 96, элементы 97 и 98, элемент ИЛИ 99, формирователь 100 импульсов, выход которого соединен с вторыми входами эле-. ментов И 97 и 98, первые входы кото SO рых соответственно, соединены с выходами элемента ИЛИ 96 и элемента И 95, первые выходы 101 блока 94 выбора свободного регистра памяти соединены с входами элемента ИЛИ 96, выход И элемента И 98 соединен с первым входом элемента ИЛИ 99, вход 9 формирователя 100 импульсов, третий вход

1161

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

В моменты ввода сообщений в сеть передачи данных в служебной части каждого вводимого в сеть. сообщения устанавливается значение максималь- 40 но допустимого времени его доставки адресату. При вводе сообщения .в узел коммутации сети передачи данных по входному каналу 8 передачи сообщение поступает в блок 1 определения 5 наличия информации. Сигнал о наличии информации в виде высокого уровня напряжения с выхода 9 блока 1 определения наличия информации поступает на вход узла 6 управления. В случае Ю полной занятости блока 5 памяти узел

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

9 вторыми входами блока 94 выбора свободного региСтра памяти, выходы

101 элементов HE 102 первой группы и выходы 23 ключа 105 являются соответственно первыми и вторыми выходами блока 94 выбора свободного регистра памяти, Блок 93 управления формированием очереди узла 6 управления (фиг. 15) состоит из элемента ИЛИ 107, генера- 10 тора 108, элемента И 109, триггера

110, элемента И 111 и формирователя

112 импульсов, выход генератора 108 соединен с первым входом элемента

И 111 который вторым входом соеди- И нен с прямым выходом триггера 110, соединенного 5 -входом с выходом элемента И 109, выход элемента ИЛИ 107 соединен с первым входом элемента

И 109 входы 18 элемента ИЛИ 107, ур объединенные 25 входы формирователя

112 импульсов и второй вход элемента И 109, Р -вход 29 триггера 110 являются соответственно первым, вторым и третьим входами блока 93 уп- 25 равления формированием очереди, выход 21 формирователя 112 импульсов, выход 22 элемента И 111 и инверсный выход 27 триггера 110 являются соответственно первым, вторым и третьим выходами блока 93 управления формированием очереди.

979 10

5 памяти узел 0 управления вырабатывает сигнал в виде прямоугольного импульса, поступающего с выхода 20 на вход блока 3 считывания информации, на входы которого с выхода 12 датчика 2 текущего времени поступают сигналы, образующие кодовые комбинации текущего времени. Блок 3 считывания информации по сигналу, поступающему на вход, производит считывание служебной части сообщения, содержащегося в блоке 1 определения наличия информации. Служебная часть сообщения с выходов 10 блока 1 определения наличия информации поступает на входы блока 3 считывания информации. Блок 3 считывания информации производит сравнение значений текущего времени 1 и предельно допустимого времени доставки данного сообщения. При 4p, > 4т на выходе

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

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

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

1 определения наличия информации на выходе 15 блока 3 считывания информации возникает высокий уровень напряжения, который, поступая на вход узла 0 управления,инициируеч выработ11619 ку сигнала стирания сообщения, находящегося в блоке 1 определения наличия информации. Этот сигнал с выхода 24 поступает на вход блока 1 определения наличия, информации, осу- 5 ществляя тем самым подготовку его к приему следующего сообщения.

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

В случае, когда на вход устройст- 15 .ва для коммутации сообщений поступает сообщение, время доставки которого истекло, блок 3 считывания информации, фиксируя выполнение условия t < !.т, вырабатывает на выходе 20

15 высокий уровень напряжения, который, поступая на вход узла 6 управления инициирует выработку им сигнала стирания сообщения в блоке 1 определения наличия информации. Этот 25 сигнал с выхода 24 узла 6 управления поступает на вход блока 1 определения наличия информации. Таким образом, осуществляется стирание просроченных по времени доставки сооб- 50 щений, поступающих на вход устройства для коммутации сообщений.

В процессе работы устройства узел 4 формирования очереди с периодом, равным одной секунде, производит35 контроль времени доставки всех сообщений, записанных в памяти устройства. При этом с выходов 12 датчика

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

При поступлении каждого импульса с выхода 13 датчика 2 текущего времени на вход узла 4 формирования очереди узел 4 формирования очереди осуществляет сравнение значений предельно 50 допустимого времени доставки каждого записанного в памяти устройства сообщения и текущего времени. Если для некоторого < -го сообщения в процессе проверки устанавливается SS выполнение условия 1 =, то узел

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

По окончании передачи сообщения по каналу передачи данных на выходе

25 регистра 7 устанавливается высокий уровень напряжения, свидетельствующий о незанятости регистра 7.

Этот сигнал, поступая на вход узла 6 управления, определяет начало процесса выбора очередного сообщения на передачу из числа записанных в память устройства. Узел 6 управления при наличии в памяти устройства сообщений, претендующих на передачу по каналу передачи данных, вырабатывает управляющие сигналы, roòñðûå с выходов 21 и 22 узла 6 управления поступают соответственно на входы узла

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

4 формирования очереди вырабатьгвает сигнал, свидетельствующий об окончании процесса выбора сообщения, который с выхода 29 этого узла поступает на вход узла 6 управления, в результате чего последний вырабатывает сигнал об окончании процесса выбора очередного сообщения на передачу. Этот сигнал с выхода 27 узла 6 управления поступает на вход узла 4 формирования очереди. Одновременно узел 4 формирования очереди вырабатывает управляющие сигналы, разрешающие считывание выбранного сообщения в регистр 7. При этом служебная часть сообщения с выходов

17 узла 4 формирования очереди поступает на входы регистра 7, а информационная часть сообщения по управляющему сигналу, поступающему с выхода 28 узла 4 формирования очереди на вход блока 5 памяти, поступает с выходов 19 последнего на входы ре1161979

13 гистра 7, По окончании считывания выбранного сообщения в регистр 7 узел формирования очереди осуществляет стирание этого сообщения в памяти устройства, при этом сигнал S стирания с соответствующего выхода

16 узла 4 формирования очереди поступает на. соответствующий вход блока 5 памяти. Таким образом, осуществляется считывание сообщений иэ па- 10 мяти устройства на передачу по каналу передачи данных.

Датчик 2 текущего времени (фиг.2) работает следующим образом.

Генератор 30 импульсов с перио- 1S дом, равным 1 с, вырабатывает -прямоугольные импульсы, поступающие на вход счетчика 3 1 и на выход 13 датчика 2 текущего времени. На выходах

12, .одновременно являющихся входами 2g

33 дешифратора 32 и выходами датчика 2 текущего времени, содержится кодовая комбинация текущего вреиени

По достижении некоторого максимального значения временй -tl = Тма 25 на выходе дешифратора возникает высокий уровень напряжения, который, поступая на вход 34 счетчика

31, осуществляет установку его в исходное,нулевое состояние. Таким образом, .Е осуществляется счет импульсов, поступающих от генератора 30, от нуля до величины тмааси т.д. С целью сокращения оборудования величина Т „ выбирается равной двум величинам мак-. симально допустимого времени доставки сообщений в рассматриваемой сети передачи данных, т.е. Т„ =2 Т4 мацс д макс где Т „ — максимально допустймый интервал времени от момента ввода в сеть пере-

40 дачи сообщений в до момента доставки его адресату

Следовательно, если в момент вре4S мени ., определяемый в установленном масштабе времени (О t, Тма„с ), вводится в сеть сообщение, интервал времени, за который оно должно быть доставлено адресату, равен величине

Т (ТД ТД „„,cТмсн, ), то предель(Я но допустимое время доставки сообще- ния, записываемое в его служебную часть в момент ввода сообщения в сеть, определяется по правилу

5S +ТД,при 1г ТД Тмакс т ТД;Тмс кс >при т Тд Тмакс

14

Коррекция датчика текущего времени осуществляется по сигналам системы единого времени сети передачи данных. Цепи коррекции датчика текущего времени на фиг. 2 не показаны.

Блок 3 считывания информации (фиг. 3) работает следующим образом.

В исходном состоянии регИстр 37 и счетчики 38 и 40 находятся в исходном, нулевом состоянии. При поступлении в устройство очередного сообщения с выхода 20 узла 6 управления на вход блока 3 считывания информации поступает управляющий сигнал, определяющий начало работы этого блока.

Этот сигнал поступает на входы ключей 35 и 36 и на 5 -вход триггера

44, в результате чего первый счетчик

38 устанавливается в состояние, при котором на его выходах присутствует кодовая комбинация, соответствующая: значению текущего времени (т . Одновременно с этим в регистр 37 записывается кодовая комбинация из служебной части сообщения, соответствующая значению предельного времени доставки 1д поступившего сообщения.

Высокий уровень напряжения с прямого выхода триггера 44 поступает на вход элемента И 42, разрешая прохождение импульсов через элемент И 42 с выкода генератора 43 на входы первого 38 и второго 40 счетчиков, при этом первый счетик 38 осуществляет счет этих импульсов, начиная со значения, причем при достижении ,величины Тма„с производится сброс счетчика в нулевое состояние, и дальнейший счет импульсов производится с нуля, а второй счетчик осуществляет счет импульсов, начиная с нуля. При совпадении кодовых комбинаций на входах элемента 39 сравнения на его выходе возникает высокий уровень напряжения, который с выхода 14 блока 3 считывания информации поступает на вход узла 6 управления, свидетельствуя о непросроченности поступившего сообщения.

Одновременно с этим высокий уровень напряжения с выхода элемента 39 сравнения поступает на вход элемента

46 задержки и на ц -вход триггера

44, устанавливая тем самым на его прямом выходе низкий уровень напряжения, запрещающий прохождение через элемент И 42 импульсов с вы1161979

) х, (Х(х,х ) х, 0

15 хода 43 генератора. Возникающий после этого импульс на выходе элемента 46 задержки, поступая на входы первого счетчика 38, регистра 37 и на вход второго счетчика 40, устанавливает счетчики 38 и 40 и регистр 37 в исходное, нулевое состояние. Одновременно с этим с выхода 15 блока 3 считывания информации им-, пульс напряжения поступает на вход 10 узла 6 управления, подтверждая окончание работы блока 3 считывания информации. Если в ходе работы блока

3 считывания информации количество импульсов, поступающих на вход вто- 15 рого счетчика 40 достигает значения соответствующего максимально допустимому интервалу времени доставки сообщений Т х, „с, передаваемых по рассматриваемой сети передачи данных,я9 то на выходе дешифратора 41 возникает высокий уровень напряжения, который; проходя через элемент

ИЛИ 45, поступает на вход элемента

46 задержки и на Й -вход триггера 15

44, в результате чего прекращается дальнейшее поступление импульсов на входы соответственно второго 40 и первого 38 счетчиков. По окончании этого на выходе элемента 46 задерж- щ ки возникает импульс напряжения, устанавливающий счетчики 38 и 40 и регистр 37 в исходное состояние, и одновременно, поступая с выхода 15 на вход узла 6 управления, свидетельствующий об окончании работы блока

3S

3 считывания информации. Таким образом, появление на выходе 14 блока

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

1 определения наличия информации сообщения °

Ключ (фиг ° 4) работает следующим образом.

При возникновении высокого уровня напряжения на входе 47, на выходах

49 элементов И 50 присутствуют те же уровни напряжения, что и на входах И

48 ключа.

Элемент сравнения (фиг. 5) работает следующим образом.

16

Входы 51 элемента сравнения являются первыми входами элементов 54 совпадения, вторые. входы которых являются входами 52 элемента сравнения.

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

Элемент сравнения сделан таким образом, что высокий уровень напряжения на его выходе 53 возникает лишь тогда, когда на выходе каждого элемента 54 совпадения присутствует высокий уровень напряжения, что возможно лишь при полном совпадении уровней напряжения, подводияых к входам 51 и 52 элемента сравнения.

Узел 4 формирования очереди (фиг. 6) работает следующим образом.

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

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

17!!6!979 18 текущего времени поступают импульсы напряжения, при этом поочередно на выходах 63 блока 60 контроля доставки сообщений возникают импульсы напряжения, обеспечивая поочередное подключение к входу блока 60 контроля доставки сообщений напряжений с выходов 64 блоков 58 управления регистрами служебной информации, соответствующих кодовым комбинациям 10 значений предельно допустимых времен доставки сообщений д, записанных в память устройства. На входы

12 блока 60 контроля доставки сообщений с выходов датчика 2 текущего времени поступают кодовые комбинации значений текущего времени г

Блок 60 контроля доставки сообщений еже. секундно осуществляет сравнение значений предельно допустимых времен достав- 0 ки, записанных в памяти устройства, сообщений с текущим временем. Если в результате проверки устанавливается факт выполнения условия 1 = г для некоторого сообщения, служебная часть которого записана в 1 -ом блоке 58 управления регистром слу1 жебной информации, то данное сообщение считается просроченным и подI лежит стиранию. При этом на -ом выходе 65 блока 60 контроля доставки сообщений возникает высокий уровень напряжения, поступающий на соответствующий вход блока 61 выбора сообщений и свидетельствующий о просроченности сообщения, служебная часть которого записана в регистре -го блока 58 управления регистром слу1 жебной информации, в результате чего на 1 -ом выходе 16, блока 61 выбора сообщений возникает высокий уро40 вень напряжения, поступающий на вход 1 -ro блока 58 управления ре1 гистром служебной информации и на

1-ый вход блока 5 памяти и осуществляющий стирание просроченного сооб- .

45 щения. Таким образом, осуществляется непрерывный контроль за временем доставки сообщений, хранящихся в памяти устройства. В случае поступления в узел 6 управления от регистра 7 запроса на передачу очередного сообщения, поступающего в виде высокого уровня напряжения с выхода 25 регистра 7 на вход узла 6 управления, при наличии в памяти уст55 ройства сообщений, претендующих на ,передачу, с выходов 21 и 22 узла

6 управления на входы блока 61 выбора сообщений поступают управляющие работой блока 61 выбора сообщений сигналы. Кроме того, с выхода

27 узла 6 управления на вход блока

60 контроля доставки сообщений поступает сигнал, приостанавливающий работу блока на время, необходимое для выбора из памяти устройства очередного сообщения на передачу. На входы блока 61 выбора сообщений поступают кодовые комбинации значений предельно допустимого времени доставки записанных в память устройства сообщений. Эти кодовые комбинации поступают с выходов 64 блоков 58 управления регистрами служебной информации по разрешающим сигналам, поступающим в виде высоких уровней напряжения с выходов 62 бло-". ка 61 выбора сообщений на входы блоков 58 управления регистрами служебной информации. На входы 12 блока

61 выбора сообщений поступают кодовые комбинации текущего времени от датчика 2 текущего времени. Блок

61 выбора сообщений определяет сообщение, время доставки которого истекает ранее других, при этом на соответствующем -ом выходе 62 „ блока 61 выбора сообщений присутствует высокий уровень напряжения, обеспечивающий подключение выходов регистра в 1 -oM блоке 58„ управЛения регистром служебной информации к выходам 64 1 -ro блока 58 управления регистром служебной информации и, следовательно, к входам ключа 59.

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

66 ключа 59 обеспечивает считывание служебной части выбранного сообщения из 1 -го блока 58 управления регист1 ром служебной информации через ключ

59 в регистр 7. Одновременно с этим на .соответствующем 1 -ом выходе 28 блока 61 выбора сообщений возникает высокий уровень напряжения, который, поступая на соответствующий вход блока 5 памяти, осуществляет считывание информационной части выбранного сообщения из блока 5 памяти в регистр 7. Поступающий с выхода блока выбора сообщений на вход 29 узла

6 управления высокий уровень напряжения свидетельствует об окончании

11619 процесса выюора сообщения на передачу. С некоторой задержкой на соответствующем,(-ом выходе 16 ° блока 61 с выбора сообщений возникает сигнал, который, поступая на вход соответствующего блока 58„ управления регистром служебной информации и на

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

Блок 58 управления регистром служебной информации узла 4 формирования очереди (фиг. 7) работает следующим 15 образом.

При поступлении сигнала с выхода

23 узла 6 управления на вход первого ключа 67 служебная часть сообщения, поступившего в блок 1 определения наличия информации с входов 10 первого ключа 67 поступает в регистр

69. Наличие высокого уровня напряжения на выходе 18 регистра 69 свидетельствует о занятости регистра.. 25

Высокие уровни напряжения, возникающие на входах 62 и 63 элемента

ИЛИ 7 1, обеспечивают в случае занятости регистра 69 подключение выходов регистра 69 через второй ключ

68 к выходам 64 блока 58 управления регистром служебной информации, Высокий уровень напряжения, поступающий на вход регистра 69, осуществляет стирание информации в регистре 69.

Блок 60 контроля доставки сообщений узла 4 формирования очереди (фиг. 8) работает следующим образом.

Если в рассматриваемый момент О времени в узле 4 формирования очереди не производится выбор очередного сообщения на передачу, с выхода 27 узла 6 управления на вход блока 60 контроля доставки сообщений поступает высокий уровень напряжения, который поступает на входы первого ключа 73 и элемента И 74 °

Поступающие на вход 13 генератора

72 импульсы напряжения выхода датчика 2 текущего времени инициируют последовательное возникновение на каждом выходе 77 генератора 72 импульсов напряжения, которые, проходя через первый ключ 73, поступают 55 на входы блоков 58 управления регистрами служебной информации и на входы второго ключа 75. К входам 64

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

Совпадение кодовых комбинаций, подводимых к входам элемента ?6 сравнения, свидетельств. ет о просроченности сообщения, служебная часть

Ф которого хранится в < -ом блоке 58 управления регистром служебной информации, при этом на выходе элемента 76 сравнения возникает высокий уровень напряжения, который, проходя через элемент И 74, поступает на вход второго ключа 75, обеспечивая тем самым прохождение с -rc выхода первого ключа 73 на i -ый выход 65 блока 60 контроля доставки сообщений управляющего сигнала,, обеспечивающего стирание просроченного сообщения из памяти устройства.

Таким образом, осуцествляется работа блока 60 контроля доставки сообшений. В случае, когда узел 4 формирования очереди осуществляет выбор очередного сообщения. на передачу, на вход 27 блока 60 контроля доставки сообцений в течение всего времени, необходимого для выбора сообщения на передачу, подается низ-. кий уровень напряжения, при этом сигналы на выходах 63 и 65 блока

60 контроля доставки сообщений отсутствуют.

Генераторы 72 и 85, используемые в блоке 60 контроля доставки сообщений и блоке 61 выбора сообщений узла 4 формирования очереди (фиг. 9 и 10), работают следующим образом.

При поступлении на вход 13 формирователя 781 имгульсов импульса напряжения (фиг. 10g) на его выходе возникает импульс (фиг. 10И), который, последовательно проходя через элемент HE 79 „, сигнал на вьмоде которого имеет вид, показанный на фиr. .105, дифферениирующую цепь 80, поступает на вход второго формирователя 78, импульсов в виде, показанном на фиг. 10 . По переднему фронту положительного импульса на входе ! формирователь 78, импульсов формирует импульс на выходе (фиг. 10 ). Далее этот импульс инвертируется, проходя через элемент HE 79, (фиг. 10е), 979 22

Блок 61 выбора сообщений узла 4 формирования очереди (фиг. 11) работает следующим образом.

При освобождении регистра 7 и при наличии в памяти устройства сообщений, претендующих на передачу, узел

6 управления выдает управляющие сигналы, лРи этом на вход 21 ключа 88 подается управляющий импульс, обесЬ печивающий запись в счетчик 87 кодовой комбинации текущего времени поступающей с выходов 12 датчика текущего времени на входы ключа 88. Од" новременно на вход 22 генератора 85 из узла 6 управления поступают импульсы напряжения. По каждому такому импульсу на выходах 89 генератора

85 последовательно во времени вырабатывается серия импульсов, посту- 3$ пающих на входы соответствующих элементов И 81 и на входы 62 блоков 58 управления регистрами служебной информации, обеспечивая тем самым поочередное подключение к входам 64 46 элемента 86 сравнения напряжений, со ответствующих кодовым комбинациям значений предельно допустимых времен цоставки, записанных в памяти устойства, сообщений. Последний выход генератора 85 подключен к входу счет,чика 87, при этом импульсы, поступающие на первый вход счетчика 87 увеличивают его содержимое на единицу. При достижении содержимого счет- зЕ чика 87 величины, равной Т

Макс счетчик 87 сбрасывается, и дальнейший счет возобновляется с нуля. В момент времени, когда содержимое регистра

q-ro блока 58 управления регистром

1 служебной информации становится равным содержимому счетчика 87, на выходе элемента 86 сравнения возника21 1161 дифференцируется, проходя через дифференцирующую цепь 80 (фиг. 10 ), и поступает на вход третьего формирователя 78 импульсов и т.д. Эпюры напРяжений (фиг. 10 О, К, 6, М ) соответствуют напряжениям на выходах .соответственно предпоследнего формирователя 78 импульсов, последнего элемента HE 79, последней дифференцирующей цепи 80 и последнего форми- 19 рователя 78 импульсов. Таким образом, при поступлении на вход 13 генератора 72 (85) импульса íà его выходах

77, последовательно во времени, начиная с первого выхода 77, возникает серия импульсов. ет высокий уровень напряжения, который,. проходя через соответствующий -ый элемент И 81;, поступает на

< --ый вход 28; блока 5 памяти, инициируя считывание в регистр 7 информационной части сообщения, служебная в часть которого записана в q -ом блоке 58 управления регистром служебной информации. Одновременно с этим высокий уровень напряжения с выхода

29 блока 61 выбора сообщений поступает на вход 66 ключа 59, обеспечивая считывание служебной части со6 общения, содержащейся в -ом блоке

58 управления регистром служебной

1 информации, в регистр 7. Кроме этого, высокий уровень напряжения, поступающий на вход 29 узла 6 управления, свидетельствует об окончании процесса выбора сообщения. Импульс напряжения, возникающий на выходе элемента 84 задержки, осуществляет сброс счетчика 87 в нулевое состояННе, Кроме того, с определенной задержкой на выходе 16 i -го элемента

83 задержки возникает импульс нап1 ряжения, осуществляющий стирание в памяти устройства считанного в регистр 7 сообщения. Таким образом, осуществляется работа блока 61 выбора сообщений.

Блок 5 памяти (фиг. 12) работает следующим образом.

Прн поступлении на вход 23 < --го

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

1 высокого уровня напряжения на вход

) -ro ключа 92 второй группы инфор1 мационная часть сообщения, записанная в j -ом регистре 91>, подается на выход 19 блока 5 памяти. При поступлении на вход 16 любого регистра 91 высокого уровня напряжения содержимое регистра 91 .стирается. Таким образом, осуществляется работа блока 5 памяти.

Узел 6 управления (фиг. 13) работает следующим образом.

Выходы 18 узла 4 формирования очереди подключены к входам блока 93 управления формированием очереди, блока 94 выбора свободного регистра памяти и к входам элемента И 95, 116!

23 причем наличие на -ом выходе 18 узла 4 формирования очереди высокого уровня напряжения свидетельствует о занятости регистра соответствующего блока 58; управления регистром служебной информации узла 4 формирования очереди и регистра 91; блока

5 памяти ° При поступлении в блок определения наличия информации 1 очередного сообщения на вход 9 форми- 10 рователя 100 импульсов подается высокий уровень напряжения. При наличии свободных регистров в памяти устрой.ства на выходе элемента ИЛИ 96 присутствует высокий уровень напряже- д ния, на выходе элемента И 95 — низкий уровень напряжения, а в случае полной занятости памяти устройства— наоборот. Таким образом, при наличии в памяти устройства свободных 20 регистров с выхода формирователя

100 импульсов сигнал поступает на вход 20 блока 3 считывания информации, инициируя начало работы этого блока по проверке своевременности 25 поступления сообщения в устройство.

В случае полной занятости памяти устройства сигнал с выхода формирователя 100 импульсов поступает на вход 24 блока 1 определения наличия Зб информации и производит стирание поступившего сообщения. Сигнал сти,рания возникает на входе 24 блока определения наличия информации и тогда, когда на высоте 15 блока 3 считывания информации возникает высокий уровень напряжения. Высокий уровень напряжения, возникаюций на входе 14 блока выбора свободного регистра памяти, свидетельствует о 40 непросроченности поступившего в блок 1 определения наличия информации сообщения. При этом на одном из выходов 23 узла 6 управления возниМ кает высокий уровень напряжения, обеспечивающий перезапись сообщения из блока определения наличия информации в свободные регистры памяти устройства. Высокий уровень напряжения на входе 25 блока 93 управления Ю формированием очереди определяет начало работы по выбору очередного сообщения на передачу в канал передачи данных. При этом на выходах

21, 22 и. 27 блока управления формиро-55 ванием очереди возникают управляющие сигналы, обеспечивающие работу узла

4 формирования очереди в режиме вы979 24 бора очередного сообщения на переда- чу. По окончании считывания сообщения в регистр 7 на вход 29 блока

93 управления формированием очереди поступает высокий уровень напряжения, прекращающий выработку сигналов .управления блоком 93 управления формированием очереди.

Блок 94 выбора свободного регистра памяти узла 6 управления (фиг.14) работает следующим образом.

При наличии свободных регистров памяти в устройстве на входы соответствующих свободным регистрам элементов НЕ 102 первой группы поступают низкие уровни напряжения, при этом коммчтация элементов ИЛИ 104 группы, элементов НЕ 106 второй группы, элементов И 103 группы произведена таким образом, что только на одном из первых входов, соответствующем свободному регистру памяти устройства с минимальным порядковЬтм номером, присутствует высокий уровень напряжения. При этом с поступлением сигнала на вход 14 ключа 105 о непросроченности поступившего в блок оп-. редения наличия информации сообщения на соответствующем выходе 23 ключа 105 возникает высокий уровень напряжения, обеспечивающий запись в соответствующие свободные регистры памяти устройства сообщения. Кроме этого, выходы элементов НЕ 102 первой группы образуют первый выход блока 94 выбора свободного регистра памяти, Одновременное наличие на всех выходах 101 элементов НЕ 102 первой группы высоких уровней напряжения свидетельствует о полной заня-., тости памяти устройства.

Блок 93 управления формированием очереди узла 6 управления (фиг. 15) работает следующим образом.

При наличии хотя бы одного сообщения в памяти устройства на выходе элемента ИЛИ 107 присутствует высокий уровень напряжения. Поступление на вход .25 блока 93 управления формированием очереди высокого уровня напряжения осуществляет выработку управляющего импульса на выходе 21 формирователя 112 импульсов, который переводит узел 4 формирования очереди в режим выбора очередного сообщения на передачу. Кроме того, высокий уровень напряжения через элемент

И 109 поступает на 5 -вход триггера

25 1)

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

Через элемент И 111 с выхода генератора 108 импульсы напряжения с выхода 22 блока 93 управления формированием очереди поступают в узел 4 формирования очереди. По окончании считывания очередного сообщения в регистр 7 на входе 29 блока 93 управления формированием очереди возни кает высокий уровень напряжения, поступающий на R -вход триггера 110.

При этом с выхода 27 блока 93 управления формированием очереди в. узел 4 формирования очереди поступает высокий уровень напряжения, усI

61979 26 танавливающий режим контроля времени доставки со обще ний, э аписанных в память устройства. Поступление импульсов с выхода генератора 108 в узел формирования очереди при этом прекращается.

Проверка эффективности использования предлагаемого устройства для коммутации сообщения, произведенная

l0 методом ими:ационного моделирования на ЭВМ, устанавливает, что использование предлагаемого устройства в сетях передачи данных позволяет увеличить на 10-157 вероятность своевременной доставки сообщений по сравнению с известным.

1 I 61979

Фиг. 2

Фиг, Ю

Фиг. 9

1161979

52, 1161979

1161979

° ° ° ° в ° е ° е ° - ° ° е е ° °

1161979

1161979

28

1)61979

I 161979

1161979

ФЬ» 15

Составитель Ю.Соколов

Техред А.Кикемезей Корректор И.Муска

Редактор E.Ïàïï

Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4

Заказ 3971/52 Тираж 611 Подписное

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

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