001028753
100 $a20120312 y50
101 $afre
2001 $aDétection d'intrusions dans les réseaux mobiles Ad hoc.$bressource électronique
210 $aUniversité de Béjaia - Abderrahmane Mira : Département d'Informatique$cUniversité de Béjaia - Abderrahmane Mira $dDecembre 2010
215 $a63 f.$cgraph.$d302 cm
328 1$bMagister$cInformatique$eDépartement d'Informatique , Université de Béjaia - Abderrahmane Mira $dDecembre 2010
330 $aParmi 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.
337 $aBibliogr.f.63
610 $aRéseaux mobiles ad hoc, détection d'intrusion, routage, découverte de la topologie, défaillances byzantines, défaillances Crash-Reprise.
700 $aREBIHA, aroui
701 $aArray
801 0$aDZ$bCERIST PNST
901$ac
990 $a004M/131