Modèle de sauvegarde Tour de Hanoi

Le besoin de sauvegarder fréquemment est toujours en conflit avec le coût de maintien des sauvegardes pendant une longue période. Le modèle de sauvegarde «Tour de Hanoi» (Tower of Hanoi - ToH) est un très bon compromis.

Aperçu général du modèle «Tour de Hanoi»

Le modèle «Tour de Hanoi» est basé sur un puzzle mathématique portant le même nom. Dans ce puzzle, une série de plusieurs anneaux sont empilés par ordre de taille, le plus large en dessous, sur l’un de trois supports. Le but est de déplacer la série d'anneaux jusqu'au troisième support. Vous n'êtes autorisé qu'à déplacer un anneau à la fois et il est interdit de placer un anneau plus large au-dessus d'un anneau plus petit. La solution est de déplacer le premier anneau une fois sur deux (déplacements 1, 3, 5, 7, 9, 11...), le deuxième anneau par intervalles de quatre déplacements (déplacements 2, 6, 10...), le troisième anneau par intervalles de huit déplacements (déplacements 4, 12...), et ainsi de suite.

Par exemple, s'il y a cinq anneaux A, B, C, D, et E dans le puzzle, la solution donne l'ordre de déplacement suivant :

Le modèle de sauvegarde «Tour de Hanoi» est basé sur le même schéma. Il fonctionne par Sessions au lieu de Déplacements et avec des Niveaux de sauvegarde au lieu d'Anneaux. Habituellement, un modèle dont le schéma comporte N niveaux contient (N puissance deux) sessions.

Donc, le modèle de sauvegarde «Tour de Hanoi» à cinq niveaux effectue des cycles au sein du schéma qui est composé de 16 sessions (déplacements de 1 à 16 dans la figure ci-dessus).

Le tableau montre un exemple du modèle de sauvegarde à cinq niveaux. Le schéma est composé de 16 sessions.

Le modèle de sauvegarde «Tour de Hanoi» implique le maintien d'une seule sauvegarde par niveau. Toutes les sauvegardes ayant expiré doivent être supprimées. Le modèle prévoit donc un stockage de données efficace : davantage de sauvegardes récentes s'accumulent. En ayant quatre sauvegardes, vous pouvez aussi restaurer les données d'aujourd'hui, d'hier, de la moitié de la semaine dernière ou même de toute la semaine dernière. Avec le modèle à cinq niveaux, vous pouvez aussi restaurer des données sauvegardées il y a deux semaines. Donc chaque niveau de sauvegarde supplémentaire double la période maximale pendant laquelle vous pouvez ramener vos données en arrière.

Tour de Hanoi par Acronis

Le modèle de sauvegarde «Tour de Hanoi» est généralement trop complexe pour calculer mentalement quel sera le prochain support utilisé. Mais Acronis Backup & Recovery 10 vous offre l'automatisation de l'usage de ce modèle. Vous pouvez configurer le modèle de sauvegarde pendant la création du plan de sauvegarde.

La mise en œuvre du modèle par Acronis présente les fonctionnalités suivantes :

Le tableau montre un exemple du modèle de sauvegarde à cinq niveaux. Le schéma est composé de 16 sessions.

Du fait de l'utilisation de sauvegardes incrémentielles et différentielles, il peut arriver que la suppression d'une ancienne sauvegarde soit différée car elle est la base d'autres sauvegardes. Le tableau ci-dessous indique le cas où la suppression d'une sauvegarde complète (E) créée au cours de la session 1 est différée à la session 17 jusqu'à la session 25 car la sauvegarde différentielle (D) créée à la session 9 est toujours active. Dans le tableau, toutes les cellules contenant des sauvegardes supprimées sont grisées :

La sauvegarde différentielle (D) créée à la session 9 sera supprimée à la session 25 une fois que la création d'une nouvelle sauvegarde différentielle sera terminée. De cette façon, une archive de sauvegarde créée en accord avec le modèle «Tour de Hanoi» par Acronis peut parfois inclure jusqu'à deux sauvegardes supplémentaires par rapport à la mise en œuvre classique du modèle.

Pour plus d'informations concernant l'utilisation de la « Tour de Hanoi » pour les bibliothèques de bandes, veuillez consulter Utilisation du modèle de rotation de bandes « Tour de Hanoi ».