CA2192637C

CA2192637C - Asynchronous transfer mode switching method and asynchronous transfer mode switch

Info

Publication number: CA2192637C
Application number: CA 2192637
Authority: CA
Inventors: Ruixue Fan
Original assignee: NEC Corp
Current assignee: Ciena Corp
Priority date: 1995-12-13
Filing date: 1996-12-11
Publication date: 2002-02-05
Anticipated expiration: 2016-12-11
Also published as: SE9604576D0; SE9604576L; JP2827998B2; US6046997A; JPH09162906A; SE516890C2; CA2192637A1

Abstract

ATM switch method comprises a step of accumulating a cell input from an input port in an input multiplex buffer connected to the input port to which the cell has been input; a step of inhibiting output of cell addressed to a certain output port from an input multiplex buffer when the cell of the certain output port equal to or more than a threshold value have been accumulated in the input multiplex buffer; a step of outputting cell except for the inhibited output cell from the input multiplex buffer and accumulating the output cell in an output buffer corresponding to an output port of the output cell; a step of outputting cell accumulated in the output buffer and accumulating the output cell in an output separation buffer corresponding to output port of the output cell; and a step of outputting cells accumulated in said output separation buffer to be output to an output port to which the cell is addressed.

Description

ASYNCHRONOUS TRANSFER MODE SWITCHING METHOD AND
ASYNCHRONOUS TRANSFER MODE SWITCH
OF THE INVENTION
This invention relates to a method for switching Asynchronous Transfer Mode (hereinafter referred to as ATM) and an ATM switch used for multi-media.
Conventionally various types of the ATM switch, for example, of a shared buffer switch type, an output buffer 1o switch type or the like, have been suggested. In order to manage the traffic exhibiting strong burst with the ATM
switch of the above-described type, a high speed/large capacity buffer has to be mounted.
An ATM switch as shown in Fig. 7 has been proposed for 15 managing the strong burst traffic using no such high speed/large capacity buffer mounted thereon. Referring to Fig. 7, the conventional ATM switch comprises N input ports 101-1 to 101-N, low speed/large capacity RIRO (Random In Random Out) input buffers 102-1 to 102-N each connected to 2o the respective input ports 101-1 to 101-N, input buffer control sections 103-1 to 103-N for controlling the respective RIRO input buffers 102-1 to 102-N, N output ports 108-1 to 108-N, high speed/small capacity FIFO output buffers 106-1 to 106-N each connected to the respective ZS output ports 108-1 to 108-N, output buffer control sections 107-1 to 107-N for controlling the respective FIFO
output buffers 106-1 to 106-N and outputting a back pressure signal 109 and a time division bus 105 for connecting the RIRO input buffers 102-1 to 102-N to the respective FIFO output buffers 106-1 to 106-N. The FIFO
output buffers 106-1 to 106-N are allowed to receive N
cells (N : the number of the input ports) simultaneously.
A cell input to the input port 101-1 is accumulated in 1o a vacant space of the RIRO input buffer 102-1 through the input buffer control section 103-1. The input buffer control section 103-1 has N control queues 104-1 to 104-N for controlling cells accumulated in the RIRO input buffer 102-1 by each of the output ports 108-1 to 108-N.
When the cell is accumulated in a vacant space of the RIRO input buffer 102-1, an accumulation address of the cell is stored in a control queue corresponding to an output port indicated by the output port information contained by the cell. The input buffer control section zo 103-1 refers to each of the control queues 104-1 to 104-N one after another to read out each cell based on the accumulation address prefixed thereto. The other input buffer control section controls in the same manner as described above.
Each cell read from the respective RIRO input buffers 102-1 to 102-N is stored in the FIFO output buffer corresponding to the output port indicated by the output port information contained by the cell via the time division bus 105.
s When a vacant space of the FIFO output buffer 106-i becomes equivalent to be less than N cells, an output buffer control section 107-i for controlling write/read of the cell to/from the FIFO output buffer 106-i (1~ i ~N) outputs a back pressure signal 109 to all input 1o buffer control sections 103-1 to 103-N so as to inhibit output of the cell addressed to the output port 108-i.
While the back pressure signal 109 is added, the respective input buffer control sections 103-1 to 103-N
output cells accumulated in the RIRO input buffers 102-1 15 to 102-N other than those cells addressed to the output port 108-i sequentially.
Mounting a combination of the low speed/large capacity RIRO input buffers 102-1 to 102-N and high speed/small capacity FIFO output buffers 106-1 to 106-N to output a 2o back pressure signal 109 from each of the FIFO output buffers 106-1 to 106-N allows for management of the strong burst traffic without using the high speed/large capacity buffer.
In order to realize a large scale ATM switch 2s accommodating a large number of input ports and output __ - 4 _ 2192637 ports using the aforementioned construction as shown in Fig. 7, it is necessary to mount a large number of RIRO
input buffers and FIFO output buffers. However a large number of those RIRO input buffers and FIFO output buffers may require increased number of interface with the time division bus, which is practically difficult to realize owing to the number of pins for connecting the BIRO input buffers and FIFO output buffers to the time division bus. Even though such ATM switch is realized, to the resultant cost is substantially increased.
In order to decrease the number of interface with the time division bus, the construction shown in Fig. 8 has been proposed.
The ATM switch shown in Fig. 8 comprises NXK input ports 201-11 to 201-NK, N units of low speed/large capacity RIRO input multiplex buffers 202-1 to 202-N, input multiplex buffer control sections 203-1 to 203-N
for controlling each write/read of cells to/from the RIRO input multiplex buffers 202-1 to 202-N, a time 2o division bus 205, N units of high speed/small capacity FIFO output buffers 206-1 to 206-N, output buffer control sections 207-1 to 207-N for controlling read/write of cells from/to the FIFO output buffers 206-1 to 206-N, N units of low speed/large capacity RIRO
output separation buffers 208-1 to 208-N and NXL units of output ports 209-11 to 209-NL. Each of the FIFO
output buffers 206-1 to 206-N is able to receive N (the number of RIRO input multiplex buffers) cells simultaneously.
The RIRO input multiplex buffers 202-1 to 202-N have K
input ports (201-11 to 201-1K) to (201-N1 to 201-NK) connected thereto, respectively. the RIRO output separation buffers 208-1 to 208-N have L output ports (209-11 to 209-1L) to (209-ON1 to 209-NL) connected o thereto, respectively.
A cell input to the input port 201-11 is accumulated in a vacant space of the RIRO input buffer 202-1 through the input multiplex buffer control section 203-1. The input multiplex buffer control section 203-1 has NXL
control queues 204-11 to 204-NL for controlling cells accumulated in the RIRO input multiplex buffer 202-1 by each of the output ports 209-11 to 209-NL. When the cell is accumulated in the vacant space of the RIRO input multiplex buffer 202-1, an accumulation address of the 2o cell is stored in a control queue corresponding to an output port indicated by the output port information contained by the cell. The input multiplex buffer control section 203-1 refers to the control queues 204-11 to 204-NL one after another so that each cell is read out based on the accumulation address prefixed to each of the control queues 204-11 to 204-NL. The rest of the input multiplex buffer control sections execute the same controlling.
Each cell multiplexed and read from the respective RIRO input multiplex buffers 202-1 to 202-N is stored in an FIFO output buffer corresponding to an output port indicated by the output port information contained by the cell via the time division bus 205.
Cells accumulated in the respective FIFO output 1o buffers 206-1 to 206-N are read one by one and accumulated in a vacant space of the RIRO output separation buffers 208-1 to 208-N, respectively. The RIRO output separation buffers 208-1 to 208-N output the accumulated cell to an output port indicated by the output port information contained by the cell.
An output buffer control section 207-i for controlling write/read of cells to/from a FIFO output buffer 201-i (lei<N) outputs a back pressure signal 210 to all input multiplex buffer control sections 203-1 to 203-N when 2o the vacant space of the RIRO buffer 206-i becomes equivalent to be less than N cells so as to inhibit output of cells addressed to the output ports 209-il to 209-iL connected to the FIFO output buffer 206-i, respectively.
In each input multiplex buffer control section 203-1 - ~ - 2192637 to 203-N, cells other than those addressed to the output ports 209-i to 209-iL which have been accumulated in the RIRO input multiplex buffers 202-1 to 202-N are output sequentially.
The number of interface with the time division bus 205 can be decreased by connecting RIRO input multiplex buffers 202-1 to 202-N to RIRO output buffers 206-1 to 206-N, respectively via the time division bus 205 through multiplexing cells from a plurality of input 1 o ports .
With the conventional art shown in Fig. 8, when a large number of cells addressed to a certain output port are generated in the respective BIRO input buffers at a burst, the ratio of cells addressed to the certain output port which have been accumulated in the RIRO
output separation buffer connected to the certain output port is increased. As a result, even though cells addressed to the other output port are accumulated in the RIRO input multiplex buffer, those cells cannot be output from the output port easily.
Furthermore in the conventional art shown in Fig. 8, each input multiplex buffer control section refers to each control queue by every output port sequentially so that each cell is read out based on the accumulation address prefixed to each of the control queues. So the _ _ 8 _ 2192631 same traffic amount is transferred from each of the RIRO input multiplex buffer to the certain output port.
Accordingly in case each of the RIRO input multiplex buffer has a different number of connections (active s connection) for transferring cells existing between each BIRO input multiplex buffer and the certain output port, the same number of cells are transferred from the respective RIRO input multiplex buffer to the certain output port for a unit of time. In this conventional art to shown in Fig. 8, each active connection addressed to the same output port uses different bandwidth, resulting in failing to provide every user with equal service.
SUI~iARY OF THE INVENTION
It is an object of the present invention to solve the 1s aforementioned problems.
It is another object of the present invention to provide an ATM switch method and an ATM switch, in case a large number of cells addressed to a certain output port are generated at a burst, which can output cells 2o addressed to the other output port and set so that the same bandwidth is used by the respective active connections.
The above object of the present invention is realized by the ATM switch method for an ATM switch using a 25 plurality of input multiplex buffers connected to a _ - 9 -plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for the respective output separation buffers and are allowed to input cells equal to a number of the input multiplex buffers comprising, when outputting a cell from the input multiplex buffer to the output buffer, a step of inhibiting output of cells addressed to a certain output port from the input multiplex buffer and outputting other cells sequentially from an input multiplex buffer to be accumulated in an output buffer corresponding to an output port to which the cell is addressed in case cells addressed to the certain output port equal to or more than a predetermined threshold value have been accumulated in an output separation buffer, a step of outputting cells accumulated in the output buffer to be accumulated in a corresponding output separation buffer; and a step of outputting cells accumulated in an output separation buffer to be output 2o to an output port to which the cell is addressed.
In the present invention, even though a large number of cells addressed to a certain output port are generated at a burst, cells addressed to the other output port can be output.
The bandwidth used by a plurality of active 2l 92637 connections addressed to the same output port can be set to the same value when the present invention further comprises a step of detecting a number of active connections existing between each output port and each s input multiplex buffer; and a step of controlling a number of cells output from each output separation buffer to be proportional to a number of the active connections existing between an output port to which the cell is addressed and an input multiplex buffer that has output the cell based on a number of the detected active connections.
The above described control can be executed in the following two methods.
In the first method, the detected number of each 1s active connection is set to a corresponded counter at each input multiplex buffer provided for the respective output ports. When outputting cells accumulated in the output separation buffer to the output port, the cells sent from the input multiplex buffer corresponding to zo the counter for the output port having the count value not set to 0 are sequentially output. The value of the counter corresponding to the input multiplex buffer that has transmitted cells is subtracted at every output of the cell. Accordingly in case the number of cells output 2s from the output separation buffer is smaller than the _ ~ - 11 -number of cells input to the output separation buffer owing to the limited number of the output port, the bandwidth used by the active connections can be set to the same value.
In the second method, when the number of cells output from the output separation buffer is equal to or more than that input to the output separation buffer, any input multiplex buffer outputting cells equal to or more than the number of cells proportional to the number of to active connections is detected based on the count value of each counter for the respective input multiplex buffers provided for the output port each connected to the output separation buffer. The output of cells accumulated in the detected input multiplex buffer and 15 addressed to the output port is inhibited. Accordingly in case the number of cells output from the output separation buffer is equal to or more than the number of cells input thereto, the bandwidth used by the active connections can be set to the same value.
2o The above ATM switch method is realized by an ATM
switch comprising a plurality of input multiplex buffers connected to a plurality of input ports, respectively; a plurality of output separation buffers connected to a plurality of output ports, respectively; input multiplex 25 buffer control means for controlling the input multiplex - ~2 - 2192537 buffer to inhibit output of a cell addressed to a certain output port indicated by the first back pressure signal upon receiving a first back pressure signal inhibiting output of a cell addressed to a certain output port; output separation buffer control means for monitoring an accumulation amount of cells in the output separation buffer at every output port to which the cell is addressed and outputting the first back pressure signal inhibiting output of a cell addressed to the output port to the input multiplex buffer control means in case of any output port having the accumulation amount equal to or more than a predetermined threshold value.
The bandwidth used by a plurality of active connections addressed to the same output port can be set to the same value when the ATM switch further comprises detection means for detecting a number of active connections existing between each output port and each input multiplex buffer. The output separation buffer 2o control means further comprises output control means for controlling a number of cells addressed to the output port output from an output separation buffer to be proportional to a number of active connections existing between the output port and the input multiplex buffers based on a number of active connections detected by the detection means.
In accordance with the present invention, there is provided an Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM
switch method comprising the steps of: accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port; inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer; outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell; outputting a cell accumulated in said output buffer and accumulating said output cell in an output separation buffer corresponding to an output port of said output cell; outputting a cell accumulated in said output separation buffer to be output to an output port to which said cell is addressed; detecting a number of active connections existing between each output port and each input multiplex buffer; setting a detected number of active connections in counters provided for each output port; and controlling a number of cells output from each output separation buffer so that said number of cells are in proportional to a number of said active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on a number of said detected active 13a connections, wherein said controlling step further includes:
outputting a cell addressed to an output port corresponding to a counter with said count value not set to 0 among said counters when outputting cells accumulated in an output separation buffer to said output port and subtracting a value of said counter corresponding to an output port that has output cells at every output of a cell.
In accordance with the present invention, there is further provided an Asynchronous Transfer Mode (hereinafter referred to as ("ATM")) switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM switch method comprising the steps of:
accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port; inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer; outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell;
outputting a cell accumulated in said output buffer and accumulating said output cell in an output separation buffer corresponding to an output port of said output cell; outputting a cell accumulated in said output separation buffer to be output to an output port to which said cell is addressed;
detecting a number of active connections existing between each output port and each input multiplex buffer; controlling a 13b number of cells output from each output separation buffer so that said number of cells are in proportional to a number of said active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on a number of said detected active connections; detecting an output port to which cells, equal to or more than a number of cells proportional to a number of active connections, are addressed based on a count value of a counter provided for said output port with respect to each output port connected to an output separation buffer when a number of cells output separation buffer is equal to or more than a number of cells input to said output separation buffer;
and inhibiting output of a cell addressed to said output port from an input multiplex buffer.
In accordance with the present invention, there is further provided an Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM switch method comprising the steps of: a step of accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port; a step of inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer; a step of outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said 13c output cell; a step of inhibiting output of cells when an output separation buffer corresponding to said cells is fully occupied and otherwise outputting cells to be accumulated in a corresponding output separation buffer; a step of detecting a number of active connections existing between each output port and each input multiplex buffer; and a step of controlling a number of cells output from each output separation buffer so that said number of cells are proportional to a number of active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on said detected number of active connections, wherein said step for controlling output of said cell further comprising the steps of: setting a detected number of active connections in counters provided for each output port; and sequentially outputting a cell addressed to an output port corresponding to a counter with a count value not set to 0 among said counters and subtracting a value of a counter corresponding to an output port that has output a cell at every output of said cell when outputting cells accumulated in an output separation buffer to an output port.
In accordance with the present invention, there is further provided an Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM switch method comprising the steps of: a step of accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port; a step of inhibiting output of a cell addressed to a certain output port 13d from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer; a step of outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell; a step of inhibiting output of cells when an output separation buffer corresponding to said cells is fully occupied and otherwise outputting cells to be accumulated in a corresponding output separation buffer; a step of detecting a number of active connections existing between each output port and each input multiplex buffer; and a step of controlling a number of cells output from each output separation buffer so that said number of cells are proportional to a number of active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on said detected number of active connections, wherein said step for controlling output of said cell further comprising the steps of: detecting an output port to which cells, equal to or more than a number of cells proportional to a number of active connections, are addressed based on a count value of a counter provided for said output port with respect to each output port connected to an output separation buffer when a number of cells output from said output separation buffer is equal to or more than a number of cells input to said output separation buffer; and inhibiting output of the cells addressed to said output from an input multiplex buffer.
In accordance with the present invention, there is further provided an Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch comprising: a plurality of input multiplex buffers connected to a plurality of input ports, respectively; a plurality of output separation buffers 13e connected to a plurality of output ports, respectively; input multiplex buffer control means for controlling said input multiplex buffer so that output of a cell addressed to a certain output port indicated by a first back pressure signal is inhibited; and output separation buffer control means for monitoring an accumulation amount of cells in said output separation buffer at every output port to which said cell is addressed and outputting said first back pressure signal to said input multiplex buffer control means to inhibit output of a cell addressed to an output port having said accumulation amount equal to or more than a predetermined threshold value;
detection means for detecting a number of active connections existing between each output port and each input multiplex buffer; and said output separation buffer control means further comprises output control means for controlling a number of cells addressed to said output port output from an output separation buffer so that said number of cells are in proportional to a number of active connections existing between said output port and said input multiplex buffers based on a number of active connections detected by said detection means, wherein said output control means further comprises: a counter each provided for an output port; means for setting each number of active connections detected by said detection by said detection means in said counter; and means for sequentially outputting a cell addressed to an output port corresponding to a counter having count value not set to 0 among said counters when outputting cells accumulated in an output separation buffer to an output port and subtracting a counter value corresponding to an output port which has output cells at every output of a cell.
In accordance with the present invention, there is further provided an ATM switch comprising: a plurality of input multiplex buffers connected to a plurality of input 13f ports, respectively; a plurality of output separation buffers connected to a plurality of output ports, respectively; a plurality of output buffers provided for each of said output separation buffers for accumulating a cell output from said input multiplex buffer, each of said output buffers allowed to input a same number of cells as a number of said input multiplex buffers; input multiplex buffer control means for controlling said input multiplex buffer to inhibit output of a cell addressed to an output port indicated by a first back pressure received thereby; output buffer control means for controlling said output buffer to inhibit output of a cell addressed to an output separation buffer indicated by a second back pressure received thereby; first output separation buffer control means for monitoring an accumulation amount of cells in each of said output separation buffers and outputting said first back pressure signal inhibiting output of cells, addressed to said output port, to said input multiplex buffer control means when said accumulation amount becomes equal to or more than a predetermined threshold value; second output separation buffer control means for monitoring an accumulation amount of each of said output separation buffers and outputting said second back separation buffer when any output separation buffer has no vacant space for accumulating cells; detection means for detecting a number of active connections existing between each output port and each input multiplex buffer; and third output separation buffer control means for controlling a number of cells addressed to said output port output from an output separation buffer to be proportional to the number of active connections existing between said output port and said input multiplex buffers based on a number of active connections detected by said detection means, wherein said third output separation buffer control means further comprises: a counter provided for each output port; means for setting each number of active connections detected by said detection means in said 13g counter; and means for sequentially outputting a cell addressed to an output port corresponding to a counter having a count value not set to 0 among said counters when outputting cells accumulated in an output separation buffer to an output port and subtracting a value of said counter corresponding to an output port that has output a cell at every output of a cell.
In accordance with the present invention, there is further provided an ATM switch comprising: a plurality of input multiplex buffers connected to a plurality of input ports, respectively; a plurality of output separation buffers connected to a plurality of output ports, respectively; a plurality of output buffers provided for each of said output separation buffers for accumulating a cell output from said input multiplex buffer, each of said output buffers allowed to input a same number of cells as a number of said input multiplex buffers; input multiplex buffer control means for controlling said input multiplex buffer to inhibit output of a cell addressed to an output port indicated by a first back pressure received thereby; output buffer control means for controlling said output buffer to inhibit output of a cell addressed to an output separation buffer indicated by a second back pressure received thereby; first output separation buffer control means for monitoring an accumulation amount of cells in each of said output separation buffers and outputting said first back pressure signal inhibiting output of cells, addressed to said output port, to said input multiplex buffer control means when said accumulation amount becomes equal to or more than a predetermined threshold value; second output separation buffer control means for monitoring an accumulation amount of each of said output separation buffers and outputting said second back separation buffer when any output separation buffer has no vacant space for accumulating cells; detection means for detecting a number of active connections existing 13h between each output port and each input multiplex buffer; and third output separation buffer control means for controlling a number of cells addressed to said output port output from an output separation buffer to be proportional to the number of active connections existing between said output port and said input multiplex buffers based on a number of active connections detected by said detection means, wherein said third output separation buffer control means further comprises: means for detecting an output port to which cells equal to or more than a number of active connections have been output based on a count value of a counter corresponding to an output port connected to an output separation buffer when cells output separation buffer when cells output from said output separation buffer is equal to or more than cells input thereto; and means for outputting said first back pressure signal inhibiting output of a cell addressed to said detected output port to said input multiplex buffer control means.
BRIEF DESCRIPTION OF THE PRESENT INVENTION
This and other objects, features and advantages of the present invention will become more apparent upon a reading of the following detailed description and drawings, in which:
Fig. 1 is a block diagram of a first embodiment;
Fig. 2 is a flowchart representing each processing executed in the respective input multiplex buffer control sections 3-1 to 3-N;
Fig. 3 is a flowchart representing each processing executed in the respective output separation buffer control sections 10-1 to 10-N;
Fig. 4 is a block diagram of a second embodiment;

