Inference of Flow Statistics via Packet Sampling in the Internet

Yousra Chabchoub (1) , Christine Fricker (1) , Fabrice Guillemin (2) , Philippe Robert (1)

1 RAP - Networks, Algorithms and Probabilities
2 Orange Labs [Issy les Moulineaux]

We show in this note that by deterministic packet sampling, the tail of the distribution of the original flow size can be obtained by rescaling that of the sampled flow size. To recover information on the flow size distribution lost through packet sampling, we propose some heuristics based on measurements from different backbone IP networks. These heuristic arguments allow us to recover the complete flow size distribution.

Domaines: Réseaux et télécommunications [cs.NI]

Yousra Chabchoub, Christine Fricker, Fabrice Guillemin, Philippe Robert. Inference of Flow Statistics via Packet Sampling in the Internet. 2008. ⟨inria-00347008⟩