Устройство для приоритетного обслуживания сообщений

ОПИСАНИЕИЗОБРЕТЕНИЯК ЛВТОРСХОМУ СВИДЕТЕЛЬСТВУ Союз Советсккк Соцналкстичеекк х Республик.76 (21) 2 1) М. 1762/ Й 06 Р 9/1 ая Государственный комитетСовета Министров ОХРно делам изобретенийи открытий УДК 681. 325(4 т) Лата опубликования оп 54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИ СООБЩЕНИЙблок элементов ИЛИ соединены с первым входом блока управления, выходные накопители, первые входы которых соединены с соответствующими выходами деф шифратора адреса, первый, второй, третий реверсивные счетчики, выходы которых соединены с первьами входами соответственно первого, второго и третьего элементов И, причем выходы первого, второго и третьего элементов И соединены со вторыми входами соответственно первого, второго, и третьего элементов ИЛИ, выходы которых соединены соответственно со вторым, третьим 15 и четвертым входами блока управления,первый, второй, третий выходы блока управления соединены с суммирующими входамн соответственно первого, второго и третьего реверсивных счетчиков, вычитающие входы которых соединены соответственно с четвертым, пятым, шестью выходами блока управл пятый вход и седьмой выход блока ления соединены соответственно с дом блока опроса и с управляющим входом регистра, информационные выходы входных накопителей соединены с шестым входом блока управления, со входешифратора адреса и со вторник ами выходных накопителей, восьмой Изобретение относится к областивычислительной техники, в частностик приоритетным устройствам, и можетбыть использовано в системах коммутации сообщений,Известно устройство для приоритетного обслуживания сообщений 11,содержащее центральный блок обработи ряд периферийных блоков, а такжеиггеры, счетчики, элементы И, ИЛИ,Недостатком устройства являетсяразблокировка всех запросов послеобслуживания последнего запроса безучета возможности их обслуживания,Наиболее близким к изобретениюпо технической сущности и достигаемому положительному результату является устройство для приоритетного обслуживания сообщений 2, содержащеевходные накопители, первые, вторые,третьи приоритетные выходы которыхчерез первый, второй, третий блокиэлементов ИЛИ соответственно соединены с первыми входами, соответственнопервого, второго, третьего элементовИЛИ, блок опроса, запрещающий входкоторого через четвертый блок элементов ИЛИ соединен с индикационнымивыходами входных накопителей, регистрразрядные выходы которого через, пятый ки тр ения,управвыходомвход3 636610 4выход блока управления соединен со управляющий вход 34 регистра, вычивторыми входами первого, второго и тающий и суммирующий входы 35, 36третьего элементов И и с запускающим реверсивного счетчика, выход 37 блокавходом блока опроса. управления,Недостатком устройства является Устройство работает следующим обпродолжение опроса входных накопите- разом, Обычно сообщение разбиваетсялей, получивших отказ, до появления на несколько блоков, причем в пер"сигнала фконец сообщенияф и при 5 вом (адресном блоке) указываетсяосвобождении выходных накопителей, приоритет сообщения, адрес получак которым не обращался ни один вход- теля и другие служебные признаки.ной накопитель, получивший отказ, В рассматриваемом устройстве обслужичто значительно снижает время обслу- ваются сообщения четырех приоритетов.живания сообщений. 10 После накопления адресного блокаЦель изобретения - повышение быст- на выходах входных накопителей 1 появляется один из сигналов, указываюПоставленная цель достигается тем, щих приоритет сообщения. Эти сигналычто у стройство содержит триггеры, через блоки 3-5 (в зависимости отсигнальные элементы И, первую и вто- )5 приоритета), и элементы ИЛИ 10-12рую группы элементов ЗАПРЕТ, шестой поступают в блок управления 9. Изблок элементов ИЛИ, причем первые блока 21 опроса поочередно выдаютсявходы элементов первой группы элемен- сигналы вызовф. После опроса постов ЗАПРЕТ соединены с соответствую- леднего входного накопителя 1 начиими разрядными выходами регистра, нается опрос первог .д.вторые входы элементов первой группы Пусть в одном из входных накопиэлементов ЗАПРЕТ соединены с восьмым телей 1, например, в .первом слева,выходом блока управления, первые эхо- накоплен адресный блок сообщения сы элементов ЗАПРЕТ второ(й группы . первым (высшим) приоритетом. Присоединены с выходами соответствующих поступлении сигнала вызов на инэлементов зАпРет. первой группы, вто,формационном выходе 30 входного накорые входы элементов второй группы. пителя появляется сигнал фналичиеэлементов ЗАПРЕТ . соединены с соот- . информации. Через блок 2 этот сигветствующими выходами группы выходов. нал поступает в блок 21 опроса и опросблока опроса., выходы элементов ЗАИРЕт : входных накопителей 1 приостанавливторой грудпы соединены с сответствув вается. С этого момента начинаетсящими разрядными входами регистра и а выборка адреса из выбранного входноуправляющими входами соответствующих го накопителя 1. В процессе выборкивходных накопителей, едйничные входы анализируется приорите обслуживаемотриггеров се ов соединены с соответствую- го сообщения. В блоке 9 управлениящ кими выходами дешифратора адреса, 35 этот приоритет сравнивается с приорипервые входы и выходы сигнальных эле- тетом. других сообщений, имеющихся в оментов И соединены соответственно с всех входных накопителях 1.единичными выходами и нулевыми входами Если на входных накопителях 1 присоответствующих триггеров, вторые сутстэуют сообщения с более высокими,входы сиГнаЛьийх ЭлЕментоВ И соеди чем У обслуживающего сообщения приоаМи соответствующих вы- ритетами, то этот входной накопиооб еходных накопителей, а выходы сигналь- тель 1 не.обслуживается. Если соо щеных элементов И через шестой блок ния с более высокими приоритетами отэлементов ИЛИ соединены с седьмым вхо- сутствуют, то информация иэ выбранногодом блока управле ия,вл ния входного накопителя 1 поступает на дешифратор. 19 адреса, где в соответстст йства п и вии с адресом сообщения формируетсясигнал вызова выходного накопител 20ведена на чертеже.У йст о для приоритетного об- В ответ На этот сигнал из опредеслуживания сообщений содержит входные ленного выходного накопител ыднакопители 1, блоки 2-7 элементовется сигнал готов принять информаИЛИ, регистр .8, блок 9 управления, 50 цию 1 (если накопитель 20 не занят).ИЛИ 10-12 реверсивные счет- В случае занятости нужного накопичики 13-15, элементы И 16-18, дешиф- теля 20 сигнал готов пр ф ринять инфо -ратор 19 адреса, выходные накопите- .мациюф не выдается, а выдается сигли 20, блок 21 опроса, первую группу нал ффзанятоф, который устанавливает22 элементов ЗАПРЕТ 23, вторую группу 65 соответствующий данному накопителю 2024 элементов ЗАПРЕТ 25, триггеры 26, триггер 2 б в единичное состояние,сигнальные элементы И 27 и обслуживаемому сообщению дается отПозициями 28-37 на чертеже обозна" каз.чены приоритетные индикационные, Одновременно с опросом входных наинформационные выходы 28 ф 29, 30 соот копителей 1 происходит анали состветственно и управляющие входы 31 ния соответствующих разрядов региствходных накопителе , запрей апрещающий и за- ра 8. Через блок 6 содержимое анали 9пускающий входы ф32 33 блока опроса, 85 эируемого разряда поступает в блок636610 Устройство для приоритетного обслуживания сообщений, содержащее входные накопители, первые вторые, третьи приоритетные выходы которых через первый, второй, третий блоки элементов ИЛИ соответственно соединены с первыми входами соответственно первого, второго, третьего элементов ИЛИ, блок опроса, запрещающий вход которого через четвертый блок элементов ИЛИ соединен с индикационными выходами входных накопителей, регистр,55 60 65 управления, а сигналы наличия высоких приоритетоз запоминаются в реверсивных счетчиках 13-15 (в данном случае из блока 9 управления выдаетсясигнал на вход 36 реверсивного счетчика 15),Этот сигнал выдается тольков случае, если в регистре 8 разряд,соответствующий данному входному накопителю 1, находится в состоянииноль, После выдачи импульса в реверсивный счетчик 15 в соответствующий разряд регистра 8 по сигналу,поступающему на вход 34 регистра,записывается единица,Таким образом, при последующихотказах данному входному накопителю1, содержимое соответствующего разряда регистра 8 равно единице, исигнал в реверсивный счетчик 15 невыдается. Если передача инФормации иэвходного накопителя 1 в выходной накопитель 20 разрешена, блок 9 управления выдает сигнал на вход 35 реверсивного счетчика 15 для вычитанияединицы из содержимого счетчика 15при условии, что в регистре 8 соответствующий разряд находится в состоянии фединица.После проделанных операций производится опрос следующих входных накопителей 1 до последнего, и ониобслуживаются аналогично.После завершения первого циклаопроса содержимое соответствующихразрядов регистра 8 через открытыевходы группы.22 элементов ЗАПРЕТ 23поступает на запрещающие входы группы 24 элементов ЗАПРЕТ 25. В том случае, если содержимое разряда регистра 8 равно единицице то соответствующий элемент ЗАПРЕТ 25 закрывается и запрещает опрос соответствующеговходного накопителя 1 блоком опроса21. Если содержимое разряда регистра8 равно 1 нулю, то соответствующийэлемент ЗАПРЕТ 25 открывается и обслуживание соответствующего входного накопителя 1 идет обычным образом.При передаче инФормации из входныхнакопителей 1 в выходные накопители20 ведется анализ на наличие сигнала конец сообщения. При освобождении одного из выходных накопителей 20 сигнал конец сообщения выдается на первый вход соответствующего сигнального элемента И 27, на второй вход которого поступает сигнал сединичного выхода триггера 26. Еслиединичный выход триггера 26 находится в состоянии единица, это значит, что в момент работы выходного.накопителя 20 к нему производил обращение один из входных накопителей 1и получил отказ. В этом случае соответствующий сигнальный элемент И 27открывается, и сигнал фконец сообщения поступает в блок 9 управления,одновременно возвращая соответствующий триггер 26 в нулевое состояние. 5 10 15 20 25 30 35 40 45 Поступлением сигнала фконец сооб щения в блок 9 управления означает, что с этого момента необходимо учитывать приоритеты сообщений, хранящиеся в реверсивных счетчиках 13-15, и опрашивать все входные накопители 1. Для этого блок управления 9 выдает сигнал по выходу 37, открыьающий элементы И 16-18 и одновременно закрывающий все элементы ЗАПРЕТ 23.Одновременно с этим в блоке 21 опроса запоминается номер выходного накопителя 1, во время обслуживания которого был получен сигнал фконец сообщенияф. При дальнейшем опросе этого же входного накопителя 1 блок 21 опроса выдает сигнал конец циклаф, по которому элементы И 16-19 закрываются и одновременно открываются все элементы ЗАПРЕТ 23.После передачи адресных блоков в памяти блока 9 Управления производится запись номеров входного накопителя 1 и выходного накопителя 20 производящих обмен, т.е, происходит закрепление накопителей.Изобретение позволяет по сравнению с известным устройством значительно повыситЬ быстродействие обслуживания сообщений, а использование его в Системах обмена данными и устройствах коммУтации сообщений позволит сократить время коммутации и обработки сообщений, так как опрос и обработка сообщений, получивших отказ, не производится до освобождения одного из запрашиваемых выходных накопителей.Изобретение по сравнению с известными устройствами для приоритетного обслуживания сообщений обеспеЧивает более высокий технико-экономический эФФект за счет сокращения времени обслуживания сообщений. Введение триггеров сигнальных элементов И и двух групп элементов ЗАПРЕТ позволяет исключить многократный опрос входных накопителей, если нужный выходной накопитель занят, или при поступлении сигнала об освобождении выходного накопителя, к которому не было обращения входных накопителей, что существенно повышает быстродействие обслуживания сообщений. Формула изобретения636610 ЦНИИПИ Заказ 6942/39 Тираж 784 Подпксно жгород, ул,Проектная,4 ППП разрядные выходы которого через пятый блок элементов ИЛИ соединены спервым входом блока управления, выходые накопители, первые входы которых соедкнены с соответствующимивыходами дешифратора адреса, первый,второй, третий ренерсинные счетчики,выходы которых соединены с первыми 5входами соответственно первого, второго и третьего элементов И, причемвыходы первого, второго и третьегоэлементов И соединены со вторыми входами соответственно первого, второго 10и третьего элементов ИЛИ, выходы которых соединены соответственно совторим, третьим и четвертым входамиблока управленкя, первый, второй,третий выходы блока управления соединены с суммирующими входами соответственно первого, второго и третьегоренерсивных счетчиков, вычитающие входы которых соединены соответственнос четвертым, пятым, шестыа выходамиблока управленкя, пятый вход и седьмой выход блока управления соединенысоответственно с выходом блока опроса и с управляющим входом регистра,информационные выходы входных накопителей соединены с шестым входомблока управления, со входом дешифратора адреса и со вторыми входами выходных накопителей, восьмой выходблока управления соединен со вторымивходами первого, второго и третьего 30элементов И и с запускающим входомблока опроса, о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия оно содержит триггеры, сигнальные элементы И, первую и вторую 35 группы элементов ЗАПРЕТ, шестойблок элементов ИЛИ, причем первыевходы элементов первой группы элементов ЗАПРЕТ соединены с соответствующими разрядными выходами регистра,вторые входы элементов первой группыэлементов ЗАПРЕТ соединены с восьмымвыходом блока управления, первые входы элементов ЗАПРЕТ второй группысоединены с выходами соответствующихэлементов ЗАПРЕТ первой группы, вторые входы элементов второй группы элементов ЗАПРЕТ соединены с соответствующими выходами группы выходов блокаопроса, выходы элементов ЗАПРЕТ второй группы соединены с соответствующими разрядными входами регистра и суправляющими входами соответствующихвходных накопителей, единичные входы триггеров соединены с соответствующими выходами дешифратора адреса,первые входы и выходы сигнальных элементов И соединены соответственно сединичнымк выходами и нулевыми входа"мк соответствующих триггеров, вторыевходы сигнальных элементов И соединены с выходами соответствующих выходных накопителей, а выходы сигнальных элементов И через шестой блок элементов ИЛИ соединены с седьмым входомблока управления. Источники информации, принятые вовнимание при экспертизе:1. Патент Франции, кл, 6 Об 1 9/18,Р 2238190, 1975.2. Авторское свидетельство СССРкл, б Об 1 9/18. 9 446061, 1974.