SU1596327A1

SU1596327A1 - Multichannel device for connecting users to common trunk line

Info

Publication number: SU1596327A1
Application number: SU884484784A
Authority: SU
Inventors: Владимир Анатольевич Богатырев
Original assignee: Предприятие П/Я М-5308
Priority date: 1988-09-20
Filing date: 1988-09-20
Publication date: 1990-09-30

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в многомашинных системах и локальных сет х дл управлени доступом к некоторому общему ресурсу, например к общей магистрали. Цель изобретени - повышение производительности устройства за счет выделени одновременно двух абонентов дл их последовательного обслуживани . Канал устройства содержит счетчики, мультиплексор, схемы сравнени , триггеры, элементы И, одновибратор, элементы НЕ, ИЛИ, входы и выходы. 1 ил.The invention relates to computing and can be used in multi-machine systems and local networks to control access to a common resource, such as a common highway. The purpose of the invention is to improve the performance of the device by simultaneously allocating two subscribers for their sequential service. A device channel contains counters, a multiplexer, comparison circuits, triggers, AND elements, a one-shot, NOT, OR elements, inputs and outputs. 1 il.

Description

Изобретение относитс к вычислительной технике и может быть использовано в многомашинных системах и локальных сет х дл управлени доступом к некоторому общему ресурсу, например к общей магистрали .The invention relates to computing and can be used in multi-machine systems and local networks to control access to a common resource, such as a common highway.

Цель изобретени - повышение производительности устройства за счет выделени одновременно двух абонентов дл их последовательного обслуживани .The purpose of the invention is to improve the performance of the device by simultaneously allocating two subscribers for their sequential service.

На чертеже представлена структурна схема канала устройства.The drawing shows a block diagram of the device channel.

Канал устройства содержит счетчики 1 и 2, мультиплексор 3, схемы 4 и 5 сравнени , триггеры 6-11. элементы И 12-17, одновибратор 18, элементы НЕ 19 и 20. элементы ИЛИ 21-24, сигнальный выход 25, вход 26 запроса, вход 27 сн ти запроса, синхровход 28, вход 29 приоритета и общие линии 30-32.The device channel contains counters 1 and 2, multiplexer 3, comparison circuits 4 and 5, triggers 6-11. elements AND 12-17, one-shot 18, elements NOT 19 and 20. elements OR 21-24, signal output 25, request input 26, request clearing input 27, synchronization input 28, priority input 29 and common lines 30-32.

Устройство работает следующим образом .The device works as follows.

