JP2614904B2 - Congestion control device in self-routing channel device - Google Patents

Description

Detailed Description of the Invention [Table of Contents] Overview Industrial application field Conventional technology (Figs. 13 to 15) Problems to be solved by the invention Means for solving the problems [Figs. 1 and 2 (a) ),
(B)] Function [FIGS. 1, 2 (a), (b)] Embodiment Description of the first embodiment (FIGS. 3 to 7) Description of the second embodiment (FIGS. 8, 9) Description of Three Embodiments (FIGS. 10 to 12) Effects of the Invention [Overview] In a self-routing communication channel device, the present invention relates to a congestion control device for controlling the congestion state of the self-routing communication channel device. The purpose of the present invention is to detect the state of input information for each route of the self-routing switch for the purpose of controlling the state in which input information is input to the buffer memory so that congestion does not occur inside the communication path. A route state detecting means, a congestion state detecting means for detecting a congestion state for each route based on a detection result of the means, and a control means for controlling a state in which input information is input to a buffer memory based on a detection result of the means. Provided In addition to these means, traffic identification means for identifying whether the input information is bursty or real-time traffic, and if the input information is real-time traffic, the control means is bypassed and the input information is bypassed. And switching means for inputting the input information via the control means if the input information is bursty traffic.

[Industrial applications]

The present invention relates to a self-routing communication path device that autonomously switches based on control information added to input information and sends input information to an output terminal specified by the control information to control the congestion state. And a congestion control device in the self-routing communication channel device.

Self-routing channels are especially fast packet switching and Asynchronous Transfer Mode (ATM)
It is suitable for high-speed switching to a different outgoing line for every packet or every cell (block for asynchronous transfer) such as switching, and when it is not desirable to centrally control the communication path from outside by software. is there. In the self-routing channel, a correspondence table is created for the identification signal of each call and the number of the outgoing line.
The exchange is performed by pulling the correspondence table to know the outgoing line number and sending this call to the corresponding outgoing line.

[Conventional technology]

For example, as a self-routing communication channel device, the thirteenth
A configuration as shown in the figure has been proposed. This thirteenth
In the circuit shown in the figure, for example, there are three 3 × 3 unit self-routing switches Sij on the input side, the middle side, and the output side, respectively.
Next link L _11, L _12, L ₁₃ is connected to three respective first input terminals of the output intermediate switches S ₂₁ to S ₂₃ of the incoming line side switches S _11, 1 primary link L ₂₁ ~L _23, L ₃₁ ~L ₃₃ is also equivalent thereto. 2
Next link M ₁₁ ~M ₁₃ connects the three output terminals of the intermediate switches S ₂₁ to the first input terminal of the three switches S ₃₁ to S ₃₃ of the outgoing line side, secondary link M ₂₁ ~M _23, M ₃₁ ~M ₃₃ is also equivalent thereto.

In this self-routing channel, first, S ₁₁ , S _21-
If you leave installed S _23, S _31, establishment of S ₁₂ and S _32, S ₁₃ and S ₃₃ without changing any of the existing parts, simply L ₂₁ ~L _23, L
₃₁ ~L ₃₃ can be a done simply by connecting as shown also, for example, the path leading to the incoming lines # 9 to output line # 3 S ₁₃ and S
There are three paths, ₂₁ and S ₃₁ , S ₁₃ and S ₂₂ and S ₃₁ , S ₁₃ and S ₂₃ and S ₃₁ , and the traffic between S ₁₃ and S ₃₁ can be distributed to S _{21 to} S ₂₃ , If though traffic is concentrated on the S ₂₁ that delays out may be changed to a path through S ₂₂ or S _23.

FIG. 14 shows a configuration example of the 3 × 3 unit self-routing switch of FIG. Ii is a control information detection circuit, Di is an information delay circuit, DMi is a demultiplexer, DECi is a control information decode circuit, Fij is a FIFO memory (buffer memory), SLi is a selector, and DSi is a request signal Kij of a FIFO memory Fij. This circuit controls the selector SLi.

