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

Гоиат;г к,а ОП ИСАИ И Е. и,дикаИЗОБРЕTЕИ ИЯК АВ 3 ОЛЕСКОМУ СВКЯПЮЙЬСУВУ Своз Советских Социалистимеских Реслублик(б 1) Зависимое о (22) Заявлеио 29с присоеднн (32) Приоритет - Опубликовано 05 (45)Дата опубли свидетельства 72 ( ), 82842 /18ннем заявки -806 т 9/1 Государственный намнтет Саввтв Мнннстроа СССР оа делам нэоаретений н аткрытнйВ.А. Геращенко, Л.Ф,Симоненко, Е.А. Горбачев,В.А. Пугачев, В.С, Буров, И.М. Тимофеев иОЛ. гурнов 2) Авторы изобретени 7) Заявител 154) УСТРОЙС ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ СООБПЯНИЙ 1Изобретение относится к тех-нике передачи данных и может бытьиспользовы.о в устройствах коммутации сообщений,Известно устройство для приоритетного обслуживания сообщений,соцержащее блоки обьединения сигналов, схемы "И", "ЫИ", а такжеблок опроса и регистр, связанныес блоком управления, вхоцные нако- ,пители, информационйые выходы ко- Оторых соединены с дешифратором ацреса, связанным с выходными накопителями.Заокающие выходы блока опроса соединены с входами регистра 15и вхоцами вхоцных накопителей,индикационные выходы которых черезпервый блок объединения сигналовсоединены с запрещающим входомблока опроса, а выходы выходных 2 онакопителей через второй блок обьединения сигналов соединены с блоком управления.Однако в таком устройстве время обслуживания сообщений с высоким приоритетом велико. Цель изобретения - повышение быстродействия обслуживания сообщений высших приоритетов.Эта цель достигается темчто предложенное устройство содержит реверсивные счетчики отазов.Приоритетные выхоцы входных накопителей через соответствующие блоки обьецинения сигналов соединены с одними входами схем "ИЛИ", другие входы которых соединены с выходами схем "И", оцни входы которых соединены с выходами соответствующих реверсивных счетчиков отказове а цругйе входы схем "И" и входы реверсивных счетчиков отказов соединены с выходами блока управления.Блок-схема устройства представлена на чертеже.Устройство юля приоритетного обслуживания сообщении содержит входные накопители 1, блоки объелинения сигналов 2-7, регистр 8 блок управления 9, схемы ИЛИ" 10-12, реверсивные счетчики отказов 13-15, схемы "И" 16-18, дешифратор адреса 19, выходные накопители 20 и446061 3блок опроса 21.Устройство работает следующимобразом.Обйчно сообщение разбиваетсяна несколько блоков причем в первом (адресном блоке 1 указывается 5приоритет сообщения, ацрес получателя и другие служебные признаки.В предлагаемом устройстве обслуживаются сообщения четырех приоритетов.После накопления адресногоблока на выхоцах накопителей 1 появляется один из сигналов, указываацих приоритет сообщения, Эти сигналы через блоки объецинения сигналов 3-5 (в зависимости от приоритета) и схемы "йАИ" 10-12 поступают в блок управлеия 9. Из блока опроса 21 поочврецно выцаютсясигналы Вызов". После опроса последнего накопителя 1 начинаетсяопрос первого и т. ц,Пусть в оцном йз накопителей1, например в первл,1 слева, накоплен адресный блок сообщейия спеовым (высшим 1 приоритетом, Припоступлении сигнала "Вызов" на индикационном выхоце накопителя появляется сигнал "наличие информации", Через блок объецинения сигналов 2 этот сигнал поступает вблок опроса 21, и опрос накопителей и иостанавливается.этого момента начинаетсявыборка адреса из выбранного накопителя 1, 3 процессе выборки анализируется приоритет обслуживаемого соощения, В блоке управления 9этот приоритет сравнивается с приоритетом других сообщеный, имеющих.сн" во всех накошивлях 1.Если на накопителях 1 присутствуют сообщения с более высокими,чем у обслуживаемого сообщения,приоритетами, то этот накопитель 1не обслуживается. Если сообщенияс более высокими приоритетами отсутствуют, то информация из выбран.ного накойителя поступает на дешифратор ацреса 19, гце в соответствии с адресом сообщения формируется сигнал вызова выхоцного накопителя 20.В ответ на этот сигнал из опрецеленного накопителя 20 выдается "сигнал ":готов принять информрцию"(если накопитель 20 не занят).Б случае занятости нужногонакопителя 20 сигнал "готов принять информацию" не выцается, иобслуживаемому сообщению цается отказ,Оуовременно с опросом накопителей 1 происходит анализ состояния соответствующих разрядов регистра 8. Через блок объединениясигналов 6 содержимое анализируемого разряда поступает в блок упра=ления Э. Если при выработке отка- -за сигнал наличия высокого приоритета сохранить, то запрещается обслуживание сообщений с более низкими приоритетами, Это недопустимо,так как для них выходные накопители могут оказатья свобоцными.Поэтоьу сигналы высоких приоритетовв случае занятости адресуемых иминакопителей 20 снимаются, а запоми.нание этих сигналов производится веверсивных счетчиках отказов 135 в соответствии с приоритетомсообщения (в данном примере в счетчик 13 из блока, управления 9 выдается сигнал) , Этот сигнал выдается только в случае, еслив регистре 8 разряд, соответствующии данному накопителю 1, находится в состоянии "О". После выдачиимпульс" г, четчик 13 в соответствующий разряд регистра 8 по сигналу .9: записывается "1".Таким образом, при последующих отказах данному накопителю 1,содержимое соответствующего разряда регистра 8 равно 1, и сигналв счетчик 13 не выцается.Если перецача информации изнакопителя 1 в накопитель 20 разрешена, блок управления 9 выдаетсигнал 9 цля вычитания ециницы из соответствувцего счетчика13 при условии что в регистре 8соответствующи 3 разряд находитсяв состоянии единицаПосле проделанных операцийпроизвоцится опрос следующих накопителей 1, и они обслуживаются анаЛОГИЧНОеПрй передаче инрорации извходных в выходные накопители вецется анализ на наличие сигнала"конец сообщения".Если такой сигнал обнаружензначит освободился оциц из накопйтелей 20, С этого момента необходимо учитывать приоритеты сообщений,хранящиеся в счетчиках 13-15. Для .этого блок управления 9 выдаетсигналоткрывающий схемы"И" 16-18, и содержимое счетчиков13-15 через схемы "ИЛИ" 10-12 поступает в блок управления 9,Одновременно с этим в блокеопроса 21 запоминается номер входного накопителя, во время обслу 4460615живания которого был получен ойгнал "конец сообщения".При дальнейшем ойросе атого женакопителя блок опроса 21 выдаетсигнал "конец цикла", по которомусхемы "И" 16-18 закрываются,После передачи адресных блоков в памяти блока управления 9производится запись номеров входного и выходного накопителей,про- аизводящих обмен, т,е. происходитзакрепление накопителей,ПРЕДМЕТ ИЗОБРЕТЕНИЯ15Устройство для приоритетного обслуживания сообщений содержащее блони объединения сигналов, схемы И, ИЕИ, а также блок ойроса и регйстр, связанные с блоком управления, входные накопители, информа ционнйе выходы которых соединены с дешифратором адреса, связанным с выходныминакопителями, причем 6запускающие выходы блока опроса соединены с входаьи регистра и вхс дами входных накопителей, индикационные выходы которых через первый блок объвдинения сигналов соединены с запрещающим входом блока опроса, а выходы выхоцных накопит;. леи через второй блок объединения сигналов соединены с блоком управления, о т л и ч а ю щ е е с я тем, что, с целью повышения быстроцействия обслуживания сообщений высших приоритетов, устройство содержит реверсивные счетчики отказов; причем приоритетные выходы вхоцных накопителей через соотве;,:- ствующие блоки объецинения с;.гнылов соединены с оцними входами ,.и.".:м ЩИдругие входы которых се цъ;,. ИОны с выходами схем И, О)уВходы которых соединены с вйходы;.соответствующих реверсивиых счет-" чиков отказов, а другие входы схем Ии входы реверсивных с 1 ег:. .о отказов соединены с выход"., бя к управления,