Flux Research Group / School of Computing

Realistic Packet Reordering for Network Emulation and Simulation

Aisha Syed and Robert Ricci

Proceedings of the Eleventh ACM International Conference on Emerging Networking EXperiments and Technologies (CoNEXT) 2015.

Networking, Testbeds


We present an algorithm that takes measurements of the packet Reorder Density (RD) metric and generates reordering sequences. These sequences can be used by a simulator or emulator to precisely and repeatably reorder packets in a way that recreates the original RD. We show that our algorithm is efficient for a range of realistic reordering scenarios, and present an extension to the Dummynet emulator that uses makes use of it.