Deriving traffic demands for operational IP networks: methodology and experience
Top Cited Papers
- 1 June 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 9 (3), 265-279
- https://doi.org/10.1109/90.929850
Abstract
Engineering a large IP backbone network without an accurate network-wide view of the traffic demands is challenging. Shifts in user behavior, changes in routing policies, and failures of network elements can result in significant (and sudden) fluctuations in load. We present a model of traffic demands to support traffic engineering and performance debugging of large Internet service provider networks. By defining a traffic demand as a volume of load originating from an ingress link and destined to a set of egress links, we can capture and predict how routing affects the traffic traveling between domains. To infer the traffic demands, we propose a measurement methodology that combines flow-level measurements collected at all ingress links with reachability information about all egress links. We discuss how to cope with situations where practical considerations limit the amount and quality of the necessary data. Specifically, we show how to infer interdomain traffic demands using measurements collected at a smaller number of edge links-the peering links connecting to neighboring providers. We report on our experiences in deriving the traffic demands in the AT&T IP Backbone, by collecting, validating, and joining very large and diverse sets of usage, configuration, and routing data over extended periods of time. The paper concludes with a preliminary analysis of the observed dynamics of the traffic demands and a discussion of the practical implications for traffic engineering.Keywords
This publication has 15 references indexed in Scilit:
- Inter-AS traffic patterns and their implicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Resource management with hoses: point-to-cloud services for virtual private networksIEEE/ACM Transactions on Networking, 2002
- Internet traffic engineering by optimizing OSPF weightsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On network-aware clustering of Web clientsACM SIGCOMM Computer Communication Review, 2000
- Traffic engineering with MPLS in the InternetIEEE Network, 2000
- NetScope: traffic engineering for IP networksIEEE Network, 2000
- MPLS and traffic engineering in IP networksIEEE Communications Magazine, 1999
- Internet routing instabilityIEEE/ACM Transactions on Networking, 1998
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- Wide-area Internet traffic patterns and characteristicsIEEE Network, 1997