Introduction to signal processing
Introduction to signal processing
Simulation-based comparisons of Tahoe, Reno and SACK TCP
ACM SIGCOMM Computer Communication Review
Dummynet: a simple approach to the evaluation of network protocols
ACM SIGCOMM Computer Communication Review
Automated packet trace analysis of TCP implementations
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end internet packet dynamics
IEEE/ACM Transactions on Networking (TON)
Packet reordering is not pathological network behavior
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Measurement study of low-bitrate internet video streaming
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
On making TCP more robust to packet reordering
ACM SIGCOMM Computer Communication Review
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Metrics for Degree of Reordering in Packet Sequences
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
TCP-PR: TCP for Persistent Packet Reordering
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
RR-TCP: A Reordering-Robust TCP with DSACK
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Denial of service resilience in ad hoc networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Measuring the evolution of transport protocols in the internet
ACM SIGCOMM Computer Communication Review
The effect of packet reordering in a backbone link on application throughput
IEEE Network: The Magazine of Global Internetworking
Design and implementation of TCP data probes for reliable and metric-rich network path monitoring
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Measurement of loss pairs in network paths
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
| Hi-index | 0.00 |
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.