13i Fig. 5 is a flowchart representing each processing executed in the respective output separation buffer control sections 17-1 to 17-N;
Fig. 6 is a flowchart representing a processing executed in a third embodiment;
Fig. 7 is a block diagram of a prior art; and Fig. 8 is a block diagram of another prior art.
EMBODIMENTS
Embodiments of the present invention are described in detail, referring to the drawings.
Fig. 1 is a block diagram of a first embodiment of the 219?_h37 present invention.
An switch of this embodiment comprises N X K input ports 1-11 to 1-NK, N units of low speed/large capacity RIRO input multiplex buffers 2-1 to 2-N, input multiplex control sections 3-1 to 3-N for controlling write/read of cells to/from the RIRO input multiplex buffers 2-1 to 2-N, a time division bus 5, N units of high speed/small capacity FIFO output buffers 6-1 to 6-N, output buffer control sections 7-1 to 7-N for controlling write/read of cells to/from the FIFO output buffers 6-1 to 6-N, N
units of low speed/large capacity RIRO output separation buffers 8-1 to 8-N, NXL output ports 9-11 to 9-NL, output separation buffer control sections 10-1 to 10-N
for controlling write/read of cells to/from the BIRO
output separation buffers 8-1 to 8-N, input multiplex ports 15-1 to 15-N and output multiplex ports 16-1 to 16-N.
Each of the RIRO input multiplex buffers 2-1 to 2-N is connected to K input ports (1-11 to 1-1K) to (1-N to 1-2o NK). Each of the RIRO output separation buffers 8-1 to 8-N is connected to L output ports (9-11 to 9-1L) to (9-N1 to 9-NL).
The input multiplex buffer control section 3-1 comprises N X L control queues 4-11 to 4-NL for controlling each accumulation address of cells accumulated in the RIRO input multiplex buffer 2-1 for the respective output ports 9-11 to 9-NL to which the cell is addressed. The input multiplex buffer control section 3-1 has a function for accumulating cells input from the input ports 1-11 to 1-1K to a vacant space of the RIRO input multiplex buffer 2-1 and a function for outputting each cell read based on the accumulation address prefixed to the respective control queues 4-11 to 4-NL sequentially to the input multiplex port 15-1 by 1o referring to the control queues 4-11 to 4-NL one by one.
The rest of the input multiplex buffer control sections have the same construction and functions as described above.
The output separation buffer control section 10-1 comprises N X L control queues 11-11 to 11-NL, each controlling accumulation addresses of cells accumulated in the RIRO output separation buffer 8-1 by each of the BIRO input multiplex buffers 2-1 to 2-N which has output those cells and by each of the output ports 9-11 to 9-1L
2o to which those cells are addressed. The output separation buffer 10-1 has a function for accumulating cells transmitted from the RIRO output buffer 6-1 via the output multiplex port 16-1 in a vacant space of the RIRO output separation buffer 8-1, a function for registering the accumulation address of the cell to the 2 ~ 92637 control queue corresponding to the destination to which the cell is output and transferred, a function for reading out a cell one by one to the output port based on the accumulation address prefixed to each of the control queues 11-11 to 11-NL by referring to those control queues 11-11 to 11-NL sequentially, a function for inhibiting the output of the cell sent form the BIRO
output buffer 6-1 by outputting a back pressure signal 14-1 to the output buffer control section 7-1 when the 1o vacant space of the BIRO output separation buffer 8-1 is fully occupied and a function for outputting a back pressure signal 13 instructing to inhibit output of cells addressed to the output port 9-lj to the input multiplex buffer control section 3-i when the number of the accumulation address registered in the control queue 11-ij (lsi~N, l~j~L) is equal to or more than a predetermined threshold value. The rest of the output separation buffer control sections have the same constructions and functions as described above.
2o The output buffer control section 7-1 has a function for storing cells addressed to the output ports 9-11 to 9-1L which have been transmitted via the time division bus 5 in the BIRO output buffer 6-1, a function for outputting a back pressure signal 12 instructing to inhibit the output of cells addressed to the output ports 9-11 to 9-1L to all input multiplex buffer control sections 3-1 to 3-N when the vacant space of the FIFO
output buffer 6-1 is equivalent to be less than N cells and a function for reading out one cell after another stored in the FIFO output buffer 6-1 when a back pressure signal 14-1 has not been added from the output separation buffer control section 10-1. The rest of the output buffer control sections have the same functions as described above.
1o An operation of the first embodiment is described.
Cells input to the input ports 1-11 to 1-1K are accumulated in a vacant space of the RIRO input multiplex buffer 2-1 through the input multiplex buffer control section 3-1. When accumulating cells in the vacant space of the RIRO input multiplex buffer 2-1, the input multiplex buffer control section 3-1 registers accumulation address of each cell to the control queue 4-xy (l~x~N, l~ysL) corresponding to the output port information contained by the cell.
2o The input multiplex buffer control section 3-1 executes the processing shown in a flowchart of Fig. 2 so that cells accumulated in the RIRO input multiplex buffer 2-1 are output to the input multiplex port 15-1 sequentially. At S1, one of the control queues 4-11 to 4-NL is focused. At S2, it is judged whether or not the accumulation address has been registered in the focused control queue 4-xy. If it is determined that the accumulation address has not been registered to the focused control queue 4-xy, the next control queue is focused (S1). If it is determined that the accumulation address has been registered to the focused control queue, it is then judged whether or not back pressure signals 12 and 13 are generated to instruct to inhibit output of cells controlled by the control queue 4-xy 1o presently focused (S3). If it is determined that the output of cell is inhibited, the next control queue is focused (S1). If it is determined that the output of a cell has not been inhibited, one cell is read from the RIRO input multiplex buffer 2-1 based on the accumulation address prefixed to the control queue 4-xy and output to the input multiplex port 15-1 (S4). Then the next control queue is focused (Sl). The rest of the input buffers execute the same processing as described above. The cells are output from the respective RIRO
2o input multiplex buffers 2-1 to 2-N to the input multiplex ports 15-1 to 15-N.
The cells output from the RIRO input multiplex buffers 2-1 to 2-N to the input multiplex ports 15-1 to 15-N, respectively are accumulated in the FIFO output buffer corresponding to the output port indicated by the output 2 ~ 92637 port information contained by the cell via the time division bus 5.
The cells accumulated in the respective FIFO output buffers 6-1 to 6-N are output to the output multiplex ports 16-1 to 16-N sequentially.
Receiving cells via the output multiplex port 16-1, the output separation buffer control section 10-1 accumulates those received cells in a vacant space of the RIRO output separation buffer 8-1. Accumulating 1o those cells in the vacant space of the RIRO output separation buffer 8-1, the output separation buffer control section 10-1 registers the accumulation address of the cell to the control queue 11-ij among the control queue 11-11 to 11-NL corresponding to both the output port 9-lj indicated by the output port information contained by the cell and the RIRO input multiplex buffer 2-1 that has transferred the cell. For example assuming that destinations for output and transfer are the output port 9-11 and the RIRO input multiplex buffer 2-1, respectively, the accumulation address is registered to the control queue 11-11. Assuming that destinations for output and transfer are the output port 9-1L and the RIRO input multiplex buffer 2-N, respectively, the accumulation address is registered to the control queue 11-NL.

