SU636610A1 - Arrangement for priority servicing of messages - Google Patents

Arrangement for priority servicing of messages

Info

Publication number
SU636610A1
SU636610A1 SU762411762A SU2411762A SU636610A1 SU 636610 A1 SU636610 A1 SU 636610A1 SU 762411762 A SU762411762 A SU 762411762A SU 2411762 A SU2411762 A SU 2411762A SU 636610 A1 SU636610 A1 SU 636610A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
elements
signal
output
messages
Prior art date
Application number
SU762411762A
Other languages
Russian (ru)
Inventor
Владимир Петрович Фролов
Николай Васильевич Мохнобров
Юрий Александрович Максимов
Анатолий Васильевич Дульцев
Original Assignee
Войсковая часть 60130
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Войсковая часть 60130 filed Critical Войсковая часть 60130
Priority to SU762411762A priority Critical patent/SU636610A1/en
Application granted granted Critical
Publication of SU636610A1 publication Critical patent/SU636610A1/en

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

36 выход блока управлени  соединен со вторыми входами первого, второго и третьего элементов И и с запускающим входом блока опроса. Недостатком устройства  вл етс  продолжение опроса входных накопителей , получивших отказ, до по влени  сигнала конец сообщени  освобождении выходных накопителей, к которым не обращалс  ни один входной накопитель, получивший отказ, что значительно снижает врем  обслуживани  сообщений. Цель изобретени  - повышение быстродействи . Поставленна  цель достигаетс  тем что устройство содержит триггеры, сигнальные элементы И первук) и stoрую группы элементов ЗАПРЕТ, шестой блок элементов ИЛИ, причем первые входы элементов первой группы элемен тов ЗАПРЁТ соединены с соответствующими разр дными выходами регистра, вторые входы элементов первой группы элементов ЗАВРБТ соединены с восьмым выходом блока управлени , первые вхо ды элементов ЗАПРЕТ второй группы соединены с выходами соответствующих элементов ЗА11:ё ЕТ;г ервой группы, в орые входы элементов второй группы элементов ЗАПРЕТ : соединены-с cootr вётствующйми выходами- группы выходов блока опроса, выходы элементов 3АНPE второй группы соединены с сотвёФСтвую щими разр дными входами регистра н сз управл ющими входами соответствующих входных накопителей, единичные входы триггеров соединены с :оответствузощимн выходами .дешифратора адреса, . первые входм и выходы сигнальных элементов И соединены соответственно с единичными выходами и нулевьмй входам соответствующих триггеров, вторые входы сигнальйъах элементов И соедйвены с вь1хода и соответствующих выходных накопителей, а выходы сигнальных элементов И через шестой блок элементов ИЛИ соединены с седьмьшл вхо дом блока.управлени . Структурна  схема устройства приведена на чертеже. Устройство Дл  приоритетного обслуживани  сообщений содержит входные накопители 1, блоки 2-7 элементов ИЛИ, регистр .8, блок 9 управлени , элементы ИЛИ 10-12, реверсивные счет чики 13-15, элементы И 16-18, дешифратор 19 адреса, выходные накопители 20, блок 21 опроса, первую группу 22 элементов ЗАПРЕТ 23, вторую группу 24 элементов ЗАПРЕТ 25, триггеры 26, сигнальные элементы И 27. Позици ми 28-37 на чертеже обозначены приоритетные, индикационные, информационные выходы 28, 29, 30 соО ветственно и управл ющие входы 31 входных накопителей, запрещшощий и за пускающий входы 32, 33 блока опроса, управл ющий вход 34 регистра, вычитающий и суммирующий входы 35, 36 реверсивного счетчика, выход 37 блока управлени . Устройство работает следующим образом . Обычно сообщение разбиваетс  на несколько блоков, причем в первом (адресном блоке) указываетс  приоритет сообщени , адрес получател  и другие служебные признаки. В рассматриваемом устройстве обслуживаютс  сообщени  четырех приоритетов. После накоплени  адресного блока на выходах входных накопителей 1 по вл етс  один из сигналов, указывающих приоритет сообщени . Эти сигналы через блоки 3-5 {в зависимости от приоритета), и элементы ИЛИ 10-12 поступают в блок управлени  9. Из блока 21 onjxJca поочередно выдаютс  сигналы вызов. После опроса последнего входного накопител  1 начинаетс  опрос первого и т.д. Пусть в одном из входных накопителей 1 , например, в .первом слева, накоплен адресный блок сообщени  с первым (высшим) приоритетом. При поступлении сигнала вызов на ин ,формационром выходе 30 входного накопитал  по вл етс  сигнал наличие информации . Через блок 2 этот сигнал поступает в блок 21 опроса и опрос входных накопителей 1 приостанавливаетс . С этого момента начинаетс  ЗвыбОрка адреса из выбранного входного «акопител  1. В процессе выборки айалиэируетс  приоритет обслуживаемого сообщени . В блоке 9 управлени  этот приоритет сравниваетс  с приоритетом: других сообщений, имеющихс  во всех входных накопител х 1. Если на входных накопител х 1 присуч ствуют сообщени  с более высокими, чем у обслуживающего сообщени  приоритетами , то этот входной накопитель 1 не .обслуживаетс . Если сообщени  с более высокими приоритетами отсутствуют , то информаци  иэ выбранного входного накопител  1 поступает на дешифратор . 19 адреса, где в соответстВИИ с адресом сообщени  формируетс  сигнал вызова выходного накопител  20. В ответ на этот сигнал из определенного выходного накопител  20 вьщаетс  сигнал готов прин ть информацию (если накопитель 20 не зан т). В случае зан тости нужного накопител  20 сигнал готов прин ть информацию не выдаетс , а выдаетс  сигкоторый устанавливает зан то нал соответствукадий данному накопителю 20 триггер 26 в единичное состо ние, и Обслуживаемому сообщению даетс  отказ . Одновременно с опросом входных накопителей 1 происходит анализ состо ни  соответствующих разр дов регистра 8. Через блок 6 содержимое анализируемого разр да поступает в блок 936, the output of the control unit is connected to the second inputs of the first, second and third elements I and to the trigger input of the polling unit. The drawback of the device is the continuation of polling of input drives that failed, until the end of the message appears, releasing output drives that were not addressed by any input drive that failed, which significantly reduces the service time for messages. The purpose of the invention is to increase speed. The goal is achieved by the fact that the device contains triggers, signal elements And the first one) and stopping a group of BANNER elements, the sixth block of elements OR, the first inputs of the elements of the first group of elements of the BLOCK are connected to the corresponding bit outputs of the register, the ZAVRBT are connected with the eighth output of the control unit, the first inputs of the BANNER elements of the second group are connected to the outputs of the corresponding elements ZA11: Ё ЕТ; the first group, into the left inputs of the elements of the second group of elements comrade BAN:-connected with cootr votstvuyuschymi vyhodami- group interrogation unit outputs, outputs 3ANPE elements of the second group are connected to conductive discharge sotvoFStvuyu dnymi input register n cs the gate inputs of the corresponding drive input, single inputs of flip-flops connected to: ootvetstvuzoschimn outputs .deshifratora address. the first inputs and outputs of the signal elements I are connected respectively to the single outputs and the zero inputs of the corresponding triggers, the second inputs to the signal elements of the AND connect with the input and the corresponding output accumulators, and the outputs of the signal elements AND through the sixth block of elements OR are connected to the control input of the control unit. The block diagram of the device shown in the drawing. Device For priority service of messages contains input drives 1, blocks 2-7 of elements OR, register .8, block 9 of control, elements OR 10-12, reversible counters 13-15, elements AND 16-18, decoder 19 addresses, output drives 20, interrogation unit 21, the first group of 22 BANKS 23 elements, the second group 24 BANKS 25 elements, triggers 26, AND 27 signal elements. The positions 28-37 in the drawing designate priority, indication, information outputs 28, 29, 30 respectively and control inputs of 31 input drives, prohibiting and triggering inputs 32, 33 of the polling unit, the control input 34 of the register, the subtracting and summing inputs 35, 36 of the reversible counter, the output 37 of the control unit. The device works as follows. Typically, the message is divided into several blocks, with the first (address block) indicating the priority of the message, the recipient's address, and other service attributes. In this device, four priority messages are served. After the address block has accumulated, one of the signals indicating the priority of the message appears at the outputs of the input accumulators 1. These signals through blocks 3-5 (depending on priority), and the elements OR 10-12 enter the control unit 9. From the onjxJca block 21, the call signals are issued alternately. After interrogating the last input accumulator 1, the interrogation of the first one begins, and so on. Let one of the input drives 1, for example, in the first left, accumulate an address block of a message with the first (highest) priority. When a call arrives at the call, the availability of information appears at the input accumulator output 30. Through block 2, this signal enters polling unit 21 and the interrogation of input accumulators 1 is suspended. From this point on, the Address Call will start from the selected input Auxiliary 1. During the selection process, the priority of the message being served is determined. In control block 9, this priority is compared with the priority: other messages present in all input accumulators 1. If the input accumulators 1 receive messages with a higher priority than the serving message, then this input accumulator 1 is not serviced. If there are no messages with higher priorities, then the information of the selected input accumulator 1 goes to the decoder. 19 addresses where, in response to the address of the message, the call signal of the output accumulator 20 is generated. In response to this signal, a ready signal to receive information is received from a certain output accumulator 20 (if the accumulator 20 is not occupied). In the event that the required accumulator 20 is busy, a signal to receive information is not issued, and a signal is issued which sets the corresponding correspondence to this accumulator 20 trigger 26 into a single state, and a message is given to the Accepted message. Simultaneously with the interrogation of the input drives 1, the state of the corresponding bits of the register 8 is analyzed. Through block 6, the contents of the analyzed bit enter into block 9

