Rseau de 4me gnration

Rapport bibliographique

Encadrant: Nicolas MONTAVONT

Etudiant : Alexandru URDAREANU

Fvrier, 2007

Table des matires

1

5
6

Rseaux de 4me gnration............................................................................................................. 3

1.1
Introduction............................................................................................................................... 3
1.2
Plan............................................................................................................................................ 4
Multihoming...................................................................................................................................... 5
2.1
Introduction............................................................................................................................... 5
2.2
Solutions centres sur le nud.................................................................................................. 6
2.3
Solutions bases sur la sparation entre lidentit et la localisation ......................................... 7
2.4
Solutions bases sur le routage ................................................................................................. 8
2.5
Solutions bases sur ladressage gographique ........................................................................ 8
2.6
Solutions temporaires................................................................................................................ 9
La gestion de la mobilit................................................................................................................... 9
3.1
Introduction............................................................................................................................... 9
3.2
Mobile IP pour IPv6................................................................................................................ 10
3.3
Mobile IP Hirarchique pour IPv6.......................................................................................... 11
3.4
IDMP....................................................................................................................................... 11
3.5
Cellular IP ............................................................................................................................... 12
3.6
HAWAII.................................................................................................................................. 12
3.7
S-MIP ...................................................................................................................................... 13
3.8
Conclusion .............................................................................................................................. 13
Le handover vertical dans les rseaux 4G ...................................................................................... 13
4.1
Contrle, algorithmes, mtrique de dcision .......................................................................... 13
4.2
Transfert de contexte............................................................................................................... 16
4.3
Interfaces multiples ................................................................................................................. 16
Conclusion ...................................................................................................................................... 17
Bibliographie................................................................................................................................... 18

1 Rseaux de 4me gnration

1.1 Introduction
Le succs des technologies sans fil et des communications mobiles a dtermin l'existence d'une
varit de standards qui permettent aux utilisateurs d'avoir accs un vrai Internet mobile. Chaque
technologie cherche atteindre une certaine marche, un certain type de client avec des besoins
spcifiques. L'avantage d'avoir une telle diversit est que l'utilisateur a plusieurs choix du point de vue
de l'accs Internet, de la bande passante et de la couverture. Dans ces conditions, l'expansion des
services qui reposent sur tous ces rseaux pose des problmes d'interconnexion et de gestion de la
mobilit en spcial.
Les rseaux de quatrime gnration (4G) reprsentent la prochaine volution des
communications sans fil et sont bass sur l'infrastructure existante, sur l'interconnexion des rseaux
dj dploys. On peut dire qu'il s'agit d'un rseau de rseaux. Ce pas volutif semble assez naturel
dans les conditions ou les oprateurs ont investi beaucoup dans les rseaux de troisime gnration et il
y a plusieurs types de rseau choisir.
Les mots cls pour la nouvelle architecture de rseau sont broadband (large bande) et seamless
(sans interruption). Elle doit intgrer des technologies d'accs sans fil large bande et de mcanismes de
roaming construits sur des technologies individuelles d'accs. Toutes les connexions de l'utilisateur
avec ce rseau htrogne doivent se passer sans interruption, sans dgradation de service quand
l'utilisateur change d'un rseau un autre.
L'accs universel sans fil et l'ubiquit numrique raliss par la mobilit personnelle et la
mobilit du terminal sont deux lments qui demandent l'existence d'un rseau 4G. L'accs universel
repose sur la possibilit d'un utilisateur de se connecter un rseau sans des restrictions dans le temps,
l'espace ou sur le rseau d'accs. L'ubiquit numrique reprsente la possibilit de l'utilisateur de
recevoir des services intelligents et lis au contexte (context-aware) pendant tout mouvement dans un
rseau. La mobilit personnelle permet de recevoir des services indpendants du terminal utilis, quand
la mobilit du terminal garantit la rception des services mme quand le mobile se dplace entre les
points d'accs du rseau.
Dans les rseaux 4G on rencontre aussi la mobilit verticale ou intersystme qui se traduit par le
mouvement de l'utilisateur entre les diffrents types de rseaux. Le problme principal pour la mobilit
verticale est le handover vertical ou inter technologie, qui est le processus de maintenir les connexions
actives d'un utilisateur quand il change de point d'attachement. L'approche traditionnelle ou le
handover est effectue sur l'valuation de la puissance du signal ne suffit pas, car elle ne prend pas en
compte le contexte courant ou les options d'attachement de l'utilisateur. Les technologies 4G doivent
considrer une approche adaptive et intelligente pour le handover vertical.
L'volution des interfaces radio a t un facteur dterminant dans la dfinition des diffrentes
gnrations de communications sans fil, mais il y a d'autres changements aussi, comme c'est illustr en
[1]. Les rseaux d'accs et les rseaux cur vont converger vers des rseaux tout en IP (all-IP
converged networks) avec la diffrenciation des services. Un tel rseau est construit sur l'intelligence
des services et sur le transport MPLS. Les services intelligents peuvent reconnatre les utilisateurs et
leurs applications, peuvent comprendre leurs besoins individuels et se dlivrent dans des conditions de
mobilit. Le transport qui utilise MPLS permet la cration des connexions dynamiques pour dlivrer les
services intelligents dj mentionns.
3

