JPH0556063A - Switching system - Google Patents

Abstract

PURPOSE:To suppress a cell abort rate and a delay of data such as audio data and moving picture data whose band is able to be set (data of a call whose band is set) sufficiently lower and to sufficiently suppress a cell abort rate of data from a LAN terminal equipment whose band setting is difficult (data of a call whose band is not set). CONSTITUTION:Calls to be generated are classified into 1st calls operating band is to be applied and 2nd calls whose operating band is not to be applied. A switching system is provided with a 1st buffer 22 used for the 1st calls and a 2nd buffer used for the 2nd calls. The output of cells from the 2nd buffer 23 is controlled so that the quality of the cell from the 1st buffer is not effected. Furthermore, before the 2nd buffer is occupied, a congestion control signal is generated to allow the switching system of a pre-stage or a terminal equipment to suppress or stop the transmission of the cell generated from the 2nd call.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM (Asyncron) used for a speech path device of a broadband ISDN switch.
More particularly, the present invention relates to an ATM switching system suitable for performing quality control suitable for the characteristics of each medium when multimedia communication such as voice, moving images, and data is performed.

[0002]

2. Description of the Related Art As an example of a conventional method for controlling the quality of an ATM switching network for wideband ISDN, Japanese Patent Laid-Open No. Hei 2 (1999) -2000 is known.
No. 25045 discloses a "bandwidth allocation method in a packet communication network". In this method, two types of priority are provided for each call, a band is secured for a call of the first priority at the time of call setup, and a band is reserved for a call of the second priority. The call is set without being secured, and the packet generated from the call of the first priority is processed with priority over the packet generated from the call of the second priority. According to this method, quality is ensured for calls of the first priority, but quality is not always ensured for calls of the second priority.

In the ATM system, information is transmitted in fixed length packets called cells. In an ATM switch that switches cells from a plurality of input lines to any of a plurality of output lines, the input cells may be concentrated on a specific output line. Therefore, in the ATM switching system,
A buffer for cell queuing is required. Even in this case, when the waiting cell exceeds the buffer capacity, cells are discarded by the amount overflowing from the buffer.

When the bandwidth is secured by the call setting, the cell amount coming from the call source per unit time is constant, and the cell amount arriving at one output line of the switch within a certain fixed period is It will never exceed the band set for this output. Therefore, the cell discard rate can be suppressed to a sufficiently low level by securing buffers for cells concentrated in one output in a certain fixed period. Further, since the cell delay amount in the buffer is determined by the cell amount concentrated on one output line in a certain fixed period, if the band set for each output line is made somewhat smaller, the cell amount is reduced. The delay amount can be kept small.

If a system for securing a band for a call is used,
For fixed-rate voice and moving images with a constant transmission rate, the cell loss rate and delay amount can be suppressed to a low level, and the quality can be secured. Therefore, as in the conventional example, if the band is secured for the call of the first priority and the call setting is performed so that the calls are always treated more preferentially than the call of the second priority, the call of the first priority is set. The cell generated by the call can be transmitted without being disturbed by the cell generated by the call of the second priority, and its quality can be secured.

[0006]

The maximum bandwidth of data generated from a LAN terminal or the like can be defined, but it is difficult to preset the average bandwidth itself because the data generation is not constant. Therefore, in the above-mentioned conventional example, there is no choice but to classify the call into the second priority call. For these calls,
The delay amount may be slower than that of voice and moving images, but only the cell discard rate needs to be sufficiently low. Generally, LAN
In the case of cell discard during transmission, data such as terminals can be divided between terminals to control data retransmission. When this data is retransmitted, the delay amount of cell transfer increases and the throughput between terminals decreases.

On the other hand, when a file transfer of several megabytes or more transfers cells, about 10 ⁵ cells are transferred, but in order to make the cell discard rate negligible in one file transfer, 10 ^-5 It should be a few orders of magnitude lower. In the case of burst transfer of 10 ⁵ cells in this file transfer, the cell discard rate is set to a sufficiently low value unless a buffer capable of storing a cell amount exceeding 10 ⁵ by several digits is prepared. This is not possible and requires a huge amount of buffers to achieve this. Therefore, in the conventional method, it is extremely difficult to suppress the cell discard rate to a sufficiently low level for calls of the second priority whose band cannot be accurately set like LAN data.

