Systèmes et algorithmes répartis

Dimension: px
Commencer à balayer dès la page:

Download "Systèmes et algorithmes répartis"

Transcription

1 Systèmes et algorithmes répartis Données réparties Philippe Quéinnec, Gérard Padiou Département Informatique et Mathématiques Appliquées ENSEEIHT 12 novembre 2014 Systèmes et algorithmes répartis VI 1 / 76

2 Principes Cohérence Mise en œuvre Première partie Réplication de données Systèmes et algorithmes répartis VI 2 / 76

3 plan Principes Cohérence Mise en œuvre 1 Principes 2 Cohérence Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles 3 Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Systèmes et algorithmes répartis VI 3 / 76

4 Plan Principes Cohérence Mise en œuvre 1 Principes 2 Cohérence Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles 3 Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Systèmes et algorithmes répartis VI 4 / 76

5 Réplication de données Principes Cohérence Mise en œuvre Réplication Placement de plusieurs exemplaires d une même donnée sur différents sites. Intérêt de la réplication Favorise les accès locaux : performance Tolérance aux pannes (copies multiples) Répartition de charge Mode déconnecté envisageable en cohérence à terme Systèmes et algorithmes répartis VI 5 / 76

6 Principe général Principes Cohérence Mise en œuvre Principe : fournir des objets partagés par couplage dans les espaces d adressage de structures d exécution (couplage virtuel) réparties Partage par copie locale (efficacité) Programmation simple (accès local) Le système charge éventuellement les données à la demande Le système assure la cohérence des données partagées Systèmes et algorithmes répartis VI 6 / 76

7 Principes Cohérence Mise en œuvre Réplication optimiste / pessimiste Réplication optimiste Autoriser l accès à une copie sans synchronisation a priori avec les autres copies Modifications propagées en arrière plan Conflits supposés peu nombreux, et résolus quand ils sont détectés Réplication pessimiste Garantit l absence de conflits Mécanisme bloquant de prévention Where a pessimistic algorithm waits, an optimistic one speculates. Systèmes et algorithmes répartis VI 7 / 76

8 Principes Cohérence Mise en œuvre Réplication et répartition des données Deux sujets : Une même donnée, répliquée sur plusieurs sites mêmes valeurs? Plusieurs données, sur des sites différents l ensemble est-il cohérent? Mais en fait, c est le même problème! P1 P2 w(x)0 w(x)1 r(x)0 P1 P2 w(x)1 w(y)1 r(y)0 r(x)0 w i (x)b = écriture, sur le site i, de la variable x avec la valeur b Systèmes et algorithmes répartis VI 8 / 76

9 Plan Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles 1 Principes 2 Cohérence Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles 3 Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Systèmes et algorithmes répartis VI 9 / 76

10 Cohérence Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Définition Cohérence : relation que gardent entre elles les différentes copies des données Cohérence stricte, linéarisabilité, cohérence séquentielle Cohérences faibles (weak consistency) cohérence à la sortie (release consistency) cohérence à l entrée (entry consistency) Cohérences non séquentielles cohérence causale cohérence à terme (eventual consistency) Systèmes et algorithmes répartis VI 10 / 76

11 Cohérence stricte Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Cohérence stricte Toute lecture sur un élément X renvoie une valeur correspondant à l écriture la plus récente sur X. Modèle idéal Difficile à mettre en œuvre Synchronisation des horloges (difficile d avoir un référentiel de temps absolu) Temps de communication (temps de propagation des mises à jour) Opérations instantanées approximation de ce modèle par des modèles moins contraignants Systèmes et algorithmes répartis VI 11 / 76

12 Linéarisabilité Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Définition Le résultat d une exécution parallèle est le même que celui d une exécution séquentielle qui respecte l enchaînement des opérations. Toutes les opérations sont exécutées selon une certaine séquence S (comme en centralisé) Si deux opérations (lecture ou écriture) sont telles que la première finit avant que la deuxième ne commence, alors elles figurent dans cet ordre dans S. La cohérence interne des données est respectée dans S (après une écriture et jusqu à la prochaine, la lecture délivre la valeur écrite) Note : le point 2 nécessite un ordre total sur les dates de début/fin, par exemple le temps absolu. Systèmes et algorithmes répartis VI 12 / 76

13 Principes Cohérence Mise en œuvre Cohérence stricte vs linéarisabilité Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles P1 P2 P3 P4 w(x)a w(x)b r(x)? r(x)? Séquences valides pour la linéarisabilité : w 1 (x)a w 2 (x)b r 3 (x)b r 4 (x)b (= stricte sur les débuts) w 1 (x)a r 3 (x)a w 2 (x)b r 4 (x)b (= stricte sur les fins) w 2 (x)b w 1 (x)a r 3 (x)a r 4 (x)a Séquences invalides pour la linéarisabilité : w 2 (x)b r 3 (x)b w 1 (x)a r 4 (x)a (début r 3 postérieur à fin w 1 ) w 2 (x)b r 4 (x)b w 1 (x)a r 3 (x)a (début r 4 postérieur à fin w 1 / r 3 ) Systèmes et algorithmes répartis VI 13 / 76

14 Cohérence séquentielle Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Définition Le résultat d une exécution parallèle est le même que celui d une exécution séquentielle qui respecte l ordre partiel de chacun des processeurs. Toutes les opérations sont exécutées selon une certaine séquence S (comme en centralisé) Les opérations exécutées par tout processus P figurent dans S dans le même ordre que dans P La cohérence interne des données est respectée dans S (après une écriture et jusqu à la prochaine, la lecture délivre la valeur écrite) Remarque : on ne contraint pas l ordre des opérations dans des processus différents. Systèmes et algorithmes répartis VI 14 / 76

15 Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Linéarisabilité/cohérence séquentielle/non séquentielle P1 P2 P3 w(x)a r(x)a w(x)b r(x)b r(x)a r(x)b Linéarisable P4 S = w 1 (x)a r 3 (x)a r 4 (x)a w 2 (x)b r 4 (x)b r 3 (x)b P1 P2 w(x)b w(x)a r(x)a r(x)b Cohérence P3 r(x)a r(x)b séquentielle P4 S = w 1 (x)a r 3 (x)a r 4 (x)a w 2 (x)b r 3 (x)b r 4 (x)b Cohérence non séquentielle P1 w(x)a P2 P3 P4 w(x)b r(x)b r(x)a r(x)a r(x)b Systèmes et algorithmes répartis VI 15 / 76

16 Cohérence séquentielle Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Les processeurs doivent s accorder sur l ordre des accès un accès en écriture est terminé si une lecture à la même adresse rend la valeur écrite (quelque soit le processeur) chaque écriture doit être terminée pour continuer l exécution (sinon deux écritures peuvent s inverser) Dans la pratique, algorithme d ordonnancement global diffusion des modifications à tous les sites (ordre total) ou un serveur n autorisant qu une seule copie en écriture (par unité) lourd et inefficace : r + w t, où r est la durée d une lecture, w d une écriture, et t est le temps minimal de transfert d un message mais assez intuitif Systèmes et algorithmes répartis VI 16 / 76

17 Principes Cohérence Mise en œuvre Cohérence et synchronisation Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles La présence de code de synchronisation (p.e. exclusion mutuelle ou verrous) simplifie la cohérence nécessaire : Cohérence séquentielle pour la prise des verrous Cohérence faible pour les objets Règle : tous les accès mémoire doivent être terminés avant chaque point de synchronisation acquire(v) release(v) r(x)1 w(y)2 w(z)3 P1 P2 ack(v) Systèmes et algorithmes répartis VI 17 / 76

18 Cohérences faibles Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Différencier les points d entrée et de sortie de synchronisation Cohérence à la sortie (release consistency) en sortie de synchronisation, les accès doivent être terminés mise à jour précoce (eager) : envoi des modifications à tous les noeuds (ayant une copie) mise à jour paresseuse (lazy) : acquisition par le processeur qui reprend le verrou (sorte de cohérence à l entrée) Cohérence à l entrée (entry consistency) association explicite entre variable de synchronisation et variables partagées verrouillage avant d utiliser un objet mise en cohérence de l objet lors de la prise du verrou Systèmes et algorithmes répartis VI 18 / 76

19 Cohérence causale Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Relation de causalité e précède causalement e : e e si : Si e et e sont sur le même site, et e précède e Si e = w(x)a, et e = r(x)a (e = lecture de la valeur écrite en e) Transitivité : si e e et e e Événements concurrents = pas de précédence causale entre eux. Cohérence causale Les valeurs sont observées dans un ordre compatible avec la causalité. Note : deux écritures concurrentes peuvent être vues dans des ordres différents sur des processeurs différents. Systèmes et algorithmes répartis VI 19 / 76

20 Cohérence causale Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles P1 P2 P3 P4 w(x)1 r(x)1 w(x)2 w(x)3 // r(x)1 r(x)3 r(x)2 r(x)1 r(x)2 r(x)3 Assez lourd à mettre en œuvre (horloges matricielles) Mais optimisations (horloges vectorielles) Gains considérables en général Systèmes et algorithmes répartis VI 20 / 76

