[发明专利]数据包关键字段匹配方法、装置、设备及存储介质在审
申请号: | 202010426463.X | 申请日: | 2020-05-19 |
公开(公告)号: | CN113688289A | 公开(公告)日: | 2021-11-23 |
发明(设计)人: | 杨雷;陈庆勇;桑建;曾艳 | 申请(专利权)人: | 中移(成都)信息通信科技有限公司;中国移动通信集团有限公司 |
主分类号: | G06F16/903 | 分类号: | G06F16/903;G06F16/901;H04L29/06 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 彭琼 |
地址: | 610041 四川省成都市中国(四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据包 关键 字段 匹配 方法 装置 设备 存储 介质 | ||
本发明实施例公开了一种数据包关键字段匹配方法、装置、设备及存储介质。该方法包括:获取数据包,数据包包括待匹配规则表;获取待匹配规则表中规则索引号最大的规则索引号对应的匹配规则,并获取匹配规则中第一个关键字段对应的数据结构;从数据包中获取与数据结构相关的关键字段;对关键字段执行与数据结构相关的关键字段匹配算法。本发明实施例的数据包关键字段匹配方法、装置、设备及存储介质,使得数据包关键字段获取与协议处理代码相对独立,提升了数据包转发处理的灵活性。
技术领域
本发明涉及数据包关键字段处理领域,尤其涉及一种数据包关键字段匹配方法、装置、设备及存储介质。
背景技术
现代社会已经成为基于因特网的网络社会,而传输控制协议/网际协议(Transmission Control Protocol/Internet Protocol,TCP/IP)栈是因特网的基础技术,从而导致该技术被广泛的实现在众多连接入因特网的设备中。TCP/IP协议栈中,数据包的转发是十分关键的一项功能,因为技术的快速发展,需求不断变更,对数据包的转发处理算法必须满足灵活性。
数据包转发处理算法的灵活性是指在网络出现新增协议或新的需求时,能尽量不改变软硬件的代码,而只通过数据配置实现数据包的转发。从而规避软硬件升级带来的业务中断及巨大的维护工作量。
但是目前数据报文关键字段获取及匹配方法需要与具体的协议存在依赖关系,因此,数据报文关键字段获取及匹配的过程中存在不通用的问题。
发明内容
本发明实施例提供了一种数据包关键字段匹配方法、装置、设备及存储介质,解决了数据报文关键字段获取及匹配的过程中存在不通用的问题,使得数据包关键字段获取与协议处理代码相对独立,提升了数据包转发处理的灵活性。
为了解决上述技术问题,本发明:
第一方面,提供了一种数据包关键字段匹配方法,该方法包括:
获取数据包,数据包包括待匹配规则表;
获取待匹配规则表中规则索引号最大的规则索引号对应的匹配规则,并获取匹配规则中第一关键字段对应的关键字段结构;
从数据包中获取与关键字段结构相关的关键字段;
对关键字段执行与关键字段相关的关键字段匹配算法。
在第一方面的一些实现方式中,当对关键字段执行关键字段匹配算法得到的数值不符合预设条件时,
从匹配规则已经匹配成功的关键字段对应的匹配项中获取继续查找规则表;
从关键字段结构中获取匹配失败规则索引表;
根据继续查找规则表,匹配失败规则索引表与待匹配规则做与操作,确定第二待匹配规则表。
在第一方面的一些实现方式中,当对关键字段执行关键字段匹配算法得到的数值符合预设条件,且匹配规则包括第二关键字段时,方法还包括:
获取匹配规则中第二关键字段对应的关键字段结构,并从数据包中获取与第二关键字段对应的关键字段结构相关的关键字段;
并对与第二关键字段对应的关键字段结构相关的关键字段执行关键字段匹配算法。
在第一方面的一些实现方式中,当对关键字段执行关键字段匹配算法得到的数值符合预设条件,且匹配规则不包括第二关键字段时,完成数据包关键字段的匹配。
在第一方面的一些实现方式中,预设条件包括数值与关键字段结构中存储的数值相等,或数值在关键字段结构存储的数值范围内。
在第一方面的一些实现方式中,关键字段匹配算法包括哈希算法、基数树算法、数组算法中的至少一种。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中移(成都)信息通信科技有限公司;中国移动通信集团有限公司,未经中移(成都)信息通信科技有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010426463.X/2.html,转载请声明来源钻瓜专利网。