基于内容分块的软件增量更新算法

作者:廖超; 刘光亮; 宋湘豫
来源:电子世界, 2020, (21): 100-104.
DOI:10.19353/j.cnki.dzsj.2020.21.044

摘要

<正>针对目前软件增量更新时不相邻版本间需要打包多个patch的问题,本文提出了基于内容分块的软件增量更新算法。该算法利用Rabin指纹算法将安装包文件划分为长度可变的数据块,并序列化为一个分块映射文件部署在服务器上,当客户端触发更新事件时,只需比对当前版本的blockmap文件与最新版本的blockmap文件,就可以构造出新版本的安装文件。实验表明,本算法不仅可以节省服务器内存,不相邻版本软件增量更新时,可进一步减少网络流量。