Designing BGP-based outbound traffic engineering techniques for stub ASes

Computer Communication Review

Volumn 34, Issue 5, 2004, Pages 89-106

  Uhlig, Steve ^a   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

BGP; Interdomain traffic engineering; Multiple objectives optimization

Indexed keywords

ERROR ANALYSIS; STABILITY; TELECOMMUNICATION SERVICES; TELECOMMUNICATION SYSTEMS;

BGP; INTERDOMAIN TRAFFIC ENGINEERING; MULTIPLE-OBJECTIVES OPTIMIZATION; TRAFFIC ENGINEERING;

TELECOMMUNICATION TRAFFIC;

EID: 26444605290     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1039111.1039115     Document Type: Article

References (67)

1. S. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot. The Impact of BGP Dynamics on Intra-Domain Traffic. In Proc. of ACM SIGMETRICS, June 2004.
2. S. Agarwal, C. Chuah, and R. Katz. Opca: Robust interdomain policy routing and traffic control. In IEEE Openarch, 2003.
3. A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman. A measurement-based analysis of multihoming. In Proceedings of ACM SIGCOMM 2003, August 2003.
4. D. Allen. NPN: Multihoming and route optimization: Finding the best way home. Network Magazine, February 2002.
5. P. Aukia, M. Kodialam, P. Koppol, T. Lakshman, H. Sarin, and B. Suter. RATES: A server for MPLS traffic engineering. IEEE Network Magazine, pages 34-41, March/April 2000.
6. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. Overview and Principles of Internet Traffic Engineering. Internet Engineering Task Force, RFC3272, May 2002.
7. D. Awduche, J. Malcom, B. Agogbua, M. O'Dell, and J. McManus. Requirements for Traffic Engineering Over MPLS. Internet RFC 2702, September 1999.
8. A. Basu, C. Ong, A. Rasala, F. Shepherd, and G. Wilfong. Route oscillations in i-BGP with route reflection. In Proceedings of ACM SIGCOMM 2002, August 2002.
9. O. Bonaventure, B. Quoitin, and S. Uhlig. Beyond interdomain reachability. Position paper at the Workshop on Internet Routing Evolution and Design (WIRED), October 2003.
10. O. Bonaventure, P. Trimintzios, G. Pavlou, B. Quoitin (Eds.), A. Azcorra, M. Bagnulo, P. Flegkas, A. Garcia-Martinez, P. Georgatsos, L. Georgiadis, C. Jacquenet, L. Swinnen, S. Tandel, and S. Uhlig. Internet Traffic Engineering. Chapter of COST263 final report, LNCS 2856, Springer-Verlag, September 2003.
11. O. Bonaventure, S. Uhlig, and B. Quoitin. The case for more versatile BGP Route Reflectors. Internet draft, draft-bonaventure-bgp-route-reflectors-00. txt, work in progress, July 2004.
12. G. Box, G. Jenkins, and G. Reinsel. Time Series Analysis: Forecasting and Control. Prentice-Hall, 1994.
13. J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, 2002.
14. th ITC Specialist Seminar, July 2002.
15. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards Capturing Representative AS-Level Internet Topologies. Computer Networks Journal, Elsevier, 44(6):737-755, April 2004.
16. B. Claise. Packet Sampling (PSAMP) Protocol Specifications. Internet draft, draft-ietf-psamp-protocol-01.txt, work in progress, February 2004.
17. C. A. Coello Coello. An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys, 32(2): 109-143, 2000.
18. INTERNAP NETWORK SERVICES CORP. Internap Flow Control Platform, http://www.internap.com/.
19. K. Deb. Multi-objective Optimization using Evolutionary Algorithms. Wiley Interscience series in systems and optimization, 2001.
20. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan. A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In Proc. of the Parallel Problem Solving from Nature VI Conference, pages 849-858, Paris, France, 2000. Springer-Verlag (LNCS 1917).
21. L. Deri. nProbe: an Open Source NetFlow probe for Gigabit Networks. In Proc. of Terena TNC 2003, May 2003.
22. N. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. Ramakrishnan, and J. van der Merwe. Resource management with hoses: point-to-cloud services for virtual private networks. IEEE/ACM Transactions on Networking, 10(5):679-692, 2002.
23. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and K. van der Merwe. The case for separating routing from routers. In Proc. SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), August 2004.
24. N. Feamster, J. Borkenhagen, and J. Rexford. Guidelines for interdomain traffic engineering. ACM SIGCOMM Comput. Commun. Rev., 33(5):19-30, 2003.
25. N. Feamster, J. Winick, and J. Rexford. A model of BGP routing for network engineering. In Proc. of ACM SIGMETRICS, June 2004.
26. B. Fortz, J. Rexford, and M. Thorup. Traffic engineering with traditional IP routing protocols. IEEE Communications Magazine, October 2002.
27. B. Fortz and M. Thorup. Internet traffic engineering by optimizing OSPF weights. In INFOCOM2000, March 2000.
28. D. Goldenberg, L. Qiu, H. Xie, Y. Yang, and Y. Zhang. Optimizing cost and performance for multihoming. In Proceedings of ACM SIGCOMM 2004, August 2004.
29. T. Griffin and G. Wilfong. An analysis of BGP convergence properties. In Proc. of ACM SIGCOMM '99, September 1999.
30. nd edition). Cisco Press, 2000.
31. B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, and K. Claffy. Distance Metrics in the Internet. In Proc. of IEEE International Telecommunications Symposium (ITS), September 2002.
32. J. Johnson. BGP is a reachability protocol. NANOG25 meeting, Toronto, Canada. June 2002. Available at http://www.nanog.org/mtg-0206/ppt/jerm2/ index.html.
33. J. Johnson. Intelligent route control improves BGP. Network World, February 2002.
34. A. Kumar, R. Rastogi, A. Silberschatz, and B. Yener. Algorithms for provisioning virtual private networks in the hose model. IEEE/ACM Transactions on Networking, 10(4):565-578, 2002.
35. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. An experimental study of Internet routing convergence. In SIGCOMM 2000, August 2000.
36. S. Leinen. Evaluation of candidate protocols for IP flow information export (IPFIX). Internet draft, draft-leinen-ipfix-eval-contrib-02, work in progress, January 2004.
37. R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP Misconfigurations. In Proc. ACM SIGCOMM '02, September 2002.
38. D. Meyer. University of Oregon Route Views Project. Available at http://ante.uoregon.edu/route-views/.
39. P. Morrissey. Mapping out the best route. Network Computing, http://www.nwc.com/showArticle.jhtml?articleID=16401572, December 2003.
40. F5 NETWORKS. Big-IP Link Controller. http://www.f5.com.
41. Juniper Networks. Junos software release 5.6: New features list, http://www.juniper.net/products/ip_ infrastructure/junos/105012.html.
42. K. Park and W. Willinger (editors). Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, 2000.
43. R. Purshouse and P. Fleming. Conflict, Harmony, and Independence: Relationships in Multi-criterion Optimisation. In Proc. of the Second International Conference on Multi-Criterion Optimization (EMO2003), Portugal, pages 16-30, April 2003.
44. Y. Qiao, J. Skicewicz, and P. Dinda. Multiscale predictability of network traffic. Technical Report NWU-CS-02-13, Nothwestern University, October 2002.
45. B. Quoitin. C-BGP, an efficient BGP simulator. http://cbgp.info.ucl.ac. be/, September 2003.
46. B. Quoitin, S. Uhlig, C. Pelsser, L. Swinnen, and O. Bonaventure. Interdomain traffic engineering with BGP. IEEE Communications Magazine, May 2003.
47. RADWARE. Linkproof. http://www.radware.com/.
48. Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). Internet draft, draft-ietf-idr-bgp4-24.txt, work in progress, November 2003.
49. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP Routing Stability of Popular Destinations. In Proc. of the second ACM SIGCOMM Internet Measurement Workshop, November 2002.
50. A. Sang and S. Li. A Predictability Analysis of Network Traffic. In Proc. of IEEE INFOCOM 2000, 2000.
51. S. Sangli, D. Tappan, and Y. Rekhter. BGP Extended Communities Attribute. Internet draft, draft-ietf-idr-bgp-ext-communities-06.txt, work in progress, August 2003.
52. P. Smith. Weekly routing table report. Weekly reports from APNIC's router in Japan sent to bgp-stats@lists.apnic.net.
53. J. Stewart. BGP4: interdomain routing in the Internet. Addison Wesley, 1999.
54. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz. Characterizing the Internet hierarchy from multiple vantage points. In INFOCOM 2002, June 2002.
55. Cisco Systems. BGP Case Studies Section 1. http: //www.cisco.com/warp/ public/459/13.html.
56. Cisco Systems. Sample Configurations for Load Sharing with BGP in Single and Multihomed Environments, http: //www.cisco.com/warp/public/459/40.html.
57. Cisco Systems. NetFlow services and applications. White papern, http://www.cisco.com/warp/public/732/netflow, 1999.
58. ROUTESCIENCE TECHNOLOGIES. PathControl. http://www.routescience.com/.
59. S. Uhlig. Implications of the traffic characteristics on interdomain traffic engineering. PhD Thesis, Computer Science and Engineering Department, Université catholique de Louvain, March 2004.
60. S. Uhlig. A multiple-objectives evolutionary perspective to interdomain traffic engineering in the internet. In Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT) in PPSN04, Birmingham, UK, September 2004.
61. S. Uhlig, O. Bonaventure, and B. Quoitin. Interdomain Traffic Engineering with minimal BGP Configurations. In Proc. of ITC-18, September 2003.
62. th ACM Symposium on Applied Computing, March 2004.
63. S. Uhlig and B. Quoitin. BGP-based interdomain traffic engineering for transit ASes. Under submission, http://cbgp.info.ucl.ac.be/apps.html# section_transit_te.
64. D. Walton, D. Cook, A. Retana, and J. Scudder. Advertisement of multiple paths in BGP. Internet draft, draft-walton-bgp-add-paths-01.txt, work in progress, November 2002.
65. Y. Wang, Z. Wang, and L. Zhang. Internet traffic engineering without full mesh overlaying. In INFOCOM2001, April 2001.
66. X. Xiao, A. Hannan, B. Bailey, and L. Ni. Traffic engineering with MPLS in the Internet. IEEE Network Magazine, March 2000.
67. T. Ye and S. Kalyanaraman. A recursive random search algorithm for large-scale network parameter configuration. In Proc. of ACM SIGMETRICS'03, 2003.