Patent ID: 8311049
Filing Date: 2012-11-13
Classification: H04L

Abstract:
1. A method of scheduling packets (p) belonging to different flows (i) upon reception of a packet at a scheduling device, a non priority queue (Queue_i) being associated with each flow, the method comprising: determining, at a processor of the scheduling device, a priority of said received packet, a priority packet being: queuing said received packet in the non priority queue (Queue_i) associated with the flow of said received packet (p) if said packet is determined as having non priority; and queuing said received packet (p) in a single priority queue (PQ) for all received packets if said packet is determined as having priority; wherein non priority queues (Queue_i) respectively associated with the flows of said list of active flows are processed cyclically according to their rank in said list of active flows, said single priority queue (PQ) for all received packets being processed in priority in comparison to each said non priority queue (Queue_i) in said cycle; wherein processing of a single non priority queue (Queue_i) comprises sending the packets contained in said non priority queue (Queue_i) until said quota (Q_i) associated with said flow is reached and removing the index associated with the non priority queue (Queue_i) from said list of active flows if the non priority queue (Queue_i) is empty subsequent to said processing, or moving the index of said flow at the end of said list of active flows if the non priority queue (Queue_i) is not empty subsequent to said processing; and wherein the processing of said priority queue (PQ) for all received packets comprises sending all packets contained in said single priority queue.