Storage Controller Hash Verification for Data Retrieval Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

As data storage devices become more complex, the probability of retrieving incorrect data increases due to advanced mapping and manipulation techniques, necessitating a method to ensure that the correct data is retrieved from storage devices.

Innovation Solution

A method and apparatus that generate and verify hash values from logical addresses to validate the correctness of data read from storage devices, comparing the generated hash value with a stored hash value to detect errors in data retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If advanced mapping and manipulation techniques are used in storage devices, then storage functionality and versatility are improved, but the probability of retrieving incorrect data increases

Engineering Contradiction:
Improvestorage functionalityVSAvoiddata retrieval accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system performs preliminary actions by storing hash values of logical addresses along with the data in the storage device. Before data retrieval, the system calculates the hash value of the requested logical address and compares it with the stored hash value to verify data integrity before actually using the data. This preliminary verification prevents incorrect data from being retrieved and used.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by comparing the calculated hash value of the requested logical address with the stored hash value in the storage device. If the hash values match, the data is confirmed to be correct and is retrieved. If they don't match, the system identifies the data as incorrect and requests the correct data again, creating a feedback loop that ensures data accuracy.

Inventive Principle:
Principle #23Feedback

2Ease of operation

If simple physical address mapping is used, then data retrieval is straightforward, but storage device complexity is limited

Engineering Contradiction:
Improvedata retrieval simplicityVSAvoidstorage device capability
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system introduces an intermediary mechanism in the form of hash value verification. Between the simple physical address mapping and the data retrieval operation, the hash verification acts as a mediator that ensures correctness. This allows the storage device to maintain advanced mapping capabilities while the hash verification layer provides the simplicity and reliability of straightforward data retrieval.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8392798B2Apparatus, system, and method for validating that correct data is read from a storage device
Publication Date: 2013.03.05 UNIFICATION TECHNOLOGIES LLC
  • US8392798B2 patent drawing
  • US8392798B2 patent drawing
  • US8392798B2 patent drawing

AI summary

An apparatus, system, and method are disclosed for validating that correct data is read from a storage device. A hash generation module generates a hash value from a logical address of a read request for a data storage device. A read data module reads, from the data storage device, data identified by the read request and a stored hash value stored with the data. The stored hash value was generated from a logical address for data written to the data storage device. A hash check module verifies that the generated hash value matches the stored hash value read from the data storage device.