Replica Synchronization With Media Error Checksum Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed storage systems, data replication across hosts is often interrupted by disk media errors, leading to potential silent data corruption failures when errors are not detected, or replication failures when transfers are halted.

Innovation Solution

A technique that identifies and handles data blocks with errors by generating new blocks with mismatched checksum data and valid payload data, allowing uninterrupted data transfer and synchronization without corrupt data being copied, thereby preventing silent data corruption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data transfer is interrupted upon detection of disk media errors, then data integrity is preserved, but replication productivity decreases

Engineering Contradiction:
Improvedata integrityVSAvoidreplication speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent converts the harmful effect of disk media errors into a beneficial outcome by using checksum validation to detect errors and replacing corrupted data blocks with valid ones from replica hosts. The error detection mechanism transforms potential data corruption into an opportunity to ensure data integrity while maintaining replication continuity through automated error handling and data replacement protocols.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Solution Approach 2:

The patent introduces checksum data as an intermediary mechanism that mediates between the source host and target host during data transfer. The checksum serves as a verification layer that detects disk media errors without interrupting the overall replication process, allowing the system to identify and replace corrupted blocks while maintaining continuous data synchronization across the distributed storage network.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If data transfer continues without interruption despite disk media errors, then replication productivity is maintained, but silent data corruption occurs

Engineering Contradiction:
Improvereplication speedVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism through checksum validation that continuously monitors data blocks during transfer from source host to target host. When checksum mismatches indicate disk media errors, the system receives feedback to replace the corrupted data block with a valid copy from a replica host, ensuring data integrity is restored while maintaining replication continuity through automated correction protocols.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary checksum validation on data blocks before they are fully written to the target host. This preliminary detection mechanism identifies disk media errors early in the transfer process, allowing the system to replace corrupted blocks with valid copies from replica hosts before the corruption can propagate, thereby preventing silent data corruption while maintaining replication productivity.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If checksum validation is performed on all data blocks, then data integrity is ensured, but processing time increases

Engineering Contradiction:
Improvedata integrityVSAvoidvalidation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies checksum validation selectively rather than uniformly to all data blocks. The system performs checksum validation on data blocks that are suspected of containing disk media errors based on initial detection mechanisms, and replaces only the corrupted blocks with valid copies from replica hosts. This partial validation approach ensures data integrity for affected blocks while minimizing the time overhead associated with validating every single data block in the replication set.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10198312B2Synchronizing replicas with media errors in distributed storage systems
Publication Date: 2019.02.05 VMWARE INC
  • US10198312B2 patent drawing
  • US10198312B2 patent drawing
  • US10198312B2 patent drawing

AI summary

Systems and techniques are described for transferring data. A described technique includes receiving a request to transmit a data block from a first data storage device to a second data storage device. An attempt to read the data block from the first data storage device is made. A media error resulting from the attempt to read the data block from the first data storage device is detected. In response to detecting the media error, a new data block is generated and includes mismatched checksum data that causes a checksum mismatched error when the new data block is accessed. The new data block is transmitted for storage at the second data storage device in place of the data block.