Clustered Namespace Redirection via Storage Location Repository

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In clustered computing environments, managing data access requests becomes time-consuming and difficult due to the need for explicit administration of chains of identifiers, which can lead to broken links when data is moved or corrupted, resulting in failed data retrieval.

Innovation Solution

Implementing a clustered namespace with a storage location repository that replicates unique identifiers and uses redirection identifiers instead of chains, allowing the system to automatically redirect data access requests to the correct storage location by examining the repository when a redirection identifier is encountered.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If chains of identifiers are used to track data locations across multiple computers, then data can be found even when moved, but the administration becomes time-consuming and difficult due to explicit management requirements

Engineering Contradiction:
Improvedata retrieval reliabilityVSAvoidadministration ease
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system uses self-service by automatically managing identifier chains through programmatic operations. When data moves between storage locations, the system automatically updates the chain of identifiers without requiring manual administrator intervention, thus maintaining reliability while improving ease of operation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces an intermediary mechanism (the identifier chain management system) that automatically mediates between data movement operations and location tracking. This intermediary handles the complex updates transparently, resolving the contradiction between reliable data tracking and easy administration.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If chains of identifiers are distributed throughout the network to track moved data, then data can be located after movement, but the process becomes time-consuming due to following the chain

Engineering Contradiction:
Improvedata location accuracyVSAvoiddata access time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-computing and caching identifier chain information in the distributed namespace. When data moves, the new location information is proactively propagated through the namespace before access requests arrive, eliminating the need to traverse the entire chain during data access and reducing time loss.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The identifier chain management is made dynamic by automatically updating and propagating location information throughout the distributed namespace in real-time. This dynamic approach allows the system to adapt to data movements instantly, maintaining accurate location information without time-consuming manual updates or complete chain traversals.

Inventive Principle:
Principle #15Dynamics

3Reliability

If manual updates of identifier chains are performed, then broken links can be prevented, but the complexity of administration increases

Engineering Contradiction:
Improveidentifier chain integrityVSAvoidadministration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system eliminates administration complexity by implementing self-service through automated identifier chain management. The namespace service automatically detects data movements and updates identifier chains without human intervention, maintaining integrity while removing the complexity of manual administration entirely.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements feedback mechanisms where the system continuously monitors data location changes and automatically adjusts identifier chains in response. This closed-loop feedback system ensures identifier chain integrity is maintained dynamically without requiring complex manual management procedures.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7987167B1Enabling a clustered namespace with redirection
Publication Date: 2011.07.26 NETAPP INC
  • US7987167B1 patent drawing
  • US7987167B1 patent drawing
  • US7987167B1 patent drawing

AI summary

Provided is a method and system for redirecting data access requests in a clustered computing environment. A clustered namespace applied to the clustered computing environment includes multiple modules for storing and manipulating data. The clustered namespace is enabled by using a replicated storage location repository listing storage locations distributed throughout the clustered computing environment. When searching for data, pathnames to storage locations are examined and compared with values listed in the storage location repository to identify a storage location to visit. A module associated with an identified storage location is visited to satisfy a data access request. If a redirection identifier is encountered when examining the metadata of the identified storage location, then the storage location repository is examined to find the next storage location to visit to satisfy the data access request.