Incremental Backup Archive Validation via Checksum Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data backup schemes are time-consuming and inefficient, particularly for large organizations, as they require frequent full backups and incremental backups, leading to wasted resources and reduced data reliability due to partial deletion and overwriting of data.

Innovation Solution

A method and system for partially validating data archives by generating incremental backup data, comparing checksums of backup files with original data, and replacing invalid portions, ensuring data integrity and reducing the need for frequent full backups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full backup is performed frequently to ensure data reliability, then data reliability is improved, but backup time and resource consumption increase significantly

Engineering Contradiction:
Improvedata reliabilityVSAvoidbackup time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The backup process is segmented into full backups and incremental backups. Full backups capture complete data sets periodically, while incremental backups capture only changes since the last backup. This segmentation allows the system to maintain data reliability through regular full backups while reducing the time and resources required for frequent backup operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs validation of backup data during the incremental backup process itself, rather than waiting until restoration time. By validating backup integrity proactively during the backup window, the system ensures data reliability is maintained while avoiding the need for additional full backup cycles for validation purposes.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If incremental backup is used to reduce backup time, then backup efficiency is improved, but data validation and reliability are compromised

Engineering Contradiction:
Improvebackup efficiencyVSAvoiddata validation
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system incorporates real-time validation feedback during the incremental backup process. By comparing checksums or hash values of source and backup data as the incremental backup progresses, the system immediately detects validation errors and can trigger corrective actions. This feedback mechanism maintains data reliability without requiring slower full backup validation cycles.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The validation process runs continuously during the incremental backup operation rather than being a separate post-processing step. This continuous validation ensures data reliability is maintained throughout the backup process while keeping the overall backup time minimal, as validation and backup operations proceed in parallel.

Inventive Principle:
Principle #20Continuity of useful action

3Stability of the object's composition

If full backup is written immutably to archive, then data integrity is improved, but storage resources are wasted due to repeated writing of unchanged data

Engineering Contradiction:
Improvedata integrityVSAvoidstorage resources
Core Design Contradiction:
Stability of the object's compositionVSLoss of substance

Solution Approach 1:

The backup archive is segmented into immutable full backup portions and mutable incremental backup portions. Full backups maintain immutability for integrity, while incremental backups that contain only changed data are allowed to modify the archive. This segmentation preserves data integrity for baseline data while avoiding waste of storage resources on unchanged data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system discards the practice of rewriting entire full backups when only incremental changes need to be captured. Instead, it recovers storage resources by writing only the changed data portions to the archive, while maintaining immutability protection for the unchanged full backup data. This eliminates the waste of storage resources on repeated writing of identical data.

Inventive Principle:
Principle #34Discarding and recovering

4Reliability

If backup window is allocated for full backup, then data reliability is improved, but productivity of business processes is reduced due to suspension of services

Engineering Contradiction:
Improvedata reliabilityVSAvoidbusiness process productivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The backup schedule is segmented into periodic full backups and frequent incremental backups. Full backups are performed during dedicated backup windows when services can be suspended, ensuring data reliability. Incremental backups are performed during low-impact periods or with minimal service disruption, maintaining business productivity. This segmentation allows the organization to achieve both reliability and productivity goals.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses periodic full backups combined with more frequent incremental backups. The periodic full backups ensure data reliability at scheduled intervals, while the incremental backups maintain up-to-date backups with minimal impact on business processes. This periodic action pattern reduces the frequency and duration of service suspensions compared to frequent full backups.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9977706B2System and method of validating data for incremental format of backup archive
Publication Date: 2018.05.22 ACRONIS INT
  • US9977706B2 patent drawing
  • US9977706B2 patent drawing
  • US9977706B2 patent drawing

AI summary

A system and method is provided for partially validating data archive for an incremental data backup scheme. According to one aspect, the method includes generating the backup data file of electronic data stored electronic memory by transferring the electronic data to a data storage, generating initial incremental backup data of the electronic data where the incremental backup data includes changes made to the electronic data after the backup data file is generated, and comparing a first portion of the backup data file with a corresponding first portion of the electronic data during the generating of the incremental backup data. Furthermore, the method includes determining whether the first portion of the backup data file is valid based on the comparison and, if the first portion of the backup data file is invalid, generating another backup of the first portion of the electronic data.