21 Principes Cohérence Mise en œuvre Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles Cohérence à terme (eventual consistency) Cohérence à terme Respect de l ordre local + datation globale ordonnant les écritures sur un même objet. Aucune contrainte sur les lectures (valeurs périmées possibles) Majorité de lectures, peu d écritures Acceptable de lire une donnée non à jour Exemples : DNS, WWW, consultation des places disponibles (mais pas réservation) En l absence prolongée de modifications, les copies finiront par devenir cohérentes Algorithmes de propagation dits épidémiques Systèmes et algorithmes répartis VI 21 / 76

22 Plan Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence 1 Principes 2 Cohérence Cohérence séquentielle Cohérence et synchronisation Cohérences non séquentielles 3 Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Systèmes et algorithmes répartis VI 22 / 76

23 Principes Cohérence Mise en œuvre Problème 1 : placement des copies Placement des copies Propagation des mises à jour Protocoles de cohérence Copies permanentes Ensemble de copies définies a priori. Configuration statique Architecture statique de tolérance aux fautes Copies à la demande Création dynamique de copies selon les besoins Adaptation à la charge Systèmes et algorithmes répartis VI 23 / 76

24 Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Problème 2 : propagation des mises à jour Write-update Lectures locales sans communication Modifications : locales et envoyées en multicast Cohérence : propriétés sur l ordre des messages Multicast peut être cher (à chaque écriture) Write-invalidate Invalidations diffusées en cas d écriture Lectures après chargement si nécessaire Généralement, n lecteurs - 1 écrivain Plusieurs lectures/écritures locales sans communication (si en cache) Systèmes et algorithmes répartis VI 24 / 76

25 Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Problème 3 : protocoles de cohérence Copie primaire fixe Serveur fixe. Toute demande de modification passe par ce serveur ( accès distant). Copie primaire locale Le contrôle est donné au site qui fait une mise à jour accès local. Intéressant avec les cohérences liées à la synchronisation. Duplication active Accord de l ensemble des serveurs : Diffusion fiable totalement ordonnée (atomique) Votes et quorums Algorithmes épidémiques Systèmes et algorithmes répartis VI 25 / 76

26 Principes Cohérence Mise en œuvre Duplication active Diffusion Placement des copies Propagation des mises à jour Protocoles de cohérence Principe Écriture : diffusion atomique totalement ordonnée à toutes les copies toutes les copies mettent à jour dans le même ordre Lecture : utilisation d une copie quelconque : immédiatement (valeur passée possible) causalement (cohérence causale) totalement ordonnée avec les écritures (cohérence séquentielle) Systèmes et algorithmes répartis VI 26 / 76

27 Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Duplication active Votes et quorums Principe Pour effectuer une lecture, avoir l accord de nl copies Pour effectuer une écriture, avoir l accord de ne copies Condition : nl + ne > N (nb de copies) Garantit la lecture de la plus récente écriture Votes pondérés Donner des poids différents aux copies, selon leur importance (p.e. accessibilité) N nombre total de votes ( nb de copies) nl = quorum de lecture ne = quorum d écriture Conditions : nl + ne > N et 2 ne > N Systèmes et algorithmes répartis VI 27 / 76

28 Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Algorithmes épidémiques (Demers et al., 1987) Diffusion à grande échelle Grand nombre de sites (> 100), voire très grand (> 10000) Nombre inconnu et variable de sites Rôle symétrique de tous les sites Présence de sites en panne Topologie d interconnexion inconnue (a priori non directement maillée) Exemples : Internet (DNS), peer-to-peer Approche Algorithmes probabilistes Propagation aléatoire Systèmes et algorithmes répartis VI 28 / 76

29 Principes Cohérence Mise en œuvre Algorithme épidémique : Rumeur Placement des copies Propagation des mises à jour Protocoles de cohérence Rumeur (Gossip) Contamination d autres sites choisis aléatoirement avec une information supposée nouvelle. États d un site : Infectable : ne possède pas l information Contagieux : apte à contaminer des sites infectables Immunisé : a cessé d être contagieux Immunisation en aveugle ou avec rétroaction (échec d une tentative de contamination) Compteur (de tentatives ou d échecs) Probabilité d abandon après chaque tentative / échec Systèmes et algorithmes répartis VI 29 / 76

30 Rumeur : exemple Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence 20 sites, nombre de sites contactés à chaque tour = 2, immunisation en aveugle à 1 tour Initial après 1e transmission après 2e transmission après 3e transmission Systèmes et algorithmes répartis VI 30 / 76

31 Rumeur : performance Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Modèle simple : infect forever = pas d immunisation N = nombre de sites f = nombre de sites contactés à chaque tour par chaque site I (t) = nombre de sites infectés (contagieux ou immunisés) après le t-ième tour p(t) = I (t)/n = proportion de sites infectés au t-ième tour 1 Alors p(t) = 1+(N 1) e f t N= p(t), f=1 p(t), f=2 p(t), f= Tour Systèmes et algorithmes répartis VI 31 / 76

32 Rumeur : performance Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Modèle simple : infect and die = immunisation après un seul tour N = nombre de sites f = nombre de sites contactés par chaque site P = probabilité que tous les sites finissent par être infectés (à l ) elog N f Alors P e Inversion autour de f = log N N=50000 P(f) Systèmes et algorithmes répartis VI Fanout 32 / 76

33 Rumeur : performance Nombre de tours pour tout contaminer : Modèle sans immunisation (infect forever) : R = log f +1 n+ 1 f log n+o(1) Nb sites Modèle immunisation immédiate (infect and die) : (fin de l épidémie avec tous contaminés) R = log n log log n + O(1) R(n) R(n), f=1 R(n), f=2 R(n), f=3 R(n), f= Nb sites

34 Rumeur : coût Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Diffusion probabiliste Existence de sites non informés (poches d ignorance si le choix des sites est plutôt local) Nombre de messages élevés (échecs de contamination) Systèmes et algorithmes répartis VI 34 / 76

35 Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Algorithme épidémique : Anti-entropie Anti-entropie Périodiquement, chaque site contacte aléatoirement un autre site. Les deux sites échangent alors des informations, et leurs objets sont mis en cohérence. L algorithme converge vers l égalité des copies : cohérence à terme. Nombre de tours pour tout contaminer = O(log N) Systèmes et algorithmes répartis VI 35 / 76

36 Graphes petit monde Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Les algorithmes précédents n ont pas de notion de voisinage : choix arbitraire d un site quelconque (graphe complet). Graphe petit monde (small-world graphs) Graphe connexe vérifiant : Grand nombre de nœuds (N > 10000) Faible connectivité des nœuds (de l ordre de 5 à 10) Distance entre deux nœuds quelconques log N Remarquablement adapté aux algorithmes épidémiques, résistant aux pannes (de sites et de liens) Apparaît spontanément (ex : réseau routier : maillage local, rocade, autoroutes)... ou pas (ex : réseau aérien avec quelques gros hubs à forte connectivité) Systèmes et algorithmes répartis VI 36 / 76

37 Conclusion Principes Cohérence Mise en œuvre Placement des copies Propagation des mises à jour Protocoles de cohérence Intérêt de la réplication Favorise les accès locaux : performance Tolérance aux pannes (copies multiples) Répartition de charge Mode déconnecté envisageable en cohérence à terme Limites Diverses formes de cohérence, aucune simple ET performante Cohérences faibles comportements surprenants Diverses implantations, toutes complexes Difficiles de faire cohabiter plusieurs formes de cohérence selon la nature des données Systèmes et algorithmes répartis VI 37 / 76

38 Conception Deuxième partie Systèmes de fichiers répartis Systèmes et algorithmes répartis VI 38 / 76

39 plan Conception 4 Conception Les principes et objectifs SGF réparti Sémantique de la concurrence 5 NFS v3 (l ancêtre) NFS v4 AFS 6 Google File System Hadoop Distributed File System Dropbox Systèmes et algorithmes répartis VI 39 / 76

40 Plan Conception Les principes et objectifs SGF réparti Sémantique de la concurrence 4 Conception Les principes et objectifs SGF réparti Sémantique de la concurrence 5 NFS v3 (l ancêtre) NFS v4 AFS 6 Google File System Hadoop Distributed File System Dropbox Systèmes et algorithmes répartis VI 40 / 76

41 Conception Les principes et objectifs SGF réparti Sémantique de la concurrence Données rémanentes et abstraction des ressources Espace logique de fichiers / Espace physique de ressources Modem ADSL Disques mach mach.sym bin local Scanner clé USB sh cat Imprimante Projection de l espace logique sur l espace physique Systèmes et algorithmes répartis VI 41 / 76

42 Objectif Conception Les principes et objectifs SGF réparti Sémantique de la concurrence Un bon système de fichiers répartis est un système de fichiers... qui peut passer pour un système centralisé Obtenir le meilleur niveau de transparence de la répartition transparence d accès transparence de la localisation transparence du partage, de la concurrence transparence de la réplication transparence des fautes transparence de l hétérogénéité transparence d échelle... Systèmes et algorithmes répartis VI 42 / 76

43 Conception Transparence de la localité Les principes et objectifs SGF réparti Sémantique de la concurrence Une étape : le réseau est la racine Domain OS (Apollo) : //mozart/usr/... Cedar : /serveur/<chemin local> Disparition des noms de sites : NFS Tous les fichiers sont intégrés dans une arborescence unique Implantation : par extension du montage de volume à distance Implantation : par exportation sélective des volumes Transparence de la localité Désignation uniforme Systèmes et algorithmes répartis VI 43 / 76

44 Conception Architecture d un système de fichiers Les principes et objectifs SGF réparti Sémantique de la concurrence Service de fichiers à plat (flat file system) Service de nommage (répertoires) Module client : API simple et unique, indépendante de l implantation Client Kernel or Server Application program Application program Directory service Flat file service Client module (source : Coulouris Dollimore) Systèmes et algorithmes répartis VI 44 / 76

45 SGF centralisé Conception Les principes et objectifs SGF réparti Sémantique de la concurrence API Unix canal open(nom,mode) canal creat(nom, mode) close(canal) int read(canal,tampon,n) int write(canal,tampon,n) pos = lseek(canal, depl, orig) stat(nom, attributs) unlink(nom) link(nom orig,synonyme) connexion du fichier à un canal connexion avec création déconnexion lecture de n octets au plus écriture de n octets au plus positionnement du curseur Lecture des attributs du fichier suppression du nom dans le rép. Nouvelle référence Systèmes et algorithmes répartis VI 45 / 76

46 Conception SGF réparti : Niveau répertoire Les principes et objectifs SGF réparti Sémantique de la concurrence Fonction Noms symboliques noms internes (Unique File IDentifiers UFID) Protection : contrôle d accès Génération de noms internes (UFID) : Engendrés par le serveur pour les clients Unicité, non réutilisation, protection API RPC Service Répertoire UFID Lookup(UFID rép, String nom) AddName(UFID rép, String nom, UFID uid) UnName(UFID rép, String nom) String[] GetNames(UFID rép, String motif) résolution du nom insérer le nom supprimer le nom recherche par motif Systèmes et algorithmes répartis VI 46 / 76

47 Conception SGF réparti : Niveau fichier Les principes et objectifs SGF réparti Sémantique de la concurrence Fonction Passage d un nom interne global (UFID à un descripteur) Accès au fichier (attributs) API RPC Service Fichier byte[] Read(UFID uid, int pos,int n) Write(UFID uid,int pos,byte[] z,int n) UFID Create() Delete(UFID uid) GetAttributes(UFID uid, Attributs a) Attributs SetAttributes(UFID uid) lire n octets au + en pos écrire n octets en pos créer un fichier supprimer l UID du fichier lire les attributs du fichier mettre à jour les attributs Opérations idempotentes (sauf create) : RPC at-least-once Serveur sans état : redémarrage sans reconstruction de l état précédent Systèmes et algorithmes répartis VI 47 / 76

48 Conception Problème sémantique du partage Les principes et objectifs SGF réparti Sémantique de la concurrence Idéalement Sémantique centralisée (Unix-like) : lecture de la dernière version écrite Sous une autre forme : une lecture voit TOUTES les modifications faites par les écritures précédentes Difficultés Ordre total Propagation immédiate des modifications Pas de copie contention Idée : copies caches et sémantique de session Systèmes et algorithmes répartis VI 48 / 76

49 L approche session Conception Les principes et objectifs SGF réparti Sémantique de la concurrence Stratégie orientée session Un serveur unique maintient la version courante Lors de l ouverture à distance par un client (début de session), une copie locale au client est créée Les lectures/écritures se font sur la copie locale Seul le client rédacteur perçoit ses écritures de façon immédiate (sémantique centralisée) Lors de la fermeture (fin de session), la nouvelle version du fichier est recopiée sur le serveur : La session (d écritures du client) est rendue visible aux autres clients Systèmes et algorithmes répartis VI 49 / 76

50 Conception L approche session (suite) Les principes et objectifs SGF réparti Sémantique de la concurrence Problème Plusieurs sessions de rédacteurs en parallèle... L ordre des versions est l ordre de traitement des fermetures La version gagnante est indéfinie Autres solutions Invalidation les copies clientes par le serveur lors de chaque création de version Le contrôle du parallélisme : garantir un seul rédacteur Une autre idée : Fichiers à version unique (immuable) Systèmes et algorithmes répartis VI 50 / 76

51 Plan Conception NFS v3 (l ancêtre) NFS v4 AFS 4 Conception Les principes et objectifs SGF réparti Sémantique de la concurrence 5 NFS v3 (l ancêtre) NFS v4 AFS 6 Google File System Hadoop Distributed File System Dropbox Systèmes et algorithmes répartis VI 51 / 76

52 Conception NFS v3 (l ancêtre) NFS v4 AFS NFS (Network File System) : Principes Origine : Sun Microsystems (1984, 1995, 2003, 2010) Transparence d accès et de localisation ( virtual file system) Traitement de l hétérogénéité ( virtual node vnode) Désignation non uniforme (a priori) Approche intégrée (modification des primitives du noyau) Protocole RPC entre noyaux ( système fermé) : sémantique au moins une fois Serveur : site qui exporte des volumes Client : accès à un système de fichiers distants par montage à distance (extension du mount) Serveur sans état (mais v4 avec état) Systèmes et algorithmes répartis VI 52 / 76

53 Conception NFS v3 (l ancêtre) NFS v4 AFS Idée de base de NFS : le montage à distance de volumes Montagedevolumesàdistance mount /dev/disk0s3 /sys/mach / mount rubis:/dev/disk0s1 /projets dev sys projets Siterubis dev mach mach.sym disk0s1 bin local Volume distant disk0s3 Volume local sh cat Systèmes et algorithmes répartis VI 53 / 76

54 Architecture de NFS Conception NFS v3 (l ancêtre) NFS v4 AFS Client computer Server computer UNIX system calls UNIX kernel Application Application program program Virtual file system UNIX kernel Virtual file system Local Remote UNIX file system Other file system NFS client NFS protocol NFS server UNIX file system (source : Coulouris Dollimore) Systèmes et algorithmes répartis VI 54 / 76

55 Conception Exemple NFS Transparence de localisation et hétérogénéité NFS v3 (l ancêtre) NFS v4 AFS La notion de virtual file system (VFS) Étend la notion de système de fichiers (file system) aux volumes à distance et à des systèmes de fichiers hétérogènes VFS un volume support d un système de fichiers particulier La notion de virtual node (vnode) Extension de la notion de inode Pointe un descripteur local (inode) ou distant (rnode) Notion de file handle ou UFID Un nom global, engendré par le serveur et donné au client Identification du FS n o inode n o de génération Systèmes et algorithmes répartis VI 55 / 76

56 Conception NFS v3 (l ancêtre) NFS v4 AFS Gestion de caches clients et serveur Objectif Garantir la sémantique centralisée : la version lue est la dernière version écrite Approximation... Sur ouverture, le client mémorise : (date de dernière modification, date présente) Interrogation du serveur si lecture après plus de p secondes (p = 3 sec. pour fichier ordinaire, p = 10 sec. si répertoire) Systèmes et algorithmes répartis VI 56 / 76

57 Conception NFS avec serveur à état : v4 NFS v3 (l ancêtre) NFS v4 AFS Principales différences... Introduction des notions de serveur à état et de session : Open et Close réapparaissent! procédures de reprise sur incident Protocole sécurisé beaucoup plus poussé : usage de kerberos, chiffrement Groupement des requêtes pour de meilleures performances Notion de délégation : le client a une copie locale utilisable jusqu à une alerte du serveur (callback) Traitement de la transparence de migration et/ou réplication Verrouillage temporisé : notion de bail (lease) Usage de TCP/IP Systèmes et algorithmes répartis VI 57 / 76

58 Conception AFS (Andrew File System) NFS v3 (l ancêtre) NFS v4 AFS Principes Origine : Carnegie Mellon University (1986) SGF uniforme pour servir plusieurs milliers de machines Deux composants : les stations serveurs (VICE) les stations clientes (VERTUE) Réplication en lecture seule des fichiers systèmes Migration des fichiers utilisateurs (serveur client) Gestion de caches sur les stations clientes Arborescence partagée commune /vice Systèmes et algorithmes répartis VI 58 / 76

59 Conception Gestion de caches de fichiers Traitement d un accès à un fichier /vice/... NFS v3 (l ancêtre) NFS v4 AFS Approche orientée session Lors de l ouverture du fichier si fichier déjà présent en cache local, ouverture locale si fichier absent contacter un serveur pour obtenir une copie de tout le fichier Lors de la fermeture du fichier recopie de la version locale sur le serveur le serveur avertit les autres stations clientes qui contiennent ce fichier dans leur cache d invalider leur version (callback) Systèmes et algorithmes répartis VI 59 / 76

