Method and apparatus for a rate-based congestion control in a shared memory switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5864539
SERIAL NO

08643540

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • RPX CLEARINGHOUSE LLC

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Yin, Nanying Newton, MA 23 1887

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation