Le Routage au sein des réseaux Ad Hoc

Fabien RISSONNicolas GAONA

Sommaire

Introduction Présentation des réseaux Ad Hoc Les différents protocoles de routage

Proactif Réactif Solution mixte

Applications Conclusion

Introduction

Croissance des technologies sans fil

Cellulaire ou Ad Hoc

Problème de routage dans un environnement entièrement mobile

Présentation des réseaux Ad Hoc

Architecture Cellulaire

• Infrastructure préexistante fixe et filaire

•Points d’accès

Présentation des réseaux Ad Hoc

Architecture Ad Hoc

• Pas d’infrastructure fixe

•Pas de points d’accès…

•Chaque nœud contribue au routage

Présentation des réseaux Ad Hoc

Avantages Robustesse Souplesse

Inconvénients Média partagé Sécurité Q.o.S.

Les différents protocoles de routage

Le routage Définition Particularité du réseau Ad Hoc :

Aucun élément fixe Tout élément est susceptible de router

Plusieurs types de routages

Les différents protocoles de routage

Proactif Routage classique dans les

architectures filaires Échange périodique de paquets

(inondation) Routes maintenues vers toutes les

destinations

Les différents protocoles de routage

Proactif Propagation par inondation :

A

Les différents protocoles de routage

Proactif Avantage

Toutes les routes sont connues et maintenues

Inconvénients Gourmand en bande passante Trafic de contrôle et de MAJ peut-être

important et partiellement inutile Inondation du réseau à chaque

changement de topologie

Les différents protocoles de routage

Réactif Ouverture de routes à la demande Principe de fonctionnement

Requête de découverte de routes Maintient des routes utilisées

Découverte de route

Les différents protocoles de routage

Réactif Backward Learning

Requête de recherche par inondation La destination contacte la source grâce au

chemins établit par la requête.

Les différents protocoles de routage

Réactif Backward Learning dans DSR.

[1]

[1]

M1

M2M6

M8

M10

M3

M4

M5

M7

M9

[1,2] [1,2,6]

[1,2,6,8]

[1,3,5,7,9]

[1,3,5,7]

[1,3,5]

[1,3,4]

[1,3]

[1,3]

[1,3,4]

[1,3,5]

[1,2,6,8]

[1,2,6,8]

[1,2,6,8]

[1,2,6,8]

Les différents protocoles de routage

Réactif Avantages

Économie de bande passante Très dynamique

Inconvénient Lenteur lors de l’ouverture d’une nouvelle

route

Les différents protocoles de routage

Les solutions mixtes Protocoles de routage hybride Bon compromis

Procédure de détermination sur demande Coût de recherche limité

Comporte souvent : Fonctionnement proactif local Fonctionnement réactif pour les nœuds

éloignés Ex: ZRP, CBRP

Les différents protocoles de routage

Exemple de routage hybride: ZRP IARP=protocole de routage intrazone IERP=protocole de routage interzone

A veut émettre à F

Rayon = 2

Applications

Technologie militaire Transport urbain

Une idéologie… un Internet libre ?

Conclusion

Une alternative aux réseaux sans fils classiques

Pas de protocole de routage miracle

Questions ?