Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues
US7039061B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2001 |
| Grant date | May 2, 2006 |
| Priority date | — |
| Expiry date | Jul 14, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/6215
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods, apparatus, and articles of manufacture for retaining packet order in multiprocessor systems utilizing multiple transmit queues are disclosed herein. Embodiments of the present invention define multiple transmit queues for a given priority level of packets to enable the multiprocessor system to process and queue packets of equal priority in different transmit queues. Queuing packets of equal priority in different transmit queues minimizes processor time spent attempting to acquire queue-specific resources associated with one particular transmit queue. In addition, embodiments of the present invention provide an assignment mechanism to ensure that packets corresponding to a common flow are queued in the same transmit queue in order to eliminate, to the extent possible, out-or-order packets, which many times results in lost packets and a reduction in realized network throughput.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.