With the popularity of intelligent connected vehicles, OTA(over-the-air) is widely used in Automotive ECU(electronic control unit) firmware update. Compared with the method of updating the whole package, incremental update technology solves the problem that upgrade package is too big to be downloaded efficiently. As one of the most popular OTA incremental update algorithms, traditional BSDIFF algorithm has insufficient operating efficiency in both BSDiff and BSPatch processes. In order to further improve the running efficiency of BSDIFF algorithm, this paper designs F&F-BSDIFF algorithm, which uses Fibonacci Search to traverse suffix array and uses FL2(fast lzma2) to compress and decompress Patch files. At the same time, according to the characteristics of the three blocks of Patch files, this paper only optimizes the compression mode of ctrl block and extra block, but retains the compression mode of diff block, to improve the compression efficiency and compression ratio of Patch files. Through our experiments, F&F-BSDIFF algorithm is more efficient in both BSDiff and BSPatch processes, and generates a smaller Patch file. Therefore, it is more suitable for automotive OTA upgrade.
|