Computer Networking Research Laboratory

Papers on Packet Reordering: 

These are the papers available for reference on packet reordering and its metrics. If you know any other papers in this area, we will be happy to post them here. Please send us an email at To access some of these papers, you may need IEEE/ACM account.

  1. J. C. R. Bennett, C. Partridge and N. Shectman, "Packet Reordering is Not Pathological Network Behavior," Trans. on Networking IEEE/ACM, Dec. 1999, pp.789-798.
  2. G. Iannaccone, S. Jaiswal and C. Diot, "Packet Reordering Inside the Sprint Backbone," Tech. Report, TR01-ATL-062917, Sprint ATL, Jun. 2001.
  3. E. Blanton and M. Allman, "On Making TCP More Robust to Packet Reordering", ACM Computer Comm. Review, 32(1), Jan. 2002, pp.20-30.
  4. M. Laor and L. Gendel, "The Effect of Packet Reordering in a Backbone Link on Application Throughput," IEEE Network, Sep./Oct. 2002, pp. 28-36.
  5. H. Liu, "A Trace Driven Study of Packet Level Parallelism," Proc. International  Conference on Communications (ICC), New York, NY, 2002, pp. 2191-2195.
  6. D. Loguinov and H. Radha, "End-to-End Internet Video Traffic Dynamics: Statistical Study and Analysis," Proc. IEEE INFOCOM, Jun. 2002, pp.723-732.
  7. T. Banka, A. A. Bare and A. P. Jayasumana, "Metrics for Degree of Reordering in Packet Sequences," Proc. 27th IEEE Conference on Local Computer Networks, Nov. 2002, pp. 333-342.
  8. J. Bellardo and S. Savage, "Measuring Packet Reordering," Proc. IMW'02, Nov. 2002, pp.97-105.
  9. S. Bohacek, J. Hespanha, J. Lee, C. Lim and K. Obraczka, "TCP-PR: TCP for Persistent Packet Reordering," Proc. IEEE 23rd ICDCS , May 2003, pp.222-231.
  10. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose and D. Towsley, "Measurement and Classification of Out-of-sequence Packets in Tier-1 IP Backbone," Proc. IEEE INFOCOM, Mar. 2003, pp. 1199-1209.
  11. Y. Xia and D. Tse, "Analysis on Packet Resequencing for Reliable Network Protocols," Proc. IEEE INFOCOM, San Francisco, CA, Mar. 2003, pp. 990-1000.
  12. M. Zhang, B. Karp, S. Floyd and L. Peterson, "RR-TCP: A Reordering-Robust TCP with DSACK," Proc. The Eleventh IEEE International Conference on Networking Protocols (ICNP 2003), Atlanta, GA, Nov. 2003, pp. 95-106.
  13. L. Gharai, C. Perkins and T. Lehman, “Packet Reordering, High Speed Networks and Transport Protocol Performance,” Proc. The 13th International Conference on Computer Communications and Networks (ICCCN'04), Chicago, IL, USA, October 2004.
  14. A. P. Jayasumana, N. M. Piratla, A. A. Bare, T. Banka, R. Whitner and J. McCollom, "Reorder Density and Reorder Buffer-occupancy Density - Metrics for Packet Reordering Measurements ," Last Modified in Sept., 2005 (work in progress).
  15. A. Morton, L. Ciavattone, G. Ramachandran, S. Shalunov and J. Perser, "Packet Reordering Metric for IPPM," Last Modified in June., 2005 (work in progress).
  16. S. Bhandarkar,  A. L. N. Reddy, M. Allman and E. Blanton, " Improving the Robustness of TCP to Non-Congestion Events,", Last Modified in Feb. 2005 (work in progress).
  17. N. M. Piratla, A. P. Jayasumana and A. A. Bare, "RD: A Formal, Comprehensive Metric for Packet Reordering," Proc. IFIP Networking Conference 2005, Ontario, Canada, May 2005, LNCS 3462, pp: 78-89.
  18. N. M. Piratla, A. P. Jayasumana and T. Banka, "On Reorder Density and its Application to Characterization of Packet Reordering," Proc. 30th IEEE Local Computer Networks (LCN) Conference, Sydney, Australia, Nov. 2005.
  19. N. M. Piratla, A. P. Jayasumana and A. A. Bare, "A Comparative Analysis of Packet Reordering Metrics," Presented at. 1st International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2006), New Delhi, India, Jan. 2006.
  20. N. M. Piratla and A. P. Jayasumana, "Reordering of Packets due to Multipath Forwarding - An Analysis," (To appear) Proc. IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey, Jun. 2006.
Weblinks of interest for Packet Reordering:
Back to Packet Reordering page

Back to CNRL Hompage

check out the Internet Packet Reordering swicki at