управлени , а сигналы наличи  высоких приоритето в запоминаютс  в реверсивных счетчиках 13-15 (в данном случае из блока 9 управлени  выдаетс  сигнал на вход 36 реверсивного счетчика 15).Этот сигнал выдаетс  только в случае, если в регистре 8 разр д, соответствующий данному входному накопителю 1, находитс  в состо нии ноль. После вьщачи импульса в реверсивный счетчик 15 в соответствующий разр д регистра 8 по сигналу, поступающему на вход 34 регистра, записываетс  единица.control signals, and the presence of high priorities are stored in reversing counters 13-15 (in this case, from control block 9, a signal is output to input 36 of reversing counter 15). This signal is issued only if in register 8 bits corresponding to this input drive 1 is in zero state. After the pulse is pulsed into the reversible counter 15, a unit is recorded at the corresponding register bit 8 by a signal received at the register input 34.

Таким образом, при последующих отказах данному входному накопителю 1, содержимое соответствующего разр да регистра 8 равно единице, и сигнал в реверсивный счетчик 15 не ВЕадаетс . Если передача информации из входного накопител  1 в выходной накопитель 20 разрешена, блок 9 управлени  выдает сигнал на вход 35 реверсивного счетчика 15 дл  вычитани  единицы из содержимого счетчика 15 при условии, что в регистре 8 соответствующий разр д находитс  в состо нии единица.Thus, with subsequent failures of this input drive 1, the contents of the corresponding register bit 8 is one, and the signal to the reversible counter 15 is not BE. If the transmission of information from input accumulator 1 to output accumulator 20 is enabled, control unit 9 outputs a signal to input 35 of reversible counter 15 to subtract one from the contents of counter 15, provided that in register 8 the corresponding bit is in state one.

