JPH11331203A - Cross bar switch device and control method thereof - Google Patents

Abstract

PROBLEM TO BE SOLVED: To preferentially allocate a switch connection to a specified port while keeping impartiality among respective ports by generating a control signal from a switch control part based on a first and a second connection priority orders and controlling a crossbar switch according to the control signal. SOLUTION: While using connection request signals 1001-1015 and connection refusal signals 1101-1115, a switch control part 2 arithmetically determines which ports are actually connected. As a result of that operation, a connection control signal 14 is transmitted to a crossbar switch 1. The cross bar switch 1 performs real switching based on that connection control signal 14. Concerning the connection of ports, while keeping equality according to the setting of the switch control part 2, control is performed so as to preferentially allocate the switch connection to the specified port. Therefore, high-quality services can be provided for the port setting the high priority.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM (Asynchro
Nous Transfer Mode) The present invention relates to a crossbar switch device used for an exchange and the like and a control method of a crossbar switch applied to the device.

[0002]

2. Description of the Related Art Conventionally, in a technique related to a crossbar switch device for which high-speed data transfer is desired and a control method thereof, in order to realize a switch function of high throughput,
Pipeline the phase to determine the connection point of the switch and the phase to transfer the actual data,
It is required to improve efficiency.

[0003] In response to this request, for example, "High-speed gateway configuration method-selector switch and transfer scheduling-" The Institute of Electronics, Information and Communication Engineers 1996, B-65
6, 1996-9 ", a gateway device employing a selector switch having a transfer scheduling as a core has been proposed.

FIGS. 17 and 18 show a conventional method disclosed in the above-mentioned prior art document. Referring to FIG. 18, this configuration includes a plurality of network interfaces (Sources) 41.
And network interface (Destination) 4
3, a selector 45, a selector switch 47 and a scheduler 39. An outline of the operation will be described with reference to FIGS. First, each transmission signal is transmitted from the network interface (Source) 41 and input to each selector 45 inside the selector switch 47. Each selector 45 selects a signal to be transmitted to the network interface (Destination) 43 from each input transmission signal based on each selector switch control signal 49 from the scheduler 39, and transfers each transmission signal.

In addition to the above-mentioned prior art, Japanese Patent Laid-Open No. 9-14904
As described in Japanese Patent Laid-Open Publication No. 2 (1999) -1995, there is known an interface in which the connection frequency is made equal in order to ensure fairness regarding which interface connection is to be preferentially handled in the arbitration phase. Japanese Patent Application Laid-Open No. 7-15 / 1995
As described in Japanese Patent Application Laid-open No. 442/442, a cell prioritizing a cell from an outgoing line upstream of a cross point is disclosed.
As described in Japanese Patent Publication No. 58-58, there is one that prioritizes a temporally preceding one.

[0006]

However, depending on the system, there is a case where it is desired to give priority to a specific port, and a service of providing a high-quality service to a specific port is impossible with the conventional apparatus and method. is there. In a system in which an IP (Internet Protocol) search process is performed intensively on a specific card,
When the priority of the P search decreases, the throughput decreases. Further, in the conventional method shown in FIG. 17, since the switch scheduling does not consider the connection rejection signal from the network interface (Destination) 43 on the receiving side, data transfer from a certain port is intensively performed. Or data loss, such as when the buffer overflows.

A main object of the present invention is to provide a crossbar switch device for performing high-speed data transfer and a control method thereof.
Providing a control function for assigning switch connections preferentially to specific ports while maintaining fairness among the ports, and taking into account the call rejection signal from the receiving port for the connection calculation It is to provide a mechanism.

[0008]

In order to achieve the above object, a crossbar switch device according to the present invention comprises a transmitting port unit having a plurality of transmitting ports, and each transmitting port in the transmitting port unit. A connection request signal is generated, a reception port unit having a plurality of reception ports, and each reception port in the transmission port unit generates a connection rejection signal, and the transmission port unit and the reception port And a crossbar switch for realizing a switch function based on a connection control signal, and connected to the transmission port unit and the reception port unit, in response to the connection request signal and the connection rejection signal. A switch control unit for determining a first connection priority and a second connection priority, and outputting the connection control signal, comprising: A switch control unit that generates the control signal based on the first connection priority and the second connection priority, transfers the data to the reception port by controlling the crossbar switch according to the control signal; Features to do.

