46

Chapitre 4

Questions
4.1 Quelles sont les deux tâches principales associées à la gestion de la
localisation? En quoi consiste chacune d’elles?

Réponse
La gestion de la localisation est composée de deux tâches principales:
l’enregistrement de la localisation et l’acheminement du message à l’usager.

L’enregistrement de la localisation est une procédure qui permet de mettre à

jour les bases de données de localisation (HLR, VLR, etc.) et d’informer
l’usager de cette mise à jour. L’acheminement de l’appel ou du message
consiste à localiser l’usager et à lui transmettre un message en se basant sur les
informations disponibles dans les bases de données.

4.2 À quoi réfère le concept de seuil de mouvement?

Réponse
Le seuil de mouvement réfère au nombre précis de frontières de cellules à
franchir pour qu’un usager puisse faire une mise à jour de sa position dans une
procédure de localisation par mouvement.

4.3 Quels avantages y aurait-t-il à utiliser une table pour plusieurs zones dans le
schéma global de gestion de localisation?

Réponse
 47

Utiliser une table pour plusieurs zones dans le schéma global de gestion de
localisation présente les avantages suivants :
o réduire le trafic du réseau en minimisant le nombre de requêtes de
mise à jour ;
o économiser le coût d’installation des antémémoires sans payer de
coût supplémentaire ;
o éviter la redondance de stockage et le gaspillage d’espace
mémoire ;
o augmenter la probabilité de localiser l’unité mobile sans accéder à
la base de données HLR du réseau. Par exemple, si une unité
mobile est appelée souvent à partir de la zone i mais rarement de
la zone j qui est voisine de la zone i, cette unité sera localisée
localement quand elle est demandée de la zone j, puisque la même
table sert les deux zones.

4.4 Quel est l’objectif principal visé avec les réseaux de troisième génération?

Réponse
L’objectif principal visé avec les réseaux de troisième génération est de
regrouper les divers environnements mobiles et incompatibles en une
infrastructure capable d’offrir, avec une bonne qualité de service, toute une
gamme de services de télécommunications à grande échelle.

4.5 Quelles sont les différences fondamentales entre les réseaux UMTS et les
réseaux EDGE et GPRS?

Réponse
Les différences fondamentales entre les réseaux UMTS et les réseaux EDGE et
GPRS sont :
 48

- GPRS et EGDE (2.5G) utilisent TDMA comme technique d’accès au

réseau, tandis que UMTS utilise WCDMA ;
- le débit dans un réseau UMTS est de l’ordre de 2 Mbps, comparé à 170
Kbps dans un réseau GPRS et 384 Kbps dans un réseau EDGE ;
- UMTS introduit de nouveaux équipements de réseau comme le Node B
et le RNC qui sont l’équivalent du BTS et du MSC dans les réseaux
GPRS et GSM ;
- UMTS introduit également le UTRAN (UMTS Terrestrial Radio Access
Network) qui est l’interface radio entre l’usager et le réseau, il est
essentiellement composé du Node B et du RNC.

4.6 Lesquels des énoncés suivants sont vrais?

a) Un ensemble de cellules est appelé région de routage dans un réseau
EDGE.
b) Un usager d’un réseau GPRS peut être dans deux états: actif et en
attente.
c) Il y a trois types de gestion de localisation dans un réseau GPRS.
d) Le SGSN permet de connecter le réseau GPRS à un réseau de données
externe comme l’Internet ou un intranet.

Réponse
Seul l’énoncé c) est vrai.

4.7 Qu’est-ce qu’un COA (Care-of-address) et dans quel type de réseau est-il
utilisé?

Réponse
Le COA est une adresse dynamique qui identifie la position courante d’un
usager dans un réseau IP Mobile.
 49

4.8 Dans IP version 6, par quel équipement le FA (Foreign Agent) est-il substitué?

Réponse
Le MAP

Problèmes

L’énoncé suivant sert de contexte pour les problèmes 4.1 à 4.7.

L’architecture proposée ici s’apparente à celle du schéma global présenté au chapitre 4.

Elle est basée sur la structure du réseau SS7 avec l’ajout d’un niveau intermédiaire de
base de données de localisation appelée (BDLI) et de table de pointeurs. Les
emplacements et les opérations du HLR, des VLRs et des MSCs restent pratiquement
inchangés. La Figure ci-dessous présente une telle architecture en indiquant tous les
éléments de base impliqués dans la gestion de la mobilité. Les délais de propagation et de
transmission entre les différentes couches ou niveaux sont représentés par les coûts de
liens Cij.

Nous supposons que les BDLIs sont installées au niveau des STPs du réseau de
signalisation SS7. Chaque BDLI dessert un certain nombre de MSCs et peut router des
appels. Les bases de données intermédiaires de localisation contiennent les profils
d’usagers de toutes les unités mobiles se déplaçant sous leur zone de couverture. Elles
peuvent, en outre, créer un pointeur distant vers une autre BDLI ou vers un MSC/VLR
d’une autre BDLI, afin de faire suivre les requêtes de mise à jour et de recherche vers les
éléments réseaux indiqués. Nous admettons que le système peut connaître en tout temps
le coût de n’importe quel lien, ce qui permet d’optimiser son utilisation. Par exemple,
lorsque le coût de lien c11 entre deux BDILs est plus coûteux que la montée vers le HLR
c13, les requêtes seront routées selon le chemin le moins coûteux.
 50

SCP HLR Niveau 3

Lien C13 Niveau 2

(STP régional)
Niveau 1
Lien C11
BDLI (STP local)

Lien C01 Niveau 0

Table de MSC/VLR
pointeur

4.1 En vous basant sur les explications du modèle présenté ci-dessus, faire les
diagrammes et calculer les coûts pour une mise à jour lors d’un déplacement intra-
BDLI et inter BDLI.

Étapes pour un déplacement intra-BDLI :

1. Le MU se déplace vers une nouvelle ZL et envoie une requête de mise à
jour au MSC/VLR de la nouvelle ZL.
2. Le MSC de la nouvelle ZL enregistre le MU et son VLR d’attache, puis
envoie un message d’annulation à l’ancien MSC.
3. La nouvelle ZL envoie aussi un message au VLR d’attache du MU pour
qu’il crée un pointeur vers sa ZL. Ainsi, aucune mise à jour n’est
effectuée au niveau de la base de données intermédiaire courante.
4. La nouvelle ZL reçoit un accusé de l’ancien MSC et du MSC/VLR
d’attache.
5. Idem à 5.
 51

Étapes lors d’un déplacement inter-BDLI :

1. Le MU se déplace vers une nouvelle ZL et envoie une requête de mise à
jour au MSC/VLR de la nouvelle ZL.
2. Le MSC de la nouvelle ZL enregistre le MU et son ancien point
d’attache, et en déduit qu’il est le nouveau point d’attache. Il envoie
ensuite un message de notification à la BDLI de sa couverture.
3. La BDLI locale enregistre le MU comme appartenant à son sous-arbre
et envoie un message de mise à jour au HLR et à l’ancienne BDLI.
4. Idem à 3
5. L’ancienne BDLI envoie un message d’annulation à l’ancienne ZL
attachée.
6. L’ancien VLR attaché envoie un message d’annulation à la ZL
précédemment visitée.
7. La ZL précédemment visitée efface le profil de l’unité mobile et envoie
un accusé de réception au VLR attaché.
8. L’ancien VLR attaché efface le profil de l’usager et envoie un accusé de
réception à l’ancienne BDLI.
9. L’ancienne BDLI et le HLR envoient un accusé de réception à la BDLI
courante et mettent à jour leurs tables.
10. Idem à 9

S’il existe des pointeurs distants (les opérations 11 et 12 sont exécutées pour k
pointeurs existants donc k fois):

