Age selection switching scheme for data traffic in a crossbar switch
US7274690B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 22, 2002 |
| Grant date | Sep 25, 2007 |
| Priority date | — |
| Expiry date | Oct 31, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/4625
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A content addressable merged queue (camQ) architecture for high-speed switch fabrics reduces the memory requirement for crossbar switch input and output queues using memory cells and age tag comparators. CamQ emulates VOQ FIFO for each supporting priority, eliminating HOL blocking. Multiple QoS levels are supported cost effectively at higher traffic bandwidth limits. Content addressable memory (CAM) cells store payload destinations, which can be addressed by cell priorities. Once a priority for QoS is decided, all the cells with the selected priority in the payload can make connection requests to destination ports directly through the CAM structure. An age tag is assigned to incoming cells and fast age tag comparators provide FCFS features by selecting the oldest cell. Small memory sizes prevent the bottlenecking in ingress and egress queues. A CIOQ crossbar has a fast switching speed, emulating a FIFO output queue switch. Age and priority are interleaved to schedule switching.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.