Абонент, требующий захвата магистрали , подава сигнал на вход 26, заносит в триггер 6 1. При свободной общей магистрали , когда на линии 30 присутствует О, а на выходе элемента НЕ 19 - 1, при 1 в триггере 6 через элемент И 12 в три,-гер 7 записываетс 1. при этом одновибратор 18 формирует импульс, занос щий в триггер 9 1 и выдаваемый через элемент ИЛИ 21 на линию 30, по которому в триггеры 11 всех каналов записываютс 1 (после Зывершени предыдущей процедуры арбитража в триггерах 11 записаны О), в результате прохождение сигналов через элементы И 12 блокируетс и запросы абонентов, выставленные позже данного момента времени в начатой процедуре арбитража, не учитываютс . При записи 1 в триггеры 11 сигнал с входов установки счетчиков 1 и 2 всех каналов снимазтс и они переход т в счетный режим, причем в результате установки (1чет во всех каналах начинаетс с одного (нуле вого) состо ни .A subscriber requiring a trunk capture, applying a signal to input 26, enters a trigger 6 1. With a free common trunk, when O is present on line 30, and NOT 19 - 1 at the output of an element, with 1 in trigger 6 through an And 12 element into three -gr 7 is recorded 1. in this case, the one-shot 18 generates a pulse, inputting into the trigger 9 1 and outputted through the OR 21 element to the line 30, through which 1 channels are triggered 11 of all channels (after completing the previous arbitration procedure, 11 ), as a result, the passage of signals through the elements And 12 is blocked and subscriber requests of the later of the time the time started arbitration procedure not are taken into consideration. When recording 1 to triggers 11, the signal from the inputs of the installation of counters 1 and 2 of all channels is removed and they go into counting mode, and as a result of installation (1 count in all channels starts from one (zero) state.

Процедура арбитража заключаетс в том. что через мультиплексор 3 при увеличении содержимого счетчиков 1 последовательно выдаютс разр ды кода приоритета, заданного на входах 29, причем выдача разр дов приоритета реализуетс только от каналов абонентов, содержащих 1 в триггере 7 (на линию 31) и в триггере 9 (на линию 32), При этом если в выданном разр де кода приоритета хот бы одного канала присутствует 1, то на линии 31 устанавливаетс 1. На линию 32 выдаетс инверси кода приоритета. На схемах 4 и 5 сравниваетс разр д, выданный с канала, е информацией на лини х 31 и 32 соответственно . Если на линии 32 присутствует 1, а на выходе мультиплексора 3 - О, то на выходе схемЫ сравнени формируетс 1, аналогично если на выходе элемента НЕ 20 канала присутствует О, а на линии 32 - 1, то на выходе схемы 5 сравнени формируетс 1.The arbitration procedure is. that through multiplexer 3, as the contents of the counters 1 are increased, bits of the priority code specified at the inputs 29 are sequentially issued, and the priority bits are issued only from subscriber channels containing 1 in trigger 7 (on line 31) and in trigger 9 (on line 32 ), In this case, if the given priority code of at least one channel is present 1, then line 1 is set to 1. On line 32, the inversion of the priority code is output. Circuits 4 and 5 compare the bit output from the channel with the information on lines 31 and 32, respectively. If 1 is present on line 32, and 1 is output at multiplexer 3 output, 1 is generated at the output of the comparison circuit, similarly, if O is at the output of the channel element 20, and 1 is formed at the line 32, then 1 is generated at the output of comparison circuit 5.

При формировании сигнала переноса счетчика 2 (коэффициент пересчета и частоту синхронизации подбирают исход из того , чтобы период импульсов переноса был больше двойного времени распространени сигнала по общей линии) при 1 на выходе схемы 4 (5) сравнени по сигналу, выходе элемента И 16 (17) в триггер 7 (9) записываетс О. При записи О в триггер 7 (9) дальнейша выдача разр дов кода приоритета с соответствующего канала блокируетс через элемент И 13 (14). По сигналу, переноса счетчика 2 содержимое счетчика 1 увеличиваетс на 1 и через мультиплексор 3 выдаетс следующий разр д кода приоритета с входа 29 и т.д. После последовательной выдачи и сравнени всех разр дов кода приоритета в триггере 7 только одного наиболее приоритетного абонента, требующего захвата магистрали, сохран етс 1, аналогично в триггере 9 только одного н5именее приоритетного абонента, требующего захвата магистрали, сохран етс 1. When forming the transfer signal of the counter 2 (the conversion factor and the synchronization frequency are selected based on the period of transfer pulses being longer than the double propagation time of the signal on the common line) with 1 at the output of circuit 4 (5) of the signal comparison, the output of the AND 16 element (17 ) O. in the trigger 7 (9) is written. When writing O into the trigger 7 (9), the further issuance of bits of the priority code from the corresponding channel is blocked through the element 13 (14). By the signal of transfer of counter 2, the contents of counter 1 are incremented by 1 and the next bit of priority code is output through multiplexer 3 from input 29, etc. After sequentially issuing and comparing all bits of the priority code, in trigger 7 only one priority subscriber requiring trunk acquisition is saved 1, similarly in trigger 9 only one least priority subscriber requiring trunk acquisition is saved 1.

При завершении выдачи всех разр дов кода приоритета по сигналу переноса счетчика 1 во всех каналах в триггеры 11 записываютс О, а в канале с 1 в триггере 7 в триггере 8 записываетс 1, при этом через элемент ИЛИ 21 на линию 30 выставл етс сигнал зан тости общей магистрали (1). Через элемент ИЛИ 23 абонент получает сигнал подтверждени захвата общей магистрали , по которому он начинает передачу пакета данных, при этом линии 31 и 32 используютс дл передачи битов данных и сигналов сопровождени битов, выдача через элементы И 13 и 14 при 1 на линии 30 заблокирована..Upon completion of issuing all bits of the priority code by the transfer signal of the counter 1, all channels in the triggers 11 are recorded O, and in the channel 1 in the trigger 7 the trigger 8 is recorded 1, and the busy signal is set to line 30 through the OR 21 element common highway (1). Through the element OR 23, the subscriber receives a signal confirming the acquisition of the common highway, through which he begins to transmit a data packet, while lines 31 and 32 are used to transmit data bits and tracking signals of bits, the output through elements 13 and 14 at 1 on line 30 is blocked. .

Дл освобождени магистрали захвативший ее абонент выставл ет сигнал на вход 27, по которому в триггер б записываетс О, при записи О в триггер 6 в триггеры 7-10 также записываетс О. При записи О в триггер 8 через элемент ИЛИ 21с линии 30 снимаетс сигнал зан тости общей магистрали, по заднему фронту которого в канале с 1 в триггере 9 (наименее приоритетный канал, требующий захвата магистрали, выделенный процедурой арбитража ) в триггер 10 записываетс 1, и через элемент ИЛИ 21 на линию 30 выставл етс сигнал зан тости магистрали, а соответствующий абонент получает сигнал подтверждени захвата магистрали с выхода 25. В рассмотренном случае захват магистрали происходит сразу после ее освобождени без реализации процедуры арбитража.To release the trunk, the subscriber who captured it exposes a signal to input 27, where O is recorded in trigger b, when O is written in trigger 6, triggers 7-10 are also recorded in O. When O is recorded in trigger 8, the signal is removed through the OR element 21c of line 30 the total highway busy, on the falling edge of which in channel 1 in trigger 9 (the least priority channel requiring capturing the trunk allocated by the arbitration procedure) is recorded in trigger 10 1, and through the OR 21 element the line busy signal is set to line 30, and the corresponding a The customer receives a signal confirming the seizure of the main line from exit 25. In the case considered, the main line is seized immediately after its release without the implementation of the arbitration procedure.

При выставлении сигнала зан тости (по переднему фронту) на линию 30 в триггер 11 записываетс 1 и разрешаетс счетный режим счетчиков 1 и 2, при этом по сигналу переноса счетчика 2, так как на линии 30 присутствует 1, на выходе элемента И 15 формируетс сигнал, обнул ющий во всех каналах триггеры 7, 9 и 11, В результате счетный режим счетчиков 1 и 2 блокируетс и они устанавливаютс в исходное состо ние . При завершении передачи пакета захвативший магистраль абонент, подава сигнал на вход 27, записывает О в триггер б и, соответственно, в триггер 10, в результате чего с линии 30 снимаетс сигнал зан тости и при наличии запросов на захват магистрали реализуетс описанна процедура арбитража, при которой по сигналу с одновибратора 18 триггеры 11 устанавливаютс в состо ние 1, но по сигналу переноса сметчика 2 записи О в триггер 11 сигналом с выхода элемента И 15 не происходит , так как к моменту переноса счетчика 2 на линии 30 присутствует О.When placing an occupancy signal (on the leading edge) on line 30, trigger 11 records 1 and the counting mode of counters 1 and 2 is enabled, and the transfer signal of counter 2, since 1 is present on line 30, the output signal of element 15 is generated The triggers 7, 9 and 11 are zeroing in all channels. As a result, the counting mode of the counters 1 and 2 is blocked and they are reset. At the completion of the packet transfer, the subscriber who captured the trunk, by applying a signal to input 27, writes O to trigger B and, respectively, to trigger 10, which results in a busy signal being removed from line 30 and if there are requests to acquire the trunk, the described arbitration procedure is realized which, according to the signal from the one-shot 18, the triggers 11 are set to state 1, but the signal from the transfer of the estimator 2 records O to the trigger 11 by the signal from the output of the element 15 and does not occur, because by the moment the transfer of the counter 2 on the line 30 is present O

Claims

Invention Formula

A multichannel device for connecting subscribers to a common trunk containing K channels (K is the number of subscribers), each of which contains the first comparison circuit, the first and second counters, first to fourth triggers, the first and second elements AND, the first and second elements OR, A multiplexer, in each channel, the inputs for requesting and withdrawing a channel request for a device are connected respectively to the installation inputs to 1 and to O of the first trigger, the direct output of which is connected to the first input of the first And element, the output of which is connected to the input y installation in 1 second trigger, direct output of which

connected to the first input of the element I, the second input of which is connected to the first information input of the first comparison circuit and to the multiplexer output, information and address inputs of the multiplexer are connected respectively to the input of the device priority code of the device and the output of the first counter, the outputs of the second elements of all the device channels are combined OR INSTALLED OR and connected to the second information inputs of the comparison circuit of all channels of the device 1v, characterized in that, in order to improve the performance of the device by allocating two subscribers simultaneously for their sequential service, each channel of the device additionally contains the fifth and sixth triggers, the second comparison circuit, the one-shot, the third and fourth elements OR, the third to the sixth elements AND, the first and second elements NOT, and in each channel, the inverse output of the first trigger is connected to the first input of the first OR element and to the installation inputs in O of the third and fourth triggers, the output of the third trigger is connected to the first inputs of the second and third elements OR to the second inputs of which are connected to the output of the fourth trigger; the output of the second trigger is connected to the information input of the fourth trigger and to the input of the one-oscillator, the output of which is connected to the third input of the third OR element and to the installation input of the first fifth trigger, whose output is connected to the first input of the third element And, the second input of which is connected to the output of the first element NOT and the first information input of the second comparison circuit, the outputs of the first and second comparison circuit are connected respectively

with the first inputs of the fourth and fifth elements And, the outputs of which are connected to the synchronous inputs of the second and fifth triggers respectively, the installation inputs in О which are connected to the output of the first OR element, the second input of which is connected to the output of the sixth element And, and with the first input of the fourth element OR, the output of which is connected to the input of the installation in O

the sixth flip-flop, the inverse output of which is connected to the second input of the first element And and to the inputs of the entry of the first and second counters, the overflow output of the first counter is connected to the synchronous input

the fourth trigger and the second input of the fourth element OR, the overflow output of the second counter g is connected to the counting input of the first counter, with the second inputs of the fourth, fifth and sixth elements

And, the counting input of the second counter is connected to the synchronous input channel of the device, the information input of the third trigger is connected to the output of the fifth trigger and to the second input of the third element And, the output of the second element is NOT connected to the third inputs of the first, second and third elements And the synchronous input of the third trigger , the output of the second element OR is connected to the output of confirmation of the device channel request, the outputs of the third, elements AND of all channels of the device are connected via INSTALLATION OR and connected to the second information inputs The second circuits compare all channels of the device, the outputs of the third elements OR of all channels of the device are connected through the INSTALLATION OR and connected to the inputs of the second elements NOT, to the second inputs of the sixth elements AND, and to the synchronous inputs of six triggers of all channels of the device.