Dispersed Storage Network Data Integrity via Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage systems lack the ability to provide information on how data is stored across various devices within the system, leading to inefficiencies and vulnerabilities in data management and security.

Innovation Solution

A dispersed storage network (DSN) that uses error encoding to distribute data across multiple storage units, allowing for secure and resilient data storage and retrieval, with a managing unit that coordinates data encoding, decoding, and integrity processing, and an interface module that mimics conventional file systems for seamless operation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored in a conventional centralized storage system, then data access and management are simple, but the system lacks information about data distribution across devices and is vulnerable to single points of failure

Engineering Contradiction:
Improvedata security and fault toleranceVSAvoidstorage system architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments data into multiple dispersed storage units distributed across different devices in the network. Each storage unit contains a portion of the encoded data, eliminating single points of failure and improving reliability through distribution rather than centralization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary layer comprising encoding/decoding modules and management units that mediate between the user and the dispersed storage units. This intermediary handles the complexity of data distribution, encoding, and retrieval, making the system reliable without exposing the full architectural complexity to users.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If data is dispersed across multiple storage units using error encoding, then data integrity and security are improved, but the system complexity increases

Engineering Contradiction:
Improvedata integrityVSAvoidencoding and coordination overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The managing units in the patent perform multiple functions including data encoding, decoding, integrity verification, and coordination of dispersed storage operations. This multi-functionality consolidates the complexity into specialized components rather than distributing it throughout the entire system.

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

Solution Approach 2:

The dispersed storage units are designed to autonomously store and retrieve their assigned data portions with built-in integrity checks. Each unit independently verifies and maintains its data, reducing the coordination overhead and complexity of centralized management.

Inventive Principle:
Principle #25Self-service

3Reliability

If redundant copies of data are stored for backup, then data loss prevention is improved, but storage space efficiency deteriorates

Engineering Contradiction:
Improvedata loss preventionVSAvoidstorage space utilization
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent transforms data from its original form into encoded representations that are distributed across multiple storage units. This parameter transformation allows the system to achieve redundancy and fault tolerance without creating traditional duplicate copies, thereby improving storage efficiency while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of viewing the lack of redundant copies as a vulnerability, the patent converts this condition into a benefit by using error-correcting codes that allow data recovery from any sufficient subset of storage units. The apparent deficiency becomes a feature that reduces storage overhead while maintaining data security.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS10958430B1Log record generation and storage based on associated principals
Publication Date: 2021.03.23 PURE STORAGE INC
  • US10958430B1 patent drawing
  • US10958430B1 patent drawing
  • US10958430B1 patent drawing

AI summary

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device receives (e.g., via the DSN and from a first other computing device) a storage request that is based on data object. The computing device extracts a remote address (associated with the first other computing device) from the storage request. The computing device processes the storage request to determine whether any principals are associated with the storage request, wherein the principals include DSN system entities. The computing device performs selective operations based on a determination that the principals are associated with the storage request or another determination that the principals are not associated with the storage request.