首页>
外国专利>
TECHNOLOGIES FOR FLEXIBLE TREE-BASED LOOKUPS FOR NETWORK DEVICES
TECHNOLOGIES FOR FLEXIBLE TREE-BASED LOOKUPS FOR NETWORK DEVICES
展开▼
机译:基于灵活树的网络设备查找技术
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