Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6185221
SERIAL NO

09188431

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

An input-buffered multipoint switch having input channels and output channels includes multilevel request buffers, a data path multiplexer, and a scheduler. The switch has a distinct multilevel request buffer associated with each input channel and each request buffer has multiple request registers of a different request buffer priority. The request registers store data cell transfer requests that have been assigned quality of service (QoS) priorities, where the QoS priorities are related to packet source, destination, and/or application type. The multilevel request registers are linked in parallel to the scheduler to allow arbitration among requests of different input channels and different request buffer priority levels. The preferred arbitration process involves generating QoS priority-specific masks that reflect the output channels required by higher QoS priority requests and arbitrating among requests of the same QoS priority in QoS priority-specific multilevel schedulers. Sorting requests by QoS priority allows the switch to schedule a high throughput of packets while adhering to QoS requirements.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • RIVERSTONE NETWORKS, INC.;WSOU INVESTMENTS, LLC

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Aybay, Gunes Sunnyvale, CA 112 3093

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation