使用RAM中的散列表的TCAM规则的有效匹配

摘要

一种包括从数据项目集合中提取分类密钥的方法。接收用于与分类密钥匹配的规则的语料库，每个规则包括一组相应的具有相应比特值的未掩码比特，并且至少一些规则还包括掩码比特。从语料库提取规则模式，每个规则模式定义一个或多个规则符合的掩码和未掩码比特的相应序列。在RAM中定义多个散列表，每个散列表用于搜索与给定分类密钥相匹配的规则。给定散列表中给定规则的匹配结果也指示其他散列表中的哪一个将用于后续搜索。通过使用一个或多个散列表将相应的分类密钥与规则相匹配，来对数据项目进行分类。