HYBRID WILDCARD MATCH TABLE

摘要

Embodiments of the present invention are directed to a wildcard matching solution that uses a combination of static random access memories (SRAMs) and ternary content addressable memories (TCAMs) in a hybrid solution. In particular, the wildcard matching solution uses a plurality of SRAM pools for lookup and a spillover TCAM pool for unresolved hash conflicts.

主权项

1. A network switch comprising:
an SRAM entry table including a plurality of entries that are each associated with a different matching rule, wherein each of the entries comprise:
a code field including one or more codes;a value field including rule comparison data; anda priority field that indicates a priority of the entry with respect to other of the plurality of entries; a plurality of SRAM pools; at least one spillover TCAM pool; and a request interface control logic dispatching a search key to one or more active pools of the plurality of SRAM pools and the at least one spillover TCAM pool and returning results data that is based on whether the search key matched the rule of one or more of the entries.