The signals entering the input terminals # 1 to # 3 are in the form of the above-mentioned input information + control information, and the detection circuit Ii extracts this control information and sends it to the decoding circuit DECi. If the self-routing communication path 4 has a three-stage configuration, there are three types of control information: RH ₁ for the _first stage, RH ₂ for the _second stage, and RH ₃ for the third stage. Extract the corresponding control information + RH depending on the number of steps.

If the input control information indicates the output terminal i, the decoding circuit DECi operates the demultiplexer to
Send information to FO memory Fij. For example, if the control information of the input # 1 indicates the output terminal # 2, the decoding circuit DEC ₁
To enter the input # 1 operates the demultiplexer DM ₁ in F _21.

When the control circuit DS ₁ information enters the FIFO memory F ₁₁ to F _13,
By operating the selector SL ₁ sends the information to an output # 1.
Others are the same.

Control circuit DS ₁ is scanned constantly request signal Kij from example FIFO memories Fij, operates the contents of the FIFO memory request signal Kij is detected so as to output through the selector SLi. Alternatively, the request signal Kij
Is input to the control circuit DSi as an interrupt, and when the interrupt occurs, the control circuit DSi outputs the contents of the FIFO memory through the selector.

In this way, based on the control information added to the input information, for example, each of the three-stage self-routing switches Sij
, The input information can be transmitted to the output terminal specified by the control information by autonomously switching.

[Problems to be solved by the invention]

However, in such a conventional self-routing call path device, consideration is not given to the buffer in which the load on the call path is unbalanced. Therefore, when the load on the link in the call path is imbalanced, There is a problem that it causes congestion inside the communication path and lowers the throughput.

Therefore, there has been proposed a congestion control device in a self-routing communication path device which allocates paths within the communication path so as to balance the link load inside the communication path, thereby minimizing congestion inside the communication path.

FIG. 15 shows a block diagram of a congestion control device in such a self-routing communication channel device.

In FIG. 15, reference numeral 1 denotes a self-routing communication channel device.
× 3 units consisting of a self-routing switch Sij, the thirteenth
This is the same as the configuration shown in the figure.

