Active monitoring of delays with asymmetric routes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

Active monitoring of delays with asymmetric routes

Joanna Moulierac
Miklos Molnar

Résumé

There is an increasing interest in network monitoring recently. Indeed, knowledge of link characteristics is of significant importance in order to provide efficient routing. In this paper, we consider active network monitoring of link delays in a Service Provider or Enterprise IP network using round trip delays. Our proposition guarantees that all links are monitored contrary to previous propositions. Indeed, previous propositions assume symmetric routing in networks when placing the monitoring stations. With this assumption, round trips may be different when routes are asymmetric and link delays are not significant. We say that links are not monitored in this case. Previous propositions do not monitor 5.76% of links in average and 10% in worst cases during our simulations while we monitor always 100% of links. Moreover, in our proposition, the amount of traffic is reduced and the measures are more precise since the distance from a monitoring station (beacon) to the edges is limited by a given bound. Indeed, probe messages use short paths, traverse less routers and less links with our proposition. Finally, the number of beacons is not increased compared to the previous heuristic and so the installation and maintenance costs are minimized. // La surveillance des réseaux permet de mieux connaître les caractéristiques du réseau et de permettre par la suite un routage plus efficace. Dans cet article, nous considérons la surveillance active des délais des liens en mesurant des temps de parcours aller et retour (round trip delays). Notre proposition garantit que tous les liens sont mesurés contrairement aux propositions précédentes qui ne mesurent pas la totalité des liens du réseau. En effet, les propositions précédentes assument que le routage est symétrique et placent les stations de surveillance sous cette contrainte forte. Dans ce cas, 5.76moyenne et 10simulations alors que nous surveillons toujours 100la quantité de trafic généré par la surveillance est réduite car nous limitons la distance d'une station au lien qu'elle surveille.
Fichier principal
Vignette du fichier
PI-1736.pdf (150.36 Ko) Télécharger le fichier

Dates et versions

inria-00000173 , version 1 (21-07-2005)

Identifiants

  • HAL Id : inria-00000173 , version 1

Citer

Joanna Moulierac, Miklos Molnar. Active monitoring of delays with asymmetric routes. [Research Report] PI 1736, 2005, pp.16. ⟨inria-00000173⟩
204 Consultations
56 Téléchargements

Partager

Gmail Facebook X LinkedIn More