Compound masking and entropy for data packet classification using tree-based binary pattern matching
US8750309B2 · kind B2 · utility
4Cited by
0References
22Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 29, 2012 |
| Grant date | Jun 10, 2014 |
| Priority date | — |
| Expiry date | Jul 26, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/2441
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method in a network element of a packet data network classifies a data packet for application of a packet data network policy. A root node compound bit mask is applied to bits of a received data packet. The data packet has data in a plurality of fields. The compound bit mask has a plurality of bit masks each having bits in a different data packet field. The masked bits of the compound bit mask are applied to root node bit tables, one for each bit mask of the compound bit mask. A branch node from the root node is selected based on a bit table look up.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.