60 Conception Gestion de caches de fichiers Avantages et inconvénients NFS v3 (l ancêtre) NFS v4 AFS Avantages Minimise la charge d un serveur : ceux-ci ne gèrent que les fichiers partagés, or 80% sont privés et temporaires L invalidation par rappel est efficace car les cas de partage parallèle sont rares Les transferts de fichier dans leur totalité sont efficaces Inconvénients Cohérence des copies d un même fichier non garantie Sémantique copie lue dernière version écrite non garantie Systèmes et algorithmes répartis VI 60 / 76

61 Évolutions Conception NFS v3 (l ancêtre) NFS v4 AFS Limitations Introduction de la mobilité : partitionnement réseau, mode déconnecté, pannes, etc Réplication (résolution des conflits d écriture?) Unité de travail = document = ensemble de fichiers Constant Data Availability Exemples d évolutions Coda (CMU) : réplication optimiste en mode déconnecté, résolution de conflit manuelle Peer-to-peer (voir Locus, extension de NFS) : Ficus (UCLA) Travail collaboratif : Bayou (Xerox PARC) Systèmes de gestion de versions décentralisé (git) Sites d hébergement / partage de fichiers (Dropbox, Google Drive... ) Systèmes et algorithmes répartis VI 61 / 76

62 Conclusion Conception NFS v3 (l ancêtre) NFS v4 AFS Des problèmes bien maîtrisés Implantation performante des fichiers dans un contexte réparti en assurant transparence d accès et de localisation conduit à une re-centralisation : serveurs dédiés Problème : concurrence d accès aux fichiers partagés modifiés Approches session ou spécifiques (transactions) Des tendances fortes et/ou solutions matures Tolérance aux fautes : par réplication (transparence assurée) Évolution pour prendre en compte la mobilité des clients Sécurité : par partitionnement Systèmes et algorithmes répartis VI 62 / 76

63 Plan Conception Google File System Hadoop Distributed File System Dropbox 4 Conception Les principes et objectifs SGF réparti Sémantique de la concurrence 5 NFS v3 (l ancêtre) NFS v4 AFS 6 Google File System Hadoop Distributed File System Dropbox Systèmes et algorithmes répartis VI 63 / 76

64 Conception GFS Google File System Google File System Hadoop Distributed File System Dropbox Objectifs Système de fichiers scalable Applications manipulant de gros volumes de données Haute performance pour un grand nombre de clients Tolérant aux fautes sur du matériel basique Exemple d applications : stockage de vidéo (youtube), moteur de recherche (google), transactions commerciales passées (amazon), catalogues de vente Systèmes et algorithmes répartis VI 64 / 76

65 GFS hypothèses Conception Google File System Hadoop Distributed File System Dropbox Hypothèses traditionnelles invalides ( fichiers majoritairement petits, courte durée de vie, peu de modifications concurrentes ) Les pannes sont normales, pas exceptionnelles : milliers de serveurs de stockage Les fichiers sont énormes : plusieurs TB est normal Accès aux fichiers : Lecture majoritairement séquentielle, rarement arbitraire Écriture majoritairement en mode ajout, rarement arbitraire Deux sous-classes : Fichiers créés puis quasiment que lus (ex : vidéos) Fichiers constamment en ajout par des centaines d applications, peu lus (ex : log) Nombre de fichiers faible par rapport au volume (quelques millions) Applications dédiées cohérence relâchée Systèmes et algorithmes répartis VI 65 / 76

66 Interface Conception Google File System Hadoop Distributed File System Dropbox Nommage Nommage non hiérarchique Opérations Classiques : create, delete, open, close, read, write Additionnelles : append : partage en écriture, sans verrouillage snapshot : copie efficace d un fichier ou d une arborescence, sans verrouillage Implantation Ordinateurs de bureau, équipés d un système de fichiers standard (linux : extfs) Serveurs GFS implantés en espace utilisateur Systèmes et algorithmes répartis VI 66 / 76

67 GFS cluster Conception Google File System Hadoop Distributed File System Dropbox Un maître : metadonnées + table de chunks par fichier Des chunk servers : fichiers découpés en chunks (64 MB) répliqués, plusieurs milliers de serveurs par maître (source : Wikipedia) Systèmes et algorithmes répartis VI 67 / 76

68 GFS fichiers Conception Google File System Hadoop Distributed File System Dropbox (source : Paul Krzyzanowski) Systèmes et algorithmes répartis VI 68 / 76

69 GFS Master Conception Google File System Hadoop Distributed File System Dropbox Métadonnées des fichiers Nommage : bête table de hachage (pas de répertoire géré par le système, mais fichier applicatif contenant une liste de noms de fichiers) Contrôle d accès Table fichier chunks Emplacement des chunks Nommage et tables en mémoire (relativement petites) pour performance pas de cache côté serveur Maintenance Verrouillage de chunk Allocation/déallocation de chunk, ramasse-miettes Migration de chunk (équilibrage, arrêt de machines) Répliqué (schéma maître-esclave) pour tolérance aux fautes Systèmes et algorithmes répartis VI 69 / 76

70 Lecture d un fichier Conception Google File System Hadoop Distributed File System Dropbox 1 Contacter le maître 2 Obtenir les métadonnées : identifiants de chunks formant le fichier 3 Pour chaque chunk handle, obtenir la liste des chunkservers 4 Contacter l un quelconque des chunkservers pour obtenir les données (sans passer par le maître) Systèmes et algorithmes répartis VI 70 / 76

71 Écriture d un fichier Conception Google File System Hadoop Distributed File System Dropbox 1 Phase 0 : demande d écriture auprès du maître un chunk responsable + un nouveau numéro de version 2 Phase 1 : envoi des données : Le client envoie ses données à écrire au serveur de chunk responsable Ce serveur propage à l un des réplicas, qui propage au suivant, etc Les données sont conservées en mémoire, non écrites 3 Phase 2 : écriture des données Le client attend l acquittement de tous les réplicas (du dernier) Il envoie un message de validation au primaire Le primaire ordonne les écritures (numéro de version), effectue son écriture et informe les réplicas Les réplicas effectuent l écriture et l acquittent au primaire. L ordre des opérations est identique pour tous (numéro de version) 4 Le primaire informe le client Systèmes et algorithmes répartis VI 71 / 76

72 Conception Google Cluster Environment Google File System Hadoop Distributed File System Dropbox Amener les calculs aux données patron mapreduce : 1 Map : filtrage + tri (naturellement ) 2 Shuffle : redistribution des résultats intermédiaires 3 Reduce : fusion ( si associatif) (source : Paul Krzyzanowski) Systèmes et algorithmes répartis VI 72 / 76

73 Conception Google File System Hadoop Distributed File System Dropbox HDFS Hadoop Distributed File System (source : Paul Krzyzanowski) Systèmes et algorithmes répartis VI 73 / 76

74 Conception Dropbox partage de fichiers Google File System Hadoop Distributed File System Dropbox Réplication grand public Répertoires sur différents ordinateurs/mobiles, synchronisés pour avoir le même contenu Schéma copie primaire (Dropbox) / copies secondaires (utilisateur) Hypothèses Énormément d utilisateurs (> 200 millions) Par utilisateur : peu de volume (quelques Go) et peu de modifications (quelques centaines / jour) Ressources utilisateur faibles Bande passante utilisateur faible Rapport lecture/écriture proche de 1 Systèmes et algorithmes répartis VI 74 / 76

75 Dropbox principes Conception Google File System Hadoop Distributed File System Dropbox Approche Copie locale complète du répertoire partagé (moins vrai avec l application mobile : cache) Accès local et natif aux fichiers partagés (lecture et écriture) Trafic uniquement en cas de modification Client local léger assurant la cohérence Cohérence suffisante : écritures en arrière-plan, notification asynchrone des modifications (client connecté) Systèmes et algorithmes répartis VI 75 / 76

76 Conception Dropbox architecture Google File System Hadoop Distributed File System Dropbox Séparation entre serveurs de metadonnées (nommage, droits d accès, liste de blocs) et serveurs de blocs de données (source : Paul Krzyzanowski) Systèmes et algorithmes répartis VI 76 / 76

Gestion répartie de données - 1

Gestion répartie de données - 1 Gestion répartie de données - 1 Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR) http://sardes.inrialpes.fr/~krakowia Gestion répartie de données Plan de la présentation Introduction

Plus en détail

Tolérance aux pannes

Tolérance aux pannes Tolérance aux pannes Arnaud Labourel Université de Provence 15 mars 2012 Arnaud Labourel (Université de Provence) Tolérance aux pannes 15 mars 2012 1 / 55 Présentation Tolérances aux pannes Pannes Définition

Plus en détail

