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工具。