Enhance internet routing availability with multipath inter-domain routing

As the fundamental of Internet architecture, inter-domain routing and its availability are the concern of the community. The de facto inter-domain routing protocol, BGP, selects and announces only single route for each destination prefix. That will lead to when router or link failure occurs, network experience unavailability, even if feasible path exists. To address this issue, some proposals speed up the routing protocol convergence to reduce the transient loss of reachability during route convergence. In this paper, we present the multipath inter-domain routing by revising the current BGP protocol. The basic ideas is to add the MULTIPATH capability option to BGP protocol for supporting the negotiation between BGP peers, and modify the routing decision process for permitting route announce candidate routes to its neighbor routers. Our proposal provides the backwards compatible with the traditional BGP systems. The benefits of the scheme are demonstrated using the realistic simulations.

[1]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM 2006.

[2]  David R. Cheriton,et al.  An Architecture for Content Routing Support in the Internet , 2001, USITS.

[3]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[4]  Stein Gjessing,et al.  Fast IP Network Recovery Using Multiple Routing Configurations , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Oleg Starostenko,et al.  Novel Algorithms and Techniques in Telecommunications and Networking , 2010 .

[6]  Christophe Diot,et al.  Detection and analysis of routing loops in packet traces , 2002, IMW '02.

[7]  Lixin Gao,et al.  On Understanding Transient Interdomain Routing Failures , 2009, IEEE/ACM Transactions on Networking.

[8]  Bruce M. Maggs,et al.  R-BGP: Staying Connected in a Connected World , 2007, NSDI.

[9]  Shivkumar Kalyanaraman,et al.  BANANAS: an evolutionary framework for explicit and multipath routing in the internet , 2003, FDNA '03.

[10]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[11]  Lixin Gao,et al.  Path Diversity Aware Interdomain Routing , 2009, IEEE INFOCOM 2009.

[12]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[13]  Xiaowei Yang,et al.  NIRA: a new Internet routing architecture , 2003, FDNA '03.

[14]  Krishna P. Gummadi,et al.  Improving the Reliability of Internet Paths with One-hop Source Routing , 2004, OSDI.

[15]  Changjia Chen,et al.  Anti-loop probing: achieving fast BGP convergence , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[16]  Abdelshakour Abuzneid,et al.  Improving BGP Convergence Time via MRAI Timer , 2008, TeNe.

[17]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.