Etude et réalisation d’une application réseau à base de nœuds critiques

Abstract

L’étude de la diffusion dans les réseaux complexes est devenue une priorité dans ces dernières années. La diffusion peut être une propagation d’un virus dans un réseau informatique, d’une maladie dans une société, d’une rumeur dans un réseau social, etc. Son étude est abordée pour différents objectives, à savoir : la localisation de la source de la diffusion, la détection rapide de la contamination, le blocage de la propagation, etc. Une des plus importantes questions considérée est le blocage de la diffusion des entités négatives dont la propagation porte des risques sur le fonctionnement du réseau. Pour assurer une réponse optimale à cette question, différentes approches ont été proposées, l’une des plus efficaces est celle qui exploite les propriétés structurelles du réseau vue qu’il est le support dans lequel la diffusion peut avoir lieu. Dans ce travail, nous proposons d’utiliser les nœuds critiques du réseau comme pare-feu pour stopper la propagation d’une diffusion dangereuse. Un nœud critique est un nœud dont la suppression dégrade la connectivité du réseau. Ainsi, la chance de bloquer la diffusion augmente car une diffusion ne peut se propager que dans un environnement connecté. Cette approche assure une solution optimale parce que les variantes de CNDP (Critical NodesDetection Problem) cherchent souvent le minimum de nœuds critiques ou un nombre de nœuds adapté aux ressources existantes.