RE51

Cours

Les systèmes distribués
Objectifs
Concevoir, implémenter et analyser différents protocoles ou algorithmes distribués basés sur le principe de passage de messages entre processus. Les algorithmes distribués se différentient par : – La méthode de comunication inter-processus – Mémoire partagée (mémoire distribuée, ou distributed shared memory) – Diffusion (broadcast) – Point à point – Le modèle temporel (timing model) – Synchrone : horloge globale ; l’algorithme distribué se déroule alors sous forme de tours – Asynchrone : Les événements sont déclenchés d’une manière asynchrone – Partiellement asynchrone : Les horloges sont déclenchées d’une manière synchrone – Le modèle dans f ( ?) – Pause d’un processus – Le processus peut avoir un comportement aléatoire – Perte de message – Un réseau est fiable si : – Il n’y a pas de perte de messages – Il n’y a pas duplication de messages – Le temps de délivrance d’un message est fini Le problème à résoudre : – La communication – Accès à une base de données distribuée – Application temps réel Un système distribué est caractérisé par : – Son non-déterminisme : On ne peut prédire le déroulement exact de l’algorithme, on ne peut que comprendre certaines propriétés de l’algorithme. – L’indépendance des activités des processus – Le nombre de sites comportant le système distribué est inconnu – La topologie du réseau est inconnue – La délivrance des messages est incertaine – Un mécanisme éventuel de tolérance aux pannes

RE51

Cours

RE51

Cours

Définitions
Un système distribué est une collection de processus qui échangent des messages via un système de communication. Le système de communication (S.C.) est constitué de connexions de logiciels. Le comportement des connexions peut être celui de la discipline FIFO (First In First Out). Le S.C. et le S.D. sont modélisés par un graphe :

Les topologies
La meilleure : un graphe complet G(V, E). Il en existe d’autres : – En étoile – Hypercube – Grille

L’élection