Switching system and method of construction thereof

A switching system comprising a plurality of fixed-length cells each including a header section and a data section for exchanging communication message between a plurality of incoming highways and a plurality of outgoing highways on the basis of the data contained in the header section, in which a plurality of incoming highways are multiplexed in time division, the cells that arrive are written in a main buffer, and the cells thus written are read out in an appropriate order, separated in multiplex ways and distributed among a plurality of outgoing highways thereby to perform the switching and buffering operations, said switching system further comprising an idle address FIFO (First In First Out) buffer for storing an empty address of the main buffer and means for controlling the write and read operation of the main buffer, the empty idle address being retrieved out of the data output of the idle address FIFO buffer at the time of writing the cell into the main buffer, the read address being returned to the data input of the idle address FIFO buffer at the time of reading the cell from the main buffer, wherein each arriving cell bears a class for identifying the handling conditions, different classes representing different cell discarding rates guaranteed by the switch, the switching system further comprising an up-down counter for counting down when a specified class of cell is written in the main buffer, said counter being counted up when said cell is read out, the cells of the same class being prohibited from being written into the main buffer and the cell discarded upon detection that the count of the up-down counter becomes zero.

A switching system comprising a plurality of fixed-length cells each including a header section and a data section for exchanging communication message between a plurality of incoming highways and a plurality of outgoing highways on the basis of the data contained in the header section, in which a plurality of incoming highways are multiplexed in time division, the cells that arrive are written in a main buffer, and the cells thus written are read out in an appropriate order, separated in multiplex ways and distributed among a plurality of outgoing highways thereby to perform the switching and buffering operations, said switching system further comprising an idle address FIFO (First In First Out) buffer for storing an empty address of the main buffer and means for controlling the write and read operation of the main buffer, the empty idle address being retrieved out of the data output of the idle address FIFO buffer at the time of writing the cell into the main buffer, the read address being returned to the data input of the idle address FIFO buffer at the time of reading the cell from the main buffer, comprising FIFO buffers (referred to as "the address FIFOs") in the same number as the highways, in which the data output of the idle address FIFO buffer for storing an empty address of the main buffer is connected to the input terminals of a plurality of the address FIFOs and the write address input of the main buffer, the output terminals of the address FIFOs being connected to the data input of the idle address FIFO buffer and the read address terminal of the main buffer through a selector with a control counter output as a selection output.

A switching system for exchanging communication data between a plurality of incoming highways and a plurality of outgoing highways by use of a plurality of fixed-length cells each having a header section and a data section, the system comprising header drive-type time switches corresponding to the incoming highways for replacing the chronological order of the cells according to the header data, and a header drive-type space switch for spatially replacing a cell between highways according to the header data, the output of the header drive-type time switch being connected to the header drive-type space switch, said header drivetype time switch comprising:

• means for multiplexing said plurality of incoming highways in time division, means for writing the cells that arrive in a main buffer, and switching means for reading out the cells thus written in an appropriate order, separating said cells in multiplex ways and distributing said cells among a plurality of outgoing highways thereby to perform switching and buffering operations, said switching means further comprising an idle address FIFO (First In First Out) buffer for storing an empty address of the main buffer and control means for controlling the write and read operation of the main buffer, the empty idle address being retrieved out of the data output of the idle address FIFO buffer at the time of writing the cell into the main buffer, the read address being returned to the data input of the idle address FIFO buffer at the time of reading the cell from the main buffer, wherein the control means includes write registers and read registers in the same number as the outgoing highways corresponding to the respective incoming highways, the data output of the idle address FIFO buffer is connected to the input terminals of the write registers and the data input terminal of the main buffer respectively, the output terminals of the plurality of write registers are connected to the write address terminal of the main buffer through a selector with a selection input as the destination outgoing highway number of arriving cell, the same address of the main buffer being written with an arriving cell of an address and the next-arriving cell of the same destination as the first cell of the next address as a set at the time of writing a cell into the main buffer, said next address being used to update the write register corresponding to the outgoing highway making up the destination of the particular cell, the data output terminals of the main buffer being connected to the input terminals of the respective read registers, the output terminals of the plurality of read registers being connected to the read address terminal of the main buffer through a selector with a selection input as the counter output for generating a read timing for each outgoing highway on the one hand and to the data input of the idle address FIFO on the other, the set of the cell and the next address being read and the read register associated with the highway being updated by the next address at the time of reading the cell from the main buffer, thereby switching the cells and buffering in chain for each destination outgoing highway.

