US6011779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
ATM switch queuing system
Assignee: SK Hynix America Inc
•
Filing: 1996-12-30
•
Granted: 2000-01-04
•
Expires: 2016-12-30
Abstract
Abstract An ATM switch with a switch queuing system which minimizes cell loss for bursty traffic, while avoiding delay for time-critical. The switch has a plurality of input ports and a plurality of output ports, a switch fabric transmitting cells from the input ports to the output ports, and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port. Each input port has an input buffer holding ATM cells when the cells arrive faster from the port's input channel than the input port can transmit. The input port transmits cells from its input buffer responsive to a plurality of priority levels. Each output port has an output buffer holding cells when the cells arrive faster from the input ports than the output port can transmit. The output port also transmits cells from its output buffer responsive to a plurality of priority levels. The backpressure signal circuit sends a signal from a congested output buffer through the switch fabric to those input port buffers which had immediately transmitted a cell to the output buffer so that the input port buffers cease transmission. In this manner, the ATM switch drops cells on a per-connection basis, rather than on cell priority level.
Inventors
- 👤 Jeffrey M. Wills
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 02:01
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L49/00; H04L49/30; H04L49/3081; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
233 words
An ATM switch for transferring cells from a plurality of input channels to a plurality of output channels, said switch comprising a plurality of input ports, each input port connected to one of said input channels and transmitting cells from said one input channel, said input port having an input buffer holding cells when said cells arrive faster from said input channel than said input port transmits, said input port transmitting cells from its input buffer responsive to a plurality of priority levels; a plurality of output ports, each output port connected to one of said output channels and transmitting cells to said one output channel, said output port having an output buffer holding cells when said cells arrive faster from said input ports than said output port transmits, said output port transmitting cells from its output buffer responsive to a plurality of priority levels; a switch fabric transmitting cells from said input ports to said output port, said switch fabric having buffers for holding said cells, said buffers non-responsive to said levels of priority; and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port, said backpressure signal circuit network sending a signal from a congested output buffer to those input port buffers which had immediately transmitted a cell to said output buffer so that said input port buffers cease transmission.
Claim 2
Dependent Claim
233 words
An ATM switch for transferring cells from a plurality of input channels to a plurality of output channels, said switch comprising a plurality of input ports, each input port connected to one of said input channels and transmitting cells from said one input channel, said input port having an input buffer holding cells when said cells arrive faster from said input channel than said input port transmits, said input port transmitting cells from its input buffer responsive to a plurality of priority levels; a plurality of output ports, each output port connected to one of said output channels and transmitting cells to said one output channel, said output port having an output buffer holding cells when said cells arrive faster from said input ports than said output port transmits, said output port transmitting cells from its output buffer responsive to a plurality of priority levels; a switch fabric transmitting cells from said input ports to said output port, said switch fabric having buffers for holding said cells, said buffers non-responsive to said levels of priority; and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port, said backpressure signal circuit network sending a signal from a congested output buffer to those input port buffers which had immediately transmitted a cell to said output buffer so that said input port buffers cease transmission.
Claim 3
Dependent Claim
16 words
The ATM switch of claim 1 wherein said plurality of priority levels do not exceed two.
Claim 4
Dependent Claim
37 words
The ATM switch of claim 1 wherein said switch fabric comprises buffers for holding said cells, said input and output buffers have a capacity exceeding said switch fabric buffer capacity by at least an order of magnitude.
Claim 5
Dependent Claim
21 words
The ATM switch of claim 1 wherein each input buffer has a capacity more than twice that of an output buffer.
Claim 6
Dependent Claim
17 words
The ATM switch of claim 4 wherein each input buffer has a capacity of approximately 7000 cells.
Claim 7
Dependent Claim
17 words
The ATM switch of claim 5 wherein each output buffer has a capacity of approximately 2000 cells.
Claim 8
Dependent Claim
243 words
An ATM switch for transferring cells from a plurality of input channels to a plurality of output channel, said switch comprising a plurality of input ports, each input port connected to one of said input channels and transmitting cells from said one input channel, said input port having an input buffer holding cells when said cells arrive faster from said input channel than said input port transmits, said input port transmitting cells from its input buffer responsive to a plurality of priority levels; a plurality of output ports, each output port connected to one of said output channels and transmitting cells to said one output channel, said output port having an output buffer holding cells when said cells arrive faster from said input ports than said output port transmits, said output port transmitting cells from its output buffer responsive to a plurality of priority levels; a switch fabric transmitting cells from said input ports to said output ports, said switch fabric having buffers for holding said cells; and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port through said switch fabric, said backpressure signal circuit network sending a signal from a congested output buffer to those input port buffers which had immediately transmitted a cell to said output buffer so that said input port buffers cease transmission, said switch fabric buffers unresponsive to any level of priority in said backpressure signal.
Claim 9
Dependent Claim
243 words
An ATM switch for transferring cells from a plurality of input channels to a plurality of output channel, said switch comprising a plurality of input ports, each input port connected to one of said input channels and transmitting cells from said one input channel, said input port having an input buffer holding cells when said cells arrive faster from said input channel than said input port transmits, said input port transmitting cells from its input buffer responsive to a plurality of priority levels; a plurality of output ports, each output port connected to one of said output channels and transmitting cells to said one output channel, said output port having an output buffer holding cells when said cells arrive faster from said input ports than said output port transmits, said output port transmitting cells from its output buffer responsive to a plurality of priority levels; a switch fabric transmitting cells from said input ports to said output ports, said switch fabric having buffers for holding said cells; and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port through said switch fabric, said backpressure signal circuit network sending a signal from a congested output buffer to those input port buffers which had immediately transmitted a cell to said output buffer so that said input port buffers cease transmission, said switch fabric buffers unresponsive to any level of priority in said backpressure signal.
Claim 10
Dependent Claim
17 words
The ATM switch of claim 7 wherein said switch fabric is non-responsive to said levels of priority.
Claim 11
Dependent Claim
16 words
The ATM switch of claim 7 wherein said plurality of priority levels do not exceed two.
Claim 12
Dependent Claim
37 words
The ATM switch of claim 7 wherein said switch fabric comprises buffers for holding said cells, said input and output buffers have a capacity exceeding said switch fabric buffer capacity by at least an order of magnitude.
Claim 13
Dependent Claim
21 words
The ATM switch of claim 7 wherein each input buffer has a capacity more than twice that of an output buffer.
Claim 14
Dependent Claim
288 words
An ATM switch for transferring cells from a plurality of input channels to a plurality of output channel, said switch comprising a plurality of input ports, each input port connected to one of said input channels and transmitting cells from said one input channel, said input port having an input buffer holding cells when said cells arrive faster from said input channel than said input port transmits, said input port transmitting cells from its input buffer responsive to a plurality of priority levels; a plurality of output ports, each output port connected to one of said output channels and transmitting cells to said one output channel, said output port having an output buffer holding cells when said cells arrive faster from said input ports than said output port transmits, said output port transmitting cells from its output buffer responsive to a plurality of priority levels; a switch fabric transmitting cells from said input ports to said output ports, said switch fabric having a plurality of interconnected switch elements, each switch element having a plurality of input terminals, a plurality of output terminals and a switch bus, each input terminal having an input buffer holding cells received by said input terminal, each output terminal having an output buffer holding cells to be transmitted by said output terminal, and said switch bus transmitting cells from said input terminals to said output terminals; and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port, said backpressure signal circuit network sending a signal from a congested output buffer to those input port buffers which had immediately transmitted a cell to said output buffer so that said input port buffers cease transmission.
Claim 15
Dependent Claim
288 words
An ATM switch for transferring cells from a plurality of input channels to a plurality of output channel, said switch comprising a plurality of input ports, each input port connected to one of said input channels and transmitting cells from said one input channel, said input port having an input buffer holding cells when said cells arrive faster from said input channel than said input port transmits, said input port transmitting cells from its input buffer responsive to a plurality of priority levels; a plurality of output ports, each output port connected to one of said output channels and transmitting cells to said one output channel, said output port having an output buffer holding cells when said cells arrive faster from said input ports than said output port transmits, said output port transmitting cells from its output buffer responsive to a plurality of priority levels; a switch fabric transmitting cells from said input ports to said output ports, said switch fabric having a plurality of interconnected switch elements, each switch element having a plurality of input terminals, a plurality of output terminals and a switch bus, each input terminal having an input buffer holding cells received by said input terminal, each output terminal having an output buffer holding cells to be transmitted by said output terminal, and said switch bus transmitting cells from said input terminals to said output terminals; and a backpressure signal circuit connected between each output buffer of each output port and each input buffer of each input port, said backpressure signal circuit network sending a signal from a congested output buffer to those input port buffers which had immediately transmitted a cell to said output buffer so that said input port buffers cease transmission.
Claim 16
Dependent Claim
29 words
The ATM switch of claim 12 wherein said input terminal buffers and said output terminal buffers of said plurality of switch elements are non-responsive to said levels of priority.
Claim 17
Dependent Claim
16 words
The ATM switch of claim 12 wherein said plurality of priority levels do not exceed two.
Claim 18
Dependent Claim
34 words
The ATM switch of claim 12 wherein said input and output buffers of said input and output ports have a capacity exceeding said switch fabric buffer capacity by at least an order of magnitude.
Claim 19
Dependent Claim
29 words
The ATM switch of claim 12 wherein each input buffer of an input port has a capacity more than twice that of an output buffer of an output port.
References Cited (Backward Citations)
US5570348A
Cited
US5774453A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-03 | 2003-07-05 | 2004-01-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-03 | 2007-07-05 | 2008-01-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-03 | 2011-07-05 | 2012-01-04 | $7700.00 | Window Closed / Lapsed |