Simulation d’un nouvel algorithme de partage de ressources tolérant aux fautes dans les réseaux mobiles Ad Hoc

Abstract

Cemutuelle dans les réseaux mobiles AD HOC. mémoire présente un algorithme tolérant aux fautes au problème de la K-exclusion. Nous allons d’abord introduire le concept des systèmes répartis et les réseaux mobiles AD HOC avant de parler des problèmes classiques de ce genre de systèmes,puis nous étudions l’un de ces problèmes qui est le problème de partage d’une ressource, et sa généralisation en K ressources. Nous expliquerons également la notion de la tolérance aux fautes qui permet de ne pas baisser les performances des algorithmes même en présence de pannes. Nous présentons un nouvel algorithme traitant problème de la K-exclusion mutuelle, cet algorithme est basé sur le protocole de routage réactif AODV, ce qui permet de diminuer le nombre de messages échangés. Cet algorithme sera amélioré par l’intégration d’un nouveau mécanisme de tolérance aux fautes. Nous avons utilisé l’outil de simulation NS-2 afin d’étudier la performance de l’algorithme proposé, cette simulation nous a permis de spécifier les paramètres qui influent sur la performance de notre algorithme.