Cours Réseaux Mobiles
Cours Réseaux Mobiles
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles Les réseaux mobiles
Les réseaux avec
infrastructures vs les
réseaux sans Master 2 informatique ASR
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
Kamal Mehaoued
infrastructures
Autres normes
de réseaux
sans fils
Table des matières
k. mehaoued
Notions élémentaires
Un réseau mobile avec infrastructure est un ensemble de nœuds
Introduction
aux réseaux mobiles dont le fonctionnement est géré par un système
mobiles
Les réseaux avec
centralisé appelé station de base.
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio Un réseau mobile sans infrastructure(ad hoc) est un réseau de
Problèmes
spécifiques des
réseaux radio sans
mobiles qui peuvent librement et dynamiquement
infrastructures
s’auto-organiser en des topologies de réseaux arbitraires et
Le standard
IEEE 802.11 temporaires(ad hoc)
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS Un réseau sans infrastructure permet à des personnes ou à des
Extended Inter
Frame Space EIFS unités de s’interconnecter dans des zones sans aucune
Autres normes
de réseaux
infrastructure de communication existante.
sans fils
Notions élémentaires
Les réseaux
mobiles Portée/Rayon
k. mehaoued
Etendue ou un paquet est reçu avec succès s’il n’ y a pas
Introduction d’interférences. Cette étendue dépend de la puisssance de
aux réseaux
mobiles transmission et de l’atténuation du signal.
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
Figure – Portée
sans fils
Notions élémentaires
Les réseaux
mobiles Rayon de détection
k. mehaoued
Etendue ou le signal de l’émetteur peut être détectée avec un
Introduction signal pas siffamment puissant pour le décoder.
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
Figure – Détection de porteuse
de réseaux
sans fils
Notions élémentaires
Les réseaux
mobiles
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
Atténuation rapide du signal
mobiles
Les réseaux avec
Dans un réseau radio, un signal en provenance d’un autre
infrastructures vs les
réseaux sans nœud, est tellement atténué par la distance qu’il ne provoquera
infrastructures
Problèmes
spécifiques des
que des perturbations négligeables par rapport au signal émis
réseaux radio
Problèmes
localement.
spécifiques des
réseaux radio sans
infrastructures
Atténuation rapide du signal
Le standard
IEEE 802.11 Cette incapacité à détecter un signal étranger au moment de la
Introduction
Couche MAC transmission rend donc le canal radio half-duplex, ce qui veut
Les mécanisme
Request to Send/
Clear to Send
dire qu’il est impossible d’émettre et de recevoir à la fois.
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Figure – Atténuation rapide di signal
Frame Space EIFS
Autres normes
de réseaux
sans fils
Notions élémentaires
Les réseaux
mobiles
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Figure – Station cachée
Autres normes
de réseaux
sans fils
Notions élémentaires
Les réseaux
mobiles
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Figure – Station exposée
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Problèmes spécifiques des réseaux radio
Les réseaux
mobiles Les interférences
k. mehaoued Les collisions sont le résultat de plusieurs nœuds qui attendent
Introduction que le canal soit libre et qui commencent à transmettre en
aux réseaux
mobiles
même temps.
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Atténuation rapide du signal
Problèmes
spécifiques des
Vu précedemment
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
La sécurité
infrastructures
Dans un réseau filaire, le médium de transmission peut être
Le standard
IEEE 802.11 physiquement sécurisé, et l’accès au réseau est contrôlé
Introduction
Couche MAC
facilement
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
La sécurité
Extended Inter
Frame Space EIFS
Un réseau sans fil est plus difficile à sécuriser car le médium de
Autres normes transmission est ouvert à tout le monde se trouvant dans la
de réseaux
sans fils portée géographique du transmetteur.
Problèmes spécifiques des réseaux radio
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles La sécurité
Les réseaux avec
infrastructures vs les
réseaux sans
Il est impossible par exemple d’empêcher quelqu’un de placer
infrastructures
Problèmes
une antenne réceptrice dans le voisinage de l’émetteur
spécifiques des
réseaux radio
Problèmes
spécifiques des
La sécurité
réseaux radio sans
infrastructures La protection de données dans un réseau sans fil ne peut se
Le standard
IEEE 802.11
faire de manière physique, elle doit être mise en œuvre de
Introduction manière logique, la cryptographie par exemple.
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Problèmes spécifiques des réseaux radio
Les réseaux
mobiles
k. mehaoued
Consommation d’énergie
Les applications relatives aux réseaux sans fils tirent leurs
Introduction
aux réseaux autonomies de batteries. l’émission ou la réception de données
mobiles
Les réseaux avec
consomme de l’énergie
infrastructures vs les
réseaux sans
infrastructures
Problèmes
La puissance du signal
spécifiques des
réseaux radio
Problèmes
La puissance du signal est non seulement atténuée par la
spécifiques des
réseaux radio sans
infrastructures
distance mais elle est également limitée par des
Le standard
réglementations très strictes. Un émetteur ne peut donc
IEEE 802.11
Introduction
dépasser une certaine puissance à l’émission
Couche MAC
Les mécanisme
Request to Send/
Un débit faible
Clear to Send
RTS/CTS Dû aux limitations physiques et à la bande passante disponible,
Extended Inter
Frame Space EIFS
le débit dans un réseau sans fil est plus faible que son
Autres normes
de réseaux
équivalent dans un réseau fil-aire
sans fils
Problèmes spécifiques des réseaux radio
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Mobilité
Les réseaux avec
infrastructures vs les
Les mobiles comme leurs noms l’indiquent, sont amenés à se
réseaux sans
infrastructures déplacer. Ceci conduit à un changement plus ou mois rapide de
Problèmes
spécifiques des
réseaux radio
la topologie. Afin de les gérer, des protocoles appropriés vont
Problèmes
spécifiques des
être nécessaires.
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Dans les réseaux sans infrastructures, certaines de ces
Couche MAC contraintes sont encore plus accentuées
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Problèmes spécifiques des réseaux radio sans
infrastructures
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
L’energie
mobiles
Les réseaux avec
Dans un réseau à stations de base, les dites stations de base
infrastructures vs les
réseaux sans sont alimentées sur un secteur. Dans un réseau ad hoc, ces
infrastructures
Problèmes
spécifiques des
stations sont absentes.
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
L’energie
infrastructures
De plus, selon la topologie du réseau, certains nœuds du réseau
Le standard
IEEE 802.11 ad hoc, peuvent se trouver dans des positions clés et assurer le
Introduction
Couche MAC routage pour un grand nombre de flux. Ces nœuds peuvent être
Les mécanisme
Request to Send/
Clear to Send
amenées à consommer rapidement leurs ressources énergétiques
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Problèmes spécifiques des réseaux radio sans
infrastructures
Les réseaux
mobiles
k. mehaoued
Introduction
La Mobilité
aux réseaux Dans les réseaux à station de base, le routage s’effectue dans la
mobiles
Les réseaux avec
infrastructures vs les
partie fixe du réseau
réseaux sans
infrastructures
Problèmes
spécifiques des
La Mobilité
réseaux radio
Problèmes
Dans le cas des réseaux ad hoc, le routages doit fonctionner sur
spécifiques des
réseaux radio sans des mobiles et de façon complètement distribuée.
infrastructures
Le standard
IEEE 802.11 La faible sécurité
Introduction
Couche MAC
Dans un réseau ad hoc, non seulement les données sont
Les mécanisme
Request to Send/
vulnérables comme dans tout réseau radio, mais il en est de
Clear to Send
RTS/CTS même pour le trafic de contrôle et de gestion de routage
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Problèmes spécifiques des réseaux radio sans
infrastructures
Les réseaux
mobiles
k. mehaoued
La qualité de service
Introduction
aux réseaux De nombreuses applications ont besoin de garanties relatives
mobiles
Les réseaux avec
infrastructures vs les
par exemple au débit, au délais
réseaux sans
infrastructures
Problèmes
spécifiques des
La qualité de service
réseaux radio
Problèmes Dans les réseaux ad hoc ces garanties sont très difficiles à
spécifiques des
réseaux radio sans
infrastructures
obtenir
Le standard
IEEE 802.11 La qualité de service
Introduction
Couche MAC Ceci est dû à la nature du canal radio d’une part et au fait que
Les mécanisme
Request to Send/
Clear to Send
les liens entre les mobiles peuvent avoir à se partager des
RTS/CTS
Extended Inter ressources.
Frame Space EIFS
Autres normes
de réseaux
sans fils
Les réseaux
mobiles
k. mehaoued 802.11 est une norme établie par l’IEEE. Elle décrit les couches
physique et MAC d’interfaces réseau radio et infra-rouge.
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
Les débits possibles varient entre 1 et 54 Mbit/s suivant les
infrastructures
Problèmes
techniques et les éventuelles extensions de la norme employées..
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures Les portées prévues varient entre quelques dizaines et quelques
Le standard centaines de mètres en fonction de la vitesse choisie et de
IEEE 802.11
Introduction l’environnement.
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Cette norme cible deux contextes d’utilisation :
Frame Space EIFS
1. Le mode ”infrastructure”
Autres normes
de réseaux
sans fils
2. Le mode ad hoc
Couche MAC
Les réseaux
mobiles
k. mehaoued
La couche MAC de 802.11 peut utiliser deux modes de
Introduction
aux réseaux fonctionnement :
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
Distributed Coordination Function DCF
infrastructures
Problèmes
est un mode qui peut être utilisé par tous les mobiles, et qui
spécifiques des
réseaux radio permet un accès équitable au canal radio sans aucune
Problèmes
spécifiques des
réseaux radio sans
centralisation de la gestion de l’accès (mode totalement
infrastructures
distribué). Ce mode peut aussi bien être utilisé en mode ad hoc
Le standard
IEEE 802.11 qu’en mode infrastructure.
Introduction
Couche MAC
Les mécanisme
Request to Send/
Point Coordination Function
Clear to Send
RTS/CTS est un mode dans lequel les stations de base ont la charge de la
Extended Inter
Frame Space EIFS gestion de l’accès au canal dans leur zone de couverture pour
Autres normes les mobiles qui leur sont rattachés.
de réseaux
sans fils
Couche MAC
Les réseaux
mobiles
k. mehaoued
Introduction
Dans les réseaux ad hoc multi-sauts, il n’y a pas de stations de
aux réseaux
mobiles
base fixes et c’est donc le mode DCF qui sera employé.
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Carrier Sense Multiple Access / Collision Avoidance
Problèmes
spécifiques des
(CSMA/CA)
réseaux radio
Problèmes
spécifiques des
La première caractéristique de la couche MAC de 802.11 est
réseaux radio sans
infrastructures donc d’utiliser des acquittements pour détecter ces collisions et
Le standard permettre la retransmission des paquets qui ont été perdus
IEEE 802.11
Introduction
Couche MAC Carrier Sense Multiple Access / Collision Avoidance
Les mécanisme
Request to Send/
Clear to Send
(CSMA/CA)
RTS/CTS
Extended Inter
Frame Space EIFS
en l’absence d’acquittement, l’émetteur sait qu’il doit
Autres normes
retransmettre.
de réseaux
sans fils
Couche MAC
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
Il faut noter que 802.11 peut envoyer une trame à un récepteur
spécifiques des
réseaux radio spécifique (unicast) ou la diffuser (broadcast). Dans le cas de la
Problèmes
spécifiques des
réseaux radio sans
diffusion, il n’y a pas d’acquittement et des paquets peuvent
infrastructures
être perdus de manière tout à fait silencieuse
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Couche MAC
Les réseaux
mobiles
L’idée retenue pour 802.11 est donc :
k. mehaoued
I Lorsque le canal devient libre, attendre une période de
durée aléatoire supplémentaire appelée backoff avant
Introduction
aux réseaux d’émettre.
mobiles
Les réseaux avec
I Ce mécanisme s’applique lorsque le canal devient libre
infrastructures vs les
réseaux sans
infrastructures
aussi bien après une de nos propres émissions qu’après
Problèmes
spécifiques des toute autre émission
réseaux radio
Problèmes I Ainsi, si plusieurs mobiles veulent émettre, il y a peu de
spécifiques des
réseaux radio sans
infrastructures chances pour qu’ils aient choisi la même durée.
Le standard I Celui qui a choisi le plus petit backoff va commencer à
IEEE 802.11
Introduction émettre, et les autres vont alors se rendre compte qu’il y a
Couche MAC
Les mécanisme à nouveau de l’activité sur le canal et vont attendre.
Request to Send/
Clear to Send
RTS/CTS
I La figure ci-dessous schématise ce qui se passe lorsque
Extended Inter
Frame Space EIFS deux mobiles à portée de communication veulent émettre
Autres normes vers un troisième et que le canal devient libre. le mobile 1
de réseaux
sans fils prends 3 le mobile 2 prends 5
Couche MAC
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Figure – Carrier Sense Multiple Access / Collision Avoidance
Le mécanisme du backoff
Les réseaux
mobiles
k. mehaoued
Introduction
I Lorsque le canal devient libre, avant toute chose, il faut
aux réseaux
mobiles qu’il le reste pour une période DIFS
Les réseaux avec
infrastructures vs les
réseaux sans
I Si le canal est resté libre durant toute cette période, alors
infrastructures
Problèmes
les mobiles qui veulent émettre choisissent un backoff
spécifiques des
réseaux radio aléatoire exprimé en un nombre de time slots d’une durée
Problèmes
spécifiques des
réseaux radio sans
fixe de 20 micro secondes
infrastructures
Le standard
I Le backoff est choisit au hasard dans un intervalle appelé
IEEE 802.11
Introduction
Contention Window (CW)
Couche MAC
Les mécanisme
I Dans l’exemple précédent le mobile 1 a tiré 3 et le mobile
Request to Send/
Clear to Send
RTS/CTS
2 a tiré 5
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Le mécanisme du backoff
Les réseaux
mobiles
k. mehaoued
I Une fois ce tirage effectué, tant que le canal reste libre, les
Introduction
aux réseaux
mobiles
mobiles décrémentent leur backoff
Les réseaux avec
infrastructures vs les
I Dès que l’un d’eux a terminé (ici le mobile 1), il émet
réseaux sans
infrastructures
Problèmes
I L’autre mobile, dès qu’il détecte le regain d’activité sur le
spécifiques des
réseaux radio canal stoppe la décrémentation de son backoff et entre en
Problèmes
spécifiques des
réseaux radio sans
période de defering.
infrastructures
Le standard
I Il faut noter que le temps de pause qui sépare un paquet
IEEE 802.11
Introduction
de données de son acquittement est appelé SIFS (Short
Couche MAC
Les mécanisme
Inter-Frame Space)
Request to Send/
Clear to Send
RTS/CTS
I le SIFS qu’il est plus court que DIFS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Le mécanisme du backoff
Les réseaux
mobiles I Lorsque les données du mobile 1 ont été acquittées et que
k. mehaoued
DIFS s’est écoulé sans activité sur le canal
Introduction
aux réseaux
I e mobile 2 peut reprendre la décrémentation de son
mobiles backoff.
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
I Comme aucun autre mobile ne vient l’empêcher de
Problèmes
spécifiques des
terminer et il peut donc finalement envoyer ses données.
réseaux radio
Problèmes
spécifiques des
I Le mécanisme de backoff limite les risques de collision
réseaux radio sans
infrastructures mais ne les supprime pas complètement.
Le standard
IEEE 802.11
I Aussi, si une collision se produit quand même (détectée
Introduction
Couche MAC
grâce à l’absence d’acquittement), un nouveau backoff va
Les mécanisme
Request to Send/
être tiré au hasard.
Clear to Send
RTS/CTS
Extended Inter
I Mais à chaque collision consécutive, la taille de la fenêtre
Frame Space EIFS
va doubler afin de diminuer les chances que de telles
Autres normes
de réseaux collisions se répètent.
sans fils
Le mécanisme RTS/CTS
Les réseaux
mobiles
I Afin de remédier aux problèmes du nœud caché et/ou du
k. mehaoued
nœud exposé 802.11 propose le mécanisme rts/cts
Introduction
aux réseaux I Ce mécanisme propose l’utilisation des paquets de contrôle
mobiles
Les réseaux avec
infrastructures vs les
appelés Request To Send (RTS) et Clear To Send (CTS)
réseaux sans
infrastructures I Un mobile qui veut émettre ne va plus directement envoyer
Problèmes
spécifiques des
réseaux radio
son gros paquet de données, mais plutôt un petit paquet
Problèmes
spécifiques des RTS pour lequel les chances de collision sont plus faibles.
réseaux radio sans
infrastructures
I A ce paquet RTS, le destinataire va répondre par un petit
Le standard
IEEE 802.11 paquet CTS qu’il diffuse à tout son voisinage
Introduction
Couche MAC I Au niveau des mobiles, la réservation du canal est
Les mécanisme
Request to Send/
Clear to Send
implémentée grâce au Network Allocation Vector (NAV).
RTS/CTS
Extended Inter
Frame Space EIFS
I Dans chaque nœud, le NAV indique pour combien de
Autres normes temps le canal est utilisé par un autre nœud
de réseaux
sans fils
Le mécanisme RTS/CTS
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
I Les paquets RTS et CTS contiennent des informations qui
mobiles
Les réseaux avec
permettent de réserver le canal pour la durée de
infrastructures vs les
réseaux sans transmission des données qui vont suivre
infrastructures
Problèmes
spécifiques des
I Un mobile qui reçoit un CTS alors qu’il n’a pas envoyé (ni
réseaux radio
Problèmes même détecté de RTS) sait que quelqu’un d’autre va
spécifiques des
réseaux radio sans
infrastructures
émettre et doit donc attendre.
Le standard I Le mobile qui a envoyé le RTS sait, quand il reçoit le CTS
IEEE 802.11
Introduction correspondant, que le canal a été réservé pour lui et qu’il
Couche MAC
Les mécanisme
Request to Send/
peut émettre.
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Le mécanisme RTS/CTS
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Extended Inter Frame Space EIFS
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Récepteur
Problèmes
spécifiques des
réseaux radio sans
infrastructures Emetteur
Le standard Autre
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Extended Inter Frame Space EIFS
Les réseaux
mobiles
k. mehaoued
le nœud de gauche (”autre”) détecte la porteuse de l’activité
Introduction
aux réseaux sans pour autant comprendre ses messages (le signal est trop
mobiles
Les réseaux avec
faible pour être décodé, mais suffisamment fort pour être
infrastructures vs les
réseaux sans
infrastructures
reconnu comme)
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
Les paquets envoyés par le récepteur ne sont quant à eux pas
infrastructures
détectés du tout par le mobile de gauche (autre)
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Dans cette situation, 802.11 impose l’utilisation d’un Extended
Clear to Send
RTS/CTS Inter Frame Spacing(EIFS), afin d’éviter une collision au niveau
Extended Inter
Frame Space EIFS de l’émetteur au moment du CTS et de l’acquittement par le
Autres normes récepteur
de réseaux
sans fils
Extended Inter Frame Space EIFS
Les réseaux
mobiles
Les réseaux
mobiles
k. mehaoued
Les réseaux
mobiles
k. mehaoued
High Performance Local Area Network type 1 (HiperLan 1) est
Introduction
aux réseaux un standard de l’European Technical Standard Institute (ETSI)
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes Il décrit le fonctionnement d’équipements travaillant dans la
spécifiques des
réseaux radio
Problèmes
bande des 5.15-5.30 GHz et permettant d’atteindre des débits
spécifiques des
réseaux radio sans de 23.5 Mbit/s sur une distance d’environ 50 mètres.
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
L’architecture est totalement décentralisée.
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Il n’y a pas de notion de point d’accès mais les nœuds
Autres normes HiperLAN 1 peuvent cependant avoir des rôles de passerelles.
de réseaux
sans fils
HiperLAN 1
Les réseaux
mobiles
k. mehaoued
le mécanisme d’accès au médium EY-NPMA (Elimination
Introduction
aux réseaux Yield-Non Preemptive Multiple Access) est au cœur du système
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
Le fonctionnement de EY-NPMA est particulièrement
spécifiques des
réseaux radio intéressant et il est prévu pour fonctionner dans un contexte ad
Problèmes
spécifiques des
réseaux radio sans
hoc
infrastructures
Le standard
IEEE 802.11
Introduction Il fonctionne en trois phases :
Couche MAC
Les mécanisme
Request to Send/ 1. la phase de priorité.
Clear to Send
RTS/CTS
Extended Inter
2. La phase d’élimination.
Frame Space EIFS
Les réseaux
mobiles
k. mehaoued Cinq niveaux de priorité sont définis par la norme (de 0 pour le
Introduction plus prioritaire à 4) et la phase de priorité est donc divisée en
aux réseaux
mobiles cinq slots.
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
Au début d’un nouveau cycle de transmission, tous les nœuds
réseaux radio
Problèmes
qui veulent accéder au canal vont envoyer un burst de
spécifiques des
réseaux radio sans
infrastructures
signalement, dont la date de début dépend de la priorité du
Le standard paquet
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Plus la priorité est élevée, plus le burst commence tôt.
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes Si l’on détecte de l’activité avant d’avoir pu émettre, c’est que
de réseaux
sans fils quelqu’un plus prioritaire a déjà accès
La phase d’élimination
Les réseaux
mobiles
Autres normes Si nous y détectons de l’activité, c’est qu’un autre nœud a tiré
de réseaux
sans fils un plus grand nombre que nous, et nous abandonnons pour ce
La phase d’écoute
Les réseaux
mobiles
Le standard
IEEE 802.11 Chaque nœud attend pendant la durée qu’il a déterminé, en
Introduction
Couche MAC écoutant le canal.
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Si il détecte de l’activité alors qu’il n’a pas fini d’attendre, il
Autres normes sait que quelqu’un a tiré un plus petit nombre que lui et
de réseaux
sans fils n’émettra pas durant ce cycle.
Exemple
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Les réseaux
mobiles
k. mehaoued
HiperLAN 2
HiperLAN type 2 est très différent dans son architecture
Introduction
aux réseaux d’HiperLAN type 1.
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes Contrairement au type 1, le type 2 est basé sur une
spécifiques des
réseaux radio
Problèmes
centralisation poussée
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11 Les points d’accès sont d’ailleurs indifféremment appelés
Introduction
Couche MAC
Access Points (AP) ou Central Controler (CC).
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Les points d’accès sont reliés entre eux par une infrastructure
Autres normes réseau filaire ou non-filaire
de réseaux
sans fils
Méthodes d’accès par multiplexage
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans Introduction
infrastructures
Problèmes
spécifiques des
Plusieurs personnes veulent disucter deux à deux.
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
Introduction
infrastructures
Comment peuvent-elles discuter et se comprendre ?
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Méthodes d’accès par multiplexage
Les réseaux
mobiles Solution avec une seule pièce
k. mehaoued
I chaque paire de personnes parle à son tour pendant t
Introduction
aux réseaux secondes
mobiles
Les réseaux avec
infrastructures vs les
I Plusieurs paires (qui utilisent des langues différentes)
réseaux sans
infrastructures peuvent parler en même temps
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
Solution avec plusieurs petites pièces
infrastructures
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
Figure – Multiplexage
de réseaux
sans fils
FDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
FDMA
infrastructures vs les
réseaux sans
infrastructures
Le spectre de fréquences est subdivisé en canaux (dits aussi
Problèmes
spécifiques des
sous-canaux)
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
FDMA
infrastructures
Chaque émetteur utilise la bande de fréquences qui lui allouée
Le standard
IEEE 802.11 le temps d’un appel (connexion)
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
FDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
Figure – Frequency Division Multiple Access FDMA
de réseaux
sans fils
FDMA
Les réseaux
mobiles Avamtages
k. mehaoued
1. Simple au niveau algorithmique
Introduction
aux réseaux 2. Réutilisation de fréquences dans les systèmes cellulaires
mobiles
Les réseaux avec
infrastructures vs les
3. Equitable quand le trafic est uniforme/constant
réseaux sans
infrastructures
Problèmes
4. Pas besoin de synchroniser les horloges des stations
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
Inconvénients
infrastructures
Les réseaux
mobiles
k. mehaoued
Autres normes
de réseaux
sans fils
TDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
Figure – Time Division Multiple Access TDMA
de réseaux
sans fils
TDMA
Les réseaux
mobiles
Autres normes
de réseaux
sans fils
TDMA
Les réseaux
mobiles
k. mehaoued
Introduction
Avantages
aux réseaux
mobiles I Pas de fréquences de garde perdues
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
I Filtre de fréquence simple (pas besoin de s’adapter à
Problèmes
spécifiques des
différentes bandes de fréquences)
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures Inconvénients
Le standard
IEEE 802.11 I Nécessité d’horloges synchronisées tout le temps
Introduction
Couche MAC
Les mécanisme
I non adaptée aux réseaux de grande taille à cause des
Request to Send/
Clear to Send problèmes de synchronisation d’horloges
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux Principes de bases
mobiles
Les réseaux avec
infrastructures vs les
I Méthode développée à l’origine par les militaires
réseaux sans
infrastructures
Problèmes
I Résiste aux brouillage et interférences
spécifiques des
réseaux radio
Problèmes
I Plusieurs stations utilisent une même bande de fréquence
spécifiques des
réseaux radio sans
infrastructures
et peuvent transmettre en même temps
Le standard I Chaque station utilise son code propre pour transmettre
IEEE 802.11
Introduction I La quasi-totalité des réseaux 3G ont adopté CDMA
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
Figure – Code Division Multiple Access TDMA
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
I Code : une suite de n bits connue de l’émetteur et du
réseaux sans
infrastructures récepteur
Problèmes
spécifiques des
réseaux radio I Chaque bit (1 ou 0) à transmettre est multiplié par le code
Problèmes
spécifiques des
réseaux radio sans
et on transmet n bits.
infrastructures
Le standard
I Réception : on multiplie le signal reçu par le code
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
I Les codes utilisés par m stations partageant la même
infrastructures vs les
réseaux sans
infrastructures
bande de fréquences doivent être orthogonaux deux à deux
Problèmes
spécifiques des I Deux codes CA et CB sont orthogonaux ssi leur produit
réseaux radio
Problèmes
spécifiques des
scalaire est nul
réseaux radio sans
infrastructures
I CA =< 1, −1, −1, 1, −1, 1 > et CB =< 1, 1, −1, −1, 1, 1 >
Le standard
IEEE 802.11 sont orthogonaux
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
Transmissions simultanées
infrastructures vs les
réseaux sans
infrastructures
I Les signaux s’additionnent sur le canal
Problèmes
spécifiques des
réseaux radio
I Le récepteur cible (qui connaît le code d’émission)
Problèmes
spécifiques des
retrouve les bits émis (sauf en cas d’erreur de
réseaux radio sans
infrastructures transmission) en faisant la corrélation entre le code et le
Le standard
IEEE 802.11
signal reçu sur le canal
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued Exemple
Introduction
aux réseaux
I Source A
mobiles
Les réseaux avec
I Data transmise = DA = 100 représentée par < 1 − 1 − 1 >
infrastructures vs les
réseaux sans
infrastructures I Code de A = CA =< 1 − 1 − 11 >
Problèmes
spécifiques des
réseaux radio
I Source B
Problèmes
spécifiques des
réseaux radio sans
I Data transmise = DB = 001 représentée par < −1 − 11 >
infrastructures
Le standard
I Code de B = CB =< 1 − 11 − 1 >
IEEE 802.11
Introduction I DA xCA =< 1 − 1 − 1 > x < 1 − 1 − 11 >=
Couche MAC
Les mécanisme < 1 − 1 − 11 >, < −111 − 1 >, < −111 − 1 >
Request to Send/
Clear to Send
RTS/CTS I DB XCB =< −1 − 11 > x < 1 − 11 − 1 >=
Extended Inter
Frame Space EIFS < −11 − 11 >, < −11 − 11 >, < 1 − 11 − 1 >
Autres normes
de réseaux
sans fils
CDMA
Les réseaux
mobiles
k. mehaoued
Exemple
Introduction I DA xCA et DB xCB sont transmis simultanément
aux réseaux
mobiles I Les récepteurs reçoivent :
Les réseaux avec
infrastructures vs les
réseaux sans DA xCA +DB xCB = < 00 − 22 >, < −2200 >, < 002 − 2 >
infrastructures
Problèmes
spécifiques des
I Récepteur du message A
réseaux radio
Problèmes
spécifiques des
I CA x (DA xCA + DB xCB ) =
réseaux radio sans
infrastructures < 0022 >, < −2 − 200 >, < 00 − 2 − 2 >
Le standard
IEEE 802.11 I il retient la moyenne des signaux reçus
Introduction
Couche MAC I (0 + 0 + 2 + 2)/4 = 1, (−2 − 2 + 0 + 0)/4 =
Les mécanisme
Request to Send/
Clear to Send
−1, (0 + 0 − 2 − 2)/4 = −1
RTS/CTS
Extended Inter I retrouver la séquence < 1 − 1 − 1 > et ensuite la chaîne
Frame Space EIFS
Autres normes
initiale 100
de réseaux
sans fils
Réseau GSM
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Introduction GSM
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
I La définition de la norme GSM remonte au début des
mobiles
Les réseaux avec
années 80
infrastructures vs les
réseaux sans
infrastructures
I En 1982, le CEPT (Conférence Européenne des Postes et
Problèmes
spécifiques des
Télécommunications) décide alors de constituer le Groupe
réseaux radio
Problèmes Spécial Mobile (dont est issu le nom GSM)
spécifiques des
réseaux radio sans
infrastructures I Sa mission était de développer un standard paneuropéen
Le standard
IEEE 802.11
pour les communications mobiles.
Introduction
Couche MAC
I L’acronyme GSM correspond à Global System for Mobile
Les mécanisme
Request to Send/
Communications.
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Introduction GSM
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
I le réseau GSM représente le premier système standardisé
mobiles
Les réseaux avec
qui utilise une technique de transmission numérique pour
infrastructures vs les
réseaux sans le canal radio
infrastructures
Problèmes
spécifiques des
I Ce point représente une caractéristique particulière du
réseaux radio
Problèmes réseau, parce que tous les systèmes radio cellulaires
spécifiques des
réseaux radio sans
infrastructures
précédents utilisaient des techniques de transmission
Le standard analogiques
IEEE 802.11
Introduction I Une autre caractéristique essentielle du système est le
Couche MAC
Les mécanisme
Request to Send/
roaming (itinérance)
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Architecture du réseau GSM
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes Pour connaitre l’architecture du réseau GSM, il faut connaitre
spécifiques des
réseaux radio
Problèmes
au préalable les entités constituant ce réseau
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Station Mobile (MS, Mobile Station)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux I une station mobile (MS, Mobile Station) est constituée de
mobiles
Les réseaux avec deux éléments séparables
infrastructures vs les
réseaux sans
infrastructures 1. Un équipement mobile qui fournit les capacités radio et
Problèmes
spécifiques des
logicielles nécessaires au dialogue avec le réseau et
réseaux radio
Problèmes
demeure indépendant de l’abonné utilisateur.
spécifiques des
réseaux radio sans 2. Une carte SIM (Subscriber Identification Module) qui
infrastructures
contient les caractéristiques de l’abonné et de ses droits.
Le standard
IEEE 802.11 3. Lorsque la carte n’est pas présente dans le terminal, le seul
Introduction
Couche MAC
service que peut accepter le réseau est le service d’urgence.
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Sous-système Radio (BSS, Base Station
Subsystem)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles il assure la couverture de zones géographiques appelées cellules
Les réseaux avec
infrastructures vs les et qui contiennent les matériels et logiciels nécessaires pour
réseaux sans
infrastructures
Problèmes
communiquer avec les stations mobiles. Le BSS contient :
spécifiques des
réseaux radio I Les BTS (Base Transceiver Station), émetteurs-récepteurs
Problèmes
spécifiques des
réseaux radio sans
ayant un minimum "d’intelligence"
infrastructures
Le standard
I le BSC (Base Station Controller) qui contrôle un ensemble
IEEE 802.11
Introduction
de BTS,
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Base Transceiver Station (BTS)
Les réseaux
mobiles
k. mehaoued
Autres normes
de réseaux
sans fils
Base Station Controller (BTS)
Les réseaux
mobiles
k. mehaoued
Autres normes
de réseaux
sans fils
Définition Handover et de l’itinérance
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles I Le handover est l’ensemble des opérations mises en oeuvre
Les réseaux avec
infrastructures vs les
réseaux sans
permettant qu’une station mobile puisse changer de cellule
infrastructures
Problèmes sans interruption de service.
spécifiques des
réseaux radio
Problèmes
I L’itinérance ou roaming (anglicisme) est la faculté pour un
spécifiques des
réseaux radio sans
infrastructures
abonné d’un réseau de téléphonie mobile de pouvoir
Le standard appeler ou être appelé et de pouvoir échanger des données
IEEE 802.11
Introduction
via le réseau radio d’un opérateur mobile autre que le sien.
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Sous-système réseau (NSS, Network Subsystem)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux Il est constitué des entités suivantes :
mobiles
Les réseaux avec
infrastructures vs les
1. Mobile Switching Center (MSC)
réseaux sans
infrastructures
Problèmes
2. Gateway MSC (GMSC)
spécifiques des
réseaux radio
Problèmes
3. Home Location Register (HLR)
spécifiques des
réseaux radio sans
infrastructures
4. Visitor Location Register (VLR)
Le standard 5. Authentication Center (AUC)
IEEE 802.11
Introduction
Couche MAC
6. Equipment Identity Register (EIR)
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Mobile Switching Center (MSC)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
I Un MSC (Mobile Switching Center) est un commutateur
mobiles
Les réseaux avec
qui réalise les fonctions de connexion et de signalisation
infrastructures vs les
réseaux sans pour les mobiles
infrastructures
Problèmes
spécifiques des
I les mobiles gérés par un MSC sont localisés dans une zone
réseaux radio
Problèmes
spécifiques des
géographique appelée zone de localisation du MSC.
réseaux radio sans
infrastructures I La différence principale entre un MSC et un commutateur
Le standard
IEEE 802.11
d’un réseau fixe est qu’un MSC doit prendre en compte
Introduction l’impact de l’allocation des ressources radio aux mobiles et
Couche MAC
Les mécanisme
Request to Send/
la mobilité des mobiles
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Mobile Switching Center (MSC)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
I Un MSC constitue l’interface entre le système radio et les
Les réseaux avec
infrastructures vs les
réseaux fixes
réseaux sans
infrastructures
Problèmes
I Il réalise toutes les fonctions nécessaires à la mise en
spécifiques des
réseaux radio œuvre des appels de et vers les mobiles.
Problèmes
spécifiques des
réseaux radio sans
I un MSC doit posséder des ressources suffisantes pour
infrastructures
réaliser au moins les procédures suivantes :
Le standard
IEEE 802.11 1. Procédures pour l’enregistrement des localisations.
Introduction
Couche MAC
2. Procédures requises pour les handovers.
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Gateway MSC (GMSC)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures Un Gateway MSC est un MSC qui reçoit un appel d’un autre
Problèmes
spécifiques des
réseaux radio
réseau et qui assure le routage de cet appel vers la position de
Problèmes
spécifiques des localisation d’un mobile.
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Home Location Register (HLR)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
I Le HLR contient les informations relatives aux abonnés du
mobiles
Les réseaux avec
réseau.
infrastructures vs les
réseaux sans
infrastructures
I Dans un HLR, chaque abonné est décrit par un
Problèmes
spécifiques des enregistrement contenant le détail des options
réseaux radio
Problèmes
spécifiques des
d’abonnement et des services complémentaires accessibles
réseaux radio sans
infrastructures à l’abonné.
Le standard
IEEE 802.11
I A ces informations statiques se rajoutent des informations
Introduction dynamiques telles que la dernière localisation connue du
Couche MAC
Les mécanisme
Request to Send/
mobile.
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Home Location Register (HLR)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
I La dernère localisation permet la taxation et le routage
infrastructures vs les
réseaux sans
infrastructures
des appels vers le MSC sous lequel le mobile est localisé
Problèmes
spécifiques des I Le HLR contient par ailleurs la clé secrète de l’abonné qui
réseaux radio
Problèmes
spécifiques des
permet au service d’authentifier l’abonné
réseaux radio sans
infrastructures I Cette clé est inscrite sous un format codé que seul l’AUC
Le standard
IEEE 802.11 (Authentication Center) peut décrypter.
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Visitor Location Register (VLR)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux I Le VLR (Visitor Location Register) est une base de
mobiles
Les réseaux avec données généralement associée à un commutateur MSC
infrastructures vs les
réseaux sans
infrastructures I Sa mission est d’enregistrer des informations dynamiques
Problèmes
spécifiques des
réseaux radio
relatives aux abonnés actuellement connectés
Problèmes
spécifiques des
réseaux radio sans
I Dans le VLR, chaque abonné est décrit en particulier par
infrastructures
un identifiant et une localisation.
Le standard
IEEE 802.11 I Grâce à ces informations, le réseau est apte à acheminer
Introduction
Couche MAC un appel vers un abonné mobile
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Visitor Location Register (VLR)
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles I A chaque changement de zone de localisation d’un
Les réseaux avec
infrastructures vs les
réseaux sans
abonné, le VLR du MSC auquel est rattaché le mobile doit
infrastructures
Problèmes être mis à jour ainsi que l’enregistrement de cet abonné
spécifiques des
réseaux radio
Problèmes
dans le HLR
spécifiques des
réseaux radio sans
infrastructures
I Lorsqu’un appel doit être délivré, c’est le HLR qui est le
Le standard premier interrogé afin de connaître la dernière localisation
IEEE 802.11
Introduction
connue de l’abonné.
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Authentication Center (AUC)
Les réseaux
mobiles
k. mehaoued
Autres normes
de réseaux
sans fils
Equipment Identity Register (EIR)
Les réseaux
mobiles
k. mehaoued
Autres normes
de réseaux
sans fils
Le réseau d’exploitation et maintenance OMC
Les réseaux
mobiles
k. mehaoued
entités fonctionnelles permettant à l’opérateur du réseau de
Introduction
aux réseaux
contrôler son système
mobiles
Les réseaux avec
I Operations and Maintenance Center
infrastructures vs les
réseaux sans
infrastructures
Radio(OMC-R) :prend en charge la supervision et le
Problèmes
spécifiques des
contrôle d’un ensemble de BSC et BTS
réseaux radio
Problèmes
spécifiques des
I Operations and Maintenance Center
réseaux radio sans
infrastructures Switching(OMC-S) :permet de superviser et contrôler un
Le standard ensemble de MSC et VLR
IEEE 802.11
Introduction I Au-delà des OMC-R et OMC-S, on peut trouver un NMC
Couche MAC
Les mécanisme
Request to Send/
(Network Management Centre) qui assure l’administration
Clear to Send
RTS/CTS générale centralisée du réseau.
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Résumé architecture du réseau GSM
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Les identités du réseau GSM
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
IMSI
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
I un identifiant unique appelé IMSI (International Mobile
infrastructures vs les
réseaux sans
infrastructures
Subscriber Identity) est affecté à chaque abonné.
Problèmes
spécifiques des I Ce numéro IMSI est préalablement stocké sur la carte SIM
réseaux radio
Problèmes
spécifiques des
(Subcriber Identity Module)
réseaux radio sans
infrastructures
I Le numéro IMSI n’est pas connu de l ’abonné mobile et
Le standard
IEEE 802.11 n’est utilisé que par le réseau GSM.
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
IMSI
Les réseaux
mobiles
Les réseaux
mobiles
k. mehaoued
Autres normes
de réseaux
sans fils
IMEI
Les réseaux
mobiles
k. mehaoued
I L’IMEI (International Mobile Equipment Identity) identifie
Introduction
aux réseaux de façon unique un terminal mobile au niveau international
mobiles
Les réseaux avec I C’est un numéro alloué par le constructeur du terminal
infrastructures vs les
réseaux sans
infrastructures
mobile
Problèmes
spécifiques des
réseaux radio
I L’IMEI est utilisé de manière optionnelle par les opérateurs
Problèmes
spécifiques des GSM pour lutter contre les vols de terminaux ou pour
réseaux radio sans
infrastructures interdire l’accès au réseau à des terminaux qui auraient un
Le standard
IEEE 802.11
comportement perturbant ou non conforme aux
Introduction
Couche MAC
spécifications
Les mécanisme
Request to Send/
I A cet effet, l’opérateur dispose de la base de données EIR
Clear to Send
RTS/CTS
Extended Inter
(Equipment Identity Register).
Frame Space EIFS
Autres normes
de réseaux
sans fils
TMSI
Les réseaux
mobiles
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles I Le MSRN (numéro de réacheminement) est un numéro
Les réseaux avec
infrastructures vs les
réseaux sans
attribué temporairement à la MS pour permettre
infrastructures
Problèmes
l’acheminent d’appel vers le MSC de rattachement.
spécifiques des
réseaux radio
Problèmes
I Tout se passe comme si la MS était un abonné du MSC
spécifiques des
réseaux radio sans
infrastructures
I A la demande d’un GMSC au HLR concerné, un MSRN
Le standard est alloué temporairement par le VLR qui possède les
IEEE 802.11
Introduction dernières informations de localisation de ce mobile.
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
LAI
Les réseaux
mobiles
k. mehaoued
I Un réseau GSM est divisé en aires de service
Introduction
aux réseaux
mobiles
I Chaque MSC/VLR dans un réseau GSM contrôle une aire
Les réseaux avec
infrastructures vs les
de service, composée d’un ensemble de zones de
réseaux sans
infrastructures localisation (LAs, Location Areas)
Problèmes
spécifiques des
réseaux radio I Chaque LA représentant un ensemble de cellules
Problèmes
spécifiques des
réseaux radio sans
I Une zone de localisation est identifiée par l’adresse LAI
infrastructures
composée des champs suivants
Le standard
IEEE 802.11 1. MCC : Il s’agit du code du pays du réseau GSM.
Introduction
Couche MAC
2. MNC : Il s’agit du code du réseau mobile
Les mécanisme
Request to Send/
3. LAC (Location Area Code) : il s’agit du code de la zone de
Clear to Send
RTS/CTS localisation librement affecté par l’opérateur
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
CGI
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec I La cellule au sein d’une zone de localisation est identifiée
infrastructures vs les
réseaux sans
infrastructures
en rajoutant un numéro de cellule (CI, Cell Identity) à
Problèmes
spécifiques des l’identification de la zone de localisation
réseaux radio
Problèmes
spécifiques des
I L’identification globale de la cellule (CGI, Cell Global
réseaux radio sans
infrastructures
Identification) qui est unique, est donc la concaténation
Le standard
IEEE 802.11
LAI+CI.
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
Protocole MM Mobility Management
Les réseaux
mobiles I Le protocole MM (Mobility Management) assure la
k. mehaoued localisation continue de la station mobile
Introduction I La procédure d’attachement appelée "IMSI attach" est
aux réseaux
mobiles initiée par la station mobile afin d’indiquer qu’elle est mise
Les réseaux avec
infrastructures vs les
réseaux sans
sous tension et qu’elle est retournée dans un état actif.
infrastructures
Problèmes
I La procédure de détachement appelée "IMSI detach" est
spécifiques des
réseaux radio initiée par la station mobile afin d’indiquer au réseau
Problèmes
spécifiques des
réseaux radio sans qu’elle va être mise hors tension et qu’elle entre dans un
infrastructures
Le standard
état inactif
IEEE 802.11 I La station mobile initie une mise à jour de localisation
Introduction
Couche MAC lorsqu’elle détecte qu’elle est entrée dans une nouvelle aire
Les mécanisme
Request to Send/
Clear to Send
de localisation
RTS/CTS
Extended Inter
Frame Space EIFS
I Le dernier numéro de LAI est stocké sur la carte SIM afin
Autres normes qu’il ne soit pas effacé lorsque la station mobile est mise
de réseaux
sans fils hors tension.
Procédure de rattachement
Les réseaux
mobiles 1. La MS initie la procédure par l’envoi d’un message
k. mehaoued ATTACH REQUEST au MSC/VLR de rattachement.
Introduction
2. Un message ATTACH ACCEPT est retourné à la MS si
aux réseaux
mobiles
la requête est acceptée.
Les réseaux avec
infrastructures vs les
3. Si le message ATTACH ACCEPT contient un nouveau
réseaux sans
infrastructures TMSI alloué par le VLR, la MS doit utiliser ce TMSI
Problèmes
spécifiques des
réseaux radio
comme nouvelle identité temporaire et le stocker sur sa
Problèmes
spécifiques des
carte SIM en remplacement de l’ancien.
réseaux radio sans
infrastructures 4. la MS émet un message TMSI REALLOCATION
Le standard
IEEE 802.11
COMPLETE au MSC/VLR.
Introduction 5. Si aucun TMSI est présent dans le message ATTACH
Couche MAC
Les mécanisme
Request to Send/
ACCEPT, la MS continue à utiliser son ancien TMSI sans
Clear to Send
RTS/CTS retourner de message TMSI REALLOCATION
Extended Inter
Frame Space EIFS COMPLETE.
Autres normes 6. Un message ATTACH REJECT est retourné à la station
de réseaux
sans fils mobile si la requête ATTACH REQUEST est refusée.
Procédure de détachement
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
1. La procédure de détachement du réseau GSM est initiée
mobiles
Les réseaux avec
par la station mobile à travers un message IMSI
infrastructures vs les
réseaux sans DETACH INDICATION
infrastructures
Problèmes
spécifiques des
2. Lorsque le MSC/VLR de rattachement reçoit ce message,
réseaux radio
Problèmes il ne retourne par de réponse car la station mobile est déjà
spécifiques des
réseaux radio sans
infrastructures
hors tension.
Le standard
IEEE 802.11
3. Lors d’un problème réseau, le MSC/VLR de rattachement
Introduction initie une procédure de détachement en envoyant un
Couche MAC
Les mécanisme
Request to Send/
message ABORT à la station mobile.
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils
La procédure de mise à jour de la localisation
Les réseaux
mobiles 1. Lorsque la SM détecte un changement d’aire de
k. mehaoued localisation, elle émet un message LOCATION
Introduction UPDATING REQUEST au MSC/VLR de rattachement.
aux réseaux
mobiles 2. L’identification LAI (Location Area Identification) est
Les réseaux avec
infrastructures vs les
réseaux sans
diffusée sur le canal (broadcast channel) par la BTS.
infrastructures
Problèmes 3. Si la demande LOCATION UPDATING REQUEST est
spécifiques des
réseaux radio acceptée par le réseau, une acquittement LOCATION
Problèmes
spécifiques des
réseaux radio sans UPDATING ACCEPT est retourné à MS.
infrastructures
Le standard
4. Le MSC/VLR peut affecter un nouveau TMSI à la MS en
IEEE 802.11
Introduction
l’integrant dans l’acquittement. Si tel est le cas la MS doit
Couche MAC confirmer sa prise en compte par un message TMSI
Les mécanisme
Request to Send/
Clear to Send
REALLOCATION COMPLETE
RTS/CTS
Extended Inter
Frame Space EIFS
5. Si la demande LOCATION UPDATING REQUEST
Autres normes n’est pas acceptée par le réseau, un acquittement négatif
de réseaux
sans fils LOCATION UPDATING REJECT est retourné à MS.
Transfert intercellulaire (Handover)
Les réseaux
mobiles
Il existe quatre types de transfert intercellulaire (handover) en
k. mehaoued
GSM
Introduction
aux réseaux 1. Handover Intra-Cellulaire : Dans une même cellule, une
mobiles
Les réseaux avec interférence peut rendre impossible la transmission à une
infrastructures vs les
réseaux sans
infrastructures
certaine fréquence. Le BSC peut alors décider de libérer le
Problèmes
spécifiques des canal radio courant et en établir un nouveau.
réseaux radio
Problèmes
spécifiques des
2. Handover Intra-BSC : le nouveau canal est attribué à la
réseaux radio sans
infrastructures MS dans une autre cellule gérée par le même BSC.
Le standard
IEEE 802.11 3. Handover Intra-MSC : le nouveau canal est attribué à
Introduction
Couche MAC
la MS mais dans une cellule gérée par un autre BSC,
Les mécanisme
Request to Send/ lui-même étant géré par le même MSC.
Clear to Send
RTS/CTS
Extended Inter
4. Handover Inter-MSC : le nouveau canal est attribué
Frame Space EIFS
dans une cellule qui est gérée par un autre MSC.
Autres normes
de réseaux
sans fils
Les réseaux
mobiles
k. mehaoued
Introduction
aux réseaux
mobiles
Les réseaux avec
infrastructures vs les
réseaux sans
infrastructures
Problèmes
spécifiques des
réseaux radio
Problèmes
FIN
spécifiques des
réseaux radio sans
infrastructures
Le standard
IEEE 802.11
Introduction
Couche MAC
Les mécanisme
Request to Send/
Clear to Send
RTS/CTS
Extended Inter
Frame Space EIFS
Autres normes
de réseaux
sans fils