2 is an incoming highway, 3 is an outgoing highway, and each of these input highway 2 and output highway 3 has a plurality of highway configurations (reference numerals i # 1 to i # 9 and o # 1 to o # 1).
o # 9).

Reference numerals 4 and 4 'denote signal processing devices. Each of the signal processing devices 4 and 4' performs, for example, processing up to the layer 2 (for example, error correction processing for signals).

5L is a link load storage device.
5L stores the current state of the link load, and the stored contents are updated, for example, during call setup.

Reference numeral 6 denotes a virtual channel number converter (VCN converter) which converts a virtual channel number VCN for cells on the input highway into a virtual channel number VCN 'for cells on the output highway, and further performs self-routing communication. It has a function of adding a routing path TAG as routing control information of the path 1.

Reference numeral 7 denotes a call processing device. The call processing device 7 sends a virtual channel number VCN, VCN to a call, that is, to a requesting terminal in response to a control signal of a call setup request input through the signal processing devices 4, 4 '. To determine which input highway 2 is to be entered and which output highway 3 is to be exited. At the time of set call-up, the link load storage device 5L is accessed, and the determined input highway 2 and output highway 3 are connected. The load of the routing path of the communication path to be connected is calculated, and the routing path TAG having the lightest load is determined.

In the self-routing communication path device having such a configuration, the self-routing switches Sij having a multi-stage configuration autonomously switch based on the routing path TAG added to the input information, and output terminals specified by the routing path TAG. At this time, the self-routing switches S ₁₁ , S ₁₂ , S ₁₃ constituting at least the first stage on the input side and the self-routing switches S ₂₁ , S ₂₁ constituting the second stage on the input side are transmitted. A plurality of links L ₁₁ , L ₁₂ , L ₁₃ , L ₂₁ , L ₂₂ , L ₂₃ , S ₂₂ , S ₂₃
The load states of L ₃₁ , L ₃₂ , and L ₃₃ are stored, and the self-routing switch Sij is selected so that the lightest load path among the plurality of links Lij is selected based on the stored information during call setup. Is switched.

However, in the congestion control device in such a self-routing communication channel device shown in FIG. 15, since the internal link load of the communication channel can be balanced only by the load determined at the time of call setup, traffic having burst characteristics such as data communication can be achieved. However, there is a problem in that a sudden burst occurrence causes an imbalance in link load, causing congestion inside the communication path, and lowering the throughput.

The present invention is intended to solve such a problem. Even in the case of bursty traffic such as data communication, input to a buffer memory which suppresses collision, queuing, and discarding of information to the same output terminal. It is an object of the present invention to provide a congestion control device in a self-routing communication channel device that can control a state in which information is input so that congestion does not occur in a communication channel.

[Means for Solving the Problems] In the case of the present invention as well, autonomous switching is performed based on control information added to input information input from an input terminal, and input information is transmitted to an output terminal specified by the control information. In the self-routing communication path device, a plurality of routes are provided between the input terminal and the output terminal, and the input information is supplied to the output terminal specified by the control information through one of the routes. And a self-routing switch Sij that outputs

FIG. 1 is a block diagram of the principle of the present invention corresponding to claim 1. In FIG. 1, STij is a route state detecting means, and the route state detecting means STij is provided for each route of the self-routing switch Sij. To detect the state of the input information.

CCi is congestion state detection means, and this congestion state detection means CCi
Detects the congestion state of each route based on the detection result of the route state detection means STij.

Gij is a control means, which controls the arrival interval or the number of arrivals of the input information based on the detection result of the congestion state detection means CCi.

FIG. 2 (a) is a block diagram of the principle of the present invention corresponding to claim 2. In FIG. 2 (a), the congestion state detecting means CCi and the control means Gij are substantially the same as those shown in FIG. Although having the same function, the invention according to claim 2 further includes traffic identification means TDij and switching means CHij.

Here, the traffic identification means TDij identifies whether the input information is bursty traffic or real-time traffic, and the switching means CHij identifies the input information as real-time traffic by the traffic identification means TDij. If the input information is input by bypassing the control unit Gij, and the input information is identified as the bursty traffic by the traffic identification unit TDij, the input information is input via the control unit Gij. It is to let.

FIG. 2 (b) is a block diagram of the principle of the present invention corresponding to claim 3. In FIG. 2 (b), the congestion state detecting means CCi, the control means Gij, the traffic identifying means TDij, the switching means CHij Has substantially the same function as that shown in FIG. 2 (a). However, in the invention corresponding to claim 3, the bursty traffic is further provided between the control means Gij and the switching means CHij. Buffer B that can be input with a delay to
Fij is interposed.

[Action]

First, in the one shown in FIG. 1, the congestion state detecting means CCi
Then, the congestion state for each route of the self-routing switch Sij is detected from the state of the route state detection means STij,
The control means Gij controls the arrival interval or the number of arrivals of the input information according to the result of detection by the congestion state detection means CCi.

Further, in FIG. 2 (a), the congestion state detecting means CCi detects the congestion state for each route of the self-routing switch Sij from the state of the route state detecting means STij. Depending on the detection result,
The state of inputting input information is controlled by the control means Gij. At this time, the traffic identification means TD
In ij, it is identified whether the input information is burst traffic or real-time traffic,
Based on the result of the identification by the traffic identification means TDij, if the input information is identified as real-time traffic by the traffic identification means TDij, the switching means CHij allows the input information to be input by bypassing the control means Gij. If the traffic identifying means TDij identifies that the input information is bursty traffic, the switching means CHij causes the input information to be input via the control means Gij.

In the case shown in FIG. 2 (b), when input to the control means Gij, the bursty traffic is stored in the buffer BFij.
Is input after being delayed.

〔Example〕

 Hereinafter, embodiments of the present invention will be described with reference to the drawings.

(A) Description of the First Embodiment FIG. 3 is a block diagram showing the overall configuration of the first embodiment of the present invention. In FIG. Road device 1
Has 3 × 3 self-routing switches Sij, and each self-routing switch Sij has a configuration as shown in FIG. 4. The description thereof will be described later.

Further, in FIG. 3, reference numeral 2 denotes an incoming line highway, and the input highway 2 has nine highway configurations as indicated by i # 1 to i # 9 in FIG.

Reference numeral 3 denotes an outgoing highway. The output highway 3 has nine highways, as indicated by o # 1 to o # 9 in FIG.

Reference numerals 4 and 4 'denote signal processing devices. Each of the signal processing devices 4 and 4' performs, for example, processing up to the layer 2 (for example, error correction processing for signals).

Reference numeral 5 denotes a storage device, which stores information (including a program) necessary for processing the call 5.

Reference numeral 6 denotes a VCN converter, which is a virtual channel number VCN for cells on the input highway 2.
Is converted to a virtual channel number VCN 'for a cell on the output highway 3 and a routing path TA as routing control information of the self-routing communication path 1.
Has the function of adding G.

Numeral 7 denotes a call processing unit. This call processing unit 7 responds to a control signal of a call setup request inputted through the signal processing units 4 and 4 'to make a call, that is, the requested subscriber terminal 8-1 to 8--. n, 9-1 to 9-n, virtual channel numbers VCN, VC based on the VCN management table in the storage device 5.
N 'is given to determine which output highway 3 to enter from the input highway 2 and exit.

The VCN management table stores the subscriber accommodation position number (L
N) and the corresponding virtual channel number VCN, V
CN ′, routing path TAG, and communication request load are stored.

Further, reference numerals 10 and 10 'denote signal separation devices for separating a control signal of a call setup request. Each of the signal separation devices 10 and 10' has the same configuration as the self-routing communication path device 1 shown in FIG. used.

By the way, each self-routing switch Sij
As shown, the control information detection circuit Ii and the information delay circuit D
i, demultiplexer DMi, control information decode circuit DECi,
In addition to having a route state detecting means STij, a selector SLi, and a selector control circuit DSi, it has a congestion state detecting means CCi and a cell arrival control device Gij, and has a route state detecting device STij.
Has a FIFO memory (buffer memory) Fij.

Note that the control information detection circuit Ii, information delay circuit Di, demultiplexer DMi, control information decode circuit DECi, FIFO memory (buffer memory) Fij, selector SLi, and selector control circuit DSi are the same as those described in FIG. Therefore, the description is omitted.

Here, a route state detecting device (route state detecting means)
STij detects the state of input information for each route of the self-routing switch Sij, and the congestion state detection circuit (congestion state detecting means) CCi determines the congestion state of each route of the self-routing switch Sij by the state of the route state detection device STij. Cell arrival control device (control means) Gij
Controls the arrival interval or the number of arrivals of the input information to the buffer memory Fij in the route state detection device STij, for example, by controlling the arrival time and the number of arrivals of cells based on the detection result of the congestion state detection circuit CCi. Is what you do.

Next, the route state detecting device STij, the congestion state detecting means CCi, and the cell arrival control device Gij will be described in further detail. First, as shown in FIG. Before and after, it is configured to include counters CTij and CT'ij for counting the number of cells input / output to / from the buffer memory Fij under the control of the observation device OBi described later.

The congestion state detection circuit CCi has an observation device OBi, a comparison device CMi, and a control device CNTi, and the cell arrival control device Gij has two switches SWij, SW′ij and a switch control device SCTij. .

The observation device OBi calculates the number of discarded cells, the number of cells in the buffer memory Fij, and the use efficiency from the control of the counters CTij and CT'ij and the results sent from the counters CTij and CT'ij. Then, the calculation result (all the calculation results or a part of the calculation results may be sent) is sent to the comparison device CMi.

The comparison device CMi includes a threshold value for determining congestion and the observation device O
The result transmitted from Bi is compared, and the result (congestion or non-congestion result) is transmitted to the control device CNTi.

The control device CNTi controls the switch SWij of the cell arrival control device Gij to the b side in the case of congestion based on the result of the comparison device CMi.

The switch SWij is connected to the control unit CNT of the congestion state detection circuit CCi.
Switching control by i, normal (non-congestion)
Is switched to the a side, and to the b side during congestion.

The switch SW'ij cooperates with the switch control device SCTij to control the arrival interval or the number of arrivals of cells at the time of congestion. For example, the arrival interval control of cells is executed as follows. That is, when the switch control device SCTij detects that one cell has passed the switch SW′ij, the switch control device SCTij repeatedly turns off the switch SW′ij for a certain period of time, and thereafter turns it on again. FIG. 6 schematically shows such a state.

The cell arrival number control is performed as follows. That is, the switch control device SCTij periodically observes a fixed time interval, and controls the on / off time of the switch SW′ij so that one cell passes through the fixed time interval. FIG. 7 schematically shows such a state.

6 and 7 that the cells arriving at the time indicated by the solid line pass, but the cells arriving at the time indicated by the dotted line are discarded.

With the configuration described above, in this self-routing communication channel device, the routing path TA added to the input information
Based on G, each self-routing switch Sij having a three-stage configuration autonomously switches and sends input information to an outgoing terminal specified by the routing path TAG. Each of the self-routing switches Sij performs the following congestion control. That is, the number of cells input / output to / from the buffer memory Fij is counted by the counters CTij and CT'ij provided before and after the buffer memory Fij. Based on the results sent from these counters CTij and CT'ij, The observing device OBi of the congestion state detecting circuit CCi calculates the number of discarded cells, the number of cells in the buffer memory Fij, and the usage efficiency, and sends the calculation result to the comparing device CMi. Then, the comparing device CMi compares the threshold value for determining congestion with the result sent from the observing device OBi, and sends the result (whether congestion or not congestion) to the control device CNTi. Further, the control device CNTi controls the switch SWij of the cell arrival control device Gij to the b side in the case of congestion based on the result of the comparison device CMi.

When there is no congestion, the switch SWij is on the a side.

Then, at the time of congestion when the switch SWij is on the b side,
The switch SW'ij cooperates with the switch control device SCTij to control the arrival intervals or the number of arrivals of cells as shown in FIGS.

As described above, the congestion state detection means CCi detects the congestion state for each route of the self-routing switch Sij from the state of the route state detection device STij, and the congestion state detection means CCij
In accordance with the detection result at i, the arrival interval or the number of arrivals of the input information to the buffer memory Fij is controlled by the cell arrival control device Gij, so that the output order of the input information is kept normal, Buffer memory for bursty traffic such as data communication
The input state of the input information to the Fij can be controlled, whereby congestion is less likely to occur inside the communication path. As a result, the throughput can be improved, and the ease and reliability of reproducing the input information can be improved. be able to.

(B) Description of the Second Embodiment FIG. 8 is a block diagram of a self-routing switch as a second embodiment of the present invention. In FIG. 8, the same reference numerals as those in FIG. Therefore, the description of the same reference numerals will be omitted.

The second embodiment is different from the first embodiment in that a real-time traffic cell such as voice and a burst characteristic such as data traffic are provided before the cell arrival control device Gij. Is identified, and if the cell is identified as real-time traffic, the cell is bypassed to the cell arrival control device Gij and the cell is stored in the buffer memory Fij (route state detection device STi).
j), and when the cell is identified as bursty traffic, the cell arrival control device Gij
(Traffic identification / cell switching device) CIij having a function of inputting a cell to a buffer memory Fij (route state detection device STij) via a network. The same is true.

