一种改进的固件增量更新算法

摘要

针对bsdiff算法在嵌入式设备固件更新中构建新版本固件时内存消耗大的问题,提出一种节约内存的增量更新算法.利用改进的bsdiff算法的补丁文件格式,避免应用补丁文件时记录并频繁计算地址偏移量.将bsdiff算法中的并行解压过程更换为串行解压,并通过分批处理数据以减小需要的辅助空间.同时,将非对称的无损压缩算法应用到改进后的增量更新算法的压缩与解压缩过程,降低由于解压缩补丁文件而造成的较大内存消耗.实验结果表明,与bsdiff算法、xdelta算法、vcdiff算法、zdelta算法相比,该算法能够有效减少构建新版本固件时的内存消耗,且具有良好的压缩性能.