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:
Apr. 14, 2009
Filed:
Sep. 11, 2002
Richard L. Angle, Wellasley Hills, MA (US);
Shantigram V. Jagannath, Cambridge, MA (US);
Geoffrey B. Ladwig, Chelmsford, MA (US);
Nanying Yin, Newton Centre, MA (US);
Richard L. Angle, Wellasley Hills, MA (US);
Shantigram V. Jagannath, Cambridge, MA (US);
Geoffrey B. Ladwig, Chelmsford, MA (US);
Nanying Yin, Newton Centre, MA (US);
Nortel Networks Limited, St. Laurent, CA;
Abstract
A method and apparatus are provided for scheduling unicast and multicast data in an input-queued network device. According to one aspect of the present invention, a combined schedule is created by pipelined staging of multicast and unicast scheduling. Multicast cells are scheduled for transmission among multiple interfaces of a crossbar by performing a multicast cell scheduling cycle for multiple classes of service that are supported by the network device. Then, unicast cells are scheduled for transmission among the interfaces at a lower priority than the previously scheduled multicast cells by performing a unicast cell scheduling cycle for the multiple classes of service using only those interfaces that remain unmatched after completion of the multicast cell scheduling cycle.