Dispersed Storage Network Virtual Vault Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage solutions, such as RAID systems, face challenges in maintaining data integrity over time, are inefficient in storage and retrieval, and lack effective security, especially as the number of discs increases, leading to a need for a more robust and adaptable data storage method that minimizes the adverse effects of multiple memory element failures and ensures timeless data continuity.

Innovation Solution

A dispersed storage network (DSN) approach is implemented, where data is broken into error-coded slices and distributed across multiple storage units, using a virtual addressing scheme to ensure data integrity and security, with a storage integrity processing unit monitoring and rebuilding data as needed, and a managing unit optimizing system configuration for performance and security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If RAID systems use more discs to improve storage capacity, then storage capacity increases, but data integrity and security deteriorate due to increased failure probability

Engineering Contradiction:
Improvestorage capacityVSAvoiddata integrity
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments data into multiple slices and distributes them across different storage units. Each slice is further divided into portions that are dispersed across multiple discs. This segmentation approach allows the system to maintain data integrity even when individual discs fail, as the segmented data can be reconstructed from remaining portions using error correction codes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs error correction codes that change the parameter of data representation by adding redundant information. The system encodes data with error correction capabilities that allow reconstruction of original data even when some portions are lost or corrupted. This parameter change enables the system to tolerate disc failures while maintaining data integrity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If RAID systems replicate data across multiple discs to improve reliability, then data security improves, but storage efficiency deteriorates due to redundancy overhead

Engineering Contradiction:
Improvedata securityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent introduces error correction codes as an intermediary mechanism that provides data security without requiring full replication. Instead of storing complete copies of data across multiple discs, the system uses error correction codes to create redundant information that secures data against failures while occupying less storage space than full replication would require.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the parameter of data representation by applying error correction encoding. This encoding transforms the original data into a form that includes redundancy for security purposes, but the redundancy is more space-efficient than full replication. The encoded data can be stored in a compact manner while still providing the security benefits of redundancy.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If dispersed storage distributes data across multiple locations to improve security, then data security improves, but system complexity increases due to distribution management

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

Solution Approach 1:

The patent creates a universal addressing system that can locate and manage data slices across multiple storage units and discs. The virtual addressing scheme serves multiple functions: it identifies data locations, manages distribution across the dispersed storage network, and enables reconstruction of original data. This multi-functional addressing system reduces the complexity that would otherwise arise from managing distributed data.

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

Solution Approach 2:

The virtual addressing system acts as an intermediary layer between the user and the complex distributed storage infrastructure. Instead of requiring users to directly manage the complexity of data distribution across multiple locations, the virtual addressing system abstracts this complexity and provides a simplified interface for data access and management.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Quantity of substance

If storage systems use physical movement mechanisms like disc drives to improve storage density, then storage capacity increases, but access time deteriorates due to variable response time

Engineering Contradiction:
Improvestorage capacityVSAvoidaccess time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments data into smaller slices that can be distributed across multiple storage units. This segmentation allows the system to retrieve only the specific slices needed for a given operation, rather than accessing entire discs. The segmented approach reduces access time by enabling parallel retrieval of distributed slices and avoiding the need to physically access entire disc surfaces.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a single-dimension storage model (accessing data on a single disc) to a multi-dimensional dispersed storage model where data slices are distributed across multiple storage units and discs. This dimensional change allows the system to access data from multiple locations simultaneously, reducing overall access time while maintaining high storage capacity across the distributed network.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9207870B2Allocating storage units in a dispersed storage network
Publication Date: 2015.12.08 PURE STORAGE INC
  • US9207870B2 patent drawing
  • US9207870B2 patent drawing
  • US9207870B2 patent drawing

AI summary

A method begins by a processing module detecting a new storage unit within a dispersed storage network DSN. The method continues with the processing module determining to affiliate the new storage unit with a virtual memory vault, where the virtual memory vault is mapped to a set of storage units of the DSN, where data objects are dispersed storage error encoded into pluralities of sets of encoded data slices that are stored in the set of storage units. The method continues with the processing module determining virtual DSN addresses of the virtual memory vault to allocate the new storage unit. The method continues with the processing module updating vault information regarding the virtual memory vault to include the allocation of the virtual DSN addresses to the new storage unit.