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

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

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

主权项：1.一种前缀掩码的五元组关键字匹配方法，其特征在于，包括：加载作为匹配规则的五元组以及所述五元组对应的掩码信息；对所述掩码信息进行预处理，得到目标五元组，其中，所述对所述掩码信息进行预处理，包括将所述掩码信息中涉及的地址信息和端口对应的字符串转化为字节信息；基于所述目标五元组，构建至少一个字典树，其中，所述目标五元组，基于字典树的深度值，包括第一五元组和第二五元组，所述字典树由处于字典树深度值范围内的第一五元组，及处于字典树深度值范围外的第二五元组构建；通过对至少一个字典树对应的数据包进行解析，生成目标五元组信息；基于所述目标五元组信息，对待匹配的关键字进行查询，生成匹配结果；其中，所述对所述掩码信息进行预处理，得到目标五元组，包括：响应于所述五元组的关键字为IP地址，则将所述IP地址对应的字符串逐个转化为地址字节进行处理；响应于所述五元组的关键字为端口，则将所述端口对应的字符串逐个转化为端口字节，并直接将高于预设字节阈值的高字节，与不高于预设字节阈值的低字节分别进行存储；基于所述地址字节和所述端口字节，得到目标五元组；所述基于所述目标五元组，构建至少一个字典树，包括：基于所述掩码信息，计算至少一个所述字典树分别对应的字典树深度值；将处于所述字典树深度值以内的所述第一五元组，按照字节进行常规字典树构建；设置掩码数组；将处于所述字典树深度值以外的所述第二五元组对应的字节，与所述掩码数组按位进行与操作，得到掩码位数值；遍历所有字节信息，与所述掩码数组按位进行与操作，生成运算结果，响应于所述运算结果与所述掩码位数值一致，则构建下一深度节点，并在命中数组中设置对应的匹配标记；重复执行上述与操作，在所述常规字典树的基础上，构建至少一个字典树。

全文数据：

权利要求：

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