An object of the present invention is to sufficiently reduce the cell delay amount and the cell discard rate for data such as voice and moving images, and for data such as LAN terminals, the cell discard rate. It is to provide a switching system capable of keeping the voltage sufficiently low.

[0009]

In order to achieve the above object, according to the present invention, a first subscriber who sets (reports) a used band and a second subscriber who does not set (report) a used band. In the switching system, the cell buffer is divided into those for the first subscriber and those for the second subscriber, and the cell output from the buffer for the second subscriber is While controlling so that the cell quality of the first subscriber is not affected, a congestion control signal is generated before the cell cannot be stored in the buffer of the second subscriber, and the switching system or terminal in the previous stage is It is characterized in that the cell output from the second subscriber is suppressed or stopped.

[0010]

According to the present invention, the cell from the first subscriber whose band is set is preferentially controlled in the switching system so as not to be affected by the cell generated from the second subscriber. The cell delay amount and the cell discard rate can be kept extremely low. For cells generated by the second subscriber, a congestion control signal is generated before the buffer overflows in the switching system to suppress or stop the output from the switching system or the terminal in the preceding stage, thereby performing switching. Cell discard within the system is prevented.

[0011]

DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described with reference to the drawings.

In FIG. 1, cells input to the exchange 0 are lines L1-1 to L1 on the input lines 3-1 to 3-n.
It is stored in the buffer memory 22 or 23 from -n.
The cells coming from the band-set call are stored in the buffer memory 22, and the cells coming from the band-unset call are stored in the buffer memory 23. One of the buffer memories 22 and 23 is selected by the selector 24, and the output cells are lines L2-1 to L2- on the output lines 4-1 to 4-n.
assigned to n.

The selector 24 outputs the cells of the buffer memory 22 preferentially, and outputs the cells of the buffer memory 23 only when, for example, there are no cells to be output to the buffer memory 22. Are output to the output line without being disturbed by the cells of the buffer memory 23. Buffer memory 22
Cells are generated from a call source for which a band is set, and the amount of cells generated per unit time is constant, so the capacity of cells that are concentrated on one output line within a certain period is If the buffer is secured, the cell discard rate can be suppressed to a sufficiently low level without causing any practical problems.
In addition, the cell delay time in the buffer is determined by the amount of cells concentrated on one output line within a certain unit period. The amount can be limited, and the cell delay amount can be suppressed small. That is, the cell discard rate and the delay time of the cell generated from the call source for which the band is set can be sufficiently suppressed.

In the above structure, the selector 24
However, the cells from the buffer memory 23 may be stored in the buffer memory 22 within, for example, a free band of each output line (a margin band obtained by removing the set band from the band capacity) or a band slightly smaller than that. The output may be performed in the same manner as the cell or in priority to this, and a certain band may be guaranteed even for calls for which no band is set.

Line L5-on input lines 3-1 to 3-n
When the congestion control signals are input from 1 to L5-n, the cell output of the band-unset call from the buffer memory 23 is suppressed. If the amount of cells in the buffer exceeds a certain threshold value before the buffer memory 23 becomes full and cell discard is performed, the congestion control signal causes lines L6-1 to L6 on the output lines 4-1 to 4-n. It is output to -n. As a result, another switch or a terminal device that is currently transmitting a cell to the switch 0 is requested to prohibit or suppress the output of the cell from a call whose band is not set, and the buffer memory 2
The cell discard in 3 is avoided.

As a method of transmitting the congestion control signal on the above-mentioned input lines 3-1 to 3-n and output lines 4-1 to 4-n, for example, a bit for congestion control is provided in the header portion of each cell. A method of providing the congestion control bit, a method of providing the congestion control bit in the frame signal on the transmission frame, a method of transmitting the congestion control information by the control cell and the like can be adopted.

