软件定义网络控制器上的应用和模块在下发新的规则时,由于没有对交换机中现有的规则进行分析,并且在下发新的规则时缺乏统一的协调,可能会下发相互冲突的规则,导致防火墙规则失效等网络的异常。针对软件定义网络规则冲突问题,本文研究了规则冲突检测与处理的相关技术,对现有的规则冲突检测与处理技术做了分析与总结,并对规则冲突检测进行了规则建模和冲突类型划分,提出了基于报头空间的规则冲突检测与处理算法,解决了由于规则冲突导致的网络异常。与现有规则冲突检测与处理技术相比,通过将规则匹配域转换为报头空间序列,利用报头空间交集运算减少了规则匹配域关系的判定时间,从而提高了冲突检测与处理的性能。通过在对流规则建模时,增加流规则所在流表下标以及流表跳转指令,并在算法中增加多级流表的处理逻辑,解决了现有的算法只支持单张流表,在多级流表场景下出现的误检问题。设计并实现了基于报头空间的规则冲突检测与处理系统。系统包括规则冲突检测与处理、规则管理、报头空间处理、冲突数据管理四个模块。该系统依赖于软件定义网络控制器,能够拦截控制器上所有应用或模块下发的规则,实时的检测新下发的规则与交换机中现有的规则是否存在冲突,并对冲突进行自动化处理,将检测到的冲突信息保存到数据库,提供查询与统计功能。与现有技术相比,该系统对控制器下发规则的北向接口影响更小,拥有更低的下发时延和更高的吞吐量。