Vous êtes sur la page 1sur 63

SYSTEMES REPARTIS : CONCEPTS ET APPLICATIONS

Yahya SLIMANI
Dpartement Informatique Facult des Sciences de Tunis yahya.slimani@fst.rnu.tn
1

Systmes Centraliss
Caractristiques
Architecture
1 Processeur

Une horloge commune (Processus) Un espace dadressage commun

1 Mmoire centrale

Systme
Centralis Etat global instantan et unique
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

Introduction (1)
Pourquoi le Rparti ?
Distributed Systems Rpartition
Situation relle Etat de fait

Applications
Intgration dapplications spares

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

Introduction (2)
Architectures (Plates-formes)
Intgration massive de ressources

Grilles de Calcul (Grid Computing) Grilles de donnes (Data Grid)

Nouvelles applications
Portables, PDAs

Possibilits techniques

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

Introduction (3)
Domaines dapplications
Pntration dans tous les domaines
Intgration du monde rel

Ubiquitous Computing

Avances technologiques
Machines, Rseaux (cots rduits) Interconnexion large chelle

Informatique - Tlcom

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

Systmes Rpartis (1)


Prsentation gnrale
Ensemble dlments relis par un rseau de communication
Calcul

Stockage
Electroniques

Capteurs, actionneurs, sondes, satellites,

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

Systmes Rpartis (2)


Fonctionnement collaboratif
Ralisation dune tche commune Etats locaux ou partiels Etat global (partag)

Architecture
Plusieurs processeurs

Pas dhorloges communes Pas de mmoire partage


Y. SLIMANI, FST Tunis

Plusieurs mmoires

Systmes Rpartis JTI-Kairouan

Caractristiques
Absence dtat global
Horloge

Pas de rfrentiel temporel commun Pas de rfrentiel spatial commun


Mmoire

Existence dun rseau

Hors systme Influe sur le comportement du systme


Y. SLIMANI, FST Tunis

Systmes Rpartis JTI-Kairouan

Proprits
Disponibilit
Prt lutilisation

Fiabilit
Continuit du service

Rsistance aux pannes


Tolre les dfaillances

Scurit
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

Problmes (1)
Pas dtat global dun SR
Assurer ses proprits Dcisions locales en cas de problmes
Dcisions approches (non exactes)

Asynchronisme
Au niveau communication
Dlai de transmission dun message

Pas de borne limite


Y. SLIMANI, FST Tunis

Systmes Rpartis JTI-Kairouan

10

Problmes (2)
Dynamicit du systme
Changement dchelle
Consquences sur ltat global Difficults dadministration

Taille du systme
Complexe
Nombre de composants

Dispersion gographique
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

11

Quoi distribuer ? (1)


Que peut-on distribuer ?
Ressources Systme Applications Donnes

Types de systmes
Dpend de ce que lon distribue
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

12

Quoi distribuer ? (2)


Applications
Code, Donnes, Prsentation Plusieurs possibilits de rpartition
I.H.M
Terminal

Contrle
Serveur

B.D
Serveur de BD

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

13

Exigences (1)
Besoins attendus
Besoins classiques
Gestion

Besoins spcifiques
Lis la rpartition

Fonctionnement continu
Pas darrt

Fonctionnement dgrad

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

14

Exigences (2)
Rsistance au rseau
Rseau: composant externe Influe sur le comportement du systme Rsistance aux alas du rseau

Perte de messages Dconnexion temporaire

Rsistance aux attaques


Scurit plus complexe
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

15

Mise en oeuvre
Mise en place dun SR
Assez difficile Existence de systmes rels
DNS

WWW

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

16

Dfinitions (1)
Systme
Gestion de ressources Dpend troitement de larchitecture Aspect communication
Gestion des changes entre lments

Compos de SERVICES

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

17

Dfinitions (2)
Application
Lie un problme spcifique Apporte une solution ce problme Fournit des Services aux users Utilise les services fournis par le systme

Diffrence pas toujours nette


Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

18

Notion de service (1)


Systme
Ensemble de composants
Matriels ou logiciels

Service
Traduit un comportement Dfini par un contrat (CC) Dlivr par un composant Utilisable par dautres composants
Y. SLIMANI, FST Tunis

Systmes Rpartis JTI-Kairouan

19

Notion de service (2)


Utilisation dun service
Accessible travers une INTERFACE

Interface

Lien entre le client et le fournisseur

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