Gestion répartie de données - 1

Gestion répartie de données - 1 Gestion répartie de données Gestion répartie de données - 1 Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR)! Plan de la présentation " Introduction # Besoins et domaine couvert

Plus en détail

Le Network File System de Sun (NFS)

Le Network File System de Sun (NFS) 1 sur 5 Le Network File System de Sun (NFS) Le Network File System de Sun (NFS) Architecture Protocoles Mounting Automounting vs Static mounting Directory et accès aux fichiers Problèmes Implémentation

Plus en détail

Conception des systèmes répartis

Conception des systèmes répartis Conception des systèmes répartis Principes et concepts Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT Octobre 2012 Gérard Padiou Conception des systèmes répartis 1 / 37 plan

Plus en détail

Systèmes de fichiers. Didier Verna

Systèmes de fichiers. Didier Verna 1/23 de fichiers didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/23 Table des matières 1 2 Structure des fichiers 3 Structure des répertoires 4 Protection et sécurité 4/23 Répondre aux problèmes

Plus en détail

Gestion répartie de données - 1 Duplication et cohérence

Gestion répartie de données - 1 Duplication et cohérence École Doctorale de Grenoble Master 2 Recherche Systèmes et Logiciel Gestion répartie de données : bref historique (1) Gestion répartie de données - 1 Duplication et cohérence Sacha Krakowiak Université

Plus en détail

Réplication des données

Réplication des données Réplication des données Christelle Pierkot FMIN 306 : Gestion de données distribuées Année 2009-2010 Echange d information distribuée Grâce à un serveur central Une seule copie cohérente Accès à distance

Plus en détail

Sommaire. 3. Les grands principes de GFS L architecture L accès de fichier en lecture L accès de fichier en écriture Bilan

Sommaire. 3. Les grands principes de GFS L architecture L accès de fichier en lecture L accès de fichier en écriture Bilan 1 Sommaire 1. Google en chiffres 2. Les raisons d être de GFS 3. Les grands principes de GFS L architecture L accès de fichier en lecture L accès de fichier en écriture Bilan 4. Les Evolutions et Alternatives

Plus en détail

Systèmes de fichiers répartis

Systèmes de fichiers répartis Systèmes de fichiers répartis INF346 Samuel Tardieu sam@rfc1149.net Télécom ParisTech 16 mars 2012 Samuel Tardieu (Télécom ParisTech) Fichiers répartis 16 mars 2012 1 / 42 Introduction Pourquoi partager

Plus en détail

Administration réseau Accès aux fichiers distants

Administration réseau Accès aux fichiers distants Administration réseau Accès aux fichiers distants A. Guermouche A. Guermouche Cours 8 : NFS & SMB 1 Plan 1. Introduction 2. NFS 3. SAMBA A. Guermouche Cours 8 : NFS & SMB 2 Plan Introduction 1. Introduction

Plus en détail

Introduction aux systèmes répartis

Introduction aux systèmes répartis Introduction aux systèmes répartis Grappes de stations Applications réparties à grande échelle Systèmes multicalculateurs (1) Recherche de puissance par assemblage de calculateurs standard Liaison par

Plus en détail

La Gestion des Fichiers

La Gestion des Fichiers KWWSZZZDGHOHLPDJIUaGRQVH]FRXUV 6\VWqPHVG ([SORLWDWLRQ La Gestion des Fichiers Hafid Bourzoufi Université de Valenciennes Didier Donsez Université Grenoble 1 'LGLHU'RQVH]#LPDJIU 2 Système de fichiers De

Plus en détail

NFP111 Systèmes et Applications Réparties

NFP111 Systèmes et Applications Réparties NFP111 Systèmes et Applications Réparties 1 de 46 NFP111 Systèmes et Applications Réparties Cours 2 - Les appels de procédure distants (Partie 1) Claude Duvallet Université du Havre UFR Sciences et Techniques

Plus en détail

Exécution des applications réparties

Exécution des applications réparties Exécution des applications réparties Programmation des Applications Réparties Olivier Flauzac URCA Master STIC-Informatique première année Olivier Flauzac (URCA) PAR : Exécution des applications réparties

Plus en détail

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr

6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr 6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure

Plus en détail

Le modèle client-serveur

Le modèle client-serveur Le modèle client-serveur Olivier Aubert 1/24 Sources http://www.info.uqam.ca/~obaid/inf4481/a01/plan.htm 2/24 Historique architecture centralisée terminaux passifs (un seul OS, systèmes propriétaires)

Plus en détail

Systèmes de fichiers distribués : comparaison de GlusterFS, MooseFS et Ceph avec déploiement sur la grille de calcul Grid 5000.

Systèmes de fichiers distribués : comparaison de GlusterFS, MooseFS et Ceph avec déploiement sur la grille de calcul Grid 5000. : comparaison de, et avec déploiement sur la grille de calcul Grid 5000. JF. Garcia, F. Lévigne, M. Douheret, V. Claudel 30 mars 2011 1/34 Table des Matières 1 2 3 4 5 6 7 1/34 Présentation du sujet Présentation

Plus en détail

Programmation parallèle et distribuée

Programmation parallèle et distribuée Programmation parallèle et distribuée (GIF-4104/7104) 5a - (hiver 2015) Marc Parizeau, Département de génie électrique et de génie informatique Plan Données massives («big data») Architecture Hadoop distribution

Plus en détail

Programmation parallèle et distribuée

Programmation parallèle et distribuée Programmation parallèle et distribuée (GIF-4104/7104) 5a - (hiver 2014) Marc Parizeau, Département de génie électrique et de génie informatique Plan Mégadonnées («big data») Architecture Hadoop distribution

Plus en détail

Introduction aux Systèmes Distribués. Introduction générale

Introduction aux Systèmes Distribués. Introduction générale Introduction aux Systèmes Distribués Licence Informatique 3 ème année Introduction générale Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Plan

Plus en détail

Bases de données temps-réel www.enst.fr/~talel/cours/tram/rtdbms.pdf

Bases de données temps-réel www.enst.fr/~talel/cours/tram/rtdbms.pdf Bases de données temps-réel www.enst.fr/~talel/cours/tram/rtdbms.pdf Talel.Abdessalem@enst.fr Plan Applications temps réel et SGBD Les SGB traditionnels Modèles et approches pour le temps réel Produits

Plus en détail

NFS Maestro 8.0. Nouvelles fonctionnalités

NFS Maestro 8.0. Nouvelles fonctionnalités NFS Maestro 8.0 Nouvelles fonctionnalités Copyright Hummingbird 2002 Page 1 of 10 Sommaire Sommaire... 2 Généralités... 3 Conformité à la section 508 de la Rehabilitation Act des Etats-Unis... 3 Certification

Plus en détail

Introduction à UNIX et Windows

Introduction à UNIX et Windows 1/39 à UNIX et Windows Thierry Hamon Bureau H202 - Institut Galilée Tél. : 33 1.48.38.35.53 Bureau 150 LIM&BIO EA 3969 Université Paris 13 - UFR Léonard de Vinci 74, rue Marcel Cachin, F-93017 Bobigny

Plus en détail

Systèmes d exploitation. Introduction. (Operating Systems) http://www.sir.blois.univ-tours.fr/ mirian/

Systèmes d exploitation. Introduction. (Operating Systems) http://www.sir.blois.univ-tours.fr/ mirian/ Systèmes d exploitation (Operating Systems) Introduction SITE : http://www.sir.blois.univ-tours.fr/ mirian/ Systèmes d exploitation - Mírian Halfeld-Ferrari p. 1/2 Qu est-ce qu un SE? Ensemble de logiciels

Plus en détail

Systèmes d exploitation Gestion des fichiers. Catalin Dima

Systèmes d exploitation Gestion des fichiers. Catalin Dima Systèmes d exploitation Gestion des fichiers Catalin Dima 1 Problématique Certains processus doivent stocker/avoir accès à une très grande quantité de mémoire Parfois plusieurs ordres de grandeur par rapport

Plus en détail

HAUTE DISPONIBILITE & CONTINUITÉ DE SERVICE MULTI PLATES FORMES. Simple & Performant. www.quick software line.com

HAUTE DISPONIBILITE & CONTINUITÉ DE SERVICE MULTI PLATES FORMES. Simple & Performant. www.quick software line.com HAUTE DISPONIBILITE & CONTINUITÉ DE SERVICE MULTI PLATES FORMES Haute disponibilité pour Serveurs Ouverts (Windows, UNIX, AIX, Linux, VMware (Windows, UNIX, AIX, Linux, VMware ) Généralités Quelques définitions

Plus en détail

Conception d Applications Réparties

Conception d Applications Réparties Jean-François Roos LIFL - équipe GOAL- bâtiment M3 Extension - bureau 206 -Jean-Francois.Roos@lifl.fr 1 Objectifs du Cours Appréhender la conception d applications réparties motivations et concepts architectures

Plus en détail

Multi-processeurs, multi-cœurs, cohérence mémoire et cache

Multi-processeurs, multi-cœurs, cohérence mémoire et cache Multi-processeurs, multi-cœurs, cohérence mémoire et cache Intervenant : Thomas Robert Institut Mines-Télécom Parallélisme inter instructions n Exécution : une séquence d instructions appliquées à un 1

Plus en détail

Projet gestion d'objets dupliqués

Projet gestion d'objets dupliqués Projet gestion d'objets dupliqués Daniel Hagimont Daniel.Hagimont@enseeiht.fr 1 Projet Service de gestion d'objets dupliqués Mise en cohérence lors de la prise d'un verrou sur un objet Pas de verrous imbriqués

Plus en détail

exemples de SGF Exemples de SGF

exemples de SGF Exemples de SGF 1 Exemples de SGF FAT - VFAT (1) 2 Partitions 2 Go 3 parties: FAT, éventuellement dupliquée répertoire racine, de taille bornée: 512 entrées de 32 octets objets externes Allocation par bloc de taille fixe

Plus en détail

Systèmes et applications distribués Intergiciels et applications communicantes

Systèmes et applications distribués Intergiciels et applications communicantes Systèmes et applications distribués Intergiciels et applications communicantes Philippe Quéinnec Télécommunication et Réseaux 2e année ENSEEIHT 24 février 2014 Inspiré de cours de G. Padiou, Ph. Mauran

Plus en détail

Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon)

Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon) Cours «système d exploitation» 2 ème année IUT de Caen, Département d Informatique Année 2000 2001 (François Bourdon) Cours Systèmes d exploitation, François Bourdon, IUT département informatique, Caen.

