微信服务号

微信订阅号

2025-4-25- 9
Home > Archive>Volume 18, Issue 12, 2007 >3080-3091
PDF HTML XML Export Cite reminder
A Tunable Interdomain Egress Selection Algorithm Based on the Failure Duration
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [23]
    • |
  • Related [20]
    • | | |
  • Comments
    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.

    Reference
    [1]ReKhter Y,Li T.A Border gateway protocol.RFC1771,1995.
    [2]Cisco Networks.BGP case studies.2004.http://www.cisco.com/warp/public/459/bgp-toc.pdf
    [3]Teixeira R,Shaikh A,Griffin T,Rexford J.Dynamics of hot-potato routing in IP networks.In:Liu Z,Merchant A,eds.Proc.of the ACM SIGMETRICS.New York:ACM Press,2004.307-319.
    [4]Teixeira R,Duffield N,Rexford J,Roughan M.Traffic matrix reloaded:Impact of routing changes.In:Barakat C,ed.Proc.of the Passive and Active Measurement Workshop.Boston:Springer-Verlag,2005.251-264.
    [5]Uhlig S.Implications of characteristics on interdomain traffic engineering[Ph.D.Thesis].Belgium:University Catholique de Louvain,2004.
    [6]Iannaccone G,Chuah CN,Bhattacharyya S,Diot C.Feasibility of IP restoration in a Tier-1 backbone.IEEE Network Magazine,Special Issue on Protection,Restoration and Disaster Recovery,2004,18(2):13-19.
    [7]Markopoulou A,Iannaccone G,Bhattacharyya S,Chuah CN,Diot C.Characterization of failures in an IP backbone.In:Zhang ZS,Low S,eds.Proc.of the IEEE INFOCOM.Hong Kong:IEEE,2004.2307-2317.
    [8]Agarwal S,Nucci A,Bhattacharyya S.Measuring the shared fate of IGP engineering and interdomain traffic.In:Gouda M,Matta I,eds.Proc.of the 13th IEEE Int'l Conf.on Network Protocols.Bosto:IEEE,2005.236-245.
    [9]Bressoud T,Rastogi R,Smith M.Optimal configuration of BGP route selection.In:Matta I,ed.Proc.of the IEEE INFOCOM.San Francisco:IEEE,2003.
    [10]Uhlig S.A multiple-objectives evolutionary perspective to interdomain traffic engineering in the Internet.In:Lozano JA,Burke E,Smith J,eds.Proc.of the Workshop on Nature Inspired Approaches to Networks and Telecommunications.Birmingham,2004.http://totem.info.ucl.ac.be/publications/papers-elec-versions/niant-121-uhlig.pdf
    [11]Teixeira R,Griffn T,Resende M,Rexford J.TIE breaking:Tunable interdomain egress selection.In:Owezarski P,ed.Proc.of the CoNEXT 2005.ACM,2005.http://www-cse.ucsd.edu/users/teixeira/teixeira-cv.pdf
    [12]Fortz B,Thorup M.Internet traffic engineering by optimizing OSPF weights.In:Cohen R,Pitt D,eds.Proc.of the IEEE INFOCOM.Tel-Aviv:IEEE,2000.519-528.
    [13]Bonaventure O,Cnodder SD,Haas J,Quoitin B,White R.Controlling the redistribution of BGP routes.Internet Draft,draft-ietf-grow-bgp-redistribution-00,Work in Progress,2003.
    [14]Liu H,Bai D,Ding W.A heuristic adaptive genetic algorithm for load balancing in MPLS networks.Journal of China Institute of Communications,2003,24(10):39-45 (in Chinese with English abstract).
    [15]Elwalid A,Jin C,Low SH,Widjaja I.MATE:MPLS adaptive traffic engineering.In:Bauer F,Cavendish D,eds.Proc.of the IEEE INFOCOM.Anchorage:IEEE,2001.1300-1309.
    [16]Griffn TG,Wilfong G.On the correctness of IBGP configuration.In:Paxson V,Balakrishnan H,eds.Proc.of the ACM SIGCOMM.Pittsburgh:ACM,2002.17-29.
    [17]Teixeira R,Griffn T,Shaikh A,Voelker G.Network sensitivity to hot-potato disruptions.In:Zegura E,Rexford J,eds.Proc.of the ACM SIGCOMM.Potland:ACM,2004.231-244.
    [18]Xie Z.Algorithms for Networks and the Theory of Complexity.2nd ed.,Changsha:Press of National University of Technology,2003.242-245 (in Chinese).
    [19]Abilene backbone network.2005.http://abilene.internet2.edu/
    [20]C-BGP-An efficient BGP simulator.2005.http://cbgp.info.ucl.ac.be/#section_description
    [21]TOTEM project toolbox for traffic engineering methods.2005.http://totem.run.montefiore.ulg.ac.be/download.html
    [14]刘红,白栋,丁炜.应用于MPLS网络负载均衡的启发式自适应遗传算法研究.通信学报,2003,24(10):39-45.
    [18]谢政.网络算法与复杂性理论.第2版,长沙:国防科学技术大学出版社,2003.242-245.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 07,2006
  • Revised:October 31,2006
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038572Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063