Asynchronous Multi-Node Filesystem Replication Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ensuring consistent data replication across multiple nodes in filesystems becomes complex when both local and replica filesystems comprise many sub-systems, making it difficult to maintain a synchronized view of data.

Innovation Solution

Implementing an asynchronous multi-node coordinated filesystem replication system where data is broken into chunks and distributed across identical storage nodes, with a controller node managing data separation and replication, ensuring that each node maintains a consistent view by transmitting prime segments with metadata and version numbers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If both local and replica filesystems comprise many sub-systems to enable modular scaling, then the system can handle larger amounts of data and scale efficiently, but ensuring a consistent view of the data on both systems becomes complicated

Engineering Contradiction:
Improvemodular scaling capabilityVSAvoiddata consistency coordination complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The filesystem is divided into distributed sub-systems (nodes) that independently store data chunks. Each node maintains its own state, and consistency is achieved through coordinated replication protocols rather than centralized control. This segmentation enables modular scaling while distributing the complexity of consistency maintenance across multiple independent units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms where nodes report their state and version information to coordinating processes. Version numbers and metadata are exchanged between nodes to track changes and ensure consistent views. This feedback loop enables automatic consistency maintenance without requiring complex manual coordination.

Inventive Principle:
Principle #23Feedback

2Reliability

If data is replicated across multiple nodes to ensure safety and reliability, then data safety is improved, but maintaining synchronized view of data across all nodes becomes difficult

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

Solution Approach 1:

The system performs preliminary actions by pre-establishing replication relationships between nodes and pre-configuring data distribution strategies. When data is written, the system proactively replicates it to designated nodes before failures occur. This preliminary replication ensures data safety while simplifying synchronization through predetermined replication patterns.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses version numbers as parameters to track data changes across nodes. Instead of maintaining complex synchronized views, the system relies on version parameters to determine which nodes have the latest data. This parameter-based approach simplifies synchronization while ensuring all nodes eventually converge to the same data state.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If asynchronous replication is implemented to improve performance, then data replication efficiency is improved, but ensuring all nodes have consistent view of data becomes more challenging

Engineering Contradiction:
Improvedata replication efficiencyVSAvoiddata consistency precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The system implements periodic consistency checks and metadata synchronization between nodes. Rather than maintaining continuous synchronized views, the system performs periodic updates where nodes exchange metadata and version information. This periodic action maintains data consistency while allowing asynchronous data replication to proceed efficiently between intervals.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system creates copies of data and metadata across multiple nodes independently. Each node maintains its own copy of the data it stores, and consistency is achieved through metadata synchronization that tracks which copies are current. This copying approach enables asynchronous replication while ensuring all nodes eventually have consistent views through metadata coordination.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS9767115B2Asynchronous multi-node filesystem coordinated replication
Publication Date: 2017.09.19 EMC IP HLDG CO LLC
  • US9767115B2 patent drawing
  • US9767115B2 patent drawing
  • US9767115B2 patent drawing

AI summary

A system for replicating a filesystem running on multiple nodes comprising an originator system and a replica system. The originator system includes a plurality of nodes. The replica system includes a plurality of nodes and a processor. The plurality of nodes of the replica system are paired with the plurality of nodes of the originator system. The processor is configured to receive an indicator of a node of the plurality of nodes of the replica system finishing replication for a view of a filesystem at a point in time. The processor is further configured to indicate that replication for the view of the filesystem is complete in the event that all replica system nodes have received their indication for the view.