Non-blocking switching system and switching method thereof
AssigneeNEC Corporation
InventorShigeyuki Yanagimachi
Life of this patent
Estimating the term…
Abstract
An object of the present invention provides an inexpensive three-stage switching system which performs detailed switching at a packet level in a manner similar to packet switching while satisfying a non-blocking condition. By deciding a number m of output lines in each switch of an input-stage switch block and the number m of input lines in each switch of an output-stage switch block such that m≧2n−1+k−1 will be satisfied, it is possible to construct the input-stage switch block and output-stage switch block by switches for detailed packet-level switching and construct the intermediate-stage switch block with a large number of switches by single-function switches which perform only circuit switching.
Claims11
A non-blocking switching system comprising:
- an input-stage switch block;
- an output-stage switch block;
- and
- an intermediate-stage switch block installed between the input-stage and output-stage switch blocks,
- wherein said input-stage switch block and said output-stage switch block consist of switching means which performs switching at a packet level, and said intermediate-stage switch block consists of switching means which performs circuit switching.
A switching method in a non-blocking switching system which comprises an input-stage switch block, an output-stage switch block, and an intermediate-stage switch block installed between the input-stage and output-stage switch blocks and in which said input-stage switch block and said output-stage switch block consist of switches which perform switching at a packet level, and said intermediate-stage switch block consists of switches which perform circuit switching, comprising:
- a first step of connecting the output lines of said input-stage switch block and the input lines of said output-stage switch block by operating the individual switching means of said intermediate-stage switch block in response to a request from a network;
- a second step of grouping together packets, which are entered in said input-stage switch block, by destination at the level of individual switches in said output-stage switch block with reference to destination information of the packets and assigning the grouped packets to the output lines of said input-stage switch block within a capacity of a transmission line;
- a third step of outputting the packets assigned to the output lines of said input-stage switch block to said intermediate-stage switch block;
- a fourth step of circuit-switching said packets in said intermediate-stage switch block and outputting said packets to the input lines of said output-stage switch block;
- and
- a fifth step of grouping packets, which are entered in the input lines of said output-stage switch block, by destination at the level of output lines in said output-stage switch block with reference to destination information of the packets and outputting the grouped packets to the output lines of said output-stage switch block.
A recording medium storing a program for making a computer execute a switching method in a non-blocking switching system which comprises an input-stage switch block, an output-stage switch block, and an intermediate-stage switch block installed between the input-stage and output-stage switch blocks and in which said input-stage switch block and said output-stage switch block consist of switches which perform switching at the packet level, and said intermediate-stage switch block consists of switches which perform circuit switching,
- wherein said program comprises:
- a first step of connecting the output lines of said input-stage switch block and the input lines of said output-stage switch block by operating the individual switching means of said intermediate-stage switch block in response to a request from a network,
- a second step of grouping packets, which are entered in said input-stage switch block, by destination at the level of individual switches in said output-stage switch block with reference to destination information of the packets and assigning the grouped packets to the output lines of said input-stage switch block within the capacity of a transmission line;
- a third step of outputting the packets assigned to the output lines of said input-stage switch block to said intermediate-stage switch block;
- a fourth step of circuit-switching said packets in said intermediate-stage switch block and outputting them to the input lines of said output-stage switch block;
- and
- a fifth step of grouping packets, which are entered in the input lines of said output-stage switch block, by destination at the level of output lines in said output-stage switch block with reference to destination information of the packets and outputting the grouped packets to the output lines of said output-stage switch block.
Dependencies are inferred from the claim text.