Algorithmes de réplication de bases de données.

TABLE DES MATIERES

Epigraphe i

DEDICACE ii

REMERCIEMENTS iii

SIGLES ET ABREVIATIONS iv

TABLES DES MATIERES v

TABLES DES FIGURES viii

RESUME x

ABSTRACT xi

INTRODUCTION 1

0. Problématique 1

1. Objectifs de l'étude 3

2. Choix et Intérêt du Sujet 3

3. Méthodes et Techniques de Travail 3

4. Délimitation du Sujet 4

5. Subdivision du Travail 4

PREMIER CHAPITRE 5

REVUE DE LITTERATURE 5

I.1. Base de Données Reparties ou Distribuées 5

I.2. Réplication de Base de Données 7

I.2.1. Réplication des Données 7

I.2.2. Algorithmes de Réplication 9

I.2.3. Durabilité dans les Systèmes Répartis 9

I.4. Architecture Client - Serveur ou Centralisée 9

I.5. Disponibilité des Données dans les Institutions Financières Congolaises 11

I.6. Discussion 12

~ vi ~

DEUXIEME CHAPITRE 13

METHODES ET TECHNIQUES DE RECHERCHE 13

II.1. MODELISATION 13

II.2. DEFINITION DES ALGORITHMES 15

II.3. PROTOTYPAGE 16

II.4. EXPERIMENTATION 16

II.5. SIMULATION 17

TROISIEME CHAPITRE 18

CONCEPTION DE LA SOLUTION 18

III.1. MODELISATION INFORMATIQUE D'UNE INSTITUTION FINANCIERE 18

III.1.1. FONCTIONNEMENT D'UNE INSTITUTION FINANCIERE 18

III.1.2. REGLES DE GESTION 19

III.1.3. MODELISATION FONCTIONELLE 20

III.1.4. MODELISATION STATIQUE : Diagramme des Classes 26

III.1.5. MODELISATION DYNAMIQUE 27

III.2. MODELISATION D'UN SYSTEME DE REPLICATION 29

III.2.1. PRÉSENTATION DE LA RÉPLICATION DE BASE DE DONNÉES 29

III.2.1. MODELISATION FONCTIONNELLE 29

III.2.1. PRINCIPES DE LA RÉPLICATION 31

· Les Acteurs Principaux 32

· Les Acteurs Secondaires 33

III.2.3. MODELISATION STATIQUE 35

III.2.4. MODELISATION DYNAMIQUE 36

III.3. EXECUTION DE L'ALGORITHME DE REPLICATION SUR LA MACHINE DE TURING 38

Figure 18 : Exécution des Algorithmes de réplication sur la machine de Turing 38

Commentaires : 38

QUATRIEME CHAPITRE 39

~ vii ~

PRESENTATION DES RESULTATS 39

IV.1. PROTOTYPAGE 39

IV.1.1. PROTOTYPE D'UN DIAGRAMME DES RELATIONS POUR UNE BANQUE

COMMERCIALE 40

IV.1.2. PROTOTYPE D'UN DIAGRAMME DES RELATIONS D'UN SYSTEME DE

REPLICATION 41

IV.1.3. ENVIRONNEMENT DE TRAVAIL 42

IV.1.4. LES COMPOSANTS UTILISÉS DANS LA RÉPLICATION 43

IV.2. EXPERIMENTATION ET SIMULATION 44

IV.2.1. PROTOCOLE D'EXPÉRIMENTATION 44

4.2.2. RESULTATS DES TESTS 44

IV.2.3. PROCEDURES DE MISE EN PLACE DE LA REPLICATION 45

IV.2.4 INTERFACE HOMME - MACHINE 50

IV.3. SIMULATION 51

IV.3.1. ENONCE 51

IV.4. PRESENTATION ET DISCUSSION DES RESULTATS 53

IV.4.1. Résultats Obtenus 53

IV.4.2. Commentaires et Difficultés Rencontrées 55

BIBLIOGRAPHIE 58

ANNEXES 60

ANNEXE 1 : TRADUCTION DES ALGORITHMES DE REPLICATION SOUS VB.NET 2008 60

ANNEXE 2 : SCRIPT DE REPLICATION GENERE APRES CREATION DE LA BASE MAITRE

(PUBLICATION : REP_MY_BANK_SERVER) 63

~ viii ~

TABLE DES FIGURES

Figure 1 : Conception BD Répartie par Décomposition et par Intégration (Mathieu EXBRAYAT,

2007) Page 6

Figure 2: Architecture Client - Serveur ... Page 11

Figure 3: Trois axes de modélisation UML (Pascal Roques, 2006) .. ..Page 15

Figure 4 : De la Réflexion à la Programmation Page 16

Figure 5 : Fonctions d'une Institution Financière (Michel Lasserre, 2008) Page 19

Figure 6 : Diagramme des Cas d'Utilisation d'une institution financière .. Page 22

Figure 7 : Diagramme d'Activités : Dépôt et Retrait ..Page 25

Figure 8 : Diagramme d'Activités : Transfert et Virement Page 26

Figure 9 : Diagramme des Classes : SGIF Page 27

Figure 10 : Diagramme de Séquence Système : SGIF Page 28

Figure 11 : Diagramme d'états : SGIF Page 29

Figure 12 : Représentation du Système Réparti considéré dans la Règle de Thomas (Pascal MOLLI et

All, 2005) Page 31

Figure 13 : Diagramme des Cas d'utilisation de la Réplication . .. Page 33

Figure 14 : Diagramme d'Activités de la Réplication .. Page 35

Figure 15 : Diagramme des Classes de la Réplication . ... Page 36

Figure 16 : Diagramme de Séquence Système de la Réplication Page 37

Figure 17 : Diagramme d'états du Système de Réplication d'une Base de données Page 38

Figure 18 : Exécution des Algorithmes de réplication sur la machine de Turing .Page 39

Figure 19 : Prototype d'un Diagramme des Relations d'une institution Financière .Page 41

Figure 20 : Prototype d'un Diagramme des Relations d'un Système de réplication Page 42

~ ix ~

Figure 21 : Environnement favorable pour la réplication de bases de données Réparties ...Page 43

Figure 22 : Composants principaux dans la réplication sous SQL Serveur ..Page 44

Figure 23 : Algorithme de sélection du Noeud réplication pour commencer les configurations de mise

en place Page 46

Figure 24 : Vérification du Statut de l'Agent de Publication ..Page 48

Figure 25 : Fonctionnement de l'Agent de Publication . Page 49

Figure 26: Etapes de Configuration du Serveur Maitre et du Serveur Esclave Page 50

Figure 27: Filtrage de connexions des utilisateurs selon leur groupe de travail ...Page 51

Figure 28: Interface de saisie des données de Test .. Page 53

Figure 29: Interface de Réplication des Données à propager . Page 53

Figure 30: Résultats obtenus après Réplication des Données Page 54

~ X ~