[發(fā)明專利]一種多終端文件間的文件同步方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310049461.3
• 申請(qǐng)日: 2013-02-07
• 公開（公告）號(hào): CN103152398A
• 公開（公告）日: 2013-06-12
• 發(fā)明（設(shè)計(jì)）人: 王一帆;劉立坤;張立新
• 申請(qǐng)（專利權(quán)）人: 中國科學(xué)院計(jì)算技術(shù)研究所
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京律誠同業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11006
• 代理人: 祁建國;梁揮

技術(shù)領(lǐng)域

本發(fā)明涉及通信和信息技術(shù)領(lǐng)域，尤其涉及一種多終端文件間的文件同步方法及系統(tǒng)。

背景技術(shù)

近年來，隨著硬件性能的更新迭代，網(wǎng)絡(luò)技術(shù)的快速發(fā)展，越來越多的人擁有多臺(tái)數(shù)字設(shè)備，如一臺(tái)辦公PC、一臺(tái)家庭娛樂PC和一部智能移動(dòng)電話，甚者會(huì)有一臺(tái)平板電腦或數(shù)碼相機(jī)等。并且用戶在多個(gè)不同的設(shè)備上使用同一文件的需求日益增長，這里使用或指添加、刪除、修改、訪問文件等操作，但又不僅限于上述操作，現(xiàn)有的文件同步技術(shù)能在一定程度上解決這個(gè)問題，通過在不同的設(shè)備上分別設(shè)置一個(gè)同步目錄，用戶對(duì)同步目錄下的文件進(jìn)行操作后，設(shè)備對(duì)本地同步目錄進(jìn)行一次全掃描，并與上一次同步完成后的本地文件列表進(jìn)行比較，得到本地文件列表的更新操作，然后從服務(wù)器獲取服務(wù)器保存的最新文件列表，再與本地文件列表的更新操作確定待同步文件的標(biāo)識(shí)和操作，并根據(jù)待同步文件的標(biāo)識(shí)和操作與服務(wù)器進(jìn)行文件同步。

這種文件同步方法的缺陷表現(xiàn)在，一臺(tái)設(shè)備終端（以下簡稱終端）獲得服務(wù)器文件列表并在本地進(jìn)行同步文件的標(biāo)識(shí)和操作計(jì)算時(shí)，因?yàn)檫@些標(biāo)識(shí)和操作是基于服務(wù)器當(dāng)前的文件列表來計(jì)算的，服務(wù)器在此同步期間不能發(fā)生更新，直至此次文件同步。所以在N個(gè)（N>2）終端同時(shí)在同步目錄下操作時(shí)，同一時(shí)刻服務(wù)器只與一臺(tái)設(shè)備進(jìn)行文件同步，不能并行文件同步處理，造成服務(wù)器資源浪費(fèi)且實(shí)時(shí)性差。

發(fā)明內(nèi)容

本發(fā)明的發(fā)明目的是解決上述現(xiàn)有的文件同步技術(shù)中服務(wù)器不能并行處理終端的文件同步請(qǐng)求的問題，改進(jìn)多設(shè)備同步響應(yīng)的實(shí)時(shí)性。

為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明提供了一種多終端文件間的文件同步方法，該方法包括：

步驟1，用戶在一終端對(duì)文件進(jìn)行操作后，該終端將更新后的終端文件元數(shù)據(jù)發(fā)送給服務(wù)器；

步驟2，所述服務(wù)器查詢并獲得本地服務(wù)器文件元數(shù)據(jù)，并將其與所述更新后的終端文件元數(shù)據(jù)進(jìn)行比較，檢測(cè)文件的同步?jīng)_突，確定修改、添加和刪除的文件集合，從而計(jì)算得出更新操作；

步驟3，所述服務(wù)器根據(jù)所述更新操作調(diào)整文件屬性、更新服務(wù)器文件元數(shù)據(jù)；

步驟4，另一終端向所述服務(wù)器發(fā)送獲取文件元數(shù)據(jù)的請(qǐng)求；

步驟5，所述服務(wù)器查詢并獲得更新后的服務(wù)器文件元數(shù)據(jù)，并將其發(fā)送給該另一終端；

步驟6，所述另一終端查詢并獲得本地終端文件元數(shù)據(jù)，并將其與接收的所述更新后的服務(wù)器文件元數(shù)據(jù)進(jìn)行比較，檢測(cè)文件的同步?jīng)_突，確定修改、添加和刪除的文件集合，從而計(jì)算得出同步操作；

步驟7，所述另一終端執(zhí)行所述同步操作，并根據(jù)執(zhí)行結(jié)果調(diào)整同步后的文件屬性、更新本地的終端元數(shù)據(jù)信息；

所述終端文件元數(shù)據(jù)或服務(wù)器文件元數(shù)據(jù)均包括：文件路徑、文件指紋、向量時(shí)鐘、文件刪除信息。

進(jìn)一步的，所述文件路徑用以標(biāo)識(shí)文件在同步目錄中的位置；

所述文件指紋用以產(chǎn)生文件內(nèi)容的信息摘要；

所述向量時(shí)鐘用以解決文件同步過程中的文件一致性；

所述文件刪除信息包括顯式的文件刪除信息和隱式的文件刪除信息，用以表示文件是否處于已刪除的狀態(tài)。

根據(jù)所述文件路徑來檢測(cè)服務(wù)器或者其它終端設(shè)備對(duì)文件進(jìn)行的添加和刪除操作；根據(jù)所述向量時(shí)鐘檢測(cè)服務(wù)器或其它終端設(shè)備對(duì)文件修改操作以及檢測(cè)文件同步?jīng)_突。

進(jìn)一步的，所述步驟2中：

假設(shè)更新后的終端文件元數(shù)據(jù)為A，本地服務(wù)器元數(shù)據(jù)為B，遍歷A，B,

若某一文件f在A中存在，在B中不存在，則生成添加文件元數(shù)據(jù)操作和添加文件操作；

若某一文件f在A、B中同時(shí)存在，則比較向量時(shí)鐘，若f小于或等于f’，則f為f’的歷史修改版本或f未修改，不生成任何操作；若f大于f’，則f至少被修改過一次，生成更新文件元數(shù)據(jù)操作，并通過比較文件指紋對(duì)文件更新進(jìn)行優(yōu)化，如果文件指紋相同說明f至少被修改過一次，且修改過后的內(nèi)容相同，不進(jìn)行處理，如果文件指紋不相同，說明若f與f’發(fā)生沖突，則進(jìn)行文件沖突處理；

若某一文件f在A中不存在，在B存在，則生成刪除文件元數(shù)據(jù)操作和刪除文件操作。

進(jìn)一步的，所述步驟6中：

假設(shè)更新后的服務(wù)器文件元數(shù)據(jù)為M，本地服務(wù)器元數(shù)據(jù)為N，遍歷M、N,

若某一文件f在M中存在，在N中不存在，則生成添加文件元數(shù)據(jù)操作和添加文件操作；