Slice Name Integrity Verification in Dispersed Storage Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data storage systems face challenges with data integrity and security due to the failure of memory devices, especially those using physical movement technologies, leading to issues like bit-level corruption and the need for redundant arrays like RAID, which increase maintenance demands and security risks.

Innovation Solution

A dispersed storage system that uses error coding dispersal storage to distribute data across multiple physically diverse locations, employing a storage integrity processing unit to verify data integrity and ensure secure retrieval, even in the presence of device failures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If redundant arrays like RAID are used to protect against memory device failures, then data reliability is improved, but device complexity and maintenance demands increase

Engineering Contradiction:
Improvedata reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides data into multiple segments and disperses them across multiple independent storage devices. Each segment is stored separately, and the system can reconstruct the original data from a threshold number of segments. This segmentation approach improves reliability without requiring complex RAID configurations, as each storage device operates independently and can be replaced or accessed without affecting the entire system.

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple redundant disc drives are used to replicate data, then data security is improved, but security risks from unauthorized access increase

Engineering Contradiction:
Improvedata securityVSAvoidsecurity risks
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data into multiple pieces and distributes them across different storage devices. To access the data, an attacker would need to compromise multiple independently secured devices and reconstruct the segments, significantly increasing the security threshold. This segmentation provides inherent security without requiring additional complex security mechanisms.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If conventional storage systems are used, then ease of operation is maintained, but data integrity verification becomes difficult

Engineering Contradiction:
Improveease of operationVSAvoiddata integrity verification
Core Design Contradiction:
Ease of operationVSDifficulty of detecting and measuring

Solution Approach 1:

The patent incorporates verification mechanisms that automatically check the integrity of stored segments. When data is retrieved or stored, the system verifies the segments and provides feedback on their validity. This automated feedback approach maintains ease of operation while solving the data integrity verification problem, as users don't need to manually check for corruption.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9047218B2Dispersed storage network slice name verification
Publication Date: 2015.06.02 PURE STORAGE INC
  • US9047218B2 patent drawing
  • US9047218B2 patent drawing
  • US9047218B2 patent drawing

AI summary

A method begins by a processing module dispersed storage error encoding data to produce a plurality of sets of encoded data slices in accordance with dispersed storage error coding parameters. The method continues with the processing module determining a plurality of sets of slice names corresponding to the plurality of sets of encoded data slices. The method continues with the processing module determining integrity information for the plurality of sets of slice names and sending the plurality of sets of encoded data slices, the plurality of sets of slice names, and the integrity information to a dispersed storage network memory for storage therein.