Back to results
US 2025/0030636 A1Published application
Rule lookup for processing packets
AssigneeIntel Corporation
InventorsDoron NAKAR, Anurag AGRAWAL
Life of this patent
Estimating the term…
Abstract
Examples described herein relate to configuring a device to perform longest prefix match (LPM) of rules associated with nodes to identify an action to perform on a packet. The rules can be stored among a memory and ternary content-addressable memory (TCAM) based on available memory capacity of the TCAM.
Claims20
At least one non-transitory computer-readable medium comprising instructions stored thereon, that if executed by one or more processors, cause the one or more processors to:
- access rules for a network interface device to apply to packets by:
- including a first rule to apply to the packets in a ternary content-addressable memory (TCAM);
- based on capability for the TCAM to store a second rule to apply to the packets, storing the second rule in the TCAM;
- and
- based on incapability of the TCAM to store the first rule and the second rule:
- storing the first rule in a random access memory (RAM) and
- storing the second rule in the TCAM, wherein the first rule is associated with a node of a trie and traversal of the trie identifies a rule based on longest prefix match (LPM).
4 more elements
A method comprising:
- configuring a network interface device to perform longest prefix match (LPM) of rules associated with nodes to identify an action to perform on a packet, wherein the rules are stored in a memory and ternary content-addressable memory (TCAM) based on available memory capacity of the TCAM.
A process of making a network forwarding device comprising:
- connecting a switch chip to multiple ports;
- connecting a switch fabric to the switch chip;
- and
- connecting a ternary content-addressable memory (TCAM) to the switch chip, wherein the network forwarding device is configurable to perform longest prefix match (LPM) of trie nodes stored in the memory and the TCAM.
1 more element
Dependencies are inferred from the claim text.