The output separation buffer control section 10-1 refers to the control queues 11-11 to 11-NL sequentially and outputs cells accumulated at each accumulation address prefixed to the respective control queues 11-11 to 11-NL to the output port indicated by the output port information contained by the cell one by one.
The output separation buffer control section 10-1 further executes the processing of a flowchart shown in Fig. 3. At S11, one of the control queues 11-11 to 11-NL
to is focused. At S12, it is judged whether or not the number of accumulation addresses prefixed to the control queue 11-ij presently focused is equal to or more than a predetermined threshold value. If it is determined that the number of the accumulation addresses is not equal to or more than the threshold value (If NO at S12), the next control queue is focused (S11). If it is determined that the number of the accumulation addresses is equal to ore more than the threshold value (If YES at S12), a back pressure signal 13 is output to the input multiplex 2o buffer control section 3-1 for instructing to inhibit output of cells addressed to the output port 9-lj among those accumulated in the RIRO input multiplex buffer 2-i corresponding to the control queue 11-ij (S13). Then the next control queue is focused (S11). For example, when the number of accumulation address registered to the control queue 11-11 is equal to or more than the threshold value, the output separation buffer control section 10-1 outputs the back pressure signal 13 to the input multiplex buffer control section 3-1 for inhibiting the output of cells addressed to the output port 9-11. The rest of other output separation buffer control section execute the same processing as described above.
In case of the control queue ij where the number of to registered accumulation address is equal to or more than the threshold value, that is, the threshold or more number of cells addressed to a certain output port are accumulated in the BIRO output separation buffer, a back pressure signal 13 instructing to inhibit output of cells addressed to the output port 9-lj corresponding to the control queue 11-ij is output to the input multiplex buffer control section 3-i corresponding to the above control queue 11-ij. Therefore even when a large number of cells addressed to a certain output port at a burst 2o in the respective RIRO input multiplex buffers, those buffers addressed to the certain output port can be kept from being output form the RIRO input multiplex buffer.
Accordingly even when a large number of cells addressed to a certain port are generated at a burst in the respective RIRO input multiplex buffers, the Embodiment 2192b37 1 allows the cells addressed to the other port to be output.
Fig. 4 is a block diagram of a second embodiment of the present invention. The switch of this embodiment is the same as that shown in Fig. 1 except that output separation buffer control sections 10-1 to 10-N have been changed to l7-1 to 17-N and a section for detecting the number of active connections 18 has been added.
The output separation buffer control section 17-1 1o comprises NXL control queues 11-11 to 11-NL and NL units of counters W11 to WNL each combined with the respective control queues 11-11 to 11-NL in pairs. The counter Wij is provided for the pair of the RIRO input multiplex buffer 2-i and the output port 9-lj having the number of active connections existing between the RIRO input multiplex buffer 2-i and the output port 9-lj.
The section for detecting the number of active connections 18 has a function for detecting the number of active connections existing between the output ports 9-11 to 9-NL and the respective RIRO input multiplex buffers 2-1 to 2-N.
The operation of the second embodiment is described.
The cells input to the respective input ports 1-11 to 1-NK are transferred to the RIRO multiplex separation buffers 8-1 to 8-N connected to the output port as the destination of the cell via the RIRO input multiplex buffers 2-1 to 2-N, the time division bus 5 and FIFO
output buffers 6-1 to 6-N.
When the cell is transmitted to the RIRO output separation buffer 8-1, the output separation buffer control section 17-1 accumulates the cell in a vacant space of the RIRO output separation buffer 8-1 and registers the accumulation address of the cell to the control queue 11-ij among control queues 11-11 to 11-NL
1o corresponding to both the output port 9-lj indicated by the output port information contained by the cell and the input multiplex buffer 2-i to which the cell is transferred. The output separation buffer control section 17-1 also executes processing of flowcharts shown in Figs. 3 and 5 accompanied with the above processing.
Since the processing shown in Fig. 3 has been already described, the processing of the flowchart shown in Fig.
5 is described.
2o At S21, the output separation buffer control section 17-1 sets the number of active connections existing between the RIRO input multiplex buffers 2-1 to 2-N and the respective output ports 9-11 to 9-1L which has been detected by the section for detecting the number of active connections 18 in the respective counters W11 to 2 ~ 92 b37 WNL.
At S22, one pair of the control queues 11-11 to 11-NL
and the counters W11 to WNL is focused (S22). When the accumulation address is not registered to the focused control queue 11-ij and the value of the focused counter Wij is 0 (S23, S24), the next pair of the control queue and the counter is focused (S22). When the accumulation address is registered to the focused control queue 11-ij and the value of the focused counter wij is not 0 (S23, 1o S24), one cell is output to the output port 9-lj in accordance with the accumulation address prefixed to the control queue 11-ij (S25). Then 1 is subtracted from the value of the counter Wij (S26).
The output separation buffer control section 17-1 1s judges whether or not all the control queues 11-lj, 11-2j to 11-Nj with respect to the output port 9-lj outputting the cell are halted (S27). When it is determined that the control queue 11-ij is halted, this means that no accumulation address is registered to the 2o control queue 11-ij or the value of the counter Wij paired with the control queue 11-ij is set to 0.
When it is determined that all the control queues 11-lj, 11-2j to 11-Nj with respect to the output port 9-ij outputting the cell at S27 are halted, it is judged 25 whether or not one or more counters Wlj, W2j to WNj - 25 - 2? 92637 paired with the respective control queues 11-lj, 11-2j,...11-Nj have the count value set to 0 (S28).
If it is determined that one or more counters have the count value set to 0, the number of active connections s detected by the section for detecting the number of active connections 18 is newly set in the counters Wlj, W2j to WNj with respect to the output port 9-lj outputting the cell or the value obtained by summing each value presently set in the counters Wlj, W2j to WNj 1o and the corresponding number of active connections detected by the section for detecting the active connections 18 is set in the counters Wlj, W2j to WNj (S29).
The output separation buffer control section 17-1 15 focuses the next pair of the control queue and the counter (S22). When each determination at S27 and S28 is NO, the output separation buffer control section 17-1 focuses the next pair of the control queue and the counter (S22).
2o The above processing allows the number of cells transferred from the respective RIRO input multiplex buffers 2-1 to 2-N, which have been output from the output port 9-lj to be proportional to the number of active connections existing between the output port 9-lj 25 and the respective RIRO input multiplex buffers 2-1 to 2-N. Additionally when the back pressure signal has not been added to the input multiplex buffer control section 3-1, the same number of cells are transmitted from the respective RIRO input multiplex buffers 2-1 to 2-N to the output port 9-lj. When the number of cells output from the RIRO output separation buffer 8-1 is smaller than the number of cells input thereto, the cells from the RIRO input multiplex buffer 2-i having a small number of active connections existing between the RIRO
1o input buffer 2i and the output port 9-lj are accumulated in the RIRO output separation buffer 8-1. The resultant number of cells exceeds a predetermined threshold value.
As a result, a back pressure signal 13 is added to the input multiplex buffer control section 3-i corresponding to the RIRO input multiplex buffer 2-i. As the number of cells transmitted from the RIRO input multiplex buffer 2-i to the output port 9-lj is decreased, the number of cells having the respective active connections transferred becomes the same. That is the respective 2o active connections existing between the output port 9-lj and the respective RIRO input multiplex buffers 2-1 to 2-N are set to use the same bandwidth.
Next a third embodiment of the present invention is described. The third embodiment is realized by executing the processing of the flowchart shown in Fig. 6 between S28 and S29 shown in Fig. 5.
The output buffer control section 17-1 judges whether or not the ratio of using the output multiplex port 16-1 is close to 100 at S31. When it is determined the ratio is close to 100 (If YES at S31), it is judged whether or not the number of cells output from the RIRO output separation buffer 8-1 is equal to or more than the number of cells input thereto (S32). When the difference between the maximum value and minimum value both set in 1o each of the counters Wlj, W2j to WNj is equal to or more than the threshold value, it can be assumed that cells more than the number of cells proportional to the number of active connections existing between the output port 9-lj and the respective RIRO input multiplex buffers 2-1 to 2-N have been output. When the difference is equal to or more than the threshold value, a back pressure signal 13 is output to the input multiplex buffer control section 3-i corresponding to the counter Wij where the initial value has been set, instructing to inhibit the output of the cell addressed to the output port 9-lj (S34). Accordingly the RIRO input buffer 2-i outputting cells more than the number of cells proportional to the number of active connections existing between the output port 9-lj and the respective RIRO input multiplex z5 buffers 2-1 to 2-N is prevented from outputting cells to 2 i 9631 the output port 9-lj. When the determination at each S31, S32 and S33 is NO, the next pair of the control queue and the counter is focused (See S22 of Fig. 5).
Then each value of the counters Wlj, W2j to WNj is updated at S29. In this Embodiment, the value currently set in the counters Wlj, W2j to WNj is added to the corresponding number of active connections detected by the section for detecting the number of active connections 18. The resultant value is set in the to counter Wlj, W2j to WNj for updating each counter value thereof. In this Embodiment, when the difference between the maximum value and the minimum value each set in the counter Wlj, W2j to WNj is equal to or more than the threshold value, the back pressure signal 13 is output is to the input multiplex buffer control section 3-i corresponding to the counter Wij where the minimum value has been set, instructing to inhibit output of a cell addressed to the output port 9-lj. It can be so constructed to obtain all the counters having the 2o difference value equal to or more than the threshold value. Then the back pressure signal 13 is output to each of the input multiplex buffer control sections corresponding to the obtained counters.
Accordingly even when cells output from the RIRO
2s output separation buffer 8-1 are more than the number of - 29 - ~ 19~6~7 cells input thereto, it can be so set to allow the respective active connections to use the same bandwidth.
The present invention inhibits the output of cells accumulated in the output separation buffer among those s accumulated in the input multiplex buffer that are addressed to the output port where the the number of cells from the input multiplex buffer is equal to or more than a predetermined threshold value. Even when a large number of cells addressed to a certain output port 1o are generated at a burst, cells addressed to the other output port can be output.
In the present invention, when the cell accumulated in the output separation buffer is output to the output port, the number of cells from the respective input is multiplex buffer output from the output port is controlled to be proportional to the number of active connections existing between the output port and the respective input multiplex buffers. The same bandwidth of the output port can be used by the respective active 2o connections, thus providing every user with equal service.
In the present invention, the number of active connections between each output port and the respective input multiplex buffers is set in the counter. When the 2s cell accumulated in the output separation buffer is 2~ 92637 output to the output port, cells transmitted from the input multiplex buffer corresponding to the counter having the count value not set to 0 among those corresponding to the output port are output sequentially. The value of the counter corresponding to the input multiplex buffer as the transmission source of the output cell is subtracted at every output of the cell. As a result, the same bandwidth can be used by the respective active connections irrespective of the number of the output ports.
When the number of cells output from the output separation buffer is equal to or more than the number of cells input thereto, the present invention detects the input multiplex buffer outputting cells equal to or more than the number of cells proportional to the number of active connections through the output port based on the count value of each counter for the output port connected to the output separation buffer. As the output of cells addressed to the output port among those 2o accumulated in the detected input multiplex buffer is inhibited, the same bandwidth can be used by the respective active connections even when the number of cells output from the output separation buffer is equal to or more than the number of cells input thereto.

