Intel Corporation
Technologies for flexible tree-based lookups for network devices

Abstract:

Technologies for flexible tree-based lookups include an network device that receives a network packet. The network device classifies the network packet to determine a packet type and extracts multiple fields from the network packet to generate a field vector. The fields are selected based on the packet type. The field vector includes words that are associated with the fields. The network device builds a tree representation of the field vector. The tree representation includes a leaf node corresponding to each word of the field vector and one or more root nodes. The network device executes an iterative lookup over the tree representation and, if matching, may perform an action associated with the iterative lookup. To execute the lookup, the network device may determine whether a search key for each node exactly matches a search rule, up to a root node. Other embodiments are described and claimed.