Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-06-07
2005-06-07
Nguyen, Hanh (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S429000, C370S412000, C370S389000
Reexamination Certificate
active
06904015
ABSTRACT:
Methods and apparatus for an improvement on Random Early Detection (RED) router congestion avoidance are disclosed. A traffic conditioner stores a drop probability profile as a collection of configurable profile segments. A multi-stage comparator compares an average queue size (AQS) for a packet queue to the segments, and determines which segment the AQS lies within. This segment is keyed to a corresponding drop probability, which is used to make a packet discard/admit decision for a packet.In a preferred implementation, this computational core is surrounded by a set of registers, allowing it to serve multiple packet queues and packets with different discard priorities. Each queue and discard priority can be keyed to a drop probability profile selected from a pool of such profiles. This provides a highly-configurable, inexpensive, and fast RED solution for a high-performance router.
REFERENCES:
patent: 6141323 (2000-10-01), Rusu et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6560198 (2003-05-01), Ott et al.
patent: 6606301 (2003-08-01), Muller et al.
patent: 2002/0009051 (2002-01-01), Cloonan
Sally Floyd and Van Jacobson;Random Early Detection Gateways for Congestion Avoidance; IEEE/ACM Transactions on Networking; Aug. 1993; pp. 1-32.
B. Braden et al.;IETF RFC 2309, Recommendations on Queue Management and Congestion Avoidance in the Internet; info.internet.isi.edu; Apr. 1998; pp. 1-16.
Random Early Detection; Cisco Technology; Jul. 21, 1998 downloaded from ftp-eng.cisco.com Jun. 14, 2000; pp. 1-4.
Chen Yao-Min
Chung Heeloo
Force10 Networks, Inc.
Haynes and Boone LLP
Nguyen Hanh
LandOfFree
Congestion avoidance profiles in a packet switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Congestion avoidance profiles in a packet switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion avoidance profiles in a packet switching system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3483955