Claims

1. An Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM
switch method comprising the steps of:
accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port;
inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer;
outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell;
outputting a cell accumulated in said output buffer and accumulating said output cell in an output separation buffer corresponding to an output port of said output cell;
outputting a cell accumulated in said output separation buffer to be output to an output port to which said cell is addressed;
detecting a number of active connections existing between each output port and each input multiplex buffer;

setting a detected number of active connections in counters provided for each output port; and controlling a number of cells output from each output separation buffer so that said number of cells are in proportional to a number of said active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on a number of said detected active connections, wherein said controlling step further includes:
outputting a cell addressed to an output port corresponding to a counter with said count value not set to 0 among said counters when outputting cells accumulated in an output separation buffer to said output port and subtracting a value of said counter corresponding to an output port that has output cells at every output of a cell.

2. An Asynchronous Transfer Mode (hereinafter referred to as ("ATM")) switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM switch method comprising the steps of:
accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port;
inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer;

outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell;
outputting a cell accumulated in said output buffer and accumulating said output cell in an output separation buffer corresponding to an output port of said output cell;
outputting a cell accumulated in said output separation buffer to be output to an output port to which said cell is addressed;
detecting a number of active connections existing between each output port and each input multiplex buffer;
controlling a number of cells output from each output separation buffer so that said number of cells are in proportional to a number of said active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on a number of said detected active connections;
detecting an output port to which cells, equal to or more than a number of cells proportional to a number of active connections, are addressed based on a count value of a counter provided for said output port with respect to each output port connected to an output separation buffer when a number of cells output separation buffer is equal to or more than a number of cells input to said output separation buffer; and inhibiting output of a cell addressed to said output port from an input multiplex buffer.

