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

An Approach to Seeking Policy Disputes Based on Dispute Cycle Avoidance

作　　者：张春宏[1] 曲荣欣[1] 高远[1] 

机构地区：[1]东北大学秦皇岛分校软件中心,秦皇岛066004

出　　处：《计算机研究与发展》2003年第2期193-200,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金 (60 0 73 0 5 9)

摘　　要：提出了一种基于消除竞争环的检测路由策略冲突集合的方法 ,用于在BGP路由发生振荡时 ,动态地检测导致路由振荡的路由策略冲突 该方法以一种静态描述域间路由语义的形式化方法———稳定路径问题 ,作为理论基础 ;首先利用安全路径矢量协议来识别引发振荡的竞争环 ,然后以分布的方式查询路由策略对振荡路由的影响 ,最终以消除竞争环为目的 ,来确定路由策略冲突集合 最后 。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

关 键 词：竞争环 路由策略 冲突检测 边界网关协议 稳定路径问题 路由振荡 域间路由协议 INTERNET 计算机网络 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术]