Search tree for policy based packet classification in communication networks
US6587466B1 · kind B1 · utility
128Cited by
5References
98Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 27, 1999 |
| Grant date | Jul 1, 2003 |
| Priority date | — |
| Expiry date | May 27, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0895
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An apparatus, a search tree structure, methods and computer devices for constructing and using the structure to efficiently accomplish policy based service differentiation in packet networks is presented. This invention reduces the number of steps performed to implement packet classification. It uses a method of preprocessing a given set of policy rules by modeling the conditions in the rules as multidimensional hyper-cubes, a simple and compact search tree is constructed. Using this search tree, packet classification is achieved determining all applicable policies for a packet with a few compare and branch instructions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.