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

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

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

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

1. УСТРОЙСТВО ДЛЯ К(М УТАЦШ СООБЩЕНИЙ, содержащее источники сообщений, выходы которых соединены через блок п|)иоритетного ввода сооб-гщений с соответствующими входами первого элемента ИВД, выход которого соединен с первым входом первого элемента И, выход первого элемента И соединен с первым входом первого регистра, первый выход KOToiroro соединен с вторьм входом первого элемента И и через первый элемент НЕ с первым входом второго элемента И, второй выход первого регистра соединен с первьм входом первого блока памяти, выход которого соединен с первыни входами третьих элементов И, аькоды третьих элементов И соедине ны с входами соответствующих элементов памяти, первые выходы которых являются выходами устройства, вторые выходы элементов памяти соединены через блок выбора свободного канала с соответствующими первыми входами, блока управления коммутацией, второй блок памяти, выходы которого соединены с соответствуюшЕИМи вторыми входами блока управления , первые выходы которого соединены с вторыми входами соответствующих третьих элементов И, второй и третий выходы блока управления коммутацией соединены с соответствуюо ими первым и вторым входами узла управления, nepBb&t выход которого соединен с вторьм входом второго элемента И, выход которого соединен с третьим входом блока управления коммутацией, первый дешифратор, первый и вторые выходы которого соединены с соответствующими третьим и четвертью входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, о т л ичающееся тем, что, с целью повышения информативности устройства, (Л в него введены второй элемент ИЛИ, второй элемент НЕ, четвертый элемент с И, группа элементов И, второй регистр, в-торой дешифратор и блок учета Принятых сообщений, выход первого блока памяти соединен с первым входом второго регистра, выходы которого соедиел нены через второй дешифратор с соответствующими первьми входаьш блока СП СП учета принятых сообщений, первый выход которого соединен с пятым вхоОд дом узла управления и третьим входом блока управления (утацией, вторые и третьи выходы блока учета принятых сообщений соединены с соответствукщими шестьфш и седьмьв-т входами узла управления, четвертый выход которого соедаинен с первым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторьм входом первого регистра, третьи выходы которого соединены с соответствующими входами первого дешифратора, вторые выходы первого дешиф

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

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

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

Наиболее близким по техвияеской сущности к предлагаемому является устройство для коммутации сообщений, содержащее источники сообщений, выходы которых соединены через блок приоритетного ввода сообщений с соответствующими входами элемента ШВ1, . выход которого соединен с первь м входом первого элемента и, вькод первого элемента И соединен с входом регистраJ первьй выход которого соединен с вторьсм входом первого элемента И и через элемент НЕ - спервыми входами второго и третьего элементов И второй выход регкстра соединен с первь м входом варэаго памяти, второй выход - с вторым входом второго элемента И, выход которого соединен с входом дешифратора, выходы последнего соединены с соответствующими первыми входами узла управления, первый ВЕЛХОД которого соединен с вторым входом третьего элемента И, выход третьего элемента И - с первым входом блока управления коммутацией, второй блок памяти, выхода которого соединены с соответствзяощими вторыьш входами блока управления коммутацией, первый и второй выхода блока управления коммутацией соединены соответственно с вторым и Tpei-bHM входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, выход первого блока памяти соединен с первьвш входами четвертых элементов И, выходы которых соединены с входами соответствукяцихэлементов памяти, первые выхода элементов памяти являются выходам устройства, вторые выходы соединены через блок выбора свободного какала с соответствующими третьими входаш 5гас«а уйравлания ,ацией« третьи выходы которого coefliiHenbi с вторыми входами соответствзпощих четвертых элементов И 2. Известное устройство упорядочивает передачу сообщений, записанных в первом блоке паг-шти з соответствии с категориями срочности сообщений, реализуя тем самым процедуру обслу5кивания сообщений с относительным приоритетом. Однако при полной занятости первого блока памяти поступающие на вход устройства сообщения независимо от их категории срочности получают отказ в обслу кивании и теря ются. Следоватапьно, недостатком известного устройства является большая величина потерь сообщенш высших ка срочности из-за переполнения первого блокя памяти. Цель изобретения - повьпиение информативности устройства за счет сокращения потерь сообщений высших категорий срочности из-за переполнения первого блока памяти. .Указанная цель достигается тем, что в устройство для коммутации сообщений, содержащее источники сообщений, выходы которых соединены чере блок приоритетного ввода сообщений С соответствующими входами первого элемента ИЛИ, выход которого соедине с первым входом первого элемента И, выход первого элемента И соединен с первым входом первого регистра, первый выход которого соединен с вторым входом первого элемента И и через первый элемент НЕ с первым входом второго элемента И, -второй выход первого регистра соединен с первым входом первого.блока памяти, .выход которого соединен с первыми входами третьих элементов И, выходы третьих элементов И соединены с входами соответствующих элементов памяти, первые выходы которых являются выходами устройства,, вторые выходы, элементов памяти соединены через блок выбора свободного канала с соответствующими первыми входами блока управления коммутацией, второй блок памяти, выходы которого соедине ны с соответствуюпщми вторыми входами-блока управления коммутацией, первые выходы которого соединены с вторыми входами соответствующих третьих элементов И, второй и третий выходы блока управления коммутадией соединены с cooтвeтcтвyloщ Jми первым и BTopbiM входами узла управления, первый выход которого соединен с вторым входом второго элемента И, выход которого соединен с третьим входом блока управления коммутацией первый дещифратор, первьй и вторые выходы которого соединены с соответствующими третьим и четвертым входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, введены второй элемент ИЛИ, второй элемент НЕ четвертый элемент И, группа элементов И, второй регистр, второй дешифратор и блок учета принятых сообщений, выход первого блока памяти, соединен с первым входом второго регистра, выходы которого соединены через второй дешифратор с соответствующими Первыми входами блока учета принятых сообщений, первый выход которого соединен с пятым входом узла управления и третьим входом блока управления коммутацие.й, вторые .и третьи выходы блока учета принятьк сообщений соединены с соответствующими шестым и седьмым входами узла управления, четвертый выход которого соединен с первым входом второго элемента ЕЛИ, выход второго элемента ИЛИ соединен с вторьа- входом первого регистра, третьи выходы которого соединены с соответствующими входами первого дещифратора, вторые выходы первого дещифратора соединены с соответствующими вторыми входами блока учета принятых сообщений и первыми входами группы элементов И, выходы группы элементов И соединегл с соответствующими третьим - входами блока учета принятых сообщений, четвертый и пятый выходы которого соединены с вторыми входами соответственно второго элемента ИЛИ и второго регистра, первый выход узла управления соединен через второй элемент НЕ с первьм входом четвертого элемента И, выход первого элемента НЕ соединен с вторым входом четвертого элемента И, выход которого соединен с вторыми входами rpyniai элементов И и четвертым входом блока учета принятых сообщений. Кроме- того, узел управлении содерJKHT генераторы тактовых импульсов, блок счетчиков, элемент задержки, элемент ЯТШ, первый канал обработки, выполненный на формирователе сигналов, элементе НЕ и элементе И, первый выход формирователя сигналов соединен с входом элемента ЧЕ и первыми входами элемента И и формирователя сигналов, вторые каналы обработ ки, каждый из которых выполнен на формирователе сигналов, элементе НЕ и элементах И, первый выход формирователя сигналов соединен с первым входом первого элемента И, выход которого соединенс первыми входами второго элемента И и формирователя сигналов, третий канал обработки, вы полненный на формирователе сигналов, элементах И, элементе 1-1ЛИ и элементе НЕ, первый выход формирователя сигналов соединен с первым входом первого элемента И, выход которого соединен с первыми входами второго элемента И и формирователя сигналов, выход элемента ИЛИ соединен через элемент НЕ с вторым входом первого элемента И, первые выходы формирователей сигналов первого, вторых и третьего каналов обработки соединены с соответствующими входами элемента ИЛИ, выходы элементов И предыдущих каналов обработки соединены с вторыми входами первьпс элементов И последующих каналов обработки, первые выходы формирователей сигналов первого и вторых каналов обработки соединены с соответствующими входами элемента ИЛИ третьего канала обработки, первы выход первого генератора тактовых импульсов соединен с первым входом блока счетчиков, второй выход с входом элемента задержки, вторым входом элемента И первого канала обработки и вторыми входами вторых элементов И вторых и третьего каналов обработки, третий и четвертый вы ход первого генератора тактовых импульсов, первый, второй выходы второго генератора тактовых импульсов и выходы блока счетчиков соединены с соответствуюцц ми вторыми, третьими четвертыми, пятыми и шестыми входами формирователей сигналов первого, вто рых и третьего каналов обработки, второй выход второго генератора тактовых импульсов соединен с вторым входом блока счетчиков, вход первого генератора тактовых импултзсов, вход второго генератора тактовых импульсов, третий, четвертый, пятый шестые и седьмые входы блока счетчиков являются соответственно первым, вторымв третьим, четвертым, пятым 1 56 шестым и седьмыми входами узла управления, выход элемента ИЛИ, выходы элемента И первого канала обработки вторых элементов И, вторых и третьего, каналов обработки и вторые выходы формирователей сигналов первого, вторых и третьего каналов обработки яв-ляются соответственно первым, вторЬЕм и третьими выходами узла управления. Причем блок учета принятых сообщений содержит элементы И, элементы ИЛИ, элементы НЕ, триггер в каждом канале обработки элементы И, элементы ИЛИ и счетчик, выходы первого и второго элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом счетчика выходы счетчика соединены с соответствующими входами второго элемента ИЛИ, выходы вторых элементов ИЛИ первых каналов обработки соединены с первыми входами соответствующих первых элементов И и с первьми входами соответствующих первых .элементов ИЛИ, выходы вторых элементов ИЛИ каждого предыдущего канала обработки соединены соответственно через первые элементы НЕ с вторыми входами первых элементов И, выход второго элемента ИЛИ последнего канала обработки и выходы первых элементов ИЛИ соединены соответственно с вторыми входами первых элементов ИЛИ и первыми входами вторых элементов И, выходы вторых элементов И соединены с соответствующими входами второго элемента И, первыми входами вторых элементов И каналов обработки и через второй элемент НЕ - с первым входом четвертого элемента И, выход третьего элемента НЕ соединен с первыми входами первых элементов И KatranoB обработки, выход третьего элемента И соединен с первым входом триггера, выход триггера соединен с первыми входами пятых элементов И, первые входы третьего элемента ИЛИ объединены с вторЬ1ми входами соответствукидих пятых элементов И и с вторыми входами счетчиков соответствующихканалов обработки, выход третьего элемента ИЛИ соединен с вторым входом триггера, первые и вторые входы третьего элемента ШП1, вторые входы первых элементов И каналов обработки, вторые входы вторых элементов И и вторых элементов И каналов обработки, объединенные соответ- . ственно, и.вход третьего элемента НЕ, объединенный с вторыми входами третьего и четвертого элементов И являются соответственно первыми, вто рыми, третьими и четвертыми входами блока учета принятых сообщений, выход третьего элемента И, выходы первых элементов И, выходы пятых элементов И, выход четвертого элемента И и выход третьего элемента ИЛИ являются соответственно первым, вторым третьим, четвертым и пятым выходами блока учета принятых сообщений. На фиг, 1 представлена структурная схема устройства для коммутации сообщений} на фиг. 2 - функциональная схема узла управления; на фиг.3 функциональная схема блока счетчиков; на фиг, 4 - функциональная схема формирователя сигналов; на фиг. 5функциональная схема блока учета принятых сообщений. Устройство для коммутации сообщений содержит (фиг, 1) источники 1 сообщений, блок 2 приоритетного ввода сообщений, элементы ИЛИ 3 и 4, элементы И 5 и 6, группа 7 элементов И, элемент И 8, элементы НЕ 9 и 10, регистры It и 12, дешифраторы 13 и 14, блок 15 памяти, узел 16 управления, блок 17 управления коммутацией, блок 18 памяти, элементы И 19, блок 20 учета принятьк сообщений, блок 21 выбора свободного ка-, нала, элементы 22 памяти, вьвсоды 23 источников 1 сообщений, выходы 24 блока 2 приоритетного ввода сообщений, выход 25 элемента ИЛИ 3, выход 26 регистра 11, выход 27 элемента И 6, выход 28 элемента ИЛИ 4, выходы 29 и 30 регистра 11, выход 3 элемен та НЕ 9, выход 32 узла 16 управления выходы 33 группы 7 элементов И, выходы 34 дешифратора 13, выход 35 эле мента И 8, выходы 36 блока 18 памяти выход 37 элемента НЕ 10, выход 38 элемента И 5, выход 39 блока 20 учет принятьпс сообщений, выходы 40 блока 21 выбора свободного канала, выходы 41 - 43 блока 17 управления коммутацией, выходы 44 - 46 узла 16 управле ния, выход 47 блока 20 учета приняты сообщений, выход 48 блока 15 памяти, выходы 49 элементов И 19, выходы 50 регистра 12, выходы 51 дешифратора выход 52 блока 20 учета принятых сооб1цений, выходы 53 элементов 22 памя ти, выходы 54 и 55 блока 20 учета принятых сообщений. Увел 16 управления содержит (фиг. 2) генераторы 56 и 57 тактовых импульсов, блок 58 счетчиков, элемент 59 задержки, элемент ИЛИ 60, формирователи 61 сигналов, элементы И 62, элемент ИЛИ 63, элементы НЕ 64, элементы И 65, выход 66 генератора 56 тактовых импульсов, выход 67 генератора 57 тактовых импульсов, выходы 68 и 69 блока 58 счетчиков. Блок 58 счетчиков содержит (фиг.З) элементы И 70, элементы ИЛИ 71, элементы И 72 и 73, элементы ИЛИ 74, элементы НЕ 75, элементы ИЛИ 76, реверсивные счетчики 77, элементы ИЛИ 78, элементы И 79, дешифраторы 80, элементы ИЛИ 81 Формирователь 61 сигналов содержит (фиг. 4) элементы И 82, элемент ИЛИ 83, элемент И 84, элемент ИЛИ 85, элемент И 86, триггер 87, генератор 88тактовых импульсов, элементы И 89и 90, элемент ИЛИ 91, элемент И 92, элемент НЕ 93, реверсивный счетчик 94 дешифратор 95, элементы И 96, элемент ИЛИ 97,. вход 98 элемента И 86, вход 99 элемента И 90, вход 100 элемента И 84, выход 101 дешифратора 95, вход 102 элемента И 86. Блок 20 учета принятых сообщений содержит (фиг, 5) элементы И 103 и 104, элемент НЕ 105, элемент ИЛИ 106, элемент НЕ 107, элементы И 108, элементы ИЛИ 109 и 110, элементы И 111, элементы ИЛИ 112, элементы И 113, реверсивные счетчики 114, элементы ИЛИ 115, элементы НЕ 116 и 117, элементы И 118 и 119, элемент ШШ 120, элементы И 121, триггер 122. Устройство работает следующим образом. Рассмотрим работу устройства на примере передачи сообщений четьфех категорий срочности от N источников 1 сообщений по Н параллельным каналам передачи разной производительности, причем блок 15 памяти имеет в своем составе К ячеек памяти, предназначенных для записи и хранения К дискретных сообщений. Сообщения, независимо от присваиваемой им абонентами-отправителями категории срочности, имеют одинаковую длину и состоят из информационной и с жебной частей. В служебную часть сообщений наряду с другими признаками заносится индекс., определяющий принадлежность каждого сообщения к одной из четырех существующих категорий срочности. Этот индекс называется индексом приоритета. Он размещается в строго определенном месте слз ебной части сообщений и принимает значения, количество которых равно числу существующих категорий срочности. Пусть индекс приоритета Р принимает значения 1 - 4. Условимся, что значение индекса приоритет соответству ет категории срочности сообщения, Сообщения первой категории срочности имеют индекс приоритета Р 1 и явля ются сообщен1сями высшей категории срочности. Сообщения четвертой категории срочности, являясь сообщениями низшей категории срочности, имеют индекс приоритета Р 4, При этом со общения с индексом приоритета Р .i (i Г, 2,3) имеют преимущественное право на передачу перед сообщениями с индексом приоритета Р j (J 2, 3, 4) в случае, когда i -с j, С учето пояснений рассмотрим принцип работы устройства, Сообщения от источников сообщений (фиг, 1) поступают на входы блока 2 приоритетного ввоДа сообщений, выпол няющего следующие функции; определение возможности ввода в устройство новых сообщений в зависимости от занятости регистра 11 и ввод от источников 1 в регистр 11 сообщений в соответствии с их категориями срочност В результате работы блока 2 при- оритетного ввода сообщений при наличии у источников 1 сообщений выход 23 одйого из источников 1 подключает ся к входу блока 2 приоритетного ввода сообщений. Через элемент ИЛИ 3 сообщение от источника 1 поступает на вход элемента И 6, на второй вход которого поступает сигнал о занятости регистра 11, Если последний свободен, то на второй вход элемента И 6 поступает высокий уровень напряжения при этом сообщение с выхода 25 элемен та ИЛИ 3 через элемент И 6 поступает на вход регистра 11, По окончании записи сообщения в регистре 11 на его выходе 26 возникает низкий уровень напряжения, запрещающий запись следующего сообщения от источника 1 в |)егистр 11, При этом с его вьпсода 26 на вход элемента НЕ 9 поступает низкий уровень напряжения, в результате чего на входах элементов И 5 и 8 при сутствует высокий уровень напряжений 1 6 .10 В случае наличия в блоке 15 памяти хотя бы одной свободной ячейки памяти, на выходе 32 узла 16 управления присутствует высокий уровень напряжения поступающий на вход элемента И 8 и на вход элемента НЕ 10, В результате на выходе 38 элемента И 5 присутствует низкий уровень напряжения, а на выходе 35 элемента КЗ появляется высокий уровень напряясе ия, На входы дешифратора 13 с выходов 30 регистра 11 поступает кодовая комбинация, соответствующая записанному в регистр 11 индексу приоритета, при этом наличие высокого уровня напряжения на i-м выходе 34 дещифратора 13 (i 1, 2, 3, 4) свидетельствует о том, что сообщение, записанное в регистре 11 являг ется сообщением i-й категории срочности. Высокий уровень напряжения, возникающий на выходе 35 элемента И 8 при наличии в блоке 15 памяти свободных ячеек памяти и при наличии в регистре 11 очередного сообщения, поступая на вход блока 17 управления коммутацией, формирует в нем сигнал Запись, Этот сигнал с выхода 42 блока 17 управления коммутацией поступает на вход узла 6 управления, который осуществляет постановку поступающих сообщений в очередь в соответствии с присвоенными им категориями срочности и выбирает ячейку памяти, в которую должно быть записано сообщение, находящееся в регистре 11, Узел 16 управления вьздает на один из входов блока 15 памяти высокий уровень напряжения, разрешающий перезапись сообщений из регистра И с выходов 29 в выбранную свободную ячейку блока 15 памяти. По окончании записи сообщения в блок 15 памяти с выхода 46 узла 16 управления на вход элемента ИЛИ 4 поступает сигнал Сброс, обеспечивающий стирание сообщения в регистре 11, подготавли вая его тем самым к приему следующего сообщения. Высокий уровень напряжения с выхода 35 элемента ИВ, поступая на вход блока 17 управления коь мутацией, кроме формирования сигнала Запись, поступает на суммир гезщнй вход реверсивного счетчика, располо-женного в этом блоке, увеличивая егссодержимое на единицу. Этот счетчик,-, находящийся в блоке 17 управления коммутацией, учитывает количество сообщений находящихся в блоке 15 памяти. На входы блока 17 управления коммутацией поступают пороговые значения для каждого канала передачи с учетом производительности каждого канала передачи, хранящиеся в блоке 18 памяти. Блок 17 управления коммутацией производит сравнение содержимого реверсивного счетчика с пороговыми значениями. В результате этого сравнения принимаются решения о необходимости включения того или иного Канала передачи в процессе передачи сообщений; Результатомуэтого решения является появление высоких уровней напряжения на соответствуюпрх выходах 41 блока 17 управления коммутацией. Кроме того, при зациси сообщения в свободную ячейку блока 15 памяти высокий уровень напряжения поступает с одного из выходов 34 дешифратора 13 на вход блока 20 учета принятых сообщений, который фиксирует факт увеличения количества сообщений данной категории срочности, содержащихся в блоке 15 памяти, на единицу В случае, когда в момент записи очередного сообщения от источника i в регистр 11 в блоке 15 памяти отсут ствуют свободные ячейки,, на выходе 3 узла 16 управления присутствует низкий уровень напряжения, обеспечиваК)ЩИЙ наличие низкого уровня напряжения на вьосоде 35 элемента И 8 и высокого уровня напряжения на выходе 37 элемента НЕ 10;, в результате чего сигнал Запись блоком .17 управл ния коммутацией не вырабатывается, и на входы группы 7 элементов И и блока 20 учета принятых сообщений поступает высокий уровень напряжения с выхода 38 элемента И 5. При этом выходы 34 дешифратора 13 через группу 7 элементов И подключаются к входам блока 20 учета принятых сообщений, который производит сравнение индекса приоритета PI i соо щения, записанного в регистре 11, с индексом приоритета Рщ -5 сооб1цений низшей категории срочности, содержащихся в данный момент времени в блоке 15 памяти. Если , то принимается решение о стирании сооб щения в регистре 11. Для этого с вы хода 39 блока 20 учета принятых сообщений на вход элемента ИЛИ 4 пост пает сигнал Сброс. В противном 1 612 случае принимается решение о стирании ранее записанного в блок 15 памяти сообщения низшей категории срочности и записи в освободившуюся ячейку памяти сообщений, содержащегося в регистре 11. С этой цельщ с выхода 47 блока 20 учета принятых сообщений на вход узла 16 управления поступает высокий уровень напряжения. Этот высокий уровень напряжения поступает на вычитающий вход расположенного блока 17 управления коммутацией, реверсивного счетчика j, в результате чего число, соответствующее количеству сообщений, записанных в блоке 15 памяти, уменьшается на единицу. Кроме того, с одного из выходов 54 блока 20 учета принятых сообщений на соответствующий вход узла 16 управления поступает также высокий уровень напряжения, определяющий категорию срочности сообщения, которое должно быть стерто в блоке 15 памяти. Узел 16 управления определя ет номер ячейки блока 15 памяти, в которой записано сообщение самой низкой категории срочности средивсех записанных в блок 15 памяти сообщений и вьщает на его соответствующий вход сигнал Считывание с одного из выходов 45. По этому сигналу выбранное сообщение с вьпсода 48 поступает на входы элементов И 19, и, кроме того, служебная часть сообщения, в которой записан индекс приоритета, записывается в регистр 12. В силу того, что на вторых входах элементов И 19 присутствует низкий уровень напряжения, считанное сообщение на выход устройства не поступает и теряется. С выходов 51 дешифратора 14 На входы блока 20 учета принятых сообщений поступает информация о категории срочности считываемых сообщений. Эта информация используется для коррекции сведений о количестве сообщений, содержащихся в блоке 15 памяти. По окончаний коррекции с выхода 52 блока 20 учета принятых сообщений на вход регистра 12 поступает сигнал Сброс, осуществляющий стирание служебной части считанного из блока 15 памяти сообщения. По окончании считывания выбранного сообщения из блока 15 памяти в нем появляется незанятая ячейка памяти. При этом на выходе 32 узла 16 управ.пения возникает высокий уровень напряжения. Дальнейшая работа устрой ства по записи поступившего сообщения в блок 15 памяти происходит также, как это было описано для случая записи сообщений при наличии свободных ячеек памяти в блоке 15 памяти. Считывание сообщений на передачу по каналам передачи из блока 15 памя ти осуществляют следующим образом. При наличии свободных элементов 22 памяти с их выходов 53 на входы блока 21 выбора свободного канала поступают высокие уровни напряжения Блок 21 выбора свободного канала из всех свободных и участвуюп1их в процессе передачи сообщений каналов передачи выбирает канал, обладающий максимальной производительностью. В результате этого на одном иэ выходов 40 блока 21 выбора свободного канала присутствует высокий уровень напряжения, наличие которого на одном из входов блока 17 управления коммутацией при ненулевом содержимом реверсивного счетчика, определяющего количество сообщений записанных в блоке 15 памяти, вызывает формирование сигнала Считывание, кото поступает с выхода 43 блока 17 управления коммутащ1ей на вход узпи 16 управления. Одновременно с эти на вычитающий вход реверсивного счетчика, расположенного в блоке 17 управления коммутацией, поступает сигнал, по которому содержимое счетчика уменьшается на единицу. Сигнал Считывание, поступающий на вход узла 16 управления с выхода из блока 17 управления коммутацией, выраба тывает в нем сигнал, разрещающий считывание сообщения, записанного в блоке 15 памяти и стоящего в данньй момент времени впереди других записанных в блоке 15 памяти сообщений. Этот сигнал представляет собой высокий уровень напряжения на одном из выходов 45 узла 16 управления. Считываемое сообщение с выхода 48 блока 15 памяти через соответствующий элемент И 19 записывается в элемент 22 памяти. Кроме того, регистр 12 и дешифратор 14 аналогично как и в случае стирания сообщения в блоке 15 памяти при записи сообщения высокой категорий срочности в полностью занятый блок 15 памяти, участ вуют в коррекции данных о количестве находящихся в блоке 15 памяти сообщений блока 20 учета принятых сообщений. Узел 16 управления (фиг. 2) работает следующим образом. При наличии в регистре 11 сообщения на одном из входов 34 узла 16 управления присутствует высокий уровень напряжения, поступакнций с выхода дешифратора- 13. Вьфабатываемьв) блоком 17 управления коммутацией сигнал Запись поступает на вход 42 узла 16 управления, а именно на вход генератора 56 тактовых импульсов, вырабатывающего последовательно четы ре тактовых импульса. Первый тактовый импульс поступает с выхода 66 генератора 56 на вход блока 58 счетчиков, в котором - имеются реверсивные счетчики 77 (число их равно числу установленных для сообщений категорий срочности). Каждый реверсивный счетчик 77 хранит число, определяющее порядковый номер в общей очереди сообщений, записанных в блок 15 памяти последнего сообщения каждой категории срочности. Например, пусть в рассматриваемый момент времени в блоке 15 памяти записаны два сообщения первой категории срочности, три сообщения второй категории срочности, четьфе сообщения третьей категории срочности и два сообщения четвертой категории срочности. В общей очереди сообщения выстраиваются в следующей последовательности: 1/1, 2/1; 3/2; 4/2; 5/2; 6/3; 7/3; 8/3; 9/3; 10/4; 11/4, в которой числитель номер очереди; знаменатель категория срочности сообщения. Таким образом, в первом реверсивном счетчике 77 записано число 2, во втором - число 5, в третьем число 9, в четвертом - число 11. Первый тактовый импульс с выхода 66 генератора 56 тактовых импульсов поступает иа суммирующие входы реверсивньк счетчиков 77 блока 58 счетчиков, причем только тех, которые учитывают очередность сообщений категорий срочности не вьппе, чем категория срочности записанного в ре- гистре 11 сообщения. Обращаясь к рассмотренному примеру, в случае, наличия в регистре 1 сообщения второй категории срочности, увеличи вается содержимое второго, третьего м четвертого реверсивных счетчиков 77 блока 58 счетчиков, т.е. после

