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:
Jan. 25, 2011
Filed:
Aug. 05, 2004
Earl T. Cohen, Fremont, CA (US);
Robert Olsen, Dublin, CA (US);
Eugene M. Feinberg, Sunnyvale, CA (US);
Gregory L. Ries, Santa Clara, CA (US);
Earl T. Cohen, Fremont, CA (US);
Robert Olsen, Dublin, CA (US);
Eugene M. Feinberg, Sunnyvale, CA (US);
Gregory L. Ries, Santa Clara, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
Disclosed is a hierarchy of individual schedulers with multiple scheduling lanes for scheduling items, such as, but not limited to packets or indications thereof, such that different classes of priority items can be propagated through the hierarchy of schedulers accordingly. A pipeline scheduler typically includes a root scheduler and one or more layers of schedulers with each of these layers including at least one scheduler. Each scheduler is configured to maintain items of different scheduling categories received from each of the particular scheduler's immediate children schedulers within the pipeline scheduler if any and from each immediate external source coupled to the particular scheduler if any, and to schedule the sending of the items of the different scheduling categories currently maintained to its parent schedule or external scheduler client. The items may correspond to packets, indications of packets, or any other entity.