Method and Device for Scheduling Packets for Routing in a Network with Implicit Determination of Packets to be Treated as Priority

摘要

A method of ordonnancing packets belonging to different flows comprises: a step (E58) of queuing each packet in a queue associated with the flow of said packet; and for each of said queues processed cyclically, a step of sending packets contained in said queue up to a quota for said cycle; said method being characterized in that it further includes: a step (E40, E54) of determining the priority of said packet before said step (E58, E56, E48) of queuing, the priority packets being, firstly, the first packets of the inactive flows, namely the flows for which no packet has been received in said cycle, and, secondly, the packets of the active flows for which the volume of packets received in the cycle is less than the quota; and a step of sending with priority in said cycle packets determined to have priority during said determination step (E40, E54).