иостуготения nefiBoro тактового - импуяьса от генератора 56 тактовых импульсов в первом ревереивном счетчике 77 записано число 2 во втором число 6(1 в третьем - число 10 в четвертом - число 12, При этом .содержимое второго рёверсивно,го-счетчика 77 в данном примере ;опр1едвляет порядковый номер в общей очер1еяи сообщения, записанного в регистре 11i

Блок 58 счетчиков имеет К вькодов 68 по числу ячеек памяти:в блоке 15 памятиi, К этим В1аходам подключаются выходы дешифраторов 80 содёрадмр.го реверсивньпс счетчиков.77, входящих |В состав блока 58 счетчиков. Причем jподключаются ВЫХОДЫ: только;того дешифратора 80, которьй соединемс реверсивным сч.етчиком 77, учитывающи сообщения той же категории срочности что и категория срочност - поступившего в регистр 11. Особенность дешифрации содержимого реверсивных счетчиков 77 блока 58 закл очается в том, что высокие: уровни напряжения присутствуют ца,всех выходах 68, соответствующих числам рааньм и большШ числа, запи.саннрго- в реверсивном счетчике 77, Обращаясь вновь к пр.имеру, отметим, что на вькодах 68 блока 58, к которым подключены выходы второгодешифратора 8:0, (дешифратора 80, подключенного к выходам реверсивного счетчика 77) , с учетом Toroj что во втором реверсивном счеТчике 77 записано число .шесть и предполагая, что К 15, присутствуют следующие уровни напряжения: вь х:оды 68 - 685 - низкие уровни напряжения; вьисоды 68б- 684fвысокие уровни напряжения.

Эти выходы .подключены к входам формирователей 61 сигналов, число которых ра&нй К. КаждьйфорМирователь 61 управляет работой своей

ячейки. блока 15 памягй и содержит в своем составе реверсивный счетчик 94, содержимое Которого ог Сределяет порядковьй номер очереди сообщения, записанного в ячейке блока 15 памяти, и йешйфратор 95. Нулевое состояние реверсивного счетчика 94 j-rb формирователя 61 Cj 1 / К) соответствует незанятости 5-й ячейки блока 15 памяти. Нулевые выходы 101 дешифраторов 95 подключены к входам элемента ШШ 60, наличие высокого уровня .напряжения на выходе которого