That is, the traffic identification / cell switching device CIij uses the service identification information BSI in the control information [see FIG. 9 (a)].
Traffic identification means for identifying whether the cell is bursty traffic or real-time traffic, and when the cell is identified as real-time traffic by the traffic identification means, the cell arrival control device Gij is bypassed. The cell is input to the buffer memory Fij (route state detection device STij), and when the cell is identified as bursty traffic by the traffic identification means, the cell is transferred to the buffer memory Fij via the cell arrival control device Gij. Fij (route state detection device STi
It has the function of switching means for inputting to j).

Note that the buffer memory Fij (route state detection device STi
There are two routes as input routes to j): a route from the cell arrival control device Gij and a route from the traffic identification / cell switching device CIij bypassing the cell arrival control device Gij, but each route is actually The data is input to a buffer memory Fij (route state detection device STij) via an OR gate.

With such a configuration, the congestion state detection means CCi detects the congestion state of each route of the self-routing switch STij by the counters CTij and CT'ij of the route state detection device STij, and the congestion state detection means CCi detects the congestion state. Depending on the result, the buffer memory Fij is controlled by the cell arrival controller Gij.
The state of inputting the input information to the (route state detecting device STij) is controlled. At this time, the traffic identification means of the traffic identification / cell switching device CIij converts the cell from the service identification information BSI into bursty traffic. It is identified whether the traffic is real-time traffic, based on the identification result in this traffic identification means, the switching means of the traffic identification and cell switching device CIij,
If the traffic identification means identifies the cell as real-time traffic, the cell arrival control device Gi
j is bypassed and the cell is input to the buffer memory Fij (route state detection device STij). When the traffic identification means identifies the cell as bursty traffic, the cell is passed through the cell arrival control device Gij. The cell is input to the buffer memory Fij (route state detection device STij).

