Dispersed Storage Network Data Encoding for Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage solutions, such as RAID systems, face challenges with data integrity, security, and efficiency due to increased maintenance demands and the risk of data loss as more discs are added, along with the overhead of redundancy, which also increases the risk of unauthorized access.

Innovation Solution

A distributed storage network (DSN) system that encodes data into error-coded slices and disperses them across multiple physically diverse locations, using a dispersed storage network (DSN) memory with a processing unit that manages and retrieves data securely, ensuring data integrity and redundancy without the need for extensive maintenance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If more discs are added to RAID system to increase storage capacity, then storage capacity is improved, but data integrity deteriorates due to increased risk of data loss and maintenance demands

Engineering Contradiction:
Improvestorage capacityVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent divides data into multiple slices and disperses them across different storage locations in a distributed network. Each slice is independently stored, and the system can reconstruct the original data from any sufficient subset of slices. This segmentation approach allows the system to scale storage capacity by adding more storage nodes while maintaining data integrity through the distributed nature of the storage, eliminating the maintenance and failure risks associated with traditional RAID systems.

Inventive Principle:
Principle #1Segmentation

2Reliability

If redundancy is increased to protect against data loss, then data security is improved, but the risk of unauthorized access increases

Engineering Contradiction:
Improvedata securityVSAvoidunauthorized access risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements location-aware slicing where different slices of the same data are stored at different physical locations in the distributed network. This local quality differentiation ensures that even if one location is compromised, the attacker cannot access all slices needed to reconstruct the data. The system provides both redundancy and security by distributing data fragments across multiple locations, making unauthorized access significantly more difficult while maintaining data availability.

Inventive Principle:
Principle #3Local quality

3Reliability

If data is replicated across multiple locations for reliability, then data availability is improved, but maintenance complexity increases

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

Solution Approach 1:

The distributed storage network implements self-healing capabilities where the system automatically detects, locates, and repairs corrupted or lost data slices without human intervention. When a storage node fails or data corruption is detected, the system automatically retrieves the necessary slices from other nodes and reconstructs the missing data. This self-service approach maintains high data availability while eliminating the manual maintenance complexity that would otherwise be required to manage replicated data across multiple locations.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10049008B2Storing raid data as encoded data slices in a dispersed storage network
Publication Date: 2018.08.14 PURE STORAGE INC
  • US10049008B2 patent drawing
  • US10049008B2 patent drawing
  • US10049008B2 patent drawing

AI summary

A method includes determining whether at least a portion of a data object requires rebuilding, wherein the data object is stored in accordance with a RAID format. The method further includes, when the at least a portion of the data object requires rebuilding, reconstructing stripes from sets of data blocks and parity blocks. The method further includes dividing the recovered data object into data segments. The method further includes dispersed storage error encoding the data segments in accordance with dispersed storage error encoding parameters to produce sets of encoded data slices, wherein a data segment is recoverable from a threshold number of encoded data slices. The method further includes issuing sets of write requests to write the sets of encoded data slices into storage units of a dispersed storage network (DSN).