Rapport CBG

i

Rsum

Linfrence de la localisation gographique dhtes dans lInternet partir uniquement de leur identifiant a vu son importance conomique grandir ces dernires annes. Elle permet

lmergence de nouvelles applications varies bases sur la localisation.

La localisation physique dun hte se fait soit grce des mesures de dlai, soit via lassociation dune localisation physique un hte ou un bloc dhtes. Dans ce projet nous abordons le problme de la localisation base sur des mesures de dlai. Ces mesures de dlai sont faites par

des serveurs sondes vers un hte cible et vers des htes rfrences, qui sont des htes dont on

connat la localisation gographique.

Dans ce projet, nous proposons la technique CBG (Constraint Based Geolocation), base sur la

Multilatration qui permet dobtenir un espace continu dendroits possibles o lon peut localiser un hte cible.

Pour ce faire, CBG transforme les mesures de dlai en distance gographique estime et attribue

une zone de confiance chaque hte localis. Cela permet aux applications qui utilisent CBG,

dvaluer la fiabilit de lestimation par rapport leurs exigences.

Mots-cls : Golocalisation, CBG, Multilatration, estimation de dlai, Internet

ii

Ddicaces

Nous ddions ce Travail

A nos trs chers parents qui ont toujours t prs de nous tout au long de nos tudes et qui ont

donn un magnifique modle de labeur et de persvrance.

Nous esprons qu'ils trouveront dans ce travail toute notre reconnaissance et tout notre amour.

A nos chers surs et frre : pour leurs patiences et leurs soutiens quils nont cesss dapporter au cours de notre formation.

A nos grands-parents.

A nos meilleurs amis.

A tous nos formateurs et nos formatrices de la facult des sciences de Rabat.

iii

Remerciements

Avant de prsenter ce rapport du projet de fin dtudes, nous tenons remercier respectueusement le Doyen de la Facult des Sciences de Rabat Monsieur AMZAZI.

Nos remerciements sadressent galement au chef du dpartement Informatique Monsieur El OUAHIDI.

Nous remercions sincrement notre encadrant Monsieur LAANAYA pour son aide, pour ses

prcieux conseils et pour le temps quil a bien voulu nous consacrer tout au long de la ralisation de ce projet.

Nos remerciements les plus sincres sadressent au corps enseignant pour leur contribution llaboration de ce projet.

Enfin, nous remercions tous ceux qui ont contribu de prs ou de loin la ralisation de ce

travail.

iv

Table des matires

Rsum i

Ddicaces ii

Remerciements iii

Tables des figures vi

Introduction gnrale 1

1 La golocalisation 2

1.1 Introduction ............................................................................................................................ 3

1.2 Applications de la golocalisation .......................................................................................... 3

1.3 Techniques de la golocalisation4

1.3.1 Utilisation du DNS /Go-Track...4

1.3.2 Utilisation de Go-Cluster ...5

1.3.3 Utilisation de Go-Ping ... 5

1.4 Conclusion.. 5

2 Localisation gographique base sur la Multilatration 6

2.1 Introduction ........................................................................................................................... 7

2.2 La golocalisation base sur les contraintes (CBG)8

2.3 Description du principe de la Multilatration. 10

2.3.1 Processus de localisation de la cible par chaque serveur sonde ................................... 10

2.3.1.1 Algorithme Bestline11

2.3.2 Emplacement gographique de lhte cible..12

2.3.3 Sur-estimation et sous-estimation de la distance gographique 13

2.3.4 Sommets du polygone inscrit lintrieur de la rgion R 14

v

2.3.5 Localisation de la cible : centroide du polygone....15

2.4 Conclusion... 16

3 Ralisation de lApplication 17

3.1 Introduction.18

3.2 Choix des serveurs rfrences.. 18

3.3 RTT serveurs rfrences.20

3.3.1 Dtrmination des RTT20

3.3.2 Calcul des constantes mi et bi 24

3.4 Dtrmination des RTT hte cible25

3.5 Distance gographique...26

3.6 Localisation de lhte cible. 26

3.7 Rsultats.. 29

3.8 Conclusion 30

Conclusion gnrale 31

Glossaire 32

Bibliographie 34

vi

Table des figures

2.1 Multilatration utilisant des distances gographiques surestimes9

2.2 La relation entre dlai et distance gographique..11

2.3 Effets de la surestimation ou de la sous-estimation de la distance gographique....14

2.4 Estimation de la localisation de la cible partir de lheuristique du polygone..16

3.1 La position gographique des htes rfrences....20

3.2 Rcupration des RTT serveur 1 vers serveur 2...21



3.5 Application de rcupration des RTT entre les serveurs rfrences.....23

3.6 Fichier rsultats RTT.....23

3.7 Bestline serveur 1..........24



3.10 Distances gographiques surestimes....27

3.11 Zone de confiance contenant lhte cible......28

3.12 Position de lhte cible.........28

3.13 Application de golocalisation......30

Localisation gographique Page 1

Introduction Gnrale

Nous nous proposons de fournir un service de la localisation gographique bas sur des mesures de

RTT (Round Trip Time)* faites par des serveurs sondes vers un hte cible. La technique qui sera

implmente se base sur la Multilatration qui permet d'estimer une position gographique en

utilisant un nombre suffisant de distances partir de quelques points mobiles (comme GPS). Pour

appliquer la Multilatration dans l'Internet il faut transformer les mesures de dlai en distance

gographique.

Pour localiser un hte, chaque serveur sonde calcule d'abord le RTT, entre lui et l'hte cible, puis

transforme ce dlai en distance gographique. Ainsi chaque serveur sonde iS (hte rfrence) estime

que l'hte cible T se trouve quelque part l'intrieur du cercle iTC centr en iS et de rayon iTR . Par

exemple si nous avons K serveurs sondes, nous avons 1 2, ,...,T T T KTC C C C cercles. L'unique rgion

R, si elle existe, forme par l'intersection de l'ensemble des cercles iT TC C contient l'estimation

de localisation de la cible.

Pour trouver l'estimation de localisation de la cible T, il faudra estimer la rgion R. Pour ce faire, le

centrode du polygone inscrit dans cette rgion R sera choisi comme localisation de l'hte cible.

Les sommets du polygone seront forms par les points d'intersection des cercles iTC intrieurs

l'ensemble des cercles.

Notre Projet est organis comme suit :

Le chapitre 1 passe en revue les diffrents domaines dans lesquels un service de localisation

gographique peut tre ncessaire. Nous prsentons galement quelques techniques destimation de localisation existantes dans le domaine de lInternet.

Dans le chapitre 2, Nous proposons dutiliser la technique CBG base sur la Multilatration pour infrer la position des htes dans lInternet partir de leur adresse IP.

Dans le chapitre 3, nous dcrivons les tapes suivis utilises pour dterminer la position des htes

cibles.


Chapitre 1

La golocalisation


1.1 Introduction

La golocalisation d'une adresse IP est le processus de conversion d'une adresse IPv4 32 bits en

un emplacement gographique. Cette information est trs recherche par de nombreuses

entreprises et en tant quun sujet de recherche chaud. La traduction de ladresse IP en localisation gographique n'est pas facile, vu que les adresses IP sont attribues d'une manire qui est largement

indpendante de lemplacement gographique. Il existe plusieurs approches la golocalisation IP. Certaines s'appuyant sur des bases de donnes et d'autres sur les mesures de dlai. Chacune de

ces approches a ses propres forces et faiblesses. Dans ce projet, nous tudierons la deuxime

approche en dcrivant un algorithme que nous appelons Best-Ping Multilatration qui est utilis pour

la golocalisation des htes IP.

1.2 Applications de la golocalisation

Il ya de nombreuses applications qui bnficient de l'utilisation de la golocalisation. Parmi ces

applications on peut citer :

La publicit cible sur les pages WEB

Les internautes sont dsormais exigeants envers les publicits avec labus de fentres pop-up* et danimations que lon note actuellement. Toute publicit lie la zone gographique de linternaute est immdiatement pertinente pour lui. Ainsi, les annonceurs peuvent dfinir plusieurs stratgies de

marketing. Utilise intelligemment, la publicit cible peut aider un site WEB augmenter

considrablement son taux de clics et, par consquent ses revenus.

Lutilisation de redirection vers des serveurs Un redirect permet dorienter automatiquement un internaute vers un site national en fonction de sa localisation. Un internaute se connectant partir du Maroc sur le site portail dune multinationale peut se retrouver dirig doffice vers le site national en .ma . La pratique du redirect est par exemple utilise de manire intensive par Google. Le redirect forc est galement intressant pour respecter

les politiques marketing diffrencis (prix, produit,. . .) en fonction des pays ou zones gographiques.

La diffusion restreinte du contenu

Supposons quun grand vnement sportif doit tre diffus en direct sur Internet. Si nous avons une politique de diffusion, une application utilisant un service de localisation gographique peut

dterminer quels sont les clients qui ont le droit daccder au contenu diffus suivant leur emplacement. Toutefois un organisme de rgulation est ncessaire. Ainsi cet organisme peut

envisager que lvnement sportif soit diffus partout ailleurs except lendroit o il se droule. De mme, on peut stipuler quun contenu sera mis seulement la disposition dinternautes provenant de certaines rgions ou bien situs dans le mme endroit que le serveur de contenu.

Identification base sur la localisation du client

Avec la croissance du commerce en ligne, de nombreux cas de fraudes sont notes actuellement.

Un systme de vrification de la localisation gographique du client avant lacceptation de toute transaction commerciale peut tre tablie. Cela permettra de contrecarrer lutilisation frauduleuse de numro de cartes de crdit. Ses endroits prtablis, partir desquels on peut accepter des


transactions, peuvent tre tablis pour un client donn. Un client peut mettre le souhait daccepter une transaction commerciale, faite partir de sa carte de crdit, qu partir de sa ville de rsidence. Sil arrive que le client doit voyager, il peut avertir le gestionnaire de la carte de crdit pour quil configure le systme de vrification gographique suivant sa nouvelle destination. Ainsi, une

transaction tablie partir dun endroit quelconque peut entraner un refus pour non respect des clauses.

Lutte contre la cyber-criminalit

Un service de localisation gographique peut permettre identifier les individus qui tlchargent

et/ou proposent des contenus ou bien ceux qui ont un comportement suspect lors de discussion en

ligne.

Il est souvent utile dans les enqutes criminelles impliquant l'Internet pour connatre l'emplacement

partir duquel l'infraction a eu lieu en ligne. En fait, en raison de la US Patriot Act de 2001, il

est maintenant une obligation lgale pour les entreprises en ligne telles que les banques et les

fournisseurs dans les Etats-Unis pour stocker des informations de golocalisation pour toutes les

transactions en ligne.

1.3 Techniques de golocalisation

Outre la technique de la Multilatration que nous dvelopperons dans ce rapport, il existe

plusieurs mthodes de golocalisation qui peuvent tre utilises pour dterminer l'emplacement d'un

utilisateur en fonction de son Adresse IP. Parmi ces mthodes on peut citer :

1.3.1 Utilisation du DNS /Geo-Track

La RFC *1876 propose dajouter des informations de localisation dans les noms DNS (Domaine Name Server) *[1]. Cependant cette proposition ne fut pas largement adopte, car les administrateurs

ntaient pas trop motivs pour ajouter des enregistrements de localisation dans les bases de donnes DNS. Cest travers des bases de donnes Whois [2] que tentent dinfrer la localisation dun hte partir de son adresse IP. Ces Informations peuvent tre dsutes et inexactes.

Cette Technique est Base sur lutilisation de la commande Traceroute* qui permet de dterminer un chemin depuis un serveur de mesure vers lhte quon veut localiser. Geo-Track [1] dduit la localisation dun hte partir des noms fournis par le DNS de lhte cible ou des routeurs qui lui sont proches. Les noms DNS dans lInternet contiennent parfois certaines indications sur la localisation. Par exemple le nom fsr.ac.ma indique un routeur localis Rabat (Maroc). Toutefois lestimation de localisation peut tre imprcise car le dernier routeur reconnaissable qui donne sa position comme

estimation nest pas forcment proche de la cible.

1.3.2 Utilisation de Geo-Cluster

Cette technique est Base sur la notion de cluster [4] qui dfinit un groupe de clients proche

topologiquement et sous lautorit dune mme administration de contrle. Geo-Cluster se base sur lhypothse que tous les htes qui se trouvent lintrieur dun mme cluster sont Co-localiss. Pour


infrer la localisation dun hte, Geo-Cluster dtermine dabord son cluster gographique en utilisant une base de donnes contenant une association dadresses IP et leurs localisations.

Connaissant la localisation de quelques htes qui sy trouvent, elle dduit la localisation du cluster en entier. Lefficacit de Geo-Cluster dpend de la vracit et de la reprsentativit des informations se trouvant dans la base de donnes IP-Localisation.

Ces informations sont fournies par les utilisateurs qui sont nanmoins peu fiables.

1.3.3 Utilisations de Geo-Ping

Cest la plus proche de la Multilatration, et exploite une possible corrlation entre dlai et distance gographique. Lhypothse de base de Geo-Ping [5] est que des htes ayant un dlai similaire par rapport dautres htes fixes (des serveurs sondes par exemple) tendent tre situs dans une mme zone gographique.

Cette technique sinspire des techniques utilises dans RADAR* pour dterminer le positionnement des terminaux mobiles dans un rseau sans fil. Ainsi, la localisation de lhte cible est assimilable la position de lhte rfrence.

