[发明专利]一种多前缀掩码五元组的匹配方法有效
| 申请号： | 202011644568.9 | 申请日： | 2020-12-31 |
| 公开（公告）号： | CN112769813B | 公开（公告）日： | 2022-10-21 |
| 发明（设计）人： | 李兴华 | 申请（专利权）人： | 深圳市东晟数据有限公司 |
| 主分类号： | H04L69/00 | 分类号： | H04L69/00;H04L69/08 |
| 代理公司： | 深圳市中科创为专利代理有限公司 44384 | 代理人： | 王建成;徐方星 |
| 地址： | 518000 广东省深圳市南山区粤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 前缀 掩码 五元组 匹配 方法 | ||
1.一种多前缀掩码五元组的匹配方法，其特征在于，包括如下步骤：
S1：对前缀掩码五元组规则集合内的其中一组前缀掩码五元组规则进行进制转换和逻辑处理，并得到对应的五个子正则表达式；
S2：将步骤S1中得到的五个子正则表达式分别按照一定的顺序进行拼接，并进行整理优化，得到一个规则的正则表达式；
S3：重复步骤S1和S2，求出前缀掩码五元组规则集合内，各组前缀掩码五元组规则分别对应的正则表达式，共同构成前缀掩码五元组规则集合对应的新的正则表达式集合；
S4：对上述正则表达式集合在特定的正则引擎内进行编译，得到特定数据表；
S5：将上述的特定数据表导入步骤S4中的正则引擎内；
S6：将待匹配五元组的五元分别按照步骤S1中的进制转换规则进行转换，得到五个子字符串，并将所述五个子字符串按照步骤S2中的顺序进行拼接；
S7：将步骤S6中拼接后的字符串放入步骤5中的正则引擎中进行正则匹配，得到0个或多个匹配结果，完成该五元组的匹配；
S8：重复步骤S6和S7，对多组待匹配五元组进行匹配。
2.如权利要求1所述的多前缀掩码五元组的匹配方法，其特征在于，五元组包括源IP、目的IP、源端口、目的端口和协议号。
3.如权利要求2所述的多前缀掩码五元组的匹配方法，其特征在于，步骤S1中，进制转换包括16进制或8进制或2进制，可支持IP版本包括IPv4或IPv6。
4.如权利要求2所述的多前缀掩码五元组的匹配方法，其特征在于，步骤S2中，拼接顺序设置为‘源IP+目的IP+源端口+目的端口+协议号’格式。
5.如权利要求4所述的多前缀掩码五元组的匹配方法，其特征在于，进一步将拼接顺序设置为‘^源IP+目的IP+源端口+目的端口+协议号’格式。
6.如权利要求2所述的多前缀掩码五元组的匹配方法，其特征在于，所述正则引擎包括Hyperscan或Lightgrep。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市东晟数据有限公司，未经深圳市东晟数据有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202011644568.9/1.html，转载请声明来源钻瓜专利网。
