一种基于AS关系的BGP路由策略冲突检测算法  

An Algorithm for Checking the Policy Conflict of BGP Routing Based on AS Relationship

作　　者：赵会群[1] 高远[2] 

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

出　　处：《计算机工程与科学》2002年第2期50-53,共4页Computer Engineering & Science

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

摘　　要：因特网边界网关协议BGP是基于策略的路由协议 ,它为路由选择提供了灵活性。然而 ,实践表明BGP路由会产生振荡 ,其原因是路由策略配置冲突。通过分析AS关系 ,提出一种基于AS关系的路由策略冲突检测算法。该算法根据AS关系下的路由策略配置原则检测路由策略配置错误。The Internet border gateway protocol(BGP in short)is a routing protocol based on policies It provides flexibility for choosing BGP routing However,practice shows that oscillation between BGP routes often appears because of policy conflict In this paper,a policy conflict checking algorithm based on the rule of AS relationship is proposed on the basis of analysing AS relationship The algorithm detects routing policy configuration errors according to the routing policy configuration principle under AS relationship

关 键 词：AS关系 BGP路由 策略冲突检测算法 边界网关协议 因特网 

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