20

Notion de service (3)


2 Interfaces

Cot client (C): interface requise Cot serveur (S) : interface fournie

Contrat
Spcifie si ces deux interfaces sont

compatibles Client et fournisseur peuvent tre remplacs Principe dencapsulation entre C et S


Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

21

Notion de service (4)


Dfinition dune interface
Aspect oprationnel
Langage IDL (Interface Definition Language) Bas sur un langage existant

IDL CORBA sur C++ C# et Java ont leur propre IDL

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

22

Notion de service (5)


Aspect contractuel
Hirarchie de contrats

Forme: conformit syntaxique Comportement: conformit smantique Interactions: synchronisation Aspects non fonctionnels : QoS

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

23

Classes de SR (1)
Trois grandes classes
ISIS, HORUS

Systme de communication de groupe


Systmes de fichiers rpartis
NFS

Systmes Clients/Serveurs
DCE, CORBA, DCOM
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

24

Communication (1)
Communication et Groupe Objectif
Outils de base pour construire des applications et systmes rpartis Dfinir des groupes dutilisateurs Envoi au groupe Ordonnancement des messages
Y. SLIMANI, FST Tunis

Problme
Systmes Rpartis JTI-Kairouan

25

Fichiers rpartis (1)


Partage dun SGF
Plusieurs machines se partagent le mme systme de fichiers Accs locaux et distants

Exemple 1 : Systme NFS


Architecture de type Client/Serveur Serveurs stockent les fichiers grce un systme de fichier local (UFS)
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

26

Fichiers rpartis (2)


Clients montent des partitions distantes Accs un fichier
Requte + Rponse travers le rseau

Evite la duplication Problmes


Scurit Performances (clients, rseaux)
Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

27

Fichiers rpartis (3)


Exemple 2 : Systme AFS
Rpartition lchelle mondiale Utilise la notion de cache Problmes
Existence du mme fichier dans

plusieurs caches Ecritures concurrentes

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

28

Client/Serveur (1)
Intrt
Permettre la programmation dapplications rparties Structurer une application en services Serveurs
Clients
Implmentent les services Utilisent les services Accs aux services via des RPC
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

29

Client/Serveur (2)
Exemples
Serveurs dimpression
Serveurs de bases de donnes

Exemple 1 : DCE
Envt de programmation rpartie Systme de fichiers AFS Threads et RPC Supporte lhtrognit
Y. SLIMANI, FST Tunis

Systmes Rpartis JTI-Kairouan

30

Client/Serveur (3)
Exemple 2 : CORBA
Spcification (Norme de lOMG) Elment essentiel : ORB
Object Request Broker Interface ou Bus Chacun peut dfinir son propre ORB

Modle Objet

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

31

Client/Serveur (4)
Objet Serveur
Reprsent par son interface IDL

(Interface Definition Language) Prcise comment utiliser le serveur

Objet Client
Invoque un serveur travers son IDL

Assure linteroprabilit
ORB communiquent entre eux via une

couche IIOP
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

32

Client/Serveur (5)
Exemple 3 : DCOM
Systme Client/Serveur de MicroSoft Modle objet ( trs limit !!! ) Homogne (Intel)

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

33

Modle C/S (1)


Premire infrastructure
informatique pour un travail coopratif Centralisation des traitements au niveau du serveur

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

34

Modle C/S (2)


Pas de duplication des donnes
Etat global observable

Gestion simple
Cohrence Intgrit

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

35

Modle C/S (3)


Relation directe entre le client et
le serveur

Modle scind en deux catgories


Clients proactifs Serveurs ractifs

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

36

Modle C/S (4)


Augmentation de l'htrognit
Langages spcifiques aux platesformes de dveloppement

Modle trop rigide


Nassure pas l'volution et la rutilisabilit des composants

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

37

Modle C/S (5)


Ne rsout pas les problmes
De portabilit Dinteroprabilit

Pas de transparence de
localisation

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

38

Exemples dapplications
Applications rparties
Services
Commerce lectronique Tlvision interactive

Travail collaboratif
Edition cooprative Ingnierie collaborative Workflow (flots de donnes)
Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

39

Exemples dapplications
Applications Temps-rel
Gestion dusines Aviation Systmes mobiles (localisation)

Partage de donnes
Bibliothques virtuelles

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

40

Applications Rparties
Schmas dorganisation
Client / Serveur
Question/Rponse Excution de type synchrone Modle de base: modle RPC