Further, the switch control unit creates data for giving the first priority connection order and shuffle data which is data for giving the second priority connection order, and stores the shuffle data. A shuffle data storage unit, connected to the processor, reads the shuffle data stored in the shuffle data storage unit, creates transmission-side shuffle data that is data that gives the first connection priority, A shuffle data control unit for creating reception-side shuffle data that is data that gives a second connection priority, and connection map data using the connection request signal and the connection rejection signal based on the reception-side shuffle data. A connection map creating unit for outputting, the connection map data and the transmission side shuffling. A connection operation unit for receiving data and outputting connection operation result data; and receiving the connection operation result data and the reception side shuffle data to output the connection control signal, the destination signal and the destination signal. And a connection operation result output unit.

Further, the switch control section stores data for giving the first priority connection order, a processor for creating shuffle data which is data for giving the second priority connection order, and stores the shuffle data. A shuffle data storage unit for connection to the processor,
The shuffle data stored in the shuffle data storage unit is read, the transmission-side shuffle data that is data that gives the first connection priority is created, and the reception side that is data that gives the second connection priority is shuffled. A shuffle data control unit for creating shuffle data,
Creation of a connection map for outputting connection map data based on a connection request signal from the transmission side port unit, a connection rejection signal from the reception side port unit, the reception side shuffle data, and a signal from the processor. A connection operation unit for receiving the connection map data and the transmission side shuffle data, and outputting operation result data, and receiving the operation result data and the reception side shuffle data,
And a connection operation result output unit for outputting the connection control signal, the incoming destination signal, and the transmission destination signal.

[0011] The plurality of transmission ports and the plurality of reception ports receive an IP header, search for an IP address, determine a connection destination between the transmission port and the reception port unit, and update the IP header. IP address search processing units provided by a first number for updating
In order to receive a header and perform data transfer, the number of line interfaces provided is equal to the plurality of numbers excluding the first number.

[0012]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A crossbar switch device according to the present invention will be described below with reference to the accompanying drawings. First, a crossbar switch device according to a first embodiment of the present invention will be described.

FIG. 1 shows the overall configuration of the crossbar switch device. This configuration includes a transmission port unit 3 and a reception port unit 4 that respectively accommodate a plurality of transmission ports and a plurality of reception ports, a crossbar switch 1, and a switch control unit 2. In the figure, the number of transmission ports and reception ports is set to fifteen. This is because the crossbar switch 1 transmits data between the transmission side port unit 3 and the reception side port unit 4 to the connection control signal 14 from the switch control circuit 2.
And a switch function between any two transmission / reception ports is realized based on the above.

Each transmission port in the transmission-side port unit 3 transmits to the switch control circuit 2 a connection request signal 1001-1015 indicating which reception port in the reception-side port unit 4 requests connection. At the same time, each receiving port in each receiving port unit 4 is
A connection rejection signal 1101-1115 indicating which transmission port is rejected from the switch control circuit 2.
Send to The switch control unit 2 receives these connection request signals 1001-1015 and connection rejection signals 1101-111.
5 to determine which port should be actually connected by calculation, and transmits a connection control signal 14 as a result of the calculation to the crossbar switch 1. The crossbar switch 1 performs actual switching based on the connection control signal 14.

The connection of ports should be controlled so that each port is connected fairly. However, in the present invention, the setting of the switch control unit 2 allows a specific port to be maintained while maintaining fairness. Control is performed so that switch connection is preferentially assigned. Therefore, it is possible to control the quality of service for each port, such as providing a high-quality service for a port set with a high priority and providing a low-quality service for a port set with a low priority. Become.

