System and method for dynamically constructing packet classification rules
US7239639B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 27, 2001 |
| Grant date | Jul 3, 2007 |
| Priority date | — |
| Expiry date | Jul 9, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method classifies packets with a programmably fixed network processor program and dynamically updated data structures. The network processor program selects predetermined packet field values of the packets transmitted across the network and classifies the packets by matching one or more packet field values with a data structure. New packet classifications are dynamically created by updating the data structure to associate one or more predetermined packet field values with the new packet classification. For instance, a parse tree program extracts packet header information and matches the packet header information to the data structure. A pattern tree data structure provides longest prefix matches and an ordered tree data structure provides combination matches so that classification of arbitrary Boolean combinations of extracted header fields can be formed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.