The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 01, 2011
Filed:
Dec. 22, 2005
Bakul Khanna, Lexington, MA (US);
Leigh Mclellan, Framingham, MA (US);
Robert Lee, Lexington, MA (US);
Dale Nash, Sudbury, MA (US);
Bakul Khanna, Lexington, MA (US);
Leigh McLellan, Framingham, MA (US);
Robert Lee, Lexington, MA (US);
Dale Nash, Sudbury, MA (US);
Avaya Inc., Basking Ridge, NJ (US);
Abstract
Efficient interface scheduling that maintains fairness among the scheduled interfaces and remains efficient even when scheduling large numbers of interfaces and even when implemented in software. Systems for scheduling interfaces through a physical port are provided that utilize a bit-mask. Each bit-mask has a bit-mask-level-having a plurality of bits, each bit in the bit-mask-level-represents a unit of bandwidth with the total number of bits in the bit-mask-level-representing the port's line speed, each bit in a bit-mask-level-is associated with an interface, and the number of bits associated with each interface determines the bandwidth for that interface. Methods of scheduling interfaces are provided that utilize one or more bit-masks to determine an order in which interfaces are scheduled. The present invention can efficiently implement versions of the dual-token-bucket algorithm.