基于AS关系的BGP路由策略冲突检测研究
STUDY OF CONFLICTING POLICIES OF BGP ROUTING TESTING BASED ON AS RELATIONSHIP
-
摘要: 对违背 AS关系配置原则的路由不稳定性进行研究 ,提出一种基于 AS关系的路由策略冲突检测算法 ,该算法根据 AS关系下的路由策略配置原则 ,通过把 AS关系对象集合与实际导出的 AS关系集合比较 ,发现路由策略冲突 .该算法既可用于静态也可用于动态的路由策略冲突检测 .Abstract: In this paper, routing instability produced by destroying basic AS relationship configuration rule is studied deeply. An algorithm for testing conflicting policies based on AS relationship configuration rule is proposed. By comparing the different AS relationship set with that constructed by commercial contract and routing table in BGP, the conflicting policies are found. Both theoretic and experiment study shows that the algorithm can efficiently finds the conflicting policies of dynamical or static BGP routing.
下载: