Localisation géographique des hôtes dans l'Internet basée sur la multilatération

Geographic location of Internet hosts using multilateration

• Auteur / Autrice : Cheikh Ahmadou Bamba Gueye
• Direction : Serge Fdida
• Type : Thèse de doctorat
• Discipline(s) : Systèmes informatiques
• Date : Soutenance en 2006
• Etablissement(s) : Paris 6

Mots clés

Mots clés libres

Géolocalisation

Multilatération

Estimation de délai

Traceroute

Internet

Résumé

L'inférence de la localisation 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 basé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 basée sur des mesures de délai. Ces mesures de délai sont faites par des serveurs sondes vers un 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.