In the first embodiment, the number of ports is 15
And the control of the 15 × 15 crossbar switch is shown. The connection request signals 1001-1015 are transferred in synchronization with a 26 MHz clock signal through a 2-bit signal line for each port. The connection rejection signal 1101-1115 is transferred in synchronization with a 26 MHz clock signal through a 2-bit signal line for each port. The data to be transferred is each port 6
The signal is transferred in synchronization with the clock signal of 52 MHz by four signal lines. 308 ns (8 clocks at 26 MHz,
The unit of the switch is 52 MHz (16 clocks), which is called one epoch, and the previous connection point of the crossbar switch 1 is switched every epoch. That is, the crossbar switch 1 is switched in a fixed length unit, and data of 128 bytes is switched in one epoch. This means that, for example, if the data is ATM cells, switching can be performed in units of two cells.

FIG. 2 is a block diagram of the switch control section 2 in the overall configuration shown in FIG. Referring to FIG. 2, this configuration includes a shuffle data control unit 24, a shuffle data storage unit 25, a processor 26 and a processor bus 27, a connection map creation unit 21, a connection operation unit 22
And a connection calculation result output unit 23.

The shuffle data control unit 24 reads the shuffle data 207 from the shuffle data storage unit 25 twice for each epoch, and creates two types of data. The first data is referred to as transmission-side shuffle data 204 and indicates which transmission-side port should be prioritized for connection calculation with respect to the transmission-side port. The second data is called reception-side shuffle data 203, and indicates which reception-side port should be prioritized for connection calculation. The shuffle data 207 is created by randomly rearranging numbers from 1 to 15 corresponding to the number of transmission / reception ports, and indicates information indicating which port is preferentially connected in the epoch. An example of the shuffle data is shown below. Shuffle data = (12, 6, 2, 15, 9, 7, 10, 1, 3,
5, 13, 11, 4, 8, 14｝ In the shuffle data 207, the port with the port number 12 performs connection assignment with priority over the port with the port number 6, and the port with the port number 6 is assigned with the port number 2 The port numbers are arranged in order from the port number having the highest priority such that connection assignment is performed with priority over the port number.
The shuffle data 207 is created as 15 random permutations by the processor 26 at the time of system initialization, and stored corresponding to each address in the shuffle data storage unit 25. In this embodiment, a memory of 512 Kbytes is used for the shuffle data storage unit 25, and 65536 bytes are used.
The shuffle data 207 is stored.

The shuffle data control unit 24 randomly generates an address for the shuffle data storage unit 25 as address data 206 for each access, and the shuffle data storage unit 25
Read. In this way, the priority order for each port changes randomly for each epoch, so that the fairness of the connection to each port can be ensured.

Here, it is assumed that a request has arisen to preferentially assign a connection to a specific port.
In such a case, when creating the shuffle data 207, instead of rearranging all the port numbers randomly, a set of shuffle data to be prioritized (priority shuffle set) and a set of non-priority shuffle data (non-priority shuffle set) ). The priority shuffle set is created by randomly rearranging the priority port numbers, and the non-priority shuffle set is
It is created by randomly rearranging non-priority port numbers. At this time, the shuffle set is created with the following configuration. Shuffle data = {priority shuffle set}, {non-priority shuffle set} For example, port numbers 1 to 5 are priority ports, 6 to 15
Assuming that the ports up to are non-priority ports, the following is an example of shuffle data. Shuffle data = {{2, 5, 3, 4, 1}, {7, 11, 15,
9, 12, 13, 10, 6, 8,14}}

The processor 26 creates these series of shuffle data 207 and sets them at the address corresponding to each address of the shuffle data storage unit 25 at the time of initialization, so that a certain specific priority port is more than a non-priority port. It is possible to control the switch so that the connection is reliably performed. Also created shuffle data 207
Are stored in the shuffle data storage unit 25 via the processor bus 27 by the shuffle data control unit 24.

In the connection between the ports, the priority and non-priority classifications are performed based on the upper limit of the number of ports (in this case, a maximum of 1
5) is possible, and which port should be prioritized can be freely determined depending on the setting, so that flexible control can be realized. In some cases, it is also possible to fix the priority shuffle data fixedly and to rearrange only the non-priority shuffle data. This configuration is effective when a special port is assigned to urgent data and the port is always connected with the highest priority.

The connection map creation unit 21 receives the connection request signals 1001-1015 from the transmission port unit 3 and the connection rejection signals 1101-1115 from the reception port unit 4, and determines which transmission port The connection map data 201 indicating whether or not a connection is requested is created, and the created connection map data 201 is output in accordance with the order of the receiving-side shuffle data 203 supplied from the shuffle data control unit 24.

The connection operation unit 22 includes a connection map creation unit 21
Is used to determine which port to actually connect to, using the connection map data 201 from the server and the transmission-side shuffle data 204 supplied from the shuffle data controller 24, and outputs calculation result data 202. .

The connection operation result output unit 25 receives the operation result data 202, and receives the connection control signal 14 for the crossbar switch 1 and the destination signal 1201-1215 for the transmission side port unit 3 in accordance with the data. The transmission destination signal 1301-1315 is notified to the side port unit 4.

Next, the operation of the crossbar switch device according to the first embodiment will be described in detail with reference to the drawings. 3 and 4 show the operation of the entire apparatus.
This will be described in detail with reference to the timing chart of FIG. First, referring to FIG. 3, the operation of the whole apparatus is composed of four processes of epoch A, epoch B, epoch C and epoch D.

The transmission-side port unit 3 transmits the connection request signals 1001 to 1015 to the switch control unit 2 at timings shown in (b) and (c) of FIG. Here, the signal rn is rn = each transmission port of the transmission side port unit is connected to the port of the number n in the reception side port unit.
Assume that a value of “1” is taken when requesting a corresponding connection, and “0” otherwise. At the same time, the receiving-side port unit 4 transmits a connection rejection signal 1101-1115 to the switch control unit 2 at the timings shown in FIGS. Here, the signal in is in =
When the receiving port refuses to receive data from the port with the transmitting port number n, "1" otherwise,
It is assumed that the value is “0”. Transmission side port 3
Sends a connection request signal 1001 to the switch control unit 2.
-1015, and at the same time, the receiving port unit 4 sends a connection rejection signal 1101-11 to the switch control unit 2.
The process up to the transmission of No. 15 is called epoch A.

The switch controller 2 receives the connection request signal 1001-1015 and the connection rejection signal 1101-11.
According to No. 15, which port is to be connected is calculated over a period of one epoch. This process is called Epoch B.

The switch controller 2 notifies the crossbar switch 1, the transmitting port 3 and the receiving port 4 of the calculated connection result. This process is called Epoch C.

The timing at which the switch control unit 2 notifies the connection result to the reception side port unit 4 is shown in FIG.
{S3, s2, s1, s0} = port number (binary number) of the transmitting port to which the receiving port is connected. However, when not connected to any port, it represents “0”. The timing at which the switch control unit 2 notifies the connection result to the transmission-side port unit 3 is shown in FIG.
{D3, d2, d1, d0} = port number (binary number) of the receiving port to which the transmitting port is connected. However, when not connected to any port, it represents “0”. In addition, the switch control unit 2 controls the crossbar switch 1
The timing of notifying the connection operation result is as shown in (h) and (i) of FIG. 3. The signal mn is a 4-bit value, and the signal mn of the receiving port to which the port of the transmitting port number n is connected is connected. Indicates the port number. However, when mn = 0, it means that the port with the transmission side port number n is not connected to any reception side port.

Each of the transmitting ports in the transmitting side port unit 3 receives the destination signal 1201-1215, which is the connection result, and then transfers the transmission data.
Performs switching for all connection points based on the connection control signal 14 which is the received connection calculation result, and the data transferred from each transmission port is
Is transferred to each receiving port. This process is called Epoch D.

Each of the above-described processes is pipeline-processed, so that the processing capability can be improved. This is shown in FIG. In the first embodiment, a high throughput of 3.3 gigabytes per second can be realized per port.

Next, the operation of the switch control section 2 in the crossbar switch device will be described in detail with reference to FIGS. Here, in this specification, Name (i, j)
Is defined to represent the element in the i-th row and j-th column of the matrix named Name.

The connection map creator 21 creates a connection request map Request (i, j), which is the first data 71, based on the connection request signals 1001-1015 from each transmission port in each transmission-side port unit 3. (Third section 2003). Where Request (i, j) is Reques
t (i, j) = “1” when the port with the transmission-side port number i requests connection to the port with the reception-side port number j, and “0” otherwise. At the same time, a connection rejection map Inhibit (i, j), which is the second data 73, is created by the connection rejection signal 1101-1115 from each receiving port in each receiving side port unit 4 (fourth section). 2004). Where Inhibit (i,
j) represents Inhibit (i, j) = “1” when the port on the receiving side port number j rejects the reception of data from the port on the transmitting side port number i, and “0” otherwise. Next, based on the first data 71 and the second data 73, the connection map information Bid (i,
j) is created. Here, Bid (i, j) is represented by the following arithmetic expression. Bid (i, j) = Request (i, j) & (Inhibit (i, j) == 0)