A switching system for exchanging the communication data between a plurality of incoming highways and a plurality of outgoing highways by use of a plurality of fixed-length cells including a header section and a data section, the system comprising header drive-type time switches corresponding to the incoming highways, respectively, for replacing the chronological order of cells according to the header data, and a header drive-type space switch for replacing the cells spatially between the highways according to the header data, the output of the header driver-type time switch being connected to the input terminals of the header drive-type space switch, said header drive-type time switch comprising:

• means for multiplexing said plurality of incoming highways in time division, means for writing the cells that arrive in a main buffer, and switching means for reading out the cells thus written in an appropriate order, separating the cells in multiplex ways and distributing the cells among a plurality of outgoing highways thereby to perform the switching and buffering operations, said switching means further comprising an idle address FIFO (First In First Out) buffer for storing an empty address of the main buffer and control means for controlling the write and read operation of the main buffer, the empty idle address being retrieved out of the data output of the idle address FIFO buffer at the time of writing the cell into the main buffer, the read address being returned to the data input of the idle address FIFO buffer at the time of reading the cell from the main buffer, comprising FIFO buffers (referred to as "the address FIFOs") in the same number as the highways, in which the data output of the idle address FIFO buffer for storing an empty address of the main buffer is connected to the input terminals of a plurality of the address FIFOs and the write address input of the main buffer, the output terminals of the address FIFOs being connected to the data input of the idle address FIFO buffer and the read address terminal of the main buffer through a selector with a control counter output as a selection output.

In a three-stage link switch comprising a plurality of unit switches connected in multiple stages for exchanging the communication data between a given number of incoming terminals and a given number of outgoing terminals, a multi-stage switch comprising a first stage including a plurality of unit switches (primary switches) each having an integral number m of incoming lines, an integral number r of outgoing lines and the ratio of 1 to x between the incoming line speed and the outgoing line speed, where x is the link speed ratio, a middle stage including a plurality of unit switches (secondary switches) each having an integral number k of incoming lines and an integral number k of outgoing lines, and the ratio of 1 to 1 between the incoming line speed and the outgoing line speed, and a final stage including a plurality of unit switches (tertiary switches) each having an integral number r of incoming lines, an integral number m of outgoing lines, and the ratio of x to 1 between the incoming line speed and the outgoing line speed, the primary switches being in the number of k, the secondary switches in the number of r, and the tertiary switches being in the number of k, the r outgoing lines of the primary switches being connected to the secondary switches respectively, the k outgoing lines of the secondary switches being connected to the tertiary switches respectively, the switch being constructed so as to satisfy the relationship r 2{(m-1(x-1)-1}+1 where the symbol (m-1)/(x-1) indicates the minimum integral number equal to or larger than (m-1)/(x-1).

A switching system for handling a plurality of fixed-length cells, each fixed length cell including a header section and a data section, and for exchanging a communication message contained in the data section of the cell between a plurality of incoming highways and a plurality of outgoing highways according to the data contained in the header section of the cell, comprising:

• means for multiplexing said incoming highways in time division;
• first memory means having addressable storage location for storing cells received from said multiplexing means;
• means for demultiplexing and distributing data output from said first memory means among a plurality of outgoing highways;
• second memory means for storing an empty address of an empty storage location of the first memory means;
• and
• means for controlling the write and read operations of said first memory means in accordance with an empty address stored in the second memory means.

A switching system for handling a plurality of fixed-length cells, each fixed-length cell including a header section and a data section, and for exchanging a communication message contained in the data section of the cell between a plurality of incoming highways and a plurality of outgoing highways according to the data contained in the header section of the cell, comprising:

• means for multiplexing said incoming highways in time division;
• a main buffer connected to said multiplexing means and having a plurality of addressable storage locations for storing cells which arrive from said multiplexing means;
• means for demultiplexing and distributing data output from the main buffer among a plurality of outgoing highways;
• an idle address FIFO buffer for storing an address of an empty storage location in the main buffer;
• and
• means for controlling the write and read operations of the main buffer in accordance with an address stored in said idle address FIFO buffer, including means for storing the data output of the idle address FIFO buffer in the main buffer at the time of writing the cell into the main buffer at the time of writing the cell into the main buffer, and for applying a read address used in reading a cell from the main buffer to the data input of the idle address FIFO buffer for storage therein at the time of reading a cell from the main buffer.