首页> 中国专利> 一种基于别名规约树的流规则冲突检测方法及系统

一种基于别名规约树的流规则冲突检测方法及系统

摘要

一种基于别名规约树的流规则冲突检测方法及系统,包括:检查插入流表项,流表项对应数据包发送的数据流;构造别名规约树,根据别名规约树识别插入流表项引发的冲突;根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息;分析流表项的流规则,判断流规则是否适于组合;若是,则解析组合的冲突并完成流规则的组合;若否,则更新应用程序所读取的网络状态。

著录项

  • 公开/公告号CN107196871A

    专利类型发明专利

  • 公开/公告日2017-09-22

    原文格式PDF

  • 申请/专利权人 同济大学;

    申请/专利号CN201710247143.6

  • 申请日2017-04-14

  • 分类号

  • 代理机构上海光华专利事务所;

  • 代理人王华英

  • 地址 200092 上海市杨浦区四平路1239号

  • 入库时间 2023-06-19 03:20:27

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2020-04-28

    授权

    授权

  • 2017-10-24

    实质审查的生效 IPC(主分类):H04L12/851 申请日:20170414

    实质审查的生效

  • 2017-09-22

    公开

    公开

说明书

技术领域

本发明涉及一种流规则冲突检测方法,特别是涉及一种基于别名规约树的流规则冲突检测方法及系统。

背景技术

随着互联网规模与流量的爆发式增长,以IP为核心的传统网络体系架构在网络新协议的创新发展及网络技术的演进出现了瓶颈。软件定义网络(software definednetworking,简称SDN),将传统封闭的网络体系解耦为数据平面、控制平面和应用平面,实现了网络的在逻辑上集中控制与管理。SDN的突出特点是开放性和可编程性,可加快网络创新协议的部署和实施,目前已在网络虚拟化、数据中心网络、无线局域网和云计算等领域得到应用。

控制程序指定的流规则被安装的OpenFlow交换机流表中,流规则包括用于匹配数据分组的匹配域和和对应的动作集合。但是,一个数据包可能会被多个流表项匹配,因为流表项的匹配域可能是通配符(匹配任意值)或者是位掩码。Natarajan等人提出了两种冲突检测的方法,即使用混合哈希树结构来代表流表并采用分治策略确定冲突流,以及使用基于本体的逻辑推理系统来表示并推断冲突的流表项。不同于这两种冲突检测方法,Bruno等人提出使用一阶逻辑来表示流冲突规则,并将这些规则放到运行Prolog引擎的逻辑代理中。这种方式可以在控制器中实时的进行流规则冲突检测,节省交换机的资源以及减少OpenFlow网络中的配置错误。Son等人提出了一种控制器扩展软件FortNox,能够监测并协调潜在的流规则冲突,提供基于角色认证和安全约束执行策略,允许Nox控制器采取一种稳定的冲突分析策略实时监测流规则冲突,杜绝有恶意应用、想要插入恶意流规则“陷害”正常应用的安全流规则等类现象。现有技术中的冲突检测的方法使用混合哈希树结构来代表流表并采用分治策略确定冲突流,以及使用基于本体的逻辑推理系统来表示并推断冲突的流表项,以及使用一阶逻辑来表示流冲突规则。传统方法中一个数据包可能会被多个流表项匹配,可能误报没有发生冲突的规则。

现有技术中的冲突检测的方法使用混合哈希树结构来代表流表并采用分治策略确定冲突流,以及使用基于本体的逻辑推理系统来表示并推断冲突的流表项,或使用一阶逻辑来表示流冲突规则。传统方法中匹配过程里,一个数据包可能会被多个流表项匹配,并且可能误报没有发生冲突的规则,存在匹配错误及误报流规则动作冲突的技术问题。

发明内容

鉴于以上现有技术存在匹配错误及误报流规则动作冲突的技术问题,本发明的目的在于提供一种基于别名规约树的流规则冲突检测方法,包括:

检查插入流表项,流表项对应数据包发送的数据流;

构造别名规约树,根据别名规约树识别插入流表项引发的冲突;

根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息;

分析流表项的流规则,判断流规则是否适于组合;

若是,则解析组合的冲突并完成流规则的组合;

若否,则更新应用程序所读取的网络状态。

于本发明的一实施方式中,检查插入流表项,流表项对应数据包发送的数据流,包括:过滤无效流表项;预设在交换机端口的流规则的安装权限。