3. An Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM
switch method comprising the steps of:
a step of accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port;
a step of inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer;
a step of outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell;
a step of inhibiting output of cells when an output separation buffer corresponding to said cells is fully occupied and otherwise outputting cells to be accumulated in a corresponding output separation buffer;
a step of detecting a number of active connections existing between each output port and each input multiplex buffer; and a step of controlling a number of cells output from each output separation buffer so that said number of cells are proportional to a number of active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on said detected number of active connections, wherein said step for controlling output of said cell further comprising the steps of:
setting a detected number of active connections in counters provided for each output port; and sequentially outputting a cell addressed to an output port corresponding to a counter with a count value not set to 0 among said counters and subtracting a value of a counter corresponding to an output port that has output a cell at every output of said cell when outputting cells accumulated in an output separation buffer to an output port.

4. An Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch method for an ATM switch having a plurality of input multiplex buffers connected to a plurality of input ports, a plurality of output separation buffers connected to a plurality of output ports and a plurality of output buffers each provided for said respective output separation buffers, said output buffers having a capacity for accumulating cells equal to a number of said input multiplex buffers, said ATM
switch method comprising the steps of:
a step of accumulating a cell input, from an input port, in an input multiplex buffer connected to said input port;
a step of inhibiting output of a cell addressed to a certain output port from an input multiplex buffer when said cell of said certain output port, equal to or more than a threshold value, has been accumulated in said input multiplex buffer;
a step of outputting a cell, except for said inhibited output cell, from said input multiplex buffer and accumulating said output cell in an output buffer corresponding to an output port of said output cell;

