Évaluation des performances des protocoles CIC dans un environnement défaillant

Abstract

Dans les systèmes répartis plusieurs problèmes peuvent se passer et risque de faire perdre des informations, la tolérance aux pannes permet de réduire la perte d’information par plusieurs mécanisme, parmi ces mécanismes c’est l’utilisation des points de reprises. Assurer le recouvrement sur erreur sans risque de l’effet domino nécessaitera. de revenir en arrière si c’est possible au dernier point de reprise cohérent. A cet égard, trois classe de points de reprise ont été proposé : coordonée, incoordonée et induite par les communications (CIC). Dans ce mémoire, nous nous s’intéressons à l’étude des algorithmes de point de reprise avec recouvrement pour le cas de plusieurs fautes simultanés. Pour cela nous avons implémenté et simulé deux algorithmes de type CIC MS et HMR avec l’outil NS-2.Des scenarios sont fait par la combinaison de différents paramètres, pour cela nous avons choisit comme métrique de performance le nombre de point de reprise forcé, le nombre de messages enregistrer, la distance de recouvrement et le nombre de points de reprise supprimés.