Disk Block Patching for Fully Loaded Partitions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current patch release methods are inefficient, especially in scenarios where terminal devices have fully loaded partitions, requiring high costs and excessive redundant information transfer, and are unable to perform fast repairs due to redundant file replacements and large patch file sizes.

Innovation Solution

The method involves dividing patch files into disk block-sized units, determining target patch blocks with changed content, and packaging them to ensure efficient writing into fully loaded partitions, using a server to send targeted updates and allowing terminal devices to combine subfiles to form virtual machines for efficient repair.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of repair

If file system-based repair is used to replace files on terminal device, then repair can be performed, but a large amount of redundant information is transferred and patch file size becomes large

Engineering Contradiction:
Improverepair capabilityVSAvoidpatch file size
Core Design Contradiction:
Ease of repairVSQuantity of substance

Solution Approach 1:

The patch file is segmented into multiple patch blocks corresponding to different disk blocks. Only the specific patch blocks containing changed file content are packaged and transmitted, rather than replacing entire files. This segmentation enables precise delivery of only necessary updates, significantly reducing patch file size while maintaining repair capability.

Inventive Principle:
Principle #1Segmentation

2Ease of repair

If package replacement is performed for patch release, then repair can be implemented, but high costs are incurred and redundant release operations are required

Engineering Contradiction:
Improverepair capabilityVSAvoidpatch release efficiency
Core Design Contradiction:
Ease of repairVSProductivity

Solution Approach 1:

The invention extracts only the essential patch blocks containing changed content from the original file system, separating them from unnecessary file structures and redundant information. This extraction process eliminates the need for complete package replacement operations, reducing release complexity and improving efficiency while maintaining repair functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

3Quantity of substance

If a partition of terminal device is fully loaded, then storage is maximized, but fast repair cannot be implemented due to insufficient space

Engineering Contradiction:
Improvestorage utilizationVSAvoidfast repair capability
Core Design Contradiction:
Quantity of substanceVSEase of repair

Solution Approach 1:

The invention applies local quality by targeting specific disk blocks that contain changed content rather than requiring space for entire file replacements. The patch blocks are precisely positioned at the corresponding disk block locations, enabling repairs even when the partition is fully loaded, as only the minimal necessary space is utilized.

Inventive Principle:
Principle #3Local quality

4Measurement precision

If differential processing is performed on large files, then repair accuracy improves, but the patch file size becomes too large to be accurately sent

Engineering Contradiction:
Improvepatch accuracyVSAvoidpatch file size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The differential processing results are segmented into discrete patch blocks corresponding to specific disk blocks. This segmentation allows precise identification and transmission of only the changed content portions, maintaining high patch accuracy while controlling file size by excluding unchanged blocks from the patch package.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20220291918A1Patch release method, server, and terminal device
Publication Date: 2022.09.15 HUAWEI TECH CO LTD
  • US20220291918A1 patent drawing
  • US20220291918A1 patent drawing
  • US20220291918A1 patent drawing

AI summary

When a repair problem exists in a case of a fully loaded partition, or when a feature of a terminal device needs to be expanded but there is no remaining space in a related partition, the terminal device may search for and download a patch file from a server, and a compressed empty device (loop) is used to expand the feature. In some conditions, the empty loop device and the fully loaded partition may be combined to form a new device. In some other conditions, based on a packaging technology in a disk block dimension, a changed file is repackaged in the disk block dimension.