A measurement study on the impact of routing events on end-to-end internet path performance

ABSTRACT

Extensive measurement studies have shown that end-to-end Internet path performance degradation is correlated with routing dynamics. However, the root cause of the correlation between routing dynamics and such performance degradation is poorly understood. In particular, how do routing changes result in degraded end-to-end path performance in the first place? How do factors such as topological properties, routing policies, and iBGP configurations affect the extent to which such routing events can cause performance degradation? Answers to these questions are critical for improving network performance.In this paper, we conduct extensive measurement that involves both controlled routing updates through two tier-1 ISPs and active probes of a diverse set of end-to-end paths on the Internet. We find that routing changes contribute to end-to-end packet loss significantly. Specifically, we study failover events in which a link failure leads to a routing change and recovery events in which a link repair causes a routing change. In both cases, it is possible to experience data plane performance degradation in terms of increased long loss burst as well as forwarding loops. Furthermore, we find that common routing policies and iBGP configurations of ISPs can directly affect the end-to-end path performance during routing changes. Our work provides new insights into potential measures that network operators can undertake to enhance network performance.

References

1. AGARWAL, S., CHUAH, C.-N., BHATTACHARYYA, S., AND DIOT, C. The Impact of BGP Dynamics on Intra-Domain Traffic. In Proceedings of ACM SIGMETRICS (New York, NY, USA, June 2004).
2. AGARWAL, S., NUCCI, A., AND BHATTACHARYYA, S. Measuring the Shared Fate of IGP Engineering and Interdomain Traffic. In ICNP (2005), pp. 236--245.
3. BOUTREMANS, C., IANNACCONE, G., AND DIOT, C. Impact of link failures on VoIP performance. In Proceedings of ACM NOSSDAV (May 2002).
4. CAESAR, M., CALDWELL, D., FEAMSTER, N., REXFORD, J., SHAIKH, A., AND VAN DER MERWE, J. Design and implementation of a Routing Control Platform. In Proc. Networked Systems Design and Implementation (2005).
5. CHANG, D. F., GOVINDAN, R., AND HEIDEMANN, J. The temporal and topological characteristics of BGP path changes. In Proceedings of IEEE ICNP (November 2003).
6. FEAMSTER, N., ANDERSEN, D., BALAKRISHNAN, H., AND KAASHOEK, M. Measuring the Effects of Internet Path Faults on Reactive Routing. In Proceedings of ACM SIGMETRICS (San Diego, CA, June 2003).
7. FELDMANN, A., MAENNEL, O., MAO, Z. M., BERGER, A., AND MAGGS, B. Locating Internet Routing Instabilities. In Proceedings of ACM SIGCOMM (2004).
8. GAO, L. On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions On Networking 9, 6 (December 2001).
9. GAO, L., GRIFFIN, T., AND REXFORD, J. Inherently Safe Backup Routing with BGP. In Proceedings of IEEE INFOCOM (2001).
10. GAO, L., AND REXFORD, J. A Stable Internet Routing without Global Coordination. IEEE/ACM Transactions On Networking 9, 6 (December 2001), 681--692.
11. GRIFFIN, T., AND WILFONG, G. T. A Safe Path Vector Protocol. In Proceedings of IEEE INFOCOM (2000), pp. 490--499.
12. GRIFFIN, T. G., SHEPHERD, F. B., AND WILFONG, G. The Stable Paths Problem and Interdoman Routing. IEEE/ACM Transactions on Networking 10, 2 (April 2002), 232--243.
13. GRIFFIN, T. G., AND WILFONG, G. On the correctness of IBGP configuration. In SIGCOMM '02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (2002), pp. 17--29.
14. LABOVITZ, C., AND AHUJA, A. The Impact of Internet Policy and Topology on Delayed Routing Convergence. In Proceedings of IEEE INFOCOM (Anchorage, Alaska, April 2001).
15. LABOVITZ, C., AHUJA, A., BOSE, A., AND JAHANIAN, F. Delayed Internet routing convergence. IEEE/ACM Transactions on Networking 9, 3 (June 2001), 293--306.
16. LABOVITZ, C., AHUJA, A., AND JAHANIAN, F. Experimental Study of Internet Stability and Backbone Failures. In Proceedings of FTCS (1999), pp. 278--285.
17. LABOVITZ, C., MALAN, G. R., AND JAHANIAN, F. Internet Routing Instability. IEEE/ACM Transactions on Networking 6, 5 (1998), 515--528.
18. MAO, Z. M., BUSH, R., GRIFFIN, T., AND ROUGHAN, M. BGP Beacons. In Proceedings of IMC (2003).
19. MARKOPOULOU, A., IANNACCONE, G., BHATTACHARYYA, S., CHUAH, C., AND DIOT, C. Characterization of Failures in an IP Backbone, 2004.
20. PAXSON, V. End-to-end routing Behavior in the Internet. IEEE/ACM Transactions on Network 5, 5 (1997), 601--615.
21. PEI, D., ZHAO, X., MASSEY, D., AND ZHANG, L. A Study of BGP Path Vector Route Looping Behavior. In ICDCS (2004), pp. 720--729.
22. PlanetLab. http://www.planet-lab.org.
23. ROUGHAN, M., GRIFFIN, T., MAO, Z. M., GREENBERG, A., AND FREEMAN, B. Combining Routing and Traffic Data for Detection of IP Forwarding Anomalies. In Proceedings of ACM SIGCOMM NeTs Workshop (2004).
24. SHAND, M., AND BRYANT, S. IP Fast Reroute Framework. Internet Draft draft-ietf-rtgwg-ipfrr-framework-04.txt, October 2005.
25. TEIXEIRA, R., SHAIKH, A., GRIFFIN, T., AND REXFORD, J. Dynamics of hot-potato routing in IP networks, 2004.
26. WANG, F., GAO, L., WANG, J., AND QIU, J. On Understanding of Transient Interdomain Routing Failures. In Proceedings of IEEE ICNP (2005).
27. Y. REKHTER AND T. LI. A border gateway protocol 4 (BGP-4). RFC 1771 (1995).

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

    • Availability

    • Maintainability and maintenance

    • Reliability

• General and reference

  • Cross-computing tools and techniques

    • Reliability

• Networks

  • Network protocols

    • Network layer protocols

      • Routing protocols