[發(fā)明專利]差分文件生成方法、基于該差分文件的升級方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201810005556.8
• 申請日: 2018-01-03
• 公開（公告）號: CN108279922A
• 公開（公告）日: 2018-07-13
• 發(fā)明（設(shè)計(jì)）人: 葛文韜;李小祿
• 申請（專利權(quán)）人: 深圳市泰比特科技有限公司
• 主分類號: G06F8/658
• 分類號: G06F8/658
• 代理公司: 深圳市科吉華烽知識產(chǎn)權(quán)事務(wù)所(普通合伙) 44248
• 代理人: 趙雪佳

1.差分文件生成方法，其特征在于包括如下步驟：

A：對舊升級文件建立索引，用于搜索可重用的數(shù)據(jù)段；

B：分析新升級文件和舊升級文件：從頭掃描新升級文件，并在老升級文件中搜索可重用的數(shù)據(jù)段，獲取新舊升級文件的完全匹配區(qū)；

C：對新舊升級文件分區(qū)：以完全匹配區(qū)為間隔，以設(shè)定差異為基準(zhǔn)，向左右各擴(kuò)展一定比例內(nèi)容相近的區(qū)域，并與完全匹配區(qū)一起，合并計(jì)入DIFF區(qū)，其他的部分計(jì)入EXTRA區(qū)；

D：生成差分文件：所述差分文件包括文件描述頭和壓縮后的三個數(shù)據(jù)段，所述三個數(shù)據(jù)段分別為：

CTRL區(qū)：存儲差分及插入操作的起始地址與長度的命令字；

DIFF區(qū)：存儲差分串，所述差分串由新舊升級文件的DIFF區(qū)相減所得；

EXTRA區(qū)：步驟C中新升級文件的EXTRA區(qū)。

2.根據(jù)權(quán)利要求1所述的差分文件生成方法，其特征在于：在步驟A中，采用快速后綴排序算法，快速構(gòu)造舊升級文件數(shù)據(jù)段的后綴數(shù)組和名次數(shù)組，通過這兩個數(shù)組可以快速匹配出新老升級文件可以共用的部分。

3.根據(jù)權(quán)利要求1所述的差分文件生成方法，其特征在于：在步驟B中，完全匹配區(qū)的可重用的數(shù)據(jù)段需要滿足以下條件：

(1)可重用的數(shù)據(jù)段要達(dá)到一定長度；

(2)可重用的的數(shù)據(jù)段之間需達(dá)到設(shè)定的差異。

4.根據(jù)權(quán)利要求3所述的差分文件生成方法，其特征在于：在第(1)個條件中，所述可重用的數(shù)據(jù)段的長度至少為8個字節(jié)；在第(2)個條件中，可重用的數(shù)據(jù)段之間有8個字節(jié)以上的差異。

5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的差分文件生成方法，其特征在于：在步驟C中，所述內(nèi)容相近的區(qū)域的相似比例為50％。

6.基于權(quán)利要求1-5任一項(xiàng)所述差分文件的升級方法，其特征在于，包括如下步驟：

S1：終端開機(jī)，Bootloader啟動；

S2：讀取升級區(qū)標(biāo)記位，判讀是否存在差分文件，如果是，執(zhí)行差分升級步驟S3；如果否，執(zhí)行步驟S4；

S3：所述差分升級步驟包括：

S31：讀取升級進(jìn)度標(biāo)記，如果為0則執(zhí)行全新升級過程，反之則繼續(xù)前一次升級過程；

S32：按塊對差分文件進(jìn)行反差分解壓，生成新升級文件，寫入FLASH；

S33：更新升級進(jìn)度標(biāo)記位，直至升級完成；

S34：清除OTA區(qū)標(biāo)記位。

S4：啟動內(nèi)核，執(zhí)行正常開機(jī)流程，連接OTA服務(wù)器，上傳版本號到OTA管理平臺。

7.根據(jù)權(quán)利要求6所述的升級方法，其特征在于：在步驟S2中，如果存在差分文件，對差分文件進(jìn)行完整性校驗(yàn)，如果差分文件是完整合法的，則進(jìn)入差分升級步驟，否則，執(zhí)行步驟S4。

8.根據(jù)權(quán)利要求6所述的升級方法，其特征在于：步驟S32中，反差分解壓的處理步驟為：將差分文件解壓縮，提取其中CTRL區(qū)，針對DIFF區(qū)，將差分串與舊升級文件執(zhí)行加法運(yùn)算；針對EXTRA區(qū)，執(zhí)行插入運(yùn)算，即可正確還原新升級文件。

9.根據(jù)權(quán)利要求6-8任一項(xiàng)所述的升級方法，其特征在于還包括步驟：

S5：判斷是否有新版本，如果是，下載差分文件，如果否，等待下一次連接；

S6：判斷是否下載成功和校驗(yàn)通過，如果否，繼續(xù)下載，如果是，重啟終端。

10.實(shí)現(xiàn)權(quán)利要求6-9任一項(xiàng)升級方法的系統(tǒng)，其特征在于：包括OTA服務(wù)器、OTA管理平臺和OTA終端，所述OTA服務(wù)器分別與OTA管理平臺和OTA終端相連，其中，所述OTA云服務(wù)器用于生成差分文件，對OTA管理平臺和OTA終端進(jìn)行配置、管理及升級；所述OTA管理平臺用于實(shí)現(xiàn)對OTA終端升級進(jìn)行設(shè)置與監(jiān)控、數(shù)據(jù)統(tǒng)計(jì)、查詢OTA終端實(shí)時狀態(tài)及各類參數(shù)配置，遠(yuǎn)程控制OTA終端；所述OTA終端用于從OTA服務(wù)器獲取升級文件，對自身進(jìn)行升級，并將自身升級情況通過OTA服務(wù)器上報(bào)給OTA管理平臺。