基于BSDiff的改进远程增量更新方案

陈迪荣，包晓安，杜 鹏，胡逸飞，苏鸿斌

(浙江理工大学 信息学院，浙江 杭州 310018)

物联网被视为继计算机、互联网之后信息技术产业发展的第三次革命[1-2]。基于物联网技术的智能可穿戴设备、智能家居、智能传感器等应用越来越成熟[3-5]，相应的应用端业务的更新和迭代也越来越频繁。由于终端设备数量庞大且布设范围广，为了更好地维护相应的设备，远程在线更新固件的功能十分重要[6]。传统的远程固件更新通常采用全量更新的方式。这种更新方式往往需要长时间占用网络带宽，同时还可能会出现丢包、断连等情况，不仅增加流量资费，还增加终端设备功耗[7]。因此，减少更新传输的数据量，提高升级的效率是物联网终端设备远程更新需要解决的关键问题。

文献[8]基于LWM2M 协议对物联网云平台进行优化，提高了远程更新的通用性、可靠性和稳定性。文献[9]针对无法主动进行联网更新的终端设备，提出了通过与终端设备相连的主控设备进行邮递式升级的方案。但是该方案没有对接云平台，在批量作业中缺乏灵活性。文献[10]通过改进BSDiff算法生成的补丁文件格式，提高了终端打补丁的效率。文献[11]在文献[10]改进的补丁文件的基础上，将BSDiff 算法中的并行解压过程替换为串行解压，并减小了申请的辅助空间，提出了一种节约内存的增量更新算法。文献[12]设计了一套安全备份和校验机制，保证远程升级过程中数据传输完整可靠，并使用差异文件减少升级的流量消耗。……