Routage AODV. Languignon - Mathe - Palancher - Pierdet - Robache. 20 décembre Une implémentation de la RFC3561

Transcription

1 20 décembre 2007 Une implémentation de la RFC3561

2 Présentation du groupe - plan Présentation Cahier des charges 1 CDC 2 Archi 3 Algorithme 4 Mini Appli de base Implémentation dans AODV 5 Difficultées rencontrées Conclusion 6 avec nos développements

3 Cahier des charges (1) Présentation Cahier des charges Recherche, identification et expression du besoin Destiné aux chercheurs utilisant Airplug Module s exécutant dans le userland de l OS Amené à évoluer : propreté du code

4 Cahier des charges (2) Présentation Cahier des charges Traduction des besoins en "fonctions à assurer» Définition des formats de paquets (en-têtes) Découverte de route Solution de nommage des instances Mise à jour des tables de routage....

5 Cahier des charges (3) Présentation Cahier des charges Hiéarchisation des fonctions et définition de critères d appréciation. Initialisation du réseau (ex nommage) Gestion du réseau (recherche de chemin jusqu à un hôte) Gestion des erreurs Supervision de la solution

6 Adaptation du modèle Adaptation des paquets : adaptation du modèle

7 Paquets RFC Adaptation du modèle Adaptation des paquets

8 adaptation des paquets Adaptation du modèle Adaptation des paquets

9 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

10 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

11 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

12 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

13 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

14 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

15 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

16 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

17 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

18 Scénario Scénario Gardes Simplifications majeures par rapport à AODV

19 Les gardes Scénario Gardes Simplifications majeures par rapport à AODV Réception msg RREQ Réception msg RREP Réception msg pour l application de base Timeout ACK

20 Scénario Gardes Simplifications majeures par rapport à AODV Simplifications par rapport à la RFC La structure des données 2 Le Séquence Number 3 Les Messages «Hello» 4 Les messages d erreur 5 L Acquittement

21 Implémentation Implémentation Démonstation Tcl/TK Basée sur airplug Script d initialisation en shell+dialog (interface Ncurses)

22 Implémentation Implémentation Démonstation Développement d une couche de routage assimilable à IP Adresse Next Hop Source Num séquence Ack Num séquence

23 Démonstration Implémentation Démonstation

24 Le wiki Wiki Subversion Mailing liste

25 Subversion Wiki Subversion Mailing liste

26 Mailing liste Wiki Subversion Mailing liste

27 Difficultés rencontrées Problèmes rencontrés Conclusion - Questions Nouveau langage : Tcl/TK Réimplémentation d une couche de routage nécessaire Pas aussi souple que UDP - IP Difficulté du respect de la RFC Difficulté amenées par les Fifos Multi plateformes (Bsd - Linux)

28 Conclusion - Questions Problèmes rencontrés Conclusion - Questions 1 Aodv est un protocole très intéressant pour sa réactivité au niveau ad-hoc. 2 Même prototype de cette taille nous montre que le protocole est très rapide 3 Qu en est il de la sécurité avec AODV? 4 Attaques Man In the Middle 5 Questions?