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
Delivering voice over IP networks
Delivering voice over IP networks
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)
When the CRC and TCP checksum disagree
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On making TCP more robust to packet reordering
ACM SIGCOMM Computer Communication Review
EFR: A Retransmit Scheme for TCP in Wireless LANs
LCN '98 Proceedings of the 23rd Annual IEEE Conference on Local Computer Networks
Sting: a TCP-based network measurement tool
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
TCP performance issues over wireless links
IEEE Communications Magazine
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Reverse engineering the Internet
ACM SIGCOMM Computer Communication Review
Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Root cause analysis for long-lived TCP connections
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
A passive state-machine approach for accurate analysis of TCP out-of-sequence segments
ACM SIGCOMM Computer Communication Review
Detecting and Isolating Malicious Routers
IEEE Transactions on Dependable and Secure Computing
Monarch: a tool to emulate transport protocol flowsover the internet at large
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Measurement and classification of out-of-sequence packets in a tier-1 IP backbone
IEEE/ACM Transactions on Networking (TON)
Novel approaches to end-to-end packet reordering measurement
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Deploying safe user-level network services with icTCP
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Robust TCP stream reassembly in the presence of adversaries
SSYM'05 Proceedings of the 14th conference on USENIX Security Symposium - Volume 14
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Characterizing residential broadband networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Measuring load-balanced paths in the internet
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Packet reordering in high-speed networks and its impact on high-speed TCP variants
Computer Communications
Capacity estimation of ADSL links
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Sorting Reordered Packets with Interrupt Coalescing
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Buffer Space Optimal Solution for Re-establishing the Packet Order in a MPSoC Network Processor
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Enforcing layered multicast congestion control using ECN-nonce
Computer Networks: The International Journal of Computer and Telecommunications Networking
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Measurement of loss pairs in network paths
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Building oblivious transfer on channel delays
Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
Measuring multipath routing in the internet
IEEE/ACM Transactions on Networking (TON)
Semantic compression of TCP traces
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Reorder density (RD): a formal, comprehensive metric for packet reordering
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Implementing information-theoretically secure oblivious transfer from packet reordering
ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology
Space optimal solution for data reordering in streaming applications on NoC based MPSoC
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
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.