(1)

Remote Procedure Call Appel de Procdure Distance

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

41

Applications Rparties
Bases sur la notion dobjet
Objets partags

(2)

Plusieurs organisations possibles

Flots de communication
Discrets

Messages Multimdia (Vido)

Continus

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

42

Applications Rparties
Code mobile
Code qui se dplace Machine virtuelle

(3)

Htrognit entre machines

Problmes de scurit

Bases sur la notion dAgent


Programme qui agit pour un client

Fixe ou mobile
Statique ou adaptatif
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

43

Middleware (1)
Introduction
Intergiciel Notion trs importante Organisation la plus commune Couche logicielle

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

44

Middleware (2)
Fonctions
Masquage
Htrognit des machines Htrognit des systmes

Interfaage
Modle de programmation (API)

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

45

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

46

Middleware (3)
Normalisation
Indispensable pour construire un middleware Normalisation des interfaces Exemples
Open Group, W3C, OMG, ODMG, ODP

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

47

Middleware (4)
Services
Classiques
Gestion de ressources Tolrance

Scurit
Excution de transaction Persistance

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

48

Middleware (5)
Spcifiques
Equilibrage de charge Rplication Scalability

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

49

Construction dapplications
3 grandes classes
Objets rpartis
Java RMI, CORBA

Bus messages (Evnements)


MOM

Composants rpartis
EJB, CCM
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

50

Approche Objet
Intrts
Encapsulation
Classes et instances Hritage
Sparer linterface de limplmentation Plusieurs copies dun mme modle Spcialisation

Polymorphisme
Systmes Rpartis JTI-Kairouan

Implmentations de la mme interface


Y. SLIMANI, FST Tunis

51

Approche vnement (1)


Limites du modle C/S
Schma synchrone Relation 1- 1 Dsignation explicite des entits Peu de dynamicit

Bus de messages
Schma asynchrone
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

52

Approche vnement (2)


Relation N P Pas de dsignation explicite des entits Prise en charge de la dynamicit Exemple
Administration dun rseau

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

53

Approche composant (1)


Buts
Faciliter le dveloppement Evolution des applications

Composant
Objet avec en plus
Fonction dadministration Fonction de dploiement

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

54

Approche composant (2)


Exemple
Composant lectronique
Composition de composants Fournis par diffrents constructeurs

Supports logiciels
Serveur de composants
Structure daccueil

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

55

Approche composant (3)


Conteneur de composants
Encapsulation
Prise en charge de services

Nommage, scurit, persistance,

Discussion
Approche idale
Masquage de la rpartition, de

lhtrognit, gestion de services,


Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

56

Approche composant (4)


Approche immature
Difficile automatiser

Imposer beaucoup de contraintes Performances Prise en charge difficile

Infrastructures lourdes

Dynamicit au niveau des services

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

57

Evolution (1)
Ordinateur classique
Un seul processeur Trs limit pour certaines applications
Datamining, Mtorologie, Simulation

Systmes SMP
Plusieurs processeurs dans la mme machine
Mmoire partage + Threads
Systmes Rpartis JTI-Kairouan
Y. SLIMANI, FST Tunis

58

Evolution (2)
Clusters
Plusieurs ordinateurs Connexion haut dbit
Ethernet 100 Mb Plusieurs cartes par machine Mmoire non partage Paradigme message

Migration de processus
Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

59

Evolution (3)
GRID Computing (Grille de calcul)
Plusieurs ordinateurs (+++++) Dispersion gographique plantaire Forte htrognit Forte dynamicit (Scalability) Rseau Internet

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

60

Conclusion (1)
Rpartition
Etat de fait incontournable Impossible de se passer de la rpartition Existence de plusieurs modles

Systmes Rpartis JTI-Kairouan

Y. SLIMANI, FST Tunis

61

Conclusion (2)
Mise en uvre
Complexe et pas vidente
Evaluer les besoins applicatifs Choix du modle appropri Tenir compte du march

Matriel et logiciel

Enseignement

Lintgrer dans un cursus de formation


Y. SLIMANI, FST Tunis

Systmes Rpartis JTI-Kairouan

62

Conclusion (3)
Problmes fondamentaux
Communication Htrognit Scurit Dploiement Administration Mobilit Limitations de ressources
Y. SLIMANI, FST Tunis

Systmes Rpartis JTI-Kairouan

63