Le nombre dendroits possibles, o on peut localiser lhte cible, est alors limit au nombre dhtes rfrences, do un espace discret de rponses. Par consquent, le nombre et le placement des htes rfrences jouent un rle important dans la prcision de lestimation de localisation. Lamlioration de la technique Go-Ping passe par une augmentation du nombre dhtes rfrences.

1.4 Conclusion

La localisation gographique peut tre applique dans des domaines tels que :

le GSM*[6], les rseaux ad hoc [7] et dans lInternet. Toutefois, nous nous focalisons sur la localisation gographique des htes dans lInternet partir uniquement de leur adresse IP. La localisation gographique dun hte dans lInternet peut tre obtenue grce lutilisation de base de donnes Whois mais aussi par le biais du nom DNS de lhte cible ou des routeurs qui lui sont proches. Pour les techniques bases sur les noms DNS, tous les routeurs ne possdaient pas un

nommage conventionnel, do une dicult pour extraire linformation de localisation. Quant aux techniques bases sur les mesures de dlai, elles sappuient sur une corrlation entre distance gographique et dlai. Geo-Ping choisit la position de lhte rfrence (Landmark), hte dont on connat la position gographique, quia la mesure de dlai la plus similaire par rapport lhte cible comme son estimation de localisation. Ainsi le nombre dendroits possibles o on peut localiser un hte cible, est limit au nombre dhtes rfrences. Nous obtenons un espace discret de rponses.

Pour remdier ces verrous, nous proposons la technique CBG, base sur la Multilatration, pour

infrer la position gographique dun hte cible. La Multilatration permet dobtenir un espace continu dendroits possibles o on peut localiser un hte cible. Elle permet galement dassocier une zone de conance chaque estimation de localisation.


Chapitre 2

Localisation gographique base sur la

Multilatration


Dans ce chapitre, nous introduisons la technique CBG [8] pour trouver une variante aux techniques

bases sur les mesures de dlai [9]. Nous montrons comment cette technique transforme, avec des

contraintes, les mesures de dlai en distances gographiques estimes (geographic distance

constraints) avant dappliquer la Multilatration pour infrer la position gographique des htes cibles. Nous montrons galement que CBG associe chaque estimation de localisation une zone de

conance.

2.1 Introduction

Les techniques de localisation gographique, bases sur les mesures de dlai, utilisent la position de

lhte rfrence le plus proche, en terme de dlai, pour dterminer la localisation de lhte cible [10]. On appelle hte rfrence tout hte dont la position gographique est connue. Avec cette

approche, lensemble des endroits o on peut localiser un hte cible est limit par le nombre dhtes rfrences. Nous obtenons ainsi un ensemble discret de rponses form par lensemble des endroits o sont localises nos htes rfrences. Pour surmonter cette limitation, nous proposons lapproche

CBG [11] qui prconise dutiliser la Multilatration.

CBG est la premire technique de golocalisation utiliser la Multilatration pour infrer la

position des htes dans lInternet.

En eet, la Multilatration permet destimer une position en utilisant un nombre suffisant de distances partir de quelques points immobiles. Ds lors, elle fournit un ensemble continu

dendroits o on peut localiser la cible au lieu dun espace discret de rponses. Nous utilisons un ensemble dhtes rfrences pour estimer la localisation des cibles. En appliquant la Multilatration avec la distance gographique estime entre la cible et chaque hte rfrence, CBG fournit une estimation de localisation de lhte cible, comme le fait le systme de positionnement par satellites GPS* en considrant la distance entre chaque satellite et la cible. Toutefois pour pouvoir appliquer la

Multilatration dans lInternet, il faut que les distances gographiques utilises soient obtenues partir des mesures de dlai. Ceci est un vritable d car la distance gographique nest pas fortement corrle avec le dlai. Cela est d aux congestions qui existent dans les rseaux ajoutant un dlai

supplmentaire dans les mesures, la violation de la rgle de lingalit triangulaire et au non linarit des chemins entre les htes.

Llment cl de CBG est sa capacit de transformer les mesures de dlai en distances gographiques surestimes. Sachant que les informations se propagent dans une bre optique une vitesse quivalente 2/3 la vitesse de la lumire dans le vide, partir de toute mesure de dlai faite

entre deux points, nous pouvons calculer une distance qui est une borne suprieure de la distance

mesure entre ces deux points. Cette distance, qui reprsente une borne suprieure, est gale au dlai

mesur divis par la vitesse de propagation de la lumire dans la bre. En se basant sur ce raisonnement, pour toute transmission de donnes entre deux points, il existe un dlai minimum

thorique dpendant de la distance maximale obtenue prcdemment. Ainsi, au dlai effectif mesur

sajoute un dlai supplmentaire d aux distorsions (congestions, violation de lingalit triangulaire, non linarit des chemins entre les htes,. . .).

Par consquent, pour obtenir une estimation de localisation prcise, il faudra essayer dvaluer et denlever si possible le dlai supplmentaire qui sajoute aux mesures de dlai. En effet, si la


technique CBG utilise directement ces mesures de dlai pour infrer lestimation de localisation de lhte cible, elle ne serait pas assez performante en termes de prcision. CBG tente denlever ces distorsions grce un Auto-calibrage des mesures de dlai obtenues entre les htes rfrences.

Aprs lauto-calibration, CBG peut ainsi transformer, avec une certaine prcision, les mesures de dlai entre les htes rfrences et la cible en distances gographiques surestimes. Lauto-calibration essaye de contrecarrer les causes du dlai supplmentaire qui sajoute au dlai mesur. Chaque distance gographique obtenue, partir de la transformation du dlai en distance gographique, est

forme par la distance gographique relle entre lhte rfrence et lhte cible, plus la distance induite par le dlai supplmentaire qui sajoute aux mesures de dlai. C'est la raison pour laquelle, nous appelons la distance gographique obtenue distance gographique surestime. CBG applique

la Multilatration, en utilisant ces distances gographiques surestimes, pour infrer la zone

gographique dans laquelle se trouve lhte cible. Ensuite, CBG considre le centre de cette zone comme une estimation de localisation de lhte cible.

Contrairement aux techniques prcdentes de localisation gographique, CBG est capable de fournir

une zone de conance pour chaque hte localis. Cela permet aux applications, qui utilisent CBG, dvaluer la abilit de lestimation par rapport leurs exigences. Ainsi, chaque application peut dnir le niveau de prcision quelle dsire. En outre, un serveur de localisation qui implmente CBG peut recevoir une requte de demande de localisation de la part dun hte cible, mais aussi de la part dun serveur Web qui dsire localiser ses propres clients. [12]

2.2 La golocalisation base sur les contraintes (CBG)

La CBG est la dtermination dune position par mesures des distances plusieurs points de rfrence. Elle peut tre gomtrie sphrique, base sur lintersection de sphres correspondant des mesures de distances. Elle peut tre aussi gomtrie hyperbolique, mettant en uvre lintersection dhyperbolodes correspondant des mesures de diffrences de distances. Par contre, si des angles sont choisis, lapproche est appele multi-angulation.

