Dynamic lookup optimization for packet classification
US11362945B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 9, 2019 |
| Grant date | Jun 14, 2022 |
| Priority date | — |
| Expiry date | Apr 9, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L69/324
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method is implemented by a network device to dynamically optimize lookup speed in a packet processing table maintained at the network device while the network device is in operation. The method includes determining one or more runtime metrics of the packet processing table, selecting a lookup algorithm for the packet processing table from a set of lookup algorithms supported by the network device based on the one or more runtime metrics of the packet processing table, and configuring the network device to match incoming packets against rules in the packet processing table using the selected lookup algorithm for the packet processing table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.