At the same time as the operation described above, the processor 26
The shuffle data control unit 24 generates random address data 206 twice per epoch for the shuffle data 207 created in advance and stored in the shuffle data storage unit.
The shuffle data is read from No. 5, and the shuffle data 204 (ShuffleS (i)) on the transmission side and the shuffle data 203 (ShuffleD (j)) on the reception side are created. Where Shuffl
eS (i) indicates the port number of the i-th transmitting port in the priority order, and ShuffleD (j) indicates the port number of the receiving port in the j-th priority order.

The connection map creation unit 21 receives the shuffle data 20 on the receiving side created by the shuffle data control unit 24.
(3) Using the ShuffleD (j), the connection map information Bid (i, j) is rearranged in descending order of priority with respect to the receiving side, and BidD (i, j) as the connection map data 201 is created. (Sixth section 2006). BidD (i, j)
Is represented by the following arithmetic expression. BidD (i, j) = Bid (i, ShuffleD (j))

Next, the connection operation unit 22 transmits the transmission-side shuffle data 204 (Shuf) from the shuffle data control unit 24.
fleS (i)) and the connection map data 201 (BidD (i,
j)) is rearranged with respect to the transmitting side in descending order of priority, and BidDS (i, j) which is the fourth data 77
(7th section). BidDS (i, j) is
It is represented by the following arithmetic expression. BidDS (i, j) = BidD (ShuffleS (i), j)

