Data Integrity Component for Storage Volume Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for testing data integrity in storage systems are limited, as they often require stopping writes to ensure data consistency, which can miss error cases and alter system behavior, and existing solutions like file system consistency checks are not comprehensive in detecting all data inconsistencies.

Innovation Solution

A method and data integrity component that allow for validating storage medium operation by generating a stream of data blocks with sequence numbers and write status information, enabling data integrity assessment at any arbitrary point in time without stopping writes, by identifying the last-written data block and checking its sequence numbers and status against stored information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If writes are stopped to ensure data consistency during testing, then measurement accuracy improves, but productivity deteriorates

Engineering Contradiction:
Improvedata integrity detection accuracyVSAvoidI/O throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies preliminary action by embedding sequence numbers and write status information into data blocks before writing them to the storage medium. This pre-prepared metadata enables later validation of data integrity without needing to stop I/O operations, as the sequence information is already in place to detect lost or out-of-order writes during normal operation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses sequence numbers and write status information as intermediary elements that mediate between the writing process and the validation process. These intermediaries carry metadata that allows the system to verify data integrity by checking sequence continuity, enabling accuracy improvement without sacrificing productivity since the intermediaries work seamlessly during ongoing I/O operations

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If comprehensive data integrity checks are performed, then reliability improves, but device complexity increases

Engineering Contradiction:
Improvedata consistency validationVSAvoidvalidation system structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the data block into distinct components: actual data, sequence number, and write status information. This segmentation allows each component to be independently validated, improving reliability through comprehensive checking while keeping the overall system manageable by breaking down the validation task into simple, discrete checks for each segment

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements self-service by embedding validation metadata (sequence numbers and write status) directly within the data blocks themselves. The storage medium essentially validates its own integrity through this self-contained metadata, reducing the need for external validation systems and thereby improving reliability without proportionally increasing device complexity

Inventive Principle:
Principle #25Self-service

3Measurement precision

If sequence numbers and write status information are stored with each data block, then measurement precision improves, but loss of information increases

Engineering Contradiction:
Improvewrite operation tracking accuracyVSAvoidstorage capacity for actual data
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies partial action by storing sequence numbers and write status information in a minimized form that provides sufficient validation capability without complete redundancy. The sequence numbers and status bits represent only the essential metadata needed to detect lost or out-of-order writes, rather than storing full copies of all data blocks, thus improving measurement precision while minimizing the information overhead that would otherwise be available for actual data storage

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11119841B2Checking data integrity of data storage systems
Publication Date: 2021.09.14 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11119841B2 patent drawing
  • US11119841B2 patent drawing
  • US11119841B2 patent drawing

AI summary

A method and apparatus for validating operation of a data volume on a storage medium. A data integrity component is provided which writes data blocks to the volume in a sequence, each data block storing a sequence number and also write status information specifying the sequence numbers of those preceding data blocks in the stream which are still being written to the volume at the time the data block is generated. Data validation is performed by reading back the stored data blocks from the volume and checking that the sequence numbers stored in them match those that should be present based on the sequence numbers stored in the write status information of the last-written data block found on the volume.