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