11. La BDLI courante envoie un message de mise à jour à toutes les BDLIs
distantes ;
12. Les BDLIs distantes mettent à jour leur pointeur et envoient un accusé de
réception.
13. La BDLI courante envoie un accusé de réception au MSC/VLR courant.
 52

Réponse

Nouveau Ancien MSC/VLR

(1) MSC/VLR MSC/VLR attaché
(2) Cv +2 C01
(3) Cv + 2 C01

(4) 2 C01

(5) 2 C01

Mise à jour pour un déplacement intra-BDLI

(1)

Nouveau Nouvelle HLR Ancienne MSC/VLR Ancien BDLI

MSC/VLR BDLI BDLI attaché MS/VLR distante

(2) C01
(3) Cb + C13

(4) C11

(5) C01

(6) 2 C01

(7) Cv + 2 C01
(8) Cv+C01

(9) Cb + C11

(10) Ch + C13

(11) C11 + Cb

(13) C01 (12) C11

{Cv} {Cb} {Ch} {Cb} {Cv} {Cv} {Cb}

 53

Mise à jour pour déplacement inter-BDLI

On en déduit le coût pour une mise à jour de localisation lors d’un déplacement
intra-BDLI :
Uintra = 8 C01 + 2 Cv
On en déduit le coût pour une mise à jour de localisation lors d’un déplacement
inter-BDLI :

Uinter = (8 C01 + 2 C11 + 2 C13) + 2 Cv + 2 Cb + Ch + ∑ k

Uk

Avec Uk = 2 C11 + Cb où k désigne le nombre de pointeurs distants à mettre à

jour.

4.2 En vous basant sur le scénario ci-dessous, faire un diagramme et calculer le coût
S1 du scénario.
Scénario 1 : Le premier scénario présente le cas où le mobile appelé et le
mobile appelant se trouvent dans la même zone de couverture de la BDLI et le
mobile appelé se déplace dans sa zone de localisation attachée.
1. Un appel est initié vers un mobile et transmet au MSC/VLR du mobile
appelant.
2. Le MSC envoie une requête de localisation à la BDLI.
3. La BDLI détermine la zone de localisation attachée au mobile appelé et
transmet la requête de localisation au MSC attaché.
4. Le MSC attaché assigne un TLDN au mobile appelé et le transmet au
MSC appelant.
5. Le MSC appelant configure une connexion avec le MSC appelé en
utilisant le TLDN.
En vous basant sur ce scénario, faire un diagramme et calculer le coût S1 du
scénario.

Réponse
 54

Voir tableau à la fin du corrigé du problème 4.7 pour les coûts.

(1)
MSC/VLR BDLI MSC/VLR
appelant attaché
(2) C01
(3) Cb + C01

(4) Cv + 2 C01

(5)

Procédure de recherche (Scénario 1)

4.3 En vous basant sur le scénario ci-dessous, faire un diagramme et calculer le coût
S2 du scénario.
Scénario 2 : Le deuxième scénario présente le cas où le mobile appelé et le
mobile appelant se trouvent dans la même zone de couverture de la BDLI, mais
le mobile appelé ne se déplace pas dans sa zone de localisation attachée. Dans
ce cas, un pointeur doit être traversé pour atteindre le mobile appelé.
1. Un appel est initié vers un mobile et transmis au MSC/VLR du mobile
appelant.
2. Le MSC envoie une requête de localisation à la BDLI.
3. La BDLI détermine la zone de localisation attachée au mobile appelé et
transmet la requête au MSC attaché.
4. La requête est ensuite transmise par le MSC attaché à la zone de
localisation courante du mobile appelé en traversant un pointeur.
5. Le MSC courant assigne un TLDN au mobile appelé et le transmet au
MSC appelant.
6. Le MSC appelant configure une connexion avec le mobile appelé en
utilisant le TLDN.
 55

Réponse

