US5864539A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for a rate-based congestion control in a shared memory switch
Assignee: RPX Clearinghouse LLC
•
Filing: 1996-05-06
•
Granted: 1999-01-26
•
Expires: 2016-05-06
Abstract
Abstract To determine congestion within a shared memory switch, the global memory usage and the individual address queue memory usage of the switching fabric for the switch are measured. These two types of memory usage are combined to determine a net congestion state for a switching fabric. A similar congestion determination is made for line cards coupled to the main switching fabric. Specifically, the global memory usage within the line card is combined with the individual queue memory usage within the card to generate a line card congestion state. The switching fabric congestion state is then combined with the line card congestion state to determine a net congestion state. Using the net congestion state, an explicit rate can be determined for adjusting ER, CI & NI fields in the RM cell. Two methods of determining an explicit rate are disclosed. The first method modifies the explicit rate found within RM cells. The second method generates an internal "switch explicit rate" using the Current Cell Rate value within forward RM cells. Then, when a backward RM cell is received, the internal switch explicit rate is used as a benchmark to modify the explicit rate field of the RM cell.
Inventors
- 👤 Nanying Yin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 11:38
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/108; H04L49/25; H04L49/253; H04L49/255; H04L2012/5625; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5635; H04L2012/5678; H04L2012/5681
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
69 words
In an ATM network system, a method of determining congestion in a shared memory switch, said method comprising the steps of: determining a switch global memory usage in said shared memory switch; determining a switch individual queue memory usage in said shared memory switch; and combining said switch global memory usage and said switch individual queue memory usage to generate a switch congestion state for said shared memory switch.
Claim 2
Dependent Claim
69 words
In an ATM network system, a method of determining congestion in a shared memory switch, said method comprising the steps of: determining a switch global memory usage in said shared memory switch; determining a switch individual queue memory usage in said shared memory switch; and combining said switch global memory usage and said switch individual queue memory usage to generate a switch congestion state for said shared memory switch.
Claim 3
Dependent Claim
77 words
The method as claimed in claim 1, said method further comprising the steps of: determining a line card global memory usage in a line card coupled to said shared memory switch; determining a line card individual queue memory usage in a line card coupled to said shared memory switch; and combining said line card global memory usage and said line card individual queue memory usage to generate a line card congestion state for said shared memory switch.
Claim 4
Dependent Claim
36 words
The method as claimed in claim 2, said method further comprising the steps of: combining said switch congestion state and said line card congestion state to generate a net congestion state for said shared memory switch.
Claim 5
Dependent Claim
29 words
The method as claimed in claim 3 wherein said step of combining comprises selecting the worse congestion state between the switch congestion state and the line card congestion state.
Claim 6
Dependent Claim
36 words
The method as claimed in claim 3, said method further comprising the steps of: determining a first explicit rate based upon said net congestion state and a second explicit rate received in a resource management cell.
Claim 7
Dependent Claim
61 words
The method as claimed in claim 3, said method further comprising the steps of: determining an internal switch explicit rate based upon said net congestion state and a current cell rate received in a forward resource management cell; and modifying explicit rate received in a backward resource management cell based upon said net congestion state and said internal switch explicit rate.
Claim 8
Dependent Claim
166 words
A network switching apparatus, said apparatus comprising: a main switching fabric, said main switching fabric comprising a global shared memory, said global shared memory divided into a global cell buffer; said global cell buffer for storing at least one incoming cell, at least one address queue, said address queue comprising at least one address pointing to an incoming cell in said global cell buffer; a fabric congestion state determiner, said fabric congestion state determiner determining a switching fabric congestion state for said main switching fabric; and at least one output line card, said output line card coupled to said main switching fabric, said output line card comprising a physical interface to a communication line, a line card congestion state determiner, said line card congestion state determiner determining a line card congestion state for said output line card, and a resource management update circuit, said resource management update circuit determining a net congestion state based upon said switching fabric congestion state and said line card congestion state.
Claim 9
Dependent Claim
166 words
A network switching apparatus, said apparatus comprising: a main switching fabric, said main switching fabric comprising a global shared memory, said global shared memory divided into a global cell buffer; said global cell buffer for storing at least one incoming cell, at least one address queue, said address queue comprising at least one address pointing to an incoming cell in said global cell buffer; a fabric congestion state determiner, said fabric congestion state determiner determining a switching fabric congestion state for said main switching fabric; and at least one output line card, said output line card coupled to said main switching fabric, said output line card comprising a physical interface to a communication line, a line card congestion state determiner, said line card congestion state determiner determining a line card congestion state for said output line card, and a resource management update circuit, said resource management update circuit determining a net congestion state based upon said switching fabric congestion state and said line card congestion state.
Claim 10
Dependent Claim
21 words
The network switching apparatus as claimed in claim 7 wherein said resource management update circuit determines an internal switch explicit rate.
Claim 11
Dependent Claim
37 words
The network switching apparatus as claimed in claim 7 wherein said resource management update circuit modifies an explicit rate on a backward resource management cell based upon said internal switch explicit rate and said net congestion state.
References Cited (Backward Citations)
US4769811A
Cited
US5426640A
Cited
US5555264A
Cited
US5313454A
Cited
US5493566A
Cited
US5555265A
Cited
US5583861A
Cited
US5541912A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-25 | 2002-07-27 | 2003-01-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-25 | 2006-07-27 | 2007-01-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-25 | 2010-07-27 | 2011-01-26 | $7700.00 | Window Closed / Lapsed |