Android增量升級的方法和原理

總結：

我們使用delta編碼算法減少Android應用升級程序的大小。我們通過bsdiff和bspatch工具在android上實現delta編碼算法。服務器軟件和android應用已經部署。當前，我們能夠減少Android升級流量的50%，如果大量的部署，這將會減少網絡的壓力。

升級機制：

我們打算采用delta編碼的patch升級Android應用。新的升級機制可以描述如下：

1、 在服務器上生成一個patch。

2、 下載patch到手機中。

3、 通過補丁獲取一個已安裝應用的新的安裝apk。

4、 安裝應用的新版本並刪掉舊的版本和patch。

統計數據：

我們當前正在研究應用怎樣在android中升級。這個研究結果將允許我們在新的升級機制下節約大量的流量。我們創建了一個android應用用來收集統計數據（可能會用於將來的研究）。

應用會收集以下數據：

1、 應用的名字，版本，大小和每個應用最後升級的時間。

2、 統計Wifi和3G的鏈接狀態。

谷歌增量升級技術：

在谷歌2012 I/O大會上宣布Google Play Stroe的增量升級技術。它始於八月中旬。他們使用跟我們相同的升級機制。比較兩個應用的不同，並將patch部署在終端上。

根據我們的統計，patch文件的平均大小為應用的34%。

用到的軟件：

為了完成在服務器上部署patch軟件和在手機上部署patch和升級應用。在服務器端我們使用bsdiff工具。在android，我們使用bspatch工具。