PACKET SCHEDULING METHODS AND APPARATUS

Providing different levels of quality of service for different data flows being transported over a data link requires a very fast way to schedule individual packets for forwarding on the data link. The invention provides scheduling methods which give preference to higher priority packets while treating lower priority packets fairly. The methods can provide shorter latencies for higher priority packets than can many prior scheduling methods. The methods and apparatus of the invention are readily adaptable for use with scheduling rules provided in the form of hierarchical policy trees. L'invention concerne l'ordonnancement de paquets individuels, nécessairement très rapide, sur une liaison de données, qui permet d'assurer différents niveaux de qualité de service correspondant à différents flux de transport sur la liaison. L'invention concerne des procédés d'ordonnancement qui consistent à donner la préférence à des paquets ayant un rang de priorité supérieur, en traitant de façon équitable les paquets ayant un rang de priorité inférieur. Les procédés décrits peuvent consister à prévoir des temps de latence plus courts pour les paquets ayant un rang de priorité supérieur, par rapport à beaucoup de procédés d'ordonnancement existants. Les procédés et les dispositifs décrits sont facilement adaptables aux règles d'ordonnancement établies sous la forme d'arbres de stratégie hiérarchiques.