JPH1132057A - Switch device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce the delay of connection by performing control to update the contents of a switching path table and shifting to a substitutive path in the case that occupying is performed from a certain port, the connection is rejected and the number of times of rejection exceeds the fixed number of times at the time of performing inter-node connection. SOLUTION: In the case of performing the inter-node connection via this switch device 1, when an output port has already been connected to another input port, a rejection state is attained, a rejection monitoring part 4 confirms it, and a rejection statistic information management part 5 counts up the number of times of the injection. Whether or not a counted value exceeds a threshold specified beforehand is determined, and if it does not exceed it, waiting is performed until the busy state of the output port is canceled. If it is exceeded, a switching path table change means 6 updates the switching table, and a switch control part 2 updates the switching of the output port. Thus, the loads of a specified path are distributed.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a path switching means of a switch device, and more particularly to a switch device suitable for use in a computer system.

[0002]

2. Description of the Related Art As a route selection method for routing data transmitted on a multistage switch network, for example, Japanese Patent Laid-Open Publication No. Hei 1-261044 discloses a method of winning or losing a conflict when a routing tag in a data header collides. When a collision occurs between two data in a certain switching element and neither of the two data indicates a loss in the flag bit, the priority of the two input lines is The data input to the high input line is output to the output line specified by the corresponding bit of the routing tag, and the data input to the low priority input line is indicated by losing the flag bit and the remaining output lines are output. Has been proposed.

FIG. 3 is a diagram showing a configuration of a route selection system proposed in the above publication. Referring to FIG. 3, switching element 310 includes two input lines 312 and 314 and two output lines 316 and 318, and the upper input line 312 of switching element 310 has a higher priority and a lower one. The input line 314 has a lower priority, and data arrives almost simultaneously at the two inputs 312 and 314 of the switching element 310, and bits corresponding to the switching element 310 of both routing tags, for example, 1
If the bits indicate the same output terminal, a collision occurs,
The switching element 310 outputs the data input to the input line 312 from the output line 316 and outputs the data input to the input line 314 from the output line 318 according to the priority.

[0004] For example, Japanese Patent Application Laid-Open No. Hei 5-233505 proposes a multistage switch in which different priorities are assigned to respective functions and the priorities are low and high.

Further, Japanese Patent Application Laid-Open No. 5-1942 discloses
A multi-stage switch that selects a path according to address information bits has been proposed. When a link based on address information is already used, connection between lines is advanced through the other link to set a path. .

For example, Japanese Patent Laying-Open No. 2-216934 proposes a system in which a randomizing network is provided in front of an N × N exchange switch, and in the event of a collision, re-randomizing is performed to avoid the collision.

[0007]

However, the above-mentioned prior art has the following problems.

A first problem is that the conventional technique described with reference to FIG. 3 employs a configuration in which N × N switches are connected in multiple stages, and in the case where a plurality of paths exist between nodes, there is one problem. If one path is occupied by another node, the connection waits until the path is released from the other node.

[0009] The reason is that if the output port specified by the routing tag is busy, the connection is rejected (rejected). Therefore, an interface having such a protocol cannot cope with the above-described conventional technology.

The second problem is that, in the above-mentioned prior art, a 2 × 2 switch is used in a multistage connection configuration,
When an N × N switch is configured, the amount of hardware increases and the connection delay also increases.

Therefore, the present invention has been made in view of the above problems, and an object of the present invention is to provide a switch device having a plurality of input ports and a plurality of output ports.
It is an object of the present invention to provide a switch device that reduces the connection delay by performing control such that when a connection is occupied by a certain port and a connection is rejected (rejected) when the connection is made between nodes, the connection is shifted to an alternative path.

[0012]

According to one aspect of the present invention, there is provided a switch device having a plurality of input ports, a plurality of output ports, a switch control unit, a matrix switch, and a switch control signal. ,
A switching path table described including an alternative path of an output port, a reject (rejection) monitoring unit, a reject statistical information management unit, and, when the number of rejects exceeds a predetermined number of times, the switching path table Switching table changing means for updating the contents to enable switching to the alternative path.

