Устройство для приоритетного обслуживания сообщений Советский патент 1974 года по МПК G06F9/50 

1

Изобретение относится к тех- i нике передачи данных и может быть спользовшхО в устройствах коммутации сообщений.

Известно устройство дяя приоритетного обслуживания сообщений, содержащее С5локи объединения сигнЕ лов, схемы И, ИДИ, а также блок опроса и регистр, связанные с блоком управления, вхо.дные накопители, информационные выходы которых соединены с дешифратором адреса, связанным с выходными накопителями.

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

Однако в таком устройстве время обслуживания сообщений с высоКИМ приоритетам велико.

Цель изобретения - повышвнжэ быстродействия обслуживания сообщешш высших приоритетов

Эта цель достигается предложенное устройство еолержиг реверсивные счетчики отказов,Приоритетные выходы входных накопителей через соответотдующие блоки объединения сигналов соединены с одними входами схем MW, друше

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

Блок-схема устройства представлена на чертеже

Устройство ря приоритетного

0 обслуживания сообщении содержит вхо.дные накопители I, блоки объединения сигналов 2-7, регистр 8,блок управления 9, схемы ШИ 10-12, реверсивные счетчики отказов 13-15, схемы И 16-18, де1 шфратор адре5I са 19 J выходные накопители 20 и 15лок опроса 21, Устройство работаем следующим образом. Обычно сообщение разбивается на несколько блоков, причем в первом (адресном блоке; указывается приоритет сообщения, а.прес получателя и другие служебные признаки, В преданагаемом устройстве обслуживаются сообщения четырех приоритетов. После накопления адресного блока на выходах накопителей I появляется один из сигналов, указыва щих приоритет сообщения. Эти сигналы через блоки объединения сигналов 3-5 (в зависимости от приоритета) и схемы ИЛИ 10-12 поступают в блок управления 9. Из блока опроса 21 поочередно выдаются сигналы Вызов, После опроса последнего накопителя I начинается опрос первого и т.д Цусть в одном из накопителей Ij например в первс:.-; слева, накоплен адресный блок сообщения с первым (высшим приоритетом. При поступлении сигнала Вызов на индикационном выходе накопителя появляется сигнал наличие информации. Через блок объединения сигналов 2 этот сигнал поступает в блок опроса 21, и опрос накопителей приостанаВ:Яивается, С этого момента начинается выборка адреса из выбранного накопителя I, В процессе выборки анализируется приоритет обслуживаемого соиощения, В блоке управления 9 этот приормтет сравнивается с приоритетом других сообщений, имеющих сн во всех нако1штелях I, Если на накопителях I присутстц/ют сообп1ения с более высокими, чем у обслуживаемого сообщения, приоритета уШ то этот накопитель I не обслуживается. Если сообщения с более высокими приоритетами отсутствуют, то информация из выбран ное накопителя поступает на деШифратор адреса 19, где в соответствии с адресом сообщения формируется сигнал вызова выхо.дного накопителя 20, В ответ на этот сигнал из опре деленного накопителя 20 выдается сигнал готов принять информацию (если накопитель 20 не занят), В случае занятости нужного накопителя 20 сигнал готов принять информацию не выдается, и обслуживаемок у сообщению дается от каз. Оровременно с опросом нако- пителеи I происходит анализ состоюнжя соответст юших разрядов 8. Через йлок объединения сигналов 6 содержимое анализируемого разряда поступает в блок управления 9, Если при выработке отказа сигнал наличия высокого приоритета сохранить, то запрещается обслуживание сообщений с более низкими приоритетами. Это недопустимо, так как для них выходные накопители могут оказаться свободными.Поэтому сигналы высоких приоритетов в случае занятости адресуемых ими накопителей 20 снимаются, а запоминание этих сигналов производится в реверсивных счетчиках отказов ISIS в соответствии с приоритетом сообщения (в данном примере в счетчик 13 из блока управления 9 выдается сигнал сту ) , Этот сигнал выдается только в случае,если в регистре 8 разряд, соответствующий данному накопителю I, нахо.дится в состоянии О, После выдачи импульса г. о ютчик 13 в соответствующий разряд регистра 8 по сигналу -Vjj записывается I, Таким образом, при последующих отказах данному накопителю I, содержимое соответстЕующего разряда регистра 8 равно I, и сигнал в счетчик 13 не выдается. Если передача информации из накопителя I в накопитель 20 разрешена, блок управления 9 выдает сигнал 3 ДЛя вычитания единицы из соответствующего счетчика 13 при условии, что в регистре 8 соответствующий разряд находится в состоянии е.диннца, После проделш ных операций произво.дйтся опрос следующих накопителей I, и они обслуживаются аналогично. При передаче информации из входаых в выходные накопители ведется анализ на налйр-гие сигнала конец сообщеьшя. Если такой сигнал обнаружен ; значит освободился один из накопителей 20, С этого момента необходимо учитывать приоритеты сообщений, хранящиеся в счетчиках 13-15, Дяя этого блок управления 9 выдает сигнал . , открывающий схемы и 16-18, и содержиглов счетчиков 13-15 через схемы ИЛИ ГО-12 поступает в блок управления 9, Однрвременно с этим в блоке опроса 21 запоминается номер входного накопителя, ю BpetviH обслуяивания которого был получен еигжал конец сообщения. При дальнейшем опросе этого же накопителя блок опроса 21 выдает сигнал конец цикла, по которол у схемы И 16-18 закрываются. После передачи адресных блоков в памяти блока управления 9 производится запись номеров вход ного и выходного накопителей,производящих Обмен, т,е, происходит закрепление накопителей. ПРЕДМЕТ ИЗОБРЕТЕНИЯ Устройство для приоритетного оба1 живащ1я сообщении, содержащее блоки объеданения сигналов, схемы И, ИЛИ, а также блок опроса и регистр, связанные с блоком управления, входные накопители, информа ционные выхода которых соединены с дешифратором адреса, связанным с выходным и накопителями, причем зацускавдие :выходы блока опроса соединены с входами регистра и входами вхо.дных накопителей, индикационные выхода которых через первый блок объединения сигналов соединены с запрещающим входом блока опроса, а выхода выходных накопителей через второй блок о 5ъединения сигналов соединены с блоком управления, отличающееся тем, что, с целью повышения быстродействия обслуживания сообщений высших приоритетов, устройство содержит реверсивные счетчкки отказов j причем приоритетные выходы входных накопителей чере-з cooTBew-ст:щуБщие блоки объединения С11гна..7гов соединены с одними входшж сжем ШГ;, .другие входа которых соед ;:нены с выхода ли схем Vr, о.1ши вхо-да которых соеданены с выходами соо-гветствующих ревероивгшх сче чиков отказов, а другие входы сх-ем И и входа реверс1шных СчетчикоЕ отказов сое,дине-ны с выходам 6л(ука управления.