Une solution de migration des systmes 3G vers le monde IP est propose en [2]. La ncessit
d'voluer vers IP est dtermine par la nature des services anticips qui a change de best-effort vers IP
multimedia. Une architecture base sur IP est plus flexible est peut contrecarrer les dsavantages des
rseaux 3G existants: hirarchie stricte et gestion intgr des plans utilisateur et contrle.
Un exemple d'architecture 4G est le rseau MIRAI (Multimedia Integrated network by Radio
Access Innovation)[3]. On peut identifier trois entits dans le rseau:
- Common Core Network (CCN) reprsente la plateforme commune bas sur IPv6 par
laquelle touts les terminaux communiquent avec des nuds correspondants sur Internet. Sa
fonctionnalit principale est la gestion du trafic et des utilisateurs;
- Basic Access Network (BAN) assure un canal de commun de contrle/signalisation pour que
tout terminal puisse atteindre le CCN. Parmi ses fonctionnalits on trouve: gestion de la
location, dcouverte des systmes sans fil, contribution au handover vertical avec d'autres
systmes sans fil.
- Multi-service User Terminal (MUT) est le terminal de l'utilisateur avec une capacit multi
radio base sur des technologies Software Defined Radio qui lui permettent de s'adapter aux
infrastructures radio disponibles.

Figure 1 Architecture 4G du type MIRAI [3]

1.2 Plan
Cette tude bibliographique aborde 3 thmes principaux dans le reseau 4 G. Premirement, on
va s'intresser au multihoming ou comment on peut grer le fait qu'un utilisateur a plusieurs connexions
qu'il peut utiliser. Deuximement, on prsentera la gestion de la mobilit impose par le mouvement de
l'utilisateur et quelques solutions pour la rsoudre. Finalement, le handover vertical pose des problmes
spcifiques qu'on va les mettre en vidence dans cette partie.
Tous les trois thmes sont des problmes qui doivent tre rsolus pour obtenir un rseau 4G qui
pourra offrir des services tel que la tlphonie sur IP.

2 Multihoming
2.1 Introduction
Multihoming est le processus pour obtenir une connectivit IP de la part de plusieurs oprateurs
diffrents simultanment [4]. Il faut faire la diffrence entre multihomig et multiconnecting ou multiattaching, qui fait rfrence a une connectivit IP de la part d'un mme oprateur. Dans le contexte 4G
on a des oprateurs et des rseaux d'accs diffrents. Dans la figure 2 on peut voir un exemple dun site
qui fait du multihoming car il est connect a deux oprateurs, A et B.

Figure 2 Exemple de site qui fait du multihoming [5]

Avant le contexte 4G, il y avait dj de motivations pour faire du multihoming, en spcial du

site-multihoming:
- Indpendance: pour permettre de changer doprateur facilement et sans la renumrotation
du son propre rseau.
- Redondance: dans le cas d'une panne, il y a un autre chemin IP pour assurer la disponibilit
du site.
- Equilibrage de charge: le trafic entrant et sortant peut tre distribu sur plusieurs liens ou
oprateurs.
- Performance: une partie du trafic peut avoir des contraintes de qualit de service spcifiques
et dans ce cas on peut diriger ce trafic sur des convexions IP qui peuvent assurer cette
qualit de service, en gardant une autre connexion pour le trafic habituel.
- Politique: en fonction du type de trafic (commercial ou recherche) on peut dcider un
oprateur ou un autre.
Faire du multihoming implique l'utilisation des diverses techniques cause de la conception

originale du protocole IP. Il s'agit de diffrencier entre l'identit et la localisation d'un nud dans le
rseau [5]. Au dbut, dans les conditions d'une topologie du rseau plutt statique, l'identit d'un objet
et sa localisation ont t combines dans un seul lment de protocole l'adresse. Dans des conditions
de mobilit, les hypothses initiales sont plus valables et on doit faire la distinction entre les deux
concepts.
Le principe pour rsoudre ce problme est d'avoir une identit unique (endpoint identifier) pour
une instance du protocole dans un quipement et une deuxime identit pour identifier la localisation
de la premire dans un rseau (adresse de localisation). Dans le contexte d'une connexion, les couches
hautes du protocole doivent maintenir des connexions en utilisant une identit et les couches basses
doivent envoyer des paquets en utilisant des valeurs dadresse de localisation. Dans ce cas, on doit
avoir dans la pile du protocole des associations entre les identits et les adresses de localisation. Des
approches IPv6 utilisent ce genre de sparation pour rsoudre le multihoming.
Actuellement, en IPv4 le multihoming est implment dans la plupart de cas par deux
techniques:
- multihoming avec BGP: en configurant ce protocole de routage on peut annoncer les propres
prfixes l'extrieur et slectionner quelles liaisons seront utiliss pour le trafic entrant ou
sortant;
- multihoming avec NAT: un quipement spcifique plac en bordure du rseau va choisir le
bon ISP.
Les deux techniques ont des inconvnients: la premire n'est pas scalable, car elle place de la
charge sur les routeurs de l'Internet et la deuxime ne peut pas assurer la continuit d'une connexion
aprs un changement de liaison. Une autre solution mentionne en [4] c'est l'utilisation d'un
Autonomous System Number (ASN), mais c'est une solution temporaire cause de l'espace d'adressage
rduit (sur 16 bit). Pour faire du multihoming, un rseau doit annoncer un prfix associ avec un ASN.
Plusieurs prfixes peuvent tre associs avec un ASN.
Les solutions potentielles de IPv6 sont plus attractives, mme si il n'y a pas une solution qui
peut rsoudre toute la problmatique du multihoming.

2.2 Solutions centres sur le nud

Ces solutions reposent sur les connaissances du rseau par le nud qui doit avoir plus
d'intelligence. Dans ce cas, il n'y aura pas de charge sur les routeurs ou la ncessite d'avoir d'autres
quipements spcialiss. Plusieurs adresses sont alloues pour chaque nud.
1) Adresses multiples: les nuds vont recevoir plusieurs adresses IPv6 routables et ce sont eux qui
vont choisir lesquelles seront utilises comme adresse source et adresse destination. L'algorithme
Default Address Selection dcrit la procdure base sur le plus grand prfixe.
Cette solution peut avoir des problmes dans le cas d'ingress filtering: un nud qui fait du
multihoming avec les oprateurs A et B, et qui utilise comme adresse source une adresse de l'espace
d'adressage de A, aura des problmes quand il va essayer d'envoyer des paquets sur le lien qui passe
par B, car les paquets seront rejets parce que l'adresse source n'est pas dans l'espace d'adressage de B.
2) Modifications au niveau transport: on peut utiliser un protocole transport orient
connexion comme SCTP. Un but de communication SCTP peut avoir plusieurs adresses IP [6]. Dans la
version existante, le multihoming avec SCTP peut assurer que la redondance: une adresse est choisie
comme principale et sera utilise pour les transmissions normales, mais dans le cas d'une retransmission,
6

