Download - mesh 802.11s
![Page 1: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/1.jpg)
GLP 1
Yacine khsib
Abdelhakim Mohamed
TS5 - Réseaux Informatiques
![Page 2: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/2.jpg)
Diapositive n :2
![Page 3: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/3.jpg)
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
![Page 4: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/4.jpg)
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
![Page 5: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/5.jpg)
5
Zone publique Réseau d’ intervention
Réseau à domicile Communications militaires
Diapositive n : 5
![Page 6: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/6.jpg)
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
![Page 7: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/7.jpg)
Routage réactif (DSR,SSR..)
Routage proactif( OLSR,DSDV..)
Routage hybride (HWMP,ZRP,..)
Diapositive n : 7
![Page 8: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/8.jpg)
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
![Page 9: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/9.jpg)
Diapositive n : 9
Hybrid Wireless Mesh
Protocol
(HWMP)
Noeud Mesh Racine
configuré?
NON
Routage réactif (RM-aodv)
OUI
Routage proactif
TBRP
![Page 10: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/10.jpg)
Envoi des messages RANN
Diapositive n : 11
Nœud racine configuré
![Page 11: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/11.jpg)
Nœud racine
Choix du meilleur chemin et l’envoi du PREQ
Diapositive n : 12
![Page 12: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/12.jpg)
Nœud racine Réponse à chaque MP par un PREP de validation de chemin
Diapositive n : 13
![Page 13: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/13.jpg)
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
![Page 14: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/14.jpg)
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
![Page 15: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/15.jpg)
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
![Page 16: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/16.jpg)
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
![Page 17: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/17.jpg)
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|
![Page 18: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/18.jpg)
• Mobilité
• Augmentation de nombres des MPS
• Augmentation de la charge
Diapositive n : 19
![Page 19: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/19.jpg)
Réseau destination
Réseau source
Diapositive n : 20
MPP destination
MPP source
MeshBSS
![Page 20: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/20.jpg)
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
![Page 21: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/21.jpg)
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
![Page 22: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/22.jpg)
Réseau destination
Diapositive n : 23
MPP destination
MPP source
MeshBSSRéseau source
![Page 23: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/23.jpg)
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
![Page 24: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/24.jpg)
40
0 m
Diapositive n : 25
SS SS
DDD DD
500 m
S SS
50% du réseau est chargé
![Page 25: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/25.jpg)
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
![Page 26: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/26.jpg)
• 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
![Page 27: mesh 802.11s](https://reader031.vdocuments.fr/reader031/viewer/2022013118/55a23b761a28ab1f078b4849/html5/thumbnails/27.jpg)