a step of inhibiting output of cells when an output separation buffer corresponding to said cells is fully occupied and otherwise outputting cells to be accumulated in a corresponding output separation buffer;
a step of detecting a number of active connections existing between each output port and each input multiplex buffer; and a step of controlling a number of cells output from each output separation buffer so that said number of cells are proportional to a number of active connections existing between an output port to which said cell is addressed and an input multiplex buffer that has output said cell based on said detected number of active connections, wherein said step for controlling output of said cell further comprising the steps of:
detecting an output port to which cells, equal to or more than a number of cells proportional to a number of active connections, are addressed based on a count value of a counter provided for said output port with respect to each output port connected to an output separation buffer when a number of cells output from said output separation buffer is equal to or more than a number of cells input to said output separation buffer;
and inhibiting output of the cells addressed to said output from an input multiplex buffer.

5. An Asynchronous Transfer Mode (hereinafter referred to as "ATM") switch comprising:
a plurality of input multiplex buffers connected to a plurality of input ports, respectively;

a plurality of output separation buffers connected to a plurality of output ports, respectively;
input multiplex buffer control means for controlling said input multiplex buffer so that output of a cell addressed to a certain output port indicated by a first back pressure signal is inhibited; and output separation buffer control means for monitoring an accumulation amount of cells in said output separation buffer at every output port to which said cell is addressed and .eta.outputting said first back pressure signal to said input multiplex buffer control means to inhibit output of a cell addressed to an output port having said accumulation amount equal to or more than a predetermined threshold value;
detection means for detecting a number of active connections existing between each output port and each input multiplex buffer; and said output separation buffer control means further comprises output control means for controlling a number of cells addressed to said output port output from an output separation buffer so that said number of cells are in proportional to a number of active connections existing between said output port and said input multiplex buffers based on a number of active connections detected by said detection means, wherein said output control means further comprises:
a counter each provided for an output port;
means for setting each number of active connections detected by said detection by said detection means in said counter; and means for sequentially outputting a cell addressed to an output port corresponding to a counter having count value not set to 0 among said counters when outputting cells accumulated in an output separation buffer to an output port and subtracting a counter value corresponding to an output port which has output cells at every output of a cell.

