Dispersed Storage Network Error Cause Identification

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, which can lead to data loss and increased maintenance demands, especially as data storage grows, and RAID systems face efficiency and security issues with multiple copies of data.

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, using a dispersed storage processing unit and managing unit to manage and verify data integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple copies of data are stored using RAID systems, then data reliability is improved, but storage capacity is reduced and security risks increase

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

Solution Approach 1:

The patent divides data into multiple segments and disperses them across different storage units in a network. Each segment is stored independently, allowing the system to recover from failures without requiring complete redundancy. This segmentation approach maintains storage capacity while improving reliability through distribution rather than replication.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces error correction codes as an intermediary mechanism between the data and storage units. These codes enable the system to detect and correct errors without requiring multiple identical copies of the data, thus preserving storage capacity while enhancing data reliability through mathematical redundancy rather than physical replication.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple copies of data are stored using RAID systems, then data reliability is improved, but security risks increase

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

Solution Approach 1:

By segmenting data and distributing segments across multiple network storage units rather than creating multiple copies in a RAID array, the patent reduces security risks. Each storage unit holds only a portion of the data, so compromise of one unit does not expose the complete dataset, while error correction codes ensure reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Error correction codes serve as an intermediary that provides reliability without requiring multiple accessible copies of the data. This eliminates the security vulnerability inherent in RAID systems where multiple copies are simultaneously accessible, while maintaining data integrity through cryptographic-style error detection and correction.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If physical movement-based memory devices are used, then data storage is achieved, but data loss and maintenance demands increase

Engineering Contradiction:
Improvedata storageVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent employs error correction codes as an intermediary layer between the physical storage devices and the data. These codes detect and correct bit-level corruptions that occur in physical movement-based devices, maintaining data integrity without requiring higher-grade or more fragile hardware.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9170868B2Identifying an error cause within a dispersed storage network
Publication Date: 2015.10.27 PURE STORAGE INC
  • US9170868B2 patent drawing
  • US9170868B2 patent drawing
  • US9170868B2 patent drawing

AI summary

A method begins by a dispersed storage (DS) processing module selecting two or more correlated error messages of a plurality of error messages. The method continues with the DS processing module identifying two or more collection of records corresponding to the selected two or more correlated error messages such that a collection of records includes an event record including information regarding an event, a first record including information regarding a dispersed storage (DS) processing module processing an event request to produce a plurality of sub-event requests, and a plurality of records including information regarding a plurality of DS units processing the plurality of sub-event requests. The method continues with the DS processing module identifying a correlation cause of one or more errors corresponding to the two or more correlated error messages based on the two or more collections of records.