Packet Reordering Metrics

Metadata

Publisher: IETF
Doc Type: Standard
Pages: 45
Abstract: This memo defines metrics to evaluate whether a network has maintained packet order on a packet-by-packet basis. It provides motivations for the new metrics and discusses the measurement issues, including the context information required for all metrics. The memo first defines a reordered singleton, and then uses it as the basis for sample metrics to quantify the extent of reordering in several useful dimensions for network characterization or receiver design. Additional metrics quantify the frequency of reordering and the distance between separate occurrences. We then define a metric oriented toward assessment of reordering effects on TCP. Several examples of evaluation using the various sample metrics are included. An appendix gives extended definitions for evaluating order with packet fragmentation. [STANDARDS-TRACK]
Publication Date: 2006-11-01
Status Note: Proposed Standard
DOI: 10.17487/RFC4737
Link: https://doi.org/10.17487/RFC4737
Author(s): Al Morton
Len Ciavattone
Gomathi Ramachandran
Stanislav Shalunov
Jerry Perser
Keyword(s): IPPM

Latest version of IETF RFC 4737

Document Versions — IETF RFC 4737

▶ IETF RFC 4737 (2006-11-01)

THIS DOC [ACTIVE] [LATEST VERSION]

Normative Reference(s)

IETF RFC 791 [Active*]
IETF RFC 2119 [Active*]
IETF RFC 2330 [Active*]
IETF RFC 2460 [Superseded*]
IETF RFC 3148 [Active*]
IETF RFC 3432 [Active*]
IETF RFC 3763 [Active*]
IETF RFC 4148 [Superseded*]
IETF RFC 4656 [Active*]

Bibliographic Reference(s)

S. Jaiswal et al., "Measurement and Classification of Out- of-Sequence Packets in a Tier-1 IP Backbone," Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2002, November 6-8, Marseille, France. EXTERNAL
J. Bellardo and S. Savage, "Measuring Packet Reordering," Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2002, November 6-8, Marseille, France. EXTERNAL
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
T. Banka, 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. EXTERNAL
J.C.R. Bennett, C. Partridge, and N. Shectman, "Packet Reordering is Not Pathological Network Behavior," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 789-798, December 1999. EXTERNAL
M. Mathis, J. Heffner, and R. Reddy, "Web100: Extended TCP Instrumentation for Research, Education and Diagnosis", ACM Computer Communications Review, Vol 33, Num 3, July 2003, http://www.web100.org/docs/mathis03web100.pdf . EXTERNAL
D. Loguinov and H. Radha, "Measurement Study of Low- bitrate Internet Video Streaming", Proceedings of the ACM SIGCOMM Internet Measurement Workshop 2001 November 1-2, 2001, San Francisco, USA. EXTERNAL
L. Ciavattone, A. Morton, and G. Ramachandran, "Standardized Active Measurements on a Tier 1 IP Backbone," IEEE Communications Mag., pp. 90-97, June 2003. EXTERNAL
L. Ciavattone and A. Morton, "Out-of-Sequence Packet Parameter Definition (for Y.1540)", Contribution number T1A1.3/2000-047, October 30, 2000, http://home.comcast.net/~acmacm/IDcheck/0A130470.doc . EXTERNAL
IETF RFC 793 [Superseded*]
IETF RFC 1323 [Superseded*]
IETF RFC 2581 [Superseded*]
IETF RFC 2679 [Superseded*]
IETF RFC 2680 [Superseded*]
IETF RFC 2960 [Superseded*]
IETF RFC 3393 [Active*]
IETF RFC 4340 [Active*]
IETF RFC 4341 [Active*]
T-REC-I.356.2000 — I.356 EXTERNAL
T-REC-Y.1540.2002 — Y.1540 EXTERNAL

Source Data (JSON)

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

Amended by:

IETF RFC 6248 [Active*]

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 4737, Packet Reordering Metrics. Available at https://doi.org/10.17487/RFC4737

Snippet:

IETF RFC 4737, Packet Reordering Metrics. Available at https://doi.org/10.17487/RFC4737

HTML (ISO 690 compliant)

Preview:

IETF RFC 4737, Packet Reordering Metrics. Available at https://doi.org/10.17487/RFC4737

Snippet:

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

SMPTE's HTML Pub

Preview:

IETF RFC 4737, Packet Reordering Metrics
doi: 10.17487/RFC4737
url: https://doi.org/10.17487/RFC4737

Snippet:

<li>
<cite id="bib-rfc4737">IETF RFC 4737</cite>, Packet Reordering Metrics
<span class="doi">10.17487/RFC4737</span>
</li>

Referenced By

IETF RFC 5166 [Active*]
IETF RFC 5481 [Active*]
IETF RFC 5835 [Active*]
IETF RFC 6248 [Active*]
IETF RFC 6673 [Active*]
IETF RFC 6703 [Active*]
IETF RFC 7290 [Active*]
IETF RFC 7679 [Active*]
IETF RFC 7680 [Active*]