La CBG, tant celui le plus appropri, est utilis dans ce projet. La CBG exige une prcision accrue

des mesures de distance entre lhte cible et les htes rfrence.

La transformation des mesures de dlai en distances gographiques avec prcision est un vritable

d dans lInternet. Dans ce qui suit nous expliquons la conception de la technique CBG, et comment elle applique la Multilatration en considrant des distances gographiques surestimes.

Soit un ensemble 1 2, ,... nL L L L de N htes rfrences (hte dont on connat la position

gographique). Connaissant le dlai entre un hte cible et lensemble des htes rfrences, notre principal objectif est destimer les distances gographiques correspondantes. En effet, le dlai de bout en bout peut tre divis en deux composants: le dlai dterministe ou xe et le dlai stochastique. Do lestimation de distance fournie par CBG est compose de la distance gographique relle laquelle sajoute une distance induite par ces distorsions.

Lide fondamentale sur laquelle se base CBG, est quau dlai mesur sajoute un temps supplmentaire par rapport au temps de propagation de la lumire sur un chemin entre deux nuds de bout en bout. En se basant sur ce fait, nous avons dvelopp une mthode qui infre la distance


gographique surestime partir du dlai mesur. Il faut noter quun dlai supplmentaire, d aux sources de distorsions, sajoute ce dlai mesur.

Nous montrons comment CBG infre la distance gographique surestime entre les htes rfrences

et lhte cible partir de leur mesures de dlai respectives.

Il est aussi montr que la prsence de ce dlai additionnel, induit gnralement une surestimation de

la distance gographique estime par rapport la distance Gographique relle.

Fig.2.1 montre le principe de la Multilatration en considrant un ensemble 1 2 3, ,L L L L dhtes

rfrences. Chaque hte rfrence L tente dinfrer sa distance gographique surestime par rapport lhte cible t dont la position gographique est inconnue. Toutefois, la distance gographique infre

est donne par it it it

g g , o g reprsente la distance gographique relle et it une distance

gographique additionnelle. Cette distance gographique additionnelle it provient du dlai

supplmentaire, d aux distorsions, imbriqu dans le dlai de bout en bout. La prsence de cette

distance gographique additionnelle permet dobtenir la zone grise Fig. 2.1. Lhte cible se trouve quelque part dans cette zone. Cette zone grise correspond la zone dintersection des cercles, ayant pour centre la position gographique de chaque hte rfrence et pour rayon la distance gographique

surestime entre cet hte rfrence et lhte cible.

Figure. 2.1 Multilatration utilisant des distances gographiques surestimes.


2.3 Description du principe de la Multilatration

2.3.1 Processus de localisation de lhte cible par chaque serveur sonde Avant dintroduire comment la Multilatration convertit les mesures de dlai en distances Gographiques surestimes, regardons dabord la relation pouvant existe entre dlai et distance gographique. Fig. 2.2 illustre un exemple choisi. Laxe des abscisses reprsente la distance gographique relle en km et laxe des ordonnes le dlai mesur entre un hte rfrence L et les autres htes rfrences restants dans notre ensemble dhtes rfrences considr. Les droites bestline et baseline illustres sur la Fig. 2.2 seront expliques le long de ce chapitre.

Lutilisation de la mthode des moindres carrs permet de trouver la relation existant entre distance gographique et dlai. Elle permet aussi partir dun nuage de points de trouver lquation de la droite qui ajuste au mieux lensemble des points du nuage. Cependant, vu comment les points sont disperss au niveau de la Fig. 2.2, nous pensons que cette droite ne traduit pas au mieux la relation

entre distance gographique et dlai. Ainsi, la droite qui capture le mieux une relation pouvant exister

entre distance gographique et dlai est, la droite la plus proche, mais en dessous de tous les points

,x y .

En se basant sur ces considrations, nous proposons une nouvelle approche qui tablit une relation

dynamique entre dlai et distance gographique. Supposons quil existe un chemin linaire entre lhte rfrence Let tous les autres htes rfrences restants et que les donnes ne sont contraintes aucun facteur part le dlai de propagation sur le support. Dans ce cas idal, nous devons avoir une

droite de la forme :

y mx b

O 0b puisquil ny a pas de dlai additionnel et m nest rien dautre que la vitesse de transmission des donnes dans le support physique.

Sachant que les informations se propagent dans la bre optique une vitesse quivalente 2/3 la vitesse de la lumire dans le vide [13], alors nous obtenons la rgle de conversion suivante : 1 ms

RTT correspond 100 km. Cette relation dquivalence permet dobtenir le temps minimum de propagation de linformation entre des sites dont leur localisation gographique est connue. Ce temps minimum est reprsent par la baseline, que nous pouvons qualier de droite thorique, montre sur la Fig.2.2. Si nous avions ce cas idal, cette relation entre dlai et distance gographique aurait

permis de convertir dune manire exacte les mesures de dlai en distances gographiques. Cependant, dans la ralit ce chemin linaire entre deux htes existe rarement cause des politiques

de routage et des congestions pouvant occasionner un dlai supplmentaire dans les mesures.


Figure. 2.2 La relation entre dlai et distance gographique. Ainsi pour modliser la relation entre dlai et distance gographique, nous utilisons une droite

nomme bestline, que lon peut dnir comme tant une meilleure droite. Lappellation de la bestline comme la meilleure droite est du fait quelle essaie de capturer la meilleure relation existant entre dlai et distance gographique. La bestline peut tre dnie comme la droite

i iy m x b

qui est la plus proche, mais en dessous de tous les points ,x y [14] et dont lordonne lorigine b

nest pas ngative. Considrer un dlai ngatif serait un non sens.

Nous formulons lide ci-dessus de la bestline comme un problme de programmation linaire. La condition pour que la bestline soit en dessous de tous les points constitue la premire partie de notre

problme de programmation linaire qui permettra de dnir la possible rgion de notre solution ; la fonction objective de notre problme linaire minimise la distance entre la droite et lensemble de tous les points.

2.3.1.1 Algorithme de la Bestline

La bestline est considre comme la droite qui prend en compte la distorsion la plus petite entre le

dlai et la distance gographique. Lordonne lorigine de cette droite traduit la prsence dune source de distorsion. Ainsi, la distance entre chaque point et la bestline correspond la prsence

dune source de distorsion par rapport la bestline qui capture la meilleure relation entre dlai et distance. La rgion qui spare la bestline la baseline Fig. 2.2 reprsente lcart observ entre le cas


idal et la relation existant entre dlai et distance gographique lintrieur du rseau. Chaque hte rfrence L calcule sa propre bestline par rapport tous les autres htes rfrences restants.

Soit un hte rfrence iL , nous calculons le dlai id et la distance gographique ijg vers chaque hte

