SU1499366A1 - Routing device - Google Patents

Abstract

The invention relates to computing and communication technology and may find application in the construction of switching nodes on discrete information transmission networks. The purpose of the invention is to reduce hardware costs. The device contains block 6 of memory of reliefs, block 5 of comparison, block 4 of memory of optimal routes, demultiplexer 3, decoder 7 addresses, multiplexer 2, block 1 input-output, decoder 12 mode code, demultiplexer 8 data, adder 10 units, generator 17 scanning, block 9 elements OR, element NOT 15, two elements AND 13,14 and element OR 16. 1 Il.

Description

L

314

The invention relates to computing and communication technology and can be used in designing data processing devices and building switching nodes on discrete information transmission networks.

The purpose of the invention is to reduce hardware costs.

The drawing shows the functional diagram of the device.

The device contains an input / output unit 1, a multiplexer 2, a demultiplexer 3, a block 4 of memory of optimal routes, a block 5 of comparison, a block 6 of relief memory, a decoder for address 7, a demultiplexer of 8 danns, a block of 9 elements OR, an adder 10 units and control unit 11.

The control unit 11 comprises a mode code decoder 12, AND elements 13 and 14, a NOT element 15, an OR element 16 and a scan generator 17.

The device is working. follow path

The order of service of incoming messages to the device via the Shch1forMa- tional inputs of messages is determined by the scan generator t7. The ra- tor 17 forms a sequence of unit potentials at the outputs of the time, in accordance with which multiplexer 2 alternately fills the input-output unit 1 with incoming messages. At the same time, the sampling rate (scanning) of multiplexer 2 is selected with the rate of arrival of messages through information inputs so as to avoid queues. Moreover, the nth direction corresponds to the connection of the device with its own direction (subscriber).

When the device is connected to the network, the blocks 4 and 6 are reset, Then the stage of forming the relief of the i-ro node begins (i 1, 2, ..., m, where m is the code of the nodes in the network).

On the n-th information input of the device, the subscriber receives a message Formation of a relief, in the information part of which a single relief is stored. This message is entered into the input-output unit 1 from the outputs of which its constituent parts — the address, the mode code and information are received in parallel to the address decoder 7, the decoder 12 of the mode code, and the demultiplexer 8 data. At the first output of the decoder 12

Q

five

0

five

0 o

five

A mode code generates a unit relief formation potential that permits access to memory blocks 4 and 6.

Blocks 4 and 6 of memory have a matrix structure: i - row (i 1, 2, ..) m) of each block corresponds to the i-th relief, and j-th (j 1,2, ..., p-1) the column corresponds to the direction of communication of this device with adjacent devices. The matrix element rj of memory block 6, standing at the intersection of the i-th row and j-ro, is equal to the height of the relief entered the device in the j-th direction. In block 4, the memory of optimal routes is compressed by block 5 of the comparison relief matrix Elements G; | This matrix takes the value O $ Oti 1, while the value 1 indicates the j-e direction,. coinciding with the direction of the shortest path from this device to the i-e device. If the i-th relief is not formed, then the corresponding i-x lines of blocks 4 and 6 contain zeros

The task of the formation of the relief is to record in block 6 information corresponding to: the height of the relief being formed, and in block 4 - information on the shortest tons. A single relief from input-output block 1 arrives at the information input of the demultiplexer 8 data. The first control input of de multiplexer 8 receives a single potential through the element OR 16 from the output of the element And 13 o The element 13 forms a sign of its own subscriber, which is entered in the pth cell of the memory block 4, the optimal one: routes to the address stored in block 1 of the I / O.

The demultiplexer 8 connects the signal from the first control input. unit relief through block 9 to block 1 The single relief comes from block 1 to the information input of the demultiplexer 3. The switching output directions of the multiplexer 3 are determined by the zero outputs of the triggers of the memory block 4 and the optimal routes. In this case, the i-th line contains zeros and a single relief from the output of I / O unit 1 is broadcast in all n-1 directions.

Consider - the process of processing the relief in the transport site,

Message The formation of a relief enters the considered transit node via the jth information input (, ...,) and is processed as n in the node - the source of the message.

A call to block 4 of the memory of optimal routes, Demultiplex 3 switches the message from I / O block 1 to the outgoing direction, which is on the shortest path to the final i-th node, according to the information control

The difference lies in the fact that the information stored in memory block 4 switches the op- tional part of the message by data demultiplexer 8 to its second information output — it goes to the information input of relief relief memory 6 and is written to the jth column i- th line. In this case, the demultiplexer 8 data is controlled by a single potential arriving at its second right input from the output of the element I 14, while a single indication of the transit node is formed at the output of the element 15. Once in J- and the column recorded the relief received in the direction, the i-row of the relief memory block 6 is combined completely and goes to the comparison block 5 The comparison block 5 selects the relief with the minimum height in the ii-i row, connects it to its information output, and - on-line outlets These are the same potentials corresponding to the arrival of the minimum relief heights. The minimum relief selected by the comparison unit 5 goes to the decoder 12 and the increased unit by block 9 enters the input-output unit 1 and is broadcast by the demultiplexer 3 along selected directions. The output boards of the demultiplexing of the minimum routes.