des adresses alternatives vont servir pour augmenter la probabilit de bonne rception. Au dbut de la
communication entre deux instances du protocole il y a un change de listes d'adresses. Un protocole
du type heartbeat envoie des messages pour s'assurer de la disponibilit de ces adresses.
Un protocole comme SCTP peut avoir ses avantages pour faire du multihoming, mais il ne sera pas
trs rpandu car:
- il n'est pas trop efficient cause des messages heartbeat ;
- pose des problmes pour certains types de pare-feu;
- les nuds et les applications doivent supporter SCTP.
3) Utilisation de Mobile IPv6: doit rsoudre plusieurs demandes, comme l'existence d'un agent
mre (Home Agent) qui lui-mme doit faire du multihoming pour assurer une solution robuste. Les
connexions d'un noeud avec des nuds correspondants par des tunnels bidirectionnelles ne reprsentent
pas une approche scalable. Finalement, un nud peut se trouver dans l'impossibilit d'effectuer la
procdure Return Routability check si un lien est tomb en panne, car il c'est cette procdure qui est
utilis scuriser les messages Binding Update.
4) Le dcouplage entre l'ingnierie de trafic et le routage: les nuds doivent implmenter Name
Address and Route System (NAROS) qui est base sur des serveurs NAROS qui vont communiquer aux
clients quelles adresses et quelles routes sont utiliser pour atteindre une certaine destination[4].
Une telle solution marche si tous les clients l'implmentent et le service NAROS est disponible
partout sur l'Internet.

2.3 Solutions bases sur la sparation entre lidentit et la localisation

La sparation entre l'identit et la localisation a fait possible l'mergence de ces solutions ou les
applications vont grer les identificateurs (l'identit) et la couche rseau va utiliser les adresses de
localisation.
1) HIP (Host Identity Protocol): ce protocole propose un nouvel espace d'adressage Identit de
Nud et ajoute une nouvelle couche Identit de Nud entre la couche rseau et la couche transport.
Cette couche ralise la translation des identificateurs des nuds en des adresses IPv6. Une tiquette
didentit de noeud est une reprsentation cryptographique sur 128 bits d'une identit de nud. Les
tiquettes didentit des noeuds sont utilises dans les messages qui s'changent entre les nuds et
pendant un change de base pour raliser une authentification au dbut de la communication. La
ralisation des associations de scurit est aussi possible. Ces mcanismes de scurit permettent la
mise en place d'un contrle d'accs puissant.
Les nuds en communication peuvent informer les autres sur les interfaces qu'ils ont et les
adresses IP associs ces interfaces. Ces changes sont signs et l'authentification est possible. Une
procdure similaire au Return Routability test en Mobile IPv6 peut tre ralis, car tout ce que les
nuds doivent savoir c'est que l'adresse IP est joignable [7].
Ds sa conception HIP peut supporter le multihoming et la mobilit. Pour implmenter HIP if
faut faire des changements dans la couche IP dans les noeuds, mais il n'y a pas des modifications dans
la couche transport. L'encryptage utilis peut poser des problmes pour des pare-feu qui inspectent le
contenu des paquets.

2) Shim6 (Site Multihoming by IPv6 Intermediation): ce protocole introduit une couche

supplmentaire dans la pile du protocole IP, couche qui traduit les identificateurs de couche haute
(ULID upper layer identifier). Un ULID peut tre routable, ce qui facilite son utilisation. Les
adresses Hash-based Addresses (HBA) permettent un nud d'encapsuler information sur les prfixes
quivalents dans l'identificateur d'interface. Cette mesure scurise la redirection d'une session d'une
adresse une autre quand il y a une panne.
Shim6 reprsente une bonne solution base sur l'utilisation des adresses de localisation, mais
l'ingnierie du trafic n'est pas possible.
3) LIN6 (Location Independent Addressing for IPv6): est une solution qui repose sur la division
d'une adresse IPv6 sur 128 bit dans deux parties: adresse de localisation et identificateur.
4) 8+8, GSE: reprsentent des solutions o l'information concernant les adresses de localisation
est modifi dans des routeurs. La solution 8+8 propose la sparation d'une adresse IPv6 en deux parties
sur 64 bit, un identificateur unique et une adresse de localisation. Les routeurs en bordure du rseau
vont rcrire la partie adresse de localisation de l'adresse IPv6 pour les paquets entrants et sortants. A
l'intrieur d'un rseau on utilise des adresses de localisation site local. Pour un paquet sortant, le routeur
en bordure va changer l'adresse source contenant ladresse de localisation du site avec ladresse de
localisation du routeur. Dans le cas d'un paquet entrant, la partie adresse de localisation de la
destination est rcrite avec ladresse de localisation du site.
Cette approche pose des problmes comme l'existence d'une hirarchie des adresses de
localisation et une mthode pour chercher les adresses de localisation et les identificateurs.

2.4 Solutions bases sur le routage