于本发明的一实施方式中,构造别名规约树,根据别名规约树识别插入流表项的流规则是否存在冲突,包括:

将原始流规则的数据流匹配信息中的源IP地址作为别名规约树的根节点;

按照构造规约树的预设逻辑构造别名规约树;

根据别名规约树得出衍生流规则;

对比衍生流规则与原始流规则,得出规则对比结果;

根据规则对比结果,判断要添加的流规则的动作种类与别名规约树的当前节点中的动作种类是否存在冲突。

于本发明的一实施方式中,根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息,包括:

遍历所有流规则;

取流规则中动作种类为修改源IP地址的流规则,生成源地址修改集合;

遍历原地址修改集合中的所有源地址修改流规则;

为每一源地址修改流规则匹配动作种类为修改目的IP地址的规则。

于本发明的一实施方式中,若是,则解析组合的冲突并完成新的流规则与原有流规则的组合,包括:

将源地址修改流规则与动作种类为修改目的IP地址的规则组合,得到组合流规则;

根据预设逻辑对组合流规则的每一数据流匹配信息取其中匹配范围最小的取值作为当前数据流匹配信息的取值,得到当前最小范围数据流匹配信息;

修改最小范围数据流匹配信息,生成网络更新规则;

以网络更新规则匹配被更新流规则;

将被更新流规则包含的源IP地址修改为规约树父节点中的IP地址。

于本发明的一实施方式中,一种基于别名规约树的流规则冲突检测系统,包括:流表项检查模块、冲突识别模块、数据流信息匹配模块、组合判断模块、冲突解析组合模块和网络状态更新模块;流表项检查模块,用于检查插入流表项,流表项对应数据包发送的数据流;冲突识别模块,用于构造别名规约树,根据别名规约树识别插入流表项引发的冲突,冲突识别模块与流表项检查模块连接;数据流信息匹配模块,用于根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息,数据流信息匹配模块与冲突识别模块连接;组合判断模块,用于分析流表项的流规则,判断流规则是否适于组合,组合判断模块与冲突识别模块连接;冲突解析组合模块,用于在流规则适于组合时,解析组合的冲突并完成流规则的组合,冲突解析组合模块与冲突识别模块连接,冲突解析组合模块与组合判断模块连接;网络状态更新模块,用于在流规则不适于组合时,更新应用程序所读取的网络状态,网络状态更新模块与组合判断模块连接。

于本发明的一实施方式中,流表项检查模块,包括:流表过滤模块和端口权限模块;流表过滤模块,用于过滤无效流表项;端口权限模块,用于预设在交换机端口的流规则的安装权限,端口权限模块与流表过滤模块连接。

于本发明的一实施方式中,冲突识别模块,包括:规约树初始模块、规约树构造模块、衍生规则获取模块、规则对比模块和冲突判断模块;规约树初始模块,用于将原始流规则的数据流匹配信息中的源IP地址作为别名规约树的根节点;规约树构造模块,用于按照构造规约树的预设逻辑构造别名规约树,规约树构造模块与规约树初始模块连接;衍生规则获取模块,用于根据别名规约树得出衍生流规则,衍生规则获取模块与规约树构造模块连接;规则对比模块,用于对比衍生流规则与原始流规则,得出规则对比结果,规则对比模块与衍生规则获取模块连接;冲突判断模块,用于根据规则对比结果,判断要添加的流规则的动作种类与别名规约树的当前节点中的动作种类是否存在冲突,冲突判断模块与规则对比模块连接。

于本发明的一实施方式中,数据流信息匹配模块,包括:流规则遍历模块、源地址修改聚集模块、集合遍历模块和规则匹配模块;流规则遍历模块,遍历所有流规则;源地址修改聚集模块,用于获取流规则中动作种类为修改源IP地址的流规则,生成源地址修改集合,源地址修改聚集模块与流规则遍历模块连接;集合遍历模块,用于遍历原地址修改集合中的所有源地址修改流规则,集合遍历模块与源地址修改聚集模块连接;规则匹配模块,用于为每一源地址修改流规则匹配动作种类为修改目的IP地址的规则,规则匹配模块与集合遍历模块连接。

