Content Addressable Storage Sector Rebuild Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content addressable storage systems face challenges in efficiently managing logical to physical address mapping during sector rebuilds, leading to increased computational resources and performance issues during recovery from sector failures.

Innovation Solution

An apparatus and method that initiates a read data request using a logical address in a content addressable storage system, determines the health of the sector, and recovers data from a bad sector, updating the internal mapping to a new physical location without changing the logical to physical address mapping, thereby reducing computational resources and improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is recovered and written to a new physical location in a content addressable storage system, then the bad sector is replaced, but the logical to physical address mapping must be updated which consumes significant computational resources

Engineering Contradiction:
Improvesector recoveryVSAvoidaddress mapping management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The storage device itself performs the address mapping updates through its internal firmware, rather than requiring the storage system to manage the mapping. When data is written to a new physical location, the storage device automatically updates its internal mapping tables, eliminating the computational overhead for the storage system.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The address mapping management function is extracted from the storage system and transferred to the storage device's firmware. This separation allows the storage system to focus on data recovery operations while the storage device handles the complexity of maintaining address mappings.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If the storage system manages address mapping during sector rebuild, then data recovery is achieved, but computational resources and performance are degraded

Engineering Contradiction:
Improvedata recoveryVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The storage device autonomously manages its own address mapping through firmware, performing the mapping updates without requiring computational resources from the storage system. This self-service approach maintains data recovery capability while preserving system performance.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The storage device firmware acts as an intermediary that handles the complex address mapping operations between the storage system and the physical storage media, eliminating the need for the storage system to directly manage mapping during rebuild operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10901847B2Maintaining logical to physical address mapping during in place sector rebuild
Publication Date: 2021.01.26 EMC IP HLDG CO LLC
  • US10901847B2 patent drawing
  • US10901847B2 patent drawing
  • US10901847B2 patent drawing

AI summary

An apparatus comprises at least one processing device comprising a processor coupled to a memory that is configured to initiate a read data request utilizing a logical address of a content addressable storage system that maps to a physical address comprising an offset on a storage device that internally maps the offset to a first sector. The processing device is also configured to determine a health of the first sector responsive to the read data request failing, to recover data stored in the first sector responsive to the first sector being a bad sector, and to overwrite the recovered data to the logical address while maintaining the mapping to the physical address by directing a write of the recovered data to the offset to update the internal mapping of the offset in the storage device to a new physical location corresponding to a second sector different than the first sector.