Random early packet discard (RED)

Details Random early packet discard (RED) Random early packet discard (RED)

2003-03-13

2009-12-22

Moore, Jr., Michael J (Department: 2419)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S231000, C370S235000, C370S412000, C370S428000

Reexamination Certificate

active

07636307

ABSTRACT:
At telecommunications switches and routers, RED (random early packet discard) uses the queue depth to determine whether to keep or discard each packet as it arrives at a queue. This is done by determining a discard probability (P), which is dependent on the average depth of the queue, and comparing the discard probability to a random number. One way of performing the invention uses the summed discard probabilities, instead of counting the number of packets (count) and multiplying that by the current discard probability, as in the prior art. The resulting sum is compared to the random number for discard operation. The disclosure further describes a more accurate way of calculating average depth of a queue, especially when the queue encounters periods of idleness.

REFERENCES:
patent: 6252848 (2001-06-01), Skirmont
patent: 6463068 (2002-10-01), Lin et al.
patent: 6560198 (2003-05-01), Ott et al.
patent: 6829224 (2004-12-01), Goldman et al.
patent: 6912226 (2005-06-01), De Cnodder et al.
patent: 7035216 (2006-04-01), Kikuchi et al.
patent: 7142507 (2006-11-01), Kurimoto et al.
patent: 7206284 (2007-04-01), Bellows
patent: 7280477 (2007-10-01), Jeffries et al.
patent: 7286485 (2007-10-01), Ouellette et al.
patent: 2002/0159388 (2002-10-01), Kikuchi et al.
patent: 1 211 854 (2002-05-01), None
U.S. Appl. No. 10/386,652, Thibodeau et al, filed Mar. 13, 2003.
Olesinski et al: “Probability and Average Occupancy Calculations in RED Algorithm”, Proceedings of 2003 IEEE 18th Annual Workshop on Computer Communications, Oct. 20, 2003, pp. 148-153, XP010662908.
Makkar et al; “Empirical Study of Buffer Management Scheme for Diffserv Assured Forwarding PHB”, Commputer Communications and Networks. 2000. Proceedings. Ninth International Conference on Las Vegas, NV, USA Oct. 16-18, 2000, Piscataway, NJ, USA, IEEE, US, Oct. 16, 2000 pp. 632-637, XPO10524573.
Floyd et al: “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, IEEE Inc., New York US, vol. 1, No. 4, Aug. 1, 1993. pp. 397-413 XP000415363.

Affiliated with

Also associated with

Rating

Random early packet discard (RED) 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 packet discard (RED), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random early packet discard (RED) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4136173