Memory Block Integrity Verification via Checksum Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems do not provide continuous memory verification in online computing devices, which is crucial for high-reliability systems that require flawless operation over extended periods, especially during emergencies.

Innovation Solution

A method and system for continuously verifying memory device integrity without intercepting write operations or modifying the operating system kernel, using a loadable kernel module or utility application that calculates checksums and compares them to prior values to ensure data integrity, even when memory blocks are mapped to different files over time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If continuous memory verification is implemented in online computing devices, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvememory verification reliabilityVSAvoidverification system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a verification manager as an intermediary component that coordinates between the checksum calculator, memory management system, and verification logic. This mediator organizes the verification process by managing memory blocks, tracking verification states, and coordinating checksum calculations without requiring fundamental changes to the operating system kernel or memory management structures, thereby improving reliability while controlling complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent divides memory into discrete memory blocks that can be individually verified, tracked, and managed. Each memory block is associated with a checksum value and verification status, allowing the system to verify memory integrity in manageable segments rather than treating memory as a monolithic structure. This segmentation enables continuous verification without overwhelming system complexity

Inventive Principle:
Principle #1Segmentation

2Reliability

If memory verification is performed continuously, then reliability is improved, but loss of time occurs due to verification overhead

Engineering Contradiction:
Improvecontinuous verification reliabilityVSAvoidverification time overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements periodic verification of memory blocks rather than continuous verification of all memory simultaneously. The verification manager periodically selects memory blocks for verification based on usage patterns and priority, calculating checksums at intervals rather than continuously. This periodic approach maintains reliability by regularly verifying memory integrity while minimizing time overhead by avoiding constant verification of all memory regions

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent verifies only the necessary portion of memory at any given time rather than performing exhaustive verification of entire memory space continuously. The verification manager prioritizes verification of actively used memory blocks and defers verification of inactive or less critical memory regions. This partial verification approach provides sufficient reliability for high-reliability operations while significantly reducing the time overhead associated with verifying all memory

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If memory blocks are remapped to different files, then adaptability is improved, but measurement precision deteriorates due to checksum validation challenges

Engineering Contradiction:
Improvememory block remapping flexibilityVSAvoidchecksum validation accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the verification manager tracks the mapping status of each memory block and receives notifications when memory blocks are remapped to different files. When a remapping event is detected, the system retrieves the appropriate checksum value for the new file mapping and validates it against the memory block contents. This feedback loop ensures that checksum validation remains accurate even as memory blocks are dynamically remapped, maintaining measurement precision while preserving adaptability

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent pre-calculates and stores checksum values for memory blocks before they are written to storage, and maintains a mapping between memory blocks and their corresponding file locations. When memory blocks are remapped, the system has already prepared the verification data structures and checksum values needed for rapid validation. This preliminary preparation ensures that checksum validation remains precise during remapping operations without requiring time-consuming recalculation

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP2567320B1Methods and system for verifying memory device integrity
Publication Date: 2019.08.28 UTC FIRE & SECURITY AMERICAS CORPORATION INC
  • EP2567320B1 patent drawingFigure 1
  • EP2567320B1 patent drawingFigure 2
  • EP2567320B1 patent drawingFigure 3

AI summary

A method and system for verifying memory device integrity includes identifying at least one memory block corresponding to at least one memory location within a memory device. The memory block is associated with a portion of a file and a checksum representing data within the memory block at a first time. Based at least in part on determining that the memory block is mapped to the same portion of the same file at a second time, it is indicated that the checksum represents expected data within the memory block. A system for verifying memory device integrity is also disclosed.