SU1247885A1 - Control unit for cell of wave switching system - Google Patents

Abstract

The invention relates to the field of computer technology and is intended for the construction of switching systems in multiprocessor computing systems and communication systems with decentralized control. Switching systems built on a known device provide decentralized search and fixation of the shortest information channels between the source and receiver of information, and all sources and receivers are of equal priority. The invention extends the functionality of the prototype. By providing multi-priority and conference-mode modes in which several subscribers can receive information from all subscribers simultaneously and transmit information to all subscribers. This goal is achieved by introducing into the device an additional comparison unit, the first group of inputs of which is the bus group of the priority number, additional triggers, elements. And the OR element. In this case, the comparison unit prohibits the destruction of the information channel, whose priority is higher or equal to the priority of the newly formed channel. In conference mode, additional triggers store signals for the duration of the connection, allowing the presence of several extensive information channels that simultaneously operate under the control of the conference host. 1 il. i (o

Description

The invention relates to computing technology and is intended to be used as a basic element in the construction of a number of fatigued communication systems with decentralized control.

The aim of the invention is to extend the functionality by providing multi-priority modes and conferencing,

In the drawing, the control unit is represented as part of a cell of a wave switching system.

The cell contains I / O nodes 1 consisting of input element AND-NOT 2, first and second elements AND 3 and 4, first and second elements OR 5 and 6, output element OR-NOT 7, trigger 8, elements AND-HE 9 and OR NOT 10. The cell also contains a collective node M consisting of elements OR 12, AND-NOT 13 and NOT 14, as well as a control unit t5 containing trigger 16, first element OR 17, element IPI-HE 18, element And the 19p element AND-NOT 20. the first element is NOT 21, the comparison unit 22, the additional .and 23 elements, - 23, the additional TRIGs 24 and 24, the second element is NOT 25 and the second element is IL And 26.

Cell search signals are inputted via buses 27 and outputted over buses 28, selection signals are inputted over buses 29, and outputted over buses 30. To control the cell, the system receives control signals over bus 31, setting priority numbers 1IO buses 32, settings to the initial state — via bus 33 and input of building pulses — via bus 34.

In each node 1 I / O, the inputs of the input element AND-NOT 2 are connected to the outputs of the elements AND-NOT 2 of the remaining nodes 1 I / O, the inputs of the output element OR-NOT 7 are connected to the zero output of the trigger 8, also connected to the input of the elements AND -NOT .9, the output of which is connected to the input of element 2. The first input of the element OR NOT 10 is connected to the input of element 7, the second input is connected to the second input of element 9, and the third input is connected to the input of element 4, whose output and output are AND 3 are connected to the input of the element OR 5, the output of which and the output of the element OR 6 are connected to the input Dame trigger 8.

In the collecting node 11, the inputs of the NAND element 13 are connected to the outputs of the elements of the 2 I / O nodes. The output of the element OR 12 through the element NOT 14 is connected to the input of the output elements OR-NOT 7 and with the inputs of the elements OR-NOT 10 of all nodes 1 input-output,

In the control unit, the 16 direct outputs of the trigger 16 and the additional triggers 2.4 and 24 are connected to

the inputs of the second group of the comparison unit 22, the output of which is connected to the inputs of additional elements AND

23, the inputs for setting zero the trigger 16 and the additional triggers 24 are connected to the output of the element OR 17 and the second inputs of the elements 6, and the inverted outputs to the inputs of the element

OR 26. The inputs of the element And 19 are connected to the outputs of the elements 12 and 13, and the output - with the inputs of additional elements And 23 and with the inputs of the secondary elements And 4 of all I / O nodes. The output element NOT 14 through the second element OR 26 is connected to the input of the element 13. The remaining inputs of the element 26 are connected to the inputs of the element AND-NOT 20 and inverse to the outputs of the trigger 16 and the additional triggers 24, respectively. The inputs of the first elements And 3 of all I / O nodes 1 are connected to the output of the HE 21 element, the input of which is connected to the output of the NAND element 20, also connected to the inputs of the NAND input elements 2 of all 1 I / O nodes. The output of block 17 through the element NOT 25 is connected to the inputs of the elements AND-NOT 9 and OR-NOT 10 of all nodes 1 input-output, the output of the input element AND-NOT 2 each of which is connected to the inputs of the second element And 4 and with the inputs of the elements 10 of the same name node.

Bus 27 input signal search each node I / o is connected to the inputs of the first element And 3 and the inputs of the input element AND NOT 2. Bus 28 output search signals from the cell connected to the output element AND NOT 13, with the inputs of elements AND 19 and OR -NE 18. Bus cell 29 input signal bus 29 is connected through the element OR 12 to the input of the element NOT J4, with the inputs

The elements 19 and 1 of the HE-NOT 18. The output output bus 30 from this I / O node 1 is connected to the output of the output element OR NOT 7. 7.

31 controls connected to the input of the element 20. The bus 32 specifying the priority number is connected to the inputs of the first group of the comparison unit 22 and through additional elements 23 and 23 to the installation inputs to the trigger unit 16 and additional triggers 24, the reset bus 33 is connected to the first input of the element OR 17, the second input of which is connected to the output of the element OR-NOT 18, the bus 34 for inputting the gating pulses is connected to the inputs of the elements AND 19 and OR-NOT 18. The cell functioning process is described assuming its presence in wave switching system with cascade or homogeneous structure. The cells are connected to the system by connecting the input and output buses of the search signals and allocating adjacent cells in accordance with the communication graph of the system and by paralleling all the control buses of the same type.

The switched sources of information on the forward channels are connected to the search signal input buses 27 and on the return channels to the output 30 signals of the selection of peripheral cells, and information receivers are connected on the forward channels to the signals 29 of the selection signals and on the reverse channels to the buses 28 input signals search other peripheral cells. The poles of the system, associated with information sources, are vertex sources, and the poles associated with information receivers are vertex receivers of this system. The induction of the formation of an information channel arises at the source nodes, therefore the output and input poles of each processor of a multiprocess computer system are assigned the top-source and the top-receiver in the switching system. If the switching system serves a subscriber network in which the sources and receivers are separated either in space or in time, then each of them is mapped to either the top-source or the top-receiver of the system in accordance with the function performed. If the network. each subscriber can be both a source and receiver of information, then each

h 0

5 0 5

-

0

To the house of them, a pair of vertices of the system — receiver and source — is put in correspondence.

The operation of a cell as part of a switching system without the use of priorities satisfies the requirements and operation of a system serving a multiprocessor-EBM,

After switching on the power supply, the buses 31 and 33 are set to zero and the bus potentials are set to 34. Initially, the cell under consideration is set by applying a single signal through bus 33, Passing the OR element 17, this signal sets the triggers 16 and 24 of the control unit to zero and through the second elements of the ШШ 6 sets the triggers 8 of all I / O nodes 1 to one state. Zero potentials removed from the inverted outputs of the flip-flops 8 are given the resolutions to the output elements OR-NOT 7 of the corresponding nodes to output the selection signals in all directions and through the elements AND-HE 9 the resolutions are output to the input elements AND-NOT 2 search too from all directions. The element AND-NOT 20 of the control unit 15 is enabled by the inverse outputs of the flip-flops 16 and 24 of this node to enter the control signal cell.

The control signal is inputted via the bus 31 in the form of a single pulse before the formation of the new channel, the communication and after its fixation. Control of the system before the formation of each channel is necessary for localization of faulty cells — signal generators according to the claim that occurred in the time interval between the formation of the previous and this channels. This signal is perceived only by unused cells, t, e, cells with zero priorities, therefore, when it is perceived, the transmission of information does not stop. The control signal, which is inverted by the opener AND-HE element of the control unit, locks the input elements of the AND-NOT of all input-output nodes of the unused cells, as a result of which, at the output buses 28, all healthy cells establish a zero level. On the same buses of the generators false search signal, single potentials are held. Through

the delay time of the element 21 of the control node, the control signal in the form of a single impulse arriving at the inputs of the first elements AND 3 of all the I / O nodes 1, polls the input bus conditions 27. If the search signal is held on the bus, a control signal the first elements AND 3 and OR 5 sets the trigger 8 of this I / O node to the zero state. A single potential, removed from the inverse output of this trigger, locks the output element OR-NOT 7 and through the element AND-HE 9 the input element AND-NOT 2 of this node. ,

Thus, the system is isolated from the cells of the false search signal generators by turning off the input poles of the adjacent cells.

The requirement for the formation of a communication channel is implemented in two steps: the construction of the tree of connecting paths taking into account the priority of the channel being formed and the separation of a branch or tree of connecting paths. The first step is implemented by addressing the source vertex and excitation on the bus 27 of the I / O node of the cell associated with this vertex, the search signal in the form of a single potential, as well as tasks on buses 32 codes - the priority number of this channel. Having passed the peripheral cell, the search signal appears on its tires 28 again in the form of a single potential. Further along the cells with lower priorities, the wave of this signal propagates to the system outputs. Having reached the peripheral cells, the search signal is on bus 28 connected to the vertex receivers of information. Let the search signal wave reach the considered cell in two directions simultaneously and the cell is not occupied. Inverting the I-NE elements with 2 I / O nodes 1 associated with these directions, the search signal is in the form of zero; The potential for feedback locks the NAND units 2 remaining I / O nodes to receive this signal from other directions. Each of the elements receiving the search signal tends to prohibit its input from a different direction. As a result, one of the directions wins the race and at the output of the element NAND 2 this node

0

five

0

five

input-output is set to zero and the outputs of the elements of the I-YE 2 Ostaal "

I / O nodes - unit potentials. Subsequently, the element IS-HE 13 of the collecting unit 11 has passed, this signal over the tires 28 again, as a unit potential, spreads deep into the system. Having reached the peripheral cells, the search signal appears on the buses.

28, associated with information vertex receivers. Thus, in the process of propagation of the wave of the search signals in the system, the Pra-tree of connecting paths with the root at the excited source-top and branches terminating at all the reached and receiving unused nodes are constructed. Moreover, each branch is the shortest one and passes through healthy cells, bypassing faulty and occupied parts of the structure.

The second part of the requirement for the formation of a communication channel is implemented as follows. The vertex-receivers are selected address or a subset of them, and on the tires 28 of the peripheral cells connected with them, a trigger signal is excited as well as a single potential. In case the subscriber network is serviced by the subscriber network, each subscription set must contain a register with the subscriber's code-name recorded in it, the called subscriber's code register and comparator, as well as the subscriber priority register. Then the source of information on the constructed path of the connecting path transmits the codes of subscribers with whom it is necessary to form a communication channel, B subscription sets compare the codes of the called subscribers with the name codes and make them match on tires 29 connected to the NSh-1 cells alarms are excited, as in the case before

Let the release signal reach the cell in question via one of the tires.

29. Passing the elements OR 12 and NOT 14 of the collecting node 11, this signal in the form of zero potential is fed to the inputs of the output elements OR NOT 7 of all I / O nodes 1. However, the I / O node that won the race has the permission to output this signal. search signal and implemented0

0

five

his method. Having undergone a second inversion by the element OR-NOT 7 of this node, the selection signal again, in the form of a single potential on bus 30, propagates in the direction of the cell transmitting the search signal. Thus, from cell to cell, the selection signal, the copy path of the search signal, reaches the source vertex. At the same time, receipts to the top-source in the form of receiver-vertex codes that were connected as a result of the call can be transmitted to the formed counter channel.

The propagation processes of the search and extraction signals are carried out without interrupting the transmission of information over the previously established channels. This is achieved by holding on the bus 34 a single potential allowing the element AND 19 of the control blocks of all cells to accept a sign of employment, which is used as the presence in the cells of the search and selection signals simultaneously. In this case, the previously installed channels, in which the search and selection signals have coincided, confirm their switching states.

Let the cell under consideration enter the newly formed channel. A sign of this is the coincidence-at the inputs of the element AND 19 of the control unit 15 unit potentials. A single potential taken from the output of this element polls the additional elements AND 23 of the control unit, and the triggers 16 and 24 of this node record the code of the priority number, the channel being installed, and the cell status in the memory of the I / O nodes. This is achieved by polling the output states of the input elements AND-NOT 2 of all I / O nodes. If the I-11E 2 element of this I / O node receives the search signal, then its output holds a zero potential that does not allow the second AND 4 element of this node to skip a single recording potential from the side of the I 19 element and the trigger 8 of this input node output remains in one state. At the inputs of the second elements And the 4 remaining input / output nodes, the coincidence of the unit potentios

15

0

five

0

five

0

five

0

catching and through the first elements 1 SHI 5 the triggers 8 of these nodes are set to the zero state, prohibiting the input elements AND-NOT 2 and the output elements OR-NOT 7 of these nodes to input search signals and output signals of the selection signals in their respective directions. As the wave of propagation signals propagates, cell switching states occur, therefore the time required to form one communication channel, regardless of branching, is equal to the propagation time of the search signal from the source top to the receiver top and propagation time of the propagation signal in the opposite direction.

The procedure for forming a communication channel allows for the simultaneous excitation of the vertices of the medium, at the same time. the channel is reduced to the time it takes the wave to run in one direction.

After the communication channel has been formed without removing the search signals and the search signal is sent, the control signal is sent in the form of a single potential through the bus 31. Only the empty cells perceive this signal. A sign of this is the coincidence of the unit potentials at the outputs of the triggers 16 and 24 of the control unit. The effect of this signal on the cell was described earlier with the only difference that, now the sources of the interfering search signal are all cells of the information channel installed in this step, therefore all unused cells of the new I / O node adjacent to the cells are isolated from this channel. Since this procedure is carried out after the formation of each channel, the system is isolated from each of the information channels installed in it. This also solves the problem of the secrecy of information transmission through a wave switching system.

To ensure the destruction of unwanted channels, a service cycle has been set aside, the next periodically. During the service cycle, the transmission of useful information is stopped so that in the cells of the active channels there will be a single potential along the signal transmission and selection lines. In the channels to be destroyed, zero potentials are established along these chains, because the inputs of the elements. OR-NOT 18 control units of 15 cells of the channels to be destroyed there are permits for the passage of the strobe pulse fed through the bus 34 in the form of a zero pulse. Passing the control unit OR 17 of the considered cell, a single-pulse gate pulse sets the triggers 16 and 24 of the control unit 15 to the zero state and sets the triggers 8 of these nodes to one state through the second elements OR 6 I / O nodes 1, t . returns each cell of the destroyed channel to the initial state. The duration of the service cycle is equal to the time of the counter propagation of the waves of the search and selection signals through the system and the time of transients in the cells for testing the strobe pulse flowing in parallel.

Let the cell under consideration enter the communication channel whose priority is lower than the priority of the newly formed channel. For large system loads, usually (if it allows for the establishment of a link), the priority channels are set to several times. The first attempt is to create a channel with zero priority. This priority ensures that only unused cells are used. The implementation of this procedure was described previously. Next, the channel is formed with a priority of one, and so on, until a channel is formed or it is clear that the system is overloaded and the communication channel of this priority cannot be formed at a given time. When accessing the system for the formation of a priority channel, source vertices and system receivers with lower priorities are disconnected into the cells included in the channels associated with them, turn off their memory of the previous orientation of the search and become as if free . This is ensured by the cell control nodes whose priorities are lower. In the implementation of each attempt, the priority number is first given in the form of a binary code over buses 32, which is common to all

to

five

0

five

0

five

0

five

0

five

system. This code is fed to the first inputs of the comparison block 22, the other priority inputs of the cell recorded in the triggers 16 and 24 are applied to the other inputs. The comparison block generates a single potential at the output if the number dialed on buses 32 is greater than the number recorded in triggers 16 and 24, This potential allows the additional elements AND 23 of the control unit 15 to record the code of the new priority and, through the second element NOT 25, in the form of a zero potential is applied to the inputs of the elements OR NOT 10, giving permission to perceive the write command, and ementy NAND 9 is output resolution input NAND 2 to receive the search signal. Thus, without changing the state of the triggers 8, the cell acquires the freedom to receive a new switching orientation. The next step is to excite in the top-source of the search signal in the form of a single potential. Its distribution is carried out as described previously. At the end of the transient processes, peak signals are also excited in the tops of the receivers, also in the form of unit potentials.

Suppose that as a result of the propagation of the search signal wave, the considered cell changed its turn-on orientation and entered the newly formed communication channel; therefore, the selection signal excited at the receiver top reached the cell. One of the buses 29 passed the elements OR 12 and NOT 14 of the collective signal. node 11, in the form of a zero potential, is applied to the inputs of the AND-NE elements 10 of all the I / O nodes 1 as a write signal, and as a result, a single potential appears at the output of the IS-NE element 10 of the node receiving the search signal Erez second OR gate b of the trigger assembly 8 in a single state. In addition, the recording signal formed by AND control unit 19 polls additional AND 23 elements, recording the new priority code in triggers 16 and 24, and through the second AND 4 elements and the first OR 5 elements, 8 triggers of I / O nodes that do not accept the search signals are set to the zero state.

the drive is aligned with the orientation-inclusion of the cell with the need for a new channel. At the same time, the comparator stops the generation of the priority signal, so further retention of its code on the buses 32 does not make sense. By changing the on state, the selection signal from the cell is output in the direction of the new input of the search signal as in the normal mode. After removing the priority code from the tires, 32 blocks of comparison of 17 all free cells and cells with lower priorities at the outputs again set zero potentials as in the case of operation in the absence of priority conditions. The next is a control signal, isolating the prioritized channel as described above. Thus, as a result of the access to the system for the formation of a priority channel, the minimum of channels with lower priorities is destroyed. The remaining channels are restored and continue to function.

In a switching system of this type, the information channel is destroyed only if the search and selection signals are removed from both vertices. This ensures the safety of the information channel, if one of the parties, transmitting or receiving, does not want to destroy it for the purpose of answering or monitoring the subscriber number. A branched channel can only be destroyed if the source and all receivers of information have shown signs of destruction. If it is necessary to destroy only one or several branches of a branched channel, it is necessary to remove the search signal from the source node and the separation signals from the receiver nodes of the destroyed branches to the nearest service cycle. It is impossible to destroy a branch when the search signal is stored.

Of particular interest in modern subscriber communication is the conference mode. In this mode, the subscriber team must be able to receive information from all sections simultaneously and transmit its information to all sections. In a system built from the cells in question, this mode has higher priority, therefore, the input of systems in a conference

,

ten

15

20

25

thirty

40

45

50

55

with installation on all tires 32 unit potentials. Further, the search signal is excited on the source-system connected with .1.1 of the conference connection, and upon the expiration of the transitional processes on the receiving peaks of the remaining sections, excitement signals are received from the other sections, as a result of this The system records a ramified information channel in the same way as when a normal priority channel is formed. However, all the triggers 16 and 24 of the control nodes of the yktan cells that are included in it are in one state and zero potentials taken from the inverse outputs of these triggers are issued to the second elements OR 26 of these cells to close the circuit from the output of the HE element 14 of the assembly 11 s the inputs of the elements NAND 13 data nodes. This ensures the two-way communication of each of the subscribers with the rest of the subscribers — conference sites. Indeed, let the cell under consideration enter the channel and branch the channel in it. If one of the subscribers is transmitting from the vertex receivers, then information is entered into this cell via one of the buses 28 and further along the transmission chains of the selection signals this information reaches the conference host and from the output of the HE element 14 of the collecting node 11 through the second the control node OR 26 and the NAND element 13 of the collecting node are fed to the search signal output buses 28. Subsequently, via these chained information, it reaches another subscriber whose channel is combined in a given cell, since this happens in each cell, then the information from the transmission chains of the selection signals of each subscriber in the transmission chain of the search signals of all subscribers passes through the branches. Thus, in a conference call, each subscriber hears himself on the feedback circuit and all other abo- es. nantov as in the usual subscriber communication systems.

Claims (1)

Invention Formula The control unit for the cell of the wave switching system, containing the trigger, the first element OR, the element OR — NOT, the element AND, the element AND — NOT and the first element NOT, and the input of the trigger in O is connected to the output of the first element OR, the first input of which is connected to the output of the OR-NOT element, and the second to the setup input of the initial state of the block, the first and second inputs of the OR-NOT and AND elements are connected respectively to the forward input of the selection and the block search input, the third inputs of the OR-NOT and AND element are connected to the input block construction output The AND input is connected to the block control write output, the inverse trigger output is connected to the first input of the NAND element, the second input of which is connected to the control input of the block and the output to the input of the first element NOT and to the direct output of the control block, the output of the first element It is NOT connected to the inverted control output of the unit, characterized in that, in order to expand the functionality of the control unit by providing. multi-priority communication and conference modes, it contains a comparison block, additional AND elements, additional triggers, a second NOT element and a second OR element, and the inputs of the first group of the comparison block are connected to the corresponding inputs of the priority number of the control unit and to the first inputs of the corresponding additional And elements whose outputs are connected to the installation inputs to 1 trigger and additional triggers, respectively, the forward outputs of which are connected to the corresponding inputs of the second group of the comparison unit The output of which is connected to the second inputs of the additional AND elements and to the input of the second element NOT, the output of which is connected to the output of the comparison result of the control unit priorities, the third inputs of the additional AND elements are connected to the output of the AND element, the installation inputs to the O additional triggers are connected to the output of the first element OR, the first input of the second element OR is connected to the inverse input of the selection block, and the remaining inputs of the second element OR are connected to the inverse outputs of the trigger and additional triggers, respectively Correspondingly, the inverse outputs of the additional triggers are connected to the corresponding inputs, starting with the third, the AND-NOT element, the output of the second, the OR element, and connected to the output output of the block search signal. 29 33 J