Устройство для коммутации сообщений Советский патент 1985 года по МПК G08C15/06 

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

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

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

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

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

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

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

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

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

9. Устройство по п. 4, отличающееся тем, что блок выбора сообщений содержит группы элементов И, ИЛИ, группу элементов задержки, элемент эадержки, элемент сравнения, генератор, счетчик, ключ, первый выход генератора соединен с первым входом счетчика, вторые выходы соединены с пepвы в входами соответствующих элементов И, выходы которых .соединены с первыми входами соответ- .ствующих элементов ШШ группы, выходы которых соединены с входами соответствующих элементов задержки группы, выходы ключа соединены с вторыми входами счетчика, выходы которого соединены с первыми входами элемента сравнения, выход которого соединен с вторыми входами элементов И группы И входом элемента задержки, выход элемента задержки соединен с третьим входом счетчика, вход генератора, вторые входы элемента сравнения, первые и вторые входы ключа и вторые входы элементов ИЛИ группы являются соответственно третьим, первыми, четвертым, пятыми и вторыми входами .блока выбора сообщений, вторые выходы генератора, выходы элементов И группы, выходы элементов заде1)жки группы и выход элемента сравнения яв11Я1бтся соответственно первыми, четвертыми, вторыми и третьими выходами блока выбора сообщений. Изобретение относится к устройст вам техники связи, а именно к аппаратуре передачи данных. Цель изобретения - повьшение быст родействия устройства путем повышения вероятности своевременной достав ки сообщений. На фиг. 1 изображена структурная схема устройства для коммутации соо щений; на фиг. 2 - функциональная схема датчика текущего времени; на фиг. 3 - функциональная схема блока считьшаний информации; на фиг, Л функциональная схема ключа, применяе мого в устройстве; на фиг. 5 - функциональная схема применяемого в устройстве элемента сравнения; на фиг. 6 - функциональная схема узла формирования очереди; на фиг, 7 функциональная схема блока управлени регистром служебной информации узла формирования очереди; на фиг. 8 функциональная схема блока контроля доставки сообщений узла формирования очереди; на-фиг. 9 - функциональная схема генератора, применяемого в узле формирования очереди; на фиг.Ю эпюры напряжений, поясняющие принщт работы генератора, применяемого в узле формирования очереди; на фиг. 11 - функциональная схема блока выбора сообщений узла формирования очереди; на фиг. 12 - функциональная схема блока памяти; на фиг.13функциональная схема узла управления; на фиг. 14 - функциональная схема блока выбора свободного регист ра памяти узла управления; на фиг.15 функцион,альная схема блока управления формированием очереди узла управления. Устройство для коммутации сообщений (фиг. 1) содержит блок 1 определения наличия информации, регистрирующий моменты поступления в устройство сообщений и осуществляющий их промежуточное хранение; датчик 2 текущего времени, синхронизируемый сигналами системы единого време ни сети передачи данных и предназначенный для выработки временных отметок, необходимых для работы устройства; блок 3 считывания информации, осуществляюций проверку своевременности поступления сообщений в устройство; узел А формирования очереди, осуществляищий постоянньй контроль за временем доставки содержащихся в устройстве сообщений и определяющий очередность передачи их в канал передачи данных; блок 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 соединен с шестым входом узла 6 управления, второй выход 26 регистра 7является выходом устройства; третий выход 27 узла 6 управления соединен с четвертым входом узла 4 формирования очереди, второй 28 и четвертьм 29 выходы которого соединены соответственно с вторым входом блока 5 памяти и вторым входом узла 6 управления; первьй выход 10 блока 1 определения наличия информации соединён с третьим входом узла 4 формирования очереди i шестой выхсЗд 23 узла 6 управления -соединен с четвертым входом блока 5 памяти.

Датчик 2 текущего времени (фиг.2) содержит в своем составе генератор 30, вырабатьгоающий импульсы напряжения, следующие с периодом, равным 1 с; счетчик 31 и дешифратор 32. Выход генератора .30 подключен к первому входу счетчика 31 и является одновременно вторым выходом 13 датчика 2 текущего времени; выходы счетчика 31 соединены с соответствующими входами 33 дешифратора 32 и являются одновременно первыми выходами 12 датчика 2 текущего времени, выход дешифратора 32 соединен с вторым входом 34 счетчика 31.

