公开(公告)号：CN110120923B

公开(公告)日：2020-05-19

申请号：CN201910394863.4

申请日：2019-05-13

Applicant: 电子科技大学

Inventor： 虞红芳 ,  柴林博 ,  章雨鹏 ,  孙罡

IPC: H04L12/935 ,  H04L12/947 ,  G06F16/22

Abstract: 本发明公开了一种基于Hash‑Trie的流规则冲突检测方法，充分考虑了流规则的生命周期，作用于流规则的下发阶段，通过在控制器和交换机之间部署中间层，拦截控制器和交换机之间交互报文来获取流规则，在不对控制器进行任何改动的情况下完成流规则的冲突检测；对流规则进行建模，利用优先级、匹配域和动作域来表达流规则，把匹配域字段拆分为精确匹配字段和范围匹配字段，为了加快流规则的匹配过程，通过引入Hash表和Trie树重构流规则的存储结构，大大缩短流规则冲突检测的时间。

公开(公告)号：CN110120923A

公开(公告)日：2019-08-13

申请号：CN201910394863.4

申请日：2019-05-13

Applicant: 电子科技大学

Inventor： 虞红芳 ,  柴林博 ,  章雨鹏 ,  孙罡

IPC: H04L12/935 ,  H04L12/947 ,  G06F16/22

Abstract: 本发明公开了一种基于Hash-Trie的流规则冲突检测方法，充分考虑了流规则的生命周期，作用于流规则的下发阶段，通过在控制器和交换机之间部署中间层，拦截控制器和交换机之间交互报文来获取流规则，在不对控制器进行任何改动的情况下完成流规则的冲突检测；对流规则进行建模，利用优先级、匹配域和动作域来表达流规则，把匹配域字段拆分为精确匹配字段和范围匹配字段，为了加快流规则的匹配过程，通过引入Hash表和Trie树重构流规则的存储结构，大大缩短流规则冲突检测的时间。