×

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

  • US 20070291644A1
  • Filed: 11/15/2005
  • Published: 12/20/2007
  • Est. Priority Date: 11/15/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method of ordonnancing packets (p) belonging to different flows (i), the method comprising:

  • a step (E58) of queuing each packet in a queue (Queue_i) associated with the flow of said packet (p); and

    for each of said queues (Queue_i) processed cyclically, a step (F64) of sending packets contained in said queue (Queue_i) up to a quota (Q_i) for said cycle;

    a step (E40, E54) of determining the priority of said packet (p) before said step (E58) 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 (BytesCount_i) of packets received in said cycle is less than said quota (Q_i); and

    a step (F24) of sending with priority in said cycle packets determined to have priority during said determination step (E40, E54).

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×