Dispersed Storage Network Slice Encoding for Reliable Data Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computer storage systems face challenges with data integrity and security due to the failure of physical movement-based memory devices, such as disc drives, and the inefficiencies and security risks associated with redundant array of independent discs (RAID) solutions, particularly as data volume grows and maintenance demands increase.

Innovation Solution

A distributed storage network (DSN) system that employs error coding dispersal storage to partition data into slices, which are then encoded and stored across multiple geographically diverse locations, ensuring data integrity and security through forward error correction and secure access management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple redundant disc drives are used to replicate data (RAID), 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 segments data into multiple slices and disperses them across different storage locations. Instead of replicating entire data sets across multiple drives as in RAID, the system divides data into fragments and stores them distributedly, reducing the complexity of managing redundant arrays while maintaining reliability through the availability of sufficient slices for reconstruction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an error coding layer as an intermediary between the data and storage media. This error coding mechanism mediates the storage process by adding redundancy in a structured way that simplifies the overall system architecture compared to direct RAID implementations, while still providing fault tolerance.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data is replicated across multiple copies in RAID, then data security is improved, but security vulnerabilities increase due to multiple access points

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

Solution Approach 1:

By segmenting data into slices and dispersing them across multiple locations, the patent reduces security vulnerabilities. Even if some slices are compromised, the segmented nature means attackers cannot easily reconstruct the complete data, whereas in RAID all copies contain the full data set making them equally vulnerable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different security characteristics to different slices stored in different locations. Each slice can have its own access controls and security measures tailored to its specific storage environment, rather than applying a uniform security model across all RAID copies.

Inventive Principle:
Principle #3Local quality

3Reliability

If higher-grade disc drives are used to reduce failure rate, then data reliability is improved, but cost increases significantly

Engineering Contradiction:
Improvedata reliabilityVSAvoidcost
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent employs error coding and data slicing techniques that allow the use of lower-grade, more economical storage media. By adding computational redundancy through error coding rather than relying solely on high-reliability hardware, the system can use cheaper storage devices while maintaining data reliability.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent changes the approach to reliability from hardware-based (using higher-grade drives) to software-based error coding. This parameter change in the reliability mechanism allows the use of standard, lower-cost storage media while achieving the same or better reliability through algorithmic error correction and data reconstruction capabilities.

Inventive Principle:
Principle #35Parameter changes

4Reliability

If RAID parity data is added to protect against disc failure, then data reliability is improved, but storage capacity is reduced due to overhead

Engineering Contradiction:
Improvedata reliabilityVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments data into slices and stores them distributedly across multiple locations. This segmentation approach allows for more efficient use of storage capacity compared to RAID parity, as the system can reconstruct data from any sufficient number of slices without requiring dedicated parity storage regions, thereby improving effective storage capacity while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8683286B2Storing data in a dispersed storage network
Publication Date: 2014.03.25 PURE STORAGE INC
  • US8683286B2 patent drawing
  • US8683286B2 patent drawing
  • US8683286B2 patent drawing

AI summary

A method begins for a first group of data segments by a dispersed storage (DS) processing module selecting a first vault parameter set from a plurality of vault parameter sets and generating a first plurality of sets of slice names for a first plurality of sets of encoded slices in accordance with the first vault parameter set. The method continues for a second group of data segments with the DS processing module selecting a second vault parameter set from the plurality of vault parameter sets and generating a second plurality of sets of slice names for a second plurality of sets of encoded slices in accordance with the second vault parameter set.