混合通配符匹配表

摘要

本发明涉及混合通配符匹配表，更具体地，本发明的实施例在于一种通配符匹配解决方案，其在混合解决方案中使用静态随机存取存储器(SRAM)和三元内容可寻址存储器(TCAM)的组合。具体地，通配符匹配解决方案使用用于查找的多个SRAM池以及用于未解决的散列冲突的溢出TCAM池。

主权项

一种网络开关，包括：多个SRAM池，存储可散列条目；至少一个溢出TCAM池，存储不可散列条目；以及请求接口控制逻辑，将搜索关键字分配给一个或多个有效池并返回结果数据。