CurrentINFORMATIONALINDEPENDENT stream

RFC 5236: Improved Packet Reordering Metrics

In plain English — editorial summary, not part of the RFC

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.

Document record

Document ID
RFC5236
Published
June 2008
Authors
A. Jayasumana; N. Piratla; T. Banka; A. Bare; R. Whitner
Status
INFORMATIONAL
Stream
INDEPENDENT
Area
Pages
26
Also known as

Topics

Also filed under

About this page

The document record above — title, authors, date, status, stream, area, relationships, DOI and errata — is imported verbatim from the public RFC Editor index. The “in plain English” section is editorial: written by The metasystema editorial team, not part of the RFC. Where the two differ, the RFC text governs.

Last checked against the RFC Editor index on . RFCs are never revised after publication; changes are issued as new documents.

Data sources · Editorial policy · Report a correction · What is an RFC?

canonical URL: /rfc/5236-improved-packet-reordering-metrics