Vault State Activation in Dispersed Storage Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing dispersed storage networks face challenges in ensuring data integrity and availability across multiple storage units, particularly in preventing data loss due to failures and unauthorized access, while maintaining efficient data encoding and decoding processes.

Innovation Solution

A dispersed storage network architecture that includes a managing unit for establishing error encoding parameters, an integrity processing unit for rebuilding missing data slices, and a computing core for error encoding and decoding data using Cauchy Reed-Solomon encoding, ensuring data redundancy and security through distributed storage and error correction mechanisms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored across multiple storage units in a dispersed storage network, then data availability and fault tolerance are improved, but system complexity and coordination overhead increase

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

Solution Approach 1:

The patent segments data into multiple data slices that are distributed across different storage units. Each storage unit stores only a portion of the encoded data, and the system can reconstruct the original data from any sufficient subset of these slices. This segmentation approach improves reliability by eliminating single points of failure while managing complexity through modular data distribution

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces registry information as an intermediary mechanism that coordinates between storage units and accessing devices. The registry stores metadata about data slice locations and storage unit status, enabling efficient coordination without requiring direct complex interactions between all storage units. This mediator approach maintains reliability while reducing system complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction encoding is applied to data before storage, then data integrity is improved, but processing time and computational resources increase

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies error correction encoding (Cauchy Reed-Solomon) to data before storage, creating encoded data slices that inherently protect against corruption and loss. This preliminary action ensures data integrity is built into the stored data structure, allowing for efficient recovery without time-consuming error detection and correction processes during retrieval

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses Cauchy Reed-Solomon encoding which transforms data into a different mathematical representation that provides built-in error correction capabilities. By changing the data parameters through this encoding process, the system achieves robust error correction while maintaining efficient encoding and decoding performance through optimized mathematical operations

Inventive Principle:
Principle #35Parameter changes

3Speed

If registry information is distributed across all storage units, then data access speed is improved, but network bandwidth consumption and synchronization overhead increase

Engineering Contradiction:
Improvedata access speedVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent implements local caching of registry information at storage units that have recently accessed or stored data. Instead of requiring all storage units to maintain complete registry information, each unit caches relevant registry data locally based on its access patterns. This local quality approach enables fast data access through local registry lookup while reducing network bandwidth consumption by avoiding repeated requests for registry information

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11182082B2Monitoring and sharing registry states
Publication Date: 2021.11.23 WORKDAY INC
  • US11182082B2 patent drawing
  • US11182082B2 patent drawing
  • US11182082B2 patent drawing

AI summary

A method includes sending, by a computing device of a dispersed storage network (DSN), an inquiry to storage units of the DSN regarding status of a new vault in the DSN. The new vault is a logical storage container supported by the storage units, and the new vault is defined by vault parameters that include new vault identifier, new vault storage capabilities, access privileges, and authorized users. When a threshold number of storage units provide a status response of active and when a data access request for a set of encoded data slices is received, the computing device sends a set of access requests regarding the data access request to the storage units. When the threshold number of storage units do not provide the status response of active, the computing device facilitates activation of the new vault in at least the threshold number of storage units.