Algorithmes distribues pour la securite et la qualite de service dans les reseaux ad hoc mobiles
Les protocoles de routage pour reseaux ad hoc actuels supposent l'absence totale de participants malveillants, alors que cette hypothese est souvent contredite dans les applications. Nous avons cherche a enrichir les protocoles dits proactifs pour permettre aux noeuds de surveiller le reseau de maniere distribuee et de mesurer la menace representee par chacun des autres noeuds. Cette mesure sert a extraire une metrique de qualite de service utilisee ensuite par le protocole de routage pour contourner les noeuds les plus suspects d'apres les differentes methodes de detection utilisees. Nous proposons de detecter la perte de paquets de donnees, intentionnelle ou non. La detection est realisee par une verification distribuee du principe de conservation de flot, basee sur l'echange de compteurs de paquets entre voisins. Nous proposons egalement une methode de diffusion de ces valeurs qui permet un meilleur passage a l'echelle. Cette detection ne sert qu'a maintenir un degre de suspicion local qui, une fois diffuse a tout le reseau et recombine par les autres noeud, produit une metrique de suspicion globale envers chaque noeud. L'application au protocole OLSR est decrite et ses performances evaluees par simulation. Nous montrons que la solution est efficace et que l'impact du surcout de controle sur la capacite du medium reste faible. Nous presentons enfin une plateforme experimentale du protocole OLSR avec qualite de service et securite, servant a faire fonctionner nos solutions dans des mises en place reelles pour deceler les problemes qui apparaissent lors de l'utilisation de materiel grand public.