Incremental Upgrade Method Reducing Bandwidth via Compressed File Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional version upgrade methods require downloading a complete new version of the installation package, resulting in excessive bandwidth usage due to large data sizes.

Innovation Solution

An incremental upgrade method that involves comparing compressed files of the old and new versions to identify unmatched block data, allowing only these differences to be downloaded and used to generate the new version, reducing data transmission size and bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a complete new version installation package is downloaded, then the terminal can achieve version upgrade, but the bandwidth resource occupied is excessive

Engineering Contradiction:
Improveversion upgrade completionVSAvoidbandwidth resource
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent divides the version upgrade process into two parts: the unchanged portion (from the old version) and the changed portion (incremental differences). By segmenting the update data into these parts, the system only transmits the incremental differences rather than the complete new version, thereby reducing bandwidth consumption while ensuring complete version upgrade.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the necessary incremental difference data from the complete new version package. By using file comparison algorithms to identify and extract only the changed blocks or files, the system transmits minimal data required for upgrading, thus reducing bandwidth resource occupation while achieving the upgrade objective.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If a complete new version installation package is downloaded, then the terminal can achieve version upgrade, but the data transmission size is large

Engineering Contradiction:
Improveversion upgrade completionVSAvoiddata transmission size
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the version update data into incremental difference portions and unchanged portions. By transmitting only the incremental segments rather than the complete new version data, the system significantly reduces the quantity of transmitted data while ensuring the terminal can complete the version upgrade by combining received increments with retained old version data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the essential incremental difference data from the complete new version package through file comparison. This extraction process identifies and isolates only the necessary changed data blocks, reducing the transmitted data quantity to the minimum required for successful version upgrading.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If the terminal retains the old version file for comparison, then incremental upgrade can be achieved, but storage space is occupied

Engineering Contradiction:
Improveupgrade speedVSAvoidstorage space
Core Design Contradiction:
ProductivityVSVolume of stationary object

Solution Approach 1:

The patent applies local quality by selectively retaining only the essential portions of the old version file that are needed for comparison, rather than keeping the complete old version. By identifying and preserving only the unchanged data blocks that serve as the base for incremental updates, the system maintains upgrade capability while minimizing storage space occupation.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10031744B2Incremental upgrade method, apparatus for applying method and storage medium
Publication Date: 2018.07.24 ALIBABA GROUP HOLDING LTD
  • US10031744B2 patent drawing
  • US10031744B2 patent drawing
  • US10031744B2 patent drawing

AI summary

The present invention provides an incremental upgrade method, an apparatus applying the method and a storage medium. The incremental upgrade method comprises: sending a request to a server for downloading an incremental upgrade package corresponding to a local old version file on a terminal; receiving the incremental upgrade package, which comprises unmatched block data obtained by comparing a first compressed file with a second compressed file, and the start and end information of the unmatched block data, wherein the first compressed file is a compressed file that concatenates an old version file and a new version file on the server, and the second compressed file is a compressed file of the old version file on the server; concatenating the unmatched block data in the incremental upgrade package and a local second compressed file generated from the local old version file on the terminal to generate a concatenate compressed file; and at last decompressing the concatenate compressed file to obtain the new version file. The method reduces data traffic and occupied bandwidth resources.