После проделанных операций производитс  Опрос следующих входных накопителей 1 до последнего, и они обслуживаютс  аналогично.After the operations have been done, the following input drives 1 are polled to the last, and they are served similarly.

После завершени  первого цикла опроса содержимое соответствующи х разр дов регистра 8 через открытые ВХОДИ группы 22 элементов ЗАПРЕТ 23 поступает на запрещающие входы группы 24 элементов ЗАПРЕТ 25. В том случае , если содержимое разр да регистра 8 равно единицице то соответствующий элемент ЗАПРЕТ 25 закрываетс  и запрещает опрос соответствующего входного накопител  1 блоком опроса 21. Если содержимое разр да регистра 8 равно нулю, то соответствующий элемент ЗАПРЕТ 25 открываетс  и обслуживание соответствующего входного накопител  1 идет обычным образом.After the completion of the first polling cycle, the contents of the corresponding bits of register 8 through the open INPUT group 22 of the BANNER 23 elements enter the prohibitory inputs of group 24 of the BANE 25. 25. If the contents of the bit of register 8 are equal to one, the corresponding BAN 25 will close and prohibit interrogation of the corresponding input accumulator 1 by the interrogation unit 21. If the contents of register bit 8 is equal to zero, the corresponding entry BAN 25 opens and the corresponding input accumulator 1 is serviced in a way.

