Electronic Science and Technology ›› 2022, Vol. 35 ›› Issue (7): 52-57.doi: 10.16180/j.cnki.issn1007-7820.2022.07.009

Previous Articles     Next Articles

Improved Remote Incremental Update Scheme Based on BSDiff

CHEN Dirong,BAO Xiaoan,DU Peng,HU Yifei,SU Hongbin   

  1. School of Information Science and Technology,Zhejiang Sci-Tech University,Hangzhou 310018,China
  • Received:2021-01-27 Online:2022-07-15 Published:2022-08-16
  • Supported by:
    National Natural Science Foundation of China(6207050141);Natural Science Foundation of Zhejiang(LQ20F050010);Key R&D Program of Zhejiang(2020C03094)


The traditional incremental update solution has weak cross-version update performance, and multiple incremental update packages need to be generated and issued, resulting in low terminal device update efficiency. In view of this problem, an improved remote incremental update scheme based on BSDiff is proposed in the present study. The scheme optimizes the firmware management method of the update server, and uses the BSDiff algorithm to instantly generate a unique incremental update package to reduce the amount of update data that needs to be transmitted. The BSDiff algorithm is improved to speed up the generation of incremental update packages. The simulation experiments show that the improved incremental update scheme has the same compression performance as the traditional incremental update scheme. It can reduce the time by 31.19% on average when generating incremental update packages and reduce the data transfer amount by 2.07% on average when updating across versions.

Key words: server, terminal, firmware, update, incremental, BSDiff, suffix array, compression

CLC Number: 

  • TP319