TCPivo: a high-performance packet replay engine

ABSTRACT

This paper describes the design and implementation of a high performance packet replay tool called TCPivo. TCPivo is implemented on commodity hardware using widely available open-source software and can be used as a cost-effective means for evaluating the performance of networking devices. To achieve high throughput and accuracy, TCPivo employs novel mechanisms for managing trace files and accurate lowoverhead timers. In addition, through the use of low-latency kernel patches and priority scheduling, TCPivo can be made highly resilient to background system load. Using these mechanisms, the tool is able to support packet replay at rates well above OC-3 on an x86-based server.

REFERENCES

• 1: S. McCanne and S. Floyd, "http://www.isi.edu/nsnam/ns/," ns Network Simulator, 1996.
• 2: Erik J. Johnson , Aaron Kinze , Aaron Kunze, IXP-1200 Programming, Intel Press, 2002
• 3: Vern Paxson , Sally Floyd, Why we don't know how to simulate the Internet, Proceedings of the 29th conference on Winter simulation, p.1037-1044, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268737]
• 4: Ixia, "Ixia 1600 Network Traffic Generator," http://www.ixiacom.com/.
• 5: Wu-chang Feng , Francis Chang , Wu-chi Feng , Jonathan Walpole, Provisioning on-line games: a traffic analysis of a busy counter-strike server, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637223]
• 6: Lixia Zhang , Scott Shenker , Daivd D. Clark, Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic, Proceedings of the conference on Communications architecture & protocols, p.133-147, September 03-06, 1991, Zurich, Switzerland
• 7: J. Hay, W. Feng, and M. Gardner, "Capturing Network Traffic with a MAGNeT," in Linux Showcase and Converence (ALS'01), 2001, pp. 259--270.
• 8: NLANR, "Passive Measurement and Analysis," http://pma.nlanr.net/PMA/.
• 9: tcpdump developers, "tcpdump/libpcap Public Repository," http://www.tcpdump.org, 2002.
• 10: S. McCanne and V. Jacobson, "The BSD packet filter: A new architecture for user-level packet capture," in Proc. of Winter USENIX, 1993.
• 11: DAG developers, "DAG software," http://dag.cs.waikato.ac.nz/dag/dag-soft.html.
• 12: S. McCanne and C. Torek, "A randomized sampling clock for CPU utilization estimation and code profiling," in USENIX Winter, 1993, pp. 387--394.
• 13: Stefan Savage , Hideyuki Tokuda, Real Time - Mach Timers: Exporting Time to the User, USENIX MACH III Symposium, p.111-118, April 19-21, 1993
• 14: Ashvin Goel , Luca Abeni , Charles Krasic , Jim Snow , Jonathan Walpole, Supporting time-sensitive applications on a commodity OS, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002 [doi>10.1145/844128.844144]
• 15: Mohit Aron , Peter Druschel, Soft timers: efficient microsecond software timer support for network processing, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.197-228, Aug. 2000 [doi>10.1145/354871.354872]
• 16: U. Walter, "APIC Timer Module for Linux," http://www.oberle.org/apic_timer.html, 2003.
• 17: R. Love, "The Linux Kernel Preemption Project," http://kpreempt.sourceforge.net/.
• 18: A. Morton, "Linux scheduling latency," http://www.zip.com.au/~akpm/linux/schedlat.html.
• 19: tcpreplay developers, "tcpreplay," http://tcpreplay.sourceforge.net, July 2002.
• 20: TCPivo developers, "TCPivo," http://www.cse.ogi.edu/sysl/projects/tcpivo, August 2002.
• 21: V. Pai, P. Druschel, and W. Zwaenepoel, "IO Lite: A Unified I/O Buffering and Caching System," 1999.
• 22: CITI, "The Linux Scalability Project," http://www.citi.umich.edu/projects/linux-scalability, 2002.
• 23: A. Goel, "Time-Sensitive Linux," http://www.cse.ogi.edu/sysl/.