[Summary of the Invention] In the present invention, the number of rejects is counted, and when the number is equal to or more than a specified number, data is switched to an alternative port. More specifically,
Reject monitoring section (4 in FIG. 1), reject statistical information management section (5 in FIG. 1), switching path table changing means (6 in FIG. 1), switching path table (7 in FIG. 1)
And

The reject monitoring unit and the reject statistical information management unit count statistical information on the number of reject occurrences. Thereby, it is determined whether or not the count value has exceeded a predetermined threshold value, and when the count value has exceeded the specified threshold value, the switching path table is updated by the switching path table changing means, whereby the output port Switching can be changed.

[0015]

Embodiments of the present invention will be described in detail below with reference to the drawings.

FIG. 1 is a diagram showing a configuration of an embodiment of the present invention. Referring to FIG. 1, the switch device 1 includes a switch control unit 2, a matrix switch 3, and a switch control signal line 8, and the switch control unit 2 includes a reject monitoring unit 4 and a reject statistical information management unit 5. .

The switching path table 7 and the switching path table changing means 6 are provided. The switching path table changing means 6 is started under the control of the switch control unit 2, and the switching path table 7 is changed.
To update.

The switch controller 2 controls the matrix switch 3 according to the switch control signal 8 in accordance with the switching path table 7.

The switch device 1 has ports 20, 21, 2
It has 2, 23, 24, 25, 26, 27 and is connected to each node.

FIG. 2 is a flowchart for explaining the operation of the embodiment of the present invention. Next, the operation of the embodiment of the present invention will be described with reference to FIG.

When connecting from node to node via the switch device 1, the switch control unit 2 checks whether connection to the output port is possible or not based on the routing tag of the data input from the input port of the switch device 1. (Step A1 and Step A2).

If the output port is not connected to another input port at that time, it is connected to the output port, and the connection of the switch is completed (steps A3 and A4).

If the output port is already connected to another input port, a reject (reject) state is entered, the reject monitor 4 confirms this, the reject statistical information manager 5 is started, and each port is The reject statistical information is counted up (step A3 and step A5).

The reject statistical information management unit 5 checks whether the reject statistical information has exceeded a threshold value (step A6).

If the reject statistical information does not exceed the threshold, the process waits until the busy state of the corresponding output port is released. When the busy state is released, the connection which has been waiting is executed, and the output port is connected (steps A7 and A8).

When the reject statistical information exceeds the threshold value, the switching path table changing means 6 updates the switching path table 7 by activation from the switch control unit 2.

In the switching path table 7, connection paths are described in the order of connection priority. The switching path table changing means 6 lowers the output path described in the highest priority of the switching path table 7 to the lowest priority, and replaces the output path described in the second priority with the highest priority. (Step A)
9).

Then, the switch control unit 2 recognizes the output path having the new highest priority from the switching path table 7 and controls the matrix switch 3 by the switch control signal to connect to the output path (step A10). .

FIG. 1 shows a four-input four-output configuration as the switch device 1 according to the embodiment of the present invention. However, the present invention is not limited to this configuration. Extensible.

[0030]

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an embodiment of the present invention;

Referring to FIG. 1, in one embodiment of the present invention, the switch device 1 is configured as a four-input, four-output switch device, and ports 20 to 27 are contact points with an external interface. Receiver, FIF
An O (First In First Out) buffer is provided.

The switch controller 2 comprises a microprocessor, its peripheral circuits, and a microprogram.

The matrix switch 3 is preferably formed of a gate array, and is controlled by the switch control unit 2 by a switch control signal.

The reject monitor 4 is provided with the switch controller 2
Is configured as one of the microprograms constituting
It has a function of detecting a reject signal generated in a peripheral circuit of the switch control unit 2.

The reject statistical information management section 5 is configured as a memory for storing the number of reject occurrences for each spot and as one of microprograms constituting the switch control section 2.