(1)
MSC/VLR BDLI MSC/VLR MSC/VLR
appelant attaché appelé

(2) C01
(3) Cb + C01

(4) Cv + 2 C01

(5) Cv + 2 C01

(6)

Procédure de recherche (Scénario 2)

4.4 En vous basant sur le scénario ci-dessus, faire un diagramme et calculer le coût S3
du scénario.
Scénario 3 : Le troisième scénario présente le cas où il existe un pointeur
distant de la BDLI du mobile appelant vers celle du mobile appelé et suppose
que le mobile appelé se déplace dans sa zone de localisation attachée.
1. Un appel est initié vers un mobile et transmis au MSC/VLR du mobile
appelant.
2. Le MSC envoie une requête de localisation à la BDLI.
Si un pointeur indirect est utilisé :
3.a. La BDLI transmet la requête de localisation à la BDLI du mobile
appelé.
3.b. La BDLI appelée fait suivre le message vers la zone de localisation
attachée au mobile appelée.
Si un pointeur direct est utilisé :
3.c. La BDLI transmet la requête de localisation à la zone de localisation
attachée au mobile appelée.
4. Le MSC attaché assigne un TLDN au mobile appelé et le transmet à la
BDLI appelante.
5. La BDLI appelante transmet le TLDN au MSC appelant.
 56

6. Le MSC appelant configure une connexion avec le mobile appelé en

utilisant le TLDN.

Réponse
(1)
MSC/VLR BDLI BDLI MSC/VLR
appelant appelante appelée attaché

(2) C01 + Cb
(3 a) C11 + Cb
(3 b) C01 + Cv

(3 c) C01 + Cv+C11

(4) C01 + C11

(5) C01
(6)

Procédure de recherche (Scénario 3)

4.5. En vous basant sur le scénario ci-dessous, faire un diagramme et calculer le coût
S4 du scénario.
Scénario 4 : Le quatrième scénario présente le cas où il existe un pointeur distant
de la BDLI du mobile appelant vers celle du mobile appelé et le mobile appelé ne
se déplace pas dans sa zone de localisation attachée.
1. Un appel est initié vers un mobile et transmis au MSC/VLR du mobile
appelant.
2. Le MSC envoie une requête de localisation à la BDLI.
Si un pointeur indirect est utilisé :
3.a. La BDLI transmet la requête de localisation à la BDLI du mobile
appelé.
3.b. La BDLI appelée fait suivre le message vers la zone de localisation
attachée au mobile appelée.
 57

Si un pointeur direct est utilisé :

3.c. La BDLI transmet la requête de localisation à la zone de localisation
attachée au mobile appelée
4. La requête est ensuite transmise par le MSC attaché à la zone de
localisation courante du mobile appelé en traversant un pointeur.
5. Le MSC courant assigne un TLDN au mobile appelé et le transmet à la
BDLI appelante.
6. La BDLI appelante transmet le TLDN au MSC appelant.
7. Le MSC appelant configure une connexion avec le mobile appelé en
utilisant le TLDN.

Réponse

(1)
MSC/VLR BDLI BDLI MSC/VLR MSC/VLR
appelant appelante appelée attaché appelé

(2) C01 + Cb
(3 a) C11 + Cb
(3 b) C01 + Cv

(3 c) C01 + Cv+C11

(4) 2 C01 + Cv

(5) C01 + C11

(6) C01

(7)

Procédure de recherche (Scénario 4)

4.6. En vous basant sur le scénario ci-dessous, faire un diagramme et calculer le coût
S5 du scénario.
 58

Scénario 5 : Le cinquième scénario présente le cas où il n’existe aucune donnée