2 (a) to 2 (e) show the traffic volume and
It is a figure for explaining the relation between the amount of buffer memory and the occurrence of a congestion control signal. FIG. 2A shows the traffic volume from a call for which a band has been set. When the band is set, the number of cells generated from the terminal is a predetermined amount, and thus the traffic amount becomes constant with time. FIG. 2B shows the traffic volume from a call for which no band is set. The traffic volume of cells to be input to the exchange occurs in bursts, but since the exchange outputs the call cells for which bandwidth has been set preferentially, the cells for which no bandwidth has been set are available only in the remaining bandwidth on the output line. No output.

FIG. 2 (c) shows a change in the amount of memory used in the buffer memory 23 in FIG. 1, and FIG. 2 (d) shows the traffic amount of a call whose band has not been set and which is actually input to the exchange. FIG. 2E shows the generation of the congestion control signal. As shown in FIG. 2B, since the traffic volume of the output cell from the switch is smaller than the traffic volume of the actually required input cell, the buffer memory usage gradually increases. When the cell amount exceeds a certain threshold value, a congestion control signal is generated before cell discard occurs, and flow control is performed so as to stop the input traffic. As a result, the buffer memory usage decreases, and when it becomes smaller than a certain threshold value, the congestion control signal is stopped and the input traffic is restarted. The present invention is characterized in that the flow control is performed so that the buffer overflow does not occur in the buffer memory 23 as described above. It is also possible to release the unused band not occupied by the band setting call to some extent to the traffic of the band non-setting call and then perform flow control so as to avoid the cell discard.

FIG. 3 shows another embodiment of the present invention. The input cells that have reached the exchange pass through the lines L1-1 to L1-n on the input lines 3-1 to 3-n and the line corresponding units 1-1 to 1-1-.
n, and further arrives at the switch unit 2 via lines L3-1 to L3-n. The input cells from each line are exchanged by the switch unit 2 so that the lines L4-1 to L4-
output to the lines L2-1 to L2-n on the output lines 4-1 to 4-n via the line corresponding units 1-1 to 1-n.

On the other hand, the congestion control signal is input to the input lines 3-1 to 3-1.
Line corresponding part 1 from lines L5-1 to L5-n on 3-n
-1 to 1-n, and arrives at the switch unit 2 through the lines L7-1 to L7-n. When the congestion control signal is input, the switch unit 2 stops the cell output from the band-unset call. In addition, the switch unit 2 sets the lines L8-1 to L8- at the time when the cell amount reaches a predetermined value before the buffer storing the cells from the band-unset call is full.
By generating a congestion control signal for n, cells from a band-unset call are prohibited from being input from the line corresponding units 1-1 to 1-n. The line corresponding units 1-1 to 1-n output the congestion control signal to the line L6-1 on the output lines 4-1 to 4-n.
To L6-n to prevent cell discard.

FIG. 4 shows the configuration of the line interface shown in FIG. The line interface 2 stores in the buffer memory 11 only the cells input from the line L1 and coming from the band-unset call, and transfers the cells from the band-set call directly to the selector 12. The selector 12 preferentially outputs the cell from the band setting call, and outputs the cell of the buffer memory 11 when the cell output from the band setting call has a free time. The congestion control signal on the line L5 coming from each input line is directly output on the line L7 and input to the switch unit. Further, when the congestion control signal is received from the switch section via the line L8, the cell output operation of the buffer memory 11 is not performed even if there is an empty timing. The buffer memory 11 stores the cells before the cells are discarded.
The congestion control signal is output to the line L6, and the generation of the cell of the band unset call to the input line is stopped. The cell output from the switch section onto the line L4 is output onto the line L2 and goes out to the output line.

FIG. 5 shows an example of a detailed configuration of the switch section 2 in FIG. The cells input from the lines L3-1 to L3-n are multiplexed in the multiplexer 21, and the buffer memories 22-1 to 22-corresponding to the lines to be output.
One cell is assigned to each of n and 23-1 to 23-n. The buffer memory is provided with a pair of buffer memories 22-i and 23-i corresponding to the output lines. Among the cells to be output to the i-th output line, the cell coming from the band setting call is the buffer memory 22. -I,
The cells coming from the band-unset call are stored in the buffer memory 23-i, respectively.

