Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
REBIHA, Aroui
Directeur de thèse
Moussa, Kerkar (Professeur)
Filière
Informatique
Diplôme
Magister
Titre
Détection d’intrusions dans les réseaux mobiles Ad hoc.
Mots clés
Réseaux mobiles ad hoc, détection d’intrusion, routage, découverte de la topologie, défaillances byzantines, défaillances Crash-Reprise.
Résumé
Parmi les réseaux utilisant la technologie de communication sans fil on trouve les réseaux ad hoc, caractérisés par l’absence de toute infrastructure ou administration centralisée. Les réseaux ad hoc sont aussi connus pour leur forte mobilité et topologie dynamique, ce qui rend la communication au sein du réseau assez difficile. Dans ce mémoire, nous avons étudié le problème de la découverte de la topologie d’un réseau ad hoc, en présence des défaillances byzantines. Nous avons proposé deux algorithmes, le premier algorithme, appelé STDP, est proposé pour la découverte de la topologie forte en présence des fautes de type Crash-Reprise. Le deuxième algorithme, appelé WTDP, est proposé pour la découverte de la topologie faible en présence des défaillances byzantines. Nous avons aussi prouvé qu’il est impossible de distinguer entre la mobilité d’un nœud et un comportement byzantin si la connectivité est (k + 1), k représente le nombre maximum de nœuds byzantins dans le réseau.
Date de soutenance
Decembre 2010
Cote
004M/131
Pagination
63 f.
Illusatration
graph.
Format
302 cm
Notes
Bibliogr.f.63
Statut
Soutenue