论文部分内容阅读
该文基于布鲁姆过滤器算法和三态内容寻址存储器（Ternary Content Addressable Memory, TCAM）技术提出一种高效范围匹配方法，解决了目前TCAM范围匹配方案存在的存储利用率低、功耗大的问题。设计基于最长共同前缀的分段匹配算法（Segmented Match on Longest Common Prefix, SMLCP）将范围匹配拆分为前缀匹配和特征区间比对两步，TCAM空间利用率达到100%。根据SMLCP算法设计了BF-TCAM模型，使用布鲁姆过滤器对关键字过滤，屏蔽无