一种BGP路由振荡解决方案  

Solution for BGP Routes Oscillation

作　　者：王洪君[1] 于晓鹏[1] 孙文喜[1] 杨丽君 

机构地区：[1]吉林师范大学计算机学院,吉林四平136000 [2]中国移动通信集团辽宁公司沈阳分公司交换中心,沈阳110011

出　　处：《吉林大学学报（信息科学版）》2008年第5期519-524,共6页Journal of Jilin University（Information Science Edition）

基　　金：国家自然科学基金资助项目(60273078)

摘　　要：为消除BGP(Border Gateway Protocol)路由策略冲突导致路由振荡,提出一种BGP路由策略冲突引发的BGP路由振荡解决方案,给出路由相对优先级的概念。该方案采用路由相对优先级描述到同一目的的两条路由的优选关系。相邻自治系统通过所选路由的相对优先级比较发现路由策略冲突。定义本地路径历史记录参与振荡的路由,并对本地路径历史中的重复路由加以抑制,消除BGP路由振荡。该方法能准确地检测到BGP路由策略冲突引发的路由振荡并抑制参与振荡的路由。最后通过SSFNET(Scalable Simulation FrameworkNetwork Models)仿真实验证实了该方法的有效性。BGP （Border Gateway Protocol） routing policy conflicts can cause routes oscillation. A method to solve BGP routes oscillation caused by policy conflicts is proposed. Relative preference of routes is defined, which used to describe the reference relationship between two different routes to the same destination of the network. The policy conflict between adjacent autonomous systems is found by comparing the reference relationships of the relevant routes. A construction called local path history is defined which used to record the routes involved in oscillation. The BGP routes oscillation is eliminated by damping the routes reappear in the path history. The method can exactly detect BGP routes oscillation caused by policy conflicts and damp the routes in the oscillation. The simulation through SSFNET （Scalable Simulation Framework Network Models） shows that the method is efficient and feasible.

关 键 词：BGP协议 自治系统 路由策略 路由振荡 

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