свидетельствует о наличии хотя бы одной незанятой ячейки в блоке 15 : памя ти. Второй тактовьй импульс выхода 99 генератора 56 тактовых импульсов поступает на входы формирователей 61 сигналов и производит увеличение содержимого реверсивных счетчиков 94 на единицу в тех формирователях 61, в которых номер очереди, записанный в реверсивных счетчиках 94, равен или больше числа, поступаюещго с выходов 68 блока 5 счетчиков.

Вновь обратимся к рассматриваемо.му примеру. Пусть при тех же исходны данных в момент поступления в регист 11 сообщения второй категории срочности в блоке 15 цамяти сообщения записаны в следующей последовательности: 1/3; 2/10; 3/0; 4/6} 5/2; 6/0; 7/4; 8/5; 9/0; 10/11; 11/9; 12/7; 13/1;: 14/8; 15/0, в которой числитель - номер ячейки блока 15 памяти; знаменатель - номер очереДи Сообщения, записанного в ячейке бло-ка 15 памяти,

В силу т.ого, что с выходов 68 блока 58 счетчиков на входы формирователей 61 сигналов подается дешифрированное число шестьJ определяющее порядковьй номер очереди содержаще-. гося в регистре 11 сообщения, увеличение содержимого реверсивных счетчиков 94 на единицу по второму тактовому импульсу генератора 56 тактовых импульсов происходит в формирователях 61 сигналов с номерами 2, 4, 10, 11, 12 и 14. Эта процедура равносильна процедуре раздвигания очереди с целью предоставления в ней мест для нового сообщения. Элементы ИЛИ 63 НЕ 64 и И 62 обеспечивают выбор из всех свобрднь1х ячеек блока 15 памяти одной единственной ячейки лричем предпочтение отдается ячейке с минимальным номером. Выходы 102 элементов И 62 подключены к входам элементом И 65, на другие входы которых с выхода 76 генератора 56 тактовых импульсов поступает третий тактозьй импульс