As a result, in the second embodiment, substantially the same effects as in the first embodiment can be obtained, and even if congestion of the link inside the communication path due to bursty traffic occurs, the congestion does not affect the real-time traffic. Control, that is, control in which all real-time traffic is input to the buffer memory Fij without being discarded can be realized. Therefore, in a switching system that handles data and voice in a combined manner, even when congestion occurs, the quality of speech and other speech is not degraded.

The service identification information BSI may be included in the input information as shown in FIG. 9 (b).

(C) Description of the Third Embodiment FIG. 10 is a block diagram of a self-routing switch as a third embodiment of the present invention, and FIG. 11 is a block diagram showing a main part of the third embodiment of the present invention in detail. But this 10th; 11
In the drawings, the same reference numerals as those in FIGS. 4, 8 and 5 denote substantially the same parts, and a description of the same reference numerals will be omitted.

The third embodiment is an improvement of the second embodiment described above. Therefore, the congestion state detection means CCi and the control means
Gij, traffic discriminating means TDij, and switching means CHij have substantially the same functions as those of the above-described second embodiment, but differ from the second embodiment in the following points. That is, in the third embodiment, a buffer BFij capable of delaying and inputting bursty traffic to the control means Gij is interposed between the control means Gij and the switching means CHij.

Further, the switch control device SCTij controls the switch SW'ij to be turned on / off at a predetermined time interval, and also controls not to transmit cells from the buffer BFij while the switch SW'ij is off. FIG. 12 schematically shows such a state. That is, in the above-described second embodiment, those indicated by dotted arrows in FIG.
) Was discarded, but in this third embodiment,
Are output from the buffer BFij without being discarded.

