SDN环境下基于图形表示的策略冲突检测及解决方法

摘要

本发明公开一种SDN环境下基于图形表示的策略冲突检测及解决方法，使用扩展的多位前缀树存储流规则，生成相应的等价类EC和配置图，将网络策略展现成策略图的形式，将每次网络更新产生的策略更改先应用于网络模型，从该网络模型中计算受到影响的EC；通过违规检测模块检查网络模型中的每个受到影响的EC是否发生了策略违规；若发生任何违规，则压缩配置图和物理拓扑图并将其传递给违规解决模块；优化器返回要添加或删除掉的EC配置图的一组边，并将其应用于网络模型，转化为具体的OpenFlow规则；利用启发式算法实现规则在转发设备上的最优部署。本发明以较小开销拒绝非法的流规则，解决所有策略违规问题，避免大量端点策略的规则冲突。