Low cost implementation for a device utilizing look ahead congestion management
US7809007B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Mar 5, 2004 |
| Grant date | Oct 5, 2010 |
| Priority date | — |
| Expiry date | Dec 26, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/6205
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention utilizes a separate queue per output port as implemented in the traditional simple queuing schemes of the prior art. Further, it also uses the information found in the packet header to determine the output port and the next output port. Based on this information, it utilizes queues dedicated to congested flows, or “Congested Flow” queues. When the switch determines that, based on the first output port and the second subsequent output port, a packet in the output queue is destined for a congested path, it sets the offending packet aside in a Congested Flow queue, thereby allowing other packets destined for the first output port to continue to be transmitted. In this way, the HOL blocking issue is addressed, without the need for a significantly increased number of output queues.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.