An active approach to measuring routing dynamics induced by autonomous systems

Proceedings of the 2007 Workshop on Experimental Computer Science

Volumn , Issue , 2007, Pages

  Lo, Samantha ^a   Chang, Rocky K C ^a   Colitti, Lorenzo ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b GOOGLE INC   (United States)

Author keywords

As path prepending; Beacon prefix; Border gateway protocol; Inter domain traffic engineering; Network measurement

Indexed keywords

AUTONOMOUS SYSTEMS; INBOUND TRAFFIC; ROUTING DYNAMICS; TRAFFIC ENGINEERING;

COMPUTER NETWORKS; DYNAMICAL SYSTEMS; ERROR ANALYSIS; INFORMATION ANALYSIS; INTERNET PROTOCOLS;

ROUTING PROTOCOLS;

EID: 37849019869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281700.1281720     Document Type: Article

References (26)

1. traceroute.org. http://www.traceroute.org/.
2. Advanced Network Technology Center. University of Oregon Route Views Project. http://www.routeviews.org.
3. G. Battista, M. Patrignani, M. Pizzonia, and M. Rimondini. Towards optimal prepending for incoming traffic engineering. In Proc. IPS-MoMe, 2005.
4. A. Broido, E. Nemeth, and k. claffy. Internet expansion, refinement and churn. European Trans. Telecom., Jan. 2002.
5. T. Bu, L. Gao, and D. Towsley. On characterizing BGP routing table growth. In Proc. IEEE Global Internet Symp., Nov. 2002.
6. R. Chandra, P. Traina, and T. Li. BGP communities attribute. RFC 1997, Aug. 1996.
7. R. Chang and M. Lo. Inbound traffic engineering for multihomed AS's using AS path prepending. IEEE Network, pages 18-25, March/April 2005.
8. Cisco. BGP best path selection algorithm. http://www.cisco.com/warp/ public/459/25.shtml.
9. L. Colitti. announcer software. http://www.dia.uniroma3.it/ "compunet/bgp-probing/announcer.
10. N. Feamster, J. Borkenhagen, and J. Rexford. Controlling the impact of BGP policy changes on IP traffic. Technical Report 011106-02, AT&T Research, Nov. 2001.
11. R. Gao, C. Dovrolis, and E. Zegura. Interdomain ingress traffic engineering through optimized AS-path prepending. In Proc. IFIP Networking conference, 2005.
12. Juniper. Examine BGP routes and route selection. http://www.juniper.net/ techpubs/software/nog/nog-baseline/html/verify-bgp9.html.
13. S. Kalyanaraman. Load balancing in BGP environments using online simulation and dynamic NAT. Presented at the Internet Statistic and Metrics Analysis Workshops, available from http://www.caida.org/outreach/isma/0112/ talks/shiv/, Dec. 2001.
14. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet routing convergence. In Proceedings of ACM SIGCOMM 2000, pages 175-187, Sept. 2001.
15. S. Lo and R. Chang. Measuring the effects of route prepending for stub autonomous systems. In IEEE ICC Workshop on Traffic Engineering in Next Generation IP Networks, June 2007.
16. Z. Mao, R. Bush, T. Griffin, and M. Roughan. BGP beacons. In Proc. ACM/USNIX Internet Measurement Conf., 2003.
17. Z. Mao, R. Govindan, G. Varghese, and R. Katz. Route flap damping exacerbates Internet routing convergence. In Proc. ACM SIGCOMM Conf., 2002.
18. Z. Mao, J. Rexford, J. Wang, and R. Katz. Towards an accurate AS-level traceroute tool. In Proc. ACM SIGCOMM Conf., 2003.
19. PlanetLab. home page, http://www.planet-lab.org/.
20. B. Quoitin, C. Pelsser, O. Bonaventure, and S. Uhlig. A performance evaluation of BGP-based traffic engineering. Intl. J. Network Management, (15):177-191, 2005.
21. Y. Rekhter, T. Li, and S. Hares. A border gateway protocol 4 (BGP-4). RFC 4271, Jan. 2006.
22. RIPE NCC. Routing information service (RIS) project, http://www.ripe.net/ ris/.
23. J. Stewart. BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1998.
24. F. Wang, Z. Mao, J. Wang, L. Gao, and R. Bush. A measurement study on the impact of routing events on end-to-end Internet path performance. In Proc. ACM SIGCOMM, 2006.
25. H. Wang, R. Chang, D. Chiu, and J. Lui. Characterizing the performance and stability issues of the AS path prepending method: taxonomy, measurement study and analysis. In Proc. ACM SIGCOMM Asia, April 2005.
26. J. Xia and L. Gao. On the evaluation of AS relationship inferences. In Proc. IEEE GLOBECOM, 2004.