Computer Networking Reserach Laboratory

Dept. of Electrical & Computer Engineering, Colorado State Univeristy

With increasing link speeds and increased parallelism within routers, packet reordering will be more widespread over the Internet. The definition of "percentage out-of-order" metric is vague and ambiguous and in addition, the measure is incapable of characterizing and evaluating the packet-reordering problem. At CNRL, we have proposed two metrics for reordering, "Reorder Density" (RD) and "Reorder Buffer-occupancy Density" (RBD). In addition, we also characterize reordering introduced by a network in the form of "Reorder Response."
For complete description of RD and RBD and other useful details, follow these links:
Team members
  • Abhijit A. Bare
  • Tarun Banka
  • Bin Ye
  • Ramanathan Sivakumar
This research is supported in part by the Engineering Research Center program of the National Science Foundation under NSF award number 0313747.
  1. N. M. Piratla,  A. P. Jayasumana, A. A. Bare, and T. Banka, "Reorder Buffer-Occupancy Density and its Application for Evaluation of Packet Reordering," Computer Communications, vol. 30/9, 2007, pp. 1980-1993,
  2. A. A. Bare, A. P. Jayasumana, and N.M. Piratla, "On Growth of Parallelism within Routers and Its Impact on Packet Reordering," In Proc. 15th IEEE Workshop on Local and Metropolitan Area Networks, Princeton NJ, June 2007, pp. 145-150.
  3. N. M. Piratla and A. P. Jayasumana, "Metrics for Packet Reordering - A Comparative Analysis," International Journal of Communication Systems, Volume 21, Issue 1, Jan. 2007, pp. 99-113
  4. B. Ye, A. P. Jayasumana, and N. Piratla, "On Monitoring of End-to-End Packet Reordering over the Internet," In Proc. Int. Conf. on Networking and Services (ICNS'06), Santa Clara, CA, July 2006.
  5. N.M. Piratla and A. P. Jayasumana, "Reordering of Packets due to Multipath Forwarding - An Analysis," In Proc. IEEE Inernational Conference on Communications (ICC 2006), Istanbul, Turkey, June 2006.
  6. N. Piratla, A. P. Jayasumana, and A. Bare "A Comparative Analysis of Packet Reordering Metrics," Presented at First International Conference on Communication System Software and Middleware (COMSWARE 2006), New Delhi, India, Jan. 2006.
  7. Piratla, A.P. Jayasumana, and T. Banka, "On Reorder Density and its Application to Characterization of Packet Reordering," In Proc. 30th IEEE Conference on Local Computer Networks, Sydney, Australia,  November 2005, pp. 156-163.
IETF Presentations
  1. Comparison of Reorder Metrics at 62nd IETF Meeting, Minneapolis, MN
  2. RD, RBD and Reorder Response at 60th IETF Meeting, San Diego, CA
  3. RBD and foundation for RD at 58th IETF Meeting Minneapolis, MN
  4. RBD at 57th IETF Meeting Vienna, Austria

Feel free to contact us if you have any questions about our research and findings. We also welcome your feedback.

© 2018 CNRL. All Rights Reserved