Experience in measuring backbone traffic variability: models, metrics, measurements and meaning

Understanding the variability of Internet traffic in backbone networks is essential to better plan and manage existing networks, as well as to design next generation networks. However, most traffic analyses that might be used to approach this problem are based on detailed packet or flow level measurements, which are usually not available throughout a large network. As a result there is a poor understanding of backbone traffic variability, and its impact on network operations (e.g. on capacity planning or traffic engineering).This paper introduces a metric for measuring backbone traffic variability that is grounded on simple but powerful traffic theory. What sets this metric apart, however, is that we present a method for making practical measurements of the metric using widely available SNMP traffic measurements. Furthermore, we use a novel method to overcome the major limitation of SNMP measurements -- that they only provide link statistics. The method, based on a "gravity model", derives an approximate traffic matrix from the SNMP data. In addition to simulations, we use more than 1 year's worth of SNMP data from an operational IP network of about 1000 nodes to test our methods. We also delve into the degree and sources of variability in real backbone traffic, providing insight into the true nature of traffic variability.

[1]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[2]  Walter Willinger,et al.  Self-similarity and heavy tails: structural modeling of network traffic , 1998 .

[3]  Nick G. Duffield,et al.  Trajectory sampling for direct traffic observation , 2001, TNET.

[4]  A. Odlyzko,et al.  Internet growth: is there a Moore's law for data traffic? , 2000 .

[5]  Walter Willinger,et al.  Stochastic modeling of traffic processes , 1998 .

[6]  Michael A. West,et al.  Bayesian Inference on Network Traffic Using Link Count Data , 1998 .

[7]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[8]  Matthew Roughan,et al.  Large-scale measurement and modeling of backbone Internet traffic , 2002, SPIE ITCom.

[9]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[10]  FeldmannAnja,et al.  Deriving traffic demands for operational IP networks , 2000 .

[11]  J. Y. Wei,et al.  IP over WDM network traffic engineering approaches , 2002, Optical Fiber Communication Conference and Exhibit.

[12]  Jin Cao,et al.  On the nonstationarity of Internet traffic , 2001, SIGMETRICS '01.

[13]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[14]  Jennifer Yates,et al.  Reconfiguration in IP over WDM access networks , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[15]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

[16]  A. Erramilli,et al.  Self-similar traffic parameter estimation: a semi-parametric periodogram-based algorithm , 1995, Proceedings of GLOBECOM '95.

[17]  Vern Paxson,et al.  Empirically derived analytic models of wide-area TCP connections , 1994, TNET.

[18]  Jacek Kowalski,et al.  Modelling Traffic Demand Between Nodes in a Telecommunications Network , 1995 .

[19]  Biswanath Mukherjee,et al.  Wavelength-routed optical-networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 1997, Proceedings of INFOCOM '97.

[20]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[21]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[22]  D. Awduche,et al.  Multiprotocol lambda switching: combining MPLS traffic engineering control with optical crossconnects , 2001, IEEE Commun. Mag..

[23]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[24]  J. W. Roberts Traffic theory and the Internet , 2001 .

[25]  Jin Cao,et al.  The effect of statistical multiplexing on Internet packet traffic , 2001 .

[26]  Matthew Roughan,et al.  Handling IP traffic surges via optical layer reconfiguration , 2002, Optical Fiber Communication Conference and Exhibit.

[27]  Bing Yu,et al.  Time-Varying Network Tomography: Router Link Data , 2000 .

[28]  Benjamin Melamed,et al.  BURSTINESS DESCRIPTORS OF TRAFFIC STREAMS: INDICES OF DISPERSION AND PEAKEDNESS , 1994 .