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:
Mar. 06, 2007
Filed:
Nov. 01, 2001
William John Goetzinger, Rochester, MN (US);
Glen Howard Handlogten, Rochester, MN (US);
James Francis Mikos, Rochester, MN (US);
David Alan Norgaard, Rochester, MN (US);
William John Goetzinger, Rochester, MN (US);
Glen Howard Handlogten, Rochester, MN (US);
James Francis Mikos, Rochester, MN (US);
David Alan Norgaard, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A scheduler for a network processor includes a scheduling queue in which weighted fair queuing is applied to define a sequence in which flows are to be serviced. The scheduling queue includes at least a first subqueue and a second subqueue. The first subqueue has a first range and a first resolution, and the second subqueue has an extended range that is greater than the first range and a lower resolution that is less than the first resolution. Flows that are to be enqueued within the range of highest precision to the current pointer of the scheduling queue are attached to the first subqueue. Flows that are to be enqueued outside the range of highest precision from the current pointer of the scheduling queue are attached to the second subqueue. Numerous other aspects are provided.