[发明专利]一种基于别名规约树的流规则冲突检测方法及系统

权利要求书

1.一种基于别名规约树的流规则冲突检测方法，其特征在于，包括：

检查插入流表项，所述流表项对应数据包发送的数据流，过滤无效流表项；预设在交换机端口的所述流规则的安装权限；

构造别名规约树，根据所述别名规约树识别所述插入流表项引发的冲突，将原始流规则的数据流匹配信息中的源IP地址作为所述别名规约树的根节点；按照构造规约树的预设逻辑构造所述别名规约树；根据所述别名规约树得出衍生流规则；对比所述衍生流规则与原始流规则，得出规则对比结果；根据所述规则对比结果，判断要添加的所述流规则的动作种类与所述别名规约树的当前节点中的动作种类是否存在冲突；

根据所述别名规约树，以预设逻辑匹配所述流表项中的数据流匹配信息；

分析所述流表项的流规则，判断所述流规则是否适于组合；

若是，则解析组合的冲突并完成所述流规则的组合；

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述别名规约树，以预设逻辑匹配所述流表项中的数据流匹配信息，包括：

遍历所有所述流规则；

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述若是，则解析组合的冲突并完成新的流规则与原有流规则的组合，包括：

将所述源地址修改流规则与动作种类为修改目的IP地址的规则组合，得到组合流规则；

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

修改所述最小范围数据流匹配信息，生成网络更新规则；

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

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

4.一种基于别名规约树的流规则冲突检测系统，其特征在于，包括：流表项检查模块、冲突识别模块、数据流信息匹配模块、组合判断模块、和冲突解析组合模块；

所述流表项检查模块，用于检查插入流表项，所述流表项对应数据包发送的数据流；

所述冲突识别模块，用于构造别名规约树，根据所述别名规约树识别所述插入流表项引发的冲突；

所述数据流信息匹配模块，用于根据所述别名规约树，以预设逻辑匹配所述流表项中的数据流匹配信息；

所述组合判断模块，用于分析所述流表项的流规则，判断所述流规则是否适于组合；

所述冲突解析组合模块，用于在所述流规则适于组合时，解析组合的冲突并完成所述流规则的组合；

网络状态更新模块，用于在所述流规则不适于组合时，更新应用程序所读取的网络状态。

5.根据权利要求4所述的系统，其特征在于，所述流表项检查模块，包括：流表过滤模块和端口权限模块；

所述流表过滤模块，用于过滤无效流表项；

所述端口权限模块，用于预设在交换机端口的所述流规则的安装权限。

6.根据权利要求4所述的系统，其特征在于，所述冲突识别模块，包括：规约树初始模块、规约树构造模块、衍生规则获取模块、规则对比模块和冲突判断模块；

所述规约树初始模块，用于将原始流规则的数据流匹配信息中的源IP地址作为所述别名规约树的根节点；

所述规约树构造模块，用于按照构造规约树的预设逻辑构造所述别名规约树；

所述衍生规则获取模块，用于根据所述别名规约树得出衍生流规则；

所述规则对比模块，用于对比所述衍生流规则与原始流规则，得出规则对比结果；

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