Looking for Science in the Art of Network Measurement

Network measurements are crucial both to drive research and in network operations. We introduce a taxonomy and survey the state of the art of network measurement. We compare measurements available at the network layer with those available at higher layers, specifically the DNSand the Web. Both the DNSand the Web can be viewed as logical networks; this allows the direct comparison of measurement methods available at these layers with those available at the network layer. We argue that measurement support within the DNSand the Web is insufficient in light of the fact that they affect end-user performance as much as the network layer. We derive some recommendations for the reuse of network layer measurement methods in the DNSand the Web.

[1]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

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

[3]  Paul Albitz,et al.  DNS and BIND , 1994 .

[4]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995, SIGCOMM '95.

[5]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[6]  C. Tebaldi,et al.  Bayesian Inference on Network Tra cUsing Link Count , 1996 .

[7]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[8]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[9]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[10]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated service packet networks , 1997, TNET.

[11]  Ramesh Govindan,et al.  An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.

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

[13]  Balachander Krishnamurthy,et al.  Key Differences Between HTTP/1.0 and HTTP/1.1 , 1999, Comput. Networks.

[14]  R. Caceres,et al.  Loss-based inference of multicast network topology , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[15]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[16]  NetScope: Tra c Engineering for IP Networks , 1999 .

[17]  Peter A. Dinda,et al.  Performance characteristics of mirror servers on the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Steven McCanne,et al.  Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

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

[21]  Anja Feldmann,et al.  NetScope: traffic engineering for IP networks , 2000, IEEE Netw..

[22]  Balachander Krishnamurthy,et al.  Analyzing factors that influence end-to-end Web performance , 2000, Comput. Networks.

[23]  Anna R. Karlin,et al.  Practical network support for IP traceback , 2000, SIGCOMM.

[24]  Bill Cheswick,et al.  Mapping and Visualizing the Internet , 2000, USENIX Annual Technical Conference, General Track.

[25]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[27]  Lixin Gao,et al.  On inferring autonomous system relationships in the Internet , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

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

[29]  Anna R. Karlin,et al.  Practical network support for IP traceback , 2000, SIGCOMM.

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

[31]  Florham Park.  Trajectory Sampling for Direct Tra c ObservationN , 2001 .

[32]  Balachander Krishnamurthy,et al.  Web Protocols and Practice - HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement , 2001 .

[33]  Anja Feldmann,et al.  IP network configuration for intradomain traffic engineering , 2001, IEEE Netw..

[34]  Aleksandar Kuzmanovic,et al.  Measuring service in multi-class networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[35]  M. Grossglauser.  Trajectory Sampling for Direct Traac Observation , 2001 .

[36]  Balachander Krishnamurthy,et al.  PRO-COW: Protocol Compliance on the Web - A Longitudinal Study , 2001, USITS.

[37]  Albert G. Greenberg,et al.  An OSPF topology server: design and evaluation , 2002, IEEE J. Sel. Areas Commun..