Renata Teixeira
Sharad Agarwal
Jennifer Rexford
Abstract
Large ISPs experience millions of BGP routing changes a day. In this paper, we discuss the impact of BGP routing changes on the flow of trafffic, summarizing and reconciling the results from six measurement studies of the Sprint and AT&T backbone networks.
- J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, "BGP routing stability of popular destinations," in Proc. Internet Measurement Workshop, November 2002. Google Scholar
Digital Library
- S. Agarwal, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Impact of BGP dynamics on intra-domain traffic," in Proc. ACM SIGMETRICS, June 2004. Google ScholarDigital Library
- R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of hot-potato routing in IP networks", in Proc. ACM SIGMETRICS, June 2004. Google ScholarDigital Library
- R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, "Traffic matrix reloaded: Impact of routing changes" in Proc. Passive and Active Measurement Workshop, March 2005. Google ScholarDigital Library
- S. Agarwal, A. Nucci, and S. Bhattacharyya, "Measuring the shared fate of IGP engineering and interdomain traffic," in Proc. International Conference on Network Protocols, November 2005. Google ScholarDigital Library
- J. Wu, Z. M. Mao, J. Rexford, and J. Wang, "Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network," in Proc. Networked System Design and Implementation, May 2005. Google ScholarDigital Library
- A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational IP networks: Methodology and experience," IEEE/ACM Trans. on Networking, June 2001. Google ScholarDigital Library
- J. Cao, D. Davis, S. V. Wiel, and B. Yu, "Time-varying network tomography," J. American Statistical Association, December 2000.Google Scholar
- A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "Traffic matrix estimation: Existing techniques and new directions," in Proc. ACM SIGCOMM, August 2002. Google ScholarDigital Library
- Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, "Fast, accurate computation of large-scale IP traffic matrices from link loads," in Proc. ACM SIGMETRICS, June 2003. Google ScholarDigital Library
- Y. Zhang, M. Roughan, C. Lund, and D. Donoho, "An information-theoretic approach to traffic matrix estimation," in Proc. ACM SIGCOMM, August 2003. Google ScholarDigital Library
- R. Teixeira, T. Griffin, A. Shaikh, and G. Voelker, "Network sensitivity to hot-potato disruptions," in Proc. ACM SIGCOMM, August 2004. Google ScholarDigital Library
- N. Feamster, J. Winick, and J. Rexford, "A model of BGP routing for network engineering," in Proc. ACM SIGMETRICS, June 2004. Google ScholarDigital Library
- A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, "NetScope: Traffic engineering for IP networks," IEEE Network Magazine, pp. 11-19, March 2000. Google ScholarDigital Library
- R. Teixeira and J. Rexford, "A measurement framework for pin-pointing routing changes," in Proc. ACM SIGCOMM Network Troubleshooting Workshop, September 2004. Google ScholarDigital Library
- A. Markopoulou, G.Iannaccone, S.Bhattacharyya, C.N.Chuah, and C.Diot, "Characterization of failures in an IP backbone network," in Proc. IEEE INFOCOM, March 2004.Google ScholarCross Ref
Index Terms
- BGP routing changes: merging views from two ISPs
Recommendations
The impact of BGP dynamics on intra-domain traffic
Recent work in network traffic matrix estimation has focused on generating router-to-router or PoP-to-PoP (Point-of-Presence) traffic matrices within an ISP backbone from network link load data. However, these estimation techniques have not considered ...
The impact of BGP dynamics on intra-domain traffic
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systemsRecent work in network traffic matrix estimation has focused on generating router-to-router or PoP-to-PoP (Point-of-Presence) traffic matrices within an ISP backbone from network link load data. However, these estimation techniques have not considered ...
Dynamics of hot-potato routing in IP networks
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systemsDespite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, ...
Comments