Open issues in interdomain routing: a survey

This article surveys several research challenges in interdomain routing. We introduce and describe these challenges in a comprehensible manner, along with a review of the most compelling contributions and ongoing research efforts addressing each of the exposed issues. During this analysis we identify the relation between these research challenges and now they influence each other. We also present our perspectives on why these issues remain largely unsolved, and point out why some of the proposals made so far have not yet been adopted. We hope this can provide some insight on future directions in this complex research area.

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

[2]  Ratul Mahajan,et al.  Understanding BGP misconfiguration , 2002, SIGCOMM 2002.

[3]  Anees Shaikh,et al.  Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies , 2004, USENIX Annual Technical Conference, General Track.

[4]  Jaideep Chandrashekar,et al.  Limiting path exploration in BGP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Klara Nahrstedt,et al.  QoS extension to BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[6]  Farnam Jahanian,et al.  Experimental study of Internet stability and backbone failures , 1999, Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352).

[7]  Antonio Nucci,et al.  Controlling Hot Potatoes in Intradomain Traffic Engineering , 2004 .

[8]  Tzi-cker Chiueh,et al.  Experiences in building a multihoming load balancing system , 2004, IEEE INFOCOM 2004.

[9]  Ravishanker Chandra,et al.  BGP Route Reflection An alternative to full mesh IBGP , 1996, RFC.

[10]  Andy Heffernan,et al.  Protection of BGP Sessions via the TCP MD5 Signature Option , 1998, RFC.

[11]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[12]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.

[13]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[14]  Constantinos Dovrolis,et al.  Beware of BGP attacks , 2004, CCRV.

[15]  Paul Traina Autonomous System Confederations for BGP , 1996, RFC.

[16]  V. Ramachandran,et al.  Towards the Design of Robust Inter-domain Routing Protocols ∗ , 2005 .

[17]  Yin Zhang,et al.  BGP routing stability of popular destinations , 2002, IMW '02.

[18]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[19]  Anja Feldmann,et al.  Locating internet routing instabilities , 2004, SIGCOMM '04.

[20]  Christophe Diot,et al.  On the correlation between route dynamics and routing loops , 2003, IMC '03.

[21]  Randy Bush,et al.  Slowing Routing Table Growth by Filtering Based on Address Allocation Policies , 2001 .

[22]  Sean W. Smith,et al.  The performance impact of BGP security , 2005, IEEE Network.

[23]  Timothy G. Griffin,et al.  An experimental analysis of BGP convergence time , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[24]  Loa Andersson,et al.  Challenges in enabling interprovider service quality in the internet , 2005, IEEE Communications Magazine.

[25]  Yih-Chun Hu,et al.  SPV: secure path vector routing for securing BGP , 2004, SIGCOMM.

[26]  B. Quoitin,et al.  A cooperative approach to interdomain traffic engineering , 2005, Next Generation Internet Networks, 2005.

[27]  Geoff Huston,et al.  Analyzing the Internet's BGP Routing Table , 2001 .

[28]  Aman Shaikh,et al.  Routing stability in congested networks: experimentation and analysis , 2000 .

[29]  Randy H. Katz,et al.  OPCA: robust interdomain policy routing and traffic control , 2003, 2003 IEEE Conference onOpen Architectures and Network Programming..

[30]  Donald F. Towsley,et al.  On routing table growth , 2002, CCRV.

[31]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[32]  Gordon T. Wilfong,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

[33]  George Varghese,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM '02.

[34]  Sandra L. Murphy,et al.  BGP Security Vulnerabilities Analysis , 2006, RFC.

[35]  Yehuda Afek,et al.  Improved BGP convergence via ghost flushing , 2003, IEEE Journal on Selected Areas in Communications.

[36]  Patrick D. McDaniel,et al.  Origin authentication in interdomain routing , 2003, CCS '03.

[37]  Olivier Bonaventure,et al.  Implications of the topological properties of Internet traffic on traffic engineering , 2004, SAC '04.

[38]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[39]  Rocky K. C. Chang,et al.  Inbound traffic engineering for multihomed ASs using AS path prepending , 2005, IEEE Netw..

[40]  Yakov Rekhter Constructing intra-AS path segments for an inter-AS path , 1991, CCRV.

[41]  Olivier Bonaventure,et al.  Interdomain traffic engineering with redistribution communities , 2004, Comput. Commun..

[42]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  Internet Architecture Board,et al.  IAB Concerns and Recommendations Regarding Internet Research and Evolution , 2004, RFC.

[44]  Vijay Ramachandran,et al.  Toward the design of robust interdomain routing protocols , 2005, IEEE Network.

[45]  Rocky K. C. Chang,et al.  Inbound traffic engineering for multihomed ASs using AS path prepending , 2004, IEEE Network.

[46]  Danny McPherson,et al.  Internet Routing Architectures, Second Edition , 2000 .

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

[48]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[49]  Klara Nahrstedt,et al.  Reliability models and evaluation of internal BGP networks , 2004, IEEE INFOCOM 2004.

[50]  Patrick D. McDaniel,et al.  Working around BGP: An Incremental Approach to Improving Security and Accuracy in Interdomain Routing , 2003, NDSS.

[51]  Stephen T. Kent,et al.  Secure Border Gateway Protocol (S-BGP) , 2000, IEEE Journal on Selected Areas in Communications.