Dans ces solutions, les nuds n'ont pas connaissance du support multihoming dans le rseau et
ne ncessitent pas des changements au niveau du code.
1) Multi Homing Aliasing Protocol: le trafic multihomed est transform en trafic single-homed
dans un routeur nomm client MHAP qui est plac proche de la source et il sera transform de
nouveau en trafic multihomed dans un routeur nomm MHAP Endpoint au site destination. Les clients
MHAP communiquent avec des Rendezvous Points qui vont agir comme des points de collecte. La
table de routage a en plus une partie MHAP.
Un inconvnient de cette solution est que tout nud qui ne fait pas du multihoming et qui veut
accder un site qui utilise le multihoming doit communiquer avec un client MHAP.
2) Multi-Connecting: un site peut se connecter un seul ISP sur plusieurs liens diffrents et dans
ce cas le multihoming peut tre facilit par le ISP. Comme c'tait mentionn avant, in ne s'agit pas d'un
vrai multihoming, mais cette solution couvre certaines pannes locales.

2.5 Solutions bases sur ladressage gographique

La dimension de l'espace d'adressage IPv6 a fait apparatre des propositions d'associer des
adresses IP aux localisations gographiques. Ce genre d'approche a un dsavantage principal le fait que
les topologies des oprateurs et les interconnexions ne suivent pas la gographie.

1) Adressage par population: va allouer 13 allocations subcontinentales avec des prfixes /32 pour
les villes et prends en compte la densit de population pour pondrer les allocations.
2) Adressage par coordonns: solution qui va utiliser la latitude et la longitude pour driver des
blocks d'adresses pour couvrir des carres sur la surface de la Terre.
3) Adressage par Echanges Internet: un point d'change est dfinit comme un point de
concentration des ISP dans une rgion gographique. Les clients d'un oprateur qui appartient une
telle rgion vont avoir des adresses de l'espace du point d'change, ce qui fait le changement local de
ISP trs facile. Mais cette approche ne reprsente pas une vraie solution car un point d'change Internet
est comme un ISP avec un autre nom.

2.6 Solutions temporaires

Une possibilit sera d'offrir des prfixes indpendants de loprateur du type /48 ou / 32 pour
des sites qui vont se qualifier (par exemple les sites qui ont un ASN). On peut considrer aussi que la
solution ASN mentionn au dbut de ce chapitre peut tre tendue par l'allocation d'un prfix /32.
Les solutions temporaires ne reprsentent pas des problmes du prsent, mais leur principal
inconvnient est qu'elles peuvent devenir des problmes dans le futur, quand il sera difficile
d'abandonner ce genre de solutions.

3 La gestion de la mobilit
3.1

Introduction

La gestion de la mobilit consiste de deux parties: la gestion de la localisation et la

gestion du handover. Dans le cas de mouvement d'un terminal, on peut avoir deux types de roaming:
intra-systme (intradomain) et inter-systme (interdomain). On a un roaming intra-systme quand le
mobile a un mouvement entre les cellules d'un seul rseau et un roaming inter-systme quand le mobile
a un mouvement sur plusieurs rseaux diffrents, en utilisant des protocoles et des technologies
diffrentes [8].
La gestion de la localisation doit accomplir deux tches:
- location update: le mobile doit informer le systme sur sa position pour que le systme
puisse mettre jour cette information;
- call delivery: le systme doit dterminer la localisation du mobile en se servant des bases de
donnes sa disposition et du paging (recherche du client dans une cellule).
La gestion du handover est le processus qui permet de maintenir une connexion active
quand le mobile passe d'un point d'accs un autre.
Dans les rseaux 4G bases sur IP, la gestion de la mobilit peut tre ralis plusieurs niveaux
dans la pile protocolaire TCP/IP:
- solutions couche de rseau (niveau 3): peuvent tre classifis en solutions macro-mobilit
(dplacement entre des domaines rseaux) et micro-mobilit (dplacement entre des sousrseaux);
9

3.2

solutions couche de liaison (niveau 2): ce niveau les solutions sont trs dpendantes des
technologies radio;
solutions niveau 2 + niveau 3: ce genre de solutions sont proposes plutt pour la gestion du
handover.

Mobile IP pour IPv6

Le Mobile IP pour IPv6 est un protocole qui permet aux nuds d'tre joignables pendant leur
mouvement dans un rseau Internet en IPv6 [9]. Dans ce protocole on peut identifier trois entits
fonctionnelles: l'agent mre (Home Agent), le nud mobile et le nud correspondant avec lequel le
mobile et en communication. L'agent mre est un routeur dans le rseau mre ou le mobile a registr sa
adresse dans le rseau qu'il visite, adresse nomm adresse temporaire (care-of address). L'adresse du
mobile dans le rseau mre, qui est une adresse routable et utilise comme adresse permanente du
mobile, est l'adresse mre (home address).
Dans un rseau visit, le mobile peut avoir plusieurs adresses temporaires et il peut tre joint en
utilisant ces adresses. Quand le mobile n'est pas dans le rseau mre, il doit maintenir une liaison entre
son adresse mre et l'adresse temporaire et il la ralise par une registration de l'adresse temporaire dans
un routeur du rseau mre qui va agir comme agent mre. Les mises jour et les registrations se
ralisent par de messages du type Binding Update.
Le nud correspondant doit effectuer une registration et un return routability test pour tablir
une connexion avec le mobile. Il y a deux types de communications qui peuvent s'tablir entre le
mobile et le nud correspondant: en mode tunnel bidirectionnel ou en mode optimisation du
routage .
Le premier mode utilise lencapsulation IPv6 pour crer un tunnel entre le mobile et lagent
mre, car tout communication entre le mobile et le nud correspondant (Hte Tiers dans la figure 3) est
route par le HA. On peut voir cette situation dans la figure suivante:

Figure 3 Exemple du mode tunnel bidirectionnel en Mobile IPv6 [20]

10

Le deuxime mode ralise une optimisation de routage, car aprs la registration du mobile
auprs du nud correspondant, le nud correspondant connat ladresse temporaire du mobile et une
connexion directe entre les deux peut tre tablie, sans passer par lagent mre. Cette situation est
illustre dans la figure 4.

Figure 4 Exemple du mode routage optimis en Mobile IPv6 [20]

