[發(fā)明專(zhuān)利]一種多設(shè)備間文件同步的重命名處理方法及系統(tǒng)

有效

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

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

本發(fā)明涉及通信和信息技術(shù)領(lǐng)域，以及計(jì)算機(jī)存儲(chǔ)領(lǐng)域，尤其涉及一種多設(shè)備間文件同步的重命名處理方法及系統(tǒng)。

背景技術(shù)

近年來(lái)，個(gè)人數(shù)據(jù)的急劇增長(zhǎng)和消費(fèi)電子的迅速普及，個(gè)人數(shù)據(jù)的存儲(chǔ)和管理問(wèn)題變得日益突出。多設(shè)備間的文件同步作為一個(gè)基本數(shù)據(jù)管理服務(wù)的需求日益增長(zhǎng)。典型的文件同步解決方案在模型上可以分為“有服務(wù)器”的情況和“無(wú)服務(wù)器”的情況兩種。在有服務(wù)器的情況下，典型的同步流程是：在所有被同步設(shè)備上分別設(shè)置一個(gè)同步目錄，并運(yùn)行同步服務(wù)進(jìn)程；該進(jìn)程（以下稱(chēng)“源進(jìn)程”）通過(guò)某種機(jī)制實(shí)時(shí)地（文件系統(tǒng)事件監(jiān)聽(tīng)如：ReadDirectoryChanges，inotify，kevent等）或者定期地（文件系統(tǒng)掃描等）獲取同步目錄（以下簡(jiǎn)稱(chēng)“源目錄”）的狀態(tài)或變化并將這些狀態(tài)或變化以某種預(yù)定義的表示（以下簡(jiǎn)稱(chēng)同步信息）發(fā)送給指定的服務(wù)器進(jìn)程；服務(wù)器進(jìn)程處理接收的同步信息，確定對(duì)所管理的同步目錄（以下稱(chēng)“服務(wù)器目錄”）下的對(duì)象（目錄、文件以及相應(yīng)的元數(shù)據(jù)）需要采取的操作，并執(zhí)行這些操作，使得服務(wù)器目錄與源目錄同步。進(jìn)而，服務(wù)器進(jìn)程再將所述同步信息或其變形通過(guò)主動(dòng)（服務(wù)器推送）或者被動(dòng)（同步服務(wù)進(jìn)程請(qǐng)求）的方式傳送給其他被同步設(shè)備上的同步進(jìn)程（以下簡(jiǎn)稱(chēng)“目的進(jìn)程”），由目的進(jìn)程進(jìn)行類(lèi)似處理，進(jìn)而完成同步。“無(wú)服務(wù)器”的同步方案的典型流程與所述“服務(wù)器”的類(lèi)似，但不同的是，所述同步信息的交換不是通過(guò)服務(wù)器轉(zhuǎn)發(fā)，而是以一種點(diǎn)對(duì)點(diǎn)的方式進(jìn)行交換，也即源進(jìn)程直接將所述同步信息推動(dòng)給目的進(jìn)程或目的進(jìn)程直接向源進(jìn)程請(qǐng)求獲取所述同步信息。所述同步信息可以有多重表示形式，但從本質(zhì)上說(shuō)有兩種：（1）事件或者操作，可以是源目錄樹(shù)下對(duì)象上發(fā)生的事件，也可以是對(duì)目標(biāo)目錄下的對(duì)象應(yīng)該采取的操作，包括但不限于添加、刪除、修改、移動(dòng)和重命名等。（2）狀態(tài)元數(shù)據(jù)，源目錄樹(shù)下所有或者部分對(duì)象的元數(shù)據(jù)。所述狀態(tài)元數(shù)據(jù)包括但不限于文件路徑、創(chuàng)建和修改時(shí)間、文件指紋等。

