[发明专利]数据包关键字段匹配方法、装置、设备及存储介质在审
申请号: | 202010426463.X | 申请日: | 2020-05-19 |
公开(公告)号: | CN113688289A | 公开(公告)日: | 2021-11-23 |
发明(设计)人: | 杨雷;陈庆勇;桑建;曾艳 | 申请(专利权)人: | 中移(成都)信息通信科技有限公司;中国移动通信集团有限公司 |
主分类号: | G06F16/903 | 分类号: | G06F16/903;G06F16/901;H04L29/06 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 彭琼 |
地址: | 610041 四川省成都市中国(四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据包 关键 字段 匹配 方法 装置 设备 存储 介质 | ||
1.一种数据包关键字段匹配方法,其特征在于,所述方法包括:
获取数据包,所述数据包包括待匹配规则表;
获取所述待匹配规则表中规则索引号最大的规则索引号对应的匹配规则,并获取所述匹配规则中第一关键字段对应的关键字段结构;
从所述数据包中获取与所述关键字段结构相关的关键字段;
对所述关键字段执行与所述关键字段相关的关键字段匹配算法。
2.根据权利要求1所述的方法,其特征在于,当对所述关键字段执行所述关键字段匹配算法得到的数值不符合预设条件时,
从所述匹配规则已经匹配成功的关键字段对应的匹配项中获取继续查找规则表;
从所述关键字段结构中获取匹配失败规则索引表;
根据所述继续查找规则表,所述匹配失败规则索引表与所述待匹配规则做与操作,确定第二待匹配规则表。
3.根据权利要求1所述的方法,其特征在于,当对所述关键字段执行所述关键字段匹配算法得到的数值符合预设条件,且所述匹配规则包括第二关键字段时,所述方法还包括:
获取所述匹配规则中所述第二关键字段对应的关键字段结构,并从所述数据包中获取与所述第二关键字段对应的关键字段结构相关的关键字段;
并对与所述第二关键字段对应的关键字段结构相关的关键字段执行所述关键字段匹配算法。
4.根据权利要求1所述的方法,其特征在于,当对所述关键字段执行所述关键字段匹配算法得到的数值符合预设条件,且所述匹配规则不包括第二关键字段时,完成所述数据包关键字段的匹配。
5.根据权利要求2至4中任一所述的方法,其特征在于,
所述预设条件包括得到的所述数值与所述关键字段结构中存储的数值相等,或得到的所述数值在所述关键字段结构存储的数值范围内。
6.根据权利要求1至4中任一所述的方法,其特征在于,
所述关键字段匹配算法包括哈希算法、基数树算法、数组算法中的至少一种。
7.一种数据包关键字段匹配装置,其特征在于,所述装置包括:
获取模块,用于获取数据包,所述数据包包括待匹配规则表;
所述获取模块,还用于获取所述待匹配规则表中规则索引号最大的规则索引号对应的匹配规则,并获取所述匹配规则中第一关键字段对应的关键字段结构;
所述获取模块,还用于从所述数据包中获取与所述关键字段结构相关的关键字段;
处理模块,用于对所述关键字段执行与所述关键字段相关的关键字段匹配算法。
8.根据权利要求7所述的装置,其特征在于,当对所述关键字段执行所述关键字段匹配算法得到的数值不符合预设条件时,
所述获取模块,还用于从所述匹配规则已经匹配成功的关键字段对应的匹配项中获取继续查找规则表;
所述获取模块,还用于从所述关键字段结构中获取匹配失败规则索引表;
所述处理模块,还用于根据所述继续查找规则表,所述匹配失败规则索引表与所述待匹配规则做与操作,确定第二待匹配规则表。
9.根据权利要求7所述的装置,其特征在于,当对所述关键字段执行所述关键字段匹配算法得到的数值符合预设条件,且所述匹配规则包括第二关键字段时,
所述获取模块,还用于获取所述匹配规则中所述第二关键字段对应的关键字段结构,并从所述数据包中获取与所述第二关键字段对应的关键字段结构相关的关键字段;
所述处理模块,还用于并对与所述第二关键字段对应的关键字段结构相关的关键字段执行所述关键字段匹配算法。
10.根据权利要求7所述的装置,其特征在于,当对所述关键字段执行所述关键字段匹配算法得到的数值符合预设条件,且所述匹配规则不包括第二关键字段时,完成所述数据包关键字段的匹配。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中移(成都)信息通信科技有限公司;中国移动通信集团有限公司,未经中移(成都)信息通信科技有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010426463.X/1.html,转载请声明来源钻瓜专利网。