Storage Address Mapping for Distributed Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems face challenges in efficiently managing storage space, leading to time and bandwidth overheads during data migration and complex management procedures when extending storage capacity, while current solutions either require data migration or complex management mechanisms.

Innovation Solution

A method and device that utilize a distributed storage system with a first and second storage device, where a data object is searched for in the first device, and if not found, the second device is notified to search, with address mapping determined based on the write address, reducing duplication and management complexity by coordinating data access through local and remote managers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of stationary object

If data migration is performed to extend storage space, then storage capacity is increased, but time and bandwidth overheads increase

Engineering Contradiction:
Improvestorage capacityVSAvoidtime overhead
Core Design Contradiction:
Volume of stationary objectVSLoss of time

Solution Approach 1:

The system performs preliminary actions by establishing address mapping relationships between the first and second storage devices before data migration is needed. When data is written to the storage system, the system proactively determines and records the address mapping in advance, so that when storage expansion is required, the data can be accessed directly through the pre-established mapping without time-consuming migration operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an address mapping mechanism as an intermediary between the first storage device and the second storage device. This intermediary layer abstracts the physical location of data, allowing the system to access data across different storage devices without direct data migration. The address mapping serves as a mediator that translates logical addresses to physical locations, eliminating the need for time-consuming data movement when extending storage capacity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Volume of stationary object

If data migration is performed to extend storage space, then storage capacity is increased, but bandwidth overheads increase

Engineering Contradiction:
Improvestorage capacityVSAvoidbandwidth overhead
Core Design Contradiction:
Volume of stationary objectVSLoss of energy

Solution Approach 1:

The system performs preliminary actions by establishing address mapping relationships between the first and second storage devices before data migration is needed. When data is written to the storage system, the system proactively determines and records the address mapping in advance, so that when storage expansion is required, the data can be accessed directly through the pre-established mapping without bandwidth-intensive migration operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an address mapping mechanism as an intermediary between the first storage device and the second storage device. This intermediary layer abstracts the physical location of data, allowing the system to access data across different storage devices without direct data migration. The address mapping serves as a mediator that translates logical addresses to physical locations, eliminating the need for bandwidth-consuming data movement when extending storage capacity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If complex management mechanisms are introduced to ensure stable operation, then system stability is improved, but device complexity increases

Engineering Contradiction:
Improvesystem stabilityVSAvoidmanagement complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system implements self-service by enabling each storage device to autonomously search for data objects and determine address mappings without requiring complex centralized management. When data is written, the system automatically determines the address mapping and records it, allowing the storage devices to self-manage their data locations and ensure stable operation through built-in intelligence rather than external complex management mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces an address mapping mechanism as an intermediary that simplifies management by providing a straightforward translation layer between logical and physical addresses. This intermediary eliminates the need for complex management protocols by offering a simple, direct method for locating data across storage devices, thereby maintaining system stability while reducing management complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Volume of stationary object

If storage space is extended by adding more storage devices, then storage capacity is increased, but management complexity increases

Engineering Contradiction:
Improvestorage capacityVSAvoidmanagement complexity
Core Design Contradiction:
Volume of stationary objectVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by establishing address mapping relationships when storage devices are added to the system. Rather than requiring complex management procedures when expanding storage, the address mappings are proactively determined and recorded in advance, allowing the system to seamlessly integrate new storage devices and maintain simple management even as capacity increases.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an address mapping mechanism as an intermediary that scales efficiently with storage expansion. This intermediary layer provides a consistent, simple interface for accessing data regardless of which storage device holds the data, allowing the system to extend capacity by adding more devices without increasing management complexity. The address mapping automatically adapts to the expanded storage configuration.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11379147B2Method, device, and computer program product for managing storage system
Publication Date: 2022.07.05 EMC IP HLDG CO LLC
  • US11379147B2 patent drawing
  • US11379147B2 patent drawing
  • US11379147B2 patent drawing

AI summary

The present disclosure relates to a method, device and computer program product for managing a storage system. The storage system comprises a first storage device and a second storage device. In the method, a data object specified by a write request is searched for in the first storage device, the write request specifying the data object that is to be written to the storage system. According to determining that the data object is not present in the first storage device, the second storage device is notified to search for the data object in the second storage device. The data object is written to the storage system according to a search result of searching for the data object in the second storage device. An address mapping of the data object is determined based on an address to which the data object is written in the storage system, where the address mapping indicates an address of the data object in the storage system, and the method is implemented at the first storage device. The storage system may be managed in a more effective way, and the number of storage devices in the storage system may be extended easily. Further, provided are a corresponding device and computer program product.