Apparatus and method for scalable and flexible wildcard matching in a network switch
A network switch to support scalable and flexible wildcard matching (WCM) comprises a packet processing pipeline including a plurality of packet processing units each configured to generate a master key for a WCM request to a memory pool and process a packet based on looked up WCM rules. The memory pool includes a plurality of memory groups each configured to maintain a plurality of WCM tables to be searched in one or more SRAM memory tiles of the memory group, format the master key generated by the packet processing unit into a compact key based on a bitmap per user configuration, hash the formatted compact key and perform wildcard matching with the WCM tables stored in the one or more SRAM memory tiles of the memory group using the formatted compact key, process and provide the WCM rules from the wildcard matching to the requesting packet processing unit.
Cavium, Inc.
H H H H H H H H
H04L H04L H04L H04L H04Q H04L H04L H04L
additional inventional additional inventional additional inventional additional inventional
Weihuang Jeffrey Anh
Wang Huynh Tran