An extensible probe architecture for network protocol performance measurement

This paper describes the architecture and implementation of Windmill, a passive network protocol performance measurement tool. Windmill enables experimenters to measure a broad range of protocol performance metrics by both reconstructing application-level network protocols and exposing the underlying protocol layers' events. Windmill is split into three functional components: a dynamically compiled Windmill Protocol Filter (WPF), a set of abstract protocol modules, and an extensible experiment engine. To demonstrate Windmill's utility, the results from several experiments are presented. The first set of experiments suggests a possible cause for the correlation between Internet routing instability and network utilization. The second set of experiments highlights: Windmill's ability to act as a driver for a complementary active Internet measurement apparatus, its ability to perform online data reduction, and the non-intrusive measurement of a closed system.

[1]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[2]  Jeffrey C. Mogul,et al.  The packer filter: an efficient mechanism for user-level network code , 1987, SOSP '87.

[3]  Kirk Lougheed,et al.  Border Gateway Protocol (BGP) , 2021, IP Routing Protocols.

[4]  J. Mogul.  Efficient use of workstations for passive monitoring of local area networks , 1990, SIGCOMM 1990.

[5]  Peter B. Danzig,et al.  Characteristics of wide-area TCP/IP conversations , 1991, SIGCOMM 1991.

[6]  Steven McCanne,et al.  The BSD Packet Filter: A New Architecture for User-level Packet Capture , 1993, USENIX Winter.

[7]  Douglas Comer,et al.  Probing TCP Implementations , 1994, USENIX Summer.

[8]  Larry L. Peterson,et al.  PathFinder: A Pattern-Based Packet Classifier , 1994, OSDI.

[9]  Brian N. Bershad,et al.  Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages , 1994, USENIX Winter.

[10]  Atul Prakash,et al.  New project to support scientific collaboration electronically , 1994 .

[11]  George C. Polyzos,et al.  A Parameterizable Methodology for Internet Traffic Flow Profiling , 1995, IEEE J. Sel. Areas Commun..

[12]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[13]  Anoop Gupta,et al.  Complete computer system simulation: the SimOS approach , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[14]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[15]  Kimberly C. Claffy,et al.  OC3MON: Flexible, Affordable, High Performance Staistics Collection , 1996, LISA.

[16]  Dawson R. Engler,et al.  DPF: fast, flexible message demultiplexing using dynamic code generation , 1996, SIGCOMM 1996.

[17]  Vern Paxson,et al.  Automated packet trace analysis of TCP implementations , 1997, SIGCOMM '97.

[18]  Lance M. Berc,et al.  Continuous profiling: where have all the cycles gone? , 1997, ACM Trans. Comput. Syst..

[19]  Farnam Jahanian,et al.  Salamander: A Push-based Distribution Substrate for Internet Applications , 1997, USENIX Symposium on Internet Technologies and Systems.

[20]  Zheng Wang,et al.  System support for automatic profiling and optimization , 1997, SOSP.

[21]  Lance M. Berc,et al.  Continuous profiling: where have all the cycles gone? , 1997, TOCS.

[22]  Farnam Jahanian,et al.  Experiments on six commercial TCP implementations using a software fault injection tool , 1997 .

[23]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[24]  Farnam Jahanian,et al.  Attribute-based data dissemination for Internet applications , 1998, J. High Speed Networks.

[25]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

[26]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[27]  Vern Paxson,et al.  An architecture for large-scale Internet measurement , 1998, IEEE Commun. Mag..

[28]  Atul Prakash,et al.  Software Architecture for the UARC Web-Based Collaboratory , 1999, IEEE Internet Comput..

[29]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[30]  Anja Feldmann.  BLT: Bi-Layer Tracing of HTTP and TCP/IP , 2000, Comput. Networks.