于本发明的一实施方式中,冲突解析组合模块,包括:组合规则模块、最小范围匹配模块、更新规则生成模块、更新匹配模块和源地址修改模块;组合规则模块,用于将源地址修改流规则与动作种类为修改目的IP地址的规则组合,得到组合流规则;最小范围匹配模块,用于根据预设逻辑对组合流规则的每一数据流匹配信息取其中匹配范围最小的取值作为当前数据流匹配信息的取值,得到当前最小范围数据流匹配信息,最小范围匹配模块与组合规则模块连接;更新规则生成模块,用于修改最小范围数据流匹配信息,生成网络更新规则,更新规则生成模块与最小范围匹配模块连接;更新匹配模块,用于以网络更新规则匹配被更新流规则,更新匹配模块与更新规则生成模块连接;源地址修改模块,用于将被更新流规则包含的源IP地址修改为规约树父节点中的IP地址,源地址修改模块与更新匹配模块连接。

如上所述,本发明提供的一种基于别名规约树的流规则冲突检测方法及系统,具有以下有益效果:。

综上所述,本发明提供一种基于别名规约树的流规则冲突检测方法及系统,首先对要插入的流表项进行必要的检查,一些没用的流表项应该被过滤掉,确保应用程序在物理交换机对应的端口上有足够的权限安装流规则;然后,使用基于规约树和字典树的分治算法对流表项中的所有匹配域进行快速匹配;最后,分析这些流规则冲突的动作,确认它们是否可以被组合。如果可以被组合,就使用已有的组合操作符解析这类冲突;否则,对应用程序所读取的网络状态进行更新,解决了传统技术中的匹配错误及误报流规则动作冲突的技术问题。

附图说明

图1显示为本发明的一种基于别名规约树的流规则冲突检测方法步骤示意图。

图2显示为本发明的流表项过滤步骤示意图。

图3显示为本发明的规约树构造判断冲突示意图。

图4显示为本发明的流规则匹配示意图。

图5显示为本发明的流规则组合步骤示意图。

图6显示为本发明的一种基于别名规约树的流规则冲突检测系统模块示意图。

图7显示为本发明的流表项检查模块示意图。

图8显示为本发明的冲突识别模块示意图。

图9显示为本发明的数据流信息匹配模块示意图。

图10显示为本发明的冲突解析组合模块示意图。

元件标号说明

1 基于别名规约树的流规则冲突检测系统

11流表项检查模块

12冲突识别模块

13数据流信息匹配模块

14组合判断模块

15冲突解析组合模块

16网络状态更新模块

111 流表过滤模块

112 端口权限模块

121 规约树初始模块

122 规约树构造模块

123 衍生规则获取模块

124 规则对比模块

125 冲突判断模块

131 流规则遍历模块

132 源地址修改聚集模块

133 集合遍历模块

134 规则匹配模块

151 组合规则模块

152 最小范围匹配模块

153 更新规则生成模块

154 更新匹配模块

155 源地址修改模块

步骤标号说明

图1 S1~S6

图2 S11~S12

图3 S21~S25

图4 S31~S34

图5 S51~S55

具体实施方式

以下由特定的具体实施例说明本发明的实施方式,熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效。

请参阅图1至图10,须知,本说明书所附图式所绘示的结构,均仅用以配合说明书所揭示的内容,以供熟悉此技术的人士了解与阅读,并非用以限定本发明可实施的限定条件,故不具技术上的实质意义,任何结构的修饰、比例关系的改变或大小的调整,在不影响本实用新型所能产生的功效及所能达成的目的下,均应仍落在本实用新型所揭示的技术内容所能涵盖的范围内。同时,本说明书中所引用的如”上”、”下”、”左”、”右”、”中间”及”一”等的用语,亦仅为便于叙述的明了,而非用以限定本发明可实施的范围,其相对关系的改变或调整,在无实质变更技术内容下,当亦视为本发明可实施的范畴。

请参阅图1,显示为本发明的一种基于别名规约树的流规则冲突检测方法步骤示意图,如图1所示,包括:

S1、检查插入流表项,流表项对应数据包发送的数据流,在SDN(Software DefineNetwork,软件定义网络)中,流表是OpenFlow对网络设备的数据转发功能的抽象。OpenFlow交换机中的数据转发需要依赖设备中保存的二层MAC地址转发表或者三层IP 地址路由表,在OpenFlow交换机的表项中整合了网络中各个层次的网络配置信息;

S2、构造别名规约树,根据别名规约树识别插入流表项引发的冲突,根据流规则匹配域及流规则动作种类构造别名规约树;

