Encoded Slice Access in Dispersed Storage Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in securely and reliably storing and retrieving data across multiple locations, particularly in maintaining data integrity and handling failures without redundant copies, while also supporting distributed task processing.

Innovation Solution

A distributed computing system that utilizes dispersed storage error encoding to segment and encode data, allowing it to be stored and processed across geographically different sites, with a DSTN module managing storage and task operations, and a DST integrity processing unit ensuring data integrity by rebuilding missing or corrupted slices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored using traditional RAID systems with redundant copies, then data reliability is improved, but storage efficiency deteriorates due to duplicate data occupying additional space

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

Solution Approach 1:

The patent segments data into multiple slices and disperses them across different storage units using error correction coding. Instead of creating full redundant copies, the system divides data into portions (slices) that can be reconstructed from a subset of stored slices, thereby improving storage efficiency while maintaining reliability through distributed storage across multiple locations.

Inventive Principle:
Principle #1Segmentation

2Reliability

If data is dispersed across multiple storage locations, then fault tolerance is improved, but system complexity deteriorates due to managing distributed storage and retrieval operations

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a DST (Dispersed Storage Task) module as an intermediary that manages the complexity of dispersed storage operations. This module handles encoding, slicing, distribution, and retrieval coordination across multiple storage units, shielding users from the underlying system complexity while enabling fault-tolerant distributed storage through standardized interfaces and automated management.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If data is encoded and dispersed without redundant copies, then storage efficiency is improved, but data integrity verification becomes more difficult

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata integrity verification
Core Design Contradiction:
Quantity of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The patent implements feedback mechanisms through checksums and error correction codes that are embedded with data slices during encoding. These feedback elements enable automatic verification of data integrity during retrieval operations, allowing the system to detect and correct errors without requiring redundant copies, thus maintaining storage efficiency while simplifying integrity verification through automated checking.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10997023B1Processing a request for encoded data in a storage network
Publication Date: 2021.05.04 PURE STORAGE INC
  • US10997023B1 patent drawing
  • US10997023B1 patent drawing
  • US10997023B1 patent drawing

AI summary

A method for execution by a dispersed storage and task (DST) execution unit includes receiving a slice access request for execution by the DST execution unit. At least one ordered codec algorithm is identified. The slice access request is executed by utilizing the at least one ordered codec algorithm. A slice access response indicating an outcome of the slice access request is generated by the DST execution unit.