###
DOI:
Journal of Software:2007.18(12):3080-3091

一种基于故障时间的可调域间出口选择算法
刘亚萍,龚正虎
(国防科学技术大学,计算机学院,湖南,长沙,410073)
A Tunable Interdomain Egress Selection Algorithm Based on the Failure Duration
LIU Ya-Ping,GONG Zheng-Hu
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3312   Download 3070
Received:March 07, 2006    Revised:October 31, 2006
> 中文摘要: 在大型Internet服务提供商中,BGP (border gateway protocol)出口路径选择常常采用"热土豆"机制.然而研究表明,该机制具有相当大的局限性以及出口调节的间接性,它容易影响域间路由的健壮性.针对"热土豆"机制的缺点,出现了一些新的BGP出口路径选择机制和算法.然而,这些方法在解决问题时往往忽略网络运行过程中经常出现的IP链路故障或故障持续时间的影响.提出了一种基于故障时间的可调域间出口路径选择算法,该算法能够根据流量工程的目标、路由稳定性等要求进行动态的调整,同时满足路由变化的实时性.模拟实验结果表明,该算法能够有效地在多个目标之间达到平衡.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目: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 (国家自然科学基金) 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 (国家自然科学基金)
Foundation items:
Reference text:

刘亚萍,龚正虎.一种基于故障时间的可调域间出口选择算法.软件学报,2007,18(12):3080-3091

LIU Ya-Ping,GONG Zheng-Hu.A Tunable Interdomain Egress Selection Algorithm Based on the Failure Duration.Journal of Software,2007,18(12):3080-3091