Open issues in interdomain routing: A survey

IEEE Network

Volumn 19, Issue 6, 2005, Pages 49-56

  Yannuzzi, Marcelo ^a   Masip Bruin, Xavier ^a   Bonaventure, Olivier ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION TECHNOLOGY; PROBLEM SOLVING;

INTERDOMAIN ROUTING; RESEARCH EFFORTS;

NETWORK ROUTING;

EID: 33947369906     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/MNET.2005.1541721     Document Type: Article

References (53)

1. R. Atkinson and S. Floyd, Eds., "IAB Concerns and Recommendations Regarding Internet Research and Evolution," RFC 3869, Aug. 2004.
2. G. Huston, "Analyzing the Internet's BGP Routing Table," IP J., vol. 4, no. 1, 2001.
3. https://cba.ccaba.upces/research/bgp/
4. CIDR report, July 2005: http://www.cidr-report.org/
5. L. Subramanian et al., "Characterizing the Internet Hierarchy from Multiple Vantage Points," INFOCOM 2002.
6. Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)," RFC 1771, Mar. 1995.
7. S. Halabi and D. McPherson, Internet Routing Archtectures, 2nd ed., Gsco Press, 2001.
8. S. Agarwal, C. Chuah, and R. Katz, "OPCA: Robust Interdomain Policy Routing and Traffic Control," IEEE OPENARCH, Apr- 2003.
9. C. Labovitz et al., "Delayed Internet Routing Convergence," Proc. ACM SIGCOMM, 2000.
10. T. Griffin and B. Presmore, "An Experimental Analysis of BGP Convergence Time," Proc. IEEE ICNP, Nov. 2001.
11. C. Villamizar, R. Chandra, and R. Govindan, "BGP Route Flap Damping," RFC 2439, Nov. 1998.
12. Z. M. Mao et al., "Route Flap Damping Exacerbates Internet Routing Convergence," Proc-ACM SIGCOMM, 2002.
13. A. Bremler-Barr, Y. Afek, and S. Schwarz, "Improved BGP Convergence via Ghost Flushing," Proc. IEEE INFOCOM, 2003.
14. D. Pei et al., "BGP-RCN: Improving BGP Convergence through Root Cause Notification," Cbmp. Nef., vol. 48, no. 2, 2005, pp. 175-94.
15. J. Chandrashekar et al., "Limiting Path Exploration in BGP," Proc. INFCOM, Miami, FL, 2005.
16. A. Feldmann et al., "Locating Internet Routing Instabilities," Proc. ACM SIGCOMM, Portland, OR, Sep. 2004.
17. T. Bu, L. Gao, and D. Towsley, "On Routing Table Growth," Proc. IEEE Global Internet Symp., 2002.
18. S. Bellovin et al., "Slowing Routing Table Growth by Filtering Based on Address Allocation Policies," unpublished manuscript, June 2001.
19. IETF Site Multihoming in IPvó Working Group, http://www.ietf.org/ html. charters/multi6-charter.hlml.
20. T. G. Griffin and G. T. Wilfong, "An Analysis of BGP Convergence Properties," Proc. SIGCOMM. Cambridge, MA, Aug. 1999, pp. 277-88.
21. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The Stable Paths Problem and Interdomain Routing," IEEE/ACM Trans. Nef., vol. 10, no. 2, Apr. 2002, pp. 232-43.
22. A. D. Jaggard and V. Ramachandran, "Towards the Design of Robust Interdomain Routing Protocols," IEEE Network, Special Issue on Interdomain Routing, Nov./Dec. 2005.
23. C. Labovilz, A. Ahuja, and F. Jahanian, "Experimental Study of Internet Stability and Backbone Failures," Proc. FTCS-29, 29th Inl'l. Symp. Fault-Tolerant Comp., Madison, WI, June 1999, pp. 278-85.
24. A. Shaikh et al., "Routing Stability in Congested Networks: Experimentation and Analysis," Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000.
25. L. Xiao and K. Nahrstedt, "Reliability Models and Evaluation of Internal BGP Networks," Proc. IEEE INFOCOM 2004, Hong Kong, China, Mar. 2004.
26. O. Nordstrom and C. Dovrolis, "Beware of BGP attacks," ACM SIGCOMM Comp. Commun. 2004.
27. S. Murphy, "BGP Security Vulnerabilities Analysis," Internet draft, drafl-ietf-idr-bgp-vuln-01.txt, Oct. 2004, work in progress.
28. A. Heffeman, "Protection of BGP Sessions via the TCP MD5 Signature Option," RFC 2385, Aug. 1998.
29. R. Mahajan, D. Welherall and T. Anderson," Understanding BGP Misconfigurations," ACM SIGCOMM 2002, Aug. 2002.
30. S. Kent, C. Lynn, and K. Seo, "Secure Border Gateway Protocol (S-BGP)," IEEE JSAC, Apr. 2000.
31. G. Goodell et al., "Working Around BGP: An Incremental Approach to Improving Security and Accuracy or Interdomain Routing," NDSS, Feb. 2003.
32. W. Aiello, J. Ioannidis, and P. McDaniel, "Origin Authentication in Interdomain Routing," Proc. 10th ACM Conf. Comp. and Commun. Sec., 2003.
33. R. White, "Securing BGP through Secure Origin BGP," IP J., Sept. 2003.
34. Y.-C. Hu, A. Perrig, and M. Sirbu, "SPV: Secure Path Vector Routing for Securing BGP," ACM SIGCOMM 2004, Sept. 2004.
35. M. Zhao, S. Smith, and D. Nicol, "The Performance Impact of BGP Security," IEEE Network, special issue on Interdomain Routing, Nov./Dec. 2005.
36. B. Huffaker et al., "Distance Metrics in the Internet," IEEE Int'l. Telecommun. Symp., 2002.
37. D. Wallon, A. Retana, and E. Chen, "Advertisement of Multiple Paths in BGP," Internet draft, draft-walton-bgp-add-paths-04.txt, Aug. 2005, work in progress.
38. T. Bates, R. Chandra, and E. Chen, "Route Reflection - An Alternative to Full Mesh iBGP," RFC 2796, IETF, Apr. 2000.
39. P. Traina, "Autonomous System Confederations for BGP," RFC 1965, June 1996.
40. Y. Rekhter, "Constructing Intra-AS Path Segments for an Inter-AS Path," ACM SIGCOMM Comp. Commun., 1991.
41. A. Sridharan, S. B. Moon, and C. Diot, "On the Correlation between Route Dynamics and Routing Loops," Proc. IMC, Miami, FL, Oct. 2003.
42. T. G. Griffin and G. Wilfong, "On the Correctness of iBGP Configuration," Proc. ACM SIGCOMM 2002, Aug. 2002.
43. R. K. C. Chang and M. Lo, "Inbound Traffic Engineering for Multihomed ASes Using AS Path Prepending," IEEE Network, Mar. 2005.
44. B. Quoitin et al., "Interdomain Traffic Engineering with Redistribution Communities," Comp. Commun., vol. 27, no. 4, 2004.
45. F. Guo et al., "Experiences in Building a Multihoming load Balancing System," INFOCOM 2004, 2004.
46. B. Quoitin and O. Bonaventure, "A Cooperative Approach to Interdomain Traffic Engineering," 1st Conf. Next Gen. Internet Networks TE (NGI 2005), Rome, Italy, 2005.
47. A. Akella, S Seshan, and A. Shaikh, "Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies," USENIX Annual Tech. Conf. 2004, Boston, MA.
48. S. Agarwal, A. Nucci, and S. Bhattacharyya, "Controlling Hot Potatoes in Intradomain Traffic Engineering," SPRINT ATL res. rep. RR04-ATL-070677, July 2004.
49. S. Uhlig et al., "Implications of the Topological Properties of Internet Traffic on Traffic Engineering," Proc. J 9th ACM Symp. Applied Comp., Special Track on Comp. Networks, Nicosia, Cyprus, Mar. 2004.
50. J. Rexford et al., "BGP routing Stability of Popular Destinations," Proc. Internet Measurement Wksp., Nov. 2002.
51. M. Morrow et al., "Challenges in Enabling Interprovider Service Quality in the Internet," IEEE Commun. Mag., vol. 43, no. 6, June 2005.
52. E. Crawley et al., "A Framework for QoS-based Routing in the Internet," RFC 2386, Aug. 1998.
53. L Xiao et al., "QpS extensions to BGP," ICNP2002, Nov. 2002.