Schéma de désignation extensible dans les systèmes répartis

Mémoire de DEA présenté par : Nabil LAYAIDA

Soutenance : 23 Juin 1993

Resposable : Xavier Rousset de PINA
Membres de jury :

Didier Bert
Brigitte Plateau
Sacha Krakowiak
Jacques Briat

Chapitre 1 : Présentation du projet

1 Problématique

2 L'unité mixte Bull-IMAG/Systèmes

3 Le projet Guide

4 Présentation du projet

5 Plan du rapport

Chapitre 2 : Service de désignation et Espace de noms

1 Désignation

1.1 Conventions de nommage

1.2 Transparence de la désignation

1.3 Désignation à deux niveaux

1.3.1 Désignation interne

1.3.2 Désignation symbolique

1.4 Structuration de l'espace de noms

1.4.1 Chemins d'accès

1.4.2 Noms relatifs et contextes de désignation

1.4.3 Les Liens

1.5 Qualités d'un service de désignation de grande taille

1.5.1 Disponibilité et efficacité

1.5.2 Extensibilité

1.5.3 Création d'une nouvelle racine

1.5.4 Déplacement d'une sous-arborescence

1.5.5 Adaptabilité à l'utilisateur

2 Modèles de distribution du service de désignation

2.1 Les agents de désignation

2.2 Les serveurs centralisés

2.3 Les serveurs répartis

2.3.1 L'accès direct

2.3.2 L'accès indirect

2.3.3 La fédération de serveurs

2.4 Résolution de noms distribuée

2.4.1 Résolution de noms structurés

2.4.2 Résolution des noms plats

3 État de l'art

3.1 La racine virtuelle ( Unix United )

3.2 Les points de montage ( NFS )

3.3 Les tables de préfixes

4 Quelques systèmes de grande taille

4.1 Clearinghouse

4.2 V-System

4.3 DEC Global Name Service

4.4 Andrew File System

Chapitre 3 : Tolérance aux pannes et Efficacité

1 La tolérance aux pannes

1.1 Duplication totale de l'arborescence

1.1.1 Le serveur de noms d'Amoeba

1.2 Duplication de répertoires

1.2.1 Distance du sous-chemin (subpath)

1.2.2 M-étapes fragilité ( m-stage unreliability )

1.2.3 K-chemin résistance ( k-path reliability )

1.2.4 Niveaux de tolérance aux pannes

1.3 Exemple de réalisation : le système GALAXY

1.4 Cohérence des copies de répertoires

1.4.1 Approches pessimistes

1.4.2 Approche avec copie primaire

1.4.3 Approches optimistes

2 Performances

2.1 Propriété de localité des noms

2.2 Placement des caches

2.3 Politique de gestion des caches

2.4 Cohérence des caches

2.4.1 Caches avec délai de garde

2.4.2 Caches avec indicateurs (Hints)

2.4.3 Caches avec rappel

Chapitre 4 : Proposition pour Guide

1 Introduction

1.1 Objectifs

2 Description du service

2.1 Niveaux de service

2.2 Structure du service

3 Organisation de l'espace de noms et Extensibilité

3.1 Conventions de nommage

3.2 Répertoires locaux (Objets Catalog)

3.3 Répertoires globaux ( Objets Global_Catalog )

3.4 Opérations sur les répertoires

4 Serveur de noms

4.1 Initialisation du Serveur

4.2 Services utilisateurs

4.3 Services d'administration

5 Disponibilité et tolérance aux fautes

5.1 Types de pannes

5.2 Détection de panne et reprise

5.3 Duplication

5.3.1 Coûts de la duplication

5.3.2 Contrôle du placement des copies

5.3.3 Duplication au niveau d'un site

5.3.4 Duplication au niveau inter-cellules

5.4 Synchronisation des copies multiples

5.4.1 Synchronisation des copies locales

5.4.2 Synchronisation des copies globales

5.5 Autonomie

5.5.1 Intérêt de l'autonomie

5.5.2 Autonomie d'une cellule

5.5.3 Autonomie d'un site

6 Efficacité et Caches de noms

6.1 Placement des caches

6.2 Caches des utilisateurs

6.3 Cache de la cellule

Chapitre : Conclusion

1 Bilan du projet

2 Perspectives