Packet storage system for traffic handling
US7843951B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 11, 2003 |
| Grant date | Nov 30, 2010 |
| Priority date | — |
| Expiry date | Dec 20, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/9042
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Variable size incoming data packets are queued by generating from each data packet a record portion of predetermined fixed size and containing information about the packet. Data portions of the packets are stored in independent memory locations in a first memory while the record portions are stored in one or more managed queues in a second memory 3 having fixed size memory locations matching the size of the record portions. The first memory 4 is larger than the second memory. The memory locations in the first memory are arranged in blocks having two or more different sizes. Data portions that are too large to be stored in a single memory block are stored as linked lists in a plurality of blocks with pointers pointing to the next block. The memory locations are preferably matched to the most commonly occurring sizes of data packets so that nearly all packets are stored in one respective location. The memory locations in the first memory are preferably allocated from a local pool 6 of available addresses in batches from a central pool 7.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.