| 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 |
|