Le Mobile IP a des mcanismes pour faire de la gestion de la mobilit comme la dcouverte des
agents et les registrations avec lagent mre. Comme solution pour la gestion de la mobilit, Mobile IP
est mieux pour la macro-mobilit parce que on peut avoir des dlais importants de signalisation [10]
avant deffectuer un handover.

3.3

Mobile IP Hirarchique pour IPv6

Le principe de fonctionnement du protocole HMIPv6 est une volution de Mobile IP pour

rduire les dlais de signalisation et obtenir des meilleures performances pour le handover. Une
nouvelle entit est introduite le Mobility Anchor Point (MAP) qui est utilise par le mobile comme un
agent mre local [11]. Dans ce cas, les mises jour de la localisation sont plus rapides avec le MAP
que avec lagent mre. Une nouvelle adresse, ladresse temporaire rgionale est attribue au mobile et
elle reprsente ladresse du mobile dans le sous-rseau du MAP. Un changement de MAP va impliquer
un changement dadresse temporaire rgionale.
Dans HMIPv6 la macro-mobilit et la micro-mobilit sont spares : la macro-mobilit est gr
par le protocole MIPv6 et la micro-mobilit par les handovers qui sont grs en local.

3.4

IDMP

Le protocole IDMP est une solution hirarchique sur deux niveaux pour faciliter la mobilit des
nuds dans des rseaux IP. Le premier niveau reprsente des diffrents domaines de mobilit et le
deuxime reprsente les sous rseaux IP dans un des ces domaines.

11

En concordance avec les deux hirarchies, deux entits sont dfinies: un agent de mobilit qui
effectue la gestion de la mobilit dans un domaine et un agent de sous-rseau qui gre la mobilit dans
un sous-rseau. En IDMP un mobile a deux adresses: une adresse temporaire globale spcifique un
domaine et une adresse temporaire locale spcifique un sous-rseau dun domaine.
Les paquets destins un mobile sont envoys son agent mre, do lagent mre va les
encapsuler et les envoyer un agent de mobilit en utilisant ladresse temporaire globale. Lagent de
mobilit va dterminer ladresse temporaire locale de la destination et envoyer les donnes dans un
tunnel vers le bon SA, qui va dcapsuler les paquets et va les faire suivre au mobile.
Lapproche hirarchique dIDMP permet la rduction des dlais de signalisation et de la mise
jour, ce qui le fait une bonne solution pour la micro-mobilit. Pour la macro-mobilit, un protocole
comme Mobile IP peut tre utilis. Dans le cas dun handover, il y a la possibilit de perte des paquets,
mais on peut lviter en anticipant le handover en sa basant sur des informations de la couche liaison.

3.5

Cellular IP

Cellular IP est une solution de gestion de la mobilit base sur le routage. Le rseau CIP est
connect lInternet par une passerelle qui gre la mobilit dans un domaine. Pour la mobilit entre
plusieurs rseaux CIP on peut utiliser Mobile IP. Les paquets pour un mobile sont envoys par la
passerelle en utilisant une route particulire pour ce mobile.
Le protocole utilise le distributed paging cache et le distributed routing cache pour la gestion
de la localisation et pour le routage. Le premier mmorise les positions des mobiles en idle pour un
paging efficient et le deuxime contient la position dun mobile actif dans le sous-rseau.
Le handover en CIP est transparent aux niveaux hauts et il est initi quand la puissance du BS
courant est plus faible que celle dune station de base voisine. On peut avoir la situation de soft
handover quand le mobile est connect aux deux stations de base. La premire route sera active pour
une dure gale au timeout des routes mmorises.

3.6

HAWAII

Larchitecture HAWAII reprsente une approche base sur des domaines pour assurer la
mobilit. Tous les problmes lies a la mobilit a lintrieur dun domaine sont gres par une passerelle
appelle domain root router. Ce routeur peut atteindre le mobile en utilisant linformation de sa table de
routage.
Pour tablir et maintenir des routes dynamiques vers un mobile, HAWAII utilise trois types de
messages:
- powerup: va dterminer la cration dune route vers le mobile et des entres spcifiques
seront ajoutes aux routeurs qui se trouve sur cette route;
- path refresh: comme les entres dans les routeurs sont actives pour un temps fini, le mobile
envoie ces messages avant lexpiration de ce temps;
- path update: sont utilises pour maintenir une connectivite de but en but pendant le
changement de BS dans le mme domaine.
Pendant un handover entre des diffrents sous rseaux dun mme domaine, seulement la route
entre le routeur du domaine et la BS auprs du quelle le mobile tait connect va changer. Ce
mcanisme permet de rduire la signalisation pendant un handover intradomaine.

12

3.7

S-MIP

Larchitecture S-MIP ralise une extension du Mobile IP par lajout dune nouvelle entit
nomme decision engine (DE) et de la notion de modle de mouvement .
Le DE fait les dcisions de handover intradomaine, maintient une vision globale des connexions
et des modles de mouvement des mobiles qui se trouvent dans son domaine. Pour suivre les modles
de mouvement, DE utilise la puissance du signal obtenu de la couche liaison et les identificateurs des
routeurs daccs. Un routeur daccs est un routeur en bordure de rseau daccs et il est connect un
ou plusieurs points daccs.
Les modles de mouvement sont utiles pour dterminer quel sera le prochain routeur daccs
avec lequel le mobile fera un handover, information qui est utilis pour prparer le mobile pour le vrai
handover.
S-MIP dfinit trois types de mouvement:
- linaire: DE dtermine le routeur daccs avec lequel le mobile aura un handover et demande
aux autre routeurs daccs de ne pas participer au handover ;
- stationnaire: DE demande deux routeurs daccs en bordure de rseau de maintenir les
liaisons avec le mobile qui aura dans ce cas plus dune adresse temporaire;
- stochastique: DE demande a tous les routeurs daccs dans le voisinage du mobile de passer
en mode danticipation, mode ou le routeur daccs maintient les liaisons.

