Method and apparatus for performing communication rate control using geometric weighted groups

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5561663
SERIAL NO

08366834

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for performing rate control for digital communication systems. A server serves N connection queues where each connection queue has accumulation rate a.sub.i. Each credit accumulation rate a.sub.i is divided into a set of binary coefficients. The connections are then divided into connection groups wherein each connection group has group accumulation rate created using the binary coefficients. The connection group accumulation rate is used to maintain a group credit balance c.sub.j. To select a connection to be served, the server examines the group credit balances and selects the group with the greatest credit balance. A connection within the selected group is chosen using a round-robin system. Thus the server selects a connection to serve without performing a linear scan over all the connections.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14590

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Klausmeier, Daniel E Sunnyvale, CA 17 882

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation