一种基于故障时间的可调域间出口选择算法  

A Tunable Interdomain Egress Selection Algorithm Based on the Failure Duration

作　　者：刘亚萍[1] 龚正虎[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《软件学报》2007年第12期3080-3091,共12页Journal of Software

基　　金：Supported by the National Basic Research Program of China under Grant No.2003CB3148020(国家重点基础研究发展计划(973));the National Natural Science Foundation of China under Grant No.90204005(国家自然科学基金)

摘　　要：在大型Internet服务提供商中,BGP(border gateway protocol)出口路径选择常常采用"热土豆"机制.然而研究表明,该机制具有相当大的局限性以及出口调节的间接性,它容易影响域间路由的健壮性.针对"热土豆"机制的缺点,出现了一些新的BGP出口路径选择机制和算法.然而,这些方法在解决问题时往往忽略网络运行过程中经常出现的IP链路故障或故障持续时间的影响,提出了一种基于故障时间的可调域间出口路径选择算法,该算法能够根据流量工程的目标、路由稳定性等要求进行动态的调整,同时满足路由变化的实时性.模拟实验结果表明。Hot-Potato routing is a mechanism widely employed in the border gateway protocol （BGP） interdomain egress selection in large internet service provider （ISP）. Recent work has shown that hot-potato routing is convoluted, restrictive so that it can impact the robustness of interdomain routing. Though a lot of research have been done to replace it with new mechanisms, these methods often ignore the issue of link failures or the failure duration, which arise as part of everyday network operations. In this paper, a tunable interdomain egress selection algorithm based on the IP link failure duration is proposed. The algorithm is tunable with the change of traffic engineering goals and routing stability in routers. It can also satisfy the purpose of real time in routers. Simulation results show that the algorithm can reach good balance among multiple goals.

关 键 词：BGP(border GATEWAY protocol) 流量工程 路由项 转发路径 路由稳定性 

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