rfrencejL , o i j Nous cherchons alors pour chaque hte rfrence iL la pente im et lordonne

lorigine ib qui dterminent la bestline :

i iy m x b (1)

La bestline de chaque hte rfrence iL est en dessous de tous les points ,x y sil existe une rgion

forme par lensemble des couples ,x y solution de :

0i iy m x b i j (2)

La fonction objective qui minimise la distance entre la droite dont lordonne lorigine est positive et les mesures de dlai est dnie par

0

mini

i

i im m

i jb

y m x b

(3)

Lquation (2) dtermine la meilleure droite (bestline) de chaque hte rfrence iL . Quant

lquation (3), elle est utilise pour trouver im et ib .

Chaque hte rfrence utilise sa propre bestline pour convertir le dlai obtenu, entre lhte cible et

lui, en distance gographique surestime. Ainsi, la distance gographique surestime g , tablie entre

lhte rfrence iL et lhte cible T, est obtenue partir de lquation ci-dessous :

it itit

i

d bg

m

(4)

O itd , im et ib reprsentent respectivement le dlai mesur entre lhte rfrence iL et la cible T, la

pente et lordonne lorigine de la bestline de iL .

Si les mesures de dlai entre les htes rfrences se font priodiquement, chaque hte rfrence est

capable dajuster sa propre vision de la relation existant entre le dlai et la distance gographique par rapport ltat du rseau.

2.3.2 Emplacement gographique de lhte cible

Chaque hte rfrence iL infre la distance gographique Surestime qui le spare de lhte cible en

utilisant lquation (4).


Ainsi, chaque hte rfrence iL estime que lhte cible se trouve quelque part lintrieur du cercle

iC centr en iL et de rayon ig (analogue lexemple de la Fig. 2.1. Par exemple si nous avons K

htes rfrences, nous avons 1 2, ,..., KC C C C cercles. Cependant on sintresse lunique rgion R

forme par lintersection de lensemble des cercles iC .

Cette rgion R est donne par lquation

K

it

i

R C

(5)

Cette rgion R qui correspond la zone grise de la Fig. 2.1 doit contenir la position de lhte cible.

La rgion R ainsi obtenue est convexe. Ceci est d au fait que les cercles iC sont tous convexes, et par

dfinition lintersection dun ensemble de convexes est convexe.

La distance gographique obtenue partir de la transformation du dlai est surestime. Par

consquent, chaque hte rfrence surestime la distance gographique relle entre lui et la cible,

obtenant ainsi une rgion R forme par lintersection de lensemble des cercles.

Ceci est d au fait que nos mesures de dlai sont ralises dans un milieu non idal en prsence de

distorsions. Avec une surestimation assez importante de la distance gographique, cause par

lutilisation de la Baseline, nous obtenons une vaste rgion dintersection R conduisant une mauvaise estimation de localisation dun hte cible. Quant la bestline, elle capture la meilleure relation entre dlai et distance gographique observe lintrieur du rseau. Lide principale qui est derrire lutilisation de la bestline est de minimiser la surestimation de la distance gographique en tenant compte de ltat du rseau. Lutilisation dun certain nombre dhtes rfrences tend apporter de la diversit dans le calcul de la bestline de sorte que la bestline capture au mieux ltat du rseau pour un ensemble de points de rfrences fixs.

2.3.3 Sur-estimation et sous-estimation de la distance gographique

En tablissant lensemble C des cercles pour localiser un hte cible, trois situations peuvent se prsenter :

a) Tous les htes rfrences surestiment leur distance gographique (obtenue par la transformation du dlai) vers la cible.

Sur la figure Fig.2.3a, toutes les distances gographiques obtenues partir de la transformation du

dlai sont surestimes. Par consquent, la Multilatration dfinit une zone dintersection R qui permet dinfrer lestimation de localisation de la cible.

Nous nous attendons ce que cette situation (obtention dune zone dintersection) soit la seule qui puisse arriver, si un nombre suffisant dhtes rfrences est utilis.

b) Tous les htes rfrences sous-estiment leur distance gographique.

Si les distances gographiques obtenues entre lensemble des htes rfrences et la cible sont sous-estims, comme montr sur la Fig.2.3b, la rgion R est vide. Il ny a pas de zone dintersection. Dans


cette situation, en se basant sur lapproche de la bestline, la Multilatration ne peut pas infrer la localisation de la cible et par consquent, elle dclare quune estimation de localisation nest pas possible pour cet hte cible T. Cest une proprit importante du CBG, car pour plusieurs applications, il est prfrable de ne pas obtenir destimation plutt de recevoir une mauvaise estimation.

c) Certains htes rfrences surestiment leur distance gographique et dautres sous-estiment, conduisant une discordance entre les htes rfrences.

Sur la figure Fig.2.3c, nous illustrons une situation o deux htes rfrences 1L et 3L surestiment leur

distance gographique, tandis que lhte rfrence 2L la sous-estime. Cette discordance, au niveau

des distances gographiques surestimes obtenues, conduit une zone dintersection qui ne contient pas lhte cible. Dans ce cas, la mthodologie CBG tombe en chec, car la position de lhte cible va tre infre lintrieur de la zone dintersection obtenue, alors quil ne sy trouve pas en ralit.

Figure. 2.3 Effets de la surestimation ou de la sous-estimation de la distance

gographique.

2.3.4 Sommets du polygone inscrit l'intrieur de la rgion R

La rgion R reprsente lestimation de localisation fournie par CBG pour infrer la position de lhte cible. Une ide raisonnable est de prendre le centre de cette rgion comme la localisation de lhte cible. Cependant nous ne savons pas dterminer la forme gomtrique correspondante cette rgion,

do trouver son centre est impossible.


Ainsi, pour estimer la rgion R, nous choisissons comme heuristique le polygone qui y est inscrit. Le

polygone obtenu fournit lestimation de localisation de lhte cible et sa surface la zone de confiance associe lestimation de localisation.

Pour former ce polygone, nous considrons les points dintersection des cercles iC se trouvant

lintrieur de tous les cercles iC , comme sommets du polygone. Le polygone obtenu reprsente une

sous-estimation de la rgion R.

Ceci est d au fait que la rgion R est une surface convexe. Par exemple, sur la Fig. 2.1, les sommets

de notre polygone vont tre les points o se croisent les lignes en pointilles et appartenant la

rgion grise. Ainsi chaque polygone est form par des segments de droites qui relient les N sommets

,n n nv x y , 0 1n N entre eux. Le dernier sommet du polygone ,N N Nv x y est suppos tre

le premier, le polygone est ferm. La surface dun polygone convexe avec pour sommets

0 0 0 1 1 1, ,..., ,N N Nv x y v x y est donne par

11

0 1

1

2

Nn n

n n n

x xA

y y

(6)

2.3.5 Localisation gographique de lhte cible: le centrode du polygone

La position de lhte cible Test le centre du polygone dduit de la rgion R Fig.2.1 elle est