Plus en détail

Programmation parallèle et distribuée (Master 1 Info 2015-2016)

Programmation parallèle et distribuée (Master 1 Info 2015-2016) Programmation parallèle et distribuée (Master 1 Info 2015-2016) Hadoop MapReduce et HDFS Note bibliographique : ce cours est largement inspiré par le cours de Benjamin Renaut (Tokidev SAS) Introduction

Plus en détail

Il existe actuellement plusieurs méthodes pour accéder à un serveur de contenu proche du client.

Il existe actuellement plusieurs méthodes pour accéder à un serveur de contenu proche du client. Yan Chen, Randy H. Katz, John D. Kubiatowicz. Dynamic Replica Placement for Scalable Content Delivery. In Peer-to-Peer Systems: First International Workshop, IPTPS 2002. Le domaine abordé par l article

Plus en détail

Le stockage. 1. Architecture de stockage disponible. a. Stockage local ou centralisé. b. Différences entre les architectures

Le stockage. 1. Architecture de stockage disponible. a. Stockage local ou centralisé. b. Différences entre les architectures Le stockage 1. Architecture de stockage disponible a. Stockage local ou centralisé L architecture de stockage à mettre en place est déterminante pour l évolutivité et la performance de la solution. Cet

Plus en détail

Introduction à LDAP et à Active Directory... 15. Étude de cas... 37

Introduction à LDAP et à Active Directory... 15. Étude de cas... 37 Introduction à LDAP et à Active Directory... 15 Généralité sur l annuaire et LDAP... 16 Qu est-ce qu un annuaire?... 16 Un peu d histoire sur le protocole... 16 LDAP version 2 et version 3... 17 Le standard

Plus en détail

Plan du cours. - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement

Plan du cours. - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement Plan du cours - Introduction - Emergence et évolution des systèmes d exploitation - Système de fichiers : FAT - NTFS - Ordonnancement Systèmes d exploitation 1ère année p. 1 FAT FAT = File Allocation Table

Plus en détail

LA GESTION DE FICHIERS

LA GESTION DE FICHIERS CHAPITRE 6 : LA GESTION DE FICHIERS Objectifs spécifiques Connaître la notion de fichier, ses caractéristiques Connaître la notion de répertoires et partitions Connaître les différentes stratégies d allocation

Plus en détail

Marc OLORY IR3 INGENIEURS 2000 Université de Marne-la-Vallée. 12 décembre 2010

Marc OLORY IR3 INGENIEURS 2000 Université de Marne-la-Vallée. 12 décembre 2010 Marc OLORY IR3 INGENIEURS 2000 Université de Marne-la-Vallée 12 décembre 2010 Découvrir les services d annuaire Etudier les mécanismes LDAP Déployer un service LDAP Marc OLORY LDAP et les services d annuaire

Plus en détail

Bases de données réparties

Bases de données réparties Bases de données réparties J. Akoka - I. Wattiau 1 Contexte Technologique : des solutions de communication efficace entre les machines des SGBD assurent la transparence des données réparties standardisation

Plus en détail

Objectifs du cours Modèles et Approches Formels de Systèmes Distribués

Objectifs du cours Modèles et Approches Formels de Systèmes Distribués Objectifs du cours Modèles et Approches Formels de Systèmes Distribués Mohamed Mosbah LaBRI ENSEIRB - Université Bordeaux 1 mosbah@labri.fr dept-info.labri.fr/~mosbah/mafsd.html Connaître les caractéristiques

Plus en détail

1.1 Remote Procedure Call (RPC)

1.1 Remote Procedure Call (RPC) 1.1 Remote Procedure Call (RPC) Le modèle Client-Serveur est un modèle simple à utiliser pour la structuration des systèmes répartis. Mais ce modèle s appuie sur des communications de type entrée/sortie

Plus en détail

Plan du chapitre. Systèmes de gestion des fichiers. Définitions. Pourquoi des fichiers. Organisation logique : les fichiers.

Plan du chapitre. Systèmes de gestion des fichiers. Définitions. Pourquoi des fichiers. Organisation logique : les fichiers. Plan du chapitre Systèmes de gestion des fichiers Introduction Organisation logique Fichiers Désignation et catalogues Mise en œuvre des SGF Gestion de l espace libre Descripteurs de fichiers Amélioration

Plus en détail

Administration Windows

Administration Windows Université Pierre et Marie Curie Sciences et Technologies UFR 919 d Ingénierie Département de Licence (3) mention : Informatique 1 Unité d Enseignement : LI350-2015fev Initiation à l Administration de

Plus en détail

Un NetApp F85 à l IFSIC. Les raisons d un choix

Un NetApp F85 à l IFSIC. Les raisons d un choix Un NetApp F85 à l IFSIC Les raisons d un choix Plan Introduction Cahier des charges DAS? NAS ou SAN? Serveur «généraliste» ou appliance? Le choix NetApp Limites du F85 Conclusion 2 Introduction Le constat

Plus en détail

10/04/2011. Serveur de données. Serveur de données. Client. Programme d'application Logiciel intermédiaire Pilote de télécommunication.

10/04/2011. Serveur de données. Serveur de données. Client. Programme d'application Logiciel intermédiaire Pilote de télécommunication. 1 BD locale BD locale Programme d'application Logiciel intermédiaire Client SGBD réparti Logiciel intermédiaire données SGBD réparti Logiciel intermédiaire données 2 Bénéfices potentiels Performance Fiabilité

Plus en détail

Système de Gestion de Fichiers

Système de Gestion de Fichiers Chapitre 2 Système de Gestion de Fichiers Le système de gestion de fichiers est un outil de manipulation des fichiers et de la structure d arborescence des fichiers sur disque et a aussi le rôle sous UNIX

Plus en détail

Plan. Cours 4 : Méthodes d accès aux données. Architecture système. Objectifs des SGBD (rappel)

Plan. Cours 4 : Méthodes d accès aux données. Architecture système. Objectifs des SGBD (rappel) UPMC - UFR 99 Licence d informatique 205/206 Module 3I009 Cours 4 : Méthodes d accès aux données Plan Fonctions et structure des SGBD Structures physiques Stockage des données Organisation de fichiers

Plus en détail

Systèmes d informations nouvelles générations. Répartition, Parallèlisation, hétérogénéité dans les SGBD. Exemple d application d un futur proche

Systèmes d informations nouvelles générations. Répartition, Parallèlisation, hétérogénéité dans les SGBD. Exemple d application d un futur proche Répartition, Parallèlisation, hétérogénéité dans les SGBD AI Mouaddib Département Informatique Université de Caen Systèmes d informations nouvelles générations! Constat :! Utilisation de nouveaux support

Plus en détail

Service combinators for farming virtual machines

Service combinators for farming virtual machines Master d Informatique Fondamentale École Normale Supérieure de Lyon Sémantique du parallélisme Chantal Keller Service combinators for farming virtual machines K. Bhargavan, A. D. Gordon, I. Narasamdya

Plus en détail

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43

Techniques de stockage. Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Techniques de stockage, P. Rigaux p.1/43 Techniques de stockage Contenu de ce cours : 1. Stockage de données. Supports, fonctionnement d un disque, technologie RAID 2. Organisation

Plus en détail

Systèmes d exploitation

Systèmes d exploitation Systèmes d exploitation Les fichiers (suite) Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT 7 octobre 2010 Gérard Padiou Systèmes d exploitation 1 / 30 plan Principes de conception