Блок 3 считьшания информации (фиг. 3) содержит в своем составе первый 35 и второй 36 ключи, регистр 37, первый счетчик 38, элемент 39 сравнения, второй счетчик 40, дешифратор 41, элемент И 42, генератор 43, триггер 44, элемент ИЛИ 45, элемент 46 задержки. Первые 10 и вторые 12 входы блока 3 считьшания ин формации являются первыми входами соответственно второго 36 и первого 35 ключей, вторые входы которых, соединенные с S -входом триггера 44, являются третьим входом 20 блока 3 считьшания информации. Выходы первог ключа 35 соединены с первыми входамк первого счетчика 38, выходы которрго соединены с первыми входами элемента 39 сравнения. Выходы второго ключа 36 соединены с первыми входами регистра 37, выходы которого , соединены с вторыми входами элемента 39 сравнения. Выход элемента 39 сравнения, являясь первым выходом 14 блока 3 считывания информации, соединен с первым входом элемента ИЛИ 45, второй вход которого соедииен с выходом дешифратора 41, а выход соединен с входом элемента 46 задержки и с R -входом триггера 44, соединенного инверсным выходом с вторым входом элемента И 42. Выход элемента 46 задержки, являясь вторым выходом 15 блока считывания информации, соединен с вторыми входами первого счетчика 38, регистра 37 и с пврвым входом второго счетчика 40, который выходами соединен с вxoдa IИ дешифратора 41, а вторым входом соединен с третьим входом

первого счетчика 38 и выходом элемента И 42, соединенного первым входом с выходом генератора 43.

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

