Reorder density (RD): a formal, comprehensive metric for packet reordering

Authors:
Nischal M. Piratla;Anura P. Jayasumana;Abhijit A. Bare
Affiliations:
Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, Colorado;Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, Colorado;Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, Colorado
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 8
Cited 2

Measurements and analysis of end-to-end Internet dynamics

Measurements and analysis of end-to-end Internet dynamics
Packet reordering is not pathological network behavior

IEEE/ACM Transactions on Networking (TON)
On making TCP more robust to packet reordering

ACM SIGCOMM Computer Communication Review
Measuring packet reordering

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Metrics for Degree of Reordering in Packet Sequences

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
TCP-PR: TCP for Persistent Packet Reordering

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
RR-TCP: A Reordering-Robust TCP with DSACK

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Survey and taxonomy of IP address lookup algorithms

IEEE Network: The Magazine of Global Internetworking

Reorder buffer-occupancy density and its application for measurement and evaluation of packet reordering

Computer Communications
Counting preimages of TCP reordering patterns

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The increase in link speeds, increased parallelism within routers and switches, QoS support and load balancing among links, all point to future networks with increased packet reordering. Unchecked, packet reordering will have a significant detrimental effect on the end-to-end performance, while resources required for dealing with packet reordering at routers and end-nodes will grow considerably. A formal analysis of packet reordering is carried out and Reorder Density (RD) metric is defined for measurement and characterization of packet reordering. RD captures the amount and degree of reordering, and can be used to define the reorder response of networks under stationary conditions. Properties of RD are derived, and it is shown that the reorder response of the network formed by cascading two subnets is equal to the convolution of the reorder responses of individual subnets. Packet reordering over the Internet is measured and used to validate the derivations.