Storage Modify Map Validation via Transaction ID Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage backup methods face data integrity issues due to modifications made in alternate operating environments not being tracked, leading to incomplete backup records and potential data loss during image backup creation.

Innovation Solution

A method that tracks modifications in a modify map and detects unrecorded changes by comparing transaction identifiers or checksums before and after the alternate environment access, invalidating the modify map if discrepancies are found to ensure accurate image backups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If image backup is performed using a modify map to track only changed blocks, then backup speed is improved and bandwidth overhead is reduced, but data integrity deteriorates when alternate operating environments modify storage without tracking

Engineering Contradiction:
Improvebackup speedVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces file system metadata (such as transaction identifiers or checksums) as an intermediary mechanism to detect modifications made by alternate operating environments. This mediator allows the backup system to verify whether the modify map remains valid without directly tracking all storage modifications, thus maintaining backup speed while ensuring data integrity through periodic validation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If file backup is performed by tracking individual files through the file system, then data integrity is improved, but bandwidth overhead and processing time increase significantly

Engineering Contradiction:
Improvedata integrityVSAvoidbackup speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the file system metadata (transaction identifiers or checksums) from the detailed file tracking mechanism and uses it solely for validation purposes. This separation allows the system to use a lightweight modify map for tracking changes during normal operation, while periodically extracting and validating metadata to ensure integrity, thus avoiding the overhead of continuous detailed file tracking.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of performing complete file system traversal and tracking for every backup operation, the patent applies partial action by using the modify map to identify candidate changed blocks, then applies excessive validation only when metadata discrepancies are detected. This selective approach maintains high backup speed while providing sufficient integrity checks.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9361301B1Detecting modifications to a storage that occur in an alternate operating environment
Publication Date: 2016.06.07 STORAGECRAFT LLC
  • US9361301B1 patent drawing
  • US9361301B1 patent drawing
  • US9361301B1 patent drawing

AI summary

Detecting modifications to a storage that occur in an alternate operating environment. In one example embodiment, a method for detecting modifications to a storage that occur in an alternate operating environment may include tracking, in a modify map, modifications to a storage that occur during operation of a primary operating environment, identifying a first most recent transaction identifier in a journal of a file system of the storage prior to closing of the storage by the primary operating environment, upon opening of the storage by the primary operating environment, identifying a second most recent transaction identifier in the journal, determining that the second most recent transaction identifier does not match the first most recent transaction identifier, concluding that the storage was modified in an alternate operating environment between the closing and the opening of the storage by the primary operating environment, and invalidating the modify map.