Элемент сравнения (фиг. 5) имеет две группы входов 51 и 52, выход 53 и состоит из группы элементов 54 совпадения, группы элементов И 55. Первые 51 и вторые 52 входы элементов 54 совпадения являются соответственно первыми и вторыми входами элемента сравнения, выход 56 первого элемента 54j совпадения соедщнен с первым входом первого элемента И 51,, выходы 56J каждого последующего элемента совпадения 54 соединены с вторыми входами соответствующих элементов И 55, , выходы 57 каждого 1 -го элемента И 55, исключая последний, соединены с первыми входами каждого последующего элемента И 55, выход последнего элемента И 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 выбора сообщений, третий 5 вход 13 блока.60 контроля доставки сообщений, объединенные четвертые входы 10 блоков 58 управления регис рами служебной информации, четверты вход 27 блока 60 контроля доставки сообщений, четвертый 21, третий 22 входы блока 61 выбора сообщений и пятые входы 23 блоков 58 управления регистрами служебной информации являются соответственно первыми, вторым, третьими, четвертым , пятым шестым и седьмыми входами узла 4 формирования очереди, выходы 17 клю ча 59, вторые 16, четвертые 28 и третий 29 выходы блока 61 выбора сообщений, вторые выходы 18 блоков 58 управления регистрами служебной информации являются соответственно первыми, вторыми, третьими, четвертыми и пятыми выходами узла 4 форми рования очереди. Блок 58 управления регистром служебной информации (фиг. 7), йодержит в своем составе ключи 67 и 68,регистр 69, элементы И 70 и ИЛИ 71. Выходы первого ключа 67 сое динены с первыми входами регистра 69,первые вьпсоды которого соединен первыми входами второго ключа 68, соединенного вторым входом с выходо элемента И 70, выход элемента ИЛИ 7 соединен с вторым входом элемента И 70, первьй вход которого соединен с вторым вькодом регистра 69, первый 62, второй 63 входы элемента ИЛИ 71, второй вход 16 регистра 69, первые 10, второй 23 входы первого ключа 67 являются соответственно первым, третьим, вторым, четвертыми и пятым входами блока 58 управления регистром служебной информации, выходы 64 второго ключа 68 и второй выход 18 регистра 69 являются соответственно первыми и вторым выходам блока 58 управления регистром служебной информации. Блок 60 контроля доставки сообщений (фиг. 8) содержит в своем сос таве генератор 7, первьй ключ 73, элемент И 74, второй ключ 75, эле. мент 76 сравнения, выход которого соединен с первым входом элемента И 74, соединенного выходом с вторы входом второго ключа 75, выходы 77 генератора 72 соединены с первыми входами первого ключа 73,выходы которого соединены с первыми входами второго ключа 75, первые 64, вторые 79 12входы элемента 76 сравнения, вход 13Генератора 72, .объединенные второй вход 27 первого ключа 73 и второй вход элемента И 74 являются соответственно первыми, вторыми, третьим и четвертым входами блока 60 контроля доставки сообщений, выходы 63 первого ключа 73 и выходы 65 второго ключа 75 являются соответственно первыми и вторыми выходами блока 60 контроля доставки сообщений. Генератор 72, используемьй в блоке 60 контроля доставки сообщений узла 4 формирования очереди (фиг.9), своими выходами 77 соединен с первыми входами первого ключа 73 блока 60 контроля доставки сообщений, вход 13 генератора 72 является третьим входом блока 60 контроля доставки сообщений, содержит в своем составе группу формирователей 78 импульсов, представляющих собой мультивибраторы, работающие в ждущем режиме, группу элементов НЕ 79 и группу дифференциальных цепей 80, выходы каждой -ой дифференциальной цепи 80 соединены с входом (i+D-ro формирователя импульсов, выходы каждого 1 -го формирователя 78 импульсов, исключая последний, соединены с входами 1 -ых элементов НЕ 79, выходы которых соединены с входами 1 -ых дифференциальных цепей 80, выходы формирователей 78 импульсов являются выходами 77 генератора 72, вход 13 первого формирователя импульсов 78I является входом генератора 72. Эпюры напряжений, поясняющие работу генератора 72, приведены на фиг. 10. Блок 61 выбора сообщений узла 4 формирования очереди (фиг, 11) содержит в своем составе группы элементов И 81, элементов ИЛИ 82, элементов 83 задержки, элемент 84 задержки, генератор 85, элемент 86 сравнения, счетчик 87, ключ 88, выходы которого соединены с вторыми входами счетчика 87, соединенного первым входом с последним выходом 89 генератора 85, третьим входом с выходом элемента 84 задержки, авыходами - с первыми входами элемента 86 сравнения, выходы 89 генератора 85, исключая последний, соединены с первыми входами соответствующих элементов И 81 группы, вторые входы

которых соединены с выходом элемента 86 сравнения и входом элемента 84 задержки, а.выходы соединены с первыми входами элементов ИЛИ 82 группы соединенных выходами с входами элементов 83 задержки группы, вторые входы 64 элемента 86 сравнения, вторые входы 65 элементов ИЛИ 82 группы, вход 22 генератора 85, первьй 21 и вторые 12 входы ключа 88 являются соответственно первыми, вторыми, третьим, четвертыми и пятым выходами блока 61 выбора сообщений, выходы 62 генератора 85, исключая последний, выходы 16 элементов задержки 83 группы, выход 29 элемента 86 сравнения, выходы 28 элементов И 81 группы являются соответственно первыми, вторыми, третьим и четвертыми выходами блока Ы выбора сообща

НИИ.

Блок 5 памяти (фиг. 12) содержит в своем составе первую группу ключей 90, группу регистров 91 и вторило группу ключей 92, первые входы которых соединены с выходами соответствующих регистров 91 группы, соединенных первыми входами с выxoдa 0l соответствующих ключей .90 первой группы, объединенные первые входы 11 ключей 90 первой группы, объединенные вторые входы t6 регистров 91 группы, объединенные вторые входы ключей 92 второй группы и объединенные вторые входы 23 ключей 90 первой группы являются соответственно первыми, вторыми, третьими и четвертыми входами блока 5 памяти, объединенные выходы 19 ключей 92 второй группы являются выходами блока 5 памяти.

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

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

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

9

вторыми входами блока 94 выбора свободного регистра памяти, выходы 101 элементов НЕ 102 первой группы и выходы 23 ключа 105 являются соответственно первыми и вторыми выходами блока 94 выбора свободного регистра памяти.

Блок 93 управления формированием очереди узла 6 управления (фиг. 15) состоит из элемента ИЛИ 107, генератора 108, элемента И 109, триггера 110, элемента И 111 и формирователя 112 импульсов, выход генератора 108 соединен с первым входом элемента И 111, которьй вторым входом соединен с прямым выходом триггера 110, соединенного 5 -входом с выходом элемента И 109, выход элемента ИЛИ 107 соединен с первым входом элемента И 109, входы 18 элемента ИЛИ 107, объединенные 25 входы формирователя 112 импульсов и второй вход элемента И 109, R -вход 29 триггера НО являются соответственно первым, вторым и третьим входами 93 управления формированием очереди, выход 21 формирователя 112 импульсов, выход 22 элемента И 111 и инверсный выход 27 триггера 110 являются соответственно первым, вторым и третьим выходами блока УЗ управления формированием очереди.

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

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

79 10

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

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

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

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

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

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

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

В процессе работы устройства узел 4 формирования очереди с периодом, равным одной секунде, производи контроль времени доставки всех сообщений, записанных в памяти устройства. При этом с выходов 12 датчика 2 текущего времени на входы узла 4 формирования очереди поступают кодовые комбинации значений текущего времени, а с выхода 13 датчика 2 текущего времени на вход узла 4 формирования очереди поступают прямоугольные импульсы с периодом, равным 1с. При поступлении каждого импульса с выхода 13 датчика 2 текущего времени на вход узла 4 формирования очереди узел 4 формирования очереди осуществляет сравнение значений предельно допустимого времени доставки каждого записанного в памяти устройства сообщения и текущего времени. Если для некоторого « -го сообщения в процессе-проверки устанавливается вьшолнение условия ид-rrtj , то узел 4 формирования очереди производит стирание служебной части этого сообщения и вырабатьшает сигнал стирания информационной части сообщения, который с соответствующего выхода 16 узла 4 формирования очереди поступает на соответствующий вход блока 5 памяти. Таким образом, осуществляется освобождение памяти устройства от сообщений, время доставки которых истекло.

По окончании передачи сообщения по каналу передачи данных на выходе 25 регистра 7 устанавливается высокий уровень напряжения, свидетельствующий о незанятости регистра 7. Этот сигнал, поступая на вход узла 6 управления, определяет начало процесса выбора очередного сообщения на передачу из числа записанных в память устройства. Узел 6 управления при наличии в памяти устройства сообщений, претендукщих на передачу по каналу передачи данных, вьфабатывает управляющие сигналы, которые с выходов 21 и 22 узла 6 управления поступают соответственно на входы узла 4 формирования очереди. Узел 4 формирования очереди осуществляет выбор очередного сообщения на передачу по правилу: из всех записанных в память устройства сообщений преимущестбенным правом на передачу обладает сообщение, время доставки которого истекает ранее других. По окончании выбора очередного сообщения на передачу по каналу передачи данных узел 4 формирования очереди вырабатьгоает сигнал, свидетельствующий об окончании процесса выбора сообщения, ко- торьй с выхода 29 этого узла поступает на вход узла 6 управления, в результате чего последний вырабатывает сигнал об окончании процесса выбора очередного сообщения на передачу. Этот сиТнал с выхода 27 узла 6 управления поступает на вход узла 4 формирования очереди. Одновременно узел 4 формирования очереди вырабатывает управлякицие сигналы, разрешакщие Считывание выбранного сообщения в регистр 7. При этом служебная часть сообщения с выходов 17 узла 4 формирования очереди поступает на входы регистра 7, а информационная часть сообщения по управляющему сигналу, поступакщему с выхода 28 узла 4 формирования очереди на вход блока 5 памяти, поступает с выходов 19 последнего на входы ре13

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

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

Генератор 30 импульсов с периодом равным 1 с, вырабатьшает -прямоугольные импульсы, поступакяцие на вход счетчика 31 и на выход 13 датчика 2 текущего времени. На выходах 12, .одновременно являющихся 33 дешифратора 32 и выходами датчика 2 текущего времени, содержится кодовая комбинация текущего времени 4iT-. По достижении некоторого максимального значения времени 1 маис на выходе дешифратора возникает высокий уровень напряжения, который, поступая на вход 34 счетчика 31 ,осуществляет установку его в исходное,нулевое состояние,Таким образом, осув1ествляется счет импульсов, поступающих от генератора 30, от нуля до величины акс т.д, С целью сокращения оборудования величина Т мсцкс выбирается равной двум величинам максимально допустимого времени доставки сообщений в рассматриваемой сети передачи данных, т,е, ,,, где - максимально допустимый интервал времени от момента ввода в сеть передачи сообщений tg до момента доставки его адресату i; .

Следовательно, если в момент времени i определяемый в установленном масштабе времени (О -fc - woikc вводится в сеть сообщение, интервал времени, за которьй оно должно быть доставлено адресату, равен величине ТА Тд 6 ), то предельно допустимое время доставки сообщения хд , записываемое в его служебную часть в момент ввода сообщения в сеть, определяется по правилу

Т,я, .,Kc,

Т,

макс

197914

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

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

Q В исходном состоянии регистр 37 и счетчики 38 и 40 находятся в исходном, нулевом состоянии. При поступлении в устройство очередного сообщения с вькода 20 узла 6 управления

. на вход блока 3 считывания информации поступает управляющий сигнал, определяющий начало работы этого блока. Этот сигнал поступает на входы ключей 35 и 36 и на 5 -вход триггера 44, в результате чего первый счетчик 38 устанавливается в состояние, при котором на его выходах присутствует кодовая комбинация, соответствующая ; значению текущего времени l-j. , Одновременно с этим в регистр 37 записывается кодовая комбинация из служебной части сообщения, соответствующая значению предельного времени доставки д поступившего сообщения. Высокий уровень напряжения с прямого выхода триггера 44 поступает на вход элемента И 42, разрешая прохождение импульсов через элемент И 42 с вьекода генератора 43 на входы первого 38 и второго 40 счетчиков, при

5 этом первый счетик 38 осуществляет

счет этих импульсов, начиная со зна- . чения VT причем при достижении 4величины производится сброс счетчика в нулевое состояние, и

дальнейший счет импульсов производится с нуля, а второй счетчик осуществляет счет импульсов, начиная с нуля. При совпадении кодовых комбинаций на входах элемента 39 сравнения на его выходе возникает высокий уровень напряжения, который с выхода 14 блока 3 считьтания информации поступает на вход узла 6 управления, свидетельствуя о кепро0 сроченности поступившего сообщения. Одновременно с этим высокий уровень напряжения с выхода элемента 39 сравнения поступает на вход элемента 46 задержки и на R -вход триггера

5 44, устанавливая тем самым на его прямом выходе низкий уровень напряжения, запрещакяций прохождение через элемент И 42 импульсов с выхода 43 генератора. Возникающий после этого импульс на выходе элемента 46 задержки, поступая на входы первого счетчика 38, регистра 37 и на вход второго счетчика 40, устанавливает счетчики 38 и 40 и регистр 37 в исходное, нулевое состоя ние. Одновременно с этим с выхода 1 блока 3 считьшания информации им-, пульс напряжения поступает на вход узла 6 управления, подтверждая окон чание работы блока 3 считывания информации. Если в ходе работы блока 3 считывания информации количество импульсов, поступающих на вход второго счетчика 40 достигает значения соответствующего максимально допустимому интервалу времени доставки сообщений ., передаваемых по рассматриваемой сети передачи данны то на выходе дешифратора 41 возникает высокий уровень напряжения, которьй; проходя через элемент ИЛИ 45, Поступает на вход элемента 46 задержки и на R -вход триггера 44, в результате чего прекращается дальнейшее поступление импульсов на входы соответственно второго 40 и первого 38 счетчиков. Цо окончании этого на выходе элемента 46 задержки возникает импульс напряжения, устанавливакщий счетчики 38 и 40 и регистр 37 в исходное состояние, и одновременно, поступая с выхода 15 на вход узла 6 управления, свидетел ствующий об окончании работы блока 3 считывания информации. Таким образом, появление на выходе 14 блока 3 считывания информации высокого уровня напряжения свидетельствует 0непросроченности поступившего в блок 1 определения наличия информации сообщения, и, наоборот, отсутствие высокого уровня на выходе 14 блока 3 считьтания информации в про цессе его работы свидетельствует о просроченности поступившего в блок 1определения наличия информации сообщения. Ключ (фиг. 4) работает следующим образом. При возникновении высокого уровн напряжения на входе 47, на выходах 49 элементов И 50 присутствуют те ж уровни напряжения, что и на входах 48 ключа. Элемент сравнения.(фиг. 5) работает следующим образом. Входы 51 элемента сравнения являтся первыми входами элементов 54 совпадения, вторые-входы которых явяются входами 52 элемента сравнения. Высокий уровень напряжения на выходе элемента 54 совпадения возникает в случае совпадения уровней напряжения на его входах, т.е. элемент совпадения реализует следукицую переключательную функцию: iiiz: i(x, Xj) Элемент сравнения сделан таким образом, что высокий уровень напряжения на его выходе 53 возникает лишь тогда, когда на выходе, каждого элемента 54 совпадения присутствует высокий уровень напряжения, что возможно лишь при полном совпадении уровней напряжения, подводиь ых к входам 51 и 52 элемента сравнения. Узел 4 формирования очереди (фиг. 6) работает следующим образом. При записи поступившего в устройство сообщения на входе 23 одного из блоков 58 управления регистрами служебной информации возникает высокий уровень напряжения, разрешающий запись в блок 58 управления регистром служебной информации служебной части сообщения, которая с выходов 10 блока 1 определения наличия информации поступает на входы выбранного блока 58 управления регистром служебной информации. .Наличие высокого уровня напряжения на выходе 18 блока 58 управления регистром служебной информации свидетельствует о том, что в регистре этого блока записана служебная часть сообщения. Количество блоков 58 управления регистром служебной информации в узле 4 формирования очереди определяется макси-. мально возможным числом К сообщений, одновременно хранящихся в памяти устройства. С периодом, равным 1с, на вход 13 блока 60 контроля доставки сообщений с выхода датчика 2

17

текущего времени поступают импульсы напряжения, при этом поочередно на выходах 63 блока 60 контроля доставки сообщений возникают импульсы напряжения, обеспечивая поочередное подключение к входу блока 60 контроля доставки сообщений напряжений с выходов 64 блоков 58 управления регистрами служебной информации, соответствующих кодовым комбинациям значений предельно допустимых времен доставки сообщений од , записанных в память устройства. На входы 12 блока 60 контроля доставки сообщений с выходов датчика 2 текущего времени поступают кодовые комбинации значений текущего времени i-j- . Блок 60 контроля доставки сообщений еж секундно осуществляет сравнение значений предельно допустимых времен достаки, записанных в памяти устройства, сообщений с текущим временем. Если в результате проверки устанавливается факт выполнения условия ti t для некоторого сообщения, служебная часть которого записана в ( -ом блоке 58I управления регистром служебной информации, то данное сообщение считается просроченным и подлежит стиранию. При этом на i -ом выходе 65 блока 60 контроля доставк сообщений возникает высокий уровень напряжения, поступающий на соответствукщий вход блока 61 выбора сообщений и свидетельствующий о просроченности сообщения, служебная часть которого записана в регистре -го блока 58управления регистром служебной информации, в результате чег на i -ом выходе 16j блока 61 выбора сообщений возникает высокий уровень напряжения, поступающий на вход 1 -го блока 58 управления регистром служебной информации и на 1-ый вход блока 5 памяти и осуществляющий стирание просроченного сообщения. Таким образом, осуществляется непрерывный контроль за временем доставки сообщений, хранящихся в памяти устройства. В случае поступления в узел 6 управления от регистра 7 запроса на передачу очередного сообщения, поступающего в виде высокого уровня напряжения с выхода 25 регистра 7 на вход узла 6 управления, при наличии в памяти устройства сообщений, претендующих на ;передачу, с выходов 21 и 22 узла 6 управления на входы блока 61 вы197918

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

O входы блока 61 выбора сообщений

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

0 ка 61 выбора сообщений на входы

блоков 58 управления регистрами служебной информации. На входы 12 блока 61 выбора сообщений поступают кодовые комбинации текущего времени t

5 от датчика 2 текущего времени. Блок 61 выбора сообщений определяет сообщение, время доставки которого истекает ранее других, при этом на соответствующем 1 -ом выходе 62,0 блока 61 выбора сообщений присутствует высокий уровень напряжения, обеспечивающий подключение выходов регистра в i -ом блоке 58 управления регистром служебной информации к выходам 64 t -го блока 58 управления

регистром служебной информации и, следовательно, к входам ключа 59. Одновременно с этим по окончании процесса выбора сообщения на передачу на выходе блока 61 выбора сообщений возникает высокий уровень напряжения, которьш, поступая на вход 66 ключа 59 обеспечивает считывание служебной части выбранного сообщения из 1 -го блока 58-управления регистром служебной информации через ключ 59 в регистр 7. Одновременно с этим на .соответствующем i -ом выходе 28 блока 61 выбора сообщений возникает высокий уровень напряжения, который, поступая на соответствугаций вход блока 5 памяти, осуществляет считывание информационной части выбранного сообщения из блока 5 памяти в регистр 7. Поступающий с выхода блока выбора сообщений на вход 29 узла 6 управления высокий уровень напряжения свидетельствует об окончании 19 процесса выюора сообщения на переда чу о С некоторой задержкой на соотве ствуняцем л -ом выходе 16. блока 61 выбора сообщений возникает сигнал, которьй, поступая на вход соответствуннцего блока 58 управления регистром служебной информации и на -ый вход блока 5 памяти, осуществл ет стирание в памяти устройства счи танного в регистр 7 сообщения. Таки образом, осуществляется процесс .выбора сообщения на передачу, V Блок 58 управления регистром слу жебной информации узла 4 формирован очереди (фиг, 7) работает следукяцим образом. При поступлении сигнала с выхода 23 узла 6 управления на вход первог ключа 67 Служебная часть сообщения, поступившего в блок 1 определения наличия информации с входов 10 пер вого ключа 67 поступает в регистр 69. Наличие высокого уровня напряжения на выходе 18 регистра 69 свидетельствует о занятости регистра. Высокие -уровни напряжения, возникаю щие на входах 62 и 63 элемента ИЛИ 71, обеспечивают в случае занятости регистра 69 подключение выходов регистра 69 через второй ключ 68 к выходам 64 блока 58 управления регистром служебной информации. Высокий уровень напряжения, поступагаций на вход регистра 69, осущест вляет стирание информации в регистре 69. Блок 60 контроля доставки сообщений узла 4 формирования очереди (фиг. 8) работает следующим образом Если в рассматриваемый момент времени в узле 4 формирования очереди не производится выбор очередного сообщения на передачу, с выхода 27 узла 6 управления на вход блока 60 контроля доставки сообщеНИИ поступает высокий уровень напря жения, которьм поступает на входы первого ключа 73 и элемента И 74. Поступающие на вход 13 генератора 72 импульсы напряжения выхода датчика 2 текущего времени инициируют последовательное возникновение на каждом выходе 77 генератора 72 импульсов напряжения, которые, проходя через первый ключ 73, поступают на дходы блоков 58 управления регистрами служебной информации и на входы второго ключа 75. К входам 64 7920 элемента 76 сравнения поочередно подключаются выходы блоков 58 yjiравления регистров служебной информации, на входы 12 злементов 76 сравнения поступает кодовая комбинация значения текущего времени р с БЬКОдов датчика 2 .текущего времени. Совпадение кодовых комбинаций, подводимых к входам элемента 76 сравнения, свидетельствует о просроченности сообщения, сл ткебная часть которого хранится в -ом блоке 58 управления регистром служебной информации, при этом на выходе эле- , мента 76 сравнения возникает высокий уровень напряжения, который, проходя через элемент И 74, поступает на вход второго ключа 75, обеспечивая тем самым прохождение с -го вькода первого ключа 73 на i -ьй выход 65 блока 60 контроля доставки сообщений управляющего сигнала, обеспечивающего стирание просроченного сообщения из памяти устройства. Таким образоМу осуществляется работа блока 60 контроля доставки сообшений. Б случае, когда узел 4 формироваш-{я. очереди осуществляет выбор очередного сообщення- на передачу, на вход 27 блока 60 контроля доставки сообщений в течение всего времени, необходимого для выбора сообщения на передачу, подается низкий уровень напряжения, при этом сигналы на выходах 63 и 65 блока. 60 контроля доставки сообщений отсутствуют. Генераторы 72 и 85, используемые в .блоке 60 контроля доставки сообщений и блоке 61 выбора сообщений узла 4 формирования очереди (фиг. 9 и 10), работают следующим образом. При поступлении на вход 13 формирователя 78, импульсов и myльca напряжения (фиг. lOct) на его выходе возникает импульс (фиг. 105), который, последовательно проходя через элемент НЕ 79 , сигнал на выходе которого имее-т вид, показанньм на фиг. ЮЬ, дифференцирующую цепь 80 , поступает на вход второго фopмIipoвaтеля 78 импульсов в виде, показанном на фиг. 10. По переднему фронту положительного импульса на входе фop иpoвaтeль 78 импульсов формирует импульс на вьгходе (фиг. Ю). Далее этот импульс инвертируется, проходя через элемент НЕ 79 (фиг. 10е), 211 дифференцируется, проходя через дифференцирующую цепь SO (фиг. 10;|с) и поступает на вход третьего формирователя 78j иьшульсов и т.д. Эпюры напряжений (фиг. 10U , К А М) соответствуют напряжениям на выходах соответственно предпоследнего формирователя 78 импульсов, последнего элемента НЕ 79, последней дифференцирующей цепи 80 и последнего формдрователя 78 импульсов. Таким образом при поступлении на вход 13 генератора 72 (85) импульса на его выходах 77, последовательно во времени, начи ная с первого выхода 77, возникает серия импульсов. Блок 61 выбора сообщений узла 4 формирования очереди (фиг. 11) работает следующим образом. При освобождении регистра 7 и при наличии в памяти устройства сооб щений, претендующих на передачу, узе 6 управления вьщает управлякяцие сигналы, при этом на вход 21 ключа 88 подается управляющий импульс, обеспечивающий запись в Счетчик 87 кодовой комбинации текущего времени Т- , поступающей с выходов 12 датчика текущего времени на входил ключа 88. Од новременно на вход 22 генератора 85 из узла 6 управления поступают импульсы напряжения. По каждому такому импульсу на выходах 89 генератора 85 последовательно во времени вьфабатывается серия импульсов, поступающих на входы соответствующих элементов И 81 и на входы 62 блоков 58 управления регистрами служебной информации, обеспечивая тем самым поочередное подключение к входам 64 элемента 86 сравнения напряжений, со Ьтветствующих кодовым комбинациям значений предельно допустимых времен доставки. записанных в памяти устройства, сообщений. Последний выход генератора 85 подключен к входу счет .чика 87, при этом импульсы, поступающие на первый вход счетчика 87 увеличивают его содержимое на единицу. При достижении содержимого счетчика 87 величины, равной Tj , счетчик 87 сбрасывается, и дальнейши счет возобновляется с нуля. В момент времени, когда содержимое регистра V-ro блока 58j управления регистром служебной информации становится равным содержимому счетчика 87, на выходе элемента 86 сравнения возника9высокий уровень напряжения, котоетрый, проходя через соответствующий 1-ый элемент И 81 , поступает на 1-ый Е1ХОД 28 блока 5 памяти, инициируя считывание в регистр 7 информационной части сообщения, служебная часть которого записана в i -ом блоке 58 управления регистром служебной информации. Одновременно с этим высокий уровень напряжения с вьпсода 29 блока 61 выбора сообщений поступает на вход 66 ключа 59, обеспечивая считывание служебной части сообщения, содерясащейся в v -ом блоке 58- управления регистром служебной информации, в регистр 7. Кроме этого, высокий уровень напряжения, поступающий на вход 29 узла 6 управления, свидетельствует об окончании процесса выбора сообщения. Импульс напряя:ения, возникакяций на выходе элемента 84 задержки, осуществляет сброс счетчика 87в нулевое состояние с Кроме того, с определенной задержкой на выходе 16 i -го элемента 83: задержки возникает импульс напряжения, осуществляющий стирание в памяти устройства, считанного в регистр 7 сообщения. Таким образом, осуществляется работа блока 61 выбора сообщений. Блок 5 памяти (фиг, 12) работает следующим образом. При поступлении на вход 23 1-го ключа 90 первой группы, информационная часть сообщения, записанного в блоке 1 определения наличия информапии с выходов 11 блока 1 опреде- ле-ния наличия информации поступает через i -ьй ключ первой группы в 1 -ый регистр 91. При поступлении высокого уровня напряжения на вход 1 -го ключа 92. второй группы инфор . мационная часть сообщения, записанная в j -ом регистре 91;, подается на выход 19 блока 5 памяти. При поступлении на вход 16 любого регистра 91 высокого уровня напряжения содержимое регистра 91 стирается. Таким образом, осуществляется работа блока 5 памяти.. Узел 6 управления (фиг. 13) работает следующим образом. Выходы 18 %зла 4 формирования очереди подключены к входам блока 93 управления формированием очереди, блока 94 выбора свободного регистра памяти и к входам элемента И 95, .23 причем наличие на « -ом выходе узла 4 формирования очереди высокого уровня напряжения свидетельствуе о занятости регистра соответствунще го блока 58j управления регистром служебной информации узла 4 формиро вания очереди и регистра 91; блока 5 памяти. При поступлении в блок определения наличия информации 1 оч редного сообщения на вход 9 формирователя 100 импульсов подается выс кий уровень напряжения. При наличии свободных.регистров в памяти устрой .ства на выходе элемента ИЛИ 96 присутствует высокий уровень напряже-. ния, на выходе элемента И 95 - низкий уровень напряжения, а в случае полной занятости памяти устройства наоборот Таким образом, при наличии в памяти устройства свободных регистров с выхода формирователя 100 импульсов сигнал поступает на вход 20 блока 3 считывания информации, инициируя начало работы этого блока по проверке своевременности поступления сообщения в устройство. В случае полной занятости памяти устройства сигнал с выхода формирователя 100 импульсов- поступает на вход 24 блока 1 определения наличия информации и производит стирание поступившего сообщения. Сигнал сти- ;рания возникает на входе 24 блок-а определения наличия информации и тогда, когда на высоте 15 блока 3 считывания информации возникает высокий уровень напряжения. Высокий уровень напряжения, возникаклдий на входе 14 блока выбора свободного регистра памяти, свидетельствует о непросроченности поступившего в блок 1 определения наличия информации сообщения. При этом на одном из выходов 23 узла 6 управления вознизгкает высокий уровень напряжения, обеспечивающий перезапись сообщения из блока определения наличия информации в свободные регистры памяти устройства. Высокий уровень напряже ния на входе 25 блока 93 управления формированием очереди определяет начало работы по выбору очередного сообщения на передачу в канал передачи данных. При этом на выходах 21, 22 и- 27 блока управления формир ванием очереди возникают управлякяци сигналы, обеспечивающие работу узла 4 формирования очереди в режиме вы- 7924 бора очередного сообщения на передачу. По окончании считывания сообщения в регистр 7 на вход 29 блока 93 управления формированием очереди поступает высокий уровень напряжения, прекращающий выработку сигналов .управления блоком 93 управления формированием очереди. Блок 94 выбора свободного регистpa памяти узла 6 управления (фиг.14) работает следующим образом. При наличии свободных регистров памяти в устройстве на входы соответствующих свободным регистрам элементов НЕ 102 первой группы поступают низкие уровни напряжения, при этом коммутация элементов ИЛИ 104 группы, элементов НЕ 106 второй группы, элементов И 103 группы произведена таким образом, что только на одном из первых входов, соответствующем свободному регистру памяти устройства с минимальным порядковЬм номером, присутствует высокий уровень напряжения. При этом с поступлением сигнала на вход 14 ключа 105 о непросроченности поступившего в блок оп-. редения наличия информации 1 сообщения на соответствующем выходе 23 ключа 105 возникает высокий уровень напряжения, обеспечивающий запись в соответствующие свободные регистры памяти устройства сообщения. Кроме этого, выходы элементов НЕ 102 первой группы образуют первый выход блока 94 выбора свободного регистра памяти. Одновременное наличие на всех выходах 101 элементов НЕ 102 первой группы высоких уровней напряжения свидетельствует о полной занятости памяти устройства. Блок 93 управления формированием очереди узла 6 управления (фиг. 15) работает следукщим образом. При наличии хотя бы одного сообщения в памяти устройства на выходе элемента ИЛИ 107 присутствует высокий уровень напряжения. Поступление на вход 25 блока 93 управления формированием очереди высокого уровня напряжения осуществляет выработку управляющего импульса на выходе 21 формирователя 112 импульсов, который переводит узел 4 формирования очереди в режим выбора очередного сообщения на передачу. Кроме того, высокий уровень напряжения через элемент И 109 поступает на 5 -вход триггера

25И

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

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

в узел формирования очереди при этом прекращается.

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

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

W

15

8,

и

UL

19

Р

27

20

ы

i

23

2/

fJLi

16

1

/ V

Л

26

u 1

Jl

п

Фаг to

Фиг, 15