A framework for measuring and predicting the impact of routing changes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 339-347

  Zhang, Ying ^a   Morley Mao, Z ^a   Wang, Jia ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION THEORY; DATA COMMUNICATION SYSTEMS; INFORMATION DISSEMINATION; MATHEMATICAL MODELS; SIGNAL FILTERING AND PREDICTION;

PREDICTABILITY; ROUTING DYNAMICS;

NETWORK ROUTING;

EID: 34548310449     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.47     Document Type: Conference Paper

References (32)

1. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence," in Proc. ACM SIGCOMM, 2000.
2. F. Wang, Z. M. 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.
3. Z. M. Mao, R. Bush, T. G. Griffin, and M. Roughan, "BGP beacons," in Proc. ACM SIGCOMM Internet Measurement Conference, 2003.
4. A. Sridharan, Sue.B.Moon, and C. Diot, "On the Correlation between Route Dynamics and Routing," in Proc. ACM SIGCOMM Internet Measurement Conference, October 2003.
5. "University of Oregon Route Views Archive Project." http://www. routeview.org.
6. F. Wang, L. Gao, J. Wang, and J. Qiu, "On Understanding of Transient Interdomain Routing Failures," in Proc. International Conference on Network Protocols, 2005.
7. J. Xia, L. Gao, and T. Fei, "Flooding Attacks by Exploiting Persistent Forwarding Loops," in Proc. ACM SIGCOMM Internet Measurement Conference, 2005.
8. D. Pei, L. Wang, D. Massey, S. F. Wu, and LixiaZhang, "A Study of Packet Delivery Performance during Routing Convergence," in Proc. of IEEE International Conference on Dependable Systems and Networks (DSN), 2003.
9. L. Z. Beichuan Zhang, Daniel Massey, "Destination Reachability and BGP Convergence Time," in Proc. of IEEE Globecom, Global Internet and Next Generation Networks, 2004.
10. X. Zhao, B. Zhang, A. Terzis, D. Massey, and L. Zhang, "The Impact of Link Failure Location on Routing Dynamics: A Formal Analysis," in Proc. of ACM SIGCOMM Asia Workshop, 2005.
11. N. Feamster, D. G. Andersen, H. Balakrishnan, and M. F. Kaashoek, "Measuring the Effects of Internet Path Faults on Reactive Routing," in Proc. ACM SIGMETRICS, Jun 2003.
12. "GNU Zebra-routing software." http : //www. zebra. org.
13. A. Zeitoun and S. Jamin, "Rapid Exploration of Internet Live Address Space Using Optimal Discovery Path," in Proc. Global Communications Conference, 2003.
14. B. Zhang, V. Kambhampati, M. Lad, D. Massey, and L. Zhang, "Identifying BGP Routing Table Transfers," in Proc. SIGCOMM Mining the Network Data (MineNet) Workshop, August 2005.
15. "PlanetLab." http://www.planet-lab.org.
16. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient Overlay Networks," in Proc. Symposium on Operating Systems Principles, 2001.
17. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, 2002.
18. Neil Spring and Ratul Mahajan and David Wetherall, "Measuring ISP Topologies with Rocketfuel," in Proc. ACM SIGCOMM, 2002.
19. U. Hengartner, S. Moon, R. Mortier, and C. Diot, "Detection and analysis of routing loops in packet traces," in Proc. ACM SIGCOMM Internet Measurement Workshop, 2002.
20. V. Paxson, "End-to-end routing behavior in the Internet," in Proc. the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, vol. 26,4 of ACM SIGCOMM Computer Communication Review, ACM Press, 1996.
21. D. Pei, X. Zhao, D. Massey, and L. Zhang, "A Study of BGP Path Vector Route Looping Behavior," in Proc. IEEE International Conference on Distributed Computing Systems, 2004.
22. Z. Zhong, R. Keralapura, S. Nelakuditi, Y. Yu, J. Wang, C.-N. Chuah, and S. Lee, "Avoiding Transient Loops through Interface-Specific Forwarding," in Proc. IFIP/IEEE IWQoS, June 2005.
23. J. P. Egan, Signal Detection Theory and ROC Analysis. New York: Academic Press, 1975.
24. A. Bremler-Barr, E. Cohen, H. Kaplan, and Y. Mansour, "Predicting and Bypassing End-to-End Internet Service Degradations," in Proc. ACM SIGCOMM Internet Measurement Conference, 2002.
25. K. P. Gummadi, H. V. Madhyastha, S. D. Gribble, H. M. Levy, and D. Wetherall, "Improving the Reliability of Internet Paths with One-hop Source Routing," in Proc. Symposium on Operating Systems Design and Implementation, 2004.
26. S. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot, "Impact of BGP Dynamics on Intra-Domain Traffic," in Proc. ACM SIGMETRICS, 2004.
27. J. Li, R. Bush, Z. M. Mao, T. Griffin, M. Roughan, D. Stutzbach, and E. Purpus, "Watching Data Streams Toward a Multi-Homed Sink Under Routing Changes Introduced by a BGP Beacon," in Proc. Passive and Active Measurement Workshop, 2006.
28. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed internet routing convergence," in Proc. ACM SIGCOMM, 2000.
29. I. Avramopoulos and J. Rexford, "Stealth probing: Efficient data-plane security for IP routing," in Proc. USENIX Annual Technical Conference, 2006.
30. M. Zhang, C. Zhang, V. Pai, L. Peterson, and R. Wang, "PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services." in Proc. Symposium on Operating Systems Design and Implementation, 2004.
31. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris, "Resilient Overlay Networks," in Proc. Symposium on Operating Systems Principles, 2001.
32. D. Andersen, A. Snoeren, and H. Balakrishnan, "Best-Path vs. MultiPath Overlay Routing," in Proc. ACM SIGCOMM Internet Measurement Conference, 2003.