As a result, in the third embodiment, the same effects and advantages as those of the second embodiment can be obtained. In addition, bursty traffic such as data can be appropriately delayed by the buffer BFij at the time of congestion. There is an advantage that discard is reduced and an increase in traffic due to retransmission can be avoided.

(D) Others In the above-described first embodiment, a buffer BFij is provided in front of the control means Gij, and when congestion occurs,
The cells can be prevented from being discarded.

〔The invention's effect〕

As described in detail above, first, according to the congestion control device in the self-routing communication channel device of the present invention according to claim 1, the congestion state detecting means detects the congestion state for each route of the self-routing switch by the route state detecting means. The arrival time or the number of arrivals of the input information is controlled by the control means in accordance with the result of detection by the congestion state detection means. Even for traffic having burstiness such as communication, the input state of input information can be controlled, thereby making it difficult for congestion to occur inside the communication path,
As a result, there is an advantage that the throughput can be improved, and the easiness and reliability in reproducing the input information can be improved.

Further, according to the congestion control device in the self-routing communication channel device of the present invention according to claim 2, since it has a traffic identification unit and a switching unit in addition to the congestion state detection unit and the control unit, the input information It is possible to control the input state of input information even for bursty traffic such as data communication while maintaining the normal output order, thereby making it difficult for congestion to occur inside the communication path, and as a result, improving throughput. In addition to the advantage of improving the ease and reliability of reproducing input information, the congestion of the link inside the communication path due to bursty traffic does not affect real-time traffic such as voice. There is an advantage that congestion control can be realized.

Further, according to the congestion control device in the self-routing communication channel device of the present invention according to claim 3, in addition to the congestion state detection means, the control means, the traffic identification means, and the switching means, the control means is provided between the control means and the switching means. Since a buffer that can be interposed and capable of inputting the bursty traffic to the control means with a delay is provided, in addition to the effect obtained by the congestion control device according to claim 2, discarding of the bursty traffic is reduced. Thus, there is an advantage that traffic increase due to retransmission can be avoided.

