Académique Documents
Professionnel Documents
Culture Documents
2000/2001
Rapport de D.E.A.Informatique
REMERCIEMENTS
Je remercie Thomas Nol, mon matre de stage, pour mavoir encadr durant mon
stage de DEA, et mavoir fait bnficier de ses conseils et de son exprience.
Un grand merci tous les membres de lquipe de recherche Rseau du LSIIT qui
mont initi au monde de la recherche.
Enfin, une pense pour Sbastien et Christelle pour leur soutient.
ii
iii
iv
vi
Introduction
INTRODUCTION
LInternet sans fil est actuellement en pleine expansion. En effet, on voit arriver sur le
march divers produits permettant la communication entre quipements mobiles. Ces
produits utilisent des technologies diffrentes et peuvent grossirement se classer en deux
catgories : les rseaux cellulaires pour la tlphonie mobile et les rseaux IP pour
lInternet. Les rseaux cellulaires [19] comme GPRS [20] se focalisent sur la meilleure
gestion possible de la mobilit, cest--dire permettre aux utilisateurs de pouvoir se
dplacer sans rompre les communications en cours. En contre parti, le dbit offert est trs
limit, ce qui limite la porte de ces quipements cellulaires la tlphonie. A lheure
actuelle, de nouvelles technologies sont en train dmerger (UMTS [21][22][23][24]),
offrant un dbit plus lev. Cela devrait permettre dtendre le domaine dapplication.
Les rseaux IP ont t mis en place initialement par linterconnexion dhtes fixes
relis par un rseau filaire. Lobjectif tait doffrir une communication rapide haut
dbit. De nos jours, on essaye de plus en plus de rendre ces quipements IP mobiles.
Diffrentes technologies de communication sans fil (IEEE 802.11, HiperLAN/2) sont en
train de voir le jour. Elles offrent des dbits suffisants pour la connexion dhtes mobiles
des rseaux IP. Cependant, la gestion des dplacements nest pas encore suffisamment
optimise pour permettre ces htes mobiles dexcuter certaines applications en temps
rel comme par exemple la vido.
La mobilit dans lInternet a t introduite par lorganisme de standardisation IETF1
qui sest principalement pench sur la gestion des dplacements dun ordinateur mobile
sur lInternet, c'est--dire du passage dun rseau local un autre rseau local. Ce travail
a permis de dfinir un protocole appel Mobile IP. Les travaux rcents qui tudient
lutilisation des rseaux cellulaires (Cellular IP, Hawaii ) montrent les diffrents
problmes poss par la gestion des diffrentes mobilits des terminaux et la prise en
compte rapide des dplacements. La plupart de ces travaux sont proposs par des
universits amricaines et ne sont qu leur dbut : ils ntudient lheure actuelle que les
problmes de handoffs lintrieur dune seule technologie daccs.
LInternet du futur aura plusieurs objectifs :
Il existe ce jour peu de projets qui proposent, tudient et dveloppent des solutions
pour lInternet Mobile nouvelle gnration. Il est donc essentiel de pouvoir proposer une
1
Introduction
vision globale de la prise en compte sur les terminaux mobiles de la mobilit aussi bien
au niveau IPv6 quau niveau de la gestion des interfaces multiples sans fil.
Lobjet de ce stage de DEA est ltude de terminaux mobiles communicants dans des
rseaux IP. Lobjectif est de faire un tat de lart complet de toutes les solutions
mergentes pour rsoudre les problmes lis la mobilit des htes. Cet tat de lart
servira pour des travaux futurs sur lintra mobilit ; lintra mobilit est la mobilit interne
un quipement, cest--dire la gestion du changement dinterface communicante. Le
stage a dur cinq mois, de fvrier fin juin 2001. Il sest dcompos en deux parties
quivalentes qui taient ltude des solutions pour la mobilit, notamment par le suivi des
groupes de travail Seamoby et MobileIP de lIETF, et ltude du simulateur rseau NS-2.
Le rapport est structur de la manire suivante : tout dabord une premire partie est
consacre ltude du protocole Mobile IP [1][2] qui gre le dplacement des htes
mobiles dans les rseaux IP. Les versions 4 (actuellement utilis dans lInternet) et 6 (en
train dtre mise en place) seront tudies. Ensuite, les optimisations Mobile IP
envisages seront exposes dans la partie 2. Ces optimisations concernent lamlioration
des techniques de dplacement pour minimiser les impacts sur les applications. Ces
amliorations sont essentiellement prsentes par des groupes de travail de lIETF. Puis,
le simulateur rseau NS-2 (Network Simulator) sera tudi. NS-2 est le simulateur le plus
utilis dans la communaut de recherche en rseau et permet de simuler diffrentes
caractristiques de protocoles en cours de ralisation. On sintresse de trs prs NS car
nos travaux futurs concerneront dans un premier temps lintgration dune nouvelle
architecture dans NS-2. Le projet de cette nouvelle architecture nomme MIMP2 sera
prsent dans une quatrime et dernire partie.
2
PARTIE 1
LA MOBILITE
Partie 1 : La Mobilit
1 LA MOBILITE
1.1
Introduction
1.2
Terminologie et architecture
Dans cette partie sont dcrits les principaux termes utiliss dans Mobile IP [1][2]. De
plus, une architecture type y sera expose pour une meilleure vision des fonctions de
chaque quipement. Pour de plus amples dfinitions, voir le glossaire.
IP : Internet Protocol
OSI : Open Systems Interconnexion Interconnexion des systmes ouverts
Partie 1 : La Mobilit
1-1.
Application
Prsentation
Session
Transport
Rseau
Liaison
Physique
Partie 1 : La Mobilit
Agent mre : routeur d'accs avec une interface sur le mme lien que le
noeud mobile (dans le rseau mre du mobile)
Agent visit : routeur d'accs avec une interface sur le lien courant du
noeud mobile (dans un rseau visit). Cet agent nexiste que dans Mobile
IPv4.
L'architecture de base des ces quipements est prsente dans la Figure 1-2.
Agent mre
INTERNET
Point daccs
Correspondant
Rseau mre
Foreign agent
Point daccs
Nud mobile
Rseau visit
Nud mobile
1.2.3 Adressage
Un noeud mobile peut avoir plusieurs adresses simultanment. L'adresse qu'un nud
6
Partie 1 : La Mobilit
mobile acquiert lors de sa premire connexion dans son rseau mre est dite adresse
principale. Cest ladresse qui sera toujours utilise par le mobile et ses correspondants
pour identifier les communications au niveau applicatif. Effectivement, le protocole TCP5
[30] utilise les adresses source et destination pour identifier une communication. Si lon
prcisait tous les correspondants la nouvelle adresse temporaire du nud mobile
chaque dplacement, la communication ncessiterait dtre r-initialise chaque fois. La
communication serait donc rompue chaque dplacement du nud mobile ce qui est
compltement inefficace. Cest pourquoi cest cette adresse principale que les
correspondants utiliseront comme adresse de destination, quelque soit la position du
noeud mobile.
En plus, le noeud mobile peut dtenir de(s) adresse(s) temporaire(s), dite(s) adresse
temporaire. Cette adresse est obtenue par le noeud mobile chaque entre dans un rseau
visit. Le noeud mobile devra indiquer cette adresse son agent mre (et ventuellement
ses correspondants dans MIPv6) priodiquement pour qu'il puisse maintenir une
correspondance entre adresse principale et adresse temporaire.
A prsent tudions plus spcifiquement le fonctionnement des protocoles MIPv4
[1] et MIPv6 [2].
1.3
MIPv4 [1]
5
6
Partie 1 : La Mobilit
Base
de
donnes
Serveur DHCP
Recherche dinformations de configuration
Foreign agent
INTERNET
2. Registration Reply
Dplacement
Partie 1 : La Mobilit
1-5) jusqu ce quil reoive un De-Regitration Reply (tape 2) qui spcifie que lagent
mre a bien reu le message et quil a supprim lentre pour ce nud mobile.
INTERNET
Agent mre
1. De-registration Request
2. De-registration Reply
1.3.3 Communication
La communication entre un nud mobile et un correspondant quelconque sur Internet
est trs spcifique et requiert plusieurs mcanismes des agents de mobilit. Comme un
nud correspondant dun nud mobile ne connat que ladresse principale du nud
mobile, les paquets destination du nud mobile sont toujours envoys dans le sousrseau mre du nud mobile. Si le nud mobile ne sest pas dplac, les paquets lui
seront livrs de la mme manire quun nud fixe, cest--dire sans oprations
supplmentaires. Par contre, si le nud mobile est dans un sous-rseau visit, son agent
mre devra capturer tous les paquets destins au nud mobile et les lui transmettre son
adresse temporaire, grce son cache dassociation (comme illustr Figure 1-6).
Correspondant
Donnes
Dcapsulation
enlve
len-tte ajoute
Foreign agent
Encapsulation
par lajout
dune en-tte
INTERNET
Agent mre
Donnes
Partie 1 : La Mobilit
De lautre ct, les paquets envoys par le noeud mobile ont ladresse du
correspondant comme adresse destination et ladresse principale du mobile comme
adresse source. Ceci prsente une entorse au modle de lInternet puisque ladresse
source des paquets envoys par le nud mobile ne correspond pas au prfixe du sousrseau visit. Les paquets devront alors obligatoirement passer par lagent visit pour
viter quils ne soient dtruits (ingress filtering [37]). Par contre, une fois que les paquets
ont t routs hors du sous-rseau visit, ils vont directement du nud mobile au
correspondant sans passer par le rseau mre. Cest ce quon appelle le routage
triangulaire (voir Figure 1-7).
Correspondant
Donnes
Vrifie quil a une entre
pour ce mobile dans son
cache dassociation
Foreign agent
INTERNET
Agent mre
Donnes
10
Partie 1 : La Mobilit
1.4
MIPv6 [2]
11
Partie 1 : La Mobilit
Les routeurs daccs offrant des fonctionnalits pour la mobilit mettent des
Router Advertisement quelque peu modifi (pour avertir les mobiles de leur capacit). En
outre, linformation contenue dans ces Router Advertisement permet aux noeuds mobiles
de crer une adresse temporaire (auto configuration offerte par IPv6). Ensuite il leur
faudra vrifier lunicit de celle-ci grce au protocole de dtection de duplication
dadresse [34]. La dcouverte des voisins ainsi que la dcouverte de ladresse de niveau 2
dun quipement voisin savre aussi trs utile dans la mobilit, notamment pour
effectuer des registrations plus rapides. Lutilisation des ces donnes sera dtaille plus
tard dans le rapport car le protocole MIPv6 ne prend pas encore en compte ces donnes.
1.4.3 Enregistrement
De la mme manire que dans MIPv4, lorsquun nud mobile se dplace hors de son
sous-rseau mre, il doit en informer son agent mre. Le nud mobile signale la
correspondance entre son adresse principale et son adresse temporaire courante dans un
message Binding Update. Ce message peut ventuellement tre envoy en piggybacking8 . En rponse une telle requte, lagent mre envoie un Binding
Ackowledgement pour indiquer sil peut rpondre la requte du mobile. Pour le
moment, tout se passe comme dans MIPv4. Cependant, le mobile a par la suite la
possibilit dinformer ses correspondants de sa position courante ; Lorsquil reoit un
paquet dun correspondant, il dtermine si le paquet a transig par le rseau mre en
regardant si le paquet contient un routing header ou sil a t tunnel par lagent mre
(encapsulation). Sil ne contient pas de routing header, le nud mobile en dduit que le
correspondant metteur na pas dentre dans son cache dassociation pour lui. Il peut
alors lui envoyer un Binding Update pour quil lui envoie les paquets directement, sans
plus passer par son sous-rseau mre (F
Figure 1-8).
Correspondant
3. Mise jour
du cache
dassociation
1. Donnes
1.
INTERNET
1. Donnes
Agent mre
2. Binding
Update
Piggy-backing : fait de mettre des informations de control dans des paquets de donnes
12
Partie 1 : La Mobilit
Le fait que les correspondants aient la possibilit denvoyer les paquets directement au
mobile offre une meilleure rsistance au facteur dchelle et fiabilit. La communication
entre nuds mobiles et correspondants engendre moins de charge sur le rseau et est plus
rapide. Comme lagent mre est peu sollicit pour la retransmission des paquets, il y a
beaucoup moins de risque de congestion au niveau de lagent mre et une panne de
lagent mre aura un effet moindre.
Un nud mobile peut dtenir plus dune adresse temporaire un instant donn. Celle
enregistre auprs de lagent mre (une seule) est dite principale. Lutilisation de
plusieurs adresses temporaires peut tre utile pour amliorer les performances lors dun
dplacement lorsque par exemple deux cellules de points daccs se recouvrent
fortement ; le nud mobile peut alors acqurir une nouvelle adresse temporaire tout en
utilisant son ancienne le temps de lopration.
13
PARTIE 2
14
2.1
Dfinitions
Dans cette partie sera dcrit la terminologie lie au handoff [19] pour expliciter au
9
10
15
mieux ce que chaque protocole essaie de rsoudre. Les termes employs dans ce rapport
sont ceux utiliss par le groupe de travail de lIETF, principalement dcrits dans [3].
Le handoff est le processus enclench quand un mobile actif (en cours de
communication) change son point dattache lInternet. On peut dcouper un handoff de
la manire suivante : handoff de niveau 3 (couche IP) et handoff de niveau 2 (couche
liaison), daprs le modle OSI prsent partie 1 section 1.2.1. Le handoff de la couche 2
est lopration effectue par un nud mobile qui change de point daccs sans fil, cest-dire que cest le passage dun point daccs un autre. Ce handoff peut engendrer ou non
un handoff de la couche suprieure selon le lien filaire des points daccs (si elles sont sur
le mme lien rseau ou non). Plus gnralement, on distingue trois types de handoff :
16
Rseau daccs 1
Rseau daccs 2
Gateway
routeur
Routeur
daccs 1
Gateway
routeur
Routeur
daccs 3
Routeur
daccs 2
Point
Point
Point
daccs
Point
Gateway
routeur
daccs
daccs
daccs
Fast handoff : handoff qui a pour but principal de minimiser les dlais, sans
conditions sur le nombre de paquets perdus.
17
2.2
Fast handoff
Le support du fast handoff [4][5], qui rduit le retard et la perte de paquet pendant un
handoff, est un apport important aux protocoles de micro-mobilit. Un certain nombre de
choix dans la structure des protocoles influencent les performances du handoff, comme le
contrle du handoff, le buffering et les techniques de forwarding, le comportement radio,
la dtection et la prdiction de mouvement et l'accouplement et la synchronisation entre
les couches IP et radio. Lobectif sous-jacent lintroduction du fast handoff est
dessayer de combiner tous ces choix dans un mme protocole.
La solution de fast handoff est la minimisation de la latence du handoff. Le principe
est dtablir une nouvelle adresse temporaire avant de rompre la liaison du nud mobile
avec son ancien AV/RA. Ensuite, quand le mobile se rattache au nouvel agent de
mobilit, il peut continuer ses communications avec sa nouvelle adresse dj dtermine.
Si lenregistrement anticip choue, le mobile peut toujours raliser une opration de
handoff traditionnel . On verra de plus que le fast handoff met en place un systme de
forwarding des paquets entre lancien et le nouveau routeur daccs.
Ltablissement de la nouvelle adresse temporaire avant que le nud mobile ne se
dplace implique une anticipation sur le mouvement du mobile. Cette anticipation peut
tre faite partir des messages changs au niveau physique ou simplement par la
remonte dinformations pertinentes de niveau 2 (mesure dintensit du signal).
Lobjectif est de raliser le handoff de niveau 3 avant que celui ne la couche 2 nai fini.
Le fait de faire interagir plus fortement les deux couches peut rduire au minimum la
latence du handoff mais peut avoir un effet nfaste sur l'applicabilit gnrale de la
solution. Comme nous allons le voir, beaucoup de propositions exposes par les groupes
de travail Mobile IP11 et Seamoby12 de lIETF discutent de seamless handoff o les
donnes sont changes entre les anciens et nouveaux points d'accs pendant le handoff.
La plupart de ces approches utilisent une signalisation assez complexe, du buffering et
11
12
Mobile IP : groupe de travail de lIETF cherchant normaliser des protocoles pour optimiser Mobile IP.
Seamby : groupe de travail de lIETF cherchant normaliser des protocoles de micro-mobilit.
18
Router Solicitation For Proxy : envoy par le nud mobile pour demander
son ancien AV/RA un Proxy Router Advertisement. Le nud mobile doit
indiquer sa destination (par exemple en donnant ladresse physique du
nouveau point dattache)
Les deux autres messages du protocole sont changs entre les agents de
mobilit :
2.2.1 Scnario
On considre deux agents de mobilit, un ancien auquel le nud mobile est attach et
un nouveau vers lequel le mobile se dplace. Ces agents de mobilit sont des agents
visits (AV) dans le cas de MIPv4 et des routeurs daccs (RA) dans le cas de MIPv6. On
admet que le nouveau AV/RA a t dcouvert par anticipation. Dans ce qui suit, on
considre uniquement le cas o le nouveau AV/RA est connu par lancien, o
lattachement du nud mobile au nouveau sous-rseau est accept par le nouveau
AV/RA et o ladresse temporaire propose est valide. Dans le cas contraire, le fast
handoff choue et le nud mobile peut raliser un handoff comme dcrit dans MIP. De
plus, on admettra que les routeurs daccs utilisent lautoconfiguration dadresse sans
tat, comme cest la plupart du temps le cas aujourdhui (le cas dautoconfiguration
dadresse avec tat sera dvelopp juste aprs).
Dans le cas du handoff contrl par le mobile, le nud mobile envoie un Router
Solicitation For Proxy (tape 1a dans la Figure 2-2) quand il dtecte quun handoff va
avoir lieu. Comme dit prcdemment, le nud mobile inclus des informations permettant
lidentification du nouveau AV/RA. Lancien AV/RA rpond avec un Proxy Router
Advertisement (tape 1b) qui contient une nouvelle adresse temporaire. Dans le mme
temps, lancien AV/RA envoie un Handover Initiate au nouveau AV/RA avec cette
nouvelle adresse pour validation (tape 1b).
Dans le cas du handoff contrl par le rseau, une entit spcifique du rseau dcide
quand le mobile a besoin de se rattacher un nouveau point daccs. Quand le mobile
semble se dplacer, lancien AV/RA envoie la fois un Proxy Router Advertisement
Unsolicited (tape 1b) avec une nouvelle adresse pour le mobile et un Handover Initiate
(tape 1b) au nouveau AV/RA.
Puis, le nouveau AV/RA confirme la validit de la nouvelle adresse dans un Handover
Acknowledgement (tape 2) destination de lancien AV/RA.
Ancien
AV/RA
1b. PRA
1a. RSP
2. Handover Ack
20
Nouveau
AV/RA
Ensuite, le nud mobile doit enregistrer sa nouvelle adresse avec son agent mre (et
ventuellement avec ses correspondants dans MIPv6). Cet enregistrement diffre quelque
peu entre les versions 4 et 6 de MIP. Dans MIPv4, le nud mobile envoie un
Enregistrement Request (tape 3 dans la Figure 2-3) son agent mre travers lancien
agent visit ou le nouveau suivant sa localisation. Le Enregistrement Reply (tape 4) est
envoy au nouveau agent visit qui le transmet la nouvelle adresse temporaire du
mobile et lancien agent visit.
4. Reg Rep
Ancien
AV/RA
4. Reg Rep
Nouveau
AV/RA
3. Reg Req
4. Reg Rep
4. Reg Rep
mouvement
Figure 2-3 : enregistrement MIP
Dans le cas de MIPv6, le nud mobile envoie un Binding Update (tape 3 dans la
Figure 2-4) lancien routeur daccs juste avant son dplacement pour lui indiquer son
mouvement. Ce message dclenche le forwarding des paquets entre les routeurs daccs,
paquets que le nouveau routeur daccs met en buffer. Le Binding Acknowledgement
(tape 4) est envoy par lancien routeur daccs lancienne adresse temporaire du
mobile et au nouveau routeur daccs, qui le fait suivre la nouvelle adresse temporaire
du mobile. Si le mobile reoit cet acquittement, aprs son dplacement, il doit envoyer un
Binding Update (tape 5) son agent mre et ses correspondants travers le nouveau
routeur daccs. Sil ne reoit pas lacquittement, il doit renvoyer un Binding Update
lancien routeur daccs et un autre son agent mre et ses correspondants.
21
Ancien
AV/RA
4. Propagation
packets
Nouveau
AV/RA
5. BU to HA
3. BU au AR
4. BAck
mouvement
2.3
Bi casting
Le bi casting [4] est la duplication du mme trafic destin au mobile son ancienne et
sa nouvelle localisation. Cette mthode est utilise pour rduire le nombre de paquets
perdus pendant un handoff pour obtenir un smooth handoff. On parle alors de handoff
proactif. Cette solution peut tre utilis en plus du protocole de fast handoff dcrit cidessus pour envoyer des copies du trafic aux potentielles localisations du nud mobile
[4][5]. Avec certes une augmentation de la charge du rseau, cette solution tend
procurer un seamless handoff. De plus, le bi casting est une bonne solution contre leffet
ping-pong [4] ; quand un nud mobile se dplace entre deux agents de mobilit
22
plusieurs fois et frquemment, MIP ncessite que le nud mobile cre une nouvelle
adresse temporaire et lenregistre chaque attachement. Le Bi casting permet au nud
mobile dtre enregistr avec les deux AV/RA simultanment.
Pour raliser le bi casting, le nud mobile doit tre enregistrer avec plus dun agent de
mobilit. Il doit donc tre capable de grer plusieurs adresses temporaires. Dun autre
ct, les agents de mobilit doivent tre capable de grer des associations multiples. Pour
demander le bi casting, le nud mobile charge un bit spcifique dans son message
denregistrement indiquant sa demande. Quand un agent de mobilit reoit ce type de
message, il ajoute une entre pour le mobile sans en enlever.
Aucun nouveau message nest ncessaire puisque toutes les requtes et rponses lies
au bi casting peuvent tre mis en piggy-backing dans les messages dj utilis dans MIP.
Si le nud mobile sollicite le bi casting auprs dun AV/RA qui ne supporte pas
dassociation simultane, le AV/RA ignore loption et le nud mobile ralise un handoff
comme spcifi dans MIP.
Dans cette section, on dcrit le bi casting partir de deux agents de mobilit
diffrents ; tout dabord on traitera le bi casting gnr par lagent mre. Cette solution
est plus un cas dcole pour introduire les mcanismes du bi casting quune relle
opportunit pour un nud mobile puisquelle prsente des problmes de mise lchelle.
Ensuite on verra le bi casting effectu grce un tunnel entre les deux AV/RA. On
considrera dans tous les scnarios qui vont suivre que le bi casting est ralis en
complment du fast handoff explicit dans la section prcdente.
23
Agent mre
trafic
trafic
2 associations
pour le mobile
Ancien
AV/RA
Nouveau
AV/RA
trafic
1. Reg Req
avec le bit S
trafic
24
paquets
Routeur daccs
2 destinations diffrentes
duplication
Toutes les
destinations ont la
mme direction
Agent mre
Points daccs
Localisation
potentielle pour
le mobile
2.4
Architecture hirarchique
Lobjectif de mettre en place une hirarchie est de cacher certains mouvements des
nuds mobiles ; si un mobile se dplace lintrieur dun domaine, il lui incombe
uniquement de faire un enregistrement rgional, sans indiquer quoique ce soit
lextrieur du domaine. Par contre, lorsque le mobile change de domaine, il lui faudra
faire un enregistrement global [11][12]. Un domaine est dfini comme tant une aire de
mobilit locale [3]. Gnralement un domaine est indpendant des sous-rseaux et sa
taille est choisi par loprateur rseau.
25
La mise en place dune hirarchie permet de minimiser le trafic entre lagent mre et
les agents de mobilit, sans pour autant introduire de signalisation supplmentaire entre le
nud mobile et les agents de mobilit. Le modle hirarchique offre aussi des dlais pour
lenregistrement plus petits. Ce modle est bien adapt pour raliser le fast handoff et le
bi casting.
La dfinition dune architecture hirarchique passe par lintroduction dun nouveau
type de nud qui agit comme un point dancrage pour les nuds mobiles ; Dans MIPv4
[11], il sagit dun agent visit passerelle et dans MIPv6 [12] cest un Mobility Anchor
Point. Ces points dancrage sont des agent visits dans MIPv4 et des routeurs daccs
dans MIPv6 au sommet de plusieurs agent visits (resp. routeurs daccs), avec une
adresse IP publique (voir Figure 2-7).
INTERNET
AV dans MIPv4
RA dans MIPv6
Points daccs
Domaine
26
visits entre le nud mobile et lagent visit passerelle. Dans MIPv6, en plus de ladresse
du Mobility Anchor Point, il y a le prfixe du domaine du Mobility Anchor Point, la
distance au nud mobile ainsi que les prfrences du Mobility Anchor Point.
Dans MIPv4, quand un nud mobile entre pour la premire fois dans un domaine, il
doit senregistrer avec son agent mre en indiquant ladresse de lagent visit passerelle
comme adresse temporaire. Ensuite lorsque le nud mobile se dplace lintrieur du
domaine (comme celui de la Figure 2-7 par exemple), il a juste besoin de faire des
enregistrements locales en chargeant un bit spcifique dans ses Enregistrement Request.
Ces Enregistrement Request ont ladresse de lagent visit passerelle comme adresse de
destination et ladresse du agent visit courant (ou 0 si le agent visit na pas annonc son
adresse) comme adresse temporaire.
Dans MIPv6, la plupart des oprations sont les mmes. Ceci dit, un nud mobile a le
choix entre deux modes lors de ses enregistrements dans un domaine : il sagit des modes
basique et tendu. Ces deux modes diffrent dans le nombre dadresses du nud mobile.
Dans le mode basique le nud mobile a deux adresses : une adresse temporaire rgionale
base sur le prfixe du Mobility Anchor Point et une adresse temporaire locale. Dans ce
schma, le Mobility Anchor Point agit comme un agent mre. Il intercepte les paquets
destination de ladresse temporaire rgionale et les tunnelle ladresse temporaire locale
correspondante. Ces oprations sont totalement transparentes lagent mre qui na
besoin daucune modification.
Cependant, dans un soucis de mise lchelle ou pour des raisons de gestion, tous les
nuds mobiles ne peuvent pas acqurir leur propre adresse rgionale. Dans le mode
tendu, ladresse temporaire rgionale est celle du Mobilty Anchor Point. Le Mobility
Anchor Point tient une table des associations entre ladresse principale des nuds
mobiles et leur adresse local. Quand le Mobility Anchor Point reoit des paquets
destination dun nud mobile, il doit les dcapsuler et les r-encapsuler ladresse
locale. Ceci implique que chaque paquet doit contenir ladresse principale du nud
mobile. Le Mobility Anchor Point joue donc le mme rle quun agent mre. Le mode
tendu supporte aussi bien les nuds mobiles que les rseaux mobiles.
Aussi bien dans MIPv4 que dans MIPv6 le nud mobile doit faire une enregistrement
mre quand il change de domaine. Ce changement de domaine est dtect par le mobile
dans les annonces des agents de mobilit. Effectivement, chaque AV/RA sous un point
dancrage annonce ladresse IP du point dancrage. Le nud mobile compare ladresse
annonce avec celle de son point dancrage courant. Si elles diffrent, cest quil a chang
de domaine.
Toute cette procdure permet tout de mme un nud mobile nimplmentant pas
MIP hirarchique dappliquer MIP. De manire symtrique, un nud mobile qui
demande faire une enregistrement locale un AV/RA nimplmentant pas MIP
hirarchique aura la possibilit de faire une enregistrement telle que dcrite dans MIP
[1][2].
27
2.5
Typiquement, les htes connects l'Internet (par exemple, des ordinateurs de bureau
connects un rseau local) restent en ligne pendant plusieurs heures bien que la plupart
du temps ils ne communiquent pas. Etre "toujours connect" de cette manire aboutit
tre accessible tout instant et de pouvoir accder aux ressources Internet. Les
utilisateurs mobiles connects l'Internet sans fil sattendront un service semblable.
Malheureusement, le maintien de l'information de localisation par les mobiles pour rester
continuellement accessible, exigeraient des mises jour de localisations frquentes, ce
qui consommerait de la bande passante prcieuse et lnergie de la batterie. Ce surplus de
signalisation et cette consommation lectrique d'hte mobile peut tre rduite par
l'introduction de la pagination. Gnralement, les htes mobiles fonctionnent sur des
batteries de faible autonomie, cest pourquoi il savre impratif dviter que les htes
mobiles inoccups naient transmettre des messages de mise jour de localisation
frquemment. Cela exige l'appui explicite de protocoles rseau, comme la capacit de
suivre la localisation des mobiles de manire approximative et la capacit de paginer des
htes mobiles inactifs. Des htes mobiles inactifs ne doivent pas enregistrer leur
dplacement dans la mme aire de pagination pour ne signaler que leur changement
daire de pagination. La pagination a t mise en oeuvre dans un certain nombre de
protocoles de micro-mobilit dont Cellular IP [14][15][16][17] et Hawaii [18]. Cellular
IP est prsent ci-dessous.
2.5.1 Cellular IP
Le protocole Cellular IP [14][15][16][17] utilise aussi une architecture hirarchique ;
lInternet globale est divis en domaine constituant des aires de micro mobilit. Chaque
niveau de mobilit est trait par un protocole diffrent, adapt aux besoins du niveau.
Cellular IP, inspir des systmes cellulaires, se propose de rsoudre la gestion de la
mobilit lintrieur dun domaine. Ce protocole a t conu pour rpondre rapidement
un grand nombre de nuds mobiles qui migrent frquemment. Par contre, cest MIP qui
gre la mobilit entre domaines. Cellular IP interagit donc avec MIP, que ce soit dans sa
version 4 [14] ou 6 [17] (avec des changements mineurs).
28
Dans une aire de micro mobilit, linformation de routage est totalement distribue,
cest--dire quaucun des nuds ne garde une information globale sur la topologie du
rseau. Ceci rend la solution robuste. De plus, Cellular IP peut tre utilis dans un
domaine allant dun bureau un rseau stendant sur une ville et peut supporter un
grand nombre dhtes. Le but de Cellular IP est de procurer un seamless handoff
lintrieur dun domaine et de cacher les mouvements des nuds mobiles au reste de
lInternet.
Cellular IP fonctionne avec une hirarchie compose dun routeur passerelle et de
nuds cellular IP, qui sont des points daccs et des nuds mobiles implmentant le
protocole Cellular IP (voir Figure 2-8). Le routeur passerelle assure la liaison entre le
rseau cellulaire IP et le reste dInternet. Il filtre, contrle et propage les paquets en
provenance et destination du rseau cellulaire IP. Les points daccs sont connectes
ensemble par un rseau filaire et ont une interface sans fil pour communiquer avec les
nuds mobiles. Bien que cette structure soit bien adapt pour le fast handoff, des
traitements spcifiques pour le seamless handoff ont t mis en place tel que le semi-soft
handoff [14][16] ou le indirect semi-soft handoff [17], quon dtaillera plus tard.
INTERNET
Agent mre
Routeur passerelle
Points daccs
Port
montant
Port
descendant
Rseau cellulaire IP
localiser les htes mobiles inactifs et le cache de routage pour la localisation des htes
actifs. Ces caches sont des mappings entre ladresse IP du nud mobile et linterface de
le point daccs utilis pour atteindre ce nud. Ces mappings sont construits par le
chemin inverse des paquets envoys par le nud mobile (aussi bien les paquets de
donnes que ceux de control). Le routage se fait donc en saut-par-saut sur le plus court
chemin.
La localisation des nuds mobiles inactifs est approximative : les points daccs sont
organises en aires de pagination et cherchent uniquement savoir dans quelle aire se
situe le noeud mobile. La gestion de la localisation est dcrite plus tard. Dans un rseau
cellulaire IP donn, chaque aire de pagination a un identifiant unique. Cet identifiant est
annonc par toutes les points daccs mais toutes les points daccs nont pas de cache de
pagination.
Dans ce schma, un nud mobile na pas de point dattache ddi, il utilise le meilleur
tout moment. Il ny a donc pas dauthentification entre les points daccs. Cependant,
un controle est effectu lors de lentre des nuds mobiles dans le rseau cellulaire IP et
seuls les messages de controle peuvent crer des nouvelles entres dans les caches pour
assurer une scurit.
2.5.1.1 Dtail du protocole
Trois messages de contrle sont ncessaires pour le fonctionnement du protocole :
Route Update, Paging-Update et Paging-Teardown. Lutilisation de ces messages est
dcrite au fil de ce paragraphe. Le routeur passerelle envoie priodiquement des
messages aux points daccs pour leur indiquer leur port montant (uplink port), cest-dire le port utilis pour atteindre le routeur passerelle (voir Figure 2-8). Ceci rend le
protocole plug-and-play puisque aucune configuration pralable nest requise sur les
points daccs. Tous les autres ports des points daccs sont des ports descendants (voir
Figure 2-8). Les points daccs envoient aussi des beacons13 contenant entre autres
lidentificateur du rseau cellulaire IP, ladresse IP du routeur passerelle et un identifiant
daire de pagination sur leur interface radio.
Quand un nud mobile entre pour la premire fois dans un rseau cellulaire IP, il
envoie une authentification et des informations utilisateur dans un Paging-Update
destination du routeur passerelle. Si le routeur passerelle accepte la demande du nud
mobile, celui-ci doit faire une enregistrement mre. Dans le cas de MIPv4, ladresse
indique dans cette enregistrement est celle du routeur passerelle, alors que dans MIPv6,
cest une adresse temporaire locale cre partir du prfix rseau.
Comme on la dit plus haut, un nud mobile peut tre dans deux tats. Lorsquil est
inactif, il doit mettre jour les caches de pagination chacune de ses entres dans une
nouvelle aire de pagination ou juste avant que son entre nexpire (cas o le nud mobile
ne sest pas dplac). Cette mise jour est assure par lmission dun Paging-Update.
Un Paging-Update dtruit aussi les entres dans les caches de routage. Un nud mobile
peut par ailleurs demander explicitement la destruction de son entre dans un cache de
pagination pour viter tout conflit. La suppression explicite dune entre dans le cache de
13
Beacon : message de synchronisation envoy priodiquement par les points daccs, contenant des
informations pour lidentification.
30
2.6
Conclusion
On vient de voir un ensemble de protocoles de gestion des handoffs IP. Le but final est
datteindre le seamless handoff, cest--dire que les dplacements ne se fassent pas
31
ressentir dans les applications en cours. Nous avons vu que le fast handoff permettait de
rduire le temps dattache au nouveau routeur daccs, que le bi casting permettait de
rduire la perte des paquets et que le modle hirarchique rduisait la signalisation par
une gestion locale de la mobilit. Bien que le bi casting semble tre une bonne solution et
trs adaptable, sa ralisation est difficile grande chelle.
Lensemble de cette partie a fait lobjet dun article qui est en cours de soumission
[25].
On peut remarquer quaucun de ces protocoles ne traitent les problmes intertechnologies, cest--dire le passage dune technologie une autre sans forcment se
dplacer. La gestion dinterface sera lobjet de la partie 4, gestion quon dsirerait
intgrer dans un premier temps dans le simulateur rseau NS-2 prsent dans la partie 3.
32
PARTIE 3
33
Introduction
34
Proposer une interface d'mulation pour permettre aux nuds dinteragir avec
le simulateur.
Le projet VINT est utilis par plusieurs groupes de travail comme lIRTF ou lIETF
pour valuer les protocoles en cours de normalisation. NS est ainsi couramment utilis
dans la communaut des chercheurs pour des comparaisons de simulation dans les
publications.
NS est bien adapt pour simuler la circulation de paquets dans des rseaux commuts.
Il est principalement utilis pour tester des algorithmes de file dattente, des contrles de
congestion, des protocoles de transport, le multicast et la mobilit.
Dans ce qui va suivre, on tudiera tout dabord la structure interne du simulateur, son
19
Network Animator , outil d'animation pour visualiser les rsultats de simulations et des traces des
paquets
35
3.2
Architecture et implmentation
Larchitecture rseau de NS-2 est fortement base sur le modle des couches OSI. Ce
modle a brivement t expliqu dans la partie 1. Il sagit de la dcomposition de la pile
rseau en couches. Tout au long de cette section on retrouvera donc les lments de ces
couches avec plus ou moins de dtails.
La dernire version de NS-2 est sortie le 7 juin 2001 dans sa version 8 (ns-2.1b8). Les
sources sont disponibles sur le site ISI20 dans la section nsnam
[http://www.isi.edu/nsnam/ns]. Les sources se prsentent sous deux formes : lune dite
tout en un qui contient le code NS-2 et dautres composants utiliss (comme OTcl,
NAM), soit par morceaux, cest--dire quon peut choisir uniquement les composants
dont on a besoin. Le package comprend aussi des exemples de script ainsi que des
modles de mouvement pour les nuds mobiles ou de gnration de trafic.
NS-2 est un simulateur vnements temps discrets orient objet. Il est dvelopp en
C++ et en OTcl21 ; Le paquage inclus une hirarchie de classe compile d'objets crits en
C++ et une hirarchie de classe interprte d'objets crits en OTcl. Ces deux hirarchies
sont troitement lies ; quand l'utilisateur cre un nouvel objet par l'interprteur OTcl, un
objet correspondant appel objet reflet est aussi cre dans la hirarchie compile. On dit
que ces objets sont des objets fendus . Bien entendu, les objets peuvent tre accds
aussi bien en OTcl quen C++ grce la mise en place de procdures dappel entre OTcl
et C++.
Le langage OTcl est un langage interprt qui ne demande pas de compilation. Il est
principalement utilis pour concatner des objets, accder aux objets partir de
linterprteur et configurer des simulations (dbut et arrt des vnements, perte rseau,
rassemblement de statistiques). Son utilisation est rapide et assez conviviale. Dun autre
ct, C++ est utilis pour crer les classes de base et pour traiter un grand nombre de
donnes (tel que calcul des tables de routage, mouvement des mobiles).
36
La simulation est configure, contrle et gre l'aide des interfaces fournies par la
classe OTcl Simulator. Cette classe fournit des procdures pour crer et grer la
topologie, initialiser le format des paquets et choisir le planificateur dvnements (voir
3.). Elle stocke intrieurement des rfrences chaque lment de la topologie. Un script
devra donc toujours commencer par linstanciation dune variable de cette classe.
L'utilisateur cre ensuite la topologie travers OTcl en utilisant les classes node et link,
composants essentiels de la topologie. Ces lments sont dcrits dans la sous section
suivante.
3.2.1.1 Composants de la topologie
La topologie NS-2 est essentiellement compose de nuds et de liens. La dfinition
des nuds se fait dans un premier temps travers linstance de Simulator puis travers
linstance de la classe Node. La fonction d'un nud est de recevoir des paquets, les
examiner et les mapper ses interfaces sortantes appropries (voir Figure 3-3). Cette
classe est compose dun classificateur et de mthodes pour configurer un nud. Les
mthodes proposes sont des fonctions de contrle, de gestion dadresse et de port, de
gestion dagents et de reprage des voisins. Le classificateur est la partie du nud qui
traite chaque segment des paquets reus. Il en existe donc plusieurs, chacun tant
spcifique au champ examin (ex : le classificateur dadresse est utilis pour supporter la
propagation des paquets). Nous verrons plus loin limplmentation de deux nuds
spciaux (sous-classe de Node) qui permette la mise en uvre des sous-rseaux locaux de
manire simple et la mise en uvre de la mobilit.
Les liens constituent la deuxime partie de la topologie. Les liens entre les nuds sont
dfinis dans la classe Link et SimpleLink plus prcisment lorsquil sagit de relier deux
nuds. Plusieurs types de liaisons sont supports, comme le point point, le broadcast ou
les liaisons sans fil pour la mobilit. Cette classe dfinie cinq variables cls (reprsente
dans la Figure 3-2) :
La tte de file
Le lien
Elimination de la tte
37
LIEN
EnqT
Queue
DeqT
DropHead
Lien
TTL
rcvT
DrpT
FIFO
Pour simuler un quelconque dlai dans la rception ou lmission dun paquet, la file
dattente correspondante est simplement bloque.
3.2.1.3 Les agents
A un niveau suprieur, on retrouve les agents (classe Agent) qui jouent un rle
important dans les simulations. Les utilisateurs crent de nouvelles sources ou rcepteurs
partir de la classe Agent. Ils font partie intgrante dun nud et sont les points
terminaux vis vis des paquets couche rseau ; leur rle est de gnrer et rceptionner
des paquets suivant les protocoles de transport (TCP [30], UDP [31], RTP). La Figure
3-3 montre les interactions entre ces diffrents composants dans NS.
38
Classificateur de
port
NOEUD
Agent
Agent
Entre du noeud
Classificateur
dadresses
Lien
Lien
Lien
Tous ces gnrateurs de trafic peuvent tre associs au protocole de transport UDP.
Actuellement, seules les applications existantes FTP, Telnet et rcemment HTTP sont
disponibles dans NS pour simuler des applications TCP. Le schma entre ces deux
mthodes de gnration de trafic est prsent dans la Figure 3-4.
22
Trafic ON/OFF : un noeud qui gnre du trafic ON/OFF est un noeud qui alternativement met des
paquets et stoppe son mission.
39
Gnrateur de trafic
Application/
Trafic/
Exponentiel/
Application/FTP
API
API
Agent/UDP
Agent/TCP/FullTcp
verrons alors comment simuler les rseaux locaux et les nuds mobiles.
3.2.1.5 Les rseaux locaux (LAN)
Pour permettre des simulations plus grande chelle, NS permet dutiliser la notion de
LAN23. Cette nouvelle entit a t introduite en tant que nouveau type de nud. Les
composants dun LAN sont la couche liaison, la couche MAC et la couche physique (voir
Figure 3-5).
Couches suprieures
Nud
Nud
Queue
Queue
Nud
Queue
Couche liaison
LinkLayer
Couche Mac
LinkLayer
Mac
Mac
LinkLayer
Mac
Couche physique
Channel
Classifier/Mac
41
Lorsquun un nud mobile est cre dans une simulation, le simulateur cre un objet
MobileNode, un agent de routage et la pile rseau qui sera dcrite plus loin. Ensuite ces
composants sont interconnects et la pile est connecte au canal. Ces composants sont
illustrs dans la Figure 3-6.
24
25
CMU : http://www.cmu.edu
IMEP : Internet MANET Encapsulation Protocol
42
Dmultipleur de
port
entre
Src/rcpteur
Dmultipleur
dadresse
255
Agent de
routage
Cible par dfaut
cible
Cible montante
Table ARP
LL
ARP
Cible descendante
mac
Interface
de la file
Cible descendante
Cible montante
MAC
Cible descendante
Cible montante
Modle de
propogation
radio
propagation
Interface
rseau
canal
Cible montante
canal
43
Voyons prsent plus en dtail les composants rseaux dun nud mobile :
Lobjet LinkLayer est le mme que celui utilis par les nuds unicast, avec un
module ARP en plus. Ce module est implment dans le style BSD. Il traite
des demandes de lobjet LinkLayer en utilisant une table de correspondance
entre ladresse IP et ladresse MAC. Il se sert dun buffer pour mettre les
paquets pour lesquels il ne connat pas de correspondance.
IBM : http://www.ibm.com/
Bluehoc : http://oss.software.ibm.com/developerworks/opensource/bluehoc/
44
hoc uniquement. Cest pourquoi une premire extension a t ajoute au modle, toujours
fonde sur le travail des chercheurs de CMU, qui permet de faire des simulations
impliquant des nuds filaires et des nuds sans fil la fois. Cette extension, appele
wired-cum-wireless , utilise le modle de base de la mobilit dcrit ci-dessus.
Lobjectif est donc de relier des rseaux locaux sans fil par un rseau filaire. Il se pose
immdiatement un problme pour le routage ; Le routage des nuds filaires se fait
daprs la topologie grce au concept de liaison, alors que dans la mobilit le concept de
liaison nexiste pas. Un nouveau type de nud est alors cre pour assurer la liaison entre
le rseau filaire et le rseau sans fil. Ce nud est appel BaseStationNode (reprsent
dans la Figure 3-7). Ce nud est un hybride entre un nud hirarchique et un nud
mobile. Lintroduction de tel point daccs a un impact sur ladressage. Chaque domaine
de nuds mobiles a une adresse unique de domaine et un domaine est dfini comme
lensemble des nuds mobiles qui sont attachs au point daccs du domaine. Les nuds
mobiles doivent donc supporter le routage hirarchique (except le SRNode). Un paquet
destin un correspondant situ en dehors du domaine sans fil sera transmis au point
daccs, si toute fois il existe un chemin jusqu celui-ci. La hirarchie de domaine est
montre dans la Figure 3-7.
W(0)
noeuds filaires
W(1)
AP(0)
Nud (0)
Point daccs
Nud (1)
Nuds mobiles
Nud (2)
45
Cible
Encapsulateur
0
@ du MH
Niveau n
Agent
denregistrement
Niveau 2
Son @ IP
Niveau 1
255
entre
dcapsulateur
Agent de
routage
Cible
Cible montante
LL
Cible descendante
canal
46
Type de lantenne
Type du canal
Pour le moment, certains de ces paramtres ne peuvent prendre quune seule valeur.
Par exemple, la couche MAC nest implmente que par le protocole 802.11 [38] dans
NS-2 de base.
3.3
Moteur du simulateur
Le planificateur liste lie simple fournit une liste d'vnements tenue dans
lordre chronologique, du plus premier au dernier. Pour insrer ou supprimer
une entre, il faut alors balayer toute la liste pour trouver l'entre approprie.
L'entre en tte est toujours excute en premire. Les entres avec le mme
temps simul sont extraites selon leur ordre dans la liste.
47
3.4
Comme il a t dit plus haut, avant toute action, il faut instancier un objet Simulator
qui permettra de crer et grer tout autre objet. Sa cration est assure par :
set ns_ [new Simulator]
Ensuite, il faut dfinir la topologie, cest--dire les nuds et les liens. Voici la
description de deux nuds et dun lien les reliant :
set n0 [$ns node]
set n1 [$ns node]
$ns duplex-link $n0 $n1 1Mb 10ms DropTail
Le lien ainsi cre est un lien duplex (communication en double sens), avec une
bande passante de 10Mb, un dlai de 10ms et une file dattente DropTail (limination
de la queue). Pour crer une plus grande topologie, on peut crer les nuds avec une
boucle itrative. Chaque nud sera alors stock dans un tableau accessible par un indice.
Le code correspondant la cration dun tableau n de sept nuds est le suivant :
for {set i 0} {$i < 7} {incr i} {
set n($i) [$ns node]
}
Ensuite il faut dfinir les transferts possibles entre chaque nud. Pour cela, il faut
attacher des agents aux diffrents nuds et les connecter ensemble. Voici la cration dun
agent CBR :
set cbr0 [new Agent/CBR]
$ns_ attach-agent $n0 $cbr0
On peut galement rgler les paramtres des paquets envoys (taille et priode) :
48
De lautre ct, il faut crer un agent rcepteur sur lautre nud et enfin les connecter :
set null0 [new Agent/Null]
$ns_ attach-agent $n1 $null0
$ns_ connect $cbr0 $null0
Pour voir les effets des tests sur les protocoles de transport, on peut attacher un agent
UDP ou TCP un nud gnrateur de trafic. Voici la mise en place dun trafic CBR par
un agent UDP :
set udp0 [new Agent/UDP]
$ns_ attach-agent $n0 $udp0
set cbr0 [new Agent/Traffic/CBR
$cbr0 attach-agent $udp0
$udp0 set packetSize_ 536
Bien entendu toutes ces commandes constituent la base des simulations. Pour simuler
des ruptures de liens pour voir comment les protocoles ragissent une panne, on peut
indiquer au simulateur quand dtruire une liaison et quand la remettre en place. On
peut alors mettre un protocole de routage dynamique en place :
$ns_ rtmodel-at 1.0 down $(n1) $n(2)
$ns_ rtmodel-at 2.0 up $(n1) $n(2)
$ns_ rtproto DV
Ces quelques lignes indiquent que le lien entre les nuds 1 et 2 ne seront pas
utilisables du temps 1.0 au temps 2.0. Le protocole de routage qui se chargera de trouver
une nouvelle route est celui Vecteur de Distance.
La simulation de la mobilit dans NS-2 passe par la dclaration de nuds mobiles.
Celle-ci se passe comme pour les autres nuds en prcisant toutefois la configuration des
paramtres dcrits dans la section 3.2.1.6. Lattache des agents pour simuler un protocole
de transport ou une application est identique. Cependant, on peut dfinir la position
initiale des nuds mobiles ainsi que leur mouvement de manire trs prcise :
49
Les deux premires lignes indiquent la position initiale du mobile dans la grille. La
dernire ligne signifie que le nud 0 au temps 10.0 va se dplacer en direction de la
position (x=20, y=18) sur la grille une vitesse de 13 mtres par seconde.
Dans un souci de clart des scripts, surtout pour les grandes simulations, les
spcifications de mouvement ou les dfinitions des agents de trafic peuvent se faire dans
des fichiers spars.
Bien entendu, tant fait pour valuer des protocoles, NS-2 permet de conserver une
trace de lchange de paquets. Les possibilits offertes sont dcrites dans la section
suivante. La gnration de fichier de sortie fait partie du code NS-2 par des appels de
procdures durant diffrentes actions dans les simulations. Cest pourquoi, pour visualiser
une animation ou simplement enregistrer tous les vnements dans un fichier il faut le
spcifier au dbut du script. Les commandes utilises pour crer un fichier de sortie sont :
set tracefd [open sortie.tr w]
$ns_ trace-all $tracefd
Le dtail des sorties gnres par ces lignes est donn dans la section suivante.
3.5
Statistiques et visualisation
NS-2 fournit plusieurs types de support pour analyser les rsultats dune simulation.
Dune part, NS-2 inclus des classes pour suivre la trace les fluctuations des paquets,
pour calculer et enregistrer diverses statistiques sur lensemble des paquets ou
uniquement pour un certain flux. Lutilisateur a le choix de mettre en place ce systme de
suivi pour chaque simulation. Ce systme de suivi est prsent dans la sous-section
suivante. Dautre part, NS-2 travaille de paire avec loutil de visualisation NAM qui
permet de visualiser lensemble de la topologie dans une fentre graphique. Cet outil est
brivement dcrit dans la sous-section 3.5.2.
50
Pour illustrer le suivi des paquets, nous allons voir un fichier de sortie dune
simulation. Lutilisateur peut demander au simulateur denregistrer chaque dplacement
des paquets dans un fichier de sortie. Ce fichier sera format de la manire suivante :
Action
Temps
Nuds
Paquet
Source
Dest.
Taille
Flag
ID
flux
Adresses
uid
Source
N=
de
sq.
Dest.
1.84375
cbr
210
---
0.0
3.1
225
610
1.84375
cbr
210
---
0.0
3.1
225
610
1.84471
cbr
210
---
3.0
1.0
195
600
1.84566
ack
40
---
3.2
0.1
82
602
1.84566
tcp
1000
---
0.1
3.2
102
611
1.84566
tcp
1000
---
0.0
3.2
102
611
1.84609
cbr
210
---
0.0
3.1
225
610
1.84609
cbr
210
---
0.0
3.1
225
610
1.84609
cbr
210
---
0.0
3.1
225
610
1.8461
cbr
210
---
3.0
3.1
192
511
1.84612
cbr
210
---
3.0
1.0
196
603
1.84612
cbr
210
---
3.0
1.0
196
603
1.84612
cbr
210
---
3.0
1.0
196
603
1.84625
cbr
210
---
3.0
1.0
199
612
51
pour le type de paquet, suivi de sa taille, code dans son en-tte IP. Le champ flag
contient des flags qui ne sont pas utiliss ici.
Le champ daprs donne l'identificateur de flux IP. Les deux champs suivants
indiquent les adresses source et destination du paquet, respectivement, comme utilises
dans NS-2. Puis il y a le numro de squence et un identificateur de paquet unique.
Chaque nouveau paquet cr dans la simulation est assign un nouvel identificateur
unique.
Ce type de fichier de sortie peut bien entendu tre utilis pour tracer des courbes. Il est
possible de demander au simulateur de ne rpertorier que les paquets dun certain type,
par exemple que les paquets de contrle appartenant au protocole pour une meilleure
lisibilit.
Le support des traces pour la mobilit utilisait dans un premier temps les objets cmutrace. Ce format de fichier est trs proche de celui que nous venons de voir, bien quil
prsente quelques champs supplmentaires. Ces champs supplmentaires concernent
surtout des informations MAC (identifiant MAC des nuds, temps attendu avant
dmettre sur le mdium) et les protocoles utiliss pour la mobilit.
Dans un effort de regrouper tous les formats de trace de simulation sans fil qui ont
mergs et pour tre le plus complet possible, un nouveau format de fichier de sortie a t
mis en place. Ce nouveau format nest valide que pour les simulations sans fil, il sera
tendu par la suite lensemble des simulations. Il est toutefois compatible avec lancien
format. Le nouveau format est dcrit dans le tableau suivant :
s -t 0.267662078 -Hs 0 -Hd -1 -Ni 0 -Nx 5.00 -Ny 2.00 -Nz 0.00 -Ne
-1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.255 -Id -1.255 -It
message -Il 32 -If 0 -Ii 0 -Iv 32
s -t 1.511681090 -Hs 1 -Hd -1 -Ni 1 -Nx 390.00 -Ny 385.00 -Nz 0.00 -Ne
-1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 1.255 -Id -1.255 -It
message -Il 32 -If 0 -Ii 1 -Iv 32
s -t 10.000000000 -Hs 0 -Hd -2 -Ni 0 -Nx 5.00 -Ny 2.00 -Nz 0.00 -Ne
-1.000000 -Nl AGT -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp Il 1000 -If
2 -Ii 2 -Iv 32 -Pn tcp -Ps 0 -Pa 0 -Pf 0 -Po 0
r -t 10.000000000 -Hs 0 -Hd -2 -Ni 0 -Nx 5.00 -Ny 2.00 -Nz 0.00 -Ne
-1.000000 -Nl RTR -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 0.0 -Id 1.0 -It tcp Il 1000 -If
2 -Ii 2 -Iv 32 -Pn tcp -Ps 0 -Pa 0 -Pf 0 -Po 0
r -t 100.004776054 -Hs 1 -Hd 1 -Ni 1 -Nx 25.05 -Ny 20.05 -Nz 0.00 -Ne
-1.000000 -Nl AGT -Nw --- -Ma a2 -Md 1 -Ms 0 -Mt 800 -Is 0.0 -Id 1.0 -It
tcp -Il 1020 -If 2 -Ii 21 -Iv 32 -Pn tcp -Ps 0 -Pa 0 -Pf 1 -Po 0
s -t 100.004776054 -Hs 1 -Hd -2 -Ni 1 -Nx 25.05 -Ny 20.05 -Nz 0.00 -Ne
-1.000000 -Nl AGT -Nw --- -Ma 0 -Md 0 -Ms 0 -Mt 0 -Is 1.0 -Id 0.0 -It ack Il 40
-If 2 -Ii 22 -Iv 32 -Pn tcp -Ps 0 -Pa 0 -Pf 0 -Po 0
52
Ce format de fichier semble plus complexe, mais en fait il est beaucoup plus facile
lire que le prcdent. Effectivement, chaque valeur note dans le fichier est prcde de
sa signification. En plus des informations contenues dans lancien format (type
dvnement, temps, source, rcepteur) il contient des informations sur :
type
du
protocole,
3.5.2 NAM
La conception de protocole demande une comprhension de plusieurs dtails, dont le
suivi des tats dun grand nombre de nuds, une analyse de lchange de messages et
doit caractriser les interactions dynamiques pour des trafics concurrents.
Habituellement, des traces de paquets sont utilises pour accomplir ces tches.
Cependant, ces traces ont deux inconvnients majeurs : elles prsentent un nombre
important de dtails, ce qui peut compliquer la comprhension des donnes, et elles sont
statiques, ce qui cache une dimension importante du comportement des protocoles. Les
outils de visualisation adressent ce problme en permettant lutilisateur de prendre en
considration plusieurs informations trs rapidement, didentifier visuellement les
modles de communication et de mieux comprendre les interactions et les causalits.
NAM [45] est un outil d'animation bas sur Tcl/TK pour l'observation des traces de
paquet. Il peut tre install sur un systme de type unix ou sur Windows 95/98/NT ayant
Microsoft Visual C++ dinstall. Les donnes utilises par NAM peuvent provenir dun
simulateur ou de tests sur des rseaux rels (par exemple : utilisation de tcpdump). Il
supporte laffichage de la topologie, l'animation des changes de paquets et des outils
d'inspection de donnes divers. NAM a t cre par le laboratoire LBL et s'est
considrablement dvelopp durant les dernires annes. Le dveloppement de NAM est
en collaboration avec le projet VINT. Actuellement, il est dvelopp ISI dans les projets
CONSER29 et SAMAN30.
NAM interprte un fichier de trace contenant des vnements rseau indexs par le
temps de diffrentes manires, comme prsent dans la Figure 3-9. Ces vnements sont
principalement les arrives, dparts et suppression de paquets, rupture de lien. Pour les
simulations de rseau sans fil, la localisation et les mouvements des nuds sajoutent aux
vnements interprts.
29
30
53
Simulation NS
NAM
Filtrage
Donnes rseau
Pr-traitement
Autres sources
54
55
Visualisation de la mobilit
56
3.6
3.6.1 NOAH
Cette premire extension prsente joue un rle important dans la gestion de la
mobilit dans NS-2. Effectivement, on verra que lextension CIMS prsente ci-dessous
utilise lagent Noah. Cette extension a t implmente par Jrg Widmer du laboratoire
AT&T31 ACIRI32 Berkeley pour NS-2 version 6 (ns-2.1b6) ou 7 (ns-2.1b7).
Lextension est disponible lurl http://www.icsi.berkeley.edu/%7Ewidmer/mnav/nsextension/.
Noah est un nouvel agent de routage sans fil qui supporte uniquement la
communication entre les points daccs et les nuds mobiles (en contraste avec les
agents DSDV, DSR tudis dans la section 3.2.1.6). Cet agent permet de faire des
simulations dans lesquelles le routage multi-sauts entre les nuds mobiles nest pas
dsir. En plus, lagent Noah nenvoie pas de paquets de routage. Cette extension
consiste donc en lamlioration de limplmentation de Mobile IP existante dans NS-2
(voir section 3.2.1.6) par le chevauchement des aires de couverture des points daccs, la
slection intelligente des agents visits, lamlioration du processus de handoff. Cette
extension inclus en plus un modle simple de propagation de distance : quand les
paramtres du modle de propagation radio CMU ne sont pas disponibles (qualit de
rception), le modle simple de propagation de distance permet de spcifier la porte
des points daccs comme une distance (pas dattnuation du signal). Par contre, quand
linformation est disponible, le modle exact sera utilis.
Bien que cet agent soit trs utilis, la documentation sur cette extension nest pas trs
explicite. Daprs une brve tude du code, quelques fichiers ont t modifis
(sdist.{cc,h}, wireless-phy.{cc,h}, cmu-trace.cc, mip.h, mip-reg.cc).
3.6.2 CIMS
CIMS33 est une extension de NS-2 base sur les versions 6 (ns-2.1b6) ou 7 (ns-2.1b7)
disponibles lurl http://www.comet.columbia.edu/micromobility. Lextension est
disponible en deux versions, selon que lagent NOAH dcrit ci-dessus est dj install ou
non. Elle a t dveloppe par le groupe COMET de luniversit de Colombie, en
31
AT&T : http://www.att.com
ACIRI : http://www.aciri.org
33
CIMS : Columbia IP Micro-Mobility Suite
32
57
Cellular IP
Hawaii
MIP Hirarchique
Couche OSI
Couche 3
Couche 3
Couche 3.5
Nuds impliqus
Nuds IP cellulaires
Agents visits
Adresse principale
Adresse temporaire
Adresse principale
Nuds
intermdiaires
Commutateur niveau
2
Commutateur niveau
2
Routeurs niveau 3
Mise jour
Paquets de donnes
Pagination
Non
Non
Explicite
Tunneling
non
Non
oui
Handoff dclench
par la couche 2
optionnel
optionnel
Non
Messages MIP
non
oui
oui
Messages de
signalisation
Message de
signalisation
58
59
Environnement de Simulation
L'impact du handoff sur des sessions en cours est gnralement caractris par la
latence du handoff (voir dfinition partie 2 section 2.1). Bien que la latence du handoff ne
dtermine pas entirement les performances du point de vue des applications, c'est une
bonne indication des performances du handoff. On peut dcomposer ce temps de latence
en deux : le temps de rendez-vous et le temps pour le protocole. Le temps de rendez-vous
est le temps pris par le nud mobile pour sattacher au nouveau point daccs aprs avoir
quitt lancien. Ce temps est li la couche physique et au protocole daccs au mdium.
Le temps pris pour le protocole est le temps pris pour restaurer le trafic des sessions du
60
nuds mobiles au nouveau point daccs une fois quil a reu un beacon du nouveau
point daccs. Les tests porteront essentiellement sur le temps pris pour le protocole, le
temps de rendez-vous tant gnralement trs faible.
On considrera donc dans le cadre de ces tests que la latence du handoff est la
diffrence entre le moment o le nud mobile quitte lancien point daccs et le moment
o il reoit le premier paquet au nouveau (en considrant le temps de dplacement nul).
Perte de Paquet
61
62
63
3.6.3 Mobiwan
Le projet de recherche Mobiwan34 a pour but dintgrer la mobilit des nuds dans
des grandes aires de rseaux IPv6 dans les simulations NS-2. Lobjectif principal est de
simuler une mobilit locale (dans un domaine administratif ou sur un site) et une mobilit
34
Mobiwan : Mobility in Wide-Area Network : mobilit dans des grandes aires de rseaux
64
globale ( travers les frontires de domaines ou de sites) dans des grandes topologies
Internet. En particulier, ce projet a lambition de simuler Mobile IPv6, Mobile IPv6
hirarchique, et divers protocoles de micro-mobilit pour des topologies allant jusqu
des centaines de nuds. Pour cela, il est ncessaire de pouvoir simuler une grande
topologie Internet reprsentative de la ralit et un modle de mobilit qui permettra la
mobilit d'un nud dans n'importe quelle partie de cette topologie. Cette mobilit est
montre dans la Figure 3-19 o les flches bleues montrent une mobilit dans un site et
la flche rouge une mobilit globale entre sites ou domaines.
INRIA : http://www.inrialpes.fr
projet PLANETE : http://www.inrialpes.fr/planete
37
Motorola Paris : http://www.motorola.fr
36
65
Une gnration automatique dune grande topologie hirarchique qui est une
reprsentation relle de ce quon peut trouver dans lInternet.
66
Nud de Transit : nuds qui peuvent gnrer et recevoir des paquets, mais
aussi uniquement en propager.
L'utilisateur peut ajouter des nouveaux types de nuds, toujours en utilisant les appels
TOPOMAN. TOPOMAN tient une information dtaille sur la topologie (nombre de
domaines, de sites, de nuds dans un site, etc.). TOPOMAN peut tre tendu pour
retourner n'importe quelle sorte d'information ncessaire l'utilisateur. Pour le moment,
TOPOMAN peut rendre la liste des nuds frontire dans la topologie, le prfixe
d'adresse pour des nuds dans le topologie, etc.
Outil pour les scnario : SCEN TOOL
L'adresse de NS-2 de base est divise en 3 niveaux par dfaut. Il tait techniquement
impossible de faire apparatre le domaine et le sous-domaine dans une adresse de NS-2 de
base, cest pourquoi cette information est tenue par TOPOMAN de manire interne.
Lutilisation des nuds mobiles dans NS-2 de base passe par le systme dadressage
suivant:
Le premier niveau identifie le site ; un nud de transit a son propre site (raison
technique). Tous les nuds avec le mme site ont le mme identifiant de site.
Pour effectuer ce niveau hirarchique dadressage, il faut aussi compiler NS-2 avec les
fichiers route.cc et route.h modifis. Il est impossible dutiliser la fois ladressage 3
niveaux et 4 niveaux dans le mme fichier binaire (cela auraient exig de changer plus
de code dans Tcl, alors que l il ne sagit que dune modification de fichiers). Pour les
simulations sans nuds mobiles, ladressage 4 niveaux de hirarchie nest pas
ncessaire.
3.6.3.2 Mobile IPv6 et IPv6
Limplmentation des protocoles Mobile IPv6 et IPv6 est mise en oeuvre par un jeu de
nouveaux agents et de nouveaux classificateurs NS-2. Ce modle sera prochainement
tendu pour soutenir Mobile IPv6 hirarchique. Toutes les particularits d'IPV6 nont pas
t mises en uvre, seules celles ncessaires Mobile IPv6 ont t implmentes (par
69
70
Figure 3-22 : nouvelle structure dun nud mobile ou dun point daccs
Limplmentation du protocole respecte les spcifications qui ont t dcrites dans la
partie 1, cest pourquoi lalgorithme de MIPv6 nest plus dcrit ici.
Agent Rseau
Cet agent est utilis par les points daccs et les nuds mobiles. Il remplace l'agent de
routage ad hoc dans la classe MobileNode. Cet agent instantie principalement la variable
de prochain saut dans len-tte de paquet NS-2, vrifie le TTL39 et transmet en les Router
Advertisement et Router Solicitation broadcast aux agents MIPv6.
Quant au nud mobile, l'agent Rseau-MN (NetworkMN) permet aux paquets envoys
l'adresse temporaire d'tre expdis au port dmultiplexeur. Il contrle aussi les paquets
39
71
Le protocole Mobile IPv6 lui-mme est mis en oeuvre par un ensemble d'agents NS-2.
La classe de base est la classe MIPv6Agent, et les classes drives sont la classe
MNAgent, la classe CNAgent et la classe BSAgent. Les agents MIPV6 se servent des
particularits existantes :
La liste des points daccs : Cette liste est maintenue par les nuds
mobiles grce aux Router Advertisement envoyes par les points daccs.
Les entres sont supprimes quand la dure de vie expire. Le nud mobile
coute les Router Advertisement envoys par les points daccs. Quand il
reoit un Router Advertisement dun point daccs inconnu, il lenregistre
dans la liste des points daccs avec une certaine dure de vie. Le nud
mobile obtient alors une nouvelle adresse temporaire et utilise ce nouveau
point daccs comme point daccs par dfaut.
Liste de mise jour des associations : Cette liste maintenue par les nuds
mobiles a deux buts : le maintien de la liste des correspondants actifs du
nud mobile et le maintien de l'information sur lmission des Binding
Update. Ne maintenir quune seule liste vite davoir grer deux listes
distinctes et complmentaires dont le but commun est de savoir qui
envoyer un Binding Update.
72
La liste des mises jour des associations indique aux nuds quel Binding
Update a rellement t envoy. Les entres dans la liste peuvent tre
actives ou non.
Moyens pour dfinir la notion de sites dans une topologie de rseau NS-2.
Moyens pour quun noeud mobile puisse rester dans un site limit un certain
secteur gographique et ensuite se dplacer dans un autre site.
73
Frontires de la grille
74
site un autre. Suite un tel mouvement, le nud mobile coute un nouveau canal, celui
correspondant au site auquel il entre. Le nud mobile ne change pas en ralit ses
coordonnes gographiques suite un tel mouvement, mais il change son emplacement
dans le topologie. Il entend donc les Router Advertisement envoys par les points daccs
situ dans le nouveau site, c'est--dire les points daccs ayant un prfixe d'adresse
diffrent.
Tests et commentaires
La mobilit globale n'a pas t value avec plus qu'un nud mobile. En ralit, au
moins un changement est ncessaire pour raliser des tests avec plus quun nud mobile :
pour limiter le nombre d'vnements manipuler, les points daccs dans le site venant
dtre quitt arrtent dmettre des Router Advertisement. Il faut donc changer la
procdure proc enter-site pour effectuer des simulations avec plus dun nud mobile.
Par ailleurs une petite partie du code concerne le support du multicast pour les nuds
mobiles et les points daccs (NS-2 existant ne permet pas ces nuds d'envoyer ou de
recevoir du multicast). Limplmentation ajoute permet uniquement un nud mobile
dmettre un groupe mais pas de recevoir en tant que membre de groupe.
3.7
Conclusion
75
PARTIE 4
76
4.1
ressource de transmission sans fil, la dcision de basculement sur cette nouvelle ressource
de transmission, la mise en place et l'optimisation des procdures de basculement, le
basculement du trafic sur la ou les ressources de transmission disponibles et l'adaptation
du trafic aux niveaux de la qualit et de la scurit en fonction des caractristiques de la
nouvelle ressource de transmission sans fil. Ces mcanismes, limits au terminal, doivent
permettre terme de grer la mobilit dans les rseaux IPv6 de manire globale, efficace
et transparente pour le client et ce sur les plans de la technique, du service, de la qualit
de service et de la scurit.
Il existe ce jour plusieurs projets qui tudient lInternet nouvelle gnration, mais
notre connaissance il nen existe pas (ou trs peu) qui proposent, tudient et dveloppent
des solutions pour lInternet Mobile nouvelle gnration. Il est donc essentiel de pouvoir
proposer une vision globale de la prise en compte sur les terminaux mobiles de la
mobilit aussi bien au niveau IPv6 quau niveau de la gestion des interfaces multiples
sans fil.
Dans le domaine applicatif, l'adaptation dynamique aux conditions d'excution en
gnral et aux variations de la qualit de connexion en particulier a t considre dans le
cadre des applications multimdia grant la qualit de service. Nanmoins, ces travaux
proposent des mcanismes d'adaptation dynamique adapts une application ou un type
d'applications particulier. Dvelopper des nouvelles applications adaptatives requiert
donc la conception rpte de ces mcanismes. En outre, les systmes existant
actuellement manquent d'une approche intgre l'adaptation des couches de plus bas
niveau ce qui permettrait d'effectuer de meilleurs choix lors des adaptations.
78
4.2
Lobjectif principal du projet est de doter les terminaux mobiles IPv6 dune nouvelle
architecture de communication capable daccder plusieurs technologies de
transmission sans fil. Les terminaux mobiles bnficiant de cette nouvelle architecture
pourront sadapter dynamiquement aux contraintes de qualit de services en remontant
aux applications des informations sur les diffrentes interfaces de communication sans fil
disponibles.
Larchitecture permettra de mettre en uvre des solutions pour :
40
79
actuelle une application ne choisit pas l'adresse avec laquelle elle met des
paquets. Ce choix se fait simplement en fonction de l'interface d'mission.
Dans le cas de la mobilit IPv6, le choix de l'adresse source est
particulirement important. En effet, un mobile peut changer rapidement de
point d'attachement sur l'Internet. Ce changement impose galement un
changement d'adresse rseau, dans de nombreux cas, il peut tre utile de
pouvoir prendre en compte ce changement sans que pour autant les
applications en soient averties, notamment dans le cadre des communications
multicast.
Optimiser les handoffs. La nature mme des supports sans fil ncessite un
traitement particulier. Or l'heure actuelle, la majorit des drivers de carte
rseau sans fil cherche masquer ces particularits. Il est important de
dvelopper des changes de contrle avec les drivers des interfaces (mise en
uvre de linteraction entre les couches 2 et 3 dont on a parl dans la partie 2).
En effet un mobile IPv6 est amen se dplacer. Ce dplacement peut-tre
plus ou moins rapide. Jusqu' prsent la prise en compte du dplacement d'un
mobile est relativement lente. Elle dpend gnralement de la prise en compte
de la diffusion des prfixes rseau annoncs par les routeurs. Cette diffusion
peut prendre plusieurs secondes. Afin de mieux grer cette mobilit, une prise
en compte des informations reues et mises par les drivers des interfaces
permettra de rduire ces temps. De plus un mobile peut se dplacer laide
dune mme technologie sans fil. Mais nous souhaitons galement lui offrir la
possibilit de se dplacer de manire transparente laide de plusieurs
technologies. Il est donc ncessaire dtudier des mcanismes de handoffs
diffrents niveaux.
Larchitecture MIMP qui doit raliser toutes ces fonctionnalits est prsente dans la
Figure 4-1.
80
Courrier
lectronique
Navigateur
Web
Visioconfrence
Gestionnaire
dinterfaces
TCP/UDP
Mobile IP
Cellular IP
IPv6
802.11
HiperLAN
Bluetooth
GPRS/UMTS
4.3
81
Une interface de propagation radio pour quil y ait une interoprabilit entre
les fournisseurs.
Une couche MAC qui gre laccs au canal : CSMA47 ou Virtual Carrier
Sense.
La bande de frquence utilise est dans les 2,4 GHz et se divise en quatre canaux. Un
point daccs dispose donc de quatre canaux diffrents pour communiquer avec les
stations. Une station utilisera toujours le point daccs qui offre le meilleur signal. Le
dbit maximal est de 11 Mbps.
Au niveau topologique, on parle densemble de service basique (BSS48) quand deux
nuds mobiles (communication ad hoc) ou un nud mobile et un point daccs se sont
authentifis et ont tabli une communication (voir Figure 4-2). Un ensemble de service
tendu (ESS49) est une srie de BSS contenant chacun un point daccs, connects
ensemble par un rseau filaire (voir Figure 4-2).
46
IEEE : http://www.ieee.org
CSMA : Carrier Sense Multiple Access
48
BSS : Basic Service Set
49
ESS : Extended Service Set
47
82
4.3.2 HiperLAN/2
Pour le moment la norme HiperLAN/2 [40] offre uniquement la communication entre
les nuds mobiles et les points daccs. La communication directe entre nuds mobiles
est encore en dveloppement. La topologie propose est plus ou moins la mme que celle
pour IEEE 802.11, savoir des points accs relis par un rseau filaire, fournissant une
connexion sans fils aux htes mobiles. Cette norme fournit un haut dbit, 54 Mbps au
niveau de la couche physique et jusqu 25 Mbps au niveau de la couche IP. Le protocole
MAC daccs au canal radio utilise une forme de division temporelle dynamique.
Lallocation de frquence (dans la bande des 5GHz) est dynamique, comme on peut le
trouver dans les rseaux GSM ; au dmarrage, les points daccs sondent les diffrents
canaux et choisissent le plus appropri en fonction de ceux utiliss par les points daccs
voisins.
HiperLAN/2 inclus une gestion de qualit de service. Toute communication est en
mode orient connexion, cest--dire que deux quipements communicants doivent
dabord schanger des informations de scurit ou au moins dauthentification avant
toute transmission de donnes. Chaque connexion peut tre affecte dune qualit de
service spcifique (largeur de bande passante, taux derreur par bit). HiperLAN/2
fourni aussi des mcanismes dauthentification et de cryptage pour rgler les problmes
de scurit.
La pile du protocole HiperLAN/2 possde une architecture flexible pour permettre une
adaptation facile et une intgration dans diverses varits de rseaux fixes, comme
83
4.3.3 Bluetooth
Bluetooth [41] ne sinscrit pas dans la mme gamme que les deux normes prsentes
ci-dessus. Bluetooth dfini une liaison courte distance, conomique mais faible dbit,
pour remplacer le cblage. Les points forts de cette norme sont sa robustesse, sa faible
complexit, sa faible consommation de courant et son prix.
Bluetooth opre dans la bande de frquence de 2,4 GHz. Le dbit symbolique est de 1
Mbps sur un canal division temporelle. Le systme se dcompose en une unit radio,
une unit de contrle de liaison et une unit de gestion de liaison et de primitives.
Plusieurs quipements partageant le mme canal sont appels piconet. Chaque piconet
est hirarchis en un matre et un ou plusieurs esclaves. Le mode de communication peut
84
tre orient connexion ou non. Lorsquil sagit dune communication point point, la
liaison est synchrone oriente connexion. Lorsquil sagit dune communication point
multipoint entre un matre et des esclaves, la liaison est asynchrone en mode non
connect.
802.11
HiperLAN
Bluetooth
Spectre de
frquence
2,4 GHz
5 GHz
2,4 GHz
54 Mbps
1 Mbps
CSMA/CA
TDMA/TDD
TDMA/TDD
Connexion
Sans
Avec
Avec ou sans
Multicast
Oui
Oui
Oui
Mode
conomique
Oui
Oui
Oui
Qualit de
service
PCF
ATM/802.1p/RSVP/DiffServ
Gestionnaire
de liaison
Rseau fixe
sous-jacent
Ethernet
Multiple
Dbit maximal
Contrle
daccs au mdia
11 Mbps
(version b)
85
Mobility
Intrieur
Extrieur
Vhicule
Marche
Fixe
Marche
Fixe/
bureau
G
S
M Wideband
, Cellular
IS
95
Bluetooth
0,
W-LAN
LAN
10
100
4.4
4.4.1 Planification
La premire tape dans la ralisation de larchitecture MIMP sera de limplmenter
dans le simulateur rseau NS-2 qui a t prsent dans la partie 3. On pourra ainsi
sapercevoir des performances quelle pourra procurer au sein des quipements mobiles.
Actuellement, la norme 802.11 est implment en standard dans NS-2 et Bluetooth est
une extension base sur la version 6 de NS-2. Un premier travail pourrait donc concerner
la gestion de ces deux interfaces sans fil et de linterface utilise par les nuds fixes.
Dans NS-2 les protocoles daccs au mdium sont implments dans la classe MAC.
La couche MAC est la couche intermdiaire entre le canal physique et la couche liaison.
Les fichiers mac.{h,cc} contiennent les tats et mthodes de configuration gnrales
applicables tout type de protocole MAC. La classe MAC est ensuite drive pour des
implmentations plus spcifiques comme pour le protocole CSMA (classe CsmaMac) ou
802.11 (classe mac-802_11).
Lobjectif est de prendre la meilleure interface disponible un moment donn. Mais
pour cela, il faut pouvoir comparer la qualit des interfaces radio. La meilleure interface
est celle qui offre le meilleur dbit par rapport son cot et lapplication en cours. Il
faudra donc ajouter aux implmentations des technologies un attribut cot qui entrera en
compte lors de la dcision. De mme, il faudra pouvoir distinguer quelle application
86
Mbps
ncessite un plus grand dbit que telle autre. Ceci peut tre fait dans NS-2 par la mesure
du taux de trafic gnr.
Agent
metteur/
receveur
Table ARP
mac
LL
ARP
Interface
de la file
Gestion des
interfaces
multiples
Cible montante
MAC
Cible descendante
Cible montante
Modle de
propogation
radio
propagation
Interface
rseau
canal
Cible montante
canal
87
4.4.3 Conclusion
La courte dure de mon stage ne ma malheureusement pas suffit pour commencer
limplmentation. Cest pourquoi les explications ci-dessus ne sont quune premire
vision de limplmentation de larchitecture dans NS-2 et viendra probablement tre
modifie.
Un autre problme se pose pour limplmentation de cette architecture ; pour pouvoir
utiliser Bluetooth ou mme les extensions Noah, Mobiwan ou CIMS (prsentes partie 3
section 3.6) il est ncessaire dutiliser la version 6 de NS-2. Or aujourdhui la version 8
est dj disponible. Cette nouvelle version comporte non seulement des outils
supplmentaires mais est beaucoup moins bugger. Il sera donc probable quil faille
travailler sur plusieurs versions au dpart de manire gnrique pour pouvoir utiliser le
plus dextensions possibles.
88
Conclusion
CONCLUSION
Dans ce rapport ont t dvelopps les problmes et les solutions lis la mobilit
dans lInternet daujourdhui travers divers organismes de recherche. Un ensemble de
ces propositions a t tudi dans les deux premires parties. Les solutions proposes ne
sont en gnral qu leur phase de spcification et sont donc en constante volution. Afin
dvaluer de tels protocoles, le simulateur rseau NS-2 est frquemment utilis. La
prsentation de ce simulateur a t faite dans la partie 3. Cette prsentation sest focalise
sur limplmentation existante et venir de la mobilit. La dernire partie du rapport
concerne plutt nos travaux venir, savoir limplmentation dune nouvelle
architecture pour grer plusieurs interfaces radio dans un mme quipement.
La gestion de la mobilit
Le protocole Mobile IP est la solution actuelle pour rsoudre les problmes de rupture
de communication durant les dplacements des nuds mobiles dans des rseaux IP. Ce
protocole permet donc aux nuds mobiles de se dplacer de rseaux en rseaux sans
rompre leurs sessions en cours. Le nud mobile obtient une nouvelle adresse temporaire
chaque entre dans un rseau visit. Cette adresse indique la position courante du nud
mobile dans lInternet. Il devra la communiquer son agent mre, agent qui se charge
dintercepter les paquets dans le rseau principal du nud mobile et de les lui transmettre
sa position courante dans lInternet.
89
Conclusion
handoffs. Le bi casting est une autre solution qui a t prsente. Le bi casting est la
duplication du trafic destin un nud mobile son ancienne sa nouvelle localisation.
MIP hirarchique met en place une hirarchie des rseaux. LInternet est divis en
domaines. La mobilit lintrieur dun domaine est appele mobilit locale et la
mobilit entre domaines mobilit globale. MIP hirarchique cache les mouvements des
nuds mobiles lintrieur dun domaine. Le nud mobile doit juste communiquer son
entre dans un domaine son agent mre (et ventuellement ses correspondants), et
ensuite ses mouvements sont grs par le domaine.
Cellular IP est un autre protocole de gestion de la micro mobilit (mobilit locale un
domaine). Il gre aussi les mouvements lintrieur dun domaine et les cachent au reste
de lInternet. Cellular IP sinspire des systmes cellulaires en utilisant la pagination
(localisation des mobiles) et en faisant la distinction entre mobiles actifs et inactifs.
Linformation de routage est totalement distribue dans tous les nuds IP cellulaires.
Cellular IP est prvu pour fonctionner avec un grand nombre de mobile et grer les
handoffs de manire optimise. Cellular IP interagit avec MIP pour ce qui est de la
mobilit entre domaines.
Simulateur rseau NS-2
NS-2 est le simulateur rseau le plus utilis dans la communaut de recherche en
rseau. Il implmente en C++ et OTcl tout un ensemble de classes pour dfinir les
concepts de nuds, liaisons et agents. La structure dun nud est fortement inspire par
le modle en couche OSI. La mobilit a t introduite dans NS-2 dans sa version 2 par le
CMU. Au dpart, il sagissait uniquement de simuler des LAN ad hoc, cest--dire tous
les nuds de la simulation devaient tre mobiles. Plus tard est venue limplmentation de
MIPv4 qui a permis de faire des simulations sur des topologies avec la fois des nuds
mobiles et des nuds fixes. Plusieurs extensions sont notamment disponibles sur
diffrents sites de recherche qui implmente des protocoles particuliers, comme Cellular
IP ou MIPv6.
Perspectives
Ce stage de DEA avait pour objectif de faire ltat de lart sur la gestion actuelle de la
mobilit des htes. Ctait le premier pas dans un projet plus vaste sinscrivant dans un
projet RNRT [42]. Etant donn lmergence de diverses et nombreuses technologies de
communication, il est probable que dans un proche futur un hte ait plusieurs interfaces
de communication. Il devient alors impratif quun tel quipement puisse grer de
manire intelligente ses interfaces de communication. Pour une gestion efficace des
interfaces, on se propose de rajouter une couche dans larchitecture de la pile rseau dun
hte. Cette couche gestionnaire dinterfaces devra prendre en compte les besoins des
applications, dterminer quelles interfaces sont utilisables, quels sont leurs cots (en
terme de dbit, dabonnement) et slectionner linterface la plus approprie.
90
Rfrences bibliographiques
REFERENCE BIBLIOGRAPHIQUES
[1] C. Perkins, Mobile IP, Internet Engineering Task Force Request For Comment 2002, octobre 1996.
[2] D. Johnson, C. Perkins, Mobility support in IPv6, Internet Engineering Task Force draft-ietfmobileip-ipv6-13.txt, Novembre 2000.
[3] J. Manner, M. Kojo, T. Suihko, P. Eardley, D. Wisely, R. Hancock, N. Georganopoulos, Mobility
Related Terminology, Internet Engineering Task Force draft-manner-seamoby-terms-01.txt, Mai
2001.
[4] K. El-Malki, P. Calhoun, T. Hiller, J. Kempf, P.J. McCann, A. Singh, H. Soliman, S. Thalanany, Low
latency Handoffs in Mobile IPv4, Internet Engineering Task Force draft-ietf-mobileiplowlatencyhandoffs-v4-00.txt, Fvrier 2001.
[5] G. Tsirtsis, A. Yegin, C. Perkins, G. Dommety, K. El-Malki, M. Khalil, Fast Handovers for Mobile
IPv6, Internet Engineering Task Force draft-ietf-mobileip-fast-mipv6-00.txt, Fvrier 2001.
[6] O. Levkowetz, P. Calhoun, G. Kenward, H. Syed, J. Manner, M. Nakhjiri, G. Krishnamurthi, R.
Koodli, K. Atwald, M. Thomas, M. Horan, P. Neumiller, Problem Description: Reasons For Doing
Context Transfers Between Nodes in an IP Access Network, Internet Engineering Task Force draftietf-seamoby-context-transfer-problem-stat-00.txt, Fvrier 2001.
[7] R. Koodli, C. Perkins, A Context Transfer Framework for Seamless Mobility, Internet Engineering
Task Force draft-koodli-seamoby-ctv6-00.txt, Fvrier 2001.
[8] G. Krishnamurthi, R. Chalmers, C. Perkins, Buffer Management for Smooth Handovers in IPv6,
Internet Engineering Task Force draft-govind-seamoby-buffer6-00.txt, Fvrier 2001.
[9] Y. Ezaki, Y. Imai, Mobile IP6 handoff by Explicit Multicast, Internet Engineering Task Force draftezaki-handoff-xcast-00.txt, Novembre 2000.
[10] Small Group Multicast (sgm) BOF agenda, http://www.ietf.org/ietf/00jul/sgm-agenda.txt.
[11] E. Gustafsson, A. Jonsson, E. Perkins, Mobile IP Regional Registration, Internet Engineering Task
Force draft-ietf-mobileip-reg-tunnel-04.txt, Mai 2001.
[12] H. Soliman, C. Castelluccia, K. El-Malki, L. Bellier, Hierarchical MIPv6 mobility management,
Internet Engineering Task Force draft-ietf-mobileip-hmipv6-03.txt, Fvrier 2001.
[13] C. Perkins, P. Calhoun, AAA Registration Keys for Mobile IP, Internet Engineering Task Force
draft-ietf-mobileip-aaa-key-04.txt, March 2001.
[14] A. Campbell, J. Gomez, C-Y. Wan, S. Kim, Z. Turanyi, A. Valko, Cellular IP, Internet Engineering
Task Force draft-ietf-mobileip-cellularip-00.txt, Dcembre 1999.
[15] A. Valko, Cellular IP: A New Approach to Internet Host Mobility
[16] A. Campbell, J. Gomez, S. Kim, A. Valko, C-Y. Wan, Z. Turanyi, Design, Implementation, and
Evaluation of Cellular IP, IEEE Personal Communications, Aot 2000.
[17] Z. Shelby, D. Gatzounas, A. Campbell, C-Y. Wan, Cellular IPv6, Internet Engineering Task Force
draft-shelby-seamoby-cellularipv6-00.txt, Novembre 2000.
[18] R. Ramjee, T. La Porta, S. Thuel, K. Varadhan, L. Salgarelli, IP Micro-mobility support using
HAWAII, Internet Engineering Task Force draft-ietf-mobileip-hawaii-00, Juin 1999.
[19] S. Tabbane, Rseaux mobiles, rseaux et tlcommunications, dition Hermes, 1997.
[20] X. Lagrange, Rseaux GSM, cinquime dition, dition Hermes, Septembre 2000.
[21] F. Muratore, UMTS Mobile Communications for the Future, Janvier 2001.
[22] H. Kaaranen, S. Naghia, L. Laitinen, A. Ahtiainen, UMTS Networks: Architecture, Mobility and
Services, 2001.
91
Rfrences bibliographiques
[23] J.P. Castro, The UMTS Network and Radio Access Technology: Air Interface Techniques for Future
Mobile Systems, Avril 2001.
[24] UMTS, http://www.umts-forum.org.
[25] N. Montavont, T. Noel, Survey of IP Handoffs in Wireless Network, article en cours de soumission,
Juin 2001.
[26] Data processing Open System Interconnexion Basic Reference Model, ISO IS 7498, 1984.
[27] D.C. Plummer, An Ethernet Address Resolution Protocol, Internet Engineering Task Force Request
For Comment 826, Novembre 1982.
[28] Finlayson, Mann, Mogul, Theimer, A Reverse Address Resolution Protocol, Internet Engineering
Task Force Request For Comment 903, Juin 1984.
[29] Universit de Californe du Sud, Internet Protocol, Internet Engineering Task Force Request For
Comment 760, Janvier 1980.
[30] Univesit de Californe du Sud, Transmission Control Protocol, Internet Engineering Task Force
Request For Comment 761, Janvier 1980.
[31] J. Postel, User Datagram Protocol, Internet Engineering Task Force Request For Comment 768,
Aot 1980.
[32] R. Droms, Dynamic Host Configuration Protocol, Internet Engineering Task Force Request For
Comment 2131, Mars 1997.
[33] T. Narten, E. Nordmark, W. Simpson, Neighbor Discovery for IP Version 6, Internet Engineering
Task Force Request For Comment 2461, Dcembre 1998.
[34] S. Thomson, T. Narten, IPv6 Stateless Address Autoconfiguration, Internet Engineering Task Force
Request for Comments 2462, Dcembre 1998.
[35] P. Mockapetris, Domain Names -- Concepts and Facilities, Internet Engineering Task Force Request
for Comment 1034, Novembre 1987.
[36] P. Mockapetris, Domain Names -- Implementation and Specification, Internet Engineering Task
Force Request for Comment 1035, Novembre 1987.
[37] P. Furguson, D. Senie, Network Ingress Filtering: Defeating Denial of Service Attacks which employ
IP Source Address Spoofing, Internet Engineering Task Force Request for Comment 2827, Mai 2000.
[38] Norme IEEE 802.11 : IEEE Std 802.11-1999.
[39] Norme IEEE 802.3 : IEEE Std 802.3ad-2000.
[40] Norme HiperLan2 : ETSI TR 101 031 v2.2.1, Janvier 1999.
[41] Norme Bluetooth : Specification of the Blutetooth System, v1.1, Fvrier 2001.
[42] RNRT, Rseau National de Recherche en Tlcommunication, http://www.telecom.gouv.fr/rnrt
[43] M. Gondran, M. Minoux, Graphes et algorithmes, dition Eyrolles, 1979.
[44] D. Comer, TCP/IP : Architecture, Protocoles Applications, dition InterEditions, 1992.
[45] D. Estrin, M. Handley, J. Heidemann, S. McCanne, Y. Xu, H. Yu, Network Visualization with the
VINT Network Animator NAM, Mars 1999.
[46] Universit de Californie du Sud ISI, Virtual InterNetwork Testbed (VINT): methods ans system, 1996.
[47] K. Calvert, E.W. Zegura, GT-ITM : Georgia Tech Internetwork Topologie Models, Technical report,
Georgia Institute of Technology, College of computing, 1996.
92
Rfrences Internet
REFERENCES INTERNET
IPv6
93
Rfrences Internet
http://www.isr.umd.edu/Courses/Workshops/MANET/program.html
IFIP Broadland Communications 99 : http://www.ee.ust.hk/~bc99/
Bibliothque WWW : Mobile and Wireless Computing :
http://gunpowder.stanford.edu/mobile/
Tutorials et rsum
Tutorial : Mobile IP : http://www.computer.org/internet/v2n1/perkins.htm
Rsum de Mobile IP standard :
http://www.neda.com/mobileIpSurvey/html/mobileIP.html
Integration dUMTS et de B-ISDN :
http://www.ee.surrey.ac.uk/Personal/L.Wood/UMTS/
Tutorial: Mobile IP : http://computer.org/internet/v2n1/perkins.htm
G6 IPv6 - Prsentations Recherche Mobilit : http://www.ipv6.ustrasbg.fr/G6Recherche/
Sans fil
Communications sans fil et mobilit :
http://http.cs.berkeley.edu/~randy/Courses/CS294.S96/CS294-7.S96.html
IEEE P802.11, groupe de travail pour des LAN sans fil :
http://grouper.ieee.org/groups/802/11/
FranceNet - intgrateur Internet franais : http://www.fluxus.net/HomePage/
IEEE P802.15 groupe de travail pour des aires de rseaux personnels sans fil :
http://grouper.ieee.org/groups/802/15/
IEEE EUI64 Standard : http://grouper.ieee.org/groups/802/15/
ETSI: TIPHON Homepage : http://www.etsi.org/tiphon/tiphon.htm
Qos dans IP: George Fankhauser : http://www.tik.ee.ethz.ch/~gfa/
Organisations
Programmes de R&D europen : http://www.cordis.lu/en/home.html
Commission europenne : http://www.cordis.lu/en/home.html
Home Page de lIETF: http://www.ietf.org/
IPv6 Forum : http://www.ipv6forum.com/
W3C : http://www.w3.org/
Forum WAP : http://www.wapforum.org/
Homepage de 3GPP : http://www.wapforum.org/
Forum de linternet sans fil mobile : http://www.mwif.org/
EUROCONTROL : http://www.eurocontrol.fr/
TAROT : http://www.eurocontrol.fr/
Renater : http://www.renater.fr/
IEE: Institution of Electrical Engineers : http://www.iee.org.uk/
AFNIC: Association Franaise pour le Nommage Internet en Coopration :
http://g6.nic.fr/
ETSI : http://www.etsi.org/
EIA: Electronic Industries Alliance : http://www.eia.org/
IMT-2000 : http://www.itu.int/imt/
IEEE Communications Society : http://www.comsoc.org/index.html
94
Rfrences Internet
NS
HomePage de NS : http://www.isi.edu/nsnam/ns/index.html
NAM: Network Animator : http://www.isi.edu/nsnam/nam/index.html
OTcl- MIT Object Tcl : http://www.isi.edu/nsnam/otcl/index.html
NS : Implementation dOSPF : http://networks.ecse.rpi.edu/~sunmin/rtProtoLS/
WirelessNetwork Simulator (WiNS) : http://http.cs.berkeley.edu/~gnguyen/ns/
MetricomNetwork Simulation avec NS :
http://http.cs.berkeley.edu/~rfromm/Courses/SP96/cs294-7/
LBNL Network Simulator, ns version 1 : http://www-nrg.ee.lbl.gov/ns/
Topologie rseau
Gnrateur de topologie pour des simulateurs rseau :
http://www.cs.uoregon.edu/~zappala/topology/
GT-ITM: modlisation de topologie inter rseau :
http://www.cc.gatech.edu/projects/gtitm/
Autres Simulateurs
Simulation pour des mcanismes de routage : http://wwwnrg.ee.lbl.gov/collapse.html
Simulator rseau cnet (v1.4) : http://www.cs.uwa.edu.au/pls/cnet/
STCP: ATM et IP : http://lrcwww.epfl.ch/~manthorp/stcp/
Simulation de qualit de service IP : http://bacon.gmu.edu/qosip/
Software de simulation : http://www.topology.org/soft/sim.html
Simulateur REAL : http://www.cs.cornell.edu/skeshav/real/overviaw.html
Tcl/Tk
95
Rfrences Internet
Entreprise
Motorola : http://www.motorola.fr
Motorola Bluetooth : http://www.mot.com/bluetooth/index.html
Ericsson : http://www.ericsson.de/
France Telecom : http://www.francetelecom.fr
Cisco : http://www.cisco.com
Sun Microsystem : http://www.sun.com
96
Glossaire
GLOSSAIRE
Agent visit
passerelle
Domaine
Agent Visit rgional
Cl de registration
Registration
rgionale
Registration-mre
Handoff soft
Handoff hard
Interface RP
Nud servant des
paquets de
donnes (PDSN)
Nud dun rseau
radio (RNN)
Gateway FA (GFA)
Tunnel GRE
GRE tunnel
Data-connected
Data-connected
97
Glossaire
Agent de mobilit
Roaming
Handover ou
handoff
Handoff de la couche
2
Handoff entre
routeur daccs
Handoff lintrieur
dun rseau daccs
Handoff entre rseau
daccs
Handoff intratechnologie
Handoff intertechnologie
Handoff horizontal
Handoff vertical
Handoff proactif
Mode veille
Mobility agent
98
Glossaire
Pagination
Paging
Aire de pagination
Paging area
Canal de pagination
Paging channel
Canal du trafic
Channel traffic
Mise jour de
localisation
Location updating
Registrations daire
de pagination
Paging area
registrations
Diff-serv
Diff-serv
Int-serv
Int-serv
Mobile-controlled
handover
Network-controlled
handover
Mobile assisted
handover
Network-assisted
handover
Handoff backward
Backward handover
99
Glossaire
Handoff forward
Handoff plannifi
Handoff non
plannifi
Handoff initialis
par le rseau
Handoff initialis
par le mobile
Handoff makebefore-break
Handoff breakbefore-make
Smooth handoff
Fast handoff
Seamless handoff
Latence du handoff
100
Glossaire
Micro diversity
Macro diversity
IP diversity
Mode actif
Active mode
Mode idle
Idle mode
Etat dtach
Detached state
Mobilit utilisateur
User mobility
Mobilit personnelle
Personal mobility
Mobilit dhost
Host mobility
Macro mobilit
Macro mobility
Micro mobilit
Micro mobility
Adresse temporaire
Care-of Address
Agent mre
Home Agent
101
Glossaire
Ancien routeur
daccs
Cellule radio
Domaine
administratif
passerelle daccs
rseau
Hte mobile
Lien daccs
Micro flot
Nud mobile
Nouveau routeur
daccs
Point daccs
Rseau daccs
Routeur daccs
Routeur daccs
candidat
102
Glossaire
103