Patent · US Expired

Methods and apparatus for arbitrating output port contention in a switch having virtual output queuing

US6667984B1 · kind B1 · utility

76Cited by
18References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 14, 1999
Grant dateDec 23, 2003
Priority date
Expiry dateMay 14, 2019

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5679
  • WIPO fieldTelecommunications
  • WIPO sectorElectrical engineering

Abstract

A dual round robin arbitration technique for a switch in which input ports include virtual output queues. A first arbitration selects, for each of the input ports, one cell from among head of line cells of the virtual output queues to generate a first arbitration winning cell. Then, for each of the output ports, a second arbitration selects one cell from among the first arbitration winning cells requesting the output port.

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