In 24-1 to 24-n, the cells of the buffer memories 22-1 to 22-n are buffer memories 23-1.
It is a selector that controls so as to output without being disturbed by the cells of 23 to 23-n. Each selector 24-1 to 24
-N preferentially outputs the cells of the buffer memories 22-1 to 22-n, and if the buffer memories 22-1 to 22-
If there is no cell to be output in n, the buffer memory 23
It operates so as to output cells of -1 to 23-n. The number of cells of the buffer memories 23-1 to 23-n is set to the buffer memory 22 within an amount corresponding to the remaining band of the band occupied by the band setting call, or within a band slightly smaller than the remaining band.
You may make it output similarly to the cells of -1 to 22-n. In this way, cells can be transmitted in a form in which a certain band is guaranteed even in a call for which no band is set. Selector 24-
The cells output from 1 to 24-n are lines L4-1 to L4-1.
It is output to L4-n and output to the output line via the line interface.

When the congestion control signal generated in the lines L7-1 to L7-n is received from the input line through the line corresponding part, cell output from the buffer memories 23-1 to 23-n is prohibited. Further, the buffer memories 23-1 to 23-
Before the cell overflows at n, a congestion control signal is output to the lines L8-1 to L8-n to prohibit the cell output from the call whose band is not set by the line interface.

In FIG. 5, a plurality of divided buffer memories should be commonly processed by the method disclosed in the specification of the "switching system" proposed by the applicant in Japanese Patent Application No. 62-174674. Is also possible. In particular,
If the buffer memories 22-1 to 22-n are shared, the cell discard rate of the call set up can be suppressed to a lower level than in the case where the calls are not shared. For calls with bandwidth settings,
The cell discard rate can be kept sufficiently low by the congestion control.

FIG. 6 is a diagram for explaining congestion control between exchanges in the configuration shown in FIG. In this figure,
The cells are transferred from the exchange 0 in the front stage to the exchange 0'in the rear stage, and the distance between the exchanges is L (km). The latter-stage exchange generates a congestion control signal before the buffer memory 11 'provided in the line-corresponding part overflows, and prohibits cell output from the buffer memory 23 provided in the switch part of the former-stage exchange. The amount of data (cells) that arrives after the congestion control signal generated by the buffer memory 11 'is received by the buffer memory 23 of the former-stage exchange until the output cells from the buffer memory 23 do not arrive in the buffer memory 11'. The number is approximately proportional to the distance L between the exchanges, ignoring the processing delay in the exchange. Therefore, if the congestion control signal is generated at the time when the remaining capacity of the buffer memory 11 'reaches a predetermined value substantially proportional to the distance L, it is possible to prevent cell discard in the buffer memory 11'.

FIG. 7 shows the relationship between the transmission distance L between the exchanges and the buffer memory capacity required for each line interface. Assuming that the transmission rate between exchanges is 150 Mbps, it is about 200k when the distance between exchanges is 100km.
It can be seen that a buffer memory of about 1 Mbit should be prepared when the distance is 500 bits and the distance is 500 km.

In general, for media such as voice and moving images, it is necessary to suppress the cell discard rate to some extent and the delay amount to be sufficiently low, but these can be handled as calls whose bandwidth can be set. On the other hand, for a cell generated from a LAN terminal or the like, it is difficult to set the band because it is difficult to predict when the cell will occur, but it is necessary to keep the cell discard rate sufficiently low. According to the above-described embodiment of the present invention, these requirements can be satisfied, and the unused band of the band-set first call can be used for the cell transmission of the band-unset second call. By using it, the band can be effectively utilized.

[0029]

According to the present invention, the generated call is divided into a first call in which a used band is designated and a second call in which the band is not set, and the first call used by the first call in the exchange. A buffer memory and a second buffer memory used by the second call are provided, and the cell output from the second buffer memory is controlled so as not to affect the communication quality due to the cell of the first call, and the second buffer is also provided. The congestion control signal is generated before the memory is full, and the transmission of cells from the second call to the exchange or the terminal device at the preceding stage is stopped or suppressed. Both of the two calls can reduce cell loss.

