Packet classification
US10425343B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2016 |
| Grant date | Sep 24, 2019 |
| Priority date | — |
| Expiry date | Apr 29, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/22
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In an example, a method for packet classification may include cyclically splitting an initial rule set to generate multiple rule subsets, performing tree building for each rule subset to obtain multiple decision trees. The cyclic splitting may select a target rule set having a highest global average overlap rate, from a rule set group which includes the initial rule set before the cyclic splitting and will include the multiple rule subsets after the cyclic splitting; split the target rule set according to a split point to obtain two rule sets; add the two rule sets into the rule set group to replace the target rule set; and continue to select a new target rule set from the rule set group, until the number of rule sets in the rule set group reaches a preset number.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.