[发明专利]报文规则匹配方法、装置、电子设备和可读存储介质在审
申请号: | 202011259374.7 | 申请日: | 2020-11-12 |
公开(公告)号: | CN112380253A | 公开(公告)日: | 2021-02-19 |
发明(设计)人: | 陈金战 | 申请(专利权)人: | 北京知道创宇信息技术股份有限公司 |
主分类号: | G06F16/2455 | 分类号: | G06F16/2455;G06F16/242;G06F16/22 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 李莎 |
地址: | 100000 北京市朝阳区阜*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 报文 规则 匹配 方法 装置 电子设备 可读 存储 介质 | ||
本申请实施例提供了一种报文规则匹配方法、装置、电子设备和可读存储介质,涉及通信技术领域。该方法通过获取待匹配报文,待匹配报文中包括目的端口号。从预先配置的端口匹配表项中查找出目的端口号所属的目标端口组,以及目标端口组对应的至少一个规则编号,其中,端口匹配表项中包括至少一个端口组,以及端口号组与规则编号的对应关系。最后基于预先配置的规则编号与报文规则的对应关系,获取与待匹配报文对应的目标报文规则,而无需遍历每个端口,使得匹配报文规则的时间变短,提高了报文匹配速率。
技术领域
本申请涉及通信技术领域,具体而言,涉及一种报文规则匹配方法、装置、电子设备和可读存储介质。
背景技术
随着互联网技术的不断发展,为了提高处理业务的速度,对网络设备处理报文的性能的要求也越来越高,随之对相应报文快速匹配算法的要求也越来越高。
目前常在配置表项中记录所有端口,在报文匹配时遍历端口对应的规则,从而找出能匹配的规则。但是,当规则较多时,使用遍历端口从而找到规则的方法,其速率较低。
发明内容
本申请提供了一种报文规则匹配方法、装置、电子设备和可读存储介质,以改善上述问题。
本申请的实施例可以这样实现:
第一方面,本申请提供一种报文规则匹配方法,所述方法包括:
获取待匹配报文,所述待匹配报文中包括目的端口号;
从预先配置的端口匹配表项中查找出所述目的端口号所属的目标端口组,以及所述目标端口组对应的至少一个规则编号,其中,所述端口匹配表项中包括至少一个端口组,以及端口号组与规则编号的对应关系;
基于预先配置的所述规则编号与报文规则的对应关系,获取与所述待匹配报文对应的目标报文规则。
在可选的实施方式中,每个所述端口组包括端口段起始值及掩码长度;所述从预先配置的端口匹配表项中查找出所述目的端口号所属的目标端口组的步骤包括:
获取所述待匹配报文中的目的端口号;
基于最长前缀匹配原则,逐位比较端口匹配表项中每个所述端口段起始值与所述目的端口号的比特位的数值,得到与所述目的端口号匹配的至少一个端口段起始值,以及与每个该端口段起始值对应的掩码长度;
将与所述目的端口号匹配,且对应掩码长度最长的端口段起始值所属的端口组作为目标端口组。
在可选的实施方式中,所述方法还包括:对多个端口号进行拆分并配置,得到端口匹配表项的步骤,所述步骤包括:
将多个端口号转换为包括预设个数的比特位组成的二进制数;
将预设比特位的数值一致的端口号划分为一组,得到多个端口组;
将所述预设比特位的个数作为每个端口组的掩码长度,并将每个端口组的起始端口号作为该端口组的端口段起始值;
基于多个所述端口组及多个规则编号生成对应关系表;
将每个所述掩码长度及每个所述端口段起始值作为所述对应关系表的表项,得到端口匹配表项。
在可选的实施方式中,与所述目标端口对应的规则编号为多个;
所述基于预先配置的所述规则编号与规则的对应关系,获取与所述待匹配报文对应的目标报文规则的步骤包括:
获取每个所述规则编号的优先级;
将优先级最高的规则编号作为目标报文规则编号;
基于预先配置的所述规则编号与规则的对应关系,获取与所述目标报文规则编号对应的目标报文规则。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京知道创宇信息技术股份有限公司,未经北京知道创宇信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011259374.7/2.html,转载请声明来源钻瓜专利网。