Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2007-05-15
2007-05-15
Nguyen, Chau (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
C370S395400, C370S412000, C370S468000
Reexamination Certificate
active
09921078
ABSTRACT:
A switching fabric sets a congestion indicator bit (EFCI bit) in an ATM cell if any queue through which the ATM cell passes is filled above a lower threshold. A Traffic Manager monitors the field of the EFCI bit as cells arrive at an output port of the switching fabric. The traffic manager periodically calculates the ratio of ATM cells having the EFCI congestion bit set to all ATM cells routed to a particular output port. The periodically calculated ratio is used as an input parameter to a Random Early Detection (RED) algorithm. The RED algorithm selects a cell for the switch fabric to drop, by use of a random selection method. The destination computer then does not receive the packet since cells forming part of the packet have been discarded.
REFERENCES:
patent: 5602830 (1997-02-01), Fichou et al.
patent: 5768273 (1998-06-01), Aznar et al.
patent: 5818815 (1998-10-01), Carpentier et al.
patent: 5864539 (1999-01-01), Yin
patent: 6011776 (2000-01-01), Berthaud et al.
patent: 6011804 (2000-01-01), Bertin et al.
patent: 6034945 (2000-03-01), Hughes et al.
patent: 6069872 (2000-05-01), Bonomi et al.
patent: 6072773 (2000-06-01), Fichou et al.
patent: 6075769 (2000-06-01), Ghanwani et al.
patent: 6141323 (2000-10-01), Rusu et al.
patent: 6157613 (2000-12-01), Watanabe et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6175570 (2001-01-01), Cukier et al.
patent: 6212181 (2001-04-01), Divivier et al.
patent: 6256309 (2001-07-01), Daley et al.
patent: 6286052 (2001-09-01), McCloghrie et al.
patent: 6333917 (2001-12-01), Lyon et al.
U.S. Appl. No. 09/693,419, Chien Fang and Hiroshi Suzuki.
Floyd, S. and Jacobson, V., Random Early Detection, V., to appear in IEEE/ACM Transactions on Networking, Aug. 1993, pp. 1-22.
Jacobson, V., Nichols, K., and Poduri, K., Red in a Different Light, draft of Sep. 30, 1999, pp. 1-38.
Fang Chien
Suzuki Hiroshi
Cesari and McKenna LLP
Cisco Technology Inc.
Nguyen Chau
Park Jung
LandOfFree
Random early detection algorithm using an indicator bit to... 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 algorithm using an indicator bit to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random early detection algorithm using an indicator bit to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3799097