Sharad Agarwal
Chen-Nee Chuah
ABSTRACT
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 inter-domain routing changes in BGP (Border Gateway Protocol). BGP routing changes have the potential to introduce significant errors in estimated traffic matrices by causing traffic shifts between egress routers or PoPs within a single backbone network. We present a methodology to correlate BGP routing table changes with packet traces in order to analyze how BGP dynamics affect traffic fan-out within a large "tier-1" network. Despite an average of 133 BGP routing updates per minute, we find that BGP routing changes do not cause more than 0.03% of ingress traffic to shift between egress PoPs. This limited impact is mostly due to the relative stability of network prefixes that receive the majority of traffic -- 0.05% of BGP routing table changes affect intra-domain routes for prefixes that carry 80% of the traffic. Thus our work validates an important assumption underlying existing techniques for traffic matrix estimation in large IP networks.
- D. Oran, "OSI IS-IS intra-domain routing protocol," RFC 1142, IETF, February 1990.]] Google Scholar
Digital Library
- J. Moy, "OSPF version 2," RFC 1583, IETF, March 1994.]]Google Scholar
- J. W. Stewart, BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1998.]] Google ScholarDigital Library
- Y. Vardi, "Network tomography: estimating source-destination traffic intensities from link data," Journal of the American Statistical Association, vol. 91, no. 433, pp. 365--377, 1996.]]Google ScholarCross Ref
- C. Tebaldi and M. West, "Bayesian inference on network traffic using link count data," Journal of the American Statistical Association, vol. 93, no. 442, pp. 557--576, 1998.]]Google ScholarCross Ref
- J. Cao, D. Davis, S. Wiel, and B. Yu, "Time-varying network tomography : Router link data," Journal of the American Statistical Association, vol. 95, pp. 1063--1075, 2000.]]Google ScholarCross Ref
- Y. Zhang, M. Roughan, N. Duffield, and A. Greeberg, "Fast accurate computation of large-scale IP traffic matrices from link loads," in Proc. ACM SIGMETRICS, June 2003.]] Google ScholarDigital Library
- G. Huston, "Analyzing the Internet's BGP Routing Table," Cisco Internet Protocol Journal, March 2001.]]Google Scholar
- T. Bu, L. Gao, and D. Towsley, "On routing table growth," in Proc. IEEE Global Internet Symposium, 2002.]]Google Scholar
- J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, "BGP routing stability of popular destinations," in Proc. Internet Measurement Workshop, 2002.]] Google ScholarDigital Library
- S. Uhlig and O. Bonaventure, "Implications of interdomain traffic characteristics on traffic engineering," European Transactions on Telecommunications, 2002.]]Google ScholarCross Ref
- S. Agarwal, C.-N. Chuah, and R. H. Katz, "OPCA: Robust interdomain policy routing and traffic control," Proc. IEEE International Conference on Open Architectures and Network Programming, 2003.]]Google ScholarCross Ref
- Cisco Systems Inc., "Cisco IOS IP and IP routing command reference, release 12.1."]]Google Scholar
- T. G. Griffin, "What is the sound of one route flapping?," in Network Modeling and Simulation Summer Workshop, Dartmouth, 2002.]]Google Scholar
- Labovitz, Malan, and Jahanian, "Internet routing instability," in Proc. ACM SIGCOMM, 1997.]] Google ScholarDigital Library
- L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," Proc. IEEE INFOCOM, 2002.]]Google ScholarCross Ref
- K.Papagiannaki, N. Taft, S. Bhattacharyya, P. Thiran, K. Salamatian, and C. Diot, "A pragmatic definition of elephants in Internet backbone traffic," Proc. Internet Measurement Workshop, 2002.]] Google ScholarDigital Library
- S. Bhattacharyya, C. Diot, J. Jetcheva, and N. Taft, "Pop-level and access-link-level traffic dynamics in a tier-1 PoP," in Proc. Internet Measurement Workshop, 2001.]] Google ScholarDigital Library
Index Terms
- The impact of BGP dynamics on intra-domain traffic
Recommendations
A model of BGP routing for network engineering
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systemsThe performance of IP networks depends on a wide variety of dynamic conditions. Traffic shifts, equipment failures, planned maintenance, and topology changes in other parts of the Internet can all degrade performance. To maintain good performance, ...
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 ...
Combined intra- and inter-domain traffic engineering using hot-potato aware link weights optimization
SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsA well-known approach to intradomain traffic engineering consists in finding the set of link weights that minimizes a network-wide objective function for a given intradomain traffic matrix. This approach is inadequate because it ignores a potential ...
Comments