Further, according to the present invention, the band-set first
Call is flow-controlled in the switching system so as not to be affected by the cell generated from the second call for which the band is not set, so that not only the cell loss rate but also the cell delay amount can be suppressed to be low.

[Brief description of drawings]

FIG. 1 is a configuration diagram showing an embodiment of an exchange according to the present invention.

FIG. 2 is a diagram for explaining the relationship between traffic volume, buffer memory volume, and congestion control signal generation in the exchange according to the present invention.

FIG. 3 is a configuration diagram showing another embodiment of the exchange according to the present invention.

4 is a configuration diagram showing details of a line interface 1 in FIG.

5 is a configuration diagram showing details of a switch unit 2 in FIG.

FIG. 6 is a diagram for explaining congestion control between exchanges.

FIG. 7 is a diagram for explaining a relationship between a transmission distance between exchanges and a buffer memory amount required for a line interface.

[Explanation of symbols]

0,0 '... switch, 1-1 to 1-n ... line interface,
2 ... Switch section 3-1 to 3-n ... Input line, 4-1 to 4-n ... Output line 11, 11 ', 22, 23, 22-1 to 22-n, 23
-1 to 23-n ... Buffer memory, 12, 12 ', 2
4, 24-1 to 24-n ... Selector 21 ... Multiplexer.

Claims (6)

[Claims] 1. A for inputting data multiplexed on a plurality of incoming lines
In a switching system in which a TM cell (fixed length packet) is multiplexed and output on any of the outgoing lines selected from a plurality of outgoing lines, a first subscriber who declares a used band to the subscriber The first subscriber is divided into the second subscribers who do not declare the band to be used and the first buffer for storing the ATM cells receives the ATM cells from the first subscribers preferentially. Generating a congestion control signal before the first buffer is full, thereby preventing ATM cells from the second subscriber from being transferred to the first buffer. A characteristic switching system. 2. The switching system according to claim 1, wherein when an ATM cell from the first subscriber exists in the first buffer, an A from the first subscriber is present.
When the TM cell is output and the ATM cell output from the first subscriber does not exist in the first buffer, and only the ATM cell output from the second subscriber exists, the first buffer A switching system characterized in that ATM cells from two subscribers are output. 3. The switching system according to claim 1, wherein when the ATM cell is output from the first buffer, a band declared by the first subscriber is secured in advance so that an empty band A switching system characterized in that an ATM cell from the second subscriber is output within a range. 4. The switching system according to claim 1, 2, or 3, wherein a second buffer for storing only ATM cells from the second subscriber is provided for each incoming line. The first buffer is provided for each outgoing line, and when the ATM cell from the first subscriber is not input from the incoming line, the ATM is transferred from the second buffer to the first buffer. Cell from the second subscriber to the first buffer.
When it becomes impossible to store M cells, the cell output from the second buffer is stopped, and the ATM is stored in the second buffer.
A switching system characterized in that the transfer of ATM cells from the second subscriber to the second buffer is prohibited by generating the congestion control signal when cells are stored. 5. A switching system according to claim 1, 2 or 3, wherein a second buffer for storing only ATM cells output from the second subscriber for each incoming line. And an ATM cell is output from the second buffer to the first buffer provided corresponding to an outgoing line within a period in which an ATM cell from the first subscriber is not input from an incoming line. 1 buffer is the above 2nd
The output of the second buffer is stopped when the ATM cells from the subscribers cannot be stored, and the congestion control signal is generated when the amount of ATM cells in the second buffer exceeds a predetermined value. By doing so, the ATM cell from the second subscriber is prohibited from being transferred to the second buffer. 6. Claim 1, claim 2, claim 3, claim 4
The switching system according to claim 5, wherein the first buffer for storing the ATM cell output from the first subscriber is commonly used among a plurality of outgoing lines. system.