Protocoles de routage Hybrides en réseau

Présentation au sujet: "Protocoles de routage Hybrides en réseau"— Transcription de la présentation:

1 Protocoles de routage Hybrides en réseau
Ad Hoc Exposé RIO : Aurélie FOIN Matthieu HENNEBO

2 Sommaire Les réseaux Ad Hocs Protocoles de routage des réseaux Ad Hoc
ZRP CBRP Bilan et évolutions Exposé RIO : Aurélie FOIN Matthieu HENNEBO

3 Les réseaux Ad Hocs Définition Avantages et applications :
Autonomie de gestion Robustesse Evolutivité Problématiques Exposé RIO : Aurélie FOIN Matthieu HENNEBO

4 Les protocoles de routage des réseaux Ad Hoc
Spécificités du routage : Réseaux non filaires Rapidités de changements des topologies Différents protocoles de routages : Réactifs : une route établie sur demande de l’émetteur Proactifs : les routes sont maintenues périodiquement Hybrides : proactif en local et réactif en distant (ZRP) Hiérarchiques : basé sur des structures telles que des groupes où certaines entités ont des rôles précis (CBRP) Topologies changeantes : du au fait que les stations sont mobiles. Exposé RIO : Aurélie FOIN Matthieu HENNEBO

5 Le Zone Routing Protocol,
ZRP Un protocole hybride IARP + IERP + BRP = ZRP Quelques Notions importantes Zone Rayon de zone Nœuds périphériques A B F C D E G Exposé RIO : Aurélie FOIN Matthieu HENNEBO

6 Le Zone Routing Protocol,
ZRP Déroulement de l’algorithme IARP IntrAzone Routing Protocol IERP IntErzone Routing Protocol BRP Bordercasting Routing Protocol Exemple Qualité de service Exposé RIO : Aurélie FOIN Matthieu HENNEBO

7 Le protocole : Cluster Based Routing Protocol (CBRP)
Différentes notions associées : Des Clusters = des groupes Des Clusters Heads = chef du groupe Des Gateway = Clusters de liaison d’un Cluster à un autre Des Clusters Hosts Exemple Notion de Cluster permet de limiter les trafics de découvertes de route 1 Cluster Head pour un Cluster Exposé RIO : Aurélie FOIN Matthieu HENNEBO

8 Les 3 étapes de CBRP Formation d'un Cluster
Découverte de Clusters Adjacents Routage Dans un ensemble de nœuds proches celui dont l’ID est le + petit sera élu Cluster Head. Un nouveau nœud arrivant va envoyer de messages Hello aux alentours soit il reçoit un message de retour d’un Cluster Head auquel cas le nœud s’attribue le statut de Cluster Host sinon soit il ne reçoit aucun message d’un Cluster Head : il s’autoproclame Cluster Head Chaque nœud via des messages Hello va constituer sa table de connaissance de la topologie du à deux sauts de lui Découverte des Clusters adjacents : chaque nœud cherche à connaître les clusters auquel il est lié

9 Le routage avec CBRP Découverte de la route
Par inondation des Cluster Heads avec des requêtes Route REQuest (RREQ) RREQ diffusées aux travers des Clusters suivant un algorithme optimisant la diffusion jusqu’au destinataire Routage basé sur le Source Routing Exemple On a juste besoin de trouver les Clusters Heads à travers lesquels on pourra atteindre le destinataire Exposé RIO : Aurélie FOIN Matthieu HENNEBO

10 ZRP et CBRP, le bilan ZRP CBRP Routes multiples Non Oui Réactif
Partiellement Sécurité Broadcast périodiques Lien unidirectionel supporté Mobilité des nœuds possible Forte Faible Application Réseaux modestes Réseaux étendus

11 Bilan et évolutions Convergence des systèmes radiomobiles :
cellulaire locaux Satellitaires Essor de ce type de réseaux (pas ou peu d’infrastructure câblage, entités communicantes mobiles, extensibles, peu coûteux, facilement déployables) et donc des protocoles de routage La sécurité reste un point important Exposé RIO : Aurélie FOIN Matthieu HENNEBO

12 Avez-vous des questions ?
Merci, Avez-vous des questions ?

13 Lien entre les protocoles
Zone IARP IERP + BRP

14 Architecture de ZRP

15 Exemple d’execution de ZRP
Zone de routage du nœud A B F C D I H L G Zone de routage du nœud G Zone de routage du nœud L A E M J K

16 Exemple CBRP Notion de Cluster permet de limiter les trafics de découvertes de route 1 Cluster Head pour un Cluster

17 Exemple Routage CBRP Notion de Cluster permet de limiter les trafics de découvertes de route 1 Cluster Head pour un Cluster