In the connection calculating section 22, the fourth data 7
7 (BidDS (i, j)), the fourth data 77
With respect to (BidDS (i, j)), a search is made to determine which port is actually connected, that is, a connection search is performed. FIG. 7 shows the simplest connection search method. Fifth data 79 (ResultBidDS (i, j)) as a result of the connection search is represented by the following arithmetic expression. ResultBidDS (i, j) = (BidDS (i, j) == 1) & (for all ii such that ii <i BidDS (ii, j) == 0) & (for all jj such that jj <j BidDS (i, jj) == 0) Expression (1) That is, for each combination of i and j, the operation shown in Expression (1) is performed in the order shown in FIG. (ResultBidDS (i, j)). Fifth data 79 (R
FIG. 8 shows an example of a search for esultBidDS (i, j)).

However, according to the search method shown in FIG.
If one clock (52 MHz operation) is required for the operation on i and j, a total of 225 clocks are required, so that the operation cannot be completed within one epoch. FIG. 9 shows an improved method of FIG. With respect to the parts having the same numbers shown in FIG. 8, the expression (1) can be evaluated simultaneously. Therefore, the calculation can be performed with a total of 29 clocks, but the calculation cannot be performed within one epoch. Therefore, FIG. 10 shows a further improved method. This is 5 × 2
Are handled collectively as one block. This block is processed by one clock, and
When a portion that can be evaluated at the same time as shown by (2) is evaluated at the same time, processing can be performed with a total of 10 clocks. If the unit of this block is increased, the required number of clocks is reduced, but the required logic is complicated and large.
In this embodiment, the optimal value considering the trade-off between the required number of clocks and the required logic scale is 5 ×
2 is adopted.

Fifth data 79 (ResultBidDS (i, j)) as a result of the connection search is transmitted from the shuffle data controller (ShuffleS
(i)), the result is rearranged in the original order, and ResultBidD (i, j) as the operation result data 202 is created (ninth section 2009). This means that ResultBidD (Shuffl
eS (i), j) = ResultBidDS (i, j).

Next, the connection operation result output unit 23 receives the operation result data 202 (ResultBidD (i, j)), and receives the reception-side shuffle data 20 from the shuffle data control unit 24.
3 (ShuffleD (j))
ResultBid (i, j), which is the sixth data 81, is created (tenth section 2010). ResultBid (i, j)
Is represented by the following arithmetic expression. ResultBid (i, ShuffleD (j)) = ResultBidD (i, j)

Sixth data 81 (ResultBid (i, j))
As shown in the section 2011 in FIG. 6, the transmission port unit 3, the reception port unit 4, and the crossbar switch 1 are transmitted at the timings shown in (f), (g), (h), and (li) in FIG. Sent. Here, FIG. 11, FIG.
2, FIG. 13 and FIG. 14 show, as a simple example, specific values when the above connection calculation is performed using a 4 × 4 crossbar switch.

In this way, by performing shuffling for each epoch, fairness is realized for each port, and the shuffle data 207 for preferentially assigning a connection to a specific port is set in the shuffle data storage unit 25 in advance. Accordingly, it is possible to control the switch so that a specific port is preferentially connected.

Next, a crossbar switch device according to a second embodiment of the present invention will be described. FIG. 15 shows an internal block configuration diagram of the switch control unit 2 in the crossbar switch device. Referring to FIG. 15, this configuration is different from that of the first embodiment shown in FIG. 2 in that processor bus 27 is also connected to connection map creating unit 21.
The connection map creation unit is provided with Enable (i) as an input / output control function accessible from the processor 26. this
The value set as Enable (i) is shown below. Enable (i)
= "1" when the port with port number i is used, and "0" when not used.

In FIG. 5, the fifth section 2005
Is the connection map information Bid (i, j) which is the third data 75
, The following arithmetic expression is used using the input / output function Enable (i) described above. Bid (i, j) = Request (i, j) & (Inhibit (i, j) == 0) &
Enable (i) By the control from the processor 26, the use / non-use of the port can be controlled. For the port set as Enable (i) = 0, connection assignment is performed so that the switch is not connected. It is possible to do.

Next, a crossbar switch device according to a third embodiment of the present invention will be described. FIG. 16 shows an overall configuration diagram of the crossbar switch device. Referring to FIG. 16, it is assumed that each port in transmission port unit 3 and reception port unit 4 is a line interface circuit. Crossbar switch device 1 shown in FIG.
Is a device that has a layer 3 switching function in the Internet protocol (hereinafter abbreviated as IP), performs a high-speed search for an IP address in hardware, and performs switching based on the searched result.

In general, the hardware for searching for an IP address becomes large and complicated, so that if each line interface is provided with an IP address search unit, the hardware scale of each line interface itself becomes large.
Costs can increase.

