Slice Migration Verification Using Nonce-Based Integrity Checks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data storage systems in computer networks face challenges in maintaining data integrity and security while efficiently managing data distribution across multiple storage units, particularly in dispersed storage networks, where data loss and unauthorized access are significant concerns.

Innovation Solution

A dispersed storage network (DSN) system that utilizes error encoding and decoding techniques, such as Cauchy Reed-Solomon encoding, to distribute data across multiple geographically dispersed storage units, ensuring data integrity and security through redundancy and secure communication protocols, with an integrity processing unit for rebuilding corrupted or missing data slices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

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

Solution Approach 1:

The patent segments data into multiple slices that are distributed across different storage units. Each slice is encoded using error correction codes, allowing the system to reconstruct original data even if some storage units fail. This segmentation approach improves data integrity while managing complexity through modular organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary verification mechanism that mediates between storage units and data requests. This intermediary layer handles the complexity of error correction and data reconstruction, shielding users from system complexity while maintaining high data integrity through automated verification protocols.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If slice migration is implemented in dispersed storage, then storage flexibility is improved, but verification complexity increases

Engineering Contradiction:
Improvestorage flexibilityVSAvoidverification complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements preliminary verification mechanisms that prepare verification data in advance during slice migration. By pre-computing verification information and establishing validation rules before migration completes, the system reduces the complexity of post-migration verification while maintaining storage flexibility.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs feedback mechanisms where verification results from slice migration are fed back into the system to automatically adjust and optimize future migration processes. This feedback loop simplifies verification complexity by learning from previous migrations and automating adjustment of verification parameters.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12468683B2Verifying slice migration in a storage network
Publication Date: 2025.11.11 PURE STORAGE INC
  • US12468683B2 patent drawing
  • US12468683B2 patent drawing
  • US12468683B2 patent drawing

AI summary

A storage network operates by: sending a slice verification request to a destination storage unit, wherein the slice verification request includes a nonce and one or more of: a slice identifier, the slice, a revision indicator, or a verification method indicator; receiving an integrity value from the destination storage unit; determining when the integrity value is verified by determining one of: when a hash of the slice and the nonce matches the integrity value; when a decrypted signature of the integrity value matches a hash of the slice and the nonce; or when the decrypted signature of the integrity value matches the slice and the nonce; and when the integrity value is verified, updating a slice assignment corresponding to the slice, wherein updating the slice assignment associates the destination storage unit with the slice and disassociates the source storage unit from the slice.