Patent · US Active

Queuing methods and apparatus in a network device

US9628398B1 · kind B1 · utility

4Cited by
6References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 28, 2013
Grant dateApr 18, 2017
Priority date
Expiry dateAug 12, 2033

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W28/06
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In a method for queuing data units in a network device, a plurality of physical queues corresponding to a port of the network device are defined in a memory of the network device. Respective subsets of the plurality of physical queues are logically coupled to define a plurality of logical queues that are respectively formed of logically coupled physical queues. The logical queues correspond to respective data flows of the port. A data unit belonging to a data flow is received. A logical queue for storing the data unit is selected, based on the data flow of the data unit, from the plurality of logical queues The A physical queue for storing the data unit is then selected from the subset of physical queues that corresponds to the selected logical queue. The data unit is stored in the selected physical queue.

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