Measuring packet reordering

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Measuring packet reordering

Full text

Pdf (1.02 MB)

Source

Internet Measurement Conference archive
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment table of contents

Marseille, France

SESSION: Session 4: traffic anomalies table of contents

Pages: 97 - 105

Year of Publication: 2002

ISBN:1-58113-603-X

Authors

John Bellardo	University of California at San Diego
Stefan Savage	University of California at San Diego

Sponsor

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 41, Citation Count: 17

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/637201.637216 What is a DOI?

ABSTRACT

The Internet architecture provides an unsequenced datagram delivery service. Nevertheless, many higher-layer protocols, such as TCP, assume that packets are usually delivered in sequence, and consequently suffer significant degradation when packets are reordered in flight. While there have been several recent proposals to create protocols that adapt to reordering, evaluating their effectiveness requires understanding the dynamics of the reordering processes prevalent in the Internet. Unfortunately, Internet packet sequencing is a poorly characterized and understudied behavior. This failing can be largely attributed to the lack of accurate and universally applicable methods for measuring packet reordering. In this paper, we describe a new set of active measurement techniques that can reliably estimate one-way end-to-end reordering rates to and from arbitrary TCP-based servers. We validate these tools in a controlled setting and show how they can be used to measure the time-domain distribution of the reordering process along a given path.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. Allman, H. Balakrishnan, and S.Floyd. RFC 3042: Enhancing TCP's Loss Recovery Using Limited Transmit, January 2001.
	2	Jon C. R. Bennett , Craig Partridge , Nicholas Shectman, Packet reordering is not pathological network behavior, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.789-798, Dec. 1999 [doi>10.1109/90.811445]
	3	Ethan Blanton , Mark Allman, On making TCP more robust to packet reordering, ACM SIGCOMM Computer Communication Review, v.32 n.1, p.20-30, January 2002 [doi>10.1145/510726.510728]
	4	V. Jacobson. RFC 1144: Compressing TCP/IP Headers for Low-Speed Serial Links, February 1990.
	5	Raj Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
	6	M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. RFC 2018: TCP Selective Acknowledgement Options. RFC2018, October 1996.
	7	Daniel Minoli , Emma Minoli, Delivering voice over IP networks, John Wiley & Sons, Inc., New York, NY, 1998
	8	A. Morton, L. Ciavattone, and G. Ramachandran. Internet Draft: Reordering Metrics for IPPM using Non-Reversing Sequence. draft-morton-ippm-nonrev-reordering-00.txt, February 2002.
	9	Vern Paxson, Automated packet trace analysis of TCP implementations, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.167-179, September 14-18, 1997, Cannes, France
	10	Vern Paxson, End-to-end internet packet dynamics, IEEE/ACM Transactions on Networking (TON), v.7 n.3, p.277-292, June 1999 [doi>10.1109/90.779192]
	11	Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
	12	S. Savage. Sting: A TCP-based Network Measurement Tool. In USENIX Symposium on lnternet Technologies and Systems, pages 71--79, Boulder, CO, October 1999.
	13	W. Simpson. RFC 1661: The Point-to-Point Protocol (PPP), July 1994.
	14	W. Stevens. RFC 2001: TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, January 1997.
	15	Jonathan Stone , Craig Partridge, When the CRC and TCP checksum disagree, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.309-319, August 28-September 01, 2000, Stockholm, Sweden
	16	Y. Tamura , Y. Tobe , H. Tokuda, EFR: A Retransmit Scheme for TCP in Wireless LANs, Proceedings of the 23rd Annual IEEE Conference on Local Computer Networks, p.2, October 11-14, 1998
	17	W. Townsley, A. Valencia, A. Rubens, G. Pall, G. Zorn, and B. Palter. RFC 2661: Layer Two Tunneling Protocol, August 1994.
	18	G. Xylomenos and C. Polyzos. TCP Performance Issues over Wireless Links. IEEE Communications Magazine, 39(4):52--58, April 2001.
	19	Yahoo! Inc. Random Yahoo! Link. http://random.yahoo.com/bin/ryl.
	20	M. Zhang, B. Karp, S. Floyd, and L. Peterson. Improving TCP's Performance under Reordering with DSACK. Technical Report TR-02-006, International Computer Science Institute, July 2002.

