基于消除竞争环的路由策略冲突检测方法

提出了一种基于消除竞争环的检测路由策略冲突集合的方法，用于在BGP路由发生振荡时，动态地检测导致路由振荡的路由策略冲突。该方法以一种静态描述域间路由语义的形式化方法－－稳定路径问题，作为理论基础；首先利用安全路径矢量协议来识别引发振荡的竞争环，然后以分布的方式查询路由策略对振荡路由的影响，最终以消除竞争环为,目的，来确定路由策略冲突集合。最后，给出了一个仿真实例来说明该方法的执行结果。

An Approach to Seeking Policy Disputes Based on Dispute Cycle Avoidance

An approach to seeking the collection of conflicting routing policies based on dispute cycle avoidance is shown The stable paths problem, a static formalism that captures the semantics of inter domain routing protocol, provides the theoretical foundation for this approach The approach makes use of the safe path vector protocol to identify the dispute cycles that cause routing oscillation, and then queries which routing policies lead to these cycles with distributed manner Finally, it confirms the conflicting routing policies based on dispute cycle avoidance In addition, a simulation instance is given in order to explain the results of this method