上述文件同步方法無(wú)法繞開(kāi)的文件的重命名問(wèn)題。這里的重命名包括文件名變化的情況（即狹義的“重命名”），也包括文件路徑變化的情況（即文件移動(dòng)）。由于涉及多個(gè)文件系統(tǒng)對(duì)象，重命名操作是一個(gè)相對(duì)比較復(fù)雜的操作，特別是允許多設(shè)備并發(fā)重命名沖突的發(fā)生情況下，某些的重命名處理方法可能會(huì)極大的增加系統(tǒng)的復(fù)雜性（主要表現(xiàn)在沖突處理方面），簡(jiǎn)單的忽略重命名而將其變成一個(gè)添加和刪除的方式雖然能夠簡(jiǎn)化系統(tǒng)復(fù)雜性但會(huì)增加數(shù)據(jù)傳輸負(fù)擔(dān)，特別是對(duì)于大文件重命名的情況。

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

本發(fā)明的發(fā)明目的是解決上述現(xiàn)有的文件同步技術(shù)中如何有效地處理重命名操作的問(wèn)題，以降低多設(shè)備同步系統(tǒng)的復(fù)雜性和減少重命名相關(guān)的數(shù)據(jù)傳輸量。

為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明提供了一種多設(shè)備間文件同步的重命名處理方法，該方法包括：

步驟1，目的進(jìn)程向服務(wù)器或源進(jìn)程發(fā)送獲取同步信息的請(qǐng)求；

步驟2，所述服務(wù)器查詢(xún)服務(wù)器端所有文件的當(dāng)前元數(shù)據(jù)，獲取所述同步信息并發(fā)送給所述目的進(jìn)程；或所述源進(jìn)程查詢(xún)?cè)催M(jìn)程端所有文件的當(dāng)前元數(shù)據(jù)，獲取所述同步信息并發(fā)送給所述目的進(jìn)程；

步驟3，所述目的進(jìn)程比較所述同步信息與本地文件元數(shù)據(jù)，確定新添加文件集合和被刪除的文件集合，從而計(jì)算得出重命名操作；

步驟4，所述目的進(jìn)程執(zhí)行所述重命名操作，根據(jù)執(zhí)行結(jié)果調(diào)整重命名后的文件屬性、更新本地元數(shù)據(jù)信息。

進(jìn)一步的，所述步驟1之前還包括源進(jìn)程處理步驟：

源進(jìn)程監(jiān)控同步目錄，當(dāng)檢測(cè)到一個(gè)文件A被重命名為文件B時(shí)，將該重命名映射為{刪除文件A，添加文件B}，據(jù)此映射調(diào)整并記錄文件A、B的元數(shù)據(jù)信息，并在有所述服務(wù)器時(shí)將所述元數(shù)據(jù)信息發(fā)送給服務(wù)器。

進(jìn)一步的，所述服務(wù)器端的當(dāng)前元數(shù)據(jù)，是指服務(wù)器最后一次與任意終端通信并更新后的文件元數(shù)據(jù)；所述源進(jìn)程端的當(dāng)前元數(shù)據(jù)，是指源進(jìn)程處理完所有監(jiān)控到的源進(jìn)程端事件后，能準(zhǔn)確反應(yīng)源進(jìn)程端文件狀態(tài)的文件元數(shù)據(jù)。

其中所述同步信息為文件元數(shù)據(jù)的列表，該列表須包含以下信息要素：新添加的文件路徑及其文件指紋；要?jiǎng)h除的文件路徑及其文件指紋，其中所述文件路徑指的是文件相對(duì)于同步目錄的路徑，所述文件指紋是采用數(shù)據(jù)摘要算法產(chǎn)生文件內(nèi)容的信息摘要，在概率上唯一的標(biāo)識(shí)該文件內(nèi)容。

進(jìn)一步的，所述步驟3包括：

步驟31，所述目的進(jìn)程分別從所述新添加文件集合和被刪除的文件集合中選取具有相同文件指紋的文件各一個(gè)，將其映射為一個(gè)重命名操作，并從兩個(gè)集合中分別刪除；