[发明专利]一种基于Hash-Trie的流规则冲突检测方法有效
| 申请号： | 201910394863.4 | 申请日： | 2019-05-13 |
| 公开（公告）号： | CN110120923B | 公开（公告）日： | 2020-05-19 |
| 发明（设计）人： | 虞红芳;柴林博;章雨鹏;孙罡 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | H04L12/935 | 分类号： | H04L12/935;H04L12/947;G06F16/22 |
| 代理公司： | 成都正华专利代理事务所(普通合伙) 51229 | 代理人： | 陈选中 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于Hash‑Trie的流规则冲突检测方法，充分考虑了流规则的生命周期，作用于流规则的下发阶段，通过在控制器和交换机之间部署中间层，拦截控制器和交换机之间交互报文来获取流规则，在不对控制器进行任何改动的情况下完成流规则的冲突检测；对流规则进行建模，利用优先级、匹配域和动作域来表达流规则，把匹配域字段拆分为精确匹配字段和范围匹配字段，为了加快流规则的匹配过程，通过引入Hash表和Trie树重构流规则的存储结构，大大缩短流规则冲突检测的时间。 | ||
| 搜索关键词： | 一种 基于 hash trie 规则 冲突 检测 方法 | ||
【主权项】：
1.一种基于Hash‑Trie的流规则冲突检测方法，其特征在于，包括以下步骤：S1、在交换机中构建存储流规则的流规则存储结构；S2、根据控制器下发的Flow_Mod报文，进行流规则的解析并构建流规则；S3、判断流规则存储结构是否存在该流规则所在的流表table_id；若是，则进入步骤S4；若否，则进入步骤S6；S4、根据当前流规则存储结构，对该流规则进行匹配域匹配，进入步骤S5；S5、判断匹配后的流规则是否存在冲突；若是，则进入步骤S7；若否，则进入步骤S6；S6、将该流规则存储在流规则存储结构中对其进行更新，返回步骤S2；S7、确定该流规则的冲突类型，实现流规则的冲突检测。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910394863.4/，转载请声明来源钻瓜专利网。