S3、根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息,根据基于规约树的分治算法对流表项中的所有匹配域进行快速匹配;

S4、分析流表项的流规则,判断流规则是否适于组合,根据流表项中的匹配域以及流规则中的替换源IP地址或替换目的IP地址等修改动作,判断流规则是否适合组合;

S5、若是,则解析组合的冲突并完成流规则的组合,根据构建的别名规约树衍生出的流规则与原始流规则进行比对,识别和分析流规则间的动作冲突;

S6、若否,则更新应用程序所读取的网络状态,在流规则不适于组合时更新SDN中的交换机等网络设备的状态信息。

请参阅图2,显示为本发明的流表项过滤步骤示意图,如图2所示,S1、检查插入流表项,流表项对应数据包发送的数据流,包括:

S11、过滤无效流表项,在基于别名规约树的流规则冲突检测方法中,首先应对要掺入的流表项进行检查,流表项中无效的流表项的存在会降低交换机端口流规则的安装权限,需进行必要的过滤;

S12、预设在交换机端口的流规则的安装权限,在过滤掉无效的流表项后,在交换机端口安装流表项权限提供,适于确保应用程序在物理交换机对应的端口上有足够的权限安装流规则。

请参阅图3,显示为本发明的规约树构造判断冲突示意图,如图3所示,S2、构造别名规约树,根据别名规约树识别插入流表项的流规则是否存在冲突,包括:

S21、将原始流规则的数据流匹配信息中的源IP地址作为别名规约树的根节点,初始状态下,当别名规约树被创建时,第一条流规则匹配域中的源IP地址作为别名规约树的根节点,包含当前的规则ID,目的IP地址集合,以及对应的动作,假设已有规则: a->c丢弃(丢弃源地址为a,目的地址为c的数据包),则其对应的别名规约树;

S22、按照构造规约树的预设逻辑构造别名规约树,如果流规则的动作中包含有替换源IP地址的set-field操作,则更新别名规约树,将被替换的源IP地址作为父节点,替换者的源IP地址作为子节点;如果流规则的动作中包含有替换目的IP地址的set-field操作,则更新别名规约树,添加替换的目的IP地址到当前流规则在别名规约树的节点以及祖先节点中的目的IP地址集合;如果流规则的动作中包含有转发或者丢弃的操作,则更新别名规约树,将此动作添加到别名规约树对应的节点及其祖先节点中,例如要插入的规则集合为:1.a->d set(a=>b);2.b->d set(d=>c);3.b->c转发;

S23、根据别名规约树得出衍生流规则,按照上述逻辑构造别名二叉树,得出衍生流规则,其对应的别名规约树的构造过程分别为:插入规则1,插入规则2,插入规则3,其衍生的规则为a->c转发(转发源地址为a,目的地址为c的数据包),与已有规则冲突;

S24、对比衍生流规则与原始流规则,得出规则对比结果;

S25、根据规则对比结果,判断要添加的流规则的动作种类与别名规约树的当前节点中的动作种类是否存在冲突,在构建别名规约树的过程中,如果发现要添加的流规则的动作与别名规约树的当前节点中的动作冲突,则认为当前要插入的规则与流表中已有的规则发生冲突。

请参阅图4,显示为本发明的流规则匹配示意图,如图4所示,S3、根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息,包括:

S31、遍历所有流规则,算法的输入为流表中已有的规则集合rs、动作为设置源IP地址的规则集合srcIpRs、动作为设置目的IP地址的规则集合dstIpRs、动作为为转发或丢弃的规则集合otherRs,输出为新增加的流规则的集合addRules;

S32、取流规则中动作种类为修改源IP地址的流规则,生成源地址修改集合,遍历动作为设置源IP地址的规则集合srcIpRs;

S33、遍历原地址修改集合中的所有源地址修改流规则,循环遍历集合srcIpRs;

S34、为每一源地址修改流规则匹配动作种类为修改目的IP地址的规则,将集合dstIpRs与集合rs[srcid]中的流规则进行匹配,将动作为转发或丢弃的流规则集otherRs与rs[srcid]进行匹配得到集合other setDstIps,该集合中为匹配后的流规则。

请参阅图5,显示为本发明的流规则组合步骤示意图,如图5所示,S5、若是,则解析组合的冲突并完成流规则的组合,包括:

