mesh 802.11s
TRANSCRIPT
GLP 1
Yacine khsib
Abdelhakim Mohamed
TS5 - Réseaux Informatiques
Diapositive n :2
D
Qu’est ce qu’un
réseau mesh ???
Comment router
dans ce type de
réseau ??
Quel est le
protocole le plus
fiable ??
Diapositive n : 3
S
Réseau
mesh
MP(Mesh Point)
MPP(Mesh Point Potal)
STA (les clients Mesh
Liaison sans fil intra-mesh
Accès clients
Accès internet
Types des entites Types de liaison
Diapositive n : 4
5
Zone publique Réseau d’ intervention
Réseau à domicile Communications militaires
Diapositive n : 5
Pourquoi le routage?
Acheminement fiable des données
Offrir un support pour pouvoir effectuer des
communications multipoints fiables
Offrir une bonne qualité concernant le temps
de la latence
Diapositive n : 6
Routage réactif (DSR,SSR..)
Routage proactif( OLSR,DSDV..)
Routage hybride (HWMP,ZRP,..)
Diapositive n : 7
C’est le routage par défaut des réseaux Mesh
802.11S.
C’est un routage hybride, donc il combine les deux
modes, proactif et réactif.
Diapositive n : 8
Diapositive n : 9
Hybrid Wireless Mesh
Protocol
(HWMP)
Noeud Mesh Racine
configuré?
NON
Routage réactif (RM-aodv)
OUI
Routage proactif
TBRP
Envoi des messages RANN
Diapositive n : 11
Nœud racine configuré
Nœud racine
Choix du meilleur chemin et l’envoi du PREQ
Diapositive n : 12
Nœud racine Réponse à chaque MP par un PREP de validation de chemin
Diapositive n : 13
BA
Si A désire envoyer vers B donc le trafic passe par le nœud racine R
Nœud racine configuré
Diapositive n : 14
D choisit le chemin le moins couteux vers la
source S et répond par un message PREP
D
S désire envoyer des
données vers D
Nœud Destination
Nœud Source
Diapositive n : 15
S envoi des messages PREQ
de découverte de cheminS commence l’envoie vers D
Environnement de travail
le simulateur NS3
Fedora 10• C’est un support pour la recherche en
réseau
• Conception de protocoles, études de trafic
• Evaluation comparaison des protocoles
• Evaluation des performances
• Librement distribué, code open source
• Augmente la confiance dans les résultats
• Version compatible avec ns3
• Tous les paquetages sont disponible sur internet
• Librement distribué, code open source
• Simple à usager
Diapositive n : 16
Paramètre Valeur
Fréquence 5 GHz
Nombre de MPs Entre 10 et 50 nœuds
Portée 150 m
Modèle de mobilité Ns3 ::Random WaypointMobilityModel
Débit des liens 54 Mb/s
Durée de simulation 100 s
Diapositive n : 17
Taux des paquets perdus
Débit utile
Délai de bout en bout
Gigue
Diapositive n :18
100× ) envoyés paquets de (Nombre
perdus) paquets de (Nombre=perdus paquets desTaux
t
paquet)un d' taille×treçut paquets de (Nombre=Débit
tstrdélai
Gigue {Pn}= |Délai_max – Délai_min|
• Mobilité
• Augmentation de nombres des MPS
• Augmentation de la charge
Diapositive n : 19
Réseau destination
Réseau source
Diapositive n : 20
MPP destination
MPP source
MeshBSS
Paramètres de mobilité valeur
Modèle de mobilité Random Way Point
Temps de déplacement 5 s
Angle alpha 0
Temps de repos 2s
Vitesse de nœuds 0, 10, 20 et 30 (m/s)
Diapositive n : 21
0
10
20
30
40
50
60
70
0 10 20 30
De
bit
(kb
/s)
Vitesse (m/s)
TBRP
RM-AODV
0
10
20
30
40
50
60
70
0 10 20 30
De
bit
(kb
/s)
Vitesse (m/s)
TBRP
RM-AODV
Diapositive n : 22
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0 10 20 30 40
tau
x d
es
paq
ue
ts p
erd
us
vitesse (m/s)
TBRP
RM-AODV
0
0.5
1
1.5
2
2.5
0 10 20 30
Gig
ue
(m
s)
vitesse (m/s)
TBRP
RM-AODV
0
1
2
3
4
5
6
7
0 10 20 30
de
lai (
ms)
vitesse (m/s)
TBRP
RM-AODV
0
1
2
3
4
5
6
7
0 10 20 30
de
lai (
ms)
vitesse (m/s)
TBRP
RM-AODV
La consultation de nœud racine est obligatoire
L’attend de réponse
Réseau destination
Diapositive n : 23
MPP destination
MPP source
MeshBSSRéseau source
Diapositive n : 24
0
10
20
30
40
50
60
70
10 20 30 40 50
Dé
bit
(kb
/s)
Nombre de noeuds
TBRP
RM-AODV
0
0.5
1
1.5
2
2.5
3
3.5
4
10 20 30 40 50
Gig
ue
(m
s)
Nombre de nœuds
TBRP
RM-AODV
0
2
4
6
8
10
12
14
16
10 20 30 40 50
Dé
lai (
ms)
Nombres de nœuds
TBRP
RM-AODV
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
10 20 30 40 50
Tau
x d
es
paq
ue
ts p
erd
us
Nombres de noeuds
TBRP
RM-AODV
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
10 20 30 40 50
Tau
xd
es
paq
uet
sp
erd
us
Nombres de noeuds
TBRP
RM-AODV
Le nombre de sauts entre l’émetteur et le récepteur ou la racine devient
de plus en plus grand
40
0 m
Diapositive n : 25
SS SS
DDD DD
500 m
S SS
50% du réseau est chargé
Diapositive n : 23
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
0.45
10 20 30 40 50 60 70
Tau
x d
es
paq
ue
ts p
erd
us
Charge (%)
TBRP
RM-AODV
0
5
10
15
20
25
10 20 30 40 50 60 70
Dé
lai m
oye
n(k
b/s
)
Charge (%)
TBRP
RM-AODV
0
1
2
3
4
5
6
7
8
10 20 30 40 50 60 70
Gig
ue
(m
s)
Charge (%)
TBRP
RM-AODV
0
10
20
30
40
50
60
70
10 20 30 40 50 60 70
De
bit
mo
yen
(kb
/s)
Charge (%)
TBRP
RM-AODV
0
10
20
30
40
50
60
70
10 20 30 40 50 60 70
De
bit
mo
yen
(kb
/s)
Charge (%)
TBRP
RM-AODV
• Notre projet nous a offert une grande occasion de découvrir les réseau 802.11S
• Le routage est une tache très important dans un réseau.
• Les réseaux mesh restent un sujet en plein essor et un terme de recherche prometteur.
Diapositive n : 27