Reordering of out-of-order packets
US7072342B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 20, 2002 |
| Grant date | Jul 4, 2006 |
| Priority date | — |
| Expiry date | Oct 14, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/90
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Tasks are assigned to process packets, but the tasks may not process the packets in the order in which the packets were received. Thus, the order of the packets may be lost during processing. The packets, however, should still be transferred in the order in which the packets were received. Therefore, reordering is performed. In particular, the reordering is performed by having tasks write commands for packets into command buffers of a command queue based on a packet sequence number of a packet matching a current sequence number associated with the buffer and by reading commands for consecutive packets in order by passing from one command buffer to another command buffer. With the command buffers in the command queue being written and read in this manner, the packets are “reordered” so that they are transferred in the order in which they were received.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.