一种高速精确匹配查找方法
公开
摘要
本发明提出了一种高速精确匹配查找方法，包括：建表流程：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。本发明具有扩展性强，资源可预估，查表速度快等优点，并大大降低项目硬件成本。
基本信息
专利标题 ：
一种高速精确匹配查找方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114615196A
申请号 ：
CN202210297992.3
公开（公告）日 ：
2022-06-10
申请日 ：
2022-03-24
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
张伟马雪振刘福春于礼斌
申请人 ：
北京左江科技股份有限公司
申请人地址 ：
北京市海淀区高里掌路3号院9号楼1层101、2层201
代理机构 ：
中国兵器工业集团公司专利中心
代理人 ：
刘瑞东
优先权 ：
CN202210297992.3
主分类号 ：
H04L45/745
IPC分类号 ：
H04L45/745 H04L61/103 H04L61/25
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
