A performance evaluation of BGP-based traffic engineering

Many Internet Service Providers tune the configuration of the Border Gateway Protocol on their routers to control their traffic. Content providers often need to control their outgoing traffic while access providers need to control their incoming traffic. We show, by means of measurements and simulations, that controlling the flow of the incoming interdomain traffic is a difficult problem. For this purpose, we first rely on detailed measurements to show the limitations of AS-Path prepending. Then, we show by using large-scale simulations that the difficulty of controlling the flow of the incoming traffic lies in the difficulty of predicting which BGP route will be selected by distant Autonomous Systems (ASs).

[1]  Marcelo Bagnulo,et al.  Internet Traffic Engineering , 2003, QofIS Final Report.

[2]  Renata Teixeira,et al.  In search of path diversity in ISP networks , 2003, IMC '03.

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

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

[5]  Evi Nemeth,et al.  Internet expansion, refinement and churn , 2002, Eur. Trans. Telecommun..

[6]  Lixin Gao.  On inferring autonomous system relationships in the internet , 2001, TNET.

[7]  Olivier Bonaventure,et al.  Interdomain traffic engineering with minimal BGP configurations , 2003 .

[8]  Nick Feamster,et al.  Guidelines for interdomain traffic engineering , 2003, CCRV.

[9]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[10]  Olivier Bonaventure,et al.  Interdomain traffic engineering with BGP , 2003, IEEE Commun. Mag..

[11]  Jeffrey Haas,et al.  Controlling the redistribution of BGP routes , 2003 .

[12]  Hung-Ying Tyan,et al.  Design, realization and evaluation of a component-based compositional software architecture for network simulation , 2002 .

[13]  Lixin Gao,et al.  Stable Internet routing without global coordination , 2000, SIGMETRICS '00.

[14]  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.

[15]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.