Efficient packet classification for dynamic containers
US9774707B2 · kind B2 · utility
22Cited by
7References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2014 |
| Grant date | Sep 26, 2017 |
| Priority date | — |
| Expiry date | Aug 30, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A novel algorithm for packet classification that is based on a novel search structure for packet classification rules is provided. Addresses from all the containers are merged and maintained in a single Trie. Each entry in the Trie has additional information that can be traced back to the container from where the address originated. This information is used to keep the Trie in sync with the containers when the container definition dynamically changes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.