Distributed File System Gateway Namespace Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Centralized file servers face issues with network disconnections, single points of failure, and scalability challenges in handling large data volumes, limiting reliable and accessible data storage across multiple locations.

Innovation Solution

A dynamic file placement system that synchronizes file system namespaces across multiple geographically separated gateways, allowing for programmatic configuration and resolving conflicts during network partitioning, enabling efficient data storage and access through hierarchical directory structures and user-defined synchronization rules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is stored centrally on a file server, then data accessibility and reliability are improved, but the system creates a single point of failure and network disconnection issues

Engineering Contradiction:
Improvedata accessibilityVSAvoidsystem architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the centralized file server into multiple distributed gateways that independently provide file system access. Each gateway maintains local metadata caching and can operate autonomously, eliminating the single point of failure while maintaining data accessibility through distributed architecture.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If file system namespace is synchronized across multiple gateways, then data accessibility from multiple locations is improved, but network partitioning causes synchronization conflicts

Engineering Contradiction:
Improvemulti-location accessVSAvoidsynchronization consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent implements dynamic synchronization behavior that adapts to network conditions. During network partitions, gateways operate independently with local metadata caches. When connectivity is restored, automated conflict resolution mechanisms detect and resolve namespace conflicts, maintaining consistency without requiring continuous network connectivity.

Inventive Principle:
Principle #15Dynamics

3Speed

If hierarchical directory structure is cached at multiple gateways, then data access speed is improved, but storage requirements and synchronization complexity increase

Engineering Contradiction:
Improvedata access speedVSAvoidsynchronization mechanism
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent implements selective caching where each gateway maintains local metadata caches tailored to its specific access patterns and workload. Not all gateways cache the entire namespace - instead, they cache portions relevant to their local users and access frequencies, reducing overall system complexity while maintaining fast local access.

Inventive Principle:
Principle #3Local quality

4Quantity of substance

If the system scales to handle hundreds of billions of files, then data storage capacity is improved, but hardware resource requirements increase significantly

Engineering Contradiction:
Improvefile storage capacityVSAvoidhardware resources
Core Design Contradiction:
Quantity of substanceVSWeight of stationary object

Solution Approach 1:

The patent combines multiple gateways into a unified distributed file system namespace. Individual gateways handle portions of the total file space, and the system presents a consolidated view to users. This allows the system to scale to hundreds of billions of files by distributing the load across multiple hardware resources rather than requiring one massive system.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11853265B2Dynamic update to views of a file system backed by object storage
Publication Date: 2023.12.26 NETAPP INC
  • US11853265B2 patent drawing
  • US11853265B2 patent drawing
  • US11853265B2 patent drawing

AI summary

A system can apply file placement rules to dynamically place files and directories within file system views backed by objects in an object storage system. After detection of an update to a first file system view that causes an update of an object in a storage grid, an object manager begins evaluation of file placement rules against metadata of the object. For each file placement rule that is triggered, the object manager determines identifies gateways that export the first file system view. The object manager then instructs the gateways to update their representations of the first file system view. The disclosed embodiments may be able to scale to managing hundreds of billions of files spanning thousands of file system views, especially in the presence of disconnected operation.