reprsente par le couple ,x yc c gal

11

1

0 1

1

6

Nn n

x n n

n n n

x xc x x

y yA

(7)

Et

11

1

0 1

1

6

Nn n

y n n

n n n

x xc y y

y yA

(8)

Le point de coordonnes ,x yc c et la surface A reprsentent respectivement lestimation de

localisation de lhte cible et la zone de confiance associe cette estimation. La Fig. 2.4 illustre un exemple de localisation de deux htes grce lheuristique du polygone. La surface grise illustre sur la Fig. 2.4 reprsente la surface du polygone obtenue aprs approximation de la zone

dintersection des cercles. La position relle de lhte cible est reprsente par un point tandis que lestimation de localisation de lhte cible, donne par le centre du polygone, est reprsente par la croix Fig. 2.4.


Figure. 2.4 Estimation de localisation de la cible partir de lheuristique du polygone.

2.4 Conclusion

La technique de la Multilatration est capable de transformer les mesures de dlai en distances

gographiques surestimes. La Multilatration applique ces distances gographiques surestimes

permet dobtenir une zone dintersection dans laquelle CBG infre lestimation de localisation de lhte cible. Dans le cas o les distances gographiques estimes obtenues entre les htes rfrences et la cible sont sous-estimes CBG est capable de dtecter cette situation et de ne pas fournir une

estimation de localisation.

Dans notre application de la Multilatration objet du prsent rapport (chapitre suivant), les distances

gographiques obtenues lors de la transformation des dlais permettent dinfrer lestimation de la localisation gographique de lhte cible.

Il est noter que pour amliorer la prcision de cette estimation, il faut rduire la zone de confiance

dans laquelle lhte cible est suppos tre par le choix dun nombre suffisant dhtes rfrences. Le but est donc de surestimer dune manire contrle la distance gographique afin dobtenir une zone de confiance la plus petite possible qui contient lhte cible.


Chapitre 3

Ralisation de lApplication


3.1 Introduction

Dans la simulation objet du prsent rapport il sagit dappliquer la technique de la Multilatration pour la localisation gographique dun hte cible partir dhtes rfrences ou serveurs rfrences.

Les investigations menes ce sujet seront traites sous forme des sous chapitres suivant:

- Choix des serveurs rfrences. - Dtermination des RTT serveurs rfrences. - Dtermination des RTT hte cible. - Calcul de la distance gographique. - Localisation gographique de la cible. - Rsultats: application.

3.2 Choix des serveurs rfrences

Pour pouvoir localiser un hte cible, nous avons besoin de donnes fournies par des htes rfrences

dont on connat leur localisation gographique.

Lide premire tait de choisir les htes rfrences google.com, nic.ma et oracle.com. Cependant laccs ces serveurs est interdit et par consquent le calcul des RTT tait impossible.

Dans un second temps il a t opt pour des serveurs suivants situs au Maroc :

Serveur Nom du domaine Adresse IP Latitude Longitude

Ambassade France

Rabat/Agdal

www.ambafrance-

ma.org

87.252.3.248

34.006624

-6.846601

Universit Al Alkhawayn

Ifran

www.aui.ma

196.12.203.30

33.53932 -5.105756

Universit Cadi Ayyad

Marrakech

www.ucam.ac.ma 196.200.176.4

31.634062 -8.003384

Universit Abdelmalek

Essaadi tanger

www.uae.ma

159.253.148.195

35.736433 -5.892774

Universit Sidi Mohamed

Ben Abdellah Fes

www.usmba.ac.ma

196.200.146.198

33.988964 -5.000939


La difficult rencontre dans ce choix est de se dplacer sur les lieux de ces serveurs et dy accder pour la rcupration des RTT. Ceci avait rendu lopration non pratique.

Enfin, nos recherches ont t orientes vers linternet et ont abouti au choix de serveurs offrant la possibilit daccs distance et de rcupration des RTT. Les serveurs rfrences ainsi dtermins sont les suivants :

1er

serveur : network-Tools qui a pour adresse IP67.222.132.196, Situ en UNITED STATES, NEW

JERSEY, OCEAN CITY et qui a pour Coordonnes (39.27762,-74.5746).

2me

serveur : networktools qui a pour adresse IP 188.138.112.160, situ en GERMANY, BERLIN,

BERLINet qui a pour Coordonnes (52.52437, 13.41053).

3me

serveur : ping.nmonitoring qui a pour adresse IP 77.93.199.16, situ en CZECH REPUBLIC,

JIHOMORAVSKY KRAJ, BRNO et qui a pour Coordonnes (49.19522, 16.60796).

Ces informations concernant les serveurs rfrences ont t stockes dans une base de donnes

spatiale sous POSTGRESQL.

POSTGRESQL est un systme de gestion de base de donnes relationnelle et objet (SGBDRO).

C'est un outil libre disponible selon les termes d'une licence de type BSD. Ce systme est concurrent

d'autres systmes de gestion de base de donnes, qu'ils soient libres (comme MySQL), ou

propritaires (comme Oracle et Microsoft SQL Server). Comme les projets libres Apache et Linux,

PostgreSQL n'est pas contrl par une seule entreprise, mais est fond sur une communaut mondiale

de dveloppeurs et d'entreprises. PostgreSQL peut stocker plus de types de donnes que les types

traditionnels entiers, caractres, etc. L'utilisateur peut crer des types gomtrie par exemple, des

fonctions, utiliser l'hritage de type etc.

Il fonctionne sur diverses plates-formes matrielles et sous diffrents systmes d'exploitation.

PostgreSQL est largement reconnu pour son comportement stable, proche dOracle. Mais aussi pour ses possibilits de programmation tendues, directement dans le moteur de la base de donnes, via

PL/pgSQL. Le traitement interne des donnes peut aussi tre coupl d'autres modules externes

compils dans d'autres langages.

L'Interfaces utilisateurs qu'on a choisis est pgAdmin6 qui est l'outil d'administration graphique pour

PostgreSQL distribu selon les termes de la licence de ce dernier.

La capture dcran ci-dessous donne la position gographique des 3 serveurs rfrences choisis.


Figure. 3.1 La position gographique des htes rfrences.

3.3 RTT serveurs rfrences

Les 3 serveurs rfrences tant choisis, il sagit alors de dterminer les RTT en ms entre ces serveurs

dans le but de trouver les constantes im et ib pour chaque serveur rfrence. Ces constantes

permettraient par la suite de calculer les distances gographiques 1g , 2g et 3g sparant les serveurs

rfrences de lhte cible.

Il est prciser quil a t procd aux calculs des constantes im et ib en utilisant lauto-calibrage

permettant lobtention de la distorsion la plus petite entre le dlai et la distance gographique. Sans cet auto calibrage, on obtient une mauvaise estimation de la position de lhte cible.

3.3.1 Dtermination RTT