3.8

Conclusion

Dans les rseaux 4G bass entirement sur une infrastructure IP, une solution de gestion
de la mobilit comme Mobile IP sera simple implmenter, mais elle a ses dsavantages comme la
charge de signalisation et la latence du handover. Des solutions comme HIP ou dautres architectures
de micro-mobilit peuvent rsoudre ce problme par lintroduction dun autre niveau hirarchique qui
va localiser les messages de signalisation dans un domaine. Les informations de la couche infrieure
peuvent rduire la latence du handover intradomaine, comme dans une architecture S-MIP.
En gnral, on peut dduire que les systmes futurs de gestion de la mobilit doivent avoir une
charge de signalisation et une latence du handover rduites. Dans le mme temps, ces systmes doivent
tre scalables dans un environnement htrogne qui volue par lajout des nouveaux rseaux,
nouveaux services, nouveaux oprateurs.

4 Le handover vertical dans les rseaux 4G

4.1 Contrle, algorithmes, mtrique de dcision
Les oprations de handover dans les rseaux 4G peuvent tre vues comme un processus en trois
tapes: la dcision, le transfert de la liaison radio et lallocation dun canal. Comme la partie de
transfert de la liaison radio a t dbattue pour plusieurs architectures dans le cadre de la gestion de la
mobilit, on va aborder la dcision, car lallocation du canal cest plutt spcifique chaque
technologie. Du point de vue de la dcision, il y a plusieurs types de handover :

13

handover contrle par le mobile (MCHO): le mobile effectue des mesures et va dcider luimme de faire le handover. Cette solution implique une complexit rduite dans les
quipements de rseau, mais aussi le fait que le rseau na pas connaissance des
mouvements du mobile jusqu' ce que le mobile annoncera sa prsence ;
- handover contrle par le rseau (NCHO): dans ce cas la dcision de faire le handover est
prise par le rseau ;
- handover assist par le mobile (MAHO): la dcision appartient au rseau, mais cest le
mobile qui va mesurer le niveau du signal de points daccs.
Dans les rseaux htrognes seulement les mobiles connaissent leurs interfaces et cette
information peut limiter un handover assist par le mobile. Dans le cas ou le rseau a la connaissance
ncessaire, avoir le contrle dun autre rseau sur lequel le mobile va faire un handover peut tre
impossible. Le handover vertical a besoin dtre contrl par le mobile et avoir le support des rseaux
participants [13].
Les algorithmes traditionnels de handover sont bass sur le niveau du signal reu (RSS) ou sur
la puissance reue P et on peut numrer quelques variantes [14]:
- RSS: on va choisir la station de base avec le plus grand niveau (choisis Bnew si Pnew>Pold);
- RSS et limite: si le niveau dune nouvelle station de base est plus grand que celui de la
station courante et le niveau de la station courante est plus petit quune limite T, on fait le
handover (choisis Bnew si Pnew>Pold et Pold<T);
- RSS et hystrse: le handover est effectue si le RSS dune nouvelle station de base est plus
grade que celui de la station courante avec une marge dhystrse H (choisis Bnew si
Pnew>Pold+H);
- RSS, hystrse et limite: represente une combinaison des deux algorithmes prcdents
(choisis Bnew si Pnew>Pold +H et Pold<T) ;
- algorithme et dwell timer: on utilise un dwell timer et un des algorithmes mentionns
ensemble. Le timer est lanc aprs le moment o la condition dans lalgorithme est vraie. Si
la condition reste vraie jusqu' lexpiration du timer, un handover est effectu.
Les algorithmes traditionnels peuvent sprouver insuffisants pour les demandes dun rseau 4G
parce que lutilisation seulement de la puissance du signal limite le rseau dans linitialisation du
handover pour des raisons de control de la charge ou de la congestion. Un autre dsavantage est que la
slection de lutilisateur nest pas prise en compte. Dans le handover traditionnel le contexte est trs
limite, sil existe. Dans les rseaux 4G la notion de contexte doit inclure des associations de scurit, de
la qualit de service, de lauthentification et dautres informations.
Il y a des approches plus compliques pour les algorithmes, comme celui prsent en [14] et qui
utilise des rseaux neuronales. Pour un scnario asses simple, la solution propose est trs proche du
cas idal et vite leffet de ping-pong (plusieurs handover sont effectus la place dun seul). La
complexit du problme du handover vertical demande des algorithmes plus avancs.
Dans [15] une mtrique de dcision pour le handover vertical est propose pour prendre en
compte lenvironnent des rseaux 4G. Cette mtrique doit tre utilise en conjonction avec les mesures
du signal reu. Les lments sont les suivants :
- Type de service. On peut avoir diffrents types de service qui demandent des qualits de
service diffrentes.
- Le cot. Il sagit dun lment trs important pour lutilisateur, car les oprateurs vont
utiliser des stratgies de taxation qui vont dterminer son choix.
- Paramtres rseau. Des paramtres de rseau comme le trafic, la bande passante disponible,
la congestion sont utiles dans la dcision du handover.
- Performance du systme. On peut inclure ici des paramtres de canal comme la BER,
linterfrence. La batterie peut avoir aussi une influence dans le handover.
14

Les conditions du mobile. Des facteurs comme la vitesse, le modle de mouvement, la

localisation emportent leur contribution.
- Les prfrences de lutilisateur. Lutilisateur peut spcifier ses propres prfrences pour la
dcision de faire handover.
Tous ces lments ajoutent de la complexit au processus de handover et le dveloppement
dune fonction cot peut quantifier la dcision. La fonction cot est calcule en deux dimensions : une
pour exprimer les services demandes par lutilisateur et une autre en conformit avec de paramtres
rseau et cot montaire. La forme gnrale est :

