RFC 5236 · INFORMATIONAL · 2008

Improved Packet Reordering Metrics

Overview

RFC 5236, “Improved Packet Reordering Metrics”, is an Informational document published in June 2008 by A. Jayasumana, N. Piratla, T. Banka, A. Bare, R. Whitner. The canonical text is published by the RFC Editor.

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.

Abstract as published in the RFC, via rfc-editor.org.

What “Informational” means

Published for the general information of the community. It does not define an IETF standard and carries no standards-track status.

Read this RFC

The canonical text of RFC 5236 is hosted at rfc-editor.org. Available in TXT,HTML.

Other RFCs from 2008

Who Is Online

In total there are 337 users online: 0 registered, 331 guests and 6 bots.

Most users ever online was 1,226 on 13 Jun 2026, 3:56 am.

Bots: Applebot Baiduspider Bingbot Other Bot Other Crawler SemrushBot

Users active in the past 15 minutes. Total registered members: 354