Algorithm and system for selecting acknowledgments from an array of collapsed VOQ's
US8085789B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 3, 2009 |
| Grant date | Dec 27, 2011 |
| Priority date | — |
| Expiry date | Feb 3, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/201
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for selecting packets to be switched in a collapsed virtual output queuing array (cVOQ) switch core, using a request/acknowledge mechanism is disclosed. An egress location for an ingress port is selected based on degrees of freedom for the selection mechanism. The degree of freedom can be derived from the collapsed virtual output queuing array by determining a number of egress locations to which an ingress port may send packets and determining a number of ingress ports from which an egress location can receive packets. Analyzing all the queued packets for assignment to an egress location, starting with a lesser degree of freedom and ending with a greater degree of freedom provides efficient switching allocations and acknowledgements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.