BGP-ESOM: BGP egress selection optimization model based on traffic demand

Proceedings of Future Generation Communication and Networking, FGCN 2007

Volumn 1, Issue , 2007, Pages 118-123

  Yaping, Liu ^a   Junfeng, He ^a   Zhenghu, Gong ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

BGP; Hot potato routing; IGP engineering; Traffic engineering

Indexed keywords

GATEWAYS (COMPUTER NETWORKS); OPTIMIZATION; TOPOLOGY;

AUTONOMOUS SYSTEMS; DYNAMIC OPTIMIZATION; HOT-POTATO ROUTING; INTERIOR GATEWAY PROTOCOL; OPTIMIZATION MODELING; SELECTION ALGORITHM; STATIC OPTIMIZATION; TRAFFIC ENGINEERING;

BORDER GATEWAY PROTOCOL;

EID: 52249112538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/fgcn.2007.80     Document Type: Conference Paper

References (25)

1. F. Guo, J. Chen, W. Li, and T. Cker. Experiences in Building a Multihoming Load Balancing System. In Proceedings of IEEE INFOCOM, 2004.
2. L.Gao. On inferring automonous system relationships in the Internet. In Proceedings of IEEE INFOCOM, November, 2000.
3. N.Feamster, J.Borkenhagen, and J.Rexford. Guidelines for interdomain traffic engineering. In ACM CCR, 2003.
4. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of Hot-Potato Routing in IP Networks. In Proceedings of ACM SIGMETRICS, June 2004.
5. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan. Traffic matrix reloaded: Impact of routing changes. In Proceedings of Passive and Active Measurement Workshop, March/April 2005.
6. Awduche, D., Chiu, A.., Elwalid, A., Widjaja, I., Xiao, X. Overview and Principles of Internet Traffic Engineering. RFC 3272, IETF, 2002.
7. T. Bressoud, R. Rastogi, and M. Smith. Optimal configuration of BGP route selection. In Proceedings of IEEE INFOCOM, 2003.
8. S. Uhlig. A multiple-objectives evolutionary perspective to interdomain traffic engineering in the Internet. In Proceedings of Workshop on Nature Inspired Approaches to Networks and Telecommunications, September 2004.
9. kin-Hon Ho, Ning Wang, Panos Trimintzios, and George Pavlou. Multi-objective Egress Router Selection Policies for Inter-domain Traffic with Bandwidth Guarantees. In Proceedings of Third International IFIP-TC6 Networking Conference, Athens, Greece, May 2004.
10. Bonaventure, O. Using BGP to distribute flexible QoS information. Internet Draft 〈draft-bonaventure-bgp-qos-00.txt〉, IETF, 2001.
11. D.Katz, K.Kompela, and D.Yeung. Traffic Engineering Extensions to OSPF Version 2. RFC 3630, IETF, 2003.
12. N. Feamster, J. Winick, and J. Rexford. A Model of BGP Routing for Network Engineering. In Proceedings of ACM SIGMETRICS, June 2004.
13. Hao Wang, Haiyong Xie, Lili Qiu, Yang Richard Yang, Yin Zhang, and Albert Greenberg. COPE: Traffic Engineering in Dynamic Networks. In Proceedings of ACM SIGCOMM, September 2006.
14. R. Teixeira, T. Griffin, M. Resende, and J. Rexford. TIE Breaking: Tunable Interdomain Egress Selection. In Proceedings of ACM CONEXT, August 2005.
15. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of Hot-Potato Routing in IP Networks. In Proceedings of ACM SIGMETRICS, June 2004.
16. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan. Traffic matrix reloaded: Impact of routing changes. In Proceedings of Passive and Active Measurement Workshop, March/April 2005.
17. R. Teixeira, T. Griffin, A. Shaikh, and G. Voelker. Network sensitivity to hot-potato disruptions. In Proceedings of ACM SIGCOMM, September 2004.
18. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and Jacobus van der Merwe. Design and implementation of a Routing Control Platform. In Proceedings of Networked Systems Design and Implementation, May 2005.
19. R. Mahajan, D. Wetherall, and T. Anderson. Towards coordinated interdomain traffic engineering. In Proceedings of ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.
20. B.Fortz and M.Thorup. Internet traffic engineering by optimizing OSPF weights. In Proceedings of IEEE INFOCOM, 2000.
21. R. Teixeira, Sharad Agarwaal, and J. Rexford. BGP Routing Changes: Merging Views from Two ISPs. In ACM SIGCOMM Computer Communications Review, October, 2005.
22. Yaping Liu, Zhenghu Gong, Feng Zhao, Xiaoze Zhang. AS Egress Selection Optimization Based on Link States. In Proceedings of 14th IEEE International Conference on Networks, Singapore, September, 2006.
23. Yaping Liu, Zhenghu Gong and FengZhao. RTF_TIE: A Tunable Interdomain Egress Selection Algorithm Robust to Transient Link Failures. In Proceedings of IEEE HPSR, Poznan, June 2006.
24. Sharad Agarwal, Antonio Nucci and Supratik Bhattacharyya. Measuring the Shared Fate of IGP Engineering and Interdomain Traffic. In Proceedings of ICNP, 2005.
25. Yaping Liu. BGP Egress Selection Optimization Based on Traffic Load Balance. PhD thesis, National University of Defense Technology, China, 2006.