Solutions efficaces pour la métrologie de l'Internet

Chadi Barakat 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this thesis we present a set of solutions for a better monitoring of the Internet. This is an interesting area of research evolving quickly to cope with the increase in the size and heterogeneity of the Internet and to fill the gap caused by the absence of global and standard monitoring infrastructure for the Internet. Our main objective during this research is the design and validation of efficient monitoring solutions that are able to scale and to reduce the load on the network without compromising the usefulness and quality of the results. We work in two directions. In one direction we address the passive monitoring approach and we propose a framework for choosing the routers that should contribute to some monitoring task and the amount of traffic to be collected by each router. This is done by writing the passive monitoring problem as an optimization problem and controlling the participation of routers by the means of spatial and temporal traffic sampling. Unfortunately traffic sampling cannot be done without a negative impact on the quality of measurements. This impact is to be evaluated and an optimized inversion method is to be defined for each metric one wants to consider. With the help of two concrete examples, we evaluate the impact of traffic sampling and illustrate how the inversion of the sampled information is to be done. One example is the detection and raking of the largest flows in a traffic, and the second example is the counting and tracking in time of the size of a large and changing population. In parallel, we work on the active approach and we present a protocol solution called TICP for regulating the rate of probes to be injected in the network and for controlling the reliability of the monitoring. TICP can be seen as a solution to multiplex the many TCP connections one needs to use for a network wide active monitoring in one connection. All our solutions during this thesis are supported by analytical models and validated on real traffic traces. The thesis provides an overview and a discussion of the state of the art and perspectives on our future research.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [260 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00408745
Contributor : Anita Guiteau <>
Submitted on : Monday, August 3, 2009 - 9:52:13 AM
Last modification on : Wednesday, April 11, 2018 - 1:51:39 AM
Long-term archiving on : Tuesday, June 15, 2010 - 7:38:43 PM

File

barakat.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-00408745, version 1

Collections

Citation

Chadi Barakat. Solutions efficaces pour la métrologie de l'Internet. Réseaux et télécommunications [cs.NI]. Université de Nice Sophia Antipolis, 2009. ⟨tel-00408745⟩

Share

Metrics

Record views

416

Files downloads

1020