An investigation of packet reordering in TCP traces (extended abstract)
Conference
·
OSTI ID:977651
- Gabriel
- Anders A.
- Matthew S.
- Christopher L.
- Madhav V.
Recent research has highlighted the impact of packet reordering on network dynamics. Still, while much work has investigated the statistical properties of inter-packet arrival times of TCP traces, little effort has been devoted to obtaining a model of network traffic that incorporates sequence ID numbers as well. With the ultimate goal to develop such a joint model, they present results on the dynamics of packet reordering in a set of publicly available TCP traces recorded at the Network Research lab at UCLA. they investigate the scaling properties of the number of packet inversions. They propose a two-state model for the dynamics of sequence IDs based on pivots (defined as packets for which the received packet sequence has no gaps). This concept allows us to partition the trace into time epochs based on the presence or absence of reordering. Thys, they are able to identify and store patterns of reordering in the packet streams. Statistical tests provide a first-order validation of the model. Finally, they investigate the reordering patterns identified by their model from the standpoint of standard measures of presortedness of integer sequences. The methodology outlined in this paper enables regeneration of synthetic traces with inversion characteristics that are statistically similar to those of the original data. It is part of RESTORED, a network inference and analysis tool under development at Los Alamos National Laboratory.
- Research Organization:
- Los Alamos National Laboratory
- Sponsoring Organization:
- DOE
- OSTI ID:
- 977651
- Report Number(s):
- LA-UR-04-3552
- Country of Publication:
- United States
- Language:
- English
Similar Records
Why Does Flow Director Cause Packet Reordering?
Detecting anomalous packets in network transfers: investigations using PCA, autoencoder and isolation forest in TCP
Deep Packet/Flow Analysis using GPUs
Journal Article
·
Sun Aug 01 00:00:00 EDT 2010
· IEEE Commun.Lett.
·
OSTI ID:2520511
Detecting anomalous packets in network transfers: investigations using PCA, autoencoder and isolation forest in TCP
Journal Article
·
Wed Mar 11 20:00:00 EDT 2020
· Machine Learning
·
OSTI ID:1787027
Deep Packet/Flow Analysis using GPUs
Conference
·
Sat Nov 11 23:00:00 EST 2017
·
OSTI ID:1375036