Ranking flows from sampled traffic

Chadi Barakat 1 Gianluca Iannaccone 2 Christophe Diot 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Inverting flow properties from sampled traffic is known to be complex and prone to errors. Previous work has mainly focused on inverting general traffic properties such as flow size distribution, average flow size, or total number of flows. In this work, we study the feasibility of the inversion of individual flow properties. We address this problem by analyzing the detection and ranking of the largest flows from sampled traffic. Surprisingly, our analytical analysis indicates that a high sampling rate (10% and even more) is required. To reduce the sampling rate by an order of magnitude, the ranking must be limited to just a few large flows, or the traffic must consist of several millions of flows. The sampling rate can also be reduced if one is not interested in the relative sizes of the largest flows but just aims at detecting them. We verify our analytical result with trace-driven sampling simulations.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00070732
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:27:27 PM
Last modification on : Wednesday, April 11, 2018 - 1:52:05 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:48:25 PM

Identifiers

  • HAL Id : inria-00070732, version 1

Collections

Citation

Chadi Barakat, Gianluca Iannaccone, Christophe Diot. Ranking flows from sampled traffic. [Research Report] RR-5266, INRIA. 2004, pp.29. ⟨inria-00070732⟩

Share

Metrics

Record views

198

Files downloads

208