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

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

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

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

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

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

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

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é

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

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

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

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

Lien entre les protocoles Zone IARP IERP + BRP

Architecture de ZRP

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

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

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