Pour la dtermination des RTT entre nos 3 serveurs rfrences, nous avons suivi les tapes suivantes:

-Rcupration des RTT du serveur 1 (network-tools.com) vers les serveurs 2 (networktools.nl) et 3

(ping.nmonitoring.com).

-Rcupration des RTT du serveur 2 vers les serveurs 1 et 3.

-Rcupration des RTT du serveur 3 vers les serveurs 1 et 2.


Pendant 3h et durant 3 jours, ces RTT ont t mesurs approximativement chaque minute, raison

de 10 paquets pour serveur 1, 3 paquets pour serveur 2 et 2 paquets pour serveur 3.

Les valeurs de ces RTT ainsi rcupres sont relates titre dexemples dans les captures dcran ci-dessous :

Exemple 1 : serveur 1 network-tools IP 67.222.132.196 vers le serveur 2 networktools IP

188.138.112.160

Figure. 3.2 Rcupration des RTT serveur 1 vers serveur 2


Exemple 2 : serveur 2 networktools : IP 188.138.112.160 vers le serveur 3 ping.nmonitoring IP

77.93.199.16


Exemple 3: serveur 3 ping.nmonitoring IP 77.93.199.16 vers le serveur 1 network-tools IP

67.222.132.196



Il est signaler quavant de trouver la solution pour dterminer les RTT par ces serveurs, nous avons cr une application avec le langage C#. Cette dernire calcule les RTT entre les serveurs rfrences

et les stocke dans un fichier texte.

La capture dcran ci-dessous reprsente lapplication qui permet de lancer les calculs des RTT en appuyant sur le bouton start.

Figure. 3.5 Application de rcupration des RTT entre les serveurs rfrences.

affiche le nombre de ping effectus raison dun ping toute les 30 secondes. Dans cet

exemple le nombre de ping est 3.

Permet darrter lapplication et dafficher les rsultats sous forme de fichier texte ci-dessous

Figure. 3.6 Fichier des rsultats RTT.


Ces RTT obtenus reprsentent les rsultats des ping depuis les alentours du serveur ambafrance-

ma.org de lAmbassade France Rabat/Agdal vers les autres serveurs indiqus.

Cette application a t abandonne vu la difficult de dplacement vers lieux des serveurs rfrence

situs dans les diffrents rgions du Maroc et vu limpossibilit daccs aux serveurs choisis. Il est noter que le RTT de Rabat doit tre zro si on tait au centre de ce serveur.

3.3.2 Calcul des constantes mi et bi

Aprs la rcupration des RTT, nous avons tabli par lalgorithme de la bestline une relation entre dlai et distance gographique. On obtient alors une droite nomme bestline. Lappellation de la bestline signifie quelle est la meilleure droite du fait quelle reprsente la meilleure relation existant entre dlai et distance gographique.

En fait cette droite se situe en dessous du nuage des points ,x y . La constante im reprsente sa

pente et son ordonne lorigine est ib qui traduit la prsence dune source de distorsion.

Pour nos serveurs rfrence 1, 2 et 3, ces constantes calcules sont les suivantes :

1m = 0.0111 ; 1b = 120.7

2m = 0.0125 ; 2b = 10.8

3m = 0.0300 ; 3b = 12

Les bestline obtenues correspondant aux 3 serveurs rfrence sont reprsentes dans les captures

dcran ci-dessous

Figure. 3.7 Bestline serveur 1




Dans les 3 captures ci-dessus, laxe des abscisses reprsente la distance gographique relle en Km et laxe des ordonnes indique le dlai mesur (RTT) entre un hte rfrence et les 2 autres htes rfrences restants.

3.4 Dtermination des RTT hte cible

Les RTT ( id ) entre lhte cible et chaque hte rfrence ont t dtermins par une fonction aprs

Ping* partir des serveurs rfrences vers lhte cible. Lextraction des valeurs de ces RTT partir


des pages web relatives aux serveurs rfrence a t ralise par lutilisation des patterns qui sont une sorte dexpressions rgulires dterminant des chaines de caractres dune certaine forme.

Exemple de patterns :

@"[^


La figure ci-dessous prsente 3 cercles 1C , 2C et 3C de rayons 1g , 2g et 3g dont les centres

respectifs sont les points gographiques des serveurs 1, 2 et 3.

.serveur rfrence Cercle

Figure. 3.10 Distances gographiques surestimes par les 3 htes rfrences.

Lintersection des cercles 1C , 2C et 3C reprsente la zone de confiance R qui contient lhte cible

(IP),tel que :

3

i

i

R C


Zone de confiance R

Figure. 3.11 Zone de confiance contenant lhte cible

La position de la cible, dans notre cas lhte rfrence situ en est estime par le centroid du polygone inscrit dans la rgion R .

.Centroide Figure. 3.12 Position de Lhtes cible.


Ces donnes sont stockes dans notre base de donnes postgres. Pour leur reprsentation graphique

on a utilis loutil QuantumGIS.

Quantum GIS, galement appel plus simplement QGis, est un systme d'information

gographique (SIG) libre multiplateforme* publi sous licence GPL.

Il gre les formats dimage matricielles (raster) et vectorielles, ainsi que les bases de donnes.

Ses caractristiques sont les suivantes :

-Gre lextension spatiale de [PostgreSQL], [PostGIS].

-Prend en charge les archives vectorielles [Shapefile], les couvertures [ArcInfo], [Mapinfo], [GRASS

GIS], etc.

Lun de ses avantages majeurs est la possibilit dutiliser Quantum GIS comme [interface graphique] du SIG [GRASS GIS|GRASS], utilisant toute la puissance danalyse de ce logiciel en un environnement de travail plus convivial. Les fonctionnalits GRASS sont optionnelles et passent par

un module d'extension plugin.

Par ailleurs, Quantum GIS dispose - par dfaut - d'une grosse dizaine de ces modules, dont:

- Un module de lecture/criture de donnes [Global_Positioning_System|GPS], bas sur le

programme gpsbabel.

- Un module de gorfrencement, qui permet de caler une image (vue arienne, typiquement)

dans un [rfrentiel terrestre].

En outre, depuis la version 0.9, il possde un vrai moteur de scripts bas sur Python. Ceci permet

tout la fois de crer des modules plus simplement qu'en C++, mais aussi de construire de vritables

applications (comme on pouvait le faire en C++). Cette possibilit passe par [PyQt], le pont entre

[Python (langage)|Python] et la [bibliothque logicielle|bibliothque] graphique [Qt|Qt4]

Pour afficher cette representation graphique dans notre application on a effectu des requtes sur

notre base de donnes et affich leurs resultats dans une image.

Pour amliorer cette illustration il a fallu intgrer une carte du monde, ce qui a caus des problmes

dchelle dans un premier temps, mais on a pu par la suite adapter lchelle des rayons avec celle de la carte pour obtenir des resultats plus prcis.

