API Resources
Theme

Choose how MSRBot.io looks on this device.

Auto (match system) Light mode Dark mode

Preference is stored in this browser only.

IETF RFC 5236
[ACTIVE]

Improved Packet Reordering Metrics

Metadata

Publisher
IETF
Doc Type
Informational
Pages
26
Abstract
This document presents two improved metrics for packet reordering, namely, Reorder Density (RD) and Reorder Buffer-occupancy Density (RBD). A threshold is used to clearly define when a packet is considered lost, to bound computational complexity at O(N), and to keep the memory requirement for evaluation independent of N, where N is the length of the packet sequence. RD is a comprehensive metric that captures the characteristics of reordering, while RBD evaluates the sequences from the point of view of recovery from reordering. These metrics are simple to compute yet comprehensive in their characterization of packet reordering. The measures are robust and orthogonal to packet loss and duplication. This memo provides information for the Internet community.
Publication Date
2008-06-01
Status Note
Informational
DOI
10.17487/RFC5236
Link
https://doi.org/10.17487/RFC5236
Author(s)
Professor Anura P. Jayasumana
Nischal M. Piratla
Tarun Banka
Abhijit A. Bare
Rick Whitner
Keyword(s)
Reorder Density, Reorder Buffer-occupancy Density
Latest version of IETF RFC 5236

Document Versions — IETF RFC 5236

  • ▶ IETF RFC 5236 (2008-06-01)
    THIS DOC [ACTIVE] [LATEST VERSION]

Normative Reference(s)

  • N. M. Piratla and A. P. Jayasumana, "Metrics for Packet Reordering - A Comparative Analysis," International Journal of Communication Systems (IJCS), Vol. 21/1, 2008, pp: 99-113. EXTERNAL
  • IETF RFC 2330 [Active*]

Bibliographic Reference(s)

  • V.Paxson, "Measurements and Analysis of End-to-End Internet Dynamics," Ph.D. Dissertation, U.C. Berkeley, 1997, ftp://ftp.ee.lbl.gov/papers/vp-thesis/dis.ps.gz . EXTERNAL
  • N. M. Piratla and A. P. Jayasumana, "Reordering of Packets due to Multipath Forwarding - An Analysis," Proc. IEE Intl. Conf. Communications ICC 2006, Istanbul, Turkey, Jun. 2006, pp:829-834. EXTERNAL
  • S. Bohacek, J. Hespanha, J. Lee, C. Lim and K.Obraczka, "TCP-PR: TCP for Persistent Packet Reordering," Proc. of the IEEE 23rdICDCS, May 2003, pp.222-231. EXTERNAL
  • T. Banka, A. A. Bare, A. P. Jayasumana, "Metrics for Degree of Reordering in Packet Sequences", Proc. 27th IEEE Conference on Local Computer Networks, Tampa, FL, Nov. 2002, pp. 332-342. EXTERNAL
  • Perl Scripts for RLED and RBD, http://www.cnrl.colostate.edu/packet_reorder.html , Last modified on Jul. 18, 2004. EXTERNAL
  • E. Blanton and M. Allman, "On Making TCP More Robust to Packet Reordering," ACM Computer Comm. Review, 32(1), Jan. 2002, pp.20-30. EXTERNAL
  • 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. EXTERNAL
  • 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 Conference (LCN 2005), Sydney, Australia, Nov. 2005, pp:156-165. EXTERNAL
  • N. M. Piratla, "A Theoretical Foundation, Metrics and Modeling of Packet Reordering and Methodology of Delay Modeling using Inter-packet Gaps," Ph.D. Dissertation, Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO, Fall 2005. EXTERNAL
  • A. A. Bare, "Measurement and Analysis of Packet Reordering Using Reorder Density," Masters Thesis, Department of Computer Science, Colorado State University, Fort Collins, Colorado, Fall 2004. EXTERNAL
  • B. Ye, A. P. Jayasumana and N. Piratla, "On Monitoring of End-to-End Packet Reordering over the Internet," Proc. Int. Conf. on Networking and Services (ICNS'06), Santa Clara, CA, July 2006. EXTERNAL
  • N. M. Piratla, A. P. Jayasumana and A. A. Bare, "RD: A Formal, Comprehensive Metric for Packet Reordering," Proc. 5th International IFIP-TC6 Networking Conference (Networking 2005), Waterloo, Canada, May 2-6, 2005, LNCS 3462, pp: 78-89. EXTERNAL
  • J. C. R. Bennett, C. Partridge and N. Shectman, "Packet Reordering is Not Pathological Network Behavior," IEEE/ACM Trans. on Networking , Dec. 1999, pp.789-798. EXTERNAL
  • 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. EXTERNAL
  • IETF RFC 3763 [Active*]
  • IETF RFC 4656 [Active*]
  • IETF RFC 4737 [Active*]
Source Data (JSON)

Full registry record with provenance metadata. Open directly: /api/doc/RFC5236.json

Reference Tree

Explore all references and references to this document, as a navigable tree.

Open Reference Tree
Reference this Doc

Plain text (ISO 690 compliant)

Preview:
IETF RFC 5236, Improved Packet Reordering Metrics. Available at https://doi.org/10.17487/RFC5236
Snippet:
IETF RFC 5236, Improved Packet Reordering Metrics. Available at https://doi.org/10.17487/RFC5236

HTML (ISO 690 compliant)

Preview:
IETF RFC 5236, Improved Packet Reordering Metrics. Available at https://doi.org/10.17487/RFC5236
Snippet:
<span class="citation"><cite>IETF RFC 5236</cite>, Improved Packet Reordering Metrics. Available at <a href="https://doi.org/10.17487/RFC5236" target="_blank" rel="noopener">https://doi.org/10.17487/RFC5236</a></span>

SMPTE Icon SMPTE's HTML Pub

Preview:
IETF RFC 5236, Improved Packet Reordering Metrics
doi: 10.17487/RFC5236
url: https://doi.org/10.17487/RFC5236
Snippet:
<li>
<cite id="bib-rfc5236">IETF RFC 5236</cite>, Improved Packet Reordering Metrics
<span class="doi">10.17487/RFC5236</span>
</li>

Referenced By