Study of a non intrusive and accurate method for measuring the end-to-end useful bandwidth - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2003

Study of a non intrusive and accurate method for measuring the end-to-end useful bandwidth

Résumé

Studies and tools development for applications sensitive to data rates is a very active research field for distributed application performance optimization. The research community works to propose tools for measuring the end-to-end performance of a link between two hosts. Delay measurements provide a first approximation but aren't sufficient enough because the delay isn't a relevant metric. A bandwidth evaluation method would give a more realistic view of the raw capacity but also of the dynamic behaviour of the interconnection, when we want to evaluate the transfer time of an amount of data. Among all the existing methods, there are some differences according to the measurements strategies and the evaluated metric. We first describe the available bandwidth measurements and then the total capacity measurements approaches. Among all the presented methods, none of them can evaluate both metrics, while giving an overview of the link topology. By using a hop-by-hop packet pair method, we show that we can provide such informations with a fine analysis of the measurements. In this report, we detail our proposition of a solution for an hop-by-hop measurement of the capacity and available bandwidth. This method has been validated in simulation, then implemented in Linux and validated experimentally. We compare this method with others to define its limits and the future utilisations on the newly developed tool.
Dans un contexte de réseaux longue distance (Internet par exemple), de nombreuses recherches sont menées pour proposer des outils de mesure de la performance d’une liaison entre deux extrémités. Les mesures de délai fournissent une première approche mais sont insuffisantes car le délai n’est pas une métrique suffisamment pertinente. Une méthode d’évaluation du débit d’une liaison donnerait une vision plus réaliste de l’interconnexion, lorsque l’on cherche à évaluer le coût de transfert d’une quantité de données. Parmi les solutions existantes, on peut distinguer les méthodes selon le type de mesure et le paramètre évalué. Nous nous intéressons d’abord aux mesures de débit disponible, puis aux méthodes d’évaluation de la capacité d’un chemin. Cependant, parmi ces solutions, aucune ne permet à la fois d’évaluer la capacité et le débit disponible en donnant un aperçu de la topologie. En adoptant une méthode de découverte saut par saut de la capacité grâce à la technique Packet Pair, nous montrons qu’il est possible de fournir de telles informations, grâce à une analyse fine de la distribution des mesures. Dans ce document, nous détaillons notre proposition d’une nouvelle solution pour la mesure, segment par segment, de la capacité et du débit disponible d’un chemin. Cette méthode a été validée en simulation, puis implémentée dans Linux et évaluée expérimentalement. Nous confrontons finalement cette méthode à celles étudiées précédemment pour définir ses limites et les perspectives d’utilisation du nouvel outil développé.
Fichier principal
Vignette du fichier
RR-4959.pdf (538.73 Ko) Télécharger le fichier
RR2003-48.pdf (661.86 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071620 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071620 , version 1

Citer

Mathieu Goutelle, Pascale Primet. Study of a non intrusive and accurate method for measuring the end-to-end useful bandwidth. [Research Report] RR-4959, INRIA, LIP. 2003, pp.LIP RR-2003-48. ⟨inria-00071620⟩
179 Consultations
187 Téléchargements

Partager

More