Patent · US Active

Method for scheduling packets of a plurality of flows and system for carrying out the method

US8588070B2 · kind B2 · utility

3Cited by
5References
16Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 1, 2009
Grant dateNov 19, 2013
Priority date
Expiry dateOct 19, 2030

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/9078
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The invention concerns a method for scheduling packets belonging to a plurality of flows received at a router. It is also provided the system for carrying out the method. According to the invention, a single packet queue is used for storing said packets, said single packet queue being adapted to be divided into a variable number of successive sections which are created and updated dynamically as a function of each received packet, each section being of variable size and a section load threshold for each flow of said plurality of flows being allocated to each section. The method further comprises insertion (S11; S22; S210; S222; S230) of each received packet of a given flow in one of said successive sections as a function of said given flow and of the corresponding section load threshold.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.