При передаче информации из входных накопителей I в выходные накопители 20 ведетс  анализ на наличие сигнала конец сообщени  . При освобождении одного из выходных накопителей 20 сигнал конец сообщени  выдаетс  на первый вход соответствующего сигнального элемента И 27, на второй вход которого поступает сигнал с единичного выхода триггера 26. Если единичный выход триггера 26 находитс  в состо нии единица, это значит , что в момент работы выходного накопител  20 к нему производил обращение один из входных накопителей 1 и получил отказ. В этом случае соответствующий сигнальный элемент И 27 открываетс , и сигнал конец сообщени  поступает в блок 9 управлени , одновременно возвраща  соответствующий триггер 26 в нулевое состо ние. When transmitting information from the input drives I to the output drives 20, an analysis of the presence of a signal at the end of the message is carried out. When one of the output accumulators 20 is released, the signal of the end of the message is output to the first input of the corresponding signal element AND 27, the second input of which receives a signal from the single output of the trigger 26. If the single output of the trigger 26 is in the state of one, this means that output drive 20 to it made the appeal one of the input drives 1 and was refused. In this case, the corresponding signal element AND 27 opens, and the signal of the end of the message enters control unit 9, while simultaneously returning the corresponding trigger 26 to the zero state.

Поступлением сигнала конец сообщени  в блок 9 управлени  означает что с этого момента необходимо учитывать приоритеты сообщений, хран щиес  в реверсивных счетчиках 13-15, и опрашивать все входные накопители Дл  этого блок управлени  9 выдает сигнал по выходу 37, открывающий элементы И 16-18 и одновременно закрывающий все элементы ЗАПРЕТ 23.When a signal arrives, the end of the message to control block 9 means that from this point on, the priority of messages stored in the reversing counters 13-15 must be taken into account and to interrogate all input accumulators. For this, control block 9 outputs a signal at output 37, opening elements AND 16-18 and at the same time closing all elements of the prohibition 23.

Одновременно с этим в блоке 21 опроса запоминаетс  номер выходного накопител  1, во врем  обслуживани  которого был получен сигнал конец сообщени  . При дальнейшем опросе этого же входного накопител  1 блок 21 опроса выдает сигнал конец цикла , по которому элементы И 16-19 закрываютс  и одновременно открываютс  все элементы ЗАПРЕТ 23.At the same time, in block 21 of the poll, the number of the output accumulator 1 is memorized, during the service of which the signal for the end of the message was received. Upon further polling of the same input accumulator 1, the polling unit 21 generates a signal at the end of the cycle, according to which And 16-19 closes and at the same time all BAN 23 elements open.

После передачи адресных блоков в пам ти блока 9 управлени  производитс  запись номеров входного накопител  1 и выходного накопител  20 производ щих обмен, т.е. происходит закрепление накопителей.After the transfer of the address blocks to the memory of the control block 9, the numbers of the input storage device 1 and the output storage device 20 producing the exchange are recorded, i.e. there is a consolidation of drives.

Изобретение позвол ет по сравнени с известным устройством значительно повысить быстродействие обслуживани  сообщений, а использование его в Системах обмена данными и устройствах коммутации сообщений позволит сократить врем  коммутации и обработки сообщений, так как опрос и обработка сообщений, получивших отказ, не производитс  до освобождени  одного из запрашиваемых выходных накопителей.The invention makes it possible, in comparison with a known device, to significantly increase the speed of servicing messages, and using it in Data Exchange Systems and Message Switching Devices will shorten the switching time and message processing, since a failed message is not polled and processed until one of the requested messages is released. output drives.

