Patent ID: 8462802

Claim:
A method implemented by a network device, the method comprising: receiving, by the network device, traffic associated with a network; classifying the received traffic by the network device; allocating, by the network device, the classified traffic to traffic queues; scheduling, by the network device, particular queued traffic, provided in the traffic queues and intended for particular network devices, using a hybrid weighted round robin (WRR) scheduler, scheduling the particular queued traffic including: determining whether the particular network devices are flow controlled, using, when the particular network devices are not flow controlled, a 1-level WRR schedule to allocate the particular queued traffic, using, when a portion of the particular network devices is flow controlled, a 1.5-level WRR schedule to allocate the particular queued traffic, and using, when each of the particular network devices is flow controlled, a 2-level WRR schedule to allocate the particular queued traffic; and providing, by the network device, the particular queued traffic to the particular network devices based on scheduling the particular queued traffic using the hybrid WRR scheduler.