Content-Based Encoding Across Multiple Routing Paths for Data Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage systems face challenges in ensuring data integrity and security due to the limitations in error correction and data distribution across multiple storage units, particularly in handling failures and hacking attempts.

Innovation Solution

The system employs a dispersed storage network with error-coded data slices distributed across multiple physically diverse storage units, utilizing error correction codes like Reed-Solomon to ensure data integrity and security through redundancy and secure storage protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is distributed across multiple storage units, then data security and fault tolerance 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 encoded slices distributed across different storage units. Each slice is a portion of the original data transformed through error correction encoding, allowing the system to recover the complete data set from any sufficient number of slices. This segmentation approach enables data to be stored across multiple locations while maintaining integrity and security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces error correction codes as an intermediary layer between the original data and the distributed slices. This intermediary encoding mechanism transforms the data into a form that can be reliably reconstructed even when some slices are lost or corrupted, thereby simplifying the overall system architecture by providing a systematic method for handling distribution complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If error correction codes are used for data protection, then data security is improved, but processing overhead increases

Engineering Contradiction:
Improvedata securityVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by selecting specific error correction code parameters (such as Reed-Solomon code dimensions and redundancy levels) that balance security requirements with processing overhead. By optimizing these parameters, the system achieves adequate data protection while minimizing the computational burden of encoding and decoding operations.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If data is encoded and distributed across multiple paths, then fault tolerance is improved, but transmission time increases

Engineering Contradiction:
Improvefault toleranceVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary error correction encoding before data distribution across multiple paths. This advance preparation ensures that the encoded slices are ready for immediate transmission, reducing latency during the actual data transfer. The encoding is performed once upfront, and the resulting slices can be rapidly distributed through multiple communication channels simultaneously.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent utilizes multiple transmission paths as an additional dimension for data distribution. By sending encoded slices through different network routes simultaneously, the system parallelizes the transmission process, offsetting the increased transmission time through spatial diversification of the data flow across available communication channels.

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

Data Source

PatentUS10298957B2Content-based encoding in a multiple routing path communications system
Publication Date: 2019.05.21 PURE STORAGE INC
  • US10298957B2 patent drawing
  • US10298957B2 patent drawing
  • US10298957B2 patent drawing

AI summary

A method includes partitioning a data file into first priority data and second priority data. The method further includes determining first error coding dispersal storage function parameters for the first priority data based on first transmission reliability level and second error coding dispersal storage function parameters for the second priority data based on second transmission reliability level. The method further includes dispersed error encoding the first priority data using the first error coding dispersal storage function parameters to produce first plurality of sets of encoded data slices and dispersed error encoding the second priority data using the second error coding dispersal storage function parameters to produce second plurality of sets of encoded data slices. The method further includes selecting one or more routing paths from a plurality of candidate routing paths and transmitting the first plurality of sets of encoded data slices via the one or more routing paths.