CITED BY 17

	Atul Adya , Paramvir Bahl , Ranveer Chandra , Lili Qiu, Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
	Neil Spring , David Wetherall , Thomas Anderson, Reverse engineering the Internet, ACM SIGCOMM Computer Communication Review, v.34 n.1, January 2004
	Ratul Mahajan , Neil Spring , David Wetherall , Thomas Anderson, User-level internet path diagnosis, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	M. Siekkinen , G. Urvoy-Keller , E. W. Biersack , T. En-Najjary, Root cause analysis for long-lived TCP connections, Proceedings of the 2005 ACM conference on Emerging network experiment and technology, October 24-27, 2005, Toulouse, France
	Andreas Haeberlen , Marcel Dischinger , Krishna P. Gummadi , Stefan Saroiu, Monarch: a tool to emulate transport protocol flowsover the internet at large, Proceedings of the 6th ACM SIGCOMM on Internet measurement, October 25-27, 2006, Rio de Janeriro, Brazil
	Sushant Rewaskar , Jasleen Kaur , F. Donelson Smith, A passive state-machine approach for accurate analysis of TCP out-of-sequence segments, ACM SIGCOMM Computer Communication Review, v.36 n.3, July 2006
	Sharad Jaiswal , Gianluca Iannaccone , Christophe Diot , Jim Kurose , Don Towsley, Measurement and classification of out-of-sequence packets in a tier-1 IP backbone, IEEE/ACM Transactions on Networking (TON), v.15 n.1, p.54-66, February 2007
	Xiapu Luo , Rocky K. C. Chang, Novel approaches to end-to-end packet reordering measurement, Proceedings of the Internet Measurement Conference 2005 on Internet Measurement Conference, p.20-20, October 19-21, 2005, Berkeley, CA
	Neil Spring , David Wetherall , Tom Anderson, Scriptroute: a public internet measurement facility, Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, p.17-17, March 26-28, 2003, Seattle, WA
	Sarang Dharmapurikar , Vern Paxson, Robust TCP stream reassembly in the presence of adversaries, Proceedings of the 14th conference on USENIX Security Symposium, p.5-5, July 31-August 05, 2005, Baltimore, MD
	Haryadi S. Gunawi , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Deploying safe user-level network services with icTCP, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation, p.22-22, December 06-08, 2004, San Francisco, CA
	Marcel Dischinger , Andreas Haeberlen , Krishna P. Gummadi , Stefan Saroiu, Characterizing residential broadband networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA
	Nischal M. Piratla , Anura P. Jayasumana , Abhijit A. Bare , Tarun Banka, Reorder buffer-occupancy density and its application for measurement and evaluation of packet reordering, Computer Communications, v.30 n.9, p.1980-1993, June, 2007
	Brice Augustin , Timur Friedman , Renata Teixeira, Measuring load-balanced paths in the internet, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA
	Jie Feng , Zhipeng Ouyang , Lisong Xu , Byrav Ramamurthy, Packet reordering in high-speed networks and its impact on high-speed TCP variants, Computer Communications, v.32 n.1, p.62-68, January, 2009
	Daniele Croce , Taoufik En-Najjary , Guillaume Urvoy-Keller , Ernst W. Biersack, Capacity estimation of ADSL links, Proceedings of the 2008 ACM CoNEXT Conference, p.1-12, December 09-12, 2008, Madrid, Spain
	Wenji Wu , Phil Demar , Matt Crawford, Sorting Reordered Packets with Interrupt Coalescing, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.15, p.2646-2662, October, 2009