Novel approaches to end-to-end packet reordering measurement

Xiapu Luo, Kow Chuen Chang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

11 Citations (Scopus)


By providing the best-effort service, the Internet Protocol (IP) does not maintain the same order of packets sent out by a host. Therefore, due to the route change, parallelism inside a switch, and load-balancing schemes, IP packets can be received in an order different from the original one. Such packet reordering events could cause serious performance degradation in TCP and UDP applications. As a result, a number of measurement methods have recently been proposed to enable any Internet host to detect packet reordering from itself to another host. However, these methods have encountered a number of practical difficulties, such as rate-limiting and filtering imposed on ICMP and TCP SYN packets. Moreover, some of the methods cannot detect packet reordering in all scenarios. In this paper we present three new methods for end-to-end packet reordering measurement. Since these methods are based on the TCP data channel, the probing and response messages will not be affected by any intermediaries on an Internet path. We have validated and tested the methods in 20 most common systems and implemented them in a tool called POINTER. We also present measurement results obtained from 200 websites in the Internet.
Original languageEnglish
Title of host publicationProceedings of the ACM SIGCOMM Internet Measurement Conference, IMC
Number of pages12
Publication statusPublished - 1 Dec 2005
Event5th ACM SIGCOMM Conference on Internet Measurement, IMC 2005 - Berkeley, CA, United States
Duration: 19 Oct 200521 Oct 2005


Conference5th ACM SIGCOMM Conference on Internet Measurement, IMC 2005
Country/TerritoryUnited States
CityBerkeley, CA

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications


Dive into the research topics of 'Novel approaches to end-to-end packet reordering measurement'. Together they form a unique fingerprint.

Cite this