S51、将源地址修改流规则与动作种类为修改目的IP地址的规则组合,得到组合流规则,组合地址修改流规则集合rs[id]与动作种类为修改目的IP地址的规则rs[DstIps]组合;

S52、根据预设逻辑对组合流规则的每一数据流匹配信息取其中匹配范围最小的取值作为当前数据流匹配信息的取值,得到当前最小范围数据流匹配信息;

S53、修改最小范围数据流匹配信息,生成网络更新规则,将这两种规则的匹配域组合起来,对规则中的每一个匹配域,取其中匹配范围最小的取值作为当前匹配域的取值;

S54、以网络更新规则匹配被更新流规则,将匹配域的目的ip修改为第二条规则匹配域的目的ip,生成新的规则;

S55、将被更新流规则包含的源IP地址修改为规约树父节点中的IP地址,去匹配其他的规则,将匹配到规则源ip地址修改为规约树父节点中的ip地址,这些规则即为新增加的规则集合。

请参阅图6,显示为本发明的一种基于别名规约树的流规则冲突检测系统模块示意图,如图6所示,一种基于别名规约树的流规则冲突检测系统,包括:流表项检查模块11、冲突识别模块12、数据流信息匹配模块13、组合判断模块14、冲突解析组合模块15和网络状态更新模块16;流表项检查模块11,用于检查插入流表项,流表项对应数据包发送的数据流,在 SDN(Software Define Network,软件定义网络)中,流表是OpenFlow对网络设备的数据转发功能的抽象。OpenFlow交换机中的数据转发需要依赖设备中保存的二层MAC地址转发表或者三层IP地址路由表,在OpenFlow交换机的表项中整合了网络中各个层次的网络配置信息;冲突识别模块12,用于构造别名规约树,根据别名规约树识别插入流表项引发的冲突,冲突识别模块12与流表项检查模块连接11,根据流规则匹配域及流规则动作种类构造别名规约树;数据流信息匹配模块13,用于根据别名规约树,以预设逻辑匹配流表项中的数据流匹配信息,数据流信息匹配模块13与冲突识别模块12连接,根据基于规约树的分治算法对流表项中的所有匹配域进行快速匹配;组合判断模块14,用于分析流表项的流规则,判断流规则是否适于组合,组合判断模块14与冲突识别模块连接12,根据流表项中的匹配域以及流规则中的替换源IP地址或替换目的IP地址等修改动作,判断流规则是否适合组合;冲突解析组合模块15,用于在流规则适于组合时,解析组合的冲突并完成流规则的组合,冲突解析组合模块15与冲突识别模块12连接,冲突解析组合模块15与组合判断模块14连接,根据构建的别名规约树衍生出的流规则与原始流规则进行比对,识别和分析流规则间的动作冲突;网络状态更新模块16,用于在流规则不适于组合时,更新应用程序所读取的网络状态,网络状态更新模块16与组合判断模块14连接。

请参阅图7,显示为本发明的流表项检查模块示意图,如图7所示,流表项检查模块11,包括:流表过滤模块111和端口权限模块112;流表过滤模块111,用于过滤无效流表项,首先应对要掺入的流表项进行检查,流表项中无效的流表项的存在会降低交换机端口流规则的安装权限,需进行必要的过滤;端口权限模块112,用于预设在交换机端口的流规则的安装权限,在过滤掉无效的流表项后,在交换机端口安装流表项权限提供,适于确保应用程序在物理交换机对应的端口上有足够的权限安装流规则,端口权限模块112与流表过滤模块111 连接。

