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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТ ИЧЕСНИХРЕСПУБЛИН ЯО,08 С 15 Об АН о СУДДРСтВЕННЫИ НОМИ О ДЕЛАМ ИЗОБРЕТЕНИЙ н ааосйо сВИДВтильС(56) 1. Авторское свидетельство СССРР 378932, кл. С 08 С 19/32, 1970.2. Авторское свидетельство СССРпо заявке к 3530606/24,кл, С 08 С 15/06 1983 (прототип).(54)(57) 1. УСТРОЙСТВО ДЛЯ КОИИУТАЦИИ СООБЩЕНИЙ, содержащее источникисообщений, выходы которых соединенычерез блок приоритетного ввода сооб-.щений с соответствующими входамипервого элемента ИПИ, выход которогосоединен с первым входои первого элемента И, выход первого элемента Исоединен с первым входои первого регистра, первый выход которогосоединен с вторым входом первого элемента И и через первый элемент НЕ -с первым входои второго элемента И,второй выход первого регистра соединен с первым входви первого блокапамяти, выход которого соединен спервыми входами третьих элеиечтов И,выходы третьих элементов И соединены с входами соответствующих элементов памяти, первые выходы которыхявляются выходами устройства, вторыевыходы элементов памяти соединенычерез блок выбора свободного каналас соответствующими первыми входами.блока управления коммутацией, второйблок памяти, выходы которого соединены с соответствующими вторыми входами блока управления коммутацией, первые выходы которого соединены с вторыми входами соответствующих третьих элементов И, второй и третий выходы блока управления коммутациейсоединены с соответствующими первыми вторым входами узла управления,первый вцкод которого соединен с вторыи входом второго элемента И, выходкоторого соединен с третьим входомблока управления коммутацией, первыйдешифратор, первый и вторые выходыкоторого соединены с соответствующими третьим и четвертым входамиузла управления, вторые и третьивыходы которого соединены с соответствующими вторыми и третьими входаии первого блока паияти, о т л ич а ю щ е е с я тем, что, с цельюповьшиния информативности устройствав него введены второй элемент ИЛИ,второй элемент НЕ, четвертый элементИ, группа элементов И, второй регистрвторой дешифратор и блок учета принятых сообщений, вцход первого блокапамяти соединен с первым входом второго регистра, выходы которого соединены через второй дешифратор с соответствующими первыми входамн блокаучета принятых сообщений, первыйвыход которого соединен с пятым вхдом узла управления и третьим входои блока управления коммутацией,вторые и третьи выходы блока учетапринятых сообщений соединены с соответствующими шестции и седьиымивходами узла управления, четвертыйвыход которого соединен с первымвходом второго элемента ИЛИ, выходвторого элемента ИЛИ соединен с вторым входом первого регистра, третьивыходы которого соединены с соответствующими входами первого дешифра"тора, вторые выходы первого дешнф 1157556поступления первого тактового,импульса от генератора 56 тактовых импульсов в первом реверсивном счетчике 77 записано число 2, во второмчисло 6, в третьем - число 1 О, в четвертом - число 12, При этом, содержимое второго реверсивного счетчика. 77 в данном примере определяет .порядковый номер в общей очереди сообщения, записанного в регистре 11;. 16Блок 58 счетчиков имеет К выходов 68 по числу ячеек йамяти в блоке 15 памяти, К этим выходам подключаются выходы дешифраторов 80 содержимого реверсивных счетчиков. 77, входящих 1 з 1 в состав блока 58 счетчиков. Причем подключаются выходы только того дешифратора 80, который соединен с реверсивным счетчиком 77, учитывающим сообщения той же категории срочности, уО что и категория срочности поступившего в регистр. 11 Особенность дешифрации содержимого реверсивных счетчиков 77 блока 58 заключается в том, что высокие уровни напряже- М ния присутствуют на всех выходах 68, соответствующих числам равным ибольшим числа, записанного в реверсивном счетчике 77, Обращаясь вновь к примеру, отметим, что на выходах 68 блока 58, к которым подключены .выходы второго дешифратора 80 (дешифратора 80, подключенного к выходам реверсивного счетчика 77), с учетом того что во втором реверсивном счетчике 77 записано число шесть и предполагая, что К = 15, присутствуют следующие уровни напряженияф вькоды 68 с - 68. - низкиеуровни напряжения; выходы 68 ь- . высокие уровни напряжения.Эти выходы подключены к входам формирователей 61 сигналов, число которых равно К. Каждый Формирова- тель 61 управляет работой своей 4 ячейки блока 15 йамяти и содержит в своем составе реверсивный счетчик 94, содержимое:которого определяет порядковый номер очереди сообщения, записанного в ячейке блока 15 памя- БВ ти, и дешифратор .95, Нулевое состояние реверсивного счетчика 94 3-го Формирователя 61 (3 = 1, К). соответствует незанятости 3"й ячейки блока 15 памятй. Нулевые выходы 101 дешиф- Я раторов 95 подключены к входам элемента ИЛИ 60, наличие высокого. уровня напряжения на выходе которого свипетельствует о наличии хотя бы одной незанятой ячейки в блоке 15 памяти. Второй тактовый импульс вы хода 99 генератора.56 тактовых импульсов поступает на входы Формирователей 61 сигналов и производит увеличение содержимого реверсивных счетчиков 94 на единицу в тех формирователях 61, в которых номер очереди, записанный в реверсивных счетчиках 94, равен или больше числа, поступаюещго с выходов 68 блока 5 счетчиков.Вновь обратимся к рассматриваемо. - му примеру, Пусть при тех же исходных данных в момент поступления в регистр 11 сообщения второй категории срочности в блоке 15 цамяти сообщения записаны в следующей последовательности: 1/3; 2/10; 3/О; 4/61 5/2;б/Ою 7/4 ф 8/5 ч 9/Ою 10/ 11; 11/9;12/7; 13/1;. 14/8; 15/О, в которой числитель - номер ячейки блока 5 памяти; знаменатель - номер очереДи сообщения, зайисанного в ячейке блока 15 памяти.В силу того, что с выходов 68 блока 58.счетчиков на входы Формирователей б 1 сигналов подается дешифрнрованное число шесть, определяющее порядковый номер очереди содержаще-. гося в регистре 11 сообщения увелиРчение содержимого реверсивных счетчиков 94 на единицу по второму тактовому импульсу генератора 56 тактовых импульсов происходит в Формирователях 61 сигналов с номерами 2, 4, 10, 11, 12 и 14. Эта процедура равносильна процедуре раздвигания очереди с целью предоставления в ней места для нового сообщения. Элементы ИЛИ 63, НЕ 64 и И 62 обеспечивают выбор из . всех свободных ячеек блока 15 памяти одной единственной ячейки, причем предпочтение отдается ячейке с минимальным номером. Вьиоды 102 элементов И 62 подключены к входам элементом И 65, на другие входы которых с выхода 76 генератора 56 тактовых импульсов поступает третий тактовый импульс Следовательно при наличии свободных ячеек в блоке 15 памяти высокий уровень напряжения присутетвует на входе только одного элемента И 65, соответствующего свободной ячейке бло. ка 15 памяти с минимальным порядковым номером. В рассматриваемом прнмере свободны ячейки с номерами 3, 5, 9 и 15 блока 15 памяти, Следова-тельно третий тактовьйимпульс с выхода 76. генератора 56 тактовых импульсов через элемент И 65 поступа- э ет в качестве сигнала "Запись" на вход 44 блока 15 памяти .разрешая перезапись сообщения из регистра 11. в свободиую (в нашем примере в третью) ячейку блока. 15 памяти. Од новременно с этим третий тактовый импульс генератора 56 тактовых импульсов поступает на вход элемента 59 задержки, с выхода которого (окончании записи сообщения из ре гистра 11 в блок 15 памяти) на вход элемента ИЛИ 4 поступает импульс, осуществляющий:стиранйе сообщения . в регистре .11 с целью подготовки его к приему нового сообщения, Чет- .20 вертый тактовый. импульс с выхода 98 - генератора:56 .тактовых импульсов, поступая на входы формирователей:61 сигналов, .осуществляет запись в реверсивный счетчик 94 соответствующе го формирователя 61 (в нримере это формирователь 61 з) порядкового номера очереди для записанного в третЪю ячейку блока 15 памяти сообщения (в примере это число 6), Отметим, . зячто после выработки четвертого тактового импульса генератора 56 тактовых импульсов.(а, следовательно, по окончании всего цикла записи) в блоке 15 памяти сформирована следующая .очередь сообщений; Ф/3; 2/11 3/6 4/7; 5/2.6/О, 7/4 8/5 9/О 10/12;11/10; 12/8; 13/1; 4/94:15/О, з которой числигель -. уцжер ячейки блока 15 памяти знаменатель - номер очереди сообщения, записанного в рассматриваемой ячейке. блока 15 памяти.Считывание сообщений нз блока 15памяти осуществляется .в.двух случа- фф ях: при освобождении канала. передачи от передачи очередного сообщейия и при полном заполнении. блока 15 памяти в случае, когда в регистр 11 поступает сообщение, и блок 20 учета фф принятых сообщений принимает решение о записи этого сообщения в блок 15 .памяти.В первом случае считывание осуществляется по сигналу "Считывание", ффпостунающемур с выхода 43 блока 17управленйя коммутацией .на вход 43генератора 57 тактовых импульсовФ который вырабатывает последовательно во времени два тактовых импульса. Первый тактовый импульс с выхода 100 генератора 57 тактовых импульсов, поступая на входы формирователей 61 сигналов, формирует на выходе 45 формирователя 61 импульс, в реверсивном счетчике 94 которого записана единица, си 1 нал считывания, разрешающий перенос сообщения из данной ячейки блока 15 памяти в соответствующий элемент 22 памяти через зле= мент И 19. Второй тактовый импульс выхода 67 генератора 57 тактовых импульсов. поступает на вычитающие входы реверсивйых счетчиков блока 58 счетчиков и формирователей 61 сигналов, производя уменьшение ненулевого содержимого реверсивных счетчиков 77 и 94 на единицу.При возникновении необходимости стирания сообщенця иэ блока 15 памяти в слуцае его .полной,занятости с целью обеспечения возможности записи сообщения более высокой категории срочности, поступившего в регистр 1 1 на вход блока 58 счетчиков с выхода 47 блока 20 учета. принятых сообщений поступает высокий уровень напряжения, .обеспечивающий подключение к входам блока 58 выходов 54 блока 20 учета принятых сообщений. Наличие на х-м выходе 54 ( 2, 3, .4) блока 20 учета принятых саобщений высокого уровня напряжения свидетельствует о том, что необходимо осуществить стирание из блока,35 памяти сообщения.-й категории срочности. При этом к выходам 69 блока 58 подключаются выходы 1.-.го дешифратора 80, причем наличие на одном из К выходов 69 блока 58 высокого уровня напряжения определяет номер очереди стираемого сообщения. Выходы 69 блока 58 соединены с входами формирова- телей 61 сигналов, которые осуществляют сравнение числа, поступающего иэ блока 58 с числами, записанными в реверсивных счетчиках .94 формирователей 61. При совпадении этих чи-.- сел что возможно лишь в том случае когда номер очереди сообщения, подаваемый с выходов 69 блока 58, совпадает с номером очереди сообщения, записанным в реверсивном счетчике 94 одного иэ формирователей 61 сигналов, на выходе 45 последнего возникает высокий уровень напряжения, поступа 19 1157556ющий в качестве сигнала "Считывание"на один из входов блока 15 памяти,По окончании считывания сообщенияиз блока 15 с выходов 55 блока 20учета принятых сообщений на один извходов, соответствующий категориисрочности считанного сообщения, блока 58 счетчиков подается высокийуровень напряжения, поступающий навычитающие входы соответствующих 1 фреверсивных счетчиков 77 с цельюкоррекции очереди сообщения.Блок 58 счетчиков (фиг. 3) работает следующим образом.В режиме записи очередного сообщения на входы элементов И 70.посту"пает с выхода 66 геиератора 56 такторых импульсов первый тактовый импульс, обеспечивающий Подключениевыходов 34 дешифратора 13 к суммирующим входам реверсивных счетчиков 77,причем использование элементов И 72позволяет осуществить это подключение таким образом, что напряжениес -го выхода дешифратора 13 посту- Ипает на суммирующие входы всех реверсивных счетчиков 77, номера которых4). При этом нали-.чие высокого уровня напряжения нах-м выходе 34 дешифратора 13 свиде- Эптельствует о том, что в регистре 11имеется сообщение -й категориисрочности. Выходы дешифраторов 80,соединенных с .реверсивиыми счетчиками 77, подключены к входам элемеи- ЭЭ 5тов И 73, вторые входы которых соединены через соответствующие элементы И 2 с выходами 34 дешифрато"ра 13, причем нУлевые выходы дешифраторов 80 соединены с. входами соот-ветствующих элементов НЕ 75, При этомна выходы 68 блока 58 подключаютсячерез элементы И 73 выходы того дешйфратора 80, который соединен с реверсивным счетчиком 77, учитывающимсообщения той же категории срочности, что и сообщение, находящееся врегистре 11. Элементы ИЛИ 74 обеспечивают наличие высокого уроеия напряжения на всех выходах 68, номеракоторых больше или равны числу, записанному в соответствующем ревер"сивном счетчике 77,При считывании очередного сообщения из блока 15 памяти в соответст вующий элемент 22 памяти второй тактовый импульс с выхода 67 генератора 57 тактовых импульсов через элемент И 79 и элемент ИЛИ 6 поступает,на вычитающие выходы тех реверсивныхсчетчиков 77, в которых записаночисло больше нуля. Таким образомосуществляется коррекция содержимогореверсивных счетчиков 7 после считывания очередного сообщения на передачу в канал передачи,При необходимости стирания из блока 15 памяти сообщения с целью записи в него сообщения более высокойкатегории срочности в случае полнойзанятости блока 15 на вход блока 58счетчиков с выхода 47 блока 20 учета принятых сообщений поступает высокий уровень напряжения, которыйподключает к выходам элементов И 73через элементы И 72 и ИЛИ 71 выходы54 блока 20, подключает выходы элементов И 73 через элементы И 72к выходам 69 блока 58 и с помощьюэлемента НЕ 75 и элементов И 72отключает от входов элементов И 73выходы 34 дешифратора 13, Учитывая,что высокий уровень напряжения на1-м выходе 54(1 = 2, 3, 4) блока20 учета принятых сообщений соответствует тому, что в блоке 15 памятидолжно быть стерто сообщение -йкатегории срочности, то к выходам 69подключены выходы -го дешифратора80, при этом на одном из выходов 68имеется высокий уровень напряжения,Номер этого выхода соответствуетномеру ячейки в блоке 15 памяти,в которой записано подлежащее стиранию сообщения. По окончании стирания через элементы ИЛИ 78 и 81 наавычитающие входь 1 счетчиков 77 с соответствующего выхода 55 блока 20учета принимаемых сообщений поступает высокий уровень напряжения, обеспечивающий коррекцию очереди сообщений после стирания выбранного сообщения.Формирователь 61 сигналов (фиг.4)работает следующим образом,В режиме записи сообщенияприсвободной соответствующей рассматриваемой схеме ячейки блока 15 памяти в реверсивном счетчике 94 записано число ноль, при этом на нулевом выходе дешифратора 95 присутствует высокий уровень напряжения, который поступая с выхода,101 формирователя 61 на вход элемента ИЛИ 60,информирует о наличии свободнойячейки в блоке 15 памяти. В случае9когда узел 16 управления принимаетрешение о записив данную ячейкублока 15 памяти очередного сообщения из регистра 11, на вход формирователя 61 сигналов с выхода генератора 56 тактовых импульсов поступает второй тактовый импульс на входэлемента 90. В силу того, что с выходов 68 блока 58 на входы элементовИ 82 поступает дешифрированное число, соответствующее номеру очередизаписываемого сообщения, и что числоне равно нулю, а на другие входыэтих элементов И 82 подаются напряжения с выходов дешифратора 95, тос выхода элемента ИЛИ 85 на вход,элемента И 90 и на нулевой вход триггера 87 поступает низкий. уровеньнапряжения. При этом ничего не происходит, и формирователь 61 сигналов 36остается в прежнем состоянии,Отметим, что при условии выборарассматриваемой ячейки блока 15 памяти для записи очередного сообщения иа входе 102 элемента 86 И при- Исутствует высокий уровень напряжения, который разрешает прохождениечетвертого тактового импульса генератора 56 тактовых импульсов с входа 98 на единичный вход триггера 87. ЗрПри этом на вход элемента И 89 сединичного выхода триггера 87 поступает высокий уронень напряжения,разрешающий прохождение импульсовс выхода генератора 88 через элементы И 89 и ИЛИ 91 на суммирующий входреверсивного счетчика 94, По достижении равенства содержимого реверсивного счетчика 94 и числа, поступающего с выходов 68 блока 58 навыходе одного из элементов 82 И,возникает высокий уровень напряжения, который через элемент ИЛИ 85поступает на нулевой вход триггера87,запрещая тем самым дальнейшееувеличение содержимого реверсивногосчетчика 94, В результате этой операции в реверсивном счетчике 94 записано число, определяющее номерочереди для записанного в даннуюячейку памяти сообщения.Если рассматриваемая ячейка блока 15 памяти свободна, но узел 16управления определяет, что записьочередного сообщения должна быть 3 Зпроизведена в другую ячейку, то наличие низкого уровня напряженияна входе элемента И 87 обесгечивает. неизменное состояние рассматриваемого Формирователя 61 в течениевсего цикла записи сообщения н блок15 памяти,В случае, когда рассматриваемаяячейка блока 15 памяти занята иузел 16 управления осуществляет за.пись очередного сообщения н другуюсвободную ячейку блока 15 памяти,на входе 102 элемента И 86 присутствует низкий уровень напряжения.При этом, если номер очереди длязаписываемого сообщения больше илиравен номеру очереди, определенномублоком 58 для сообщения, записанногов регистре 11, что означает постановку поступившего. в устройство сообщения в очередь впереди сообщениязаписанного в рассматриваемой ячейке, то на выходе элемента ИЛИ 85присутствует высокий уровень напряжения, который, поступая на входэлемент И 90, разрешает прохождениевторого тактового импульса е выхода.генератора 56 тактовых импульсов через элемент И 90 и элемент ИЛИ 91на суммирующий вход реверсивногосчетчика, В результате чего производится коррекция номера очередизаписанного в рассматриваемой ячейке блока 15 памяти сообщения. Еслиже номер очереди сообщения,. записан 4ного в рассматриваемой ячейке блока15 памяти меньше номера, доступающего с выходов 68 блока 58, чтоозначает постановку вновь поступившего в устройство сообщения в очередь позади сообщения, записанногов рассматриваемой ячейке блока 15памяти, то на выходе элемента ИЛИ 85имеется низкий уровень напряжения исостояние рассматриваемого Формирователя 61 не изменяется.В режиме считывания сообщений навход элемента И 84 поступает первыйтактовый импульс с выхода генератора 57 тактовых импульсов. В случаекогда номер очереди записанногов рассматриваемую ячейку блока 15памяти сообщения ранен единице,на втором входе элемента И 84, под:ключенном к единичному выходу дсшиФ=ратора 95, присутствует высокийуровень напряжения, разрешающий прохождение первого тактового импульсагенератора 57 тактовых импульсов через элемент И 84 и элемент ИЛИ 83на соответствующий вход блока 15 пьмяти в качестве сигнала "Считывание", Второй тактовый импульс с выхода 67 генератора 57 тактовых импульсов поступая на элемент И 92 при ненулевом содержимом реверсивного счетчи ка 94 проходит на вычитщющий вход реверсивного счетчика 94, осуществляя коррекцию очереди после считывания сообщения.В случае, когда возникает необхо О димость стирания ранее записанного в блок 15 памяти сообщения с целью обеспечения возможности записи в него сообщения более высокой катего-. рии срочности, выходы 69 блока 58 15 подключаются к входам элементов И 96, другие входы которые подключены к выходам дешифратора 95. При этом, если номер очереди сообщения, записанного в рассматриваемой ячейке И блока 15 памяти, равен номеру стираемого сообщения, поступающему в виде высокого уровня напряжения с одного иэ выходов 69 блока 58, на выходе одного из элементов И 96 возникает 25 высокий уровень, который через элементы ИЛИ 97 и 83 В виде сигнала "Считывание" поступает на соответствующий вход блока 15 памяти, Одновременно с этим на стирающий вход реверсивного счетчика 94 поступает высокий уровень напряжения,.осуществляющий установку реверсивного счетчика 94 в нулевое состояние,Блок 20 учета. принятых сообщений (фиг. 5) работает следующим образом. 11 ри наличии свободных ячеек в блоке 15 памяти с выхода элемента И 5 на входы элементов И 103 и 104 и на вход элемента НК 107 поступает 4 низкий уровень напряжения. При этом на входы элементов И 111 поступает высокий уровень напряжения. Следовательно, сигналы с выходов 34 дешифратора 13 через элементы И 111 и 4 ИЛИ 112 поступают на суммирующие входы реверсивных счетчиков 114, осуществляя учет находящихся в устройстве сообщений в соответствии с их категориями срочности. При этом й сообщения наивысшей категории срочности не учитываются, Выходы реверсивных счетчиков 114, исключая нулевой выход, подключены к выходам элементов ИЛИ 115. Наличие на выходе 5 х-го элемента ИЛИ 115 (1 = 2, 3, Ц высокого уровня напряжения свидетельствует о наличии в блоке 15и памяти сообщений -й категории срочности.При считывании сообщений из блока 15 памяти на входы элемента ИЛИ 120 и на вычитающие входы ревер-, сивных счетчиков 114 с выходов 51 дешифратора 14 поступают сигналы, осуществляющие коррекцию данных записанных в реверсивных счетчиках 114. Кроме того, высокий уровень напряжения, поступающий с выхода элемента ИЛИ 120 поступает на нулевойвход триггера 122 и на стирающий вход регистра 12.При полной загруженности блока 15 памяти в случае поступления в регистр.11 очередного сообщения на вход эле" мента НЕ 107 и йа входы элементов И 103 и 104 поступает высокий уровень напряжения, При этом выходы 34 дешифратора 13 отключаются от суммирующих входов реверсивных счетчиков 114, Одновременно с этим сигналы с выходов 34 дешифратора 13 с выходов 33 блока 7 элементов И поступаютМ на входы соответствующих элементоИ 108 и на входы соответствующих элементов И 113, и на входы соответствующих элементов И 113. Возможны два случая: х3 и 1. ) 1, где категория срочности поступившего сообщения; 1 - минимальная категория срочности сообщений, записанных в рассматриваемый момент времени в блоке 15 памяти.В первом случае принимается решение о приеме поступившего сообщения,.Пусть= 2, 3 = 3. Тогда на выходе элемента ИЛИ 115 присутствует высокий уровень напряжения, через элемент ИЛИ 11 О поступаюцрй на вход элемента И 108 и через элемент ИЛИ 109- на вход элемента И 108. В силу того, что .= 2 на выходе элемента И 108, присутствует высокий уровень напряжения, который через элемент ИЛИ 106, элемент И 103 поступает в узел 16 управления сигнализируя о необходимости стирания из блока 15 памяти сообщения, категория срочности которого определяется наличием высокого уровня напряжения на одном из выходов 54 блока 20 учета принятых сообщений, Кроме того, высокий уровень напряжения с выхода элемента И 103 поступает на единичный вход триггера 122, при этом с единичного выхода триггера 122 на входы элементов И 121 поступает высокий уровень напряжения, авысокий уровень напряжения, поступающий с выхода элемента ИЛ 1 106 навходы элементов И 113, разрешает прохождение высокого уровня напряженияс -го выхода 33 блока 7 элементовИ через элемент ИЛИ 112 на суммирующий вход реверсивного счетчика 114;,учитывая тем самым поступившее сообщение. В процессе стирания сообщения 163-й категории срочности из блока 15памяти и 3-м выходе 51) дешифратора14 возникает высокий уровень напряжения, который через соответствующийэлемент И 121 поступает в узел 16 15управления для корректировки очередипосле стирания сообщения,В случае, когда ь3, на выходеэлемента ИЛИ 106 присутствует низкийуровень напряжения, который, посту-. 29пая на вход элемента НЕ 105, высокимуровнем напряжения поступает на входэлемента И 104. Высокий уровень напряжения с выхода элемента И 104 поступает на вход элемента ИЛИ 4 и осу ществляет стирание записанного в регистре 1 1 сообщения. Данное сообщение теряется ввиду невозможности егоприема из-за переполнения блока 15памяти сообщениями более высокой щкатегории срочности. При этом содержимое реверсивных счетчиков в блоке17 управления коммутацией, узле 16управления и в блоке 20 учета принятых сообщений не изменяется.Оценку эффективности предлагаемого3устройства произведем при следующихисходных данных,Входной поток сообщений, поступающий на входы предлагаемого устрой-ства и базового объекта, с интенсивностью сообщений двух категорийсрочности, причемл,= 0,4 Лл= 0,63 где сообщ.с 1- интенсивность поступления сообщений первой категории срочности;ЛЕ сообЩ./с )- интенсивность поступления сообщений второй категории срочности,Длина сообщений независима от категории срочности равна 1600 бит. Передача сообщений в устройстве осу ществляется со средней скоростью К = 1200 бит/с, блок 15 памяти рассчитан на запись К = 5 сообщений.Вероятность неприема сообщений из-за переполнения блока 15 памяти базового объекта для сообщений любой категории срочности одинаковы и рассчитывается по формуле р р р ф К 11О(2) 1 2 д 1 -рМ 2 ргде р - коэффициент загрузки базового объекта, определяемыйвыражениемлеУ= к (3) В предлагаемом устройстве вероятность неприема сообщений первой категории срочности из-за переполнения блока 15 памяти зависит только от интенсивности Л скорости передачи сообщений К, длины сообщений 1 и емкости блока 15 памяти К и не зависит от интенсивности поступления сообщений второй категории срочности, Поэтому вероятность Р нелриема сообщений первой категории срочности из-за переполнения блока 15 памяти рассчитывается по формуле Рз к+1 (4)-р "гЭгде Р - величина, определяемая выражениемд,КВ силу того, что общее количество непринятых иэ-эа переполнения блока 15 памяти сообщений в базовом объекте и в предлагаемом устройстве должно быть одинаковым, то выполняется следующее равенство р(6) лр ) = ъ 1 р 1 + ъ 2 Р 2 ЯЭ где Р - вероятность неприема сообщений второй категории срочности иэ-за переполнения блока 15 памяти.Иэ последнего равенства (6) следует, что Р Р лх(7) Результаты расчетов произведены ло Формулам (2, 4,. 7) при различных значениях Л с учетом сохранения соотношений (1) и приведены в таблице.1157556 27 Вероятность неприема сообщений иэ-за переполненияблока 15 памяти Интенсивность входногопотока сообщенийсообщ,/с Предлагаемое устройство атегория Вторая катего Базовый объект Первая к риясрочности Р срочности Р 1 0 1,4 2,0 4,0 2 Ощений высших категорий срочности из-эа переполнения блока 15 памяти в предлагаемом устройстве существенно ниже, чем в базовом объекте,0,00793 0,03846 0,16667 0,50394 0,80001 Результаты расчета, приведенныев таблице, свидетельствуют о том,что при одних и тех же исходныхданных вероятность неприема сооб 0,00005 0,00035 0,00246 0,06634 0,50394 0,01319 0,06387 0,27614 0,79567 0,99739ратора соединены с соответствующими вторыми входами блока учета принятых сообщений и первыми входами группы элементов И, выходы группы элементов И соединены с соответствующими третьими входами блока учета принятых сообщений, четвертый и пятый выходы которого соединены с вторыми входами соответственно второго элемента ИЛИ и второго регистра, первый выход узла управления соединен через второй элемент НЕ с первым входом четвертого элемента И, выход первого элемента НЕ соединен с вторым входом четвертого элемента И, выход которого соединен с вторыми входами группы элементов И и четвертым входом блока учета принятых сообщений,2, Устройство по п. 1, о т л ич а ю щ е е с я тем, что узел управления содержит генераторы такто" вых импульсов, блок счетчиков, элемент задержки, элемент ИЛИ, первый канал обработки, выполненный на формирователе сигналов, элементе НЕ и элементе И, первый выход формирователя сигналов соединен с входом элемента НЕ и первыми входами элемента И и формирователя сигналов, вторые каналы обработки, каждый из которых выполнен на формирователе сигналов, элементе НЕ и элементах И, первый выход формирователя сигналов соединен с первым входом первого элемента И, вьпсод которого соединен с первыми входами второго элемента И и формирователя сигналов, третий канал обработки, выполненный на формирователе сигналов, элементах И, элементе ИЛИ и элементе НЕ, первый выход формирователя сигналов соединен с первым входом первого элемента И, выход которого соединен с .первыми входами второго элемента И формирователя сигналоввыход элемента ИЛИ соединен через элемент НЕ с вторый входом первого элемента И, первые вь 1 ходы формирователей сигналов первого, вторых и третьего каналов обработки соединены с соответствующими входами элемента ИЛИ, выходы элементов И предыдущих каналов обработки соединены с вторыми входами первых элементов И последующих каналов обработки, первые выходы формирователей сигналов первого и вторых канадов обработки соединены с соответствующими входами элемента ИЛИ третьего канала обработки, первый выходпервого генератора тактовых импульсов соединен с первым входом блокасчетчиков, второй выход - с входомэлемента задержки, вторым входомэлемента И первого канала обработки и вторыми входами вторых элементов И вторых и третьего каналов обработки, третий и четвертый выходыпервого генератора тактовых импульсов, первый, второй выходы второгогенератора тактовых импульсов и выходы блока счетчиков соединены с соответствующими вторыми, третьими,четвертыми, пятыми и шестыми входамиформирователей сигналов первого,вторых и третьего каналов обработки, второй выход второго генераторатактовых импульсов соединен с вторымвходом блока счетчиков, вход первогогенератора тактовых импульсов, входвторого генератора тактовых импульсов, третий, четвертый, пятый, шестые и седьмые входы блока счетчиковявляются соответственно первым,вторым, третьим, четвертым, пятым,шестым и седьмыми входами узла управления выход элемента ИЛИ, выходыэлемента И первого канала обработки,вторых элементов И, вторых и третьего каналов обработки и вторые выходы формирователей сигналов первого,вторых и третьего каналов обработкиявляются соответственно первым, вторым и третьими выходами узла управления,3. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок учетапринятых сообщений содержит элементы И, элементы ИЛИ, элементы НЕ, триггер и в каждом канале обработки элементы И, элементы ИЛИ и счетчик, выходы первого и второго элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен,с первым входом счетчика, выходы счетчика соединены с соответствующими входами второго элемента ИЛИ, выходы вторых ИЛИ первых каналов обработки соединены с первыми входами соответствующих первых элементов И и с первыми входами соответствующих первых элементов ИЛИ, выходы вторых элементов ИЛИ каждого предыдущего канала обработки соединены соответственно через первые элементы НЕ с вторымиПодписиПатент город, ул, Проект иа Лг 55 д 55 ф ИИНИ Государс по делам изо 5, Москва, Ж Тираж 6 твенного бретений -35, Раув 1комитета СССРи открытийская иаб д. 4/51 157556 входами первых элементов И, выходвторого элемента ИЛИ последнего канала обработки и выходы первых элементов ИЛИ соединены соответственно с вторыми входами первых элементовИЛИ и первыми входами вторых элементов И, выходы вторых элементов Исоединены с соответствующими входами второго элемента И, первыми входами вторых элементов И каналов обработки и через второй элемент НЕ -с первым входом четвертого элементаИ, выход третьего элемента НЕ соеди. нен с первыми входами первых элементов И каналов обработки, выход третьего элемента И соединен с первымвходом триггера, выход триггера соединен с первыми входами пятых элементов И, первые входы третьего элемента ИЛИ объединены с вторыми входамисоответствующих пятых элементов И ис вторыми входами счетчиков соответИзобретение относится к телемеханике и может быть использовано ваппаратуре передачи данных,Известно устройство для коммутации сообщений, содержащее источникисообщений, блок предварительной ком"мутации, блоки памяти, узел управления, блок выбора свободного канала,элементы И, ИЛИ и памяти Я,Недостатком этого устройства является большая величина вероятностипотерь сообщений высшей категориисложности.Наиболее близким по техническойсущности к предлагаемому являетсяустройство для коммутации сообщений,содержащее источники сообщений, выходы которых соединены через блокприоритетного ввода сообщений с соответствующими входами элемента И 1 й,выход которого соединен с первымвходом первого элемента И, выход первого элемента И соединен с входомрегистра, первый выход которогосоединен с вторым входом первогоэлемента И и через элемент ИЕ -с первыми входами второго и третьегоэлементов И, второй выход регистрасоединен с первым входом и;.:риего бл,.,ствующих каналов обработки, выход третьего элемента ИЛИ соединен с вторым входом триггера, первые и вторые входы третьего элемента ИЛИ, вторые входы первых элементов И каналов обработки, вторые входы вторых элементов И и вторых элементов И каналов обработки, объединенные соответственно, и вход гретьего элемента НЕ, объединенный с вторыми входами третьего и четвертого элементов И являются соответственно первымн, вторыми, третьими и четвертым входами блока учета принятых сообщений, выход третьего элемента И, выходы первых элементов И, выходы пятых элементов И, выход четвертого элемента И,и выход третьего элемента ИЛИ являются соответственно первым, вторым, третьим, четвертым и пятым выходами блока учета принятых сообщений. ка памяти, второй выход - с вторымвходом второго элемента И, выходкоторого соединен с входом дешифратора, выходы последнего соединеныс соответствующими первыми входамиузла управления, первый выход которого соединен с вторым входом третьего элемента И, выход третьего элемента И - с первым входом блока управления коммутацией, второй блок памяти, выходы которого соединеныс соответстваш 1 ими вторыми входамиблока управления коммутацией первый и второй выходы блока управлениякоммутацией соединены соответственнос вторым и третьим входами узла управления, вторые и третьи выходы которого соединены с соответствующимивторыми и третьими входами первогоблока памяти, выход первого блокапамяти соединен с первыми входамичетвертых элементов И, выходы которых соединены с входами соответствующих элементов памяти, первые выходы элементов памяти являются выходамиустройства, вторые выходы соединенычерез блок выбора свободного каналас соответствующими третьими входамиОх;"ка управления ком 4 утжцией третьивыходы которого соединены с вторымивходами соответствующих четвертыхэлементов И 2 .Известное устройство упорядочивает передачу сообщений, записанных .в первом блоке памяти н соответствиис категориями срочности сообщений,реализуя тем самым процедуру обслуживания сообщений с относительнымприоритетом. Однако при полной занятости первого блока памяти поступающие на вход устройства сообщениянезависимо от их категории срочностиполучают отказ в обслуживании и теря-.ются, Следовательно, недостатком изнестного устройства является большаявеличина потерь сообщений высших катеарий срочности из-за переполненияпервого блока памяти,20Цель изобретения - повышение инФормативности устройства за счет сокращения потерь сообщений нысших категорий срочности из-за переполненияпервого блока памяти,Указанная цель достигается тем,что в устройство для коммутации сообщении содержащее источники сообщений, выходы которых соединены черезблок приоритетного ввода сообщенийс соответствующими входами первогоэлемента ИЛИ, выход которого соединенс первым входом первого элемента И,выход первого элемента И соединенс первым входом первого регистра,первый выход которого соединен с 35вторым входам перного элемента И ичерез первый элемент НЕ - с первымвходом второго элемента И, второйвыход первого регистра соединен спервым входом первого блока памяти, 40выход которого соединен с первымивходами третьих элементов И, выходытретьих элементон И соединены с входами соответствующих элементоь памяти, первые выходы которых являются 45выходами устройства, вторые выходыэлементов памяти соединены черезблок выбора свободного канала с соответствующими первыми входами блока упранления коммутацией, второй 0блок памяти выходы которого соединены с соответствующими вторыми входами блока управления коммутацией,первые выходы которого соединены свторыми входами соответствующих 53третьих элементов И, второй и третий выходы блока управления коммутацией соединены с соответствующими первым и вторым входами узла управления, первый выход которого соединен с вторым входом второго элемента И, ныход которого соединен с третьим входом блока управления коммутацией, первый дешиФратор, первый и вторые выходы которого соединены с соответствующими третьим и четвертым входами узла управления, вторые и третьи выходы которого соединены с соответствующими вторыми и третьими входами первого блока памяти, введены вто рой элемент ИЛИ, второй элемент НЕ, четвертый элемент И, группа элементов И, второй регистр, второй дешиФ- ратор и блок учета принятых сообщений, выход первого блока памяти саединен с первым нходом второго регистра, выходы которого соединены черезвторой дешиФратор с соответствующимипервыми входами блока учета принятых сообщений, первый выход которого соединен с пятым входом узла управления и третьим входом блока управления коммутацией, вторые и третьи выходы блока учета принятых сообщений соединены с соответствующими шестым и седьмым входами узла управления четвертый выход которого соединен с первым входом второго элемента ИЛИ, выход второго элемента ИЛИ соединен с вторым входом первого регистра, третьн выходы которого соединены с соответствующими входами перного дешиФратора, вторые выходы первого дешиФратора соединены с соответствующими вторыми нходами блока учетапринятых сообщений и первыми входамигруппы элементов И, выходы группы элементов И соединены с соответствующими третьими входами блока учета принятых сообщений, четвертый и пятыйвыходы которого соединены с вторыми входами соответственно второго элемента ИЛИ и второго регистра, первый выход узла управления соединен через второй элемент НЕ с первым входом четнертого элемента И, выход первого элемента НЕ соединен с вторым входом четвертого элемента И, выход которого соединен с вторыми входами группы элементов И и четвертым входом блока учета принятых сообщений. Кроме того, узел управления содержит генераторы тактовых импульсов, блок счетчикон, элемент задержки, элемент ИЛИ, первый канал обработки выполненный на Формирователе сигна11575лов, элементе НЕ и элементе И, первый выход формирователя сигналов соединен с входом элемента ЧЕ и первыми входами элемента И и формирователя сигналов, вторые каналы обработ-ки, каждый из которых выполнен на формирователе сигналов, элементе НЕ и элементах И, первый вьжод формирователя сигналов соединен с первым входом первого элемента И, выход ко торого соединен с первыми входами второго элемента И и Формирователя сигналов, третий канал обработки, вьгполненный на формирователе сигналов, элементах И, элементе ИЛИ и элементе НЕ, первый выход формирователя сигналов соединен с первым входом первого элемента И, выход которого соединен с первыми входами второго элемента И и формирователя сигналов, выход элемента ИЛИ соединен через элемент НЕ с вторым входом первого элемента И, первые вьжоды формирователей сигналов первого, вторых и третьего каналов обработки соединены д с соответствующими входами элемента ИЛИ, выходы элементов И предьгдущих каналов обработки соединены с вторыми входами первых элементов И последующих каналов обработки, первые выходы формирователей сигналов первого и вторых каналов обработки соединены с соответствующими входами элемента ИЛИ третьего канала обработки, первый выход первого генератора тактовых импульсов соединен с первым входом блока счетчиков, второй выход - с входом элемента задержки, вторым входом элемента И первого канала обработки и вторыми входами вторых элементов И вторых и третьего каналов обработки, третий и четвертый вы-, ход первого генератора тактовых импульсов, первья второй выходы второго генератора тактовых импульсов и выходы блока счетчиков соединены 43 с соответствующими вторыми, третьими, детвертьцчи пятыми и шестыми входами формирователей сигналов первого, вторых и третьего каналов обработки, второй вьжод второго генератора так- ЗЭ товых импульсов соединен с вторым входом блока счетчиков, вход первого генератора тактовых импульсов, вход второго генератора тактовых импульсов, третий, четвертый, пятый, Я шестые и седьмые входы блока счетчи-. ков являются соответственно первым, вторым, третьим, четвертым, пятым,шестым и седьмыми входами узла управления, вьжод элемента ИЛИ выходыэлемента И первого канала обработки,вторых элементов И, вторьгх и третьего, каналов обработки и вторые выходь формирователей сигналов первого, вторых и третьего каналов обработки являются соответственно первым, вторьм и третьими выходами узла управления.Причем блок учета принятых сообщений содержит элементы И, элементыИЛИ, элементы НЕ, триггер в каждом канале обработки элементы И, элементы ИЛИ и счетчик, выходы первого и второго элементов И соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом счетчика, вьжоды счетчика соединены с соответствующими входами второго элемента ИЛИ, вьжоды вторых элементов ИЛИ первьж каналов обработки соединены :с первыми входами соответствующих первых элементов И и с первыми входами соответствующих первых элементов ИЛИ, выходы вторых элементов ИЛИ каждого предыдущего канала обработки соединены соответственно дерез первые элементы НЕ с вторыми входами первых элементов И, выход второго элемента ИЛИ последнего канала обра" ботки и выходы первых элементов ИЛИ соединены соответственно с вторыми входами первых элементов И 5 П 1 и первыми входами вторьгх элементов И, выходы вторых элементов И .соединены с соответствующими входами второго элемента И, первыми входами вторых элементов И каналов обработки и через второй элемент НЕ - с первым входом четвертого элемента И, выход третьего элемента НЕ соединен с первыми входами первых элементов И каналов обработки, выход третьего элемента И соединен с первым входом триггера, выход триггера соединен с первыми входами пятых элементов И, первые входы третьего элемента ИЛИ объединены с вторыми входами соответствующих пятых элементов И и с вторыми входами счетчиков соответствуюцвгх каналов обработки, выход третьего элемента ИЛИ соединен с вторым входом триггера, первые и вторые входы третьего элемента ЮП 1 вторые входы первых элементов И каналов обработки, вторые входы вторых "лементов И и вторых элементов И каналов обработки, обьединенные соответ 1157556ственно, и,вход третьего элементаНЕ, объединенный с вторыми входамитретьего и четвертого элементов Иявляются соответственно первыми, вторыми, третьими и четвертыми входамиблока учета принятых сообщений, выход третьего элемента И, выходы первых элементов И, вьиоды пятых элементов И, выход четвертого элементаИ и выход третьего элемента ИЛИ являются соответственно первым, вторым,третьим, четвертым и пятым выходамиблока учета принятых сообщений,На фиг. 1 представлена структурная схема устройства для коммутациисообщений; на фиг. 2 - функциональная схема узла управления; на фиг.З -функциональная схема блока счетчиков на фиг, 4 - функциональная схема формирователя сигналов; на фиг.5 -функциональная схема блока учетапринятых сообщений,Устройство для коммутации сообщений содержит (фиг. 1) источники 1 .сообщений, блок 2 приоритетноговвода сообщений, элементы ИЛИ 3 и 4,элементы И 5 и б, группа 7 элементов И элемент И 8, элементы НЕ9 и 10, регистры 11 и 12, дешифраторы 13 и 14, блок 15 памяти, узел 16управления, блок 17 управления коммутацией, блок 18 памяти, элементыИ 19, блох 20 учета принятьи сообщений, блок 21 выбора свободного ха-.вала, элементы 22 памяти, вьасоды 23источников 1 сообщений, вькоды 24блока 2 приоритетного ввода сообщений, выход 25 элемента ИЛИ 3, выход26 регистра И, выход 27 элементаИ 6, выход 28 элемента ИЛИ 4, выходы29 и 30 регистра 11, выход 31 элемента НЕ 9, выход 32 узла 16 управления,выходы 33 группы 7 элементов И, выходы 34 дешифратора 13, выход 35 элемента И 8, вьпсоды 36 блока 18 памяти,выход 37 элемента НЕ 10, выход 384элемента И 5, выход 39 блока 20 учетапринятых сообщений, вьасоды 40 блока21 выбора свободного какала, выходы41 - 43 блока 17 управления коммутацией, выходы 44 - 46 узла 16 управлеЮния, выход 47 блока 20 учета принятыхсообщений, выход 48 блока 15 памяти,выходы 49 элементов И 19, выходы 50регистра 12, выходы 51 дешифратора 14вьпсод 52 блока 20 учета принятых сообщений, выходы 53 элементов 22 памяти, выходы 54 и 55 блока 20 учетапринятых сообщений. Увел 16 управления содержит: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.Устройство работает следующим образом.Рассмотрим работу устройства напримере передачи сообщений четырехкатегорий срочности от В источников1 сообщений по И параллельным каналам передачи разной производительности, причем блок 15 памяти имеетв своем составе К ячеек памяти, предназначенных для записи и хранения Кдискретных сообщений. Сообщения, независимо от присваиваемой им абонентами-отправителями категории срочности, имеют одинаковую длину и состоят из информационной и служебнойчастей. В служебную часть сообщенийнаряду с другими признаками заносится индекс., определяющий принадлежность каждого сообщения к одной изчетырех существующих категорий сроч". 9ности. Этот индекс называется индексом приоритета, Он размещается встрого определенном месте служебнойчасти сообщений и принимает значения, количество которых равно числусуществующих категорий срочности.Пусть индекс приоритета Р принимаетзначения 1 - 4. Условимся, что значение индекса приоритета соответствует категории срочности сообщения, 16Сообщения первой категории срочностиимеют индекс приоритета Р = 1 и являются сообщениями высшей категориисрочности. Сообщения четвертой категории срочности, являясь сообщениями 15низшей категории срочности, имеютиндекс приоритета Р = 4. При этом сообщения с индексом приоритета Р = .(д : 1, 2,3) имеют преимущественноеправо на передачу перед сообщениями Яс индексом приоритета Р3 (д = 2,3, 4) в случае, когда3. С учетомпояснений рассмотрим принцип работыустройства,25.Сообщения от источников сообщений (фиг. 1,) поступают на входы блоха 2 приоритетного ввода сообщений, выполняющего следующие функции: определение возможности ввода в устройство 39 новых сообщений в зависимости оФ занятости регистра 11 и ввод от источников 1 в регистр 11 сообщений в со-. ответствии с их категориями срочности.В результате работы блока 2 при И оритетного ввода сообщеиий при наличии у источников 1 сообщенийвыход 23 одного иэ источников 1 подключается к входу блока 2 приоритетного ввода сообщений. Через элемент ИЛИ 3 41 .сообщение от источника 1 поступает на вход элемента И 6, на второй вход которого поступает сигнал о занятости регистра 11. Если последний свободен, то на второй вход элемента И 6 поступает высокий уровень напряжения, при этом сообщение с выхода 25 элемента ИЛИ 3 через элемент И 6 поступает на вход регистра 11. По окончании записи сообщения в регистре 11 на его эф выходе 26 возникает низкий уровень напряжения, запрещающий запись следу" ющего сообщения от источникав ре" гистр 11, При этом с его выхода 26 на вход элемента НЕ 9 поступает ниэ- М кий уровень напряжения, в результате чего на входах элементов И 5 и 8 присутствует высокий уровень напряжения,10 В случае наличия в блоке 15 памяти хотя бы одной свободной ячейки пзмяти, на выходе 32 узла 16 управления присутствует высокий уровень напряжения, поступающий на вход элемента И 8 и на вход элемента НЕ 10. В результате на выходе 38 элемента И 5 присутствует низкий уровень напряжения, а на выходе 35 элемента К 8 появляется высокий уровень напряже,ния. На входы дешифратора 13 с выхо" дов 30 регистра 11 поступает кодовая комбинация, соответствующая записанному в регистр 11 индексу приоритета, при этом наличие высокого уровня напряжения на 1-м выходе 34 дешифратора 13 (3. = 1, 2, 3, 4) свидетельствует о том, что сообщение, записанное в регистре 11 явля. - ется сообщением 1-й категории срочности. Высокий уровень напряжения, возникающий на выходе 35 элемента И 8 при наличии в блохе 15 памяти свободных ячеек памяти и при наличии в регистре 1 1 очередного сообще:- ния, поступая на вход блока 17 управления коммутацией, формирует в нем сигнал "Запись". Этот сигнал с выхода 42 блока 17 управления коммутацией поступает на вход узла 16 управления, который осуществляет постановку поступающих сообщений в очередь в соответствии с присво" енными им категориями срочности н выбирает ячейку памяти; в которую должно быть записано сообщение, находящееся в регистре 11.Узел 16 управления выдает на один из входов блока 15 памяти высокий уровень напряжения, разрешающий перезапись сообщений из .регистра с выходов 29 в выбранную свободную ф ячейку блока 15 памяти. По окончании записи сообщения в блок 15 памяти с выхода 46 узла 16 управления на вход элемента ИЛИ 4 поступает сигнал "Сброс", обеспечивающий стирани:сообщения в регистре 11, подготевль вая его тем самым к приему следующего сообщения, Высокий уровень напряжения с выхода 35 элемента И 8, поступая на вход блока 17 управления кок- мутацией, кроме формирования сигнала "Запись", поступает на суимирующий вход реверсивного счетчика, расположенного в этом блоке, увеличивая его содержимое на единицу. Этот счетчик,. находящийся в блоке 1. упрзьлеиОс12 случае принимается решение о стирании ранее записанного в блок 15 памяти сообщения низшей категории срочности и записи в освободившуюся ячейку памяти сообщения, содержащегося в регистре 11. С этой цельщ с выхода 47 блока 20 учета принятых сообщений на вход узла 16 управления поступает высокий уровень напряжения. Этот высокий уровень напряжения поступает на вычитающий вход расположенного блока 17 управления коммутацией. реверсивного счетчика в результате чего число, соответствующее количеству сообщений, записанных .в блоке 15 памяти, уменьшается на единицу.Кроме того, с одного из выходов 54 блока 20 учета принятых сообщений на соответствующий вход узла 16 управления поступает также высокий уровень напряжения, определяющий категорию срочности сообщения, которое должно быть стерто в блоке 15 памяти. Узел 16 управления определя= ет номер ячейки блока 15 памяти, в которой записано сообщение самой низкой категории срочности среди-всех записанных в блок 15 памяти сообщений и выдает на его соответствующий вход сигнал "Считывание" с одного из выходов 45, По этому сигналу выбранное сообщение с выхода 48 поступает на входы элементов И 19, и,кроме того, служебная часть сообщения, в которой записан индекс приоритета, записывается в регистр 12,В силу того, что на вторых входахэлементов И 19 присутствует низкийуровень напряжения, считанное сообщение на выход устройства не поступает и теряется, С выходов 51 дешифратора 14 на входы блока 20 учетапринятых сообщений поступает информация о категории срочности считываемых сообщений. Эта информация исполь"зуется для коррекции сведений о количестве сообщений, содержащихся вблоке 15 памяти. По окончании коррекции с выхода 52 блока 20 учета принятых сообщений на вход регистра 12поступает сигнал "Сброс", осуществляющий стирание служебной частисчитанного из блока 15 памяти сообщения. По окончании считывания выбранного сообщения из блока 15 памятив нем появляется незанятая ячейка памяти. При этом на выходе 32 узла 16управления возникает высокий уровень 11 1157556коммутацией, учитывает количествосообщений, находящихся в блоке 15памяти. На входь 1 блока 17 управления коммутацией постунают пороговыезначения для каждого канала передачис учетом производительности каждогоканала передачи, хранящиеся в блоке18 памяти. Блок 17 управления коммутацией производит сравнение содержимого реверсивного счетчика с пороговыии значениями. В результате этогосравнения принимаются решения о необходимости включения того или иногоканала передачи в процессе передачисообщений. Результатом, этого решенияявляется появление высоких уровнейнапряжения на соответствующих выходах 41 блока 17 управления коммута"цией.Кроме того, при записи сообщенияв свободную ячейку блока 15 памятивысокий уровень напряжения поступает с одного из выходов 34 дешифратора 13 на вход блока 20 учета принятых сообщений, который фиксируетфакт увеличения количества сообщенийданной категории срочности., содержащихся в блоке 15 памяти, на единицу.В случае, когда в момент записиочередного сообщения от источника 1в регистр 11 в блоке 15 памяти отсутствуют свободные ячейки,. на выходе 32узла 16 управления присутствует низкий уровень напряжения, обеспечивающий наличие низкого уровня напряжения на выходе 35 элемента И 8 и вы- Э 5сокого уровня напряжения на выходе37 элемента НЕ 10, в результате чего сигнал "Запись" блоком .17 управле.ния коммутацией не вырабатывается,и на входы группы 7 элементов И и "цблока 20 учета принятых сообщенийпоступает высокий уровень напряжения с выхода 38 элемента И 5. Приэтом выходы 34 дешиФратора 13 черезгруппу 7 элементов И подключаютсяк входам блока 20 учета принятыхсообщений, который производит сравнение индекса приоритета Р =сообщения, записанного в регистре 11,с индексом приоритета Р = З сооб- Ищений низшей категории срочности,содержащихся в данный момент времени в блоке 15 памяти. Если) 1, топринимается решение о стирании сообщения в регистре 11. Для эого с вы- Яхода 39 блока 20 учета принятых сообщений на вход элемента ИЛИ 4 поступает сигнал "Сброс". В противномнапряжения. Дальнейшая работа устройства по записи поступившего сообщения в блок 15 памяти происходит также, как это было описано для случая записи сообщений при наличии свободных ячеек памяти в блоке 15 памяти,Считывание сообщений на передачу по каналам передачи из блока 15 памяти осуществляют следующим образом.10При наличии свободных элементов 22 памяти с их выходов 53 на входы блока 21 выбора свободного канала поступают высокие уровни напряжения. Блок 21 выбора свободного канала из всех свободных и участвующих в процессе передачи сообщений каналов передачи выбирает канал, обладающий максимальной производительностью,В результате этого на одном из выходов 40 блока 21 выбора свободного канала присутствует высокий уровень напряжения, наличие которого на одном из входов блока 17 управленияикоммутацией при ненулевом содержимом реверсивного счетчика, определяющего количество сообщений, записанных в блоке 15 памяти, вызывает формирование сигнала "Считывание", который поступает с выхода 43 блока 17 управления коммутацией на вход узла 16 управления, Одновременно с этим на вычитающий вход реверсивного счетчика, расположенного в блоке 11 управления коммутацией, поступает сигнал, по которому содержимое счет- Э чика уменьшается на единицу. Сигнал "Считывание", поступающий на вход узла 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 сообщения, Обращаясь к рассмотренному примеру, в случае, наличия в регистре 11 сообщения второй категории срочности, увеличи- вается содерюжае второго, третьего и четвертого ренерсивных счетчиков 77 блока 58 счетчиков, т.е, после