Abstract
We have analyzed the measurements of the end-to-end packet reordering by tracing UDP packets between 12 testboxes of RIPE NCC. We showed that reordering quite often happens in Internet. For bursts of 50 100-byte UDP packets, there were about 56% of all the streams arrived at the destinations out-of-order. We studied the extent of the reordering in these streams, and observed that most reordered streams have a relative small number of reordered packets: about 14% of all the streams have more than 2 reordered packets in a bursts of 50 UDP packets. In addition, we showed that packet reordering has a significant impact on UDP performance since reordering adds a high cost of recovering from the reordering on the end host. On the other hand, packet reordering does not have a significant impact on the UDP delay. We also compared the reordered stream ratios in the different directions of Internet paths, and observed that reordered stream ratios are asymmetric, but they vary largely from testbox-to-testbox.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bennett, C.R., Patridge, C., Shectman, N.: Packet Reordering is Not Pathological Network Behavior. Trans. on Networking IEEE/ACM (December 1999)
Morton, A., Ciavattone, L., Ramachandran, G., Perser, J.: draft-ietf-ippmreordering- 04.txt, IETF, work in progress
Paxson, V.: Automated Packet Trace Analysis of TCP Implementations. In: Proceedings of the 1997 SIGCOMM Conference, Cannes, France, September 1997, pp. 167–179 (1997)
RIPE Test Traffic Measurements, http://www.ripe.net/ttm
Laor, M., Gendel, L.: The Effect of Packet Reordering in a Backbone Link on Application Throughput. IEEE Network (September 2002)
Jaiswal, S., Iannaccone, G., Diot, C., Kurose, J., Towsley, D.: Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone. In: Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2002, Marseille, France, November 6-8 (2002)
Iannaccone, G., Jaiswal, S., Diot, C.: Packet Reordering Inside the Sprint Backbone. Technical Report TR01-ATL-062917, Sprint ATL (June 2001)
Allman, M., Blanton, E.: On Making TCP More Robust To Packet Reordering. ACM Computer Communication Review 32(1) (January 2002)
Paxson, V., Almes, G., Mahdavi, J., Mathis, M.: Framework for IP Performance Metrics, RFC 2330 (May 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, X., Van Mieghem, P. (2004). Reordering of IP Packets in Internet. In: Barakat, C., Pratt, I. (eds) Passive and Active Network Measurement. PAM 2004. Lecture Notes in Computer Science, vol 3015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24668-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-24668-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21492-2
Online ISBN: 978-3-540-24668-8
eBook Packages: Springer Book Archive