relative au mobile appelé dans la BDLI d’accès et suppose que le mobile
appelé se déplace dans sa zone de localisation attachée.
1. Un appel est initié vers un mobile et transmis au MSC/VLR du mobile
appelant.
2. Le MSC envoie une requête de localisation à la BDLI.
3. La BDLI transmet la requête de localisation au HLR du mobile appelé.
4. Le HLR détermine la BDLI du mobile appelé ainsi que sa zone
d’attache et envoie la requête à cette dernière.
5. La BDLI appelée fait suivre le message vers la zone de localisation
attachée au mobile appelé.
6. Le MSC attaché assigne un TLDN au mobile appelé et le transmet à la
BDLI appelante.
7. La BDLI appelante transmet le TLDN au MSC appelant.
8. Le MSC appelant configure une connexion avec le mobile appelé en
utilisant le TLDN.

Réponse
(1)
MSC/VLR BDLI HLR BDLI MSC/VLR
appelant appelante appelée attaché

(2) C01 + Cb
(3) C13 + Ch

(4) C13
(5) C01

(6) C01 + C11 + Cv

(7) C01
(8)

Procédure de recherche (Scénario 5)

 59

4.7. En vous basant sur le scénario ci-dessous, faire un diagramme et calculer le coût
S6 du scénario.
Scénario 6 : Le sixième scénario présente le cas où il n’existe aucune données
relative au mobile appelé dans la BDLI d’accès et le mobile appelé ne se
déplace pas dans sa zone de localisation attachée.
1. Un appel est initié vers un mobile et transmis au MSC/VLR du mobile
appelant.
2. Le MSC envoie une requête de localisation à la BDLI.
3. La BDLI transmet la requête de localisation au HLR du mobile appelé.
4. Le HLR détermine la BDLI du mobile appelé ainsi que sa zone
d’attache et envoie la requête à cette dernière.
5. La BDLI appelée fait suivre le message vers la zone de localisation
attachée au mobile appelé.
6. La requête est ensuite transmise par le MSC attaché à la zone de
localisation courante du mobile appelé en traversant un pointeur.
7. Le MSC courant assigne un TLDN au mobile appelé et le transmet à la
BDLI appelante.
8. La BDLI appelante transmet le TLDN au MSC appelant.
9. Le MSC appelant configure une connexion avec le mobile appelé en
utilisant le TLDN.
 60

Réponse

(1)

MSC/VLR BDLI HLR BDLI MSC/VLR MSC/VLR

appelant appelante appelée attaché appelé

(2) C01 +Cb

(3) C13+ Ch

(4) C13
(5) C01

(6) 2C01
(7) C01+C11+Cv
(8) C01

(9)

Procédure de recherche (Scénario 6)

Les coûts pour tous les scénarios sont donnés par le Tableau 1.

Tableau 1. Expression des coûts des scénarios de recherche

Scénario Coût
1 4 C01 + Cv + Cb
2 6C01 + 2 Cv + Cb
3 : avec pointeur distant 4C01 + 2 C11 + Cv + 2 Cb
: avec pointeur direct 4C01 + 2 C11 + Cv + Cb
4 : avec pointeur distant 6 C01 + 2 C11 + 2 Cv + 2 Cb
: avec pointeur direct 6 C01 + 2 C11 + 2 Cv + Cb
5 4C01 + C11 + 2 C13 + Cv + Ch
6 6C01 + C11 + 2 C13 + 2 Cv + Ch
 61

4.8. Donner les expressions de UT ,ST et CG en fonction des probabilités t, q, r, v et des

scénarios S1, S2, S3, S4, S5, S6 énoncés plus haut
On donne :
λ : Nombre d’appels par unité de temps vers un mobile donné;
µ : Nombre de changements de zone de localisation par unité de temps pour un
mobile donné;
q : Probabilité que la nouvelle zone de localisation après un déplacement soit
dans la même zone de couverture de base de données locale intermédiaire que
celle précédemment visitée;
r : Probabilité qu’un mobile donné soit dans sa zone de localisation attachée;
t : Probabilité que le mobile appelant et le mobile appelé soient dans la même
zone de couverture de base de données locale intermédiaire;
v : Probabilité qu’il existe un pointeur distant vers un mobile appelé dans la
base de données locale intermédiaire du mobile appelant.
UT : Coût total pour une mise à jour de localisation;
ST : Coût total pour une procédure de recherche;
CG : Coût global pour une mise à jour de localisation et pour une procédure de
recherche.

