Dynamic lookup optimization for packet classification
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsGergely PONGRACZ, Gabor Sandor ENYEDI, Laszlo MOLNAR, Zoltan Lajos KIS
Life of this patent
Estimating the term…
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.
Claims20
A method 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 comprising:
- 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.
A network device configured to dynamically optimize lookup speed in a packet processing table maintained at the network device while the network device is in operation, the network device comprising:
- a set of one or more processors;
- and
- a non-transitory machine-readable storage medium having stored therein a lookup optimization module, which when executed by the set of one or more processors, causes the network device to determine one or more runtime metrics of the packet processing table, select 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 configure the network device to match incoming packets against rules in the packet processing table using the selected lookup algorithm for the packet processing table.
A non-transitory machine-readable medium having computer code stored therein, which when executed by a set of one or more processors of a network device, causes the network device to perform operations for dynamically optimizing lookup speed in a packet processing table maintained at the network device while the network device is in operation, the operations comprising:
- 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.
Dependencies are inferred from the claim text.