Staged Restore Decremental Backup Chain Downtime

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Decremental backup systems face challenges in staged restore operations, resulting in longer downtime when the restore storage becomes unavailable, as they do not allow for the convenient application of subsequent backups to the restore storage.

Innovation Solution

The method involves restoring a first backup to a restore storage, identifying and applying subsequent decremental backups in a staged manner, using file system block allocation maps to track newly allocated and changed blocks, enabling their restoration to the restore storage in advance of need, thus minimizing downtime.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If decremental backup systems are used to restore storage, then the backup structure allows for base backup and subsequent backups, but the restore storage experiences longer downtime when source storage becomes unavailable

Engineering Contradiction:
Improvebackup restore capabilityVSAvoiddowntime
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by restoring a first backup (base backup or earlier decremental backup) to the restore storage in advance, before the source storage becomes unavailable. This staged restore approach prepares the restore storage proactively, so that when the source storage fails, only the remaining decremental backups need to be applied, significantly reducing the actual downtime compared to waiting until failure occurs to begin restoration.

Inventive Principle:
Principle #10Preliminary action

2Speed

If all allocated blocks are backed up using image backup, then the backup is fast compared to file backup, but creating a base backup can take hours or days to complete depending on source storage size

Engineering Contradiction:
Improvebackup speedVSAvoidbase backup creation time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent applies segmentation by dividing the backup process into a base backup and multiple decremental backups. Instead of completing one large base backup that takes hours or days, the backup is segmented into smaller units that can be created and applied incrementally. The base backup captures initial state, and subsequent decremental backups capture changes, allowing the restore process to start with the base backup and apply smaller decremental updates over time, reducing the impact of large backup operations.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If incremental backup systems are used with staged restore, then the restore storage can be prepared in advance with short downtime, but decremental backup systems do not conveniently allow for staged restore

Engineering Contradiction:
ImprovedowntimeVSAvoidstaged restore convenience
Core Design Contradiction:
Loss of timeVSEase of operation

Solution Approach 1:

The patent applies inversion by reversing the traditional decremental backup application order. Instead of requiring all subsequent decremental backups to be applied in sequence from the most recent backward, the system allows restoration by applying decremental backups in a staged manner from the base backup forward, similar to incremental backup logic. This inverted approach to decremental backup application enables staged restore convenience while maintaining the space efficiency benefits of decremental backups.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS9152504B1Staged restore of a decremental backup chain
Publication Date: 2015.10.06 STORAGECRAFT LLC
  • US9152504B1 patent drawing
  • US9152504B1 patent drawing
  • US9152504B1 patent drawing

AI summary

Staged restore of a decremental backup chain. In one example embodiment, a method includes, first, restoring a first backup of a source storage to a restore storage. Next, a second backup of the source storage in a decremental backup chain of the source storage is identified. Then, a third backup of the source storage in the decremental backup chain of the source storage is identified. Next, blocks in the decremental backup chain that were newly allocated in the source storage between the first point in time and the second point in time are identified. Then, the newly-allocated blocks are restored to the restore storage. Next, blocks in the decremental backup chain that were changed in the source storage between the first point in time and the second point in time are identified. Lastly, the changed blocks are restored to the restore storage.