| US 7,602,720 B2 | ||
| Active queue management methods and devices | ||
| Davide Bergamasco, Sunnyvale, Calif. (US); Flavio Bonomi, Palo Alto, Calif. (US); Valentina Alaria, San Francisco, Calif. (US); and Andrea Baldini, San Francisco, Calif. (US) | ||
| Assigned to Cisco Technology, Inc., San Jose, Calif. (US) | ||
| Filed on Jun. 16, 2005, as Appl. No. 11/155,388. | ||
| Claims priority of provisional application 60/621396, filed on Oct. 22, 2004. | ||
| Prior Publication US 2006/0171318 A1, Aug. 03, 2006 | ||
| Int. Cl. G01R 31/08 (2006.01); G06F 11/00 (2006.01); G08C 15/00 (2006.01); H04J 1/16 (2006.01); H04J 3/14 (2006.01); H04L 1/00 (2006.01); H04L 12/26 (2006.01) | ||
| U.S. Cl. 370—235 [370/413] | 37 Claims |
| 1. An active queue management (“A QM”,) method for input buffer of a network device, comprising
receiving an incoming packet;
estimating at ingress line card an overall occupancy level O of an input buffer;
determining a number N of active virtual output queues (“VOQs”) of the input buffer;
computing a probability P based on the overall occupancy level and the number of active VOQs;
generating a random number R; and
setting a flag when R is less than P.
|