Data verification using signature
US8089861B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 20, 2008 |
| Grant date | Jan 3, 2012 |
| Priority date | — |
| Expiry date | Oct 16, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L63/123
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system processes packets in a network device and includes a memory for buffering the packets. The memory may store the packets in memory in data cells. To expedite packet processing, portions of the packet are extracted and placed in a notification, which is then used for packet processing operations, such as route lookup, policing, and accounting. The notification may also include address elements, such as address offsets, that define the locations of the data cells in memory. The address elements can be used to read the data cells from the memory when packet processing is done. If the notification cannot hold all the address elements, additional cells, indirect cells, are created for holding the remaining address elements. The indirect cells are formed in a linked list. The notification contains an address element. To prevent reading incorrect indirect cells, each indirect cell is written with a signature that is created based on the notification. When an indirect cell is read out, the signature is checked to determine whether it belongs to that notification. If the signature is not correct, this may mean that the indirect cell has not yet been written to memory, or that the in…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.