Abstract

We present an active measurement study of the routing dynamics induced by AS-path prepending, a common method for controlling the inbound traffic of a multi-homed ISP. Unlike other inter-domain inbound traffic engineering methods, AS-path prepending not only provides network resilience but does not increase routing table size. Unfortunately, ISPs often perform prepending on a trail-and-error basis, which can lead to suboptimal results and to a large amount of network churn. We study these effects by actively injecting prepended routes into the Internet routing system using the RIPE NCC RIS route collectors and observing the resulting changes from almost 200 publicly-accessible sources of BGP information. Our results show that our prepending methods are simple and effective and that a small number of ASes is often responsible for large amounts of the route changes caused by prepending. Furthermore, we show that our methods are able to reveal hidden prepending policies to prepending and tie-breaking decisions made by ASes; this is useful for further predicting the behavior of prepending.1


Original document

The different versions of the original document can be found in:

http://www4.comp.polyu.edu.hk/~csrchang/expcs.pdf,
https://ai.google/research/pubs/pub32887,
http://research.google.com/pubs/pub32887.html,
https://core.ac.uk/display/22699127,
https://research.google/pubs/pub32887,
https://dblp.uni-trier.de/db/conf/expcs/expcs2007.html#LoCC07,
https://doi.acm.org/10.1145/1281700.1281720,
https://academic.microsoft.com/#/detail/2109103240
http://dx.doi.org/10.1145/1281700.1281720
Back to Top

Document information

Published on 01/01/2012

Volume 2012, 2012
DOI: 10.1145/1281700.1281720
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

Keywords

claim authorship

Are you one of the authors of this document?