Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-12-12
2006-12-12
To, Doris H. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S234000
Reexamination Certificate
active
07149187
ABSTRACT:
A Random Early Detection (RED) policer in accordance with the invention does not tail-drop arriving packets as being non-conforming. For instance, because the RED policer uses a running estimate such as an exponential weighted moving average (EWMA), for example, it allows the policer to absorb traffic bursts. The policer uses randomization in choosing which packets to drop; with this method, the probability of dropping a packet from a particular sending node is roughly proportional to the node's bandwidth share, hence the packets of different flows are fairly dropped.
REFERENCES:
patent: 4569042 (1986-02-01), Larson
patent: 5617409 (1997-04-01), Ozveren et al.
patent: 5805602 (1998-09-01), Cloutier et al.
patent: 5864540 (1999-01-01), Bonomi et al.
patent: 6072776 (2000-06-01), Takamichi
patent: 6092115 (2000-07-01), Choudhury et al.
patent: 6108303 (2000-08-01), Fahmi et al.
patent: 6118764 (2000-09-01), Depelteau et al.
patent: 6144639 (2000-11-01), Zhao et al.
patent: 6198743 (2001-03-01), Giroux et al.
patent: 6240463 (2001-05-01), Benmohamed et al.
patent: 6331970 (2001-12-01), Nieh et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 6381214 (2002-04-01), Prasad
patent: 6469991 (2002-10-01), Chuah
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6556578 (2003-04-01), Silberschatz et al.
patent: 6560198 (2003-05-01), Ott et al.
patent: 6600720 (2003-07-01), Gvozdanovic
patent: 6633575 (2003-10-01), Koodli
patent: 6640302 (2003-10-01), Subramaniam et al.
patent: 6671258 (2003-12-01), Bonneau
patent: 6674718 (2004-01-01), Heddes et al.
patent: 6675220 (2004-01-01), Bergamasco et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6724726 (2004-04-01), Coudreuse
patent: 6748435 (2004-06-01), Wang et al.
patent: 6754182 (2004-06-01), Aznar et al.
patent: 6757248 (2004-06-01), Li et al.
patent: 6788697 (2004-09-01), Aweya et al.
patent: 6795399 (2004-09-01), Benmohamed et al.
patent: 6795865 (2004-09-01), Bahl et al.
patent: 6820128 (2004-11-01), Firoiu et al.
patent: 6826151 (2004-11-01), Li et al.
patent: 6829649 (2004-12-01), Shorey et al.
patent: 6839321 (2005-01-01), Chiruvolu
patent: 6842424 (2005-01-01), Key et al.
patent: 6862298 (2005-03-01), Smith et al.
patent: 6888824 (2005-05-01), Fang et al.
patent: 6894974 (2005-05-01), Aweva et al.
patent: 6904015 (2005-06-01), Chen et al.
patent: 6907003 (2005-06-01), Gvozdanovic
patent: 6917585 (2005-07-01), Firoiu et al.
patent: 6977942 (2005-12-01), Raisanen
patent: 6987732 (2006-01-01), Gracon et al.
patent: 2002/0105908 (2002-08-01), Blumer et al.
patent: 2002/0110134 (2002-08-01), Gracon et al.
Lin et al, “Dynamics of Random Early Detection”, Sep. 1997, pp. 1-11.
Sally Floyd, Van Jacobson Random Early Detection Gateways for Congestion Avoidance Aug. 1993 pp. 1-32.
V. Jacobson, K. Nichols, K. Poduri Cisco Systems RED in a Different Light pp. 1-38.
Van Jacobson Notes on using RED for Queue Management and Congestion Avoidance Jun. 8, 1998.
Appanna Chandrashekhar
Jacobson Van
Nichols Kathleen
Cesari and McKenna LLP
Cisco Technology Inc.
Elallam Ahmed
To Doris H.
LandOfFree
Random early detection policer using randomization of packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Random early detection policer using randomization of packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random early detection policer using randomization of packet... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3710880