Content-Based Namespace Migration in CAS Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In content addressable storage systems, migrating namespace content from a source system to a target system while maintaining availability and avoiding significant delays is challenging, especially when the target system has an out-of-date replica, leading to inefficient data copying and potential performance issues during guest application migration.

Innovation Solution

The namespace migration is performed in phases, leveraging existing replicas in the target system to copy only missing blocks, and utilizing a global namespace directory to manage the migration process, ensuring continuous access to data during the transition without synchronizing all systems, thus minimizing downtime and resource consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If the target system has an out-of-date replica of namespace content, then data copying can leverage existing replicas to reduce transfer volume, but migration delays and performance issues may occur during the transition

Engineering Contradiction:
Improvedata transfer volumeVSAvoidmigration delay
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The system performs preliminary actions by maintaining out-of-date replicas in advance before migration is needed. These pre-existing replicas contain historical namespace content that can be leveraged during migration, reducing the volume of data that needs to be transferred while the migration process progresses through multiple phases.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration process is divided into multiple phases: initial phase where guests access source system, transition phase where namespace-CH is updated and guests are gradually redirected, and final phase where all guests access target system. This segmentation allows incremental migration without requiring complete data transfer at once, balancing transfer volume reduction with migration speed.

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If all systems are synchronized during migration, then data consistency is maintained, but system complexity and resource consumption increase significantly

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The namespace-CH (namespace content handle) serves as an intermediary mechanism that enables gradual migration without requiring full system synchronization. By updating the namespace-CH to point to the target system and progressively redirecting guest access, the system achieves data consistency through controlled transitions rather than comprehensive synchronization, reducing system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If extensive data copying is performed during migration, then complete namespace content is transferred to target system, but migration time and resource consumption increase

Engineering Contradiction:
Improvenamespace content completenessVSAvoidmigration speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Instead of copying entire namespace content, the system leverages existing out-of-date replicas as base copies and only transfers the differences or missing portions during migration. This selective copying approach, combined with the phased migration process, ensures namespace content completeness is achieved while significantly reducing migration time and resource consumption.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10936558B2Content-based data migration
Publication Date: 2021.03.02 VMWARE INC
  • US10936558B2 patent drawing
  • US10936558B2 patent drawing

AI summary

Techniques are described for migrating namespace content from a source system to a target system. Migrating the namespace content involves copying data associated with a namespace from the source system to the target system in a manner that allows guests on both the source system and the target system to access the data during the namespace migration. Further the techniques take advantage of any replica of the namespace content that may already exist in target system, so that only blocks that are not already in the target system are copied as part of the migration operation. Both the source system and the target system use Content Addressable Storage, and have fingerprint indexes that allow blocks to be located based on their fingerprints. Thus, the target system to which a namespace is migrated may determine whether a desired block from the namespace can be obtained locally based on whether its fingerprint index has an entry for the fingerprint of the block.