Delta Data Structuring for Block-Level Software Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for updating software in autonomous vehicles and smartphones are inefficient, requiring visits to service centers and generating large data downloads, leading to time and economic inefficiencies, and inefficient use of radio resources.
Innovation Solution
A data structuring method and device that generate a delta data structure comprising a delta header and delta body to efficiently represent the difference between old and new software versions, allowing for differential data transmission that can be tailored for programs, kernels, and filesystems, with features like version information, partition sizes, and patch information for resume capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional software update methods are used (visiting service centers or downloading full software), then software updates can be performed, but time consumption and economic costs increase significantly
Solution Approach 1:
The patent extracts only the differential portions (changed blocks) from the complete software update data. Instead of transmitting or processing entire software images, the system identifies and processes only the specific blocks that have changed between versions, significantly reducing the amount of data that needs to be handled and thus reducing update time and resource consumption
Solution Approach 2:
The patent segments software data into discrete blocks and processes updates at the block level rather than treating software as a monolithic unit. This segmentation enables selective updating of only modified blocks, allowing the system to perform incremental updates efficiently without reprocessing unchanged portions of the software
2Reliability
If full software data is downloaded for updates, then complete software replacement is achieved, but data transmission volume and network traffic increase
Solution Approach 1:
The patent extracts and transmits only the differential data representing changes between software versions. By identifying modified blocks and extracting only those specific portions, the system minimizes data transmission volume while ensuring complete and accurate software updates through selective application of differential data to the base software image
3Reliability
If large amounts of software data are processed, then comprehensive updates are achieved, but radio resource utilization becomes inefficient
Solution Approach 1:
The patent extracts only the essential differential information needed for updates, transmitting minimal data over the radio interface. This extraction approach allows the system to achieve complete software patching capability while utilizing radio resources efficiently by avoiding transmission of redundant unchanged data
Solution Approach 2:
The patent segments update data into discrete blocks and transmits only modified blocks over the radio interface. This segmentation enables efficient radio resource utilization by allowing selective transmission and reception of only necessary update portions, improving productivity through optimized use of wireless communication resources
Data Source
Figure 1~2
Figure 3~4
Figure 5~6
AI summary
The present invention relates to a method of data structuring for difference between old and new versions of data and a device thereof, when generating and transmitting the difference to update software data comprising programs, kernels and filesystems installed on client devices such as autonomous vehicles and smartphones, provided are a data structuring method and a device necessary for generating and transmitting the difference data representing differential parts between old and new versions of software data.