GUEYE Cheikh Ahmadou Bamba

Doktor
Forschungsgruppe : NPA
Datum, an dem das LIP6 verlassen wurde : 28.02.2007
https://lip6.fr/Bamba.Gueye

Forschungsleitung (Direction de recherche) : Serge FDIDA

Localisation d'hôtes dans l'Internet basée sur des mesures

L'inférence de la localiation géographique d'hôtes dans l'Internet à partir uniquement de leur identifiant a vu son importance économique grandir ces dernières années. Elle permet l'émergence de nouvelles applications variées bassées sur la localisation. La localisation physique d'un hôte se fait soit grâce à des mesures de délai, soit via l'association d'une localisation physique à un hôte ou un bloc d'hôtes. Dans cette thèse nous abordons le problème de la localisation sur base de mesures de délai. Ces mesures de délai sont faites par des serveurs sondes vers l'hôte cible et vers des hôtes références, qui sont des hôtes dont on connaît la localisation géographique. Jusqu'à présent, l'estimation de la localisation d'un hôte cible était fournie par la position géographique de l'hôte référence qui lui est le plus proche. Ainsi, le nombre d'endroits possibles où l'on peut localiser un hôte cible est égal au nombre d'hôtes références, conduisant à un espace discret de réponses. Dans cette thèse, nous proposons une nouvelle technique, CBG (Constraint-Based Geolocation), basée sur la multilatération. La multilatération permet d'obtenir un espace continu d'endroits possibles où l'on peut localiser un hôte cible. Pour ce faire, CBG transforme les mesures de délai en distance géographique estimée, et attribue une zone de confiance à chaque hôte localisé. Cela permet aux applications, qui utilisent CBG, d'évaluer la fiabilité de l'estimation par rapport à leurs exigences. Nous montrons également l'impact du délai de buffering (temps de traitement des paquets dans les routeurs) sur les mesures de délai et par conséquent sur la géolocalisation. En se basant sur l'outil traceroute, les résultats obtenus montrent qu'en tenant compte du buffering, avant de transformer les mesures de délai en distances géographiques estimées, nous améliorons la précision de l'estimation de localisation ainsi que la zone de confiance associée à chaque estimation. Pour réduire le nombre d'hôtes références nécessaire pour localiser un hôte cible, nous proposons une technique hybride qui utilise une base de données, contenant des préfixes d'adresses IP et leur localisation géographique, et des mesures de délai. Mots clés: géolocalisation, multilatération, estimation de délai, traceroute, Internet

Verteidigung einer Doktorarbeit : 08.12.2006

Mitglieder der Prüfungskommission :

Mme W. Dabbous (INRIA) [Rapporteur]
M. P. Owezarski (LASS-CNRS) [Rapporteur]
M. P. Sens
M. Crovella (University Boston), S. Uhlig(University Delf)
A. Ziviani( LNCC Brazil)
M. S. Fdida

Datum, an dem das LIP6 verlassen wurde : 28.02.2007

Publikationen 2004-2007

Mentions légales
Plan