买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明提出了一种高速精确匹配查找方法，包括：建表流程：lab_data并行输入到N个HASH算法模块，输出的N个HASH值作为lab_data的N个映射地址，N个映射地址作为RAM的查询地址，对RAM做M级查表，每个映射地址得到的对应数据分别标记为data0、data1、…、datan‑1，表项存储格式包括vld表示表项有效位，如果data0中的vld位无效，或者vld有效且data0中的lab_data与即将存入的lab_data相等则是满足表项存入条件，将当前表项存入RAM，写入地址为addr0；如果data1、data2、…、dataN‑1中的vld位无效，或者vld有效且data0中的lab_data与即将存入的lab_data相等则是满足表项存入条件，将当前表项存入RAM，写入地址为addr1、addr2、…、addrN‑1。本发明具有扩展性强，资源可预估，查表速度快等优点，并大大降低项目硬件成本。

主权项：1.一种高速精确匹配查找方法，其特征在于，该方法包括建表流程：待存入数据lab_data并行输入到N个HASH算法模块，输出的N个HASH值作为lab_data的N个映射地址，N个映射地址作为RAM的查询地址，对RAM做M级查表，每个映射地址得到的表项对应数据分别标记为data0、data1、…、dataN-1；表项存储格式包括vld，vld表示表项有效位，如果data0中的vld位无效，或者vld有效且data0中的lab_data与即将存入的lab_data相等则是满足表项存入条件，将当前表项存入RAM，写入地址为addr0；如果data1、data2、…、dataN-1中的vld位无效，或者vld有效且data0中的lab_data与即将存入的lab_data相等则是满足表项存入条件，将当前表项存入RAM，写入地址为addr1、addr2、…、addrN-1；其中，N＝4,M＝3，表项为spd表项时，对RAM做M级查表具体包括：一级查表：对某一个lab_data做四个hash算法，获得四个hash值作为RAM一级查表地址addr0、addr1、addr2、addr3；addr0映射到spd10四个hash值a0、a1、a2、a3之一，查询当前addr0地址RAM是否非空；addr1映射到spd11四个hash值b0、b1、b2、b3之一，查询当前addr1地址RAM是否非空；addr2映射到spd12四个hash值c0、c1、c2、c3之一，查询当前addr2地址RAM是否非空；addr3映射到spd13四个hash值d0、d1、d2、d3之一，查询当前addr3地址RAM是否非空；二级查表：一级查表对应地址RAM均非空且data中的lab_data不等于即将存入的lab_data，进入二级查表；二级查表按照优先级，先提取spd10对应hash值a0、a1、a2、a3作为二级查表地址，重复一级查表流程；Spd10所有hash值对应地址RAM非空均被占用，提取spd11对应hash值b0、b1、b2、b3作为二级查表地址，重复一级查表流程；Spd11所有hash值对应地址RAM非空均被占用，提取spd12对应hash值c0、c1、c2、c3作为二级查表地址，重复一级查表流程；Spd12所有hash值对应地址RAM非空均被占用，提取spd13对应hash值d0、d1、d2、d3作为二级查表地址，重复一级查表流程；三级查表二级查表对应地址RAM均非空且data中的lab_data不等于即将存入的lab_data，进入三级查表；三级查表按照优先级，先提取spd20对应hash值e0、e1、e2、e3作为三级查表地址，重复一级查表流程；Spd20所有hash值对应地址RAM非空均被占用，提取spd21对应hash值f0、f1、f2、f3作为三级查表地址，重复一级查表流程；Spd21所有hash值对应地址RAM非空均被占用，提取spd22对应hash值g0、g1、g2、g3作为三级查表地址，重复一级查表流程；Spd22所有hash值对应地址RAM非空均被占用，提取spd23对应hash值h0、h1、h2、h3作为三级查表地址，重复一级查表流程；同理：b0、b1、b2、b3提取spd24、spd25、spd26、spd27对应hash值；c0、c1、c2、c3提取spd28、spd29、spd2a、spd2b对应hash值；d0、d1、d2、d3提取spd2c、spd2d、spd2e、spd2f对应hash值；冲突池：三级查表对应地址RAM均非空，写入冲突池。

全文数据：

权利要求：

百度查询： 北京左江科技股份有限公司 一种高速精确匹配查找方法