o ps,in reprsente le cot dans le ime paramtre pour raliser le service s sur le rseau n. Les ws,i sont
des coefficients qui peuvent indiquer un niveau dimportance que lutilisateur a attribu un service.
Lalgorithme de handover dynamique mentionn en [15] spare les facteurs de la fonction cot
en trois: facteurs QoS (notes Q), coefficients de prfrence utilisateur (w) et des facteurs dlimination
de rseau (E). Les facteurs E illustrent la capacit du rseau de garantir certaines contraintes (par
exemple le rseau ne peux pas garantir un dlai minimal). Dans ce cas, la fonction cot devient :

o N(Qs,jn ) est le paramtre de qualit de service normalis, Qs,jn reprsentant le cot dans le jme
paramtre pour raliser le service s sur le rseau n. fs;j(ws;j) est la jme fonction de pondration pour le
service s et Es,in est le facteur dlimination de rseau du service s. La multiplication va exclure les
rseaux qui ne sont pas qualifis pour le service s, pendant que la premire somme considre tous les
services attribus un utilisateur. La somme sur j est le cot total pour le rseau n. Le choix du rseau
optimal est dtermin du cot minimal.
En [13] on peut trouver un exemple de handover vertical (WLAN-WAAN) qui utilise une
qualit de service et une mthode originale destimer le dbit existant dans un WLAN. Le dbit existant
disponible (largeur de bande rsiduelle) est estim partir informations diffuses sur le canal radio.
Les applications ont des profiles et on peut identifier les mmes classes de qualit de service pour les
applications dans UMTS. Lalgorithme prends en compte aussi les prfrences de lutilisateur et est
assez simple: si lapplication est du type real-time, le WLAN sera choisi si le dbit disponible est
suffisant. La prfrence de lutilisateur est toujours vrifie dans ltat idle et le niveau du signal
continue occuper une place importante dans le processus de dcision.
Un autre problme du handover vertical est de dcouvrir dautres rseaux, et dans certaines
rseaux cest plus difficile raliser. Dans le cas dUMTS, pour le mode TDD le scanning dautres
frquences ou dautres rseaux daccs radio dune technologie diffrente est possible car on a des slots
idle. Le mode FDD noffre pas des slots idle et la seule possibilit de faire du scanning cest le
Compressed Mode (CM) [16]. En ralisant une compression du flux des donnes dans quelques slots,
une priode idle est obtenue pour faire les mesures intersystme ncessaires. Mme si CM est la seule
solution qui permet faire des mesures en UMTS FDD, CM a un impact ngatif sur la performance du
systme. Un systme dchanges dinformations (mesures) entre des rseaux diffrents et en utilisant
des bases des donnes est dcrit en [16]. Dans ces conditions les solutions orientes scanning servent
comme solutions secondaires dans le cas dune congestion sur les canaux de distribution des mesures
intersystme.
15

Une architecture de handover vertical WWAN-WLAN est prsent en [17] et tout le systme en
[18]. Une grande importance est mise sur le fait de maintenir la connexion en WAN le plus de temps
possible en sassurant par deux mthodes de lindisponibilit du WLAN: une mthode de dtection de
la dgradation du signal base sur la FFT et une approche adaptative pour configurer lquipement.

4.2 Transfert de contexte

Le contexte est linformation concernant ltat courant dun service, information ncessaire
pour rtablir le service dans un nouveau sous-rseau sans avoir besoin de refaire tous les changes
protocolaires avec le mobile [12]. Un protocole de transfert de contexte est ralis pour permettre aux
routeurs dchanger dinformation dtat concernant le traitement des paquets dun mobile.
Dans le cas de labsence de contexte on peut avoir des grands dlais cause de la signalisation
de rseau qui doit refaire des contextes: rtablir des flux avec des contraintes de qualit de service,
authentifier de nouveau le mobile auprs de son routeur. Toutes ces oprations ont comme rsultat des
dlais pour les handovers. Dans ces conditions, un transfert de contexte sera une bonne approche.
Un protocole de transfert de contexte de lIETF est prsent en [15]. Quand un mobile se
dplace entre deux routeurs, linformation sur chaque microflow du mobile est envoy dun routeur
un autre. Chaque microflow est catgoris dans des feature contexts qui vont permettre au rseau de
fournir le contexte spcifique ncessaire sur un microflow.
Linitialisation dun transfert de contexte peut tre caus par de vnements comme: un
handover provoqu par le mouvement du mobile ou une demande de la part du mobile de changer des
services. Il y a deux types de transferts de contexte: le cas proactive et le cas ractive. Dans le premier
cas, le contexte est transfr dans le nouveau routeur daccs avant lattachement du mobile. Le
contexte est disponible avant et pendant le handover. Dans le cas ractive, le nouveau router demande
dune manire explicite linformation de contexte, soit comme partie de la signalisation du handover,
soit aprs le handover est fini.

4.3 Interfaces multiples

Dans les rseaux 4G o plusieurs technologies sans fil cohabitent, un mobile doit avoir
plusieurs interfaces sans fil et il doit tre capable de changer les interfaces pendant la communication.
La gestion de ces interfaces et le fait de minimiser leffet du changement dinterface sur la qualit des
communications reprsentent des problmes importants dans un rseau htrogne. Dans un tel rseau,
les interfaces sont srement diffrentes et un changement dinterface est en effet une partie dun
handover.
Une architecture de gestion des interfaces multiples est prsente en [19] pour un terminal IPv6.
Cest une solution modulaire qui peut grer en temps rel les flux des donnes et pourra effectuer du
handover horizontal ou vertical. Les trois modules composants sont:
- le module dextraction: obtient des informations sur chaque des rseaux connects et
informe le manageur dinterfaces sur ltat des interfaces ;
- le manageur dinterfaces: distribue les flux sur toutes les interfaces disponibles et assure
lvaluation continue des associations flux-interface ;
- le module de spcification des flux: tablit des caractristiques des flux IPv6 comme le
mode de transmission, la priorit, la qualit de service, la sparation en micro-flows.
Un mcanisme bas sur des profiles est mis en place. Ladaptation dynamique est possible en
16