[Brief description of the drawings]

FIGS. 1, 2 (a) and 2 (b) are block diagrams showing the principle of the present invention, FIG. 3 is a block diagram showing the overall configuration of the first embodiment of the present invention, and FIG. FIG. 5 is a block diagram of a self-routing switch as one embodiment, FIG. 5 is a block diagram showing a main part of a first embodiment of the present invention in detail, FIG. 6 is a diagram showing an example of cell arrival interval control, and FIG. FIG. 8 is a block diagram of a self-routing switch as a second embodiment of the present invention; FIG. 9 (a) and FIG. 9 (b) are diagrams each showing an example of a cell configuration; FIG. 10 is a block diagram of a self-routing switch as a third embodiment of the present invention, FIG. 11 is a block diagram showing a main part of the third embodiment of the present invention in detail, and FIG. 12 is an example of cell arrival interval control. FIG. 13 is a block diagram showing a conventional example, and FIG. 14 shows a configuration of a unit switch. FIG. 15 is a block diagram of a congestion control device considered in the process of devising the present invention. In the figure, 1 is a self-routing communication channel device, 2 is an input highway, 3 is an output highway, 4, 4 'are signal processing devices, 5 is a storage device, 6 is a VCN converter, 7 is a call processing device, and 8-1. , 8
-2,8-n, 9-1,9-2,9-n are terminals, 10,10 'are signal separation devices, BFij is a buffer, CCi is a congestion state detection circuit (congestion state detection means), and CHij is a switch. Means, CIij is a traffic identification / cell switching device, CMi is a comparison device, CNTij is a control device, CTij and CT'ij are counters, Di is an information delay circuit, DECi is a control information decode circuit, DMi is a demultiplexer, and DSi is a selector. Control circuit, Fij is FIFO memory (buffer memory), Gij is cell arrival control device (control means), Ii is control information detection circuit, OBi is observation device, Sij is self-routing switch, SCTij is switch control device, SLi is Selector, STij is a route state detecting device (route state detecting means), SW
ij and SW'ij are switches, and TDij is traffic identification means.

 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Yuji Kato 1015 Uedanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (72) Michio Kusanagi 1015 Kamikodanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Fujitsu Limited ( 72) Inventor Haruo Mukai 1015 Uedanaka, Nakahara-ku, Kawasaki City, Kanagawa Prefecture Inside Fujitsu Limited (56) References JP-A-63-117535 (JP, A) JP-A-63-208400 (JP, A)

Claims (3)

(57) [Claims] 1. A self-routing communication path device for autonomously switching based on control information added to input information input from an input terminal and transmitting the input information to an output terminal specified by the control information, A self-routing for providing a plurality of routes between the input terminal and the output terminal and outputting the input information to an output terminal specified by the control information through one of the plurality of routes; A route state detecting means for detecting a state of the input information for each of the routes of the self-routing switch; and a congestion state for detecting a congestion state of each of the routes based on a detection result of the route state detecting means. Detecting means, and control means for controlling an arrival interval or the number of arrivals of the input information based on a detection result of the congestion state detecting means. The symptom, congestion control device in self-routing speech path apparatus. 2. A self-routing communication path apparatus for autonomously switching based on control information added to input information input from an input terminal and transmitting the input information to an output terminal specified by the control information, A self-routing for providing a plurality of routes between the input terminal and the output terminal and outputting the input information to an output terminal specified by the control information through one of the plurality of routes; A route state detecting means for detecting a state of the input information for each of the routes of the self-routing switch; and a congestion state for detecting a congestion state of each of the routes based on a detection result of the route state detecting means. Detection means; and control means for controlling a state in which the input information is input based on a detection result of the congestion state detection means. Traffic identification means for identifying whether the information is burst traffic or real-time traffic; and if the input information is identified as the real-time traffic by the traffic identification means, the control means is bypassed. Switching means for inputting the input information via the control means when the traffic identification means identifies the input information as the bursty traffic. A congestion control device in a self-routing communication channel device. 3. A buffer according to claim 2, wherein a buffer capable of inputting said bursty traffic to said control means with a delay is interposed between said control means and said switching means. A congestion control device in a self-routing channel device.