Tweak-it: BGP-based interdomain traffic engineering for transit ASs

NGI 2005 - Next Generation Internet Networks: Traffic Engineering

Volumn 2005, Issue , 2005, Pages 75-82

  Uhlig, Steve ^a   Quoitin, Bruno ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

BGP; Interdomain traffic engineering; Multiple objectives evolutionary optimization; Traffic management

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; MATHEMATICAL MODELS; OPTIMIZATION; ROUTERS; TELECOMMUNICATION TRAFFIC;

BORDER GATEWAY PROTOCOL (BGP); INTERDOMAIN TRAFFIC ENGINEERING; MULTIPLE-OBJECTIVES EVOLUTIONARY OPTIMIZATION; TRAFFIC MANAGEMENT;

COMPUTER NETWORKS;

EID: 33744470876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2005.1431650     Document Type: Conference Paper

References (34)

1. 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.
2. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communications Magazine, October 2002.
3. N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for interdomain traffic engineering," Comput. Commun. Rev., vol. 33, no. 5, pp. 19-30, October 2003.
4. N. Feamster, J. Winick, and J. Rexford, "A model of BGP routing for network engineering," in Proc. of ACM SIGMETRICS, June 2004.
5. Nick Feamster and Hari Balakrishnan, "Detecting BGP Configuration Faults with Static Analysis," in Proc. 2nd Symposium on Networked Systems Design and Implementation, Boston, MA, May 2005.
6. R. Mahajan, D. Wetherall, and T. Anderson, "Understanding BGP Misconfigurations," in Proc. ACM SIGCOMM, September 2002.
7. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of hot-potato routing in IP networks," in Proc. of ACM SIGMETRICS, June 2004.
8. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational IP networks: methodology and experience," in Proc. of ACM SIGCOMM, September 2000.
9. W. Fang and L. Peterson, "Inter-AS traffic patterns and their implications," in IEEE Global Internet Symposium, December 1999.
10. S. Uhlig and O. Bonaventure, "Implications of Interdomain Traffic Characteristics on Traffic Engineering," European Transactions on Telecommunications, January 2002.
11. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, "BGP Routing Stability of Popular Destinations," in Proc. of ACM SIGCOMM Internet Measurement Workshop, November 2002.
12. C. A. Coello Coello, "An updated survey of GA-based multiobjective optimization techniques," ACM Computing Surveys, vol. 32, no. 2, pp. 109-143, 2000.
13. B. Quoitin, "C-BGP, an efficient BGP simulator," http://cbgp. info.ucl.ac.be/, September 2003.
14. S. Uhlig and B. Quoitin, "BGP-based interdomain traffic engineering for transit ASes," http://cbgp.info.ucl.ac.be/apps.html# section_transit_te.
15. J. Lau, M. Townsley, and I. Goyret, "Layer Two Tunneling Protocol (Version 3)," Internet Draft, draft-ietf-12tpext-12tp-base-14, work in progress, June 2004.
16. D. Awduche, J. Malcom, B. Agogbua, M. O'Dell, and J. McManus, "Requirements for Traffic Engineering Over MPLS," Internet RFC 2702, September 1999.
17. T. Bressoud and R. Rastogi, "Optimal configuration for BGP route selection," in Proc. of IEEE INFOCOM'03, April 2003.
18. T. Ye and S. Kalyanaraman, "A recursive random search algorithm for large-scale network parameter configuration," in Proc. of ACM SIGMET-RICS, 2003.
19. S. Uhlig, O. Bonaventure, and B. Quoitin, "Interdomain Traffic Engineering with minimal BGP Configurations," in Proc. of ITC-18, Berlin, September 2003.
20. S. Uhlig and O. Bonaventure, "Designing BGP-based outbound traffic engineering techniques for stub ASes," Comput. Commun. Rev., vol. 34, no. 5, 2004.
21. 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.
22. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe, "The case for separating routing from routers," in FDNA'04 workshop, August 2004.
23. B. J. Premore, "SSF Implementations of BGP-4," available from http: //www.cs.dartmouth.edu/~beej/bgp/, 2001.
24. H. Tyan, Design, realization and evaluation of a component-based compositional software architecture for network simulation, Ph.D. thesis, Ohio State University, 2002.
25. T. Griffin, F. Shepherd, and G. Wilfong, "The stable paths problem and interdomain routing," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 232-243, 2002.
26. T. Griffin and G. Wilfong, "An analysis of BGP convergence properties," in Proc. of ACM SIGCOMM, September 1999.
27. J. Stewart, BGP4: interdomain routing in the Internet, Addison Wesley, 1999.
28. nd edition), Cisco Press, 2000.
29. I. van Beijnum, Building Reliable Networks with the Border Gateway Protocol, September 2002.
30. Merit Network, "MRT: multi-threaded routing toolkit," http://www. mrtd.net.
31. K. Deb, Multi-objective Optimization using Evolutionary Algorithms, Wiley Interscience series in systems and optimization, 2001.
32. T. Bates, R. Chandra, and E. Chen, "BGP Route Reflection - An Alternative to Full Mesh IBGP," Internet Engineering Task Force, RFC2796, April 2000.
33. S. Uhlig, "A multiple-objectives evolutionary perspective to interdomain traffic engineering in the internet," in Workshop on Nature Inspired Approaches to Networks and Telecommunications, September 2004.
34. M. Evans, N. Hastings, and B. Peacock, Statistical distributions, Wiley-InterScience, 2000.