Patent · US Expired

Grouping class sensitive queues

US6480911B1 · kind B1 · utility

46Cited by
15References
12Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 23, 1999
Grant dateNov 12, 2002
Priority date
Expiry dateSep 23, 2019

Classification

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

Abstract

This invention provides a class queuing system where data is placed in queues distinguished by class. The class queuing system distinguishes one class from another based on desired characteristics of a host process such as a network process. The class queuing system groups the class queues into groups based on output ports, for example. Each of the groups is separated into logical or physical multiple levels that extend from an input to an output. Input data is queued in a lowest level queue and the data is moved from level to level until the data is placed in an output queue and transferred via a respective output port. Data movement between levels of the class queues is controlled by weight sets where the weights of the weight sets are determined based on the desired characteristics that distinguish the classes. In this way, classes having greater bandwidth, for example, are moved through the class queues at a faster rate than classes having lower bandwidth specifications.

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