Architecture de sauvegarde, le retour

Découpage et sauvegarde d'un fichier

Une approche par étapes
1. découpage et indexation d'une séquence d'octets
2. ... de l'association entre un nom de fichier (+ autres méta-données) et un index
3. ... d'une liste des fichiers (leurs indexes)
4. ... d'un point d'entrée pour cette sauvegarde (+ date, etc.)
Principes
- sauvegarder tout l'état nécessaire à la restauration (données + méta-données) à distance
- modularité, flexibilité, simplicité
- séparation des préoccupations

Étapes
1. découper en blocs
2. assigner un identifiant à chaque bloc
3. créer des méta-données séparées permettant de ré-assembler les blocs
Choix du format des méta-données
- séparation des préoccupations
- séparation ⇒ possibilité de partage des blocs de données
- traitement des méta-données comme des données (e.g. réplication)

Découpage en blocs de taille fixe
- simple, peu coûteux en CPU
Découpage fonction du contenu (cf. Udi Manber)
- donne des blocs de taille variable
- permet de repérer des parties identiques entre deux séquences d'octets
- ... et donc d'économiser l'espace

⇒ Évaluation en cours.

Problèmes
- quantité d'information à conserver localement ? (idéalement : rien)
- travail demandé aux contributeurs ?
- validité dans l'espace ? dans le temps ?
- risques de collisions ?

espace de nom universel : chaque identifiant de bloc est considéré comme globalement unique
les méta-données peuvent être calculées une fois pour toutes
identifiants uniques dans le temps : après un crash, possibilité de continuer à utiliser ces identifiants
facilite la vérification d'intégrité d'un bloc
sémantique "ajout seulement" : une nouvelle version d'un bloc ne vient jamais remplacer une précédente ⇒ pas de gestion de cohérence requise
identification de blocs identiques ⇒ économie d'espace disque

chiffrer les blocs individuellement ⇒ permet de conserver la relation d'égalité entre blocs
une possibilité : chiffrement convergent

Gestion des méta-données de haut-niveau

Les méta-données intéressantes
- le nom du fichier
- date ou version
- propriétaire, attributs étendus, etc.
En tant qu'"objets de première classe"
- ces méta-données sont une séquence d'octets
- utilisation des techniques vues précédemment

Répertoire d'indexes : contient une liste d'associations nom/clef
Chaîne d'index : contient l'index de l'élément précédent dans la chaîne et une date

Déroulement de la sauvegarde