Therefore, FIG. 16 shows an apparatus for allocating one IP address search processing unit 35 as a card (port) dedicated to IP search, and intensively performing an IP address search request from each line interface 37. Show. In the present embodiment, each line interface 37
The signal of only the IP header portion is sent to the IP address search card which is the IP address search processing section 35. The IP address search card 35 searches for the IP address based on the signal of only the IP header portion, and performs the actual connection. The IP address is calculated, and the updated IP header is returned to the original line interface 37.
7 is to transfer data in packet units.

In the conventional apparatus as shown in the third embodiment, a switch connection request to the IP address search processing unit 35 is sent to another line interface 37.
Will be generated more intensively than requests for However, in the switch control according to the present invention, by assigning the priority of the IP address search processing unit 35 to the priority shuffle set, the connection assignment to the IP address search processing unit 35 can be performed with higher priority than the other line interfaces 37. Therefore, it is excellent in handling such a system. Further, in the present embodiment, one IP address search card is used. However, the present embodiment can be applied to a case where a plurality of IP address search cards are used.

[0050]

According to the crossbar switch device and its control method of the present invention, the following effects can be obtained. The first effect is that the connection is always always preferentially assigned to a specific port by dividing the set into the priority port and the non-priority port and setting an integrated set of the respective shuffle sets in the shuffle memory 25 in advance. It is possible to perform such control. This is for generating random address data 206 for each epoch, referring to the shuffle data storage unit 25, deciding the priority of connection, and performing an operation regarding switch connection. Further, the user can freely set the shuffle data 207 in the shuffle memory 25, so that flexible priority control can be realized. If the priority control is not performed, control can be realized such that switch connections are fairly allocated to all ports.

In the first embodiment, the connection operation is performed in a very short period of one epoch (308 ns). Since the processing is pipelined, 3.3 per second per port. High throughput switch performance of gigabytes can be realized.

In connection calculation for the priority connection, a connection rejection signal of each receiving port in the receiving port unit is also taken into consideration. For example, data from a specific transmitting port is concentrated. In the case where the switch is switched to, the control such as rejecting the connection from the port and receiving data from another port becomes possible. When the data buffer of the receiving port overflows, the data is received without using the switch until the processing of the data stored in the buffer is completed using these incoming rejection signals. By avoiding this, it is possible to prevent data loss.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an overall configuration of a crossbar switch device for explaining a first embodiment of the present invention.

FIG. 2 is a block diagram illustrating a configuration of a switch control unit 2 in FIG. 1;

FIG. 3 is a timing chart for explaining the overall switch operation of the crossbar switch device;

FIG. 4 is a timing chart for explaining an overall switch operation of the crossbar switch device;

FIG. 5 is a part of a flowchart for explaining the operation of the switch control unit 2;

FIG. 6 is a part of a flowchart for explaining the operation of the switch control unit 2;

FIG. 7 is an explanatory diagram showing the simplest connection search method.

FIG. 7 is a view showing ResultBidDS as fifth data 79;
It is explanatory drawing which shows the example of a search of (i, j).

FIG. 9 is an explanatory diagram showing a connection search method obtained by improving the search method of FIG. 7;

FIG. 10 is an explanatory diagram showing a connection search method with further improvement.

FIG. 11 is an explanatory diagram illustrating an example of a connection operation including a specific value.

FIG. 12 is an explanatory diagram illustrating an example of a connection operation including a specific value.

FIG. 13 is an explanatory diagram illustrating an example of a connection operation including a specific value.

FIG. 14 is an explanatory diagram illustrating an example of a connection operation including a specific value;

FIG. 15 is a switch control unit 2 in the crossbar switch device for explaining the second embodiment of the present invention.
FIG. 2 is a block diagram showing an internal configuration of the device.

FIG. 16 is a block diagram illustrating an overall configuration of a crossbar switch device for explaining a third embodiment of the present invention.

FIG. 17 is a diagram for explaining a conventional switch control method.

FIG. 18 is a timing chart for explaining a conventional switch control method.

[Explanation of symbols]

 1: Crossbar switch 2: Switch control unit 3: Transmission side port unit 4: Reception side port unit 14: Connection control signal 16: Transfer packet data 21: Connection map creation unit 22: Connection operation unit 23: Connection operation result output unit 24: shuffle data control unit 25: shuffle data storage unit 26: processor 27: processor bus 35: IP address search processing unit 37: line interface 39: scheduler 41: network interface (Source) 43: network interface (Destination) 45: selector 47: selector switch 49: selector switch control signal 71: first data 73: second data 75: third data 77: fourth data 79: fifth data 81: sixth data 201: connection map Data 2 2: Calculation result data 203: Reception-side shuffle data 204: Transmission-side shuffle data 206: Address data 207: Shuffle data 1001, 1002, ...: Connection request signal 1101, 1102, ...: Connection rejection signal 1201, 1202 , ...: incoming destination signal 1301, 1302, ...: transmission destination signal 2001: first section 2002: second section 2003: third section 2004: fourth section 2005: fifth section 2006 : 6th section 2007: 7th section 2008: 8th section 2009: 9th section 2010: 10th section 2011: 11th section

