Inter-AS Inbound Traffic Engineering via ASPP

AS Path Prepending (ASPP) is a popular method for the inter-AS inbound traffic engineering, which is known to be more difficult than the outbound traffic engineering. Although the ASPP approach has been extensively practised by many ASes, it is surprising that there still lacks a systematic study of this approach and the basic understanding of its effectiveness. In this paper, we introduce the concept, applicability and potential instability problem of the ASPP approach. Some guidelines are given as the first step to study the method to avoid instability problem. Finally, we study the dynamic prepending behavior of ISPs and show a real-world pathologic case of prepending instability based on our measurement study of RouteViews data.

[1]  B. Quoitin,et al.  An Evaluation of BGP-based Traffic Engineering Techniques , 2002 .

[2]  Lixin Gao,et al.  On inferring and characterizing Internet routing policies , 2003, Journal of Communications and Networks.

[3]  Ellen W. Zegura,et al.  Interdomain Ingress Traffic Engineering Through Optimized AS-Path Prepending , 2005, NETWORKING.

[4]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[5]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

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

[7]  John W. Stewart,et al.  BGP4 : inter-domain routing in the Internet , 1998 .

[8]  Rocky K. C. Chang,et al.  Inbound traffic engineering for multihomed ASs using AS path prepending , 2004, IEEE Network.

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

[10]  Gordon T. Wilfong,et al.  Analysis of the MED oscillation problem in BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[11]  B. Huffaker,et al.  Distance Metrics in the Internet , 2002, Anais do 2002 International Telecommunications Symposium.

[12]  Yin Zhang,et al.  Optimizing cost and performance for multihoming , 2004, SIGCOMM '04.

[13]  Olivier Bonaventure,et al.  A performance evaluation of BGP‐based traffic engineering , 2005, Int. J. Netw. Manag..

[14]  Enke Chen,et al.  An Application of the BGP Community Attribute in Multi-home Routing , 1996, RFC.

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

[16]  Deborah Estrin,et al.  Persistent route oscillations in inter-domain routing , 2000, Comput. Networks.

[17]  Rocky K. C. Chang,et al.  Inbound traffic engineering for multihomed ASs using AS path prepending , 2005, IEEE Netw..

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

[19]  John C. S. Lui,et al.  Characterizing the Performance and Stability Issues of the AS Path Prepending Method : Taxonomy , Measurement Study and Analysis ∗ , 2004 .