Réponse
UT = qUintra + (1 – q)Uinter
ST = t(rS1+(1-r)S2)+(1-t)(v(rS3+(1–r)S4)+(1-v)(rS5+(1–r) S6))
CG = µ UT + λ ST

4.9. Donner l’expression du rapport CG/ Cis41 exprimé en fonction du CMR sachant
que Cg est le coût pour une procédure GTT et qu’il représente la moitié du coût
d’accès à la BDLI. Les coûts de mise à jour de localisation et de recherche pour le
 62

standard IS-41 sont données respectivement par Uis41, et Sis41. On rappelle le coût
global pour une stratégie de type IS-41 Cis41 = µ Uis41 + λ Sis41.

Réponse
CG = Ut + CMR*St
CIS − 41 Uis41 + CMR*Sis41

4.10. Faire l’analyse de performance du rapport CG/CIS-41 en fonction du CMR en

prenant les coûts d’accès aux bases de données nulles et les coûts des liens C01,
C11 et C13 respectivement 1, 5 et 10, lorsque la probabilité q varie (prendre q =0.8,
q=0.85, q=0.9 et q=0.95).
Faire l’analyse de performance du rapport CG/CIS-41en fonction du CMR
considérant les coûts de liens nuls et les coûts d’accès aux bases de donnée Cv
,Cb et Ch respectivement 3 ,1 et 6 lorsque la probabilité q varie (prendre q =0.8,
q=0.85, q=0.9 et q=0.95).
Les probabilités sont t = 0.05, v = 0.8, k = 2 et r = 0.01.

Réponse

0.45

0.4

q=0.8
Cg/Cis-41

0.35
q=0.85

0.3 q= 0.90
q=0.95
0.25

0.2
0.01 1.01 2.01 3.01 4.01 5.01 6.01 7.01 8.01 9.01
CMR

Figure 1. Coûts d’accès aux bases de données nuls

 63

0.9

0.85

q=0.8
0.8

Cg/Cis-41
q=0.85
q=0.9
0.75
q=0.95

0.7

0.65
0.01 1.01 2.01 3.01 4.01 5.01 6.01 7.01 8.01 9.01
CMR

Figure 2. Coûts des liens nuls

Les figures 1 et 2 représentent le rapport des algorithmes hybride/IS-41 en

fonction du CMR respectivement pour des coûts d’accès et des coûts de liens
nuls lorsque q varie. Les ensembles de paramètres sont respectivement : C01 C11
C13 = 1 5 10 et Cv Cb Ch = 3 1 6. Ces deux ensembles ont été choisis car ils
représentent le cas le plus probable. Ces résultats montrent l’effet de la
variation de la mobilité d’un usager sur les performances de l’algorithme
hybride. Nous constatons que lorsque la probabilité de déplacement intra-BDLI
est élevée, il y a moins de requêtes vers le HLR et moins de mises à jour des
pointeurs distants, d’où un coût relatif moindre. Dans le cas inverse, lorsque q
diminue, le mobile se déplaçant souvent d’une BDLI à une autre, les requêtes
vers le HLR et les mises à jour des pointeurs sont beaucoup plus fréquentes,
d’où un coût relatif plus élevé. D’après ces figures, lorsque q diminue, le coût
relatif, avec coûts d’accès nuls et coûts de liens nuls des ensembles de
paramètres augmente. Pour de grandes valeurs du CMR, la fréquence des
déplacements inter-BDLI est petite même pour de petites valeurs de q, d’où la
convergence des courbes. Cependant, pour de petites valeurs du CMR, la
fréquence des déplacements inter-BDLI est élevée. D’où la dimunition du coût
relatif lorsque q augmente.