论文部分内容阅读
数据中心网络（DCN）地址配置过程中可能存在配置冲突，利用图同构思想进行冲突检测是一种有效而且可行的方法。从分析冲突类型入手，提出了基于子图同构的冲突检测方法，并对O2算法中基于SPLD产生的关键对的计算进行优化，减少潜在误报；在子图同构的X跳数选择上，探讨给出适当的跳数大小，利用二分法寻找同构子图；对不引起度改变的错误连线故障，通过记录两端节点的方式记录错误连线；改进后的方法一定程度上提升了冲突检测方法的性能，达到了预期效果。