摘要
提出了一种基于消除竞争环的检测路由策略冲突集合的方法 ,用于在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
出处
《计算机研究与发展》
EI
CSCD
北大核心
2003年第2期193-200,共8页
Journal of Computer Research and Development
基金
国家自然科学基金 (60 0 73 0 5 9)
