Distributed Storage Network Software Update Strategy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

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, such as disc drives, which can lead to bit-level corruption and increased maintenance needs, and RAID systems face issues with unauthorized access and efficiency as data grows.

Innovation Solution

A distributed storage network that employs error-coded data slices stored across multiple geographically diverse locations, using a dispersed storage processing unit to partition data into segments, encode them, and distribute them across multiple storage units, ensuring data integrity and security through redundancy and encryption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If RAID systems are used to replicate data across multiple drives, then data reliability is improved, but vulnerability to unauthorized access increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidunauthorized access
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments data into multiple slices and distributes them across different storage units. Each slice alone is insufficient to reconstruct the original data, providing both redundancy and security. This segmentation approach resolves the contradiction by allowing data to be reliably stored across multiple units while preventing unauthorized access, as no single storage unit contains complete or usable data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quality characteristics to different parts of the stored data. Each storage unit holds a specific slice with particular encryption and redundancy properties tailored to its role in the distributed system. This local quality differentiation enables the system to achieve overall high reliability while maintaining security at each individual storage location.

Inventive Principle:
Principle #3Local quality

2Reliability

If multiple redundant disc drives are used to replicate data, then data security is improved, but storage capacity is reduced due to overhead

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

Solution Approach 1:

The patent divides data into slices and distributes them across multiple storage units with error correction coding. This segmentation enables efficient use of storage capacity because each slice can be independently stored and retrieved, and the system can tolerate failures without requiring full redundancy of the entire dataset. This resolves the contradiction by achieving data security through intelligent distribution rather than simple replication, thereby preserving storage capacity.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If disc drives with physical movement are used for storage, then storage capacity is improved, but data integrity deteriorates due to bit-level corruption

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

Solution Approach 1:

The patent applies error correction coding and encryption to data slices before storing them in disc drives. This preliminary action prepares the data to withstand potential corruption during storage and retrieval operations. By pre-processing the data with protective coding schemes, the system maintains data integrity even when using physical movement-based storage devices with inherent corruption risks.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent acknowledges that disc drives with physical movement are prone to bit-level corruption but converts this harmful characteristic into a benefit through error correction coding. The system is designed to expect and handle corruption, transforming the vulnerability into an opportunity to demonstrate the robustness of the error correction mechanisms. This approach resolves the contradiction by maintaining data integrity despite the inherent flaws of physical movement-based storage.

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

4Adaptability or versatility

If software updates are applied to dispersed storage units, then system functionality is improved, but data availability deteriorates during the update process

Engineering Contradiction:
Improvesystem functionalityVSAvoiddata availability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the storage system into multiple independent units that can be updated individually. When a software update is applied to one unit, other units continue to operate and serve data requests. This segmentation resolves the contradiction by allowing system functionality to be improved through incremental updates while maintaining data availability through the continued operation of non-updated units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic update strategies where storage units can be updated at different times and paces based on system conditions and data access patterns. This dynamic approach allows the system to balance functionality improvement with data availability by scheduling updates during low-demand periods or distributing them across multiple units to minimize impact on overall system availability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10558819B2Updating distributed storage network software
Publication Date: 2020.02.11 PURE STORAGE INC
  • US10558819B2 patent drawing
  • US10558819B2 patent drawing
  • US10558819B2 patent drawing

AI summary

A method begins by a management unit of a distributed storage network (DSN) sending a software update notice to a plurality of dispersed storage (DS) units, wherein the plurality of DS units supports a plurality of digital storage vaults, and wherein a set of DS units of the plurality of DS units supports a digital storage vault of the plurality of digital storage vaults. The method continues with a DS processing module determining an update strategy for updating software of the plurality of DS units such that at least a decode threshold number of DS units of the set of DS units is continually available to service access requests to the digital storage vault and updating the software of at least some of the plurality of DS units in accordance with the update strategy.