6. The ATM switch of claim 5, wherein said output control means comprises:
means for detecting an output port to which cells equal to or more than a number of active connections have been output based on a count value of a counter corresponding to an output port connected to said output separation buffer when said cells output from said output separation buffer are equal to or larger than cells input thereto; and means for outputting said first back pressure signal inhibiting output of cells addressed to said detected output port to said input multiplex buffer control means.

7. An ATM switch comprising:
a plurality of input multiplex buffers connected to a plurality of input ports, respectively;
a plurality of output separation buffers connected to a plurality of output ports, respectively;
a plurality of output buffers provided for each of said output separation buffers for accumulating a cell output from said input multiplex buffer, each of said output buffers allowed to input a same number of cells as a number of said input multiplex buffers;
input multiplex buffer control means for controlling said input multiplex buffer to inhibit output of a cell addressed to an output port indicated by a first back pressure received thereby;

output buffer control means for controlling said output buffer to inhibit output of a cell addressed to an output separation buffer indicated by a second back pressure received thereby;
first output separation buffer control means for monitoring an accumulation amount of cells in each of said output separation buffers and outputting said first back pressure signal inhibiting output of cells, addressed to said output port, to said input multiplex buffer control means when said accumulation amount becomes equal to or more than a predetermined threshold value;
second output separation buffer control means for monitoring an accumulation amount of each of said output separation buffers and outputting said second back separation buffer when any output separation buffer has no vacant space for accumulating cells;
detection means for detecting a number of active connections existing between each output port and each input multiplex buffer; and third output separation buffer control means for controlling a number of cells addressed to said output port output from an output separation buffer to be proportional to the number of active connections existing between said output port and said input multiplex buffers based on a number of active connections detected by said detection means, wherein said third output separation buffer control means further comprises:
a counter provided for each output port;
means for setting each number of active connections detected by said detection means in said counter; and means for sequentially outputting a cell addressed to an output port corresponding to a counter having a count value not set to 0 among said counters when outputting cells accumulated in an output separation buffer to an output port and subtracting a value of said counter corresponding to an output port that has output a cell at every output of a cell.