parallle avec un systme de supervision de ressources.

Cette architecture corresponds aux demandes des rseaux 4G et peut permettre la ralisation
dun handover assez complexe que le handover vertical.

5 Conclusion
Les rseaux de quatrime gnration posent une multitude de problmes, mais comme jai pu
voir dans cette tude bibliographique, il y a une multitude darchitectures et protocoles qui essayent les
rsoudre.
Le multihoming, la mobilit et le handover vertical sont des lments essentiels des
architectures de rseau 4G. Cette tude ma permis de me familiariser avec le domaine, avec les
concepts utiliss et avec ltat de la recherche dans les rseaux 4G. Dans le mme temps, ltude sert
comme point de dpart pour le stage suivre avec le but d'tendre les fonctionnalits dj prsentes
dans un outil de simulation des rseaux pour proposer un modle de rseau 4G complet. Un tel modle
doit permettre limplmentation des architectures mentionnes dans cette tude pour valuer leurs
performances et faire des optimisations.

17

6 Bibliographie
[1]

Mohamed El-Sayed, Jeffrey Jaffe, "A view of Telecommunications Network Evolution", IEEE
Communications Magazine, Volume 40, Issue 12, pp. 74-81, December 2002.

[2]

Sami Uskela, "Key Concepts for Evolution Toward Beyond 3G Networks", IEEE Wireless
Communications, Volume 10, Issue 1, February 2003.

[3]

Gang Wu, Paul J.M. Havinga, Mitsuhiko Mizuno, "Wireless Internet over Heterogeneous
Wireless Networks", Global Telecommunications Conference 2001, Volume 3, pp. 1759-1765,
25-29 November 2001.

[4]

Pekka Savola, Tim Chown, "A Survey of IPv6 Site Multihoming Proposals", 8th International
Conference on Telecommunications, 15-17 June 2005.

[5]

Geoff Huston, "Multi-Homing and Identity in IPv6", The ISP Column, June 2004. Available:
http://ispcolumn.isoc.org/2004-06/multi6.html

[6]

L. Ong, J. Yoakum, "An Introduction to the Stream Control Transmission Protocol (SCTP)",
IETF RFC 3286, May 2002.

[7]

Mikko Sarela, Pekka Nikander, "Applying Host Identity Protocol to Tactical Networks", IEEE
Military Communications Conference, Volume 2, pp. 834-840, 31 October 3 November 2004.

[8]

Ian F. Akyildiz, Jiang Xie Shantidev Mohanty, "A Survey of Mobility Management in NextGeneration All-IP-Based Wireless Systems", IEEE Wireless Communications, Volume 11,
Issue 4, pp. 16-28, August 2004.

[9]

D. Johnson, C. Perkins, J. Arkko, "Mobility Support in IPv6", IETF RFC 3775, June 2004.

[10]

Christian Vogt, "A Comprehensive Delay Analysis for Reactive and Proactive Handoffs with
Mobile IPv6 Route Optimization", Institute of Telematics, Universitaet Karlsruhe, TeleMatics
Technical Report TM-2006-1, January 2006.

[11]

H. Soliman, C. Castelluccia, K. El Malki, L. Bellier, "Hierarchical Mobile IPv6 Mobility

Management (HMIPv6)", IETF RFC 4140, August 2005.

[12]

J. Manner, M.Kojo, "Mobility Related Terminology", IETF RFC 3753, June 2004.

[13]

Cheng Wei Lee, Li Ming Chen, Meng Chang Chen, Yeali Sunny Sun, "A Framework of
Handoffs in Wireless Overlay Networks Based on Mobile IPv6", IEEE Journal on Selected
Areas in Communications, Volume 23, Issue 11, pp. 2118-2128, November 2005.

[14]

Kaveh Pahlavan, Prashant Krishnamurthy, Ahmad Hatami, Mika Ylianttila, Juha-Pekka

Makela, Roman Pichna, Jari Vallstrm, "Handoff in Hybrid Mobile Data Networks", IEEE
Personal Communications, Volume 7, Issue 2, April 2000.

18

[15]

Janise McNair, Fang Zhu, "Vertical Handoffs in Fourth-Generation Multinetwork

Environments", IEEE Wireless Communications, Volume 11, Issue 3, pp. 8-15, June 2004.

[16]

Mathias Siebert, Marc Schinnenburg, Matthias Lott, "Enhanced Measurement Procedures for
Vertical Handover in Heterogeneous Wireless Systems", The 14th IEEE Proceedings on
Personal, Indoor and Mobile Radio Communications, Volume 1, pp. 166-171, 7-10 September
2003.

[17]

Qian Zhang, Chuanxiong, Zihua Guo, Wenwu Zhu, "Efficient Mobility Management for
Vertical Handoff between WWAN and WLAN", IEEE Communications Magazine, Volume 41,
Issue 11, pp. 102-108, November 2003.

[18]

Chuanxiong Guo, Zihua Guo, Qian Zhang, Wenwu Zhu, "A Seamless and Proactive End-toEnd Mobility Solution for Roaming Across Heterogeneous Wireless Networks", IEEE Journal
on Selected Areas in Communications, Volume 22, Issue 5, pp. 834-848, June 2004.

[19]

F. Andre, J.M. Bonnin, B. Deniaud, K. Guillouard, N. Montavont, T. Noel, L. Suciu,

"Optimized support for multiple wireless interfaces within an IPv6 end-terminal", Smart
Objects Conference, Grenoble, France, 15-17 May, 2003.

[20]

Olivier Benghozi, "A la dcouverte de lIPv6", Mmoire de fin dtude, 2003. Available:
http://www.supinfo-projects.com/fr/2003/decouverte_ipv6

19