US5841773A
Expired / Lapsed
US
⏱️ 0.0 years remaining
ATM network switch with congestion level signaling for controlling cell buffers
Assignee: FOURNIER ASSETS LLC
•
Filing: 1996-05-10
•
Granted: 1998-11-24
•
Expires: 2016-05-10
Abstract
Abstract An ATM network switch is provided with a switch fabric linking a plurality of slot controllers. Each slot controller receives ATM cells from an external data link and has at least one input port to the switch fabric. The switch fabric switches a data cell received from any one port to one or more other ports. Each slot controller is provided with a separate group of buffers for each slot controller in the switch, and stores ATM cells intended for those other slot controller in the buffers. Each group of buffers includes a separate buffer for each class of cell traffic, so that the ATM cells are stored by intended slot controller and by class. The slot controller also includes a buffer control circuit which controls the passing of cells from the buffer to the switch fabric. The switch fabric includes input FIFOs, an indication of the fullness of which is measured and signaled back to the buffer control circuit. In response to the feedback signal which is an indication of the congestion level of each switching path through the switch fabric from one port thereto to another, the buffer control circuit controls the output of cells from the slot controller buffers to the switch.
Inventors
- 👤 Trevor Jones
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:28
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/25; H04L49/253; H04L49/255; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L2012/5679; H04L2012/5681
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
211 words
An ATM network switch coupled to a plurality of external data links, comprising: a) a switch fabric having a plurality of input ports; and b) a plurality of slot controllers, each of said slot controllers being coupled to one of said input ports of said switch fabric, each slot controller having cell receiving means for receiving ATM cells from at least one of the external data links, cell transmitting means for transmitting ATM cells outwardly on the external data link, a plurality of first buffer means for storing ATM cells, one of said first buffer means for each other slot controller in said ATM network switch, and buffer control means for controlling the passing of cells from said plurality of first buffer means to said one of said input sorts of said switch fabric, wherein said switch fabric comprises means for selectively switching a cell input on any one port to at least one other port thereto, and signalling means for providing a congestion signal back to said buffer control means in each slot controller an indication of the congestion level of each switching path through said switch fabric, such that said buffer control means controls the output of cells from said first buffer means in accordance with said congestion signals.
Claim 2
Dependent Claim
211 words
An ATM network switch coupled to a plurality of external data links, comprising: a) a switch fabric having a plurality of input ports; and b) a plurality of slot controllers, each of said slot controllers being coupled to one of said input ports of said switch fabric, each slot controller having cell receiving means for receiving ATM cells from at least one of the external data links, cell transmitting means for transmitting ATM cells outwardly on the external data link, a plurality of first buffer means for storing ATM cells, one of said first buffer means for each other slot controller in said ATM network switch, and buffer control means for controlling the passing of cells from said plurality of first buffer means to said one of said input sorts of said switch fabric, wherein said switch fabric comprises means for selectively switching a cell input on any one port to at least one other port thereto, and signalling means for providing a congestion signal back to said buffer control means in each slot controller an indication of the congestion level of each switching path through said switch fabric, such that said buffer control means controls the output of cells from said first buffer means in accordance with said congestion signals.
Claim 3
Dependent Claim
32 words
An ATM network switch according to claim 1, wherein: each of said plurality of first buffer means comprises a separate buffer for each class of ATM cell traffic handled by said switch.
Claim 4
Dependent Claim
70 words
An ATM network switch according to claim 1, wherein: said switch fabric comprises a plurality of switching elements each of which receives copies of all cells received by said switch, and each of which is arranged to read a switch fabric header code added to a cell by one of said plurality of slot controllers and to pass only those cells whose code is correct for that particular switching element.
Claim 5
Dependent Claim
70 words
An ATM network switch according to claim 2, wherein: said switch fabric comprises a plurality of switching elements each of which receives copies of all cells received by said switch, and each of which is arranged to read a switch fabric header code added to a cell by one of said plurality of slot controllers and to pass only those cells whose code is correct for that particular switching element.
Claim 6
Dependent Claim
39 words
An ATM network switch according to claim 1, wherein: said switch fabric comprises a plurality of switching elements, each switching element comprises a plurality of input buffers, with one input buffer for each of said plurality of slot controllers.
Claim 7
Dependent Claim
30 words
An ATM network switch according to claim 5, wherein: said signalling means comprises means for signalling an indication of the number of ATM cells in each of said input buffers.
Claim 8
Dependent Claim
25 words
An ATM network switch according to claim 5, wherein: each of said plurality of input buffers is a FIFO, accommodating up to four ATM cells.
Claim 9
Dependent Claim
30 words
An ATM network switch according to claim 4, wherein: each switching element comprises a plurality of input buffers, with one input buffer for each of said plurality of slot controllers.
Claim 10
Dependent Claim
30 words
An ATM network switch according to claim 8, wherein: said signalling means comprises means for signalling an indication of the number of ATM cells in each of said input buffers.
Claim 11
Dependent Claim
33 words
An ATM switch according to claim 1, wherein: said buffer control means comprises arbitration logic means for determining an order of transmission of cells stored in said buffer means to said switch fabric.
Claim 12
Dependent Claim
58 words
An ATM switch according to claim 10, wherein: said arbitration logic means comprises a plurality of timer means related to a plurality of priority levels of ATM cells, each of said plurality of timer means ensuring that, for its respective level of priority, a cell is not held in said buffer means for more than a predetermined time.
Claim 13
Dependent Claim
33 words
An ATM switch according to claim 2, wherein: said buffer control means comprises arbitration logic means for determining an order of transmission of cells stored in said buffer means to said switch fabric.
Claim 14
Dependent Claim
58 words
An ATM switch according to claim 12, wherein: said arbitration logic means comprises a plurality of timer means related to a plurality of priority levels of ATM cells, each of said plurality of timer means ensuring that, for its respective level of priority, a cell is not held in said buffer means for more than a predetermined time.
Claim 15
Dependent Claim
33 words
An ATM switch according to claim 3, wherein: said buffer control means comprises arbitration logic means for determining an order of transmission of cells stored in said buffer means to said switch fabric.
Claim 16
Dependent Claim
58 words
An ATM switch according to claim 14, wherein: said arbitration logic means comprises a plurality of timer means related to a plurality of priority levels of ATM cells, each of said plurality of timer means ensuring that, for its respective level of priority, a cell is not held in said buffer means for more than a predetermined time.
Claim 17
Dependent Claim
33 words
An ATM switch according to claim 6, wherein: said buffer control means comprises arbitration logic means for determining an order of transmission of cells stored in said buffer means to said switch fabric.
Claim 18
Dependent Claim
58 words
An ATM switch according to claim 16, wherein: said arbitration logic means comprises a plurality of timer means related to a plurality of priority levels of ATM cells, each of said plurality of timer means ensuring that, for its respective level of priority, a cell is not held in said buffer means for more than a predetermined time.
Claim 19
Dependent Claim
76 words
An ATM switch according to claim 16, wherein: said arbitration logic means comprises a first register for storing a plurality of said indications, a second register for storing a previous plurality of said indications, comparison means for comparing contents of said first register and said second register and providing a comparison indication, and logic means for choosing a cell in one of said input buffers for output to said switch fabric based on said comparison indication.
References Cited (Backward Citations)
US5031139A
Cited
EP0338558A2
Cited
US5113398A
Cited
US5299191A
Cited
US5315581A
Cited
US5367643A
Cited
US5365519A
Cited
US5251209A
Cited
US5319638A
Cited
US5241536A
Cited
US5287346A
Cited
US5369635A
Cited
US5285441A
Cited
US5291482A
Cited
GB2272820A
Cited
US5436893A
Cited
US5347514A
Cited
US5526344A
Cited
US5691985A
Cited
US5689500A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-23 | 2002-05-25 | 2002-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-23 | 2006-05-25 | 2006-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-23 | 2010-05-25 | 2010-11-24 | $7700.00 | Window Closed / Lapsed |