一种基于TCAM的快速匹配查找方法

本发明属于数字电路设计技术领域，具体涉及一种基于TCAM的快速匹配查找方法，包括以下步骤：将块RAM和分布式RAM进行组合，构建TCAM；根据搜索字长度，将其按比特位分割为多个搜索子字；根据搜索子字的长度，输入到子块RAM或是子分布式RAM，将多个子RAM的结果处理后输入到编码器，由编码器输出匹配地址；在匹配地址的RAM中查找相应操作并执行该操作。本发明的有益效果是：本发明综合利用FPGA中Block RAM(BRAM)与查找表RAM(LUTRAM)以优化对搜索字划分的方法，通过灵活组合BRAM和LUTRAM，实现更加接近甚至贴合搜索字位数的优化型复合TCAM(Optimized Compose Ternary ContentAddressable Memory,OC‑TCAM)，大大降低了存储资源消耗。