Следовательно при наличии свободных ячеек в блоке 15 памяти высокий уровень напряжения присутствует на входе только одного элемента И 65j соответствующего свободной ячейке блка 15 памяти с минимальнь1м порядковым номером. В рассматриваемом примере свободны ячейки с номерами 3, 5, 9 и 15 блока 15 памяти, Слёдрвательно третий актоэьй нмдульс с вы хода 76 генератора 56 тактовьпс импульсов через элемент И 65 поступает в качестве сигнала Запись на вход 44 блока 15 памяти разрешая перезапись сообщения из регистра М в свободную (в нашем примере в третью) ячейку блока 15 памяти. Одновременно с этим третий тактовый импульс генератора 56 тактовых импульсов поступает на вход элемента 59 задержки, с выхода которого (окончании записи сообщения из регистра 11 в блок 15 памяти) на вход элемента ШШ 4 поступает импульс, осуществляющий стирание сообщения. в регистре 11 с целью подготовки его к приему нового сообщения. Четвертый тактовый импульс с выхода 98 генератора 56 тактовых импульсов, поступая на входы формирователей 61 сигналов, осуществляет запись в реверсивный счетчик 94 соответствующе го формирователя 61 (в примере это формирователь 6,1 j) порядкового номе ра очереди для записанного в третЪю ячейку блока 15 памяти сообщения (в примере это число 6), Отметим, что после выработки четвертого тактового импульса генератора 56 такто вых импульсов (а, следовательно, по окончании всего цикла записи) в бло ке 15 памяти сформирована следзтощая очередь сообщений: t/3; 2/11 j 3/6|. 4/7; 5/2} 6/0{ 7/4j 8/5j 9/0,J I0/I2 11/10{ 12/8; 13/lj 14/9; 15/0, в ко торой числитель - Kcwejy ячейки блока 15 памяти; знаменатель номер очереди сообщения, записанного в рассматриваемой ячейке блока 15 памяти. Считывание сообщений из блока 15 памяти осуществляется в двух случаях: при освобождении канала передачи от передачи очередного сообщения и при полном заполнении блока 15 па мяти в случае, когда в регистр П п ступает сообщение, и блок 20 учета принятых сообщений принимает решени о записи этого сообщения в блок 15 памяти. В nejpaoM случае считывание осуществляется по сигналу Считывание поступакяцему/ с выхода 43 блока 17 управления коммутацией на вход 43 генератора 57 тактовых импульсов. который вырабатывает последовательно во времени два тактовых импульса. Первый тактовый импульс с выхода 100 генератора 57 тактовых импульсов, поступая на входы формирователей 6 сигналов, формирует на выходе 45 формирователя 61 импульс, в реверсивном счетчике 94 которого записана единица, сигнал считывания, разрешающий перенос сообщения из данной ячейки блока 15 памяти в соответствующий элемент 22 Памяти через эле- мент И 19, Второй тактовьй импульс выхода 67 генератора 57 тактовых импульсов поступает на вычитающие входы реверсивйых счетчиков блока 58 счетчиков и формирователей 61 сигналов, производя уменьшение ненулевого содержимого реверсивных счетчиков 77 и 94 на единицу. При возникновении нербходмЕмрсти стирания сообщения из блока 15 памяти в случае его лолноЯ занятости с целью обеспечения возможности записи сообщения более высокой категории срочности, поступившегр в регистр It, на вход блока 58 счетйнкрв с выхода 47 блока 20 учета принять1Х сообщений поступает высокий уровень напряжения , обеспечивающий прдкшочение к входам блока 5& выходов 54 блока 20 учета принятых сообщений. Наличие на i-M вькоде 54v (i 2, 3, 4) блока 20 учета принять сообщений высокого уровня напряжения свидетельствует о (, что необходимо осуществить стирание из блока,15 памяти Сообщения i-й категории срочности. При этом к выхода1м 69 блока 58 подключаются выхрды i-ro дешифратора 80, Причем наличие на одном из К выходов 69 блока 58 высокого уровня напряжения определяет номер очереди стираемого сообщения. Вькоды 69 блока 58 соединены с входами фррмиррвателёй 61 сигналов, которые осуществляют сравнение числа, поступающего из блока 58 с числами, записанньгки в реверсивных счетчиках 94 формирователей 61. При совпадении этих чн сел, что возможно лишь в тон случаеg когда номер очереди сообщения, пода™ ваемый с выходов 69 блока 58 совпадает с номером очереди сообщения, записанным в реверсивном счетчике 94 одного из формирователеГг 61 сигналов на выходе 45 последнего возникает высокий, уровень напряжения, поступа- ющий в качестве сигнала Считывание на один из входов блока 15 памяти. По окончании считывания сообщения из блока 15 с выходов 55 блока 20 учета принятых сообщений на один из входов, соответствующий категории срочности считанного сообщения, бло ка 58 счетчиков подается высокий уровень напряжения ц Поступающий на вычитающие входы соответствующих реверсивных счетчиков 77 с целью коррекции очереди сообщения Блок 58 счетчиков (фиг. 3) работает следующим образом. В режиме записи очередного сообщения на входы элементов И 70.посту пает с вькода 66 генератора 56 такторьгх импульсов первый та:ктовый импульс, обеспечивающий подключение вькодов ЗА дешифратора 13 к суммиру ющим входам реверсивных счетчиков 7 причем использование элементов И 72 позволяет осуществить этоподключение таким образом, что напряжение с i-ro выхода дешифратора 13 поступает на суммирующие входы всех реве сивных счетчиков 77, номера которых i .6 j (i j Ь 4). При этом налит чйе высокого уровня напряжения на i-M выходе 34 дешифратора 13 свидетельствует о том, что в регистре 11 имеется сообщение i-й категории срочности. Выходы дешифраторов 80, соединенных с .реверсивными счетчикамй 77, подключены к вхсудам элемен тов И 73, вторые входы которых соединены через соответствующие элементы И 72 с вьпсодами 34 дешифратора 13, причем нулевые выходы дешифраторов 80 соединены с входами COOT ветствуювщх элементов НЕ 75, При эт на выходы 68 блока 58 подключаются через элементы И 73 выходы того дешифратора 80, который соединен с ре версивным счетчиком 77, учитывающим сообщения той же категории срочности, что и сообщение, находящееся в регистре 11. Элементы ИЛИ 74 обеспе чивают наличие высокого уровня напр жения на всех выходах 68, номера которых больше или равны числу, записанному в соответствующем реверсивном счетчике 77. При считывании очередного сообще ния из блока 15 памяти в соответствующий элемент 22 памяти второй тактовый имггуль с с выхода 67 генератора 57 тактовых импульсов через элемент И 79 и элемент l-UIH 76 поступает/ на вычитающие выходы тех реверсивных, счетчиков 77, в которых записано число больше нуля, Таким образом осуществляется коррекция содержимого, реверсивных счетчиков 77 после считывания очередного сообщения на передачу в канал передачи. При необходимости стирания из блока 15 памяти сообщения с целью записи в него сообщения более высокой категории срочности в случае полной занятости блока 15 на вход блока 58 счетчиков с выхода 47 блока 20 учета принятых сообщений поступает высокий уровень напряжения, который подключает к выходам элементов И 73 через элементы И 72 и ИЛИ 71 выходы 54 блока 20, подключает выходы элементов И 73 через элементы И 72 к выходам 69 блока 58 и с помощью элемента НЕ 75 и элементов И 72 отключает от входов элементов И 73 выходы 34 дешифратора 13. Учитьгоая, что высокий уровень напряжения на i-M выходе 54i (i 2, 3, 4) блока 20 учета принятых сообщений соответствует тому, что в блоке 15 памяти должно быть стерто сообщение i-й категории срочности, то к выходам 69 подключены выходы i-ro дешифратора 80t, при этом на одном из выходов 68 имеется высокий уровень напряжения. ;Номер этого выхода соответствует номеру ячейки в блоке 15 памяти. в которой записано подлежащее стиранию сообщения. По окончании стирания через элементы HTOi 78 и 81 на вычитающие входы счетчиков 77 с соответствующего выхода 55 блока 20 учета принимаемых сообщений поступает высокий уровень напряжения, обеспечивающий коррекцию очереди сообщений после стирания выбранного сообщения. Формирователь 61 сигналов (фиг.4) работает следующим образом. В режиме записи сообщения при свободной соответствующей рассматриваемой схеме ячейки блока 15 памяти в реверсивном счетчике 94 записано число ноль, при этом на нулевом выходе дешифратора 95 присутствует высокий уровень напряжения, которЬЕй поступая с выхода. 101 формирователя 61 на вход элемента ИЛИ 60, информирует о наличии свободной ячейки в блоке 15 памяти. В случае.

когда узел 16 управления принимает решение о записив данную ячейку блока 15 памяти очередного сообщения из регистра 11, на вход формирователя 61 сигналов с выхода генератора 56 тактовых импульсов поступает второй тактовьй импульс на вхо элемента 90. В силу того, что с выхдов 68 блока 58 на входы элементов И 82 поступает дешифрированное число, соответствующее номеру очереди записываемого сообщения, и что числ не равно нулю, а на другие входы этих элементов И 82 подаются напряжения с выходов дешифратора 95, то с выхода элемента ИЛИ 85 на вход ,элемента И 90 и на нулевой вход тригера 87 поступает низкий уровень напряжения. При этом ничего не происходит, и формирователь 61 сигнало остается в прежнем состоянии.

Отметим, что при условии выбора рассматриваемой ячейки блока 15 памяти для записи очередного сообщения на входе 102 элемента 86 И присутствует высокий уровень напряжения, который разрешает прохождение четвертого тактового импульса генератора 56 тактовых импульсов с входа 98 на единичный вход триггера 87 При этом на вход элемента И 89 с единичного выхода триггера 87 поступает высокий уровень напряжения, разрешающий прохождение импульсов с выхода генератора 88 через эяемен ты И 89 и ИЛИ 91 на суммирующий вхо реверсивного счетчика 94, По достижении равенства содержимого реверсивного счетчика 94 и числа поступающего с выходов 68 блока 58 на выходе одного из элементов 82 И, возникает высокий уровень напряжения, который через элемент ИЛИ 85 поступает на нулевой вход триггера 87,запрещая Тем самым дальнейшее увеличение содержимого реверсивного счетчика 94. В результате этой операции в реверсивном счетчике 9А записано число, определянщее номер очереди для записанного в даннук) ячейку памяти сообщения.

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

неизменное состояние рассматриваемого формирователя 61 в течение всего цикла записи сообщения в блок 15 памяти,

В случае, когда рассматриваемая ячейка блока 15 памяти занята и узел 16 управления осуществляет за пись очередного сообщения в другую свободную ячейку блока 15 памяти, на входе 102 элемента И 86 присутствует низкий уровень напряжения. При этом, если номер очереди для записываемого сообщения больше или равен номеру очереди, определенному блоком 58 для сообщения, записанног в регистре 11, что означает постановку поступившего в устройство сообщения в очередь впереди сообщения записанного в рассматриваемой ячей ке, то на выходе элемента ИЛИ 85 присутствует высокий уровень напряжения, который, поступая на вход элемент И 90, разрешает прохождение второго тактового импульса с выхода ;генератора 56 тактовых импульсов через элемент И 90 и элемент ИЛИ 91 на суммирующий вход реверсивного счетчика. В результате чего производится коррекция номера очереди записанного в рассмат| йваемой ячейке блока 15 памяти сообщения. Если же номер очереди сообщения,, записакного в рассматриваейой ячейке блока 15 памяти, меньше номера, поступающего с выходов 68 блока 58, что означает постановку вновь поступив шего в устройство сообщения в очередь позади сообщения, записанного в рассматриваемой ячейке блока 15 памяти, то на выходе элемента ИЛИ 8 имеется низкий уровень напряжения н состояние рассматриваемого формирователя 61 не изменяется.

В режиме считьшания сообщений из вход элемента И 84 поступает первый тактовый импульс с выхода генератора 57 тактовых импульсов. В случае когда номер очереди записанного в рассматриваемую ячейку блока 15 памяти сообщения равен единице, на втором входе элемента И 84j, подключенном к единичному вьосоду дешифратора 95, присутствует высокий уровень напряжения, разрешающий п&с-- хождение первого тактового импульса генератора 57 тактовьк импульсов че рез элемент И 84 и элемент ИЛИ 83 на соответствующий вход .блока 15 №&мяти в качестве сигнала Считывание Вторйй тактовый импульс с вьпсода 67 генератора 57 тактовьрс импульсов на элемент И 92 при ненулевом содержимом реверсивного счетчика 94 проходит на вычйт щий вход реверсивного счетчика 94, осуществляя коррекцию очереди после считывания сообщения.

В случае, когда возникает необходимость стирания ранее записанного в блок 15 сообщения с целью обеспечения возможности записи в него сообщения более высокой категорий срочности, выходы 69 блока 58 подключаются к входам элементов И 96, другие входы которые подключены к выходам дешифратора 95, При этом, если номер очереди сообщения, записанного в рассматриваемой ячейке блока 15 памяти, равен номеру стираемого сообщения, поступающему в виде высокого уровня напряжения с одного из выходов 69 блока 58 на выходе одного из элементов И 96 возникает ВЫСОКИ уровень, который через элементы I-fflH 97 и 83 fe виде сигнала Считывание поступает на соответствующий вход блока 15 памяти, Одновременно с этим на стирающий вход реве сивного счетчика 94 поступает высо кий уровень напряжения, .осуществляющий установку реве рсивного счетчика 94 в нулевое состояние. Блок 20 . принятых сообщений (фиг. 5) работает следующим образом При наличии свободных ячеек в блоке 15 памяти с выхода элемента И 5 на входы элементов И 103 и 104 и на вход элемента НБ 107 поступает низкий уровень напряжения. При этом на входы элементов И 111 поступает высокий уровень напряжения. Следовательно , сигналы с выходов 34 деши ратора 13 через элементы И 111 и 1ШГ 112 поступают на суммирующие входы реверсивных счетчиков 114, осуществляя учет находящихся в устройстве сообщений в соответствии с их категориями срочности. При этом сообщения наивысшей категории срочности не учитываются. Выходы реверсивных счетчиков 114, исключая нуле вой выход, подключены к выходам эле ментов ИЛИ 115. Наличие на выходе i-ro элемента ИЛИ 115 (i 2, 3, 4) высокого уровня напряжения свидетельствует о наличии в блоке 15

памяти сообщений i-й категории срочности.

При считывании сообщение из блока 15 памяти на входы элемента ИЛИ 120 и на вычитающие входы реверсивных счетчиков 114 с выходов 51 дешифратора 14 поступают сигналы, осуществляющие коррекцию данных записанных в реверсивных счетчиках 114. Кроме того, высокий уровень напряжения, поступающий с выхода элемента ИЛИ 120 поступает на нулевойвход триггера 122 и на стирающий вход регистра 12.

При полной загруженности блока 15 памяти в случае поступления в регист 11 очередного сообщения на вход элемента НЕ 107 и на входы элементов И 103 и 104 поступает высокий уровень напряжения, При этом выходы 34 дешифратора 13 отключаются от суммирующих входов реверсивных счетчиков 114. Одновременно с этим сигналы с выходов 34 дешифратора 13. с выходов 33 блока 7 элементов И поступают на входы соответствующих элементов И 108 и на входы соответствующих элементов И 113, и на входы соответствующих элементов И 113. Возможны два случая: i j и 1 г J, где 1 категория срочности прступившего сообщения; j - минимальная категория срочности сообщений, записанных в рассматриваемый момент времени в блоке 15 памяти. Впервом случае принимается решение о приеме поступившего сообщения. усть i 2, j 3. Тогда на выходе элемента ИЛИ 115, присутствует высокий уровень напряжения, через элемент ИЛИ 110 поступающий на вход элемента И lOSj и через элемент ИЛИ 109на вход элемента И lOBj. В силу того, что i. 2 на вьрсоде элемента И lOBj присутствует высокий уровень напряжения, которьй через элемент ИЛИ 106, элемент И 103 поступает в узел 16 управления сигнализируя о необходимости стирания из блока 15 памяти сообщения, категория срочности которого определяется наличием высокого уровня напряжения на одном из выходов 54 блока 20 учета принятых сообщений. Кроме того, высокий уровень напряжения с выхода элемента И 103 поступает на единичный вход триггера 122, при этом с единичного выхода триггера 122 на входы элементов И 121 поступает высокий уровень напряжения, а высокий уровень напряжения, поступающий с выхода элемента ЮТ1 106 на входы элементов И 113, разрешает про хождение высокого уровня напряжения с i-ro выхода 33 блока 7 элементов И через элемент ИЛИ 112 на суммирующий вход реверсивного счетчика 1Н учитывая тем самым поступившее сообщение. В процессе стирания сообщения j-й категории срочности из блока 15 памяти и J-M выходе 51J дешифратора 14 возникает высокий уровень напряже ния, который через соответствующий элемент И 121 поступает в узел 16 управления для корректировки очереди после стирания cooбщeн я, В случае, когда , на вькоде элемента ИЛИ 106 присутствует низкий уровень напряжения, который, поступая на вход элемента НЕ 105, высоким уровнем напряжения поступает Hja вход элемента И 104. Высокий уровень напряжения с выхода элемента И 104 поступает на вход элемента ИЛИ 4 и осу ществляет стирание записанного в регистре 11 сообщения. Данное сообщение теряется ввиду невозможности его приема из-за переполнения блока 15 памяти сообщениями более высокой категории срочности. При этом содержимое реверсивных счетчиков в блоке 17 управления коммутацией, узле 16 управления и в блоке 20 учета принятых сообщений не изменяется. Оценку эффективности предлагаемог устройства произведем при следукицих исходных данных. Входной поток сообщений, поступающий на входы предлагаемого устройства и базового объекта, с интенсивностью сообщений двух категорий срочности, причем ГА, 0.4 Л л Д2 0 где дЛсообщ, интенсивность поступления сообщений первой категории срочности{ Д,сообщ./cj- интенсивность поступления сообщений второй категории срочности. Длияа сообщений независкмо от ка тегории срочности равна 1 600 бит. Передача сообщений в устройстве осуществляется со средней скоростью R 1200 бит/с, блок 15 памяти рассчитан на запись К 5 сообщений. Вероятность неприема сообщений из-за переполнения блока 15 памяти i базового объекта для сообщений любой категории срочности одинаковы и рассчитьгоается по формуле р, -р, где - коэффициент загрузки базового объекта, определяемый выражением (3) В предлагаемом устройстве вероятность неприема сообщений первой категории срочности из-за переполнения блока 15 памяти зависит только от интенсивности Д, скорости передачи сообщений R, длины сообщений 1 и емкости блока 15 памяти К и не за висит от интенсивности поступления сообщений второй категории прочности„ Поэтому вероятность Р неприема сообщений первой категории срочности из-за переполнения блока 15 памяти рассчитывается по формуле где величина, определяемая выражениемя,. В силу того, что общее количество непринятых из-за переполнения блока 15 памяти сообщений в базовом объекте и в предлагаемом устройстве должно быть одинаковь1м, то выполняется следующее равенство + (6 де PJ - вероятность неприема сообщений второй категории срочности из-за переполнения блока 15 памяти. Из последнего равенства (6) слечтоAPf- Результаты расчетов произведены о формулам (2) 4, 7} при различных начениях Л с учетом сохранения соогошений (t) и приведены в таблице.

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

ti.Z

.1

98

69j69 69к

Ф«г.