The switching path table changing means 6 comprises:
This is a microprogram started by the switch control unit 2.

The switching path table 7 is a memory in which port numbers are recorded for each port in the order of output priority.

Each of the nodes 10 to 17 includes a computer system, peripheral devices, and an information processing device.

Next, an embodiment of the present invention will be described with reference to FIG.

An attempt is made to connect the computer 10 to the computer 14. Data enters the switch control unit 2 from the port 20 and checks the connection status of the port 24. In order to connect from the computer 11 to the node 15, the ports 21 and 24 are already connected, and the switch device 30
And 32 are connected to the computer 15. The connection request from the port 20 to the port 24 is rejected (rejected), and the program of the reject monitoring unit 4 is started by interruption of the reject signal.

The program of the reject statistical information management unit 5 is started from this program, and the corresponding output port 2
Count up the data of reject statistical information of 4,
Compare with the specified threshold. And if the threshold is exceeded,
This is notified to the program of the switch control unit 2 and the program of the switching path table changing means 6 is started.

The program of the switching path table changing means 6 updates the data in the memory of the switching path table 7 and changes the priority of the paths. The switch control unit 2 connects the output path based on the output port information updated to the highest priority.

Although the four-input four-output switch device has been described in the above embodiment, it is a matter of course that the present invention can be extended to an N-input N-output switch device.

[0044]

As described above, according to the present invention,
When one output port is busy (in use) and the connection is rejected (rejected), it is possible to shift to an alternative path. As a result, according to the present invention,
The load of a specific path can be distributed.

The reason is that, in the present invention, when the number of rejects (rejections) exceeds a certain number, control is performed so as to switch to an alternative path.

[Brief description of the drawings]

FIG. 1 is a diagram illustrating a configuration of a switch device according to an embodiment of the present invention.

FIG. 2 is a flowchart for explaining the operation of the embodiment of the present invention.

FIG. 3 is a diagram illustrating an example of a configuration according to the related art.

[Explanation of symbols]

Reference Signs List 1 switch device 2 switch control unit 3 matrix switch 4 reject monitoring unit 5 reject statistical information management unit 6 switching path table changing means 7 switching path table 8 switch control signal 10, 11, 12, 13, 14, 15, 16, 17 node 20, 21, 22, 23, 24, 25, 26, 27 ports 30, 31, 32 switch device

Claims (4)

[Claims] A switching path table including a plurality of input ports, a plurality of output ports, a switch control unit, a matrix switch, and a switch control signal. (Rejection) The monitoring unit, the reject statistical information management unit, and when the number of rejects exceeds a predetermined number of times,
A switching table changing means for updating the contents of the switching path table to enable switching to an alternative path. 2. The switch control unit checks whether connection to an output port is possible based on a routing tag of data input from an input port, and at that time, the output port is connected to another input port. If not, connect to the output port. On the other hand, if the output port is already connected to another input port, a reject (reject) state is entered, and the reject monitoring unit confirms this and manages the reject statistical information management. Activating the unit, counts up reject statistical information for each port unit, the reject statistical information management unit checks whether the reject statistical information has exceeded a predetermined threshold, the reject statistical information The switching path table changing means updates the switching path table when the number exceeds the threshold. Switch device according to item 1, wherein. 3. The reject statistical information management unit checks whether the reject statistical information has exceeded a predetermined threshold value. If the reject statistical information does not exceed the threshold value, the reject statistical information management unit is busy with a corresponding output port. 2. The switch device according to claim 1, wherein the switch waits until the state is released, and when the busy state is released, the connection that has been waiting is executed and connected to the output port. 4. The reject statistic information management unit checks whether the reject statistic information has exceeded a predetermined threshold value. By
The priority of the output path described in the highest priority of the switching path table is changed, the output path of a priority other than the highest priority is updated to the output path of the highest priority, and the highest priority is newly set. 2. The switch device according to claim 1, wherein the switch control unit recognizes the output path from the switching path table and controls the matrix switch by the switch control signal to connect the output path to the output path.