Dispersed Storage Network Error Handling

Solution Overview

Problem

Conventional data storage systems face challenges with data integrity and security due to the failure of memory devices, particularly those using physical movement technologies, leading to data loss and increased maintenance needs, as well as security risks from multiple data copies.

Innovation Solution

A dispersed storage network (DSN) system that employs error coding dispersal storage to distribute data across multiple physically diverse locations, using a processing unit to partition data into slices, encode them, and store them across multiple DS units, ensuring data integrity and security through redundancy and authentication protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored using conventional memory devices with physical movement technologies, then data storage capacity is achieved, but data integrity deteriorates due to device failure and maintenance needs increase

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides data into multiple slices and disperses them across different storage locations. Each slice is stored independently, so that the failure of any single storage device does not result in complete data loss. This segmentation approach directly addresses the reliability issue by ensuring data integrity even when individual devices fail.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary encoding layer that transforms original data into encoded slices before storage. This encoding intermediary protects the original data from corruption during storage and transmission, thereby maintaining data integrity without requiring complex maintenance of individual storage devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple copies of data are stored for redundancy, then data security is improved, but security risks increase due to unauthorized access to multiple copies

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data into multiple slices and distributes them across different locations, ensuring that no single location contains the complete data. This segmentation provides security because unauthorized access to any single slice does not expose the entire dataset, thereby reducing the risk from unauthorized access while maintaining redundancy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different security characteristics to different slices of data based on their location and access patterns. Each slice can have its own access controls and security measures tailored to its specific context, allowing for fine-grained security management that reduces overall security risks while maintaining data availability.

Inventive Principle:
Principle #3Local quality

3Reliability

If data is distributed across multiple physically diverse locations, then data integrity is maintained, but system complexity increases

Engineering Contradiction:
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent creates a universal dispersed storage system that can store different types of data across diverse locations using the same encoding and retrieval mechanisms. This multi-functionality allows the system to maintain data integrity across physically diverse locations without proportionally increasing complexity, as the same core principles apply regardless of data type or location.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements feedback mechanisms that monitor the status of distributed data slices and automatically trigger retrieval or reconstruction processes when integrity issues are detected. This feedback system maintains data integrity across distributed locations while managing complexity through automated responses rather than manual intervention.

Inventive Principle:
Principle #23Feedback

4Ease of operation

If conventional storage systems are used, then ease of operation is maintained, but data loss risk increases due to device failure

Engineering Contradiction:
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The dispersed storage system is designed to automatically handle data reconstruction and integrity verification without requiring user intervention. When data is retrieved, the system automatically reconstructs it from available slices, and when integrity issues are detected, it automatically initiates recovery processes. This self-service capability maintains ease of operation while significantly reducing data loss risk.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary encoding of data into multiple slices before storage, and pre-establishes retrieval pathways and reconstruction algorithms. This preliminary action ensures that when data needs to be accessed or recovered, the process is straightforward and automatic, maintaining ease of operation while the pre-distributed slices provide inherent protection against data loss.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9092386B2Indicating an error within a dispersed storage network
Publication Date: 2015.07.28
  • US9092386B2 patent drawing
  • US9092386B2 patent drawing
  • US9092386B2 patent drawing

AI summary

A method begins by a processing sending access requests to a threshold number of storage units of a dispersed storage network (DSN) and receiving, from each of at least some of the threshold number of storage units, an access response or an error response. When one error response is received from a storage unit of the at least some of the threshold number of storage units in response to one of the access requests, the method continues with the processing module ascertaining a likely cause for an error corresponding to the error response. The method continues with the processing module determining, based on the likely cause for the error, whether to resend the one of the access requests to the storage unit, issue a modified access request to the storage unit, or send the one of the access requests to another storage unit.