I

The output direction of the switching is determined by the single state of the i-th row of block 4, where i is the address

g destination node transmitted as part of the message. This address, as in the relief formation mode, is supplied to the decoder 7 and allows access to the corresponding lines of blocks 4 and 6. In this case, block 6 does not work, since the second output of the mode code decoder 12 sets the potentiometer. direction 25 is broadcasted and transmitted to the adjacent node in the direction of the shortest n :, or to its own subscriber.

Claims (1)

Invention Formula thirty 35 40 A routing device containing a multiplexer, an input-output block demultiplexer, an address decoder, a control unit, a relief memory block, a comparison block, a memory of the optimal routes, a data demultiplexer, an OR block and a unit adder, information inputs, -f multiplexer are the same inputs of the device, the output of the multiplex is connected to the input of the message of the I / O unit, the output of the message of which is connected to the information input of the demultiplexer, whose outputs are the outputs of the device the first (p-1) -th outputs of the interrogation of the reference unit (p - the number of communication directions) are connected with the first (p-1) -th inputs of the multiplexer address and the inputs of the communication direction address of the relief memory module, the nth the output of the polling of the control unit is connected to the nth input of the multiplexer address, the outputs of the memory block of the reliefs Section 3, as before, is determined by the nesbnvSH bits of the i-th cell of block 4 of the memory of optimal routes. The elevation increased by one is transmitted in all output directions that coincide with the direction of the shortest path in the i-th The terrain formation wave node, propagated from node i, encompasses all network nodes and quenches at its boundaries. Device operation in the exchange mode The message arrives at the j-th (J 1, .. o, p) information input to the device. The service code part of this message from Block 1 enters the decoder 12 of the mode code, at the second output of which a unit potential Exchange is formed, allowed A quick access to memory block 4 of optimal routes, Demultiplexer 3 switches the message from I / O block 1 to the outgoing direction that is on the shortest path to the final i-th node, in accordance with the control information stored in block 4 memory op- it is stored in block 4 of memory the maximum routes. I The output direction of the switching is determined by the single state of the i-th row of block 4, where i is the address destination node transmitted as part of the message. This address, as in the relief formation mode, goes to the decoder 7 and allows access to the corresponding lines of blocks 4 and 6. In this case, block 6 does not work, because the second output of the decoder 12 of the mode code is set to zero Potential The message is switched along the chosen direction and is transmitted to the adjacent node in the direction of the shortest n :, or to its own subscriber. it is stored in block 4 of memory Invention Formula it is stored in block 4 of memory 0 five 0 A routing device containing a multiplexer, an input block, a demultiplexer, an address decoder, a control block, a relief memory block, a comparison block, an optimal route memory block, a data demultiplexer, a block of OR elements and a unit adder, information inputs, -f. the multiplexer are device inputs of the same name, the multiplex output is connected to the message input of the I / O unit, the message output of which is connected to the information of the demultiplexer input, the outputs of which are the device outputs, the first through (n-1) -th interrogator output polls p - the number of communication directions) are connected from the first to (p-1) -th inputs of the multiplexer address and the address inputs of the communication direction of the relief memory block, the nth polling output of the control unit is connected to the n-th input of the multiplexer address, - output The memory block of the reliefs are connected to the information inputs of the comparison block 5, the outputs of which are connected from the first to (n-1) th inputs of the memory direction address of the memory block of optimal routes, the outputs of which five 0 connected to the address inputs of the demultiplexer, installation inputs O of the relief memory blocks and optimal routes are connected to the input of the initial installation of the device, the output field of the address of the I / O unit is connected to the input of the address decoder, from the first to the tth output of which (t implemented data transmission network) are connected from the first to the tth input of the address of the relief of the memory blocks of the relief and optimal routes, the first output of the mode of the control unit is connected to the inputs of the resolution of the inversion of the blocks of the reliefs and optimal Routes and a comparison unit, the minimum relief of which is connected to the information input of the adder unit, the output of which and the first output of the data demultiplexer are connected to the first and second inputs of the block of elements OR, the output of which is connected to the input of the information field of the input-output block, the outputs of the field the mandates of the information field of which are connected to the input of the command of the control unit and to the information input of the data demultiplexer, respectively, the second output of which is connected to the information input of the memory block reliefs minute, second and third mode control unit outputs are connected to first and second inputs of the gate data demultiplexer of m- lichayuschees in that in order to reduce hardware expenses, fourth and fifth mode of the control unit outputs are connected to the input permitting the nth input of the address of the communication direction of the memory block of the optimal routes, respectively.