[發(fā)明專利]文件差量同步方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310683085.3
• 申請(qǐng)日: 2013-12-12
• 公開（公告）號(hào): CN103685509A
• 公開（公告）日: 2014-03-26
• 發(fā)明（設(shè)計(jì)）人: 楊良志;汪志新;丁德平;張磊
• 申請(qǐng)（專利權(quán)）人: 深圳市彩訊科技有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 廣東國(guó)暉律師事務(wù)所 44266
• 代理人: 譚宗成

1.一種文件差量同步方法，包括步驟：

A1）將客戶端計(jì)算機(jī)和服務(wù)端計(jì)算機(jī)通過(guò)網(wǎng)絡(luò)連接，所述客戶端計(jì)算機(jī)能夠訪問(wèn)A文件，所述服務(wù)端計(jì)算機(jī)能夠訪問(wèn)B文件，且文件A和B相近似；

A2）服務(wù)端計(jì)算機(jī)將文件B進(jìn)行分割，分割成連續(xù)的不重疊的固定大小的數(shù)據(jù)塊S；

A3）通過(guò)被分割的每一塊字節(jié)，分別計(jì)算出一個(gè)弱校驗(yàn)值和一個(gè)強(qiáng)校驗(yàn)值，所述弱校驗(yàn)值用來(lái)區(qū)別不同，強(qiáng)校驗(yàn)值用來(lái)確認(rèn)相同；

A4）服務(wù)端計(jì)算機(jī)將弱校驗(yàn)值和強(qiáng)校驗(yàn)值發(fā)送給客戶端計(jì)算機(jī)；

A5）客戶端計(jì)算機(jī)搜索文件A的所有大小為S的數(shù)據(jù)塊；來(lái)尋找與文件B的某一塊有著相同的弱校驗(yàn)碼和強(qiáng)校驗(yàn)碼的數(shù)據(jù)塊；

A6）客戶端計(jì)算機(jī)發(fā)送給服務(wù)端計(jì)算機(jī)重新構(gòu)建A文件的協(xié)議;每一個(gè)指令，要么是一個(gè)沒(méi)有與文件B的任何一個(gè)數(shù)據(jù)塊匹配上的數(shù)據(jù)塊，要么是服務(wù)端計(jì)算機(jī)擁有這個(gè)數(shù)據(jù)塊而不需要發(fā)送的證明；從而實(shí)現(xiàn)了A文件的同步。

2.如權(quán)利要求1所述的文件差量同步方法，其特征是：

所述步驟A3）中弱校驗(yàn)值為adler-32，強(qiáng)校驗(yàn)值為MD5。

3.如權(quán)利要求2所述的文件差量同步方法，其特征是：弱校驗(yàn)算法采用的是Mark?Adler的adler-32校驗(yàn)，校驗(yàn)定義為：

s(k,l)=a(k,l)+2¹⁶b(k,l)

s(k,l)是xk到xl的回滾校驗(yàn)。

4.如權(quán)利要求1所述的文件差量同步方法，其特征是：所述步驟A2）中進(jìn)行文件分割時(shí)，文件分成不超過(guò)1000個(gè)塊，每塊可選大小從最小1k按照倍數(shù)遞增到最大512k。