[发明专利]一种软件定义网络中多应用间的规则冲突检测与消除方法

权利要求书

1.一种软件定义网络中多应用间的规则冲突检测与消除方法，其特征在于，所述软件定义网络中多应用间的规则冲突检测与消除方法在有新应用需要部署在网络中时，由控制器制定应用规则；然后将规则进行冲突检测，对应用规则与已经部署的应用规则进行检测，如果没有冲突，直接部署新应用；如果存在冲突将冲突的规则消除，根据优先级判断准则获取规则的优先级，并根据优先级来消除冲突的规则；将消除了冲突的规则配置到网络中。

2.如权利要求1所述的软件定义网络中多应用间的规则冲突检测与消除方法，其特征在于，所述软件定义网络中多应用间的规则冲突检测与消除方法包括以下步骤：

步骤一，当有新应用请求时，将应用产生的规则进行数据模型转化，即将规则划分为空间域S和动作域A；然后将规则转发到冲突检测模块，并判断新应用自身规则是否属于可以产生冲突的应用类型，如果是执行步骤二，否则执行步骤三；

步骤二，在新应用的规则中取出一条未检测的，并在网络中此应用已有的规则中取出一条未检测的进行步骤四，如果所有的规则都已经检测完，执行步骤三；

步骤三，在新应用的规则中取出一条未检测的，并在已经部署的其他应用规则中取出一条未检测的执行步骤四，如果所有的规则都已经检测完，执行步骤八；

步骤四，将两条规则空间域分别记为：Sn和So，动作域记为：An和Ao，优先级记为：Pn和Po；然后分离空间域并生成四个新的规则R₁，R₂，R₃，R₄，这四个规则的空间域分别为：S₁＝Sn-So，S₂＝So-Sn，S₃＝So∩Sn，S₄＝Sn∩So；动作域分别为：A₁＝An，A₂＝Ao，A₃＝Ao，A₄＝An；

步骤五，对空间分离后的内容进行检测，如果S₃和S₄不是空集合且A₃和A₄所对应的动作是不相同的，则判断为冲突，执行步骤七；否则判断为没有冲突，执行步骤六；

步骤六，判断到此步骤是否是从步骤二跳转过来的，如果是，返回步骤二，否则返回步骤三；

步骤七，对冲突的规则进行消除；

步骤八，将没有冲突的规则配置到网络中，以部署新应用。

3.如权利要求2所述的软件定义网络中多应用间的规则冲突检测与消除方法，其特征在于，所述步骤四中完成空间的分离后执行步骤五；其中Sn-So表示空间Sn中去掉So剩余的空间，So-Sn表示So中去掉Sn剩余的空间，So∩Sn表示So与Sn空间相交的部分，Sn∩So表示Sn与So空间相交的部分。

4.如权利要求2所述的软件定义网络中多应用间的规则冲突检测与消除方法，其特征在于，所述步骤七包括：

第一步，判断这两个规则所对应应用的优先级，优先级根据应用类型进行划分：安全应用，一般应用，安全应用具有最高的优先级，一般应用分为两类：一种是与用户有关，另一种是用户无关，与用户无关的应用一般都属于网络中的配置应用，赋予比与用户有关的应用更高的优先级；如果应用类型相同，则根据应用的具体类型设定优先级；

第二步，消除优先级低的冲突规则，如果Pn>Po，消除规则R₃，反之消除规则R₄，规则冲突消除完成，返回步骤六。

5.一种如权利要求1所述软件定义网络中多应用间的规则冲突检测与消除方法的规则冲突检测与消除系统，其特征在于，所述规则冲突检测与消除系统包括：

冲突检测模块，用于对应用间的规则进行建模，然后根据重叠空间分离的方法来判断规则之间是否存在冲突；

冲突消除模块，用于根据规则的优先级来进行冲突的消除。

6.一种应用权利要求1～4任意一项所述软件定义网络中多应用间的规则冲突检测与消除方法的软件定义网络。