首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种前缀掩码的五元组关键字匹配方法及装置 

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

申请/专利权人:国家计算机网络与信息安全管理中心

摘要:本发明涉及网络数据处理领域,尤其涉及一种前缀掩码的五元组关键字匹配方法及装置,方法包括:加载作为匹配规则的五元组以及五元组对应的掩码信息;对掩码信息进行预处理,得到目标五元组;基于目标五元组,构建至少一个字典树;通过对至少一个字典树对应的数据包进行解析,生成目标五元组信息;基于目标五元组信息,对待匹配的关键字进行查询,生成匹配结果。应用本方法,通过对掩码信息进行预处理,可有效节省字典树的存储空间;基于目标五元组构建至少一个字典树中,实现了字典树的掩码匹配功能,提高了匹配效率;在命中数组的方式中保留匹配标记,最终实现对匹配结果的批量返回,有利于提高匹配效率与掩码匹配的灵活性。

主权项:1.一种前缀掩码的五元组关键字匹配方法,其特征在于,包括:加载作为匹配规则的五元组以及所述五元组对应的掩码信息;对所述掩码信息进行预处理,得到目标五元组,其中,所述对所述掩码信息进行预处理,包括将所述掩码信息中涉及的地址信息和端口对应的字符串转化为字节信息;基于所述目标五元组,构建至少一个字典树,其中,所述目标五元组,基于字典树的深度值,包括第一五元组和第二五元组,所述字典树由处于字典树深度值范围内的第一五元组,及处于字典树深度值范围外的第二五元组构建;通过对至少一个字典树对应的数据包进行解析,生成目标五元组信息;基于所述目标五元组信息,对待匹配的关键字进行查询,生成匹配结果。

全文数据:

权利要求:

百度查询: 国家计算机网络与信息安全管理中心 一种前缀掩码的五元组关键字匹配方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。