Dispersed Storage Network Data Reliability via Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional data storage systems face challenges with memory device failures, particularly in commercial-grade devices using physical movement technologies, leading to data loss and security issues, and the overhead of redundant arrays like RAID becomes inefficient as data volume grows.

Innovation Solution

A distributed storage network with error-coded data slices is implemented, where data is partitioned into segments, encoded, and stored across multiple geographically diverse locations, allowing for reliable and secure data retrieval even in the event of device failures, with a storage integrity processing unit ensuring data integrity and security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID redundant arrays are used to protect against memory device failures, then data reliability is improved, but device complexity and overhead increase significantly as data volume grows

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

Solution Approach 1:

The patent divides data into multiple segments and disperses them across numerous independent storage devices rather than using traditional RAID arrays. Each segment is stored on separate devices, and the system can reconstruct original data from any sufficient subset of these dispersed segments, eliminating the need for complex RAID controller logic and reducing overall system complexity while maintaining reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary processing system that manages the dispersion, storage, and reconstruction of data segments across multiple devices. This intermediary layer handles the complexity of data protection and recovery, allowing simple storage devices to be coordinated effectively without requiring complex RAID hardware or software

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple copies of data are stored to prevent data loss, then reliability is improved, but storage capacity is reduced due to redundancy overhead

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

Solution Approach 1:

The patent transforms the redundancy model by changing the parameter of data representation - instead of storing identical copies, the system stores different segments or encoded portions of the same data. This allows the system to achieve fault tolerance with greater efficiency, as losing some segments does not result in complete data loss while utilizing storage capacity more effectively than traditional replication

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If commercial-grade memory devices with physical movement are used, then cost is reduced, but data loss risk increases due to routine bit level corruption and failures

Engineering Contradiction:
ImprovecostVSAvoiddata reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements beforehand cushioning by dispersing data segments across multiple independent devices before any failure occurs. This creates a buffer against failures - when a device fails or corrupts data, the system already has redundant segments stored elsewhere, cushioning the impact and preventing complete data loss without requiring expensive high-reliability devices

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Data Source

PatentUS8595596B2Method and apparatus for dispersed storage of streaming data
Publication Date: 2013.11.26 PURE STORAGE INC
  • US8595596B2 patent drawing
  • US8595596B2 patent drawing
  • US8595596B2 patent drawing

AI summary

A method begins by receiving streaming data. The method continues by partitioning the streaming data into a first data stream and a second data stream. For the first data stream, the method continues by encoding, in accordance with error coding dispersed storage function parameters, the first data stream into a first encoded data slices. The method continues by determining first memory of a DSN to store the first encoded data slices and facilitating storage of the first encoded data slices in the first memory. For the second data stream, the method continues by encoding, in accordance with the error coding dispersed storage function parameters, the second data stream into a second encoded data slices. The method continues by determining second memory of the DSN to store the second encoded data slices and facilitating storage of the second encoded data slices in the second memory.