Hashing of network packet flows for efficient searching
US9276853B2 · kind B2 · utility
1Cited by
11References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 9, 2013 |
| Grant date | Mar 1, 2016 |
| Priority date | — |
| Expiry date | Dec 28, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/56
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention relates to a method and apparatus for efficient storing and retrieval of captured data packets. The packets are parsed to extract flow defining parameters such as source and destination addresses, the extracted addresses are hashed and the address hash numbers are reversibly combined, for example concatenated in a pre-defined order of their values to obtain a single hash index for a flow. The packets are then saved in a packet store in accordance and/or association with their hash index. The packets may be efficiently retrieved based on the two addresses or on a single network address.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.