Distributed File System Link Updates via LDAP Directory Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing distributed file system (DFS) technologies face inefficiencies in updating metadata, as changes to DFS links require updating the entire namespace directory object, leading to unnecessary data transfer and processing.

Innovation Solution

Storing DFS links as single directory objects within a Lightweight Directory Access Protocol (LDAP) implementation, allowing only the affected directory object to be updated, and utilizing directory services for efficient metadata management and replication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire namespace directory object is updated when a single DFS link changes, then the DFS link data remains synchronized across all DFS root target servers, but unnecessary data transfer and processing occur for the entire namespace

Engineering Contradiction:
Improvesynchronization of DFS link dataVSAvoiddata transfer and processing overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments the namespace directory object into individual DFS link directory objects. Each DFS link is represented as a separate directory object with its own entry in the LDAP directory service. This allows updates to be applied at the granular level of individual links rather than requiring updates to the entire namespace, thereby reducing unnecessary data transfer and processing while maintaining synchronization.

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If the entire namespace directory object is transferred among DFS root target servers for updates, then consistency is maintained, but the complexity and time of update operations increase

Engineering Contradiction:
Improveconsistency of namespace dataVSAvoidupdate operation time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

By dividing the namespace into separate directory objects for each DFS link, the patent enables independent update operations on individual links. When a link changes, only that specific directory object needs to be transferred and updated across DFS root target servers, rather than transferring the entire namespace directory object. This segmentation maintains data consistency while significantly reducing update operation time.

Inventive Principle:
Principle #1Segmentation

3Loss of energy

If granular updates to single DFS links are implemented, then data transfer is reduced, but the complexity of managing individual directory objects increases

Engineering Contradiction:
Improvedata transfer volumeVSAvoiddirectory object management complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent introduces the LDAP directory service as an intermediary that manages the individual DFS link directory objects. The LDAP service provides a standardized framework for creating, storing, updating, and replicating these objects across distributed DFS root target servers. This intermediary handles the complexity of granular object management, allowing the DFS system to benefit from reduced data transfer while avoiding the burden of managing individual directory objects manually.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP2176783B1Efficient updates for distributed file systems
Publication Date: 2019.07.24 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP2176783B1 patent drawingFigure 1
  • EP2176783B1 patent drawingFigure 2
  • EP2176783B1 patent drawingFigure 3

AI summary

A directory services implementation is provided to associate distributed file system (DFS) links with individual directory objects, and metadata to attributes thereof, to allow leveraging directory services features for DFS for a given namespace. For example, updating directory objects with modified metadata related to DFS links requires only that the directory object related to the link be updated rather than an entire directory object related to the corresponding namespace. Moreover, directory services functionalities such as querying can be utilized with DFS to provide efficient location of updated records. In this regard, efficient replication of DFS throughout a network is facilitated.