JPH04117043A - Network control system - Google Patents

Abstract

PURPOSE:To eliminate the need for doubling bit number storing path designation information for the transfer to plural destinations not usually used by using path designation information in a same length of N bits at the transfer of information to usual one destination so as to designate a path of transfer of the same information to that of plural destinations. CONSTITUTION:Eight input port 0(100)-input port 7(107) and eight output port 0(110)-output port 7(117)are connected by a network of 2N input and 2N output (N=3). Switching units 120 are of 2X2 configuration and the switching units (120) are interconnected by an omega network (121). Thus, same information is transferred to plural destinations with path designation information of a same length as that of path designation information at the transfer to one destination.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a network control method for transmitting the same information to a set of destinations and a device used therefor.

(Prior art) In a network composed of multiple switching units,
Transferring information to multiple destinations can be done by transferring the same information to multiple outputs of the switching unit. Considering the case of a 2X2 switching unit (2 input ports, 2 output ports), in normal forwarding to one destination, routing of one switching unit requires 1 bit of routing information. Is required. here.

One additional bit is required to specify that information is to be output to both outputs of a 2x2 switching unit. Therefore, a total of 2 bits of routing information are required for routing one 2×2 switching unit.

(Problem to be Solved by the Invention) In the conventional system, in order to realize the transfer function to multiple destinations, 2-bit routing information is required for each switching unit, and multiple 2×2 switching units are required. The routing information in the constructed N-stage network is 2N bits. This is twice the length of the N bits of routing information required for a normal transfer to one destination.

Transfer of information to multiple destinations is rare compared to normal transfer, and for this reason doubling the number of pits for routing information means that the header contains a large portion of information other than the information originally conveyed. This poses a problem in terms of information transfer speed.

Furthermore, when the routing information becomes large, it takes time to read the header to analyze it, and the processing time of the header in each switching unit also increases.

Therefore, an object of the present invention is to transfer the same information to a plurality of destinations using N-bit routing information, which is the same length as the routing information used when transferring to a single destination.

(Means for Solving the Problems) The present invention provides two
In a network with s inputs and 2N outputs, assign addresses from 0 to 2N-1 to each input and each output, and use the normal 1
A network that has a forwarding function to one destination, and a broadcasting function to a set of multiple destinations represented when the value of a certain digit of the source address expressed in binary can be either 0 or 1. In the control method, the routing information in the case of transfer to a set of multiple destinations is 2.
Regarding the source address expressed in base numbers, the value of the digit that can be either 0 or 1 is set to 1, and the value of the other digits is set to O, and the number of bits is the same as that for a single destination. The same N-bis as the routing information used for transfer.
The header of the message contains transfer format information that distinguishes between normal forwarding to one destination and forwarding to multiple destinations, and routing information, which is the address of the destination expressed in binary. The network topology is an omega network, and when each switching unit transfers to a set of multiple destinations, if the routing information is O, the transfer is made to the output port directly opposite the input port without changing the direction. However, if the routing information is 1, the data is transferred to all output ports.

(Operation) By adopting such a means, it becomes possible to express the routing information for multiple destinations in the same length as in normal transfer.

(Example) Next, the present invention will be explained with reference to Examples.

FIG. 1 shows the structure of a mesh body consisting of twelve 2×2 switching units. 8 input ports O (10
0) ~ input port door <107> and 8 output ports 0
(110) to output port door (117) are connected by this network of 2N inputs and 2N outputs (N=3). The switching units (120) have a 2×2 configuration, and between the switching units (120) there is an omega network <121
) are connected.

FIG. 2 shows the route selection operation performed by the switching unit (120) when normally transferring information to one destination. The switching unit (120> has two input ports, input A (200) and input B (201), 2
two output ports, output A (202) and output B (203)
There is. Let b be the routing information corresponding to this switching unit (120). If b is 0, then ((a)
(c)), input A (200>, input B (201))
Information from any of these is also output to output A (202).

If b is 1, then lb, (see (d)), input A (2
00), input B (201>) is output B.
FIG. 3 shows the route selection operation performed at the switching unit (12Q) when transferring information to a plurality of destinations. Let b be the routing information corresponding to this switching unit (120). If b is 0, ((a), (
c)), the information from input A (200) is output to output A (2
02), the information from input B (201) is output B (2
03) respectively. In the case of b or 1, ((b
).

(see (d)), input A (200>, input B (201)
Information from both output A (202) and output B (2
03).

Figure 4 shows input port 3 (103) to output port 5.
Routing information b+b when transferring information to (115)
zbj and the information route at that time. Each output port O
When assigning addresses 0 to 7 to 7, the address of output port 5 (115) is 101 in binary, so b
+bzbi=101.

Figure 5 shows input port 3 (103) to output port 2.
(112), output port 3 (113), output port (
116) and the output port door (117), the routing information s,b2b% and the route of the information at that time are shown.

The address of input port 3 (103> is 011 in binary)
, and if the most significant bit and least significant bit of this are set to either 0 or 1 (°) (°1°), output port 2 (112), output port 3 (113), output port ( 116) and output port door (117). If the bits that can be either 0 or 1 are set to 1, and the bits that are not 0 are set to 0, then the routing information is set.

b2b3 becomes b, b2 bl = 101.

(Effects of the Invention) As explained above, according to the present invention, the same information can be transferred to multiple destinations using N-bit routing information, which is the same as when normally transferring information to one destination. Route specification becomes possible. This eliminates the need to double the number of bits for storing routing information when transferring to multiple destinations that are not normally used. This prevents the header section from becoming too large, improving the information transfer speed and shortening the processing time of the head section.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the configuration of a network that implements an embodiment of the network control method of the present invention, and FIG.
) is a diagram showing the route selection operation performed when normally transferring information to one destination.
Figure 4 is an example of routing information when transferring information to a single destination in the network shown in Figure 1. FIG. 5 is a diagram showing an example of routing information and an information route when information is transferred to a plurality of destinations in the network shown in FIG. 1. 100...Input port 01101...Input port 1
．． 102...Input port 2.103...Input port 3.104...Input port 4.105...Input port 5.106...Input port ro, 107...Input port door, 110... Output port 0.111...Output port 1゜112...Output port 2.113...Output port 3.114...Output port 4.115...
Output port 5.116... Output port, 117...
・Output port door, 120... switching unit,
121... Omega network, 200... Input A, 201...
...Input B, 202...Output A, 203...Output B
.

Claims (1)

[Claims] 2^N input composed of a plurality of switching units,
In a network with 2^N outputs, an address from 0 to 2^N-1 is assigned to each input and each output, allowing for the normal forwarding function to one destination and the source address expressed in binary numbers. A network control system that has a broadcasting function for a set of multiple destinations expressed when the value of a certain digit can be either 0 or 1, and a route in the case of transfer to a set of multiple destinations. The specified information is 2
Regarding the source address expressed in base numbers, the value of the digit that is allowed to be either 0 or 1 is set to 1, and the value of the other digits is set to 0, and the number of bits is the usual 1.
It is the same N bits as the routing information used for forwarding to one destination, and includes forwarding format information that distinguishes between normal forwarding to one destination and forwarding to multiple destinations, and the destination information expressed in binary numbers. The message header contains routing information, which is an address, and the topology of the network is an omega network.When each switching unit transfers to a set of multiple destinations, if the routing information is 0, the direction A network control method characterized in that data is transferred to an output port directly opposite an input port without changing it, and if routing information is 1, data is transferred to all output ports.