Claims (18)

[Claims] 1. A transmitting port unit having a plurality of transmitting ports, and a transmitting port in each of the transmitting port units generates a connection request signal, and a receiving port unit having a plurality of receiving ports. Each of the receiving ports in the transmitting side port unit generates a connection rejection signal, is connected to the transmitting side port unit and the receiving side port unit, and is a crossbar for realizing a switch function based on a connection control signal. A switch, connected to the transmitting port unit and the receiving port unit, determining a first connection priority and a second connection priority in response to the connection request signal and the connection rejection signal, And a switch control unit for outputting a connection control signal, wherein the switch control unit sets the first connection priority and the second connection priority. Zui said control signal generated by crossbar switch device and wherein the data is transferred from the transmitting-side port portion by controlling the crossbar switch in accordance with said control signal to said receiving port unit. 2. The processor according to claim 2, wherein the switch control unit stores data for giving the first priority connection order, shuffle data that is data for giving the second priority connection order, and the shuffle data. A shuffle data storage unit for reading the shuffle data stored in the shuffle data storage unit, connected to the processor, and creating transmission-side shuffle data that is data that gives the first connection priority; A shuffle data control unit for creating reception-side shuffle data that is data that gives the second connection priority, and connection map data using the connection request signal and the connection rejection signal based on the reception-side shuffle data. Connection map creation unit for outputting the connection map data and the transmission side shuffle A connection operation unit for receiving data and outputting connection operation result data; and receiving the connection operation result data and the reception side shuffle data to output the connection control signal, the destination signal and the destination signal. 2. A connection operation result output unit.
The crossbar switch device as described in the above. 3. The processor according to claim 1, wherein the switch control unit stores data for giving the first priority connection order, a processor for creating shuffle data that is data for giving the second priority connection order, and the shuffle data. A shuffle data storage unit for performing, connected to the processor, reads the shuffle data stored in the shuffle data storage unit, creates transmission-side shuffle data that is data that gives the first connection priority, Also, a shuffle data control unit for creating reception-side shuffle data, which is data that gives the second connection priority, a connection request signal from the transmission-side port unit and a connection rejection signal from the reception-side port unit. Outputting connection map data based on the reception-side shuffle data and a signal from the processor. Connection map creation unit for receiving, the connection map data and the transmission side shuffle data,
A connection operation unit for outputting operation result data, and a connection operation result output unit for receiving the operation result data and the reception-side shuffle data and outputting the connection control signal, the incoming destination signal, and the transmission destination signal. The crossbar switch device according to claim 1, wherein 4. The plurality of transmission ports and the plurality of reception ports receive an IP header, search for an IP address, determine a connection destination between the transmission port and the reception port unit, and An IP address search processing unit provided by a first number for updating the
2. The crossbar switch device according to claim 1, wherein the number of the line interfaces is equal to the number of the plurality of lines excluding the first number so as to receive the P header and perform data transfer. 5. The step of creating the shuffle data, the step of receiving the connection request signal and the call rejection signal, the step of receiving the connection request signal and the connection rejection signal, and the steps of: Based on the shuffle data, calculating the connection destination, receiving a report of the calculation result of the connection destination, switching all the connection points of the crossbar switch,
Transferring the data, and further comprising the step of operating based on a unit time of the operation. 6. The method according to claim 6, wherein the step of generating the shuffle data includes the first group having a relatively high priority and the second group having a relatively low priority regarding the connection priority of the transmission port and the reception port. 6. The crossbar according to claim 5, further comprising a step of dividing the first group and the second group into random numbers of port numbers that are constituent elements of the first group and the second group. A control method of the switch device. 7. The step of calculating the connection destination includes the step of creating the transmission-side shuffle data and the reception-side shuffle data; and receiving the connection request signal and the connection rejection signal; Generating connection map data, receiving the connection map data, and generating the operation result data based on the transmission-side shuffle data, receiving the operation result data, and receiving the reception-side shuffle data. 6. The control method for a crossbar switch device according to claim 5, comprising a step of outputting a connection control signal and an incoming destination signal and a transmission destination signal based on the following. 8. The method according to claim 8, wherein the step of generating the transmission-side shuffle data and the reception-side shuffle data includes generating address data, reading the shuffle data based on the address data, and performing the transmission from the shuffle data. 8. The method of controlling a crossbar switch device according to claim 7, further comprising the step of: creating shuffle data on the side and the shuffle data on the receiving side. 9. The method according to claim 9, wherein receiving the connection request signal and the call rejection signal and generating connection map data based on the reception-side shuffle data is a connection request map based on the connection request signal. Creating first data, creating second data that is an incoming rejection map based on the incoming rejection signal, and creating third data that is connection map information from the first data and the second data. Creating the connection map data by rearranging the third data using the reception side shuffle data in order of connection priority with respect to the reception port using the reception side shuffle data. 8. The method for controlling a crossbar switch device according to claim 7, further comprising the step of: 10. A step of receiving the connection map data and creating the operation result data based on the transmission side shuffle data, wherein the connection map data is connected to a transmission port using the transmission side shuffle data. Rearranging the data in descending order of priority to generate fourth data; performing a connection search based on the fourth data to generate fifth data; And rearranging the data from the transmission side shuffle data in the order of higher connection priority with respect to the transmission port using the transmission-side shuffle data to generate the calculation result data. Item 7. A method for controlling a crossbar switch device according to Item 7. 11. A step of receiving the operation result data and outputting a connection control signal, an incoming destination signal, and a transmission destination signal based on the reception-side shuffle data, comprises: Rearranging the data in descending order of connection priority with respect to the receiving port using the shuffle data to generate sixth data; and the connection control signal from the sixth data;
8. The method according to claim 7, further comprising the step of outputting an incoming destination signal and a transmission destination signal. 12. A function for creating the shuffle data, a function for receiving the connection request signal and the call rejection signal, a function for receiving the connection request signal and the connection rejection signal, the transmission side shuffle data and the reception side Based on the shuffled data, a function of calculating a connection destination, a function of receiving a report of the calculation result of the connection destination, switching all connection points of the crossbar switch, and a function of transferring data are characterized. A method for controlling a crossbar switch device. 13. The function of creating shuffle data includes a first group having a relatively high priority and a second group having a relatively low priority regarding the connection priority of the transmission port and the reception port. 13. The crossbar according to claim 12, comprising a function of dividing the first group and the second group, and a function of randomly rearranging port numbers which are constituent elements of the first group and the second group. A control method of the switch device. 14. A function of receiving the connection request signal and the connection rejection signal and calculating the connection destination based on the transmission-side shuffle data and the reception-side shuffle data, wherein the function of calculating the connection destination includes the transmission-side shuffle data and the reception-side shuffle data. A function of generating shuffle data, a function of receiving the received connection request signal and the reception rejection signal, and a function of generating connection map data based on the reception-side shuffle data; A function of generating the calculation result data based on the shuffle data; and a function of receiving the calculation result data and outputting a connection control signal, an incoming destination signal, and a transmission destination signal based on the receiving-side shuffle data. The control method for a crossbar switch device according to claim 12, wherein: 15. A function for generating the transmission-side shuffle data and the reception-side shuffle data includes a function of generating address data, a function of reading the shuffle data based on the address data, and a function of transmitting the shuffle data based on the address data. 15. The control method for a crossbar switch device according to claim 14, further comprising a function of creating the shuffle data on the side and the shuffle data on the reception side. 16. A function of receiving the connection request signal and the incoming call rejection signal and generating connection map data based on the reception-side shuffle data is a connection request map based on the connection request signal. A function of creating second data, a function of creating second data that is an incoming call rejection map based on the incoming call rejection signal,
And a function of creating third data that is connection map information from the data of the second and the second data, and a higher priority of connection with respect to the third data with respect to a reception port using the reception side shuffle data. 15. The control method for a crossbar switch device according to claim 14, further comprising a function of creating the connection map data by rearranging the data in order. 17. A function for receiving the connection map data and creating the calculation result data based on the transmission-side shuffle data, wherein the connection map data is connected to a transmission port using the transmission-side shuffle data. A function of rearranging data from the highest priority order to create fourth data, a function of performing connection search based on the fourth data, and creating fifth data,
A function of rearranging the fifth data using the transmission-side shuffle data again from the order of the connection priority with respect to the transmission port, and creating the operation result data. The method for controlling a crossbar switch device according to claim 14, wherein 18. A function of receiving the operation result data and outputting a connection control signal, an incoming destination signal and a transmission destination signal based on the reception side shuffle data, wherein the reception side shuffle is performed again on the operation result data. A function of rearranging data from a port having a higher connection priority with respect to a reception port using data to create sixth data; a connection control signal from the sixth data; an incoming destination signal; The method for controlling a crossbar switch device according to claim 17, further comprising a function of outputting a signal.