Pour afficher cette reprsentation graphique dans notre application on a effectu des requtes sur la

base de donnes et affich les resultats dans image.

3.7 Rsultats

Les diffrentes tapes suivies prcdemment (dtermination des dlais, constantes im , ib et distances

gographiques ig ) ont conduit aux rsultats consigns dans linterface de notre application ci

dessous :


Figure 3.13 Application de golocalisation.

En saisissant ladresse IP de lhte cible localiser (77.93.199.16) dans cet exemple et en appuyant sur la touche GO ! notre application indique la position de la cible (point vert sur la Fig 3.13) avec

indication de sa latitude et de sa longitude respectivement dans les champs Lat et Lon.

Dans cet exemple la latitude est 49.19522 et la longitude 16.60796.

3.8 Conclusion

La technique de la Multilatration permet de localiser une cible par son adresse IP dans un espace

appel zone de confiance forme par lintersection de cercles ayant pour centres les serveurs rfrence et pour rayons les distances gographiques entre la cible et les serveurs. Les distances

gographiques sont obtenues par la transformation des mesures des dlais (RTT).


Conclusion gnrale

Le prsent travail est trs intressant dans la mesure o il nous a initi la recherche et lutilisation doutils informatique notamment en matire de logiciels et de langages de programmation. Il nous a galement permis davoir une ide sur la technique de la Multilatration.

Cette technique de golocalisation est utilise en pratique dans plusieurs domaines forts intressant

tel que la publicit cible, la lutte contre la cyber criminalit, la redirection vers des serveurs et la

localisation gographique des clients dans les transactions commerciales

Pour obtenir une estimation plus prcise de la surface de localisation contenant lhte cible, il est recommand daugmenter le nombre dhtes rfrences, ainsi que les distances sparant ces htes.

Nous proposons de tenir compte des diffrents sources de distorsions, et pouvant occasionner des

imprcisions au niveau des mesures de dlai et par consquent une mauvaise estimation de

localisation des htes cibles.

Ainsi, nous suggrons de prendre compte du type de lien utilis par les htes cibles. Par exemple, si

nous savons que lhte cible utilise un modem, qui peut tre dtect par une estimation de la bande passante ou par un traceroute, nous pouvons demander `a la technique de localisation, soit destimer la localisation du dernier routeur sur le chemin vers la cible, soit de tenir compte de cette limitation.


GLOSSERE

C

CBG (Constraint Based Golocation) technique de localisation gographique par adresse IP.

D

DNS (Domain Name Server) Service permettant de traduire un nom de domaine en informations de

plusieurs types qui y sont associes, notamment en adresses IP de la machine portant ce nom.

Diffusion (Broadcast) Methode de transmission de messages ou de fichiers tous les destinataires

dun rseau.

F

Fentre pop-up une fentre secondaire qui s'affiche, parfois sans avoir t sollicite par l'utilisateur

(fentre intruse), devant la fentre de navigation principale lorsqu'on navigue sur Internet.

G

GSM (Global System for Mobile Communications) Norme de radiocommunication numrique avec

les mobiles.

GPS (Global Positioning System) systme de localisation par Satellite

M

Multi-plateforme logiciel conu pour fonctionner sur plusieurs plates-formes, cest--dire le couple

liant ordinateur et systme dexploitation.

P

Ping (Packet Internet Grouper) Message decho ICMP et sa reponse, souvent utiliss pour tester

laccessibilit dune station du rseau.

Paquet (Packet) Unit de donnes du niveau 3 du modle OSI.

R

RTT (Round Trip Time) Voir temps de transmission aller-retour.

RFC (Request For Comments) Documents normatifs dans lenvironnement TCP/IP Les RFC sont

fournis par les Network Information Centers dInternet.

RADAR Un systme qui utilise les ondes radio pour dtecter et dterminer la distance et/ou la

vitesse d'objets tels que les avions, les bateaux, ou encore la pluie.


T

Traceroute Outil rseau qui permet de suivre le chemin qu'un paquet de donnes (paquet IP) va

prendre pour aller d'une machine A une machine B.


Bibliographie

[1] V. N. Padmanabhan and L. Subramanian, An investigation of geographic mapping techniques

for Internet hosts, in SIGCOMM, San Diego, CA, USA, Aug. 2001.

[2] IP Address to Latitude/Longitude, University of Illinois at Urbana- Champaign,

http://cello.cs.uiuc.edu/cgi-bin/slamm/ip2ll/.

[3] VisualRoute, Visualware Inc., http://www.visualware.com/visualroute/. GTrace, CAIDA,

http://www.caida.org/tools/visualization/gtrace/.

[4] B. Krishnamurthy and J. Wang, On network-aware clustering of web clients, in SIGCOMM,

2000, pp. 97110.

[5] V. N. Padmanabhan and L. Subramanian, An investigation of geographic mapping techniques

for Internet hosts, in SIGCOMM, San Diego, CA, USA, Aug. 2001.

[6] M. Rahnema, Overview of the GSM system and protocol architecture, IEEE Communications

Magazine, vol. 31, no. 4, pp. 92100, Apr. 1993.

[7] C. E. Perkins and E. M. Royer, Ad hoc on demand distance vector (AODV) routing, in Proc

IEEE Workshop Mobile Computing Systems and Apllications(WMCSA), Feb. 1999.

[8] B.Gueye, Constraint-based geolocation of Internet hosts, in Proc. ACM/SIGCOMM Internet

Measurement Conference IMC, Taormina, Sicily, Italy, Oct. 2004, pp. 288293.

[9] A. Ziviani, S. Fdida, J. F. de Rezende, and O. C. M. B. Duarte, Improving the accuracy of

measurement-based geographic location of Internet hosts, Computer Networks, Elsevier Science,

vol. 47, no. 4, pp. 503523, Mar. 2005.

[10] B. Gueye, A. Ziviani, M. Crovella, and S. Fdida, Vers la localisation gographique dhtes

dans linternet base sur la multilatration, in CFIP 05, Bordeaux, France, Mar. 2005.


[11] B.Gueye, Constraint-based geolocation of internet hosts, IEEE/ACM Transactions on

Networking, 2006, to appear.

[12] S. van Langen, X. Zhou, and P. van Mieghem, On the estimation of Internet distances using

landmarks, in Proc. the International Conference on Next Generation Teletraffic and Wired/Wireless

Advanced Networking NEW2AN, St. Petersburg, Russia, Feb. 2004.

[13] R. Percacci and A. Vespignani, Scale-free behavior of the Internet global performance, The

European Physical Journal B - Condensed Matter, vol. 32, no. 4, pp. 411414, Apr. 2003.

[14] S. Moon, P. Skelly, and D. Towsley, Estimation and removal of clock skew from network

delay measurements, in Proc. IEEE INFOCOM, Piscataway, NJ, USA, Mar. 1999, pp. 227234.

Rapport CBG

Documents

Transcript of Rapport CBG