基于AS关系的BGP路由策略冲突检测研究  

STUDY OF CONFLICTING POLICIES OF BGP ROUTING TESTING BASED ON AS RELATIONSHIP

作　　者：赵会群[1] 张春宏[2] 刘冰玉[2] 高远[2] 

机构地区：[1]北方工业大学计算机科学系,北京100041 [2]东北大学计算机科学与工程系,沈阳110006

出　　处：《计算机研究与发展》2002年第9期1025-1030,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金资助 ( 6 0 0 730 5 9)

摘　　要：对违背 AS关系配置原则的路由不稳定性进行研究 ,提出一种基于 AS关系的路由策略冲突检测算法 ,该算法根据 AS关系下的路由策略配置原则 ,通过把 AS关系对象集合与实际导出的 AS关系集合比较 ,发现路由策略冲突 .该算法既可用于静态也可用于动态的路由策略冲突检测 .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.

关 键 词：AS关系 BGP路由策略 网络管理 边界网关协议 自治系统 策略冲突检测 Internet 计算机网络 

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