[发明专利]一种网络虚拟化平台的流规则冲突检测及处理方法

权利要求书

1.一种流规则歧义的检测方法，其特征在于：

提取需要检测的流规则中的所有匹配项及对应的匹配规则；

将所提取的所有匹配项及其对应的匹配规则中的一个分别与其他所有的匹配项及其对应的匹配规则中的每一个两两进行流规则匹配项冲突检测；

检查是否还有匹配项及其对应的匹配规则没有与其他所有的匹配项及其对应的匹配规则中的每一个两两进行流规则匹配项冲突检测；

如果有，则继续上述流规则匹配项冲突检测的步骤；

如果没有，则进一步检查流规则匹配项冲突检测的结果；

如果流规则匹配项冲突检测的结果是全部未发生冲突，则表示当前检测的所有流规则存在歧义；

如果流规则匹配项冲突检测的结果是至少有一项发生冲突；则表示当前检测的所有流规则不存在歧义。

2.根据权利要求1所述的方法，其特征在于：

流规则匹配项冲突检测具体为，

流规则匹配类型包括忽略（ignore），相等（equal）和其他（other），其中ignore表示，忽略此匹配域的匹配；equal表示，当数据包与此匹配域的匹配参数相同时匹配；other表示，找出其他此匹配域匹配类型为相等的流规则，若这些流规则都没有匹配，则匹配此条目；其特征在于：

只要有一个匹配项的匹配类型为ignore，不论另一个匹配项的匹配类型为ignore，equal和other中的任何一种，记为未发生冲突;

当一个匹配项的匹配类型为equal，而另一个匹配项的匹配类型为other时，记为发生冲突;

当两个匹配项的匹配类型都为equal时，进一步判断匹配参数是否相同；如果匹配参数相同，记为未发生冲突，而匹配参数不相同时，记为发生冲突。

3.一种流规则歧义的解决方法，用于禁止添加有歧义的虚拟网络流规则，其特征在于：

每当新加入一条虚拟网络流规则，就将新加入的流规则与当前虚拟网络中其他流规则进行歧义检查，若有歧义，则拒绝添加此流规则。

4.根据权利要求3所述方法，其特征在于：

所述每当新加入一条虚拟网络流规则，就将新加入的流规则与其他流规则进行歧义检查步骤具体为，

如果需要新加入一条虚拟网络流规则；提取该虚拟网络流规则中的所有匹配项及对应的匹配规则；将该条流规则中所有匹配项及对应的匹配规则与虚拟网络中已有的其他流规则中的所有匹配项及对应的匹配规则两两进行冲突检测；

如果两两检测的结果为全部未发生冲突，则表示将要新加入的流规则与其他流规则存在歧义，拒绝添加此流规则；如果两两检测的结果出现了至少有一项发生冲突；则表示将要新加入的流规则与其他流规则不存在歧义，允许添加此流规则。

5.根据权利要求4所述方法，其特征在于：

两两检测时，只要有一个匹配项的匹配类型为ignore，不论另一个匹配项的匹配类型为ignore，equal和other中的任何一种，记为未发生冲突；当一个匹配项的匹配类型为equal，而另一个匹配项的匹配类型为other时，记为发生冲突；而当两个匹配项的匹配类型都为equal时，进一步判断匹配参数是否相同；如果匹配参数相同，记为未发生冲突，而匹配参数不相同时，记为发生冲突。

6.一种流规则歧义的解决方法，用于禁止添加有歧义的虚拟网络流规则，其特征在于：

每当新加入一条虚拟网络流规则，就将新加入的流规则与和当前虚网物理范围有重合的其他虚网的流规则中的所有匹配项及对应的匹配规则两两进行冲突检测；

流规则进行歧义检查，若有歧义，则拒绝添加此流规则。

7.根据权利要求6所述方法，其特征在于：

所述每当新加入一条虚拟网络流规则，就将新加入的流规则与其他流规则进行歧义检查步骤具体为，

如果需要新加入一条虚拟网络流规则；提取该当前虚拟网络流规则中的所有匹配项及对应的匹配规则和/或与当前虚拟网络物理范围有重合的其他虚拟网络的流规则；将该条流规则中所有匹配项及对应的匹配规则与该当前虚拟网络流规则中的所有匹配项及对应的匹配规则和/或与当前虚拟网络物理范围有重合的其他虚拟网络的流规则两两进行冲突检测；

如果两两检测的结果全部未发生冲突，则表示将要新加入的流规则与其他流规则存在歧义，拒绝添加此流规则；如果两两检测的结果为至少有一项发生冲突；则表示将要新加入的流规则与其他流规则不存在歧义，允许添加此流规则。