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:
Sep. 30, 2014
Filed:
Sep. 30, 2011
Balakrishnan Sundararaman, Cedar Park, TX (US);
Shashank Nemawarkar, Austin, TX (US);
David Sonnier, Austin, TX (US);
Shailendra Aulakh, Austin, TX (US);
Balakrishnan Sundararaman, Cedar Park, TX (US);
Shashank Nemawarkar, Austin, TX (US);
David Sonnier, Austin, TX (US);
Shailendra Aulakh, Austin, TX (US);
LSI Corporation, San Jose, CA (US);
Abstract
Described embodiments provide for dynamically constructing a scheduling hierarchy of a network processor. A traffic manager generates a tree scheduling hierarchy having a root scheduler and N scheduler levels. The network processor generates tasks corresponding to received packets. The traffic manager queues the received task in the associated queue, the queue having a corresponding parent scheduler at each of one or more next levels of the scheduling hierarchy up to the root scheduler. A parent scheduler selects, starting at the root scheduler and iteratively repeating at each of the corresponding N scheduling levels until a queue is selected, a child node to transmit at least one task. The traffic manager forms output packets for transmission based on the at least one task from the selected queue.