8. An ATM switch comprising:
a plurality of input multiplex buffers connected to a plurality of input ports, respectively;
a plurality of output separation buffers connected to a plurality of output ports, respectively;
a plurality of output buffers provided for each of said output separation buffers for accumulating a cell output from said input multiplex buffer, each of said output buffers allowed to input a same number of cells as a number of said input multiplex buffers;
input multiplex buffer control means for controlling said input multiplex buffer to inhibit output of a cell addressed to an output port indicated by a first back pressure received thereby;
output buffer control means for controlling said output buffer to inhibit output of a cell addressed to an output separation buffer indicated by a second back pressure received thereby;
first output separation buffer control means for monitoring an accumulation amount of cells in each of said output separation buffers and outputting said first back pressure signal inhibiting output of cells, addressed to said output port, to said input multiplex buffer control means when said accumulation amount becomes equal to or more than a predetermined threshold value;
second output separation buffer control means for monitoring an accumulation amount of each of said output separation buffers and outputting said second back separation buffer when any output separation buffer has no vacant space for accumulating cells;
detection means for detecting a number of active connections existing between each output port and each input multiplex buffer; and third output separation buffer control means for controlling a number of cells addressed to said output port output from an output separation buffer to be proportional to the number of active connections existing between said output port and said input multiplex buffers based on a number of active connections detected by said detection means, wherein said third output separation buffer control means further comprises:
means for detecting an output port to which cells equal to or more than a number of active connections have been output based on a count value of a counter corresponding to an output port connected to an output separation buffer when cells output separation buffer when cells output from said output separation buffer is equal to or more than cells input thereto; and means for outputting said first back pressure signal inhibiting output of a cell addressed to said detected output port to said input multiplex buffer control means.