US5189668A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Atm switch and atm multiplexer
Assignee: Hitachi Ltd
•
Filing: 1991-08-07
•
Granted: 1993-02-23
•
Expires: 2011-08-07
Abstract
Abstract An ATM switch has a plurality of concentration space-division switches each constituted with an S-stage connection of switch modules. Each of the switch modules includes M buffers and a selector for selecting an arbitrary one of outputs from the M buffers. Each stage includes switch modules of which the number is obtained by multiplying by at most M a number of switch modules disposed in a stage succeeding thereto. The S stages include a final stage constituted with a switch module.
Inventors
- 👤 Masahiro Takatori
- 👤 Yukio Nakano
- 👤 Yoshihiro Ashi
- 👤 Tadayuki Kanno
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 16:10
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/15; H04L49/1553; H04L49/25; H04L49/253; H04L49/255; H04L2012/5638; H04L2012/5646; H04L2012/5647; H04L2012/5672; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
242 words
An ATM switch of an individual buffer type accommodating K (K is an integer not less than one) input highways and L (L is an integer not less than one) output highways, comprising L concentration space-division switches, each of said concentration space-division switches coupled to said K input highways and an output highway of said L output highways including a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules comprises: M buffers respectively coupled to M inputs (M is an integer not less than one); M buffer control circuits which conduct write and read control operations respectively on said M buffers; a selector which selects an arbitrary one of outputs from said M buffers; and a selector control circuit which issues an output instruction to an arbitrary one of said buffer control circuits and achieves a selector control operation associated therewith, wherein said S-stage structure comprises: S stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules, a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 2
Dependent Claim
242 words
An ATM switch of an individual buffer type accommodating K (K is an integer not less than one) input highways and L (L is an integer not less than one) output highways, comprising L concentration space-division switches, each of said concentration space-division switches coupled to said K input highways and an output highway of said L output highways including a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules comprises: M buffers respectively coupled to M inputs (M is an integer not less than one); M buffer control circuits which conduct write and read control operations respectively on said M buffers; a selector which selects an arbitrary one of outputs from said M buffers; and a selector control circuit which issues an output instruction to an arbitrary one of said buffer control circuits and achieves a selector control operation associated therewith, wherein said S-stage structure comprises: S stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules, a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 3
Dependent Claim
9 words
An ATM switch according to claim 1 wherein M=2.
Claim 4
Dependent Claim
46 words
An ATM switch according to claim 2 wherein in the case of K=L=2 S , a first stage includes 2 S-1 switch modules, a second stage includes 2 S-2 switch modules, . . . , and an S-th stage includes one (2 0 ) switch module.
Claim 5
Dependent Claim
70 words
An ATM switch according to claim 1, wherein each of said M buffer control circuits detects a condition that a cell loss is predicted due to a buffer overflow in a corresponding buffer in a switch module, and then sends a read inhibit signal to the corresponding selector control circuit in the preceding stage, the corresponding selector control circuit stops a cell transmission request to the corresponding buffer control circuit.
Claim 6
Dependent Claim
70 words
An ATM switch according to claim 1 wherein each of said M buffer control circuits detects a condition that a cell loss has taken place due to a buffer overflow in a corresponding buffer in a switch module, and then sends a retransmission signal to a corresponding selector control circuit in the preceding stage, the corresponding selector control circuit supplying a cell retransmission request to the corresponding buffer control circuit.
Claim 7
Dependent Claim
66 words
An ATM switch according to claim 2 wherein said two buffers of said switch module are accessed such that: cells are alternately read therefrom in an ordinary case; cells are sequentially read, when either one of said buffers is empty, from other one thereof; and cells are again alternately read, when said buffers are both loaded with cells, from said two buffers in an alternate fashion.
Claim 8
Dependent Claim
203 words
An ATM multiplexer accommodating K (K is an integer not less than one) input highways and an output highway, comprising a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules comprises: M buffers respectively coupled to M inputs (M is an integer not less than one); M buffer control circuits which conduct write and read control operations respectively on said M buffers; a selector which selects an arbitrary one of outputs from said M buffers; and a selector control circuit which issues an output instruction to an arbitrary one of said buffer control circuits and achieves a selector control operation associated therewith, wherein said S-stage structure comprises: S stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules, a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 9
Dependent Claim
203 words
An ATM multiplexer accommodating K (K is an integer not less than one) input highways and an output highway, comprising a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules comprises: M buffers respectively coupled to M inputs (M is an integer not less than one); M buffer control circuits which conduct write and read control operations respectively on said M buffers; a selector which selects an arbitrary one of outputs from said M buffers; and a selector control circuit which issues an output instruction to an arbitrary one of said buffer control circuits and achieves a selector control operation associated therewith, wherein said S-stage structure comprises: S stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules, a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 10
Dependent Claim
9 words
An ATM multiplexer according to claim 7 wherein M=2.
Claim 11
Dependent Claim
46 words
An ATM multiplexer according to claim 8 wherein in the case of K=L=2 S , a first stage includes 2 S-1 switch modules, a second stage includes 2 S-2 switch modules, . . . , and an S-th stage includes one (2 0 ) switch module.
Claim 12
Dependent Claim
70 words
An ATM multiplexer according to claim 7, wherein each of said M buffer control circuits detects a condition that a cell loss is predicted due to a buffer overflow in a corresponding buffer in a switch module, and then sends a read inhibit signal to a corresponding selector control circuit in the preceding stage, the corresponding selector control circuit stops a cell transmission request to the corresponding buffer control circuit.
Claim 13
Dependent Claim
70 words
AN ATM multiplexer according to claim 7, wherein each of said M buffer control circuits detects a condition that a cell loss has taken place due to a buffer overflow in a corresponding buffer in a switch module, and then sends a retransmission signal to a corresponding selector control circuit in the preceding stage, the corresponding selector control circuit supplying a cell retransmission request to the corresponding buffer control circuit.
Claim 14
Dependent Claim
66 words
An ATM switch according to claim 8 wherein said two buffers of said switch module are accessed such that: cells are alternately read therefrom in an ordinary case; cells are sequentially read, when either one of said buffers is empty, from other one thereof; and cells are again alternately read, when said buffers are both loaded with cells, from said two buffers in an alternate fashion.
Claim 15
Dependent Claim
209 words
An ATM switch of an individual buffer type having, in order to achieve a switching operation of asynchronously multiplexed cells between K (K is an integer not less than one) input highways and L (L is an integer not less than one) output highways, concentration space-division switches respectively for said output highways, each of said concentration space-division switches possessing K inputs and an output and including a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules has buffer means for multiplexing M inputs (M is an integer not less than one) into an output, said buffer means including a buffer memory and a buffer memory control circuit, wherein said S-th stage structure comprises: S stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules, a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 16
Dependent Claim
209 words
An ATM switch of an individual buffer type having, in order to achieve a switching operation of asynchronously multiplexed cells between K (K is an integer not less than one) input highways and L (L is an integer not less than one) output highways, concentration space-division switches respectively for said output highways, each of said concentration space-division switches possessing K inputs and an output and including a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules has buffer means for multiplexing M inputs (M is an integer not less than one) into an output, said buffer means including a buffer memory and a buffer memory control circuit, wherein said S-th stage structure comprises: S stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules, a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 17
Dependent Claim
56 words
An ATM switch according to claim 13 wherein each said switch module comprises: a multiplexer for multiplexing cells received from said M inputs through a cell interleaving operation; a buffer memory for storing therein cells produced from said multiplexer; and a buffer memory control circuit for issuing cell write and read instructions to said buffer memory.
Claim 18
Dependent Claim
48 words
An ATM switch according to claim 13 wherein each said switch module comprises: a buffer memory having M inputs and an output for storing therein cells received from said M inputs; and a buffer memory control circuit for issuing cell write and read instructions to said buffer memory.
Claim 19
Dependent Claim
9 words
An ATM switch according to claim 13 wherein M=2.
Claim 20
Dependent Claim
46 words
An ATM switch according to claim 16 wherein in the case of K=L=2 S , a first stage includes 2 S-1 swtich modules, a second stage includes 2 S-2 switch modules, . . . , and an S-th stage includes one (2 0 ) switch module.
Claim 21
Dependent Claim
70 words
An ATM switch according to claim 13, wherein said buffer memory control circuit detects a condition that a cell loss is predicted due to a buffer overflow in a corresponding buffer memory in a switch module, and then sends a read inhibit signal to a corresponding buffer memory control circuit in the preceding stage, the corresponding buffer memory control circuit stops a cell transmission request to the corresponding buffer memory.
Claim 22
Dependent Claim
70 words
An ATM switch according to claim 13 wherein said buffer memory control circuit detects a condition that a cell loss has taken place due to a buffer overflow in a corresponding buffer memory in a switch module, and then sends a retransmission signal to a corresponding buffer memory control circuit in the preceding stage, the corresponding buffer memory control circuit supplying a cell retransmission request to the corresponding buffer memory.
Claim 23
Dependent Claim
44 words
An ATM switch according to claim 13 said buffer memory of said switch module in the succeeding stage has a cell storage capacity equal to or less than a cell storage capacity of said buffer memory of said switch module in the preceding stage.
Claim 24
Dependent Claim
44 words
An ATM switch according to claim 13 said buffer memory of said switch module in the succeeding stage has a cell storage capacity equal to or more than a cell storage capacity of said buffer memory of said switch module in the preceding stage.
Claim 25
Dependent Claim
175 words
An ATM multiplexer accommodating K (K is an integer not less than one) input highways and L (L is an integer not less than one) an output highways, comprising a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules comprises: M inputs (M is an integer not less than one); and buffer means for multiplexing said M inputs into an output, said buffer means including a buffer memory and a buffer memory control circuit, wherein said S-th stage structure comprises: S-stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 26
Dependent Claim
175 words
An ATM multiplexer accommodating K (K is an integer not less than one) input highways and L (L is an integer not less than one) an output highways, comprising a plurality of switch modules coupled to each other in an S-stage structure (S is an integer not less than one), wherein each of said switch modules comprises: M inputs (M is an integer not less than one); and buffer means for multiplexing said M inputs into an output, said buffer means including a buffer memory and a buffer memory control circuit, wherein said S-th stage structure comprises: S-stages; each of said stages except an S-th stage including switch modules, of said plurality of switch modules a number of which is obtained by multiplying by at most M a number of switch modules in a stage subsequent thereto; said S-th stage, which is a final stage, constituted with one switch module; each of said stages except said S-th stage having outputs coupled to inputs of a stage subsequent thereto and said S-th stage having an output.
Claim 27
Dependent Claim
56 words
An ATM multiplexer according to claim 22 wherein each said switch module comprises: a multiplexer for multiplexing cells received from said M inputs through a cell interleaving operation; a buffer memory for storing therein cells produced from said multiplexer; and a buffer memory control circuit for issuing cell write and read instructions to said buffer memory.
Claim 28
Dependent Claim
48 words
An ATM multiplexer according to claim 22 wherein each said switch module comprises: a buffer memory having M inputs and an output for storing therein cells received from said M inputs; and a buffer memory control circuit for issuing cell write and read instructions to said buffer memory.
Claim 29
Dependent Claim
9 words
An ATM multiplexer according to claim 22 wherein M=2.
Claim 30
Dependent Claim
45 words
An ATM multiplexer according to claim 25 wherein in the case of K=L=2 S , a first stage includes 2 S-1 switch modules, a second stage includes 2 S-2 switch modules, . . . , and an S-th stage includes one (2 0 )switch module.
Claim 31
Dependent Claim
70 words
An ATM multiplexer according to claim 22, wherein said buffer memory control circuit detects a condition that a cell loss is predicted due to a buffer overflow in a corresponding buffer memory in a switch module, and then sends a read inhibit signal to a corresponding buffer memory control circuit in the preceding stage, the corresponding buffer memory control circuit stops a cell transmission request to the corresponding buffer memory.
Claim 32
Dependent Claim
70 words
An ATM multiplexer according to claim 22, wherein said buffer memory control circuit detects a condition that a cell loss has taken place due to a buffer overflow in a corresponding buffer memory in a switch module, and then sends a retransmission signal to a corresponding buffer memory control circuit in the preceding stage, the corresponding buffer memory control circuit supply a cell retransmission request to the corresponding buffer memory.
Claim 33
Dependent Claim
44 words
An ATM multiplexer according to claim 22 said buffer memory of said switch module in the succeeding stage has a cell storage capacity equal to or less than a cell storage capacity of said buffer memory of said switch module in the preceding stage.
Claim 34
Dependent Claim
44 words
An ATM multiplexer according to claim 22 said buffer memory of said switch module in the succeeding stage has a cell storage capacity equal to or more than a cell storage capacity of said buffer memory of said switch module in the preceding stage.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-02-23 | 1996-08-24 | 1997-02-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-02-23 | 2000-08-24 | 2001-02-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-02-23 | 2004-08-24 | 2005-02-23 | $7700.00 | Window Closed / Lapsed |