qu'estce qu'un reseau mesh 802.11s,comment router dans les reseaux mesh ?

1. GLP 1
Yacine khsib
Abdelhakim Mohamed
TS5 - Réseaux Informatiques

2. Diapositive n :2

3. 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

4. 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. 5
Zone publique Réseau d’ intervention
Réseau à domicileCommunications militaires
Diapositive n : 5

6. 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

7. Routage réactif (DSR,SSR..)
Routage proactif( OLSR,DSDV..)
Routage hybride (HWMP,ZRP,..)
Diapositive n : 7

8.  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

9. Diapositive n : 9
Hybrid
Wireless Mesh
Protocol
(HWMP)
Noeud Mesh
Racine
configuré?
NON
Routage réactif
(RM-aodv)
OUI
Routage
proactif
TBRP

10. Envoi des messages RANN
Diapositive n : 11
Nœud racine
configuré

11. Nœud racine
Choix du meilleur chemin et
l’envoi du PREQ
Diapositive n : 12

12. Nœud racine Réponse à chaque MP par
un PREP de validation de
chemin
Diapositive n : 13

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

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 chemin
S commence l’envoie vers D

15. 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

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

17. Taux des paquets perdus
Débit utile
Délai de bout en bout
Gigue
Diapositive n :18
100×
)envoyéspaquetsde(Nombre
perdus)paquetsde(Nombre
=perduspaquetsdesTaux
t
paquet)und'taille×treçutpaquetsde(Nombre
=Débit
tstrdélai
Gigue {Pn}= |Délai_max – Délai_min|

18. • Mobilité
• Augmentation de nombres des MPS
• Augmentation de la charge
Diapositive n : 19

19. Réseau
destination
Réseau source
Diapositive n : 20
MPP
destination
MPP
source
MeshBSS

20. 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

21. 0
10
20
30
40
50
60
70
0 10 20 30
Debit(kb/s)
Vitesse (m/s)
TBRP
RM-
AODV
0
10
20
30
40
50
60
70
0 10 20 30
Debit(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
tauxdespaquetsperdus
vitesse (m/s)
TBRP
RM-AODV
0
0.5
1
1.5
2
2.5
0 10 20 30
Gigue(ms)
vitesse (m/s)
TBRP
RM-AODV
0
1
2
3
4
5
6
7
0 10 20 30
delai(ms)
vitesse (m/s)
TBRP
RM-AODV
0
1
2
3
4
5
6
7
0 10 20 30
delai(ms)
vitesse (m/s)
TBRP
RM-AODV
La consultation de nœud racine est obligatoire
L’attend de réponse

22. Réseau
destination
Diapositive n : 23
MPP
destination
MPP
source
MeshBSS
Réseau source

23. 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
Gigue(ms)
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
Tauxdespaquetsperdus
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
Tauxdespaquetsperdus
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

24. 400m
Diapositive n : 25
SS SS
DDD DD
500 m
S SS
50% du réseau est chargé

25. 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
Tauxdespaquetsperdus
Charge (%)
TBRP
RM-AODV
0
5
10
15
20
25
10 20 30 40 50 60 70
Délaimoyen(kb/s)
Charge (%)
TBRP
RM-AODV
0
1
2
3
4
5
6
7
8
10 20 30 40 50 60 70
Gigue(ms)
Charge (%)
TBRP
RM-AODV
0
10
20
30
40
50
60
70
10 20 30 40 50 60 70
Debitmoyen(kb/s)
Charge (%)
TBRP
RM-AODV
0
10
20
30
40
50
60
70
10 20 30 40 50 60 70
Debitmoyen(kb/s)
Charge (%)
TBRP
RM-AODV

26. • 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