Metadata Translation Layer for File System Tag Replication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern data centers face challenges in interoperability, replication, and mobility of file systems with different layouts due to varying placements of tags, leading to inefficiencies in data storage and management across diverse file systems.

Innovation Solution

A global scale system abstracts layout differences, allowing seamless replication and migration of tags by storing placement hint tags in either inodes or extended attributes based on file system versions, enabling unified namespace management and transparent data replication across different file system nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If file systems use different layouts for placement hint tags in different versions, then new features and improved space utilization can be incorporated, but interoperability and replication between different file system nodes become challenging

Engineering Contradiction:
Improvefile system feature evolutionVSAvoidinteroperability between file system nodes
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces a metadata translation layer that acts as an intermediary between file systems with different tag layouts. When data is replicated or migrated between nodes with different file system versions, the translation layer converts tags from the source layout to the destination layout, ensuring seamless interoperability without requiring both nodes to use the same layout version.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a universal tag representation that can function across multiple file system versions. The system stores tags in a version-agnostic format in the metadata, allowing the same data structure to serve both old and new file system nodes, thereby making the replication system compatible with diverse file system layouts.

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

2Productivity

If file systems are upgraded to new versions with improved layouts, then space utilization and data management efficiency improve, but significant upgrades and investments are required

Engineering Contradiction:
Improvedata management efficiencyVSAvoidupgrade investment
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic layout adaptation where the file system can operate with multiple layout versions simultaneously. Nodes can be upgraded to new layouts at their own pace while the system maintains compatibility with older layouts through the translation layer, allowing gradual evolution rather than forced simultaneous upgrades across the entire system.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent prepares for layout transitions by implementing forward and backward compatibility in the metadata structures before actual upgrades occur. The translation infrastructure is built in advance, allowing nodes to be upgraded individually without requiring coordinated system-wide upgrades, thereby reducing the complexity and risk of upgrades.

Inventive Principle:
Principle #10Preliminary action

3Ease of manufacture

If tags are stored in different locations in different file system versions, then each version can optimize for its specific requirements, but replication and migration between versions become problematic

Engineering Contradiction:
Improvefile system optimizationVSAvoidtag placement consistency
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent creates and maintains copies of tag information in multiple locations within the metadata structure. When data is replicated between nodes with different layouts, the system copies tags from the source node's metadata to the destination node's metadata, converting them to the appropriate layout format, thereby preserving tag information across version boundaries.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11782951B2Creating keys for replication of tags in global scale systems
Publication Date: 2023.10.10 DELL PROD LP
  • US11782951B2 patent drawing
  • US11782951B2 patent drawing
  • US11782951B2 patent drawing

AI summary

A destination node receives metadata for a file, via replication, from a source node. If a legacy location in the metadata for the file does not include any new value for a legacy location in local metadata for the file, then the destination node stores the metadata to a local data structure. If the legacy location in the metadata includes any new value for the legacy location in the local metadata, and the new value is any new grouping tag, then the destination node extracts the new grouping tag from the legacy location in the metadata. The destination node constructs a key based on the legacy location in the metadata and uses the constructed key to search for an alternative location in the metadata for the file, for the new grouping tag. The destination node stores the new grouping tag in the alternative location in the metadata.