Patent · US Active

Virtual output queue allocation using dynamic drain bandwidth

US8797877B1 · kind B1 · utility

64Cited by
2References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 9, 2012
Grant dateAug 5, 2014
Priority date
Expiry dateDec 5, 2032

Classification

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

Abstract

In general, techniques are described for allocating virtual output queue (VOQ) buffer space to ingress forwarding units of a network device based on drain rates at which network packets are forwarded from VOQs of the ingress forwarding units. For example, a network device includes multiple ingress forwarding units that each forward network packets to an output queue of an egress forwarding unit. Ingress forwarding units each include a VOQ that corresponds to the output queue. The drain rate at any particular ingress forwarding unit corresponds to its share of bandwidth to the output queue, as determined by the egress forwarding unit. Each ingress forwarding unit configures its VOQ buffer size in proportion to its respective drain rate in order to provide an expected delay bandwidth buffering for the output queue of the egress forwarding unit.

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