一种基于故障时间的可调域间出口选择算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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 (国家自然科学基金)


A Tunable Interdomain Egress Selection Algorithm Based on the Failure Duration
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在大型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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-03-07
  • 最后修改日期:2006-10-31
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号