请参阅图8,显示为本发明的冲突识别模块示意图,如图8所示,冲突识别模块12,包括:规约树初始模块121、规约树构造模块122、衍生规则获取模块123、规则对比模块124和冲突判断模块125;规约树初始模块121,用于将原始流规则的数据流匹配信息中的源IP地址作为别名规约树的根节点,初始状态下,当别名规约树被创建时,第一条流规则匹配域中的源IP地址作为别名规约树的根节点;规约树构造模块122,用于按照构造规约树的预设逻辑构造别名规约树,规约树构造模块122与规约树初始模块121连接,如果流规则的动作中包含有替换源IP地址的set-field操作,则更新别名规约树,将被替换的源IP地址作为父节点,替换者的源IP地址作为子节点;如果流规则的动作中包含有替换目的IP地址的set-field 操作,则更新别名规约树,添加替换的目的IP地址到当前流规则在别名规约树的节点以及祖先节点中的目的IP地址集合;如果流规则的动作中包含有转发或者丢弃的操作,则更新别名规约树,将此动作添加到别名规约树对应的节点及其祖先节点中;衍生规则获取模块123,用于根据别名规约树得出衍生流规则,衍生规则获取模块123与规约树构造模块122连接;规则对比模块124,用于对比衍生流规则与原始流规则,得出规则对比结果,规则对比模块 124与衍生规则获取模块123连接;冲突判断模块125,用于根据规则对比结果,判断要添加的流规则的动作种类与别名规约树的当前节点中的动作种类是否存在冲突,判断要添加的流规则的动作种类与别名规约树的当前节点中的动作种类是否存在冲突,在构建别名规约树的过程中,如果发现要添加的流规则的动作与别名规约树的当前节点中的动作冲突,则认为当前要插入的规则与流表中已有的规则发生冲突,冲突判断模块125与规则对比模块124连接。

请参阅图9,显示为本发明的数据流信息匹配模块示意图,如图9所示,数据流信息匹配模块13,包括:流规则遍历模块131、源地址修改聚集模块132、集合遍历模块133和规则匹配模块134;流规则遍历模块131,遍历所有流规则;源地址修改聚集模块132,用于获取流规则中动作种类为修改源IP地址的流规则,生成源地址修改集合,源地址修改聚集模块132与流规则遍历模块131连接,遍历动作为设置源IP地址的规则集合srcIpRs;集合遍历模块133,用于遍历原地址修改集合中的所有源地址修改流规则,循环遍历集合srcIpRs,集合遍历模块133与源地址修改聚集模块132连接;规则匹配模块134,用于为每一源地址修改流规则匹配动作种类为修改目的IP地址的规则,将集合dstIpRs与集合rs[srcid]中的流规则进行匹配,将动作为转发或丢弃的流规则集otherRs与rs[srcid]进行匹配得到集合othersetDstIps,该集合中为匹配后的流规则,规则匹配模块134与集合遍历模块133连接。

请参阅图10,显示为本发明的冲突解析组合模块示意图,如图10所示,冲突解析组合模块15,包括:组合规则模块151、最小范围匹配模块152、更新规则生成模块153、更新匹配模块154和源地址修改模块155;组合规则模块151,用于将源地址修改流规则与动作种类为修改目的IP地址的规则组合,得到组合流规则,组合地址修改流规则集合rs[id]与动作种类为修改目的IP地址的规则rs[DstIps]组合;最小范围匹配模块152,用于根据预设逻辑对组合流规则的每一数据流匹配信息取其中匹配范围最小的取值作为当前数据流匹配信息的取值,得到当前最小范围数据流匹配信息,最小范围匹配模块152与组合规则模块151连接;更新规则生成模块153,用于修改最小范围数据流匹配信息,生成网络更新规则,将这两种规则的匹配域组合起来,对规则中的每一个匹配域,取其中匹配范围最小的取值作为当前匹配域的取值,更新规则生成模块153与最小范围匹配模块152连接;更新匹配模块154,用于以网络更新规则匹配被更新流规则,然后将匹配域的目的ip修改为第二条规则匹配域的目的ip,生成新的规则,更新匹配模块154与更新规则生成模块153连接;源地址修改模块155,用于将被更新流规则包含的源IP地址修改为规约树父节点中的IP地址,去匹配其他的规则,将匹配到规则源ip地址修改为规约树父节点中的ip地址,这些规则即为新增加的规则集合,源地址修改模块155与更新匹配模块154连接。

综上所述,本发明提供的一种基于别名规约树的流规则冲突检测方法及系统,具有以下有益效果:本发明克服已有技术的不足,提出了一种规则冲突检测的分治算法,能够准确地检测防火墙等应用程序下发的策略是否被其他程序直接或间接违反,没用的流表项应该被过滤掉,确保应用程序在物理交换机对应的端口上有足够的权限安装流规则;然后,使用基于规约树和字典树的分治算法对流表项中的所有匹配域进行快速匹配;最后,分析这些流规则冲突的动作,确认它们是否可以被组合。如果可以被组合,就使用已有的组合操作符解析这类冲突;否则,对应用程序所读取的网络状态进行更新,解决了传统技术中的匹配错误及误报流规则动作冲突的技术问题,具有很高的商业价值和实用性。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号