Изобретение по сравнению с известными устройствами дл  приоритетного обслуживани  сообщений обеспечивав более высокий технико-экономический эффект за счет сокращени  времени обслуживани  сообщений. Введение триггеров сигнальных элементов и и двух групп элементов ЗАПРЕТ позвол ет исключить многократный опрос входных накопителей, если нужный выходной накопитель зан т, или при поступлении сигнала об освобождении выходного накопител , к которому не было обращени  входных накопителе что существенно повышает быстродействие обслуживани  сообщений.The invention, compared with the known devices for the priority servicing of messages, provided a higher technical and economic effect due to the reduction of the service time of the messages. Introducing the trigger elements of the signal elements and the two groups of the BANNER elements eliminates the need for multiple polling of the input drives, if the required output drive is occupied, or when there is a signal about the release of the output drive, which was not addressed by the input drive, which significantly increases the speed of message service.

Claims (1)

Формула изобретени Invention Formula Устройство дл  приоритетного обслуживани  сообщений, содержащее входные накопители, первые, вторые, третьи приоритетные выходы которых через первый, второй, третий блоки элементов ИЛИ соответственно соединены с первыми входами соответственно пер вого , второго, третьего элементов ИЛИ, блок опроса, запрещающий вход которого через четвертый блок элементов ИЛИ соединен с индикационными выходами входных накопителей, регистр.A device for priority service of messages containing input drives, the first, second, and third priority outputs of which, through the first, second, third blocks of the OR elements, are respectively connected to the first inputs of the first, second, third OR elements, respectively; the block of elements OR is connected to the indicator outputs of the input drives, register.
SU762411762A 1976-10-05 1976-10-05 Arrangement for priority servicing of messages SU636610A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762411762A SU636610A1 (en) 1976-10-05 1976-10-05 Arrangement for priority servicing of messages

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762411762A SU636610A1 (en) 1976-10-05 1976-10-05 Arrangement for priority servicing of messages

Publications (1)

Publication Number Publication Date
SU636610A1 true SU636610A1 (en) 1978-12-05

Family

ID=20679757

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762411762A SU636610A1 (en) 1976-10-05 1976-10-05 Arrangement for priority servicing of messages

Country Status (1)

Country Link
SU (1) SU636610A1 (en)

Similar Documents

Publication Publication Date Title
US4002849A (en) Scanning apparatus for detecting and analyzing supervisory and signaling information
US4733390A (en) Data transmission system
US4604682A (en) Buffer system for interfacing an intermittently accessing data processor to an independently clocked communications system
US3916123A (en) Event monitoring transceiver
SU636610A1 (en) Arrangement for priority servicing of messages
SU446061A1 (en) Device for priority service of messages
US4176256A (en) Circuit arrangement for time-dependent monitoring of the state of lines
SU1070554A1 (en) Device for organizing queue
US4504947A (en) PCM Supervision data reformatting circuit
SU1510110A1 (en) Shaper of signals of automatic telephone exchanges
SU733018A1 (en) Buffer memory
SU1481854A1 (en) Dynamic memory
US3718782A (en) Method and apparatus for detecting terminal signals in centrally controlled telecommunication installations
SU1012257A1 (en) Message priority servicing device
SU1444796A1 (en) Multichannel device for exchangge of data between modules of computing system
SU805313A1 (en) Priority device
SU407376A1 (en) ADAPTIVE SWITCH OF THE SYSTEM OF TEL EISMEREN II
SU1069000A1 (en) Storage
SU689438A1 (en) Device for interfacing computer main storage and input-output channels
SU1520597A1 (en) Drain storage
RU2108618C1 (en) Multichannel priority device
SU1336118A1 (en) Buffer storage unit
JP2683283B2 (en) Buffer memory load management method in ATM switching communication path
SU873425A1 (en) Device for communication channel status represention
SU1140122A1 (en) Multichannel device for servicing requests in computer system