Independent Storage Clusters for Flash Data Redundancy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid-state drives designed to conform to hard disk drive standards fail to leverage the unique characteristics of flash and other solid-state memories, limiting their ability to provide enhanced features and data redundancy.

Innovation Solution

A storage cluster architecture with multiple nonvolatile solid-state memory nodes, organized into independent clusters within a single chassis, utilizing erasure coding to distribute user data and metadata, ensuring data accessibility even if one or more nodes fail.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If storage nodes are organized into independent clusters within a single chassis, then system reliability and data availability are improved, but device complexity increases

Engineering Contradiction:
Improvedata availabilityVSAvoidstorage cluster architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The storage system is divided into multiple independent clusters, each with its own storage nodes. This segmentation allows failures in one cluster to be isolated and does not affect other clusters, thereby improving overall system reliability and data availability while maintaining manageable complexity through modular organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts cluster configurations and data distribution based on node availability and performance parameters. By monitoring system state and reconfiguring erasure coding distributions, the system maintains optimal reliability without requiring complex manual intervention.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If erasure coding is used to distribute user data throughout storage nodes, then data redundancy and fault tolerance are improved, but storage capacity for user data decreases

Engineering Contradiction:
Improvefault toleranceVSAvoiduser data storage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system dynamically adjusts erasure coding parameters such as the number of parity shares and data distribution ratios based on actual storage needs and node availability. This allows optimization between redundancy level and usable storage capacity, adapting to changing requirements without fixed constraints.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of applying maximum redundancy uniformly across all data, the system applies erasure coding selectively and proportionally based on data importance, access patterns, and available storage resources, achieving sufficient fault tolerance with minimized capacity overhead.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If multiple independent storage clusters are implemented, then system scalability and flexible data management are improved, but ease of operation decreases

Engineering Contradiction:
Improvestorage capacity scalabilityVSAvoiddata management complexity
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system provides unified access and management interfaces that work across all independent clusters, allowing users to interact with storage resources from any cluster through consistent operations. This multi-functional approach enables scalability while maintaining operational simplicity through standardized interfaces.

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

Solution Approach 2:

The system automatically monitors and balances data distribution across clusters, performing proactive rebalancing and optimization without user intervention. This feedback-driven automation handles the complexity of multi-cluster management internally, presenting simplified operations at the user level.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11144212B2Independent partitions within an array
Publication Date: 2021.10.12 PURE STORAGE INC
  • US11144212B2 patent drawing
  • US11144212B2 patent drawing
  • US11144212B2 patent drawing

AI summary

A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes includes a first plurality of storage nodes configured to communicate together as a first storage cluster and a second plurality of storage nodes configured to communicate together as a second storage cluster. Each of the first and second pluralities of storage nodes has nonvolatile solid-state memory for user data storage and each of the first and second pluralities of storage nodes is configured to distribute user data and metadata associated with the user data throughout a respective plurality of storage nodes such that a respective storage cluster maintains ability to read the user data, using erasure coding, despite a loss of one or more of the respective plurality of storage nodes.