Plus en détail

Journées. MARSEILLE 3 & 4 Avril 2006

Journées. MARSEILLE 3 & 4 Avril 2006 Journées MARSEILLE 3 & 4 Avril 2006 Agenda Les architectures de Stockages SAN NAS : une Anagramme? SAN : Détails NAS : Détails Présentation de l offre «NetApp» Q & R Les Architectures de Stockage DAS Centralisées

Plus en détail

Objectifs. Maîtriser. Pratiquer

Objectifs. Maîtriser. Pratiquer 1 Bases de Données Objectifs Maîtriser les concepts d un SGBD relationnel Les modèles de représentations de données Les modèles de représentations de données La conception d une base de données Pratiquer

Plus en détail

ARCHITECTURES DES SYSTÈME DE BASE DE DONNÉES. Cours Administration des Bases de données M Salhi

ARCHITECTURES DES SYSTÈME DE BASE DE DONNÉES. Cours Administration des Bases de données M Salhi ARCHITECTURES DES SYSTÈME DE BASE DE DONNÉES Cours Administration des Bases de données M Salhi Architectures des Système de base de données Systèmes centralisés et client-serveur Server System Architectures

Plus en détail

Programme accédant et/ou modifiant des données persistantes (fichier ou BD) avec propriétés :

Programme accédant et/ou modifiant des données persistantes (fichier ou BD) avec propriétés : Transaction réservation(date, nbplace) select reste into r from RESERVATION where dateresa=:date si (r >= nbplace) alors update RESERVATION set reste=reste-nbplace where dateresa=:date éditer-place(date,

Plus en détail

Architecture logicielle des ordinateurs

Architecture logicielle des ordinateurs Architecture logicielle des ordinateurs Yannick Prié UFR Informatique Université Claude Bernard Lyon 1 des ordinateurs Objectifs du cours Notions générales sur le fonctionnement matériel (un peu) et logiciel

Plus en détail

Service d'annuaire Active Directory

Service d'annuaire Active Directory ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du Travail Service d'annuaire Active Directory DIRECTION RECHERCHE ET INGENIERIE DE FORMATION SECTEUR NTIC Sommaire 1. Description

Plus en détail

SGBDR. Systèmes de Gestion de Bases de Données (Relationnelles)

SGBDR. Systèmes de Gestion de Bases de Données (Relationnelles) SGBDR Systèmes de Gestion de Bases de Données (Relationnelles) Plan Approches Les tâches du SGBD Les transactions Approche 1 Systèmes traditionnels basés sur des fichiers Application 1 Gestion clients

Plus en détail

Autostabilisation. de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque

Autostabilisation. de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque : de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque Laboratoire d Informatique Fondamentale d Orléans, Université d Orléans, Orléans, FRANCE JIRC 30 juin 2005 Blois

Plus en détail

Systèmes et algorithmes répartis

Systèmes et algorithmes répartis Systèmes et algorithmes répartis Tolérance aux fautes Philippe Quéinnec Département Informatique et Mathématiques Appliquées ENSEEIHT 4 novembre 2014 Systèmes et algorithmes répartis V 1 / 45 plan 1 Sûreté

Plus en détail

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle

Besoin de concevoir des systèmes massivement répartis. Comment tester le système? Solution. Évaluation de systèmes répartis à large échelle Besoin de concevoir des systèmes massivement répartis. Évaluation de systèmes répartis à large échelle Sergey Legtchenko Motivation : LIP6-INRIA Tolérance aux pannes Stockage de données critiques Coût

Plus en détail

Chapitre VII : Principes des réseaux. Structure des réseaux Types de réseaux La communication Les protocoles de communication

Chapitre VII : Principes des réseaux. Structure des réseaux Types de réseaux La communication Les protocoles de communication Chapitre VII : Principes des réseaux Structure des réseaux Types de réseaux La communication Les protocoles de communication Introduction Un système réparti est une collection de processeurs (ou machines)

Plus en détail

ETUDE DE CAS SESSION 2000 OPTION ARLE BAREME ET CORRIGE ETABLIS PAR LA COMMISSION NATIONALE D HARMONISATION DU 31 MAI 2000

ETUDE DE CAS SESSION 2000 OPTION ARLE BAREME ET CORRIGE ETABLIS PAR LA COMMISSION NATIONALE D HARMONISATION DU 31 MAI 2000 BTS INFORMATIQUE DE GESTION SESSION 2000 ETUDE DE CAS SESSION 2000 OPTION ARLE BAREME ET CORRIGE ETABLIS PAR LA COMMISSION NATIONALE D HARMONISATION DU 31 MAI 2000 Durée : 5 heures Coefficient : 5 CAS

Plus en détail

Architecture des calculateurs

Architecture des calculateurs Chapitre 1 Architecture des calculateurs 1.1 Introduction Ce paragraphe n a pas la prétention de présenter un cours d informatique. D une manière générale, seuls les caractéristiques architecturales qui

Plus en détail

Données Réparties. Thibault BERNARD. thibault.bernard@univ-reims.fr

Données Réparties. Thibault BERNARD. thibault.bernard@univ-reims.fr Données Réparties Thibault BERNARD thibault.bernard@univ-reims.fr Sommaire Introduction Gestion de la concurrence Reprise après panne Gestion des données dupliquées Sommaire Introduction Gestion de la

Plus en détail

Créer et partager des fichiers

Créer et partager des fichiers Créer et partager des fichiers Le rôle Services de fichiers... 246 Les autorisations de fichiers NTFS... 255 Recherche de comptes d utilisateurs et d ordinateurs dans Active Directory... 262 Délégation

Plus en détail

Multi-processeurs, multi-cœurs et cohérence mémoire et cache

Multi-processeurs, multi-cœurs et cohérence mémoire et cache Multi-processeurs, multi-cœurs et cohérence mémoire et cache Intervenant : Thomas Robert Institut Mines-Télécom Rappel système d exploitation & Parallélisme L unité d exécution pour un système d exploitation

Plus en détail

Systèmes de Fichiers

Systèmes de Fichiers Systèmes de Fichiers Hachage et Arbres B Serge Abiteboul INRIA February 28, 2008 Serge Abiteboul (INRIA) Systèmes de Fichiers February 28, 2008 1 / 26 Systèmes de fichiers et SGBD Introduction Hiérarchie

Plus en détail

SURETE DE FONCTIONNEMENT ET REPRISE APRES PANNE

SURETE DE FONCTIONNEMENT ET REPRISE APRES PANNE Université des sciences et de la Technologie Houari Boumediene USTHB Alger Département d Informatique ARCHITECTURE ET ADMINISTRATION DES BASES DE DONNÉES 2013-2014 RESPONSABLES M. KAMEL BOUKHALFA (SII)

Plus en détail

Présentation. Logistique. Introduction

Présentation. Logistique. Introduction Présentation Diapo01 Je m appelle Michel Canneddu. Je développe avec 4D depuis 1987 et j exerce en tant qu indépendant depuis 1990. Avant de commencer, je tiens à remercier mes parrains Jean-Pierre MILLIET,

Plus en détail

Plan. Pourquoi Hadoop? Présentation et Architecture. Démo. Usages

Plan. Pourquoi Hadoop? Présentation et Architecture. Démo. Usages 1 Mehdi LOUIZI Plan Pourquoi Hadoop? Présentation et Architecture Démo Usages 2 Pourquoi Hadoop? Limites du Big Data Les entreprises n analysent que 12% des données qu elles possèdent (Enquête Forrester

Plus en détail

Introduction aux systèmes d exploitation

Introduction aux systèmes d exploitation Introduction aux systèmes d exploitation Le système d exploitation est un ensemble de logiciels qui pilotent la partie matérielle d un ordinateur. Les principales ressources gérées par un système d exploitation

Plus en détail

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE

SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE C.Crochepeyre MPS_SGF 2000-20001 Diapason 1 Les couches logiciels réponse SGF requête matériel matériel Requêtes E/S Système E/S Pilote E/S Interruptions Contrôleur

Plus en détail

Windows 2000: W2K: Architecture. Introduction. W2K: amélioration du noyau. Gamme windows 2000. W2K pro: configuration.

Windows 2000: W2K: Architecture. Introduction. W2K: amélioration du noyau. Gamme windows 2000. W2K pro: configuration. Windows 2000: Introduction W2K: Architecture Système d'exploitation multitâche multithread 32 bits à architecture SMP. Multiplateforme: intel x86, Compaq Alpha Jusqu'à 64 Go de mémoire vive Système d'exploitation

Plus en détail

Systèmes d'exploitation Chapitre 3: Gestion de fichiers

Systèmes d'exploitation Chapitre 3: Gestion de fichiers Université Cadi Ayyad Faculté Polydisciplinaire de Safi Département sciences mathématiques et informatique Systèmes d'exploitation Chapitre 3: Gestion de fichiers Le stockage fiable, rapide de grandes

Plus en détail

4. Utilisation d un SGBD : le langage SQL. 5. Normalisation

4. Utilisation d un SGBD : le langage SQL. 5. Normalisation Base de données S. Lèbre slebre@unistra.fr Université de Strasbourg, département d informatique. Présentation du module Contenu général Notion de bases de données Fondements / Conception Utilisation :

Plus en détail

Migration Windows Server 2003(R2) Windows Server 2012(R2)

Migration Windows Server 2003(R2) Windows Server 2012(R2) 1 Avant-propos On se propose de migrer un serveur sous Windows Server 2003 ou 2003(R2) x86 sur un nouveau serveur en (R2) x64 tout en conservant le même nom et la même adresse IP (S1PEDA / 172.16.128.1).

Plus en détail

SYSTÈME DE GESTION DE FICHIERS

SYSTÈME DE GESTION DE FICHIERS SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S

Plus en détail

Réseau Global MIDI Note applicative

Réseau Global MIDI Note applicative Réseau Global MIDI Note applicative 1 But du manuel Le but de cette note applicative est de démystifié l utilisation du MIDI transporté dans un Réseau Global MIDI. Ce réseau virtuel offre sans aucune restriction,

Plus en détail

Cours 13. RAID et SAN. 2004, Marc-André Léger

Cours 13. RAID et SAN. 2004, Marc-André Léger Cours 13 RAID et SAN Plan Mise en contexte Storage Area Networks Architecture Fibre Channel Network Attached Storage Exemple d un serveur NAS EMC2 Celerra Conclusion Démonstration Questions - Réponses

Plus en détail

Bases de données. Cours 2 : Stockage

Bases de données. Cours 2 : Stockage Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage kn@lri.fr http://www.lri.fr/~kn Plan 1 Rappels 2 Stockage 2.1 Introduction 2.2 Aspects bas-niveau 2.3 Stockage pour les SGBD

Plus en détail

Systèmes de fichiers partagés

Systèmes de fichiers partagés Systèmes de fichiers partagés Samuel Tardieu sam@enst.fr Pourquoi partager des fichiers? Travail en équipe Projets à plusieurs développeurs Mise à jour de base de connaissances Travail personnel Utilisation

Plus en détail

L I V R E B L A N C P r o t ég e r l e s a p p l i c a t i o n s m ét i e r s c r i t i q u e s M a i n f r a m e, un b e s o i n c r u c i a l

L I V R E B L A N C P r o t ég e r l e s a p p l i c a t i o n s m ét i e r s c r i t i q u e s M a i n f r a m e, un b e s o i n c r u c i a l Siège social : 5 Speen Street Framingham, MA 01701, É.-U. T.508.872.8200 F.508.935.4015 www.idc.com L I V R E B L A N C P r o t ég e r l e s a p p l i c a t i o n s m ét i e r s c r i t i q u e s M a i

Plus en détail

Systèmes de gestion de code source

Systèmes de gestion de code source Systèmes de gestion de code source Matthieu Herrb CNRS-LAAS Envol, 22 octobre 2008 http://www.laas.fr/~matthieu/talks/envol08-sgv.pdf Agenda 1 Introduction 2 Concepts d un système de gestion de version

Plus en détail

L annuaire et le Service DNS

L annuaire et le Service DNS L annuaire et le Service DNS Rappel concernant la solution des noms Un nom d hôte est un alias assigné à un ordinateur. Pour l identifier dans un réseau TCP/IP, ce nom peut être différent du nom NETBIOS.

Plus en détail

Modélisation conceptuelle des Systèmes Distribués

Modélisation conceptuelle des Systèmes Distribués Modélisation conceptuelle des Systèmes Distribués Eric Cariou Master Technologies de l'internet 1 ère année Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Systèmes

Plus en détail

Windows Internet Name Service (WINS)

Windows Internet Name Service (WINS) Windows Internet Name Service (WINS) WINDOWS INTERNET NAME SERVICE (WINS)...2 1.) Introduction au Service de nom Internet Windows (WINS)...2 1.1) Les Noms NetBIOS...2 1.2) Le processus de résolution WINS...2

Plus en détail

Active Directory : Plan. - Concepts - Espace de noms - Topologie - Réseau d agence - W2000 vs WS2003 - Outils - Utilisateur. Formation Master II Pro 2

Active Directory : Plan. - Concepts - Espace de noms - Topologie - Réseau d agence - W2000 vs WS2003 - Outils - Utilisateur. Formation Master II Pro 2 L Active Directory Plan - Concepts - Espace de noms - Topologie - Réseau d agence - W2000 vs WS2003 - Outils - Utilisateur Formation Master II Pro 2 Philosophie Formation Master II Pro 3 Concepts Le schéma

Plus en détail

BD réparties. Bases de Données Réparties. SGBD réparti. Paramètres à considérer

BD réparties. Bases de Données Réparties. SGBD réparti. Paramètres à considérer Bases de Données Réparties Définition Architectures Outils d interface SGBD Réplication SGBD répartis hétérogènes BD réparties Principe : BD locales, accès locaux rapides accès aux autres SGBD du réseau

Plus en détail

P U B L I C A T I O N I N T E R N E 1662. CONCEPTION ET MISE EN œuvre D UN SYSTÈME D ENTRÉES/SORTIES PERFORMANT POUR GRAPPE

P U B L I C A T I O N I N T E R N E 1662. CONCEPTION ET MISE EN œuvre D UN SYSTÈME D ENTRÉES/SORTIES PERFORMANT POUR GRAPPE I R I P U B L I C A T I O N I N T E R N E 1662 N o S INSTITUT DE RECHERCHE EN INFORMATIQUE ET SYSTÈMES ALÉATOIRES A CONCEPTION ET MISE EN œuvre D UN SYSTÈME D ENTRÉES/SORTIES PERFORMANT POUR GRAPPE GAËL

Plus en détail

TRANSFERT, ACCES et MANIPULATION de FICHIERS F T A M. if G.Beuchot. Transfert et Manipulation de Fichiers : FTAM

TRANSFERT, ACCES et MANIPULATION de FICHIERS F T A M. if G.Beuchot. Transfert et Manipulation de Fichiers : FTAM TRANSFERT, ACCES et MANIPULATION de FICHIERS F T A M 363 Présentation FTAM : FILE TRANSFER, ACCES and MANIPULATION Référence OSI : IS 8571- [1,2,3,4] RÔLE : PERMETTRE D'ACCEDER Â UN SYSTEME DE FICHIERS

Plus en détail

Windows 2003 server. Active Directory. Rudolf Pareti. Version 1.0

Windows 2003 server. Active Directory. Rudolf Pareti. Version 1.0 Windows 2003 server Active Directory Rudolf Pareti Version 1.0 Domaine Windows Définitions Contrôleur de domaine Dans une forêt Active Directory, serveur contenant une copie inscriptible de la base de

Plus en détail

Disques. 1 er mai 2011

Disques. 1 er mai 2011 de Gilles.Roussel@univ-mlv.fr http://igm.univ-mlv.fr/~roussel/l22/ Licence 2 1 er mai 2011 C est quoi un disque? de C est quoi un disque? de Différents types de disques disques magnétiques (disques durs,

Plus en détail

Plan de cette partie. Implantation des SGBD relationnels. Définition et fonctionnalités. Index. Coûts pour retrouver des données

Plan de cette partie. Implantation des SGBD relationnels. Définition et fonctionnalités. Index. Coûts pour retrouver des données Implantation des SGBD relationnels Université de Nice Sophia-Antipolis Version 3.4 25//06 Richard Grin Plan de cette partie Nous allons étudier (très rapidement!) quelques éléments de solutions utilisés

Plus en détail

Architecture des Ordinateurs et Systèmes d Exploitation

Architecture des Ordinateurs et Systèmes d Exploitation Architecture des Ordinateurs et Systèmes d Exploitation Cours n 9 Les Fichiers 3ème année Fichiers : pour quoi faire? La mémoire principale est de taille restreinte volatile,... Besoin de stocker des informations

Plus en détail

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année

Plan. Bases de données. Cours 2 : Stockage. Quels types de mémoire pour une BD? Où stocker les données? Polytech Paris-Sud. Apprentis 4 ème année Bases de données Polytech Paris-Sud Apprentis 4 ème année Cours 2 : Stockage 2.1 Introduction 2.2 Aspects bas-niveau kn@lri.fr http://www.lri.fr/~kn 2/20 Hierarchie mémoire : Où stocker les données? Type

Plus en détail

2013/2014. Nathan RENAULT BTS SIO SISR

2013/2014. Nathan RENAULT BTS SIO SISR 2013/2014 Nathan RENAULT Sommaire I. Active Directory (A.D.) a. Promotion du Windows Serveur en contrôleur de domaine b. Ajouts des rôles au contrôleur de domaine c. Consoles d administration MMC d. Utilisateurs

Plus en détail