數(shù)據(jù)拷貝管理裝置及其數(shù)據(jù)拷貝方法
【專(zhuān)利摘要】本發(fā)明提供一種數(shù)據(jù)拷貝管理裝置及其數(shù)據(jù)拷貝方法。該數(shù)據(jù)拷貝方法包括：采用哈希算法獲得由源數(shù)據(jù)分塊成的多個(gè)源數(shù)據(jù)塊的哈希值；將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)，以使目標(biāo)存儲(chǔ)側(cè)基于接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)；在接收目標(biāo)存儲(chǔ)側(cè)反饋的第一反饋時(shí)，忽略源數(shù)據(jù)塊；在接收目標(biāo)存儲(chǔ)側(cè)反饋的第二反饋時(shí)，發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。通過(guò)上述方式，本發(fā)明能夠提高對(duì)特殊數(shù)據(jù)塊的拷貝速度，從而節(jié)省CPU和網(wǎng)絡(luò)資源，減少拷貝時(shí)間。
【專(zhuān)利說(shuō)明】數(shù)據(jù)拷貝管理裝置及其數(shù)據(jù)拷貝方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)拷貝【技術(shù)領(lǐng)域】，特別是涉及一種數(shù)據(jù)拷貝管理裝置及其數(shù)據(jù)拷貝方法。
【背景技術(shù)】
[0002]目前，隨著各種終端及通信業(yè)務(wù)的日益增長(zhǎng)需求，將源數(shù)據(jù)由一個(gè)物理存儲(chǔ)拷貝到另一個(gè)物理存儲(chǔ)，或由一個(gè)虛擬存儲(chǔ)拷貝到另一個(gè)虛擬存儲(chǔ)的數(shù)據(jù)拷貝已變得越來(lái)越頻繁，基于多個(gè)數(shù)據(jù)拷貝過(guò)程同時(shí)進(jìn)行時(shí)物理存儲(chǔ)的CPlXCentral Processing Unit,中央處理器)和IOPS (Input/Output Operations Per Second,每秒讀寫(xiě)操作次數(shù))的局限性，如何減少由此導(dǎo)致的拷貝時(shí)間，已成為各運(yùn)營(yíng)商提升競(jìng)爭(zhēng)力的重要手段。
[0003]現(xiàn)有技術(shù)中通過(guò)在源存儲(chǔ)側(cè)和目標(biāo)存儲(chǔ)側(cè)之間采用陣列集成應(yīng)用接口技術(shù)(vStorage API for Array Integration, VAAI)已被普遍采用，其主要通過(guò)在源存儲(chǔ)側(cè)和目標(biāo)存儲(chǔ)側(cè)之間實(shí)現(xiàn)VAAI特定接口以供上層應(yīng)用調(diào)用，從而將數(shù)據(jù)拷貝等存儲(chǔ)操作交由存儲(chǔ)陣列實(shí)現(xiàn)，以降低主機(jī)側(cè)的資源消耗。然而，上述技術(shù)直接對(duì)源存儲(chǔ)側(cè)的所有數(shù)據(jù)進(jìn)行直接拷貝，導(dǎo)致數(shù)據(jù)拷貝時(shí)拷貝速度較低，拷貝時(shí)間較長(zhǎng)。

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

[0004]有鑒于此，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)拷貝管理裝置及其數(shù)據(jù)拷貝方法，以提高對(duì)特殊數(shù)據(jù)塊的拷貝速度，減少拷貝時(shí)間。
[0005]第一方面提供一種數(shù)據(jù)拷貝方法，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，該方法包括:將源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成多個(gè)源數(shù)據(jù)塊；采用哈希算法獲得每一源數(shù)據(jù)塊的哈希值；將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)，以使目標(biāo)存儲(chǔ)側(cè)基于接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)；接收目標(biāo)存儲(chǔ)側(cè)的反饋；若反饋為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊的第一反饋，則忽略源數(shù)據(jù)塊；若反饋為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)的第二反饋，則發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0006]結(jié)合第一方面的實(shí)現(xiàn)方式，在第一種可能的實(shí)現(xiàn)方式中，采用哈希算法獲得每一源數(shù)據(jù)塊的哈希值的步驟之后包括:根據(jù)哈希值生成源數(shù)據(jù)對(duì)應(yīng)的哈希文件，其中哈希文件為多個(gè)源數(shù)據(jù)塊的哈希值的集合；將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)的步驟包括:將哈希文件發(fā)送至目標(biāo)存儲(chǔ)側(cè)。
[0007]結(jié)合第一方面的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)的步驟包括:將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)，以使目標(biāo)存儲(chǔ)側(cè)判斷接收的哈希值與預(yù)先定義的特殊數(shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，若不相同，則判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0008]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，預(yù)先定義的特殊數(shù)據(jù)塊為全O數(shù)據(jù)塊或全I(xiàn)數(shù)據(jù)塊。
[0009]結(jié)合第一方面的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)的步驟包括:目標(biāo)存儲(chǔ)側(cè)判斷接收的哈希值與目標(biāo)存儲(chǔ)側(cè)已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，若不相同，則判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0010]第二方面提供一種數(shù)據(jù)拷貝管理裝置，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，該裝置包括:分塊模塊，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成多個(gè)源數(shù)據(jù)塊；哈希計(jì)算模塊，用于采用哈希算法獲得每一源數(shù)據(jù)塊的哈希值；發(fā)送模塊，用于將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)，以使目標(biāo)存儲(chǔ)側(cè)基于哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)；接收模塊，用于接收目標(biāo)存儲(chǔ)側(cè)的反饋；拷貝管理模塊，若反饋為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊的第一反饋，則拷貝管理模塊忽略源數(shù)據(jù)塊，若反饋為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)的第二反饋，則拷貝管理模塊控制發(fā)送模塊發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0011]結(jié)合第二方面的實(shí)現(xiàn)方式，在第一種可能的實(shí)現(xiàn)方式中，哈希計(jì)算模塊還用于根據(jù)獲得的哈希值生成源數(shù)據(jù)對(duì)應(yīng)的哈希文件，其中哈希文件為多個(gè)源數(shù)據(jù)塊的哈希值的集合，發(fā)送模塊用于將哈希文件發(fā)送至目標(biāo)存儲(chǔ)側(cè)。
[0012]第三方面提供一種數(shù)據(jù)拷貝方法，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，該方法包括:接收源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的源數(shù)據(jù)塊的哈希值；基于接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)；若判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，則由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，并發(fā)送第一反饋至源存儲(chǔ)側(cè)，以指示源存儲(chǔ)側(cè)忽略源數(shù)據(jù)塊；若判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)偵牝則發(fā)送第二反饋至源存儲(chǔ)側(cè)，以指示源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0013]結(jié)合第三方面的實(shí)現(xiàn)方式，在第一種可能的實(shí)現(xiàn)方式中，接收源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的源數(shù)據(jù)塊的哈希值的步驟包括:接收一哈希文件，其中哈希文件為源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的多個(gè)數(shù)據(jù)塊的哈希值的集合。
[0014]結(jié)合第三方面的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，基于接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)的步驟包括:判斷接收的哈希值與預(yù)先定義的特殊數(shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，若不相同，則判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0015]結(jié)合第三方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，預(yù)先定義的特殊數(shù)據(jù)塊為全O數(shù)據(jù)塊或全I(xiàn)數(shù)據(jù)塊。
[0016]結(jié)合第三方面的第二種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，基于接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)的步驟包括:判斷接收的哈希值與目標(biāo)存儲(chǔ)側(cè)已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，若不相同，則判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0017]結(jié)合第三方面的第二種可能的、第三種可能的或第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊的步驟包括:將預(yù)先定義的特殊數(shù)據(jù)塊或已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊復(fù)制至源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)，或修改目標(biāo)存儲(chǔ)側(cè)的去重?cái)?shù)據(jù)記錄中的元數(shù)據(jù)信息，以記錄源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與預(yù)先定義的數(shù)據(jù)塊的映射關(guān)系，或記錄源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的映射關(guān)系。[0018]第四方面提供一種數(shù)據(jù)拷貝管理裝置，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)的預(yù)定存儲(chǔ)區(qū)，該裝置包括:接收模塊，用于接收源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的源數(shù)據(jù)塊的哈希值；處理模塊，用于基于接收模塊接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)；發(fā)送模塊，用于向源存儲(chǔ)側(cè)發(fā)送反饋；拷貝管理模塊，用于處理模塊判斷由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊時(shí)，直接生成源數(shù)據(jù)塊，并控制發(fā)送模塊向源存儲(chǔ)側(cè)發(fā)送第一反饋，以指示源存儲(chǔ)側(cè)忽略源數(shù)據(jù)塊；在處理模塊判斷由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)時(shí)，控制發(fā)送模塊向源存儲(chǔ)側(cè)發(fā)送第二反饋，以指示源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至接收模塊。
[0019]結(jié)合第四方面的實(shí)現(xiàn)方式，在第一種可能的實(shí)現(xiàn)方式中，接收模塊還用于接收哈希文件，其中哈希文件為源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的多個(gè)源數(shù)據(jù)塊的哈希值的集合。
[0020]結(jié)合第四方面的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，處理模塊還用于判斷接收的哈希值與預(yù)先定義的特殊數(shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，若不相同，則判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0021]結(jié)合第四方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，預(yù)先定義的特殊數(shù)據(jù)塊為全O數(shù)據(jù)塊或全I(xiàn)數(shù)據(jù)塊。
[0022]結(jié)合第四方面的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，處理模塊還用于判斷接收的哈希值與目標(biāo)存儲(chǔ)側(cè)已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊，若不相同，則判斷為由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
[0023]結(jié)合第四方面的第二種可能的、第三種可能的或第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，處理模塊還用于將預(yù)先定義的特殊數(shù)據(jù)塊或已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊復(fù)制至源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)，或修改目標(biāo)存儲(chǔ)側(cè)的去重?cái)?shù)據(jù)記錄中的元數(shù)據(jù)信息，以記錄源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與預(yù)先定義的數(shù)據(jù)塊的映射關(guān)系，或記錄源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的映射關(guān)系。
[0024]本發(fā)明的有益效果是:區(qū)別于現(xiàn)有技術(shù)的情況，本發(fā)明采用哈希算法獲得由源數(shù)據(jù)分塊成的多個(gè)源數(shù)據(jù)塊的哈希值，并將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)，以使其基于接收的哈希值判斷是由目標(biāo)存儲(chǔ)側(cè)直接生成源數(shù)據(jù)塊還是由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)，若接收到目標(biāo)存儲(chǔ)側(cè)反饋的直接生成源數(shù)據(jù)塊的第一反饋，則忽略源數(shù)據(jù)塊，若接收到目標(biāo)存儲(chǔ)側(cè)反饋的由源存儲(chǔ)側(cè)發(fā)送源數(shù)據(jù)塊的第二反饋，則發(fā)送源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)，通過(guò)對(duì)源數(shù)據(jù)分類(lèi)拷貝，從而提高拷貝速度，減少拷貝時(shí)間。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0025]為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。其中:
[0026]圖1是本發(fā)明第一實(shí)施例的數(shù)據(jù)拷貝方法的流程圖；
[0027]圖2是本發(fā)明第一實(shí)施例的數(shù)據(jù)拷貝管理裝置的原理框圖；
[0028]圖3是本發(fā)明第四實(shí)施例的數(shù)據(jù)拷貝管理裝置的原理框圖；[0029]圖4是本發(fā)明第五實(shí)施例的數(shù)據(jù)拷貝管理裝置的原理框圖；
[0030]圖5是本發(fā)明第六實(shí)施例的數(shù)據(jù)拷貝管理裝置的原理框圖。
【具體實(shí)施方式】
[0031]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性的勞動(dòng)前提下所獲得的所有其他實(shí)施例，例如各實(shí)施例之間技術(shù)特征的相互結(jié)合，都屬于本發(fā)明保護(hù)的范圍。
[0032]本發(fā)明提供一種數(shù)據(jù)拷貝方法，請(qǐng)參見(jiàn)圖1的本發(fā)明第一實(shí)施例的數(shù)據(jù)拷貝方法的流程圖。本實(shí)施例的數(shù)據(jù)拷貝方法用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，其中源存儲(chǔ)側(cè)和目標(biāo)存儲(chǔ)側(cè)既可以為實(shí)體的物理存儲(chǔ)介質(zhì)，也可以為其經(jīng)過(guò)虛擬機(jī)管理系統(tǒng)對(duì)應(yīng)部署的虛擬存儲(chǔ)，兩者之間既可以在跨越物理存儲(chǔ)介質(zhì)時(shí)通過(guò)無(wú)線(xiàn)網(wǎng)絡(luò)(IP網(wǎng)絡(luò))和存儲(chǔ)網(wǎng)絡(luò)進(jìn)行指令和源數(shù)據(jù)的拷貝，也可以在同一物理存儲(chǔ)介質(zhì)時(shí)僅通過(guò)存儲(chǔ)網(wǎng)絡(luò)進(jìn)行源數(shù)據(jù)的拷貝。另外，本實(shí)施例的方法與物理存儲(chǔ)所在的物理機(jī)沒(méi)有必然的聯(lián)系，即本實(shí)施例適用于同一物理機(jī)中同一物理存儲(chǔ)介質(zhì)中的多個(gè)虛擬存儲(chǔ)之間的源數(shù)據(jù)拷貝、不同物理機(jī)之間同一物理存儲(chǔ)介質(zhì)中的多個(gè)虛擬存儲(chǔ)之間的源數(shù)據(jù)拷貝、同一物理機(jī)中不同物理存儲(chǔ)介質(zhì)中的多個(gè)虛擬存儲(chǔ)之間的源數(shù)據(jù)拷貝、不同物理機(jī)之間的不同物理存儲(chǔ)介質(zhì)中的多個(gè)虛擬存儲(chǔ)之間的源數(shù)據(jù)拷貝。
[0033]如圖1所示，本實(shí)施例所揭示的數(shù)據(jù)拷貝方法包括:
[0034]步驟Sll:源存儲(chǔ)側(cè)將源數(shù)據(jù)分塊成多個(gè)源數(shù)據(jù)塊。
[0035]在拷貝開(kāi)始時(shí)，源存儲(chǔ)側(cè)首先確定目標(biāo)存儲(chǔ)側(cè)所要拷貝的源數(shù)據(jù)，然后在其自身存儲(chǔ)中調(diào)用該源數(shù)據(jù)，隨后采用分塊查找算法、依賴(lài)OS (Operating System，操作系統(tǒng))的存儲(chǔ)機(jī)制和存儲(chǔ)設(shè)定等方法對(duì)源數(shù)據(jù)進(jìn)行數(shù)據(jù)分塊，以得到多個(gè)源數(shù)據(jù)塊。
[0036]其中，多個(gè)源數(shù)據(jù)塊的字節(jié)長(zhǎng)度可以相等也可以不相等，具體的字節(jié)長(zhǎng)度可根據(jù)實(shí)際需要進(jìn)行設(shè)定，例如為4k或8k等。另外，本實(shí)施例源數(shù)據(jù)是一段連續(xù)的數(shù)據(jù)內(nèi)容，鑒于當(dāng)前計(jì)算機(jī)普遍采用二進(jìn)制算法，故優(yōu)選源數(shù)據(jù)的數(shù)據(jù)內(nèi)容為二進(jìn)制數(shù)據(jù)，對(duì)應(yīng)的每一源數(shù)據(jù)塊的數(shù)據(jù)內(nèi)容也為二進(jìn)制數(shù)據(jù)。
[0037]步驟S12:源存儲(chǔ)側(cè)采用哈希算法獲得每一源數(shù)據(jù)塊的哈希值。
[0038]對(duì)于步驟Sll得到的每個(gè)源數(shù)據(jù)塊，即每段任意長(zhǎng)度的二進(jìn)制數(shù)據(jù)，采用哈希算法(Hash)將其映射為固定長(zhǎng)度的較小的二進(jìn)制數(shù)據(jù)或二進(jìn)制值，即哈希值。采用哈希算法的過(guò)程實(shí)質(zhì)上是一種將較長(zhǎng)數(shù)據(jù)編碼為較短數(shù)據(jù)的過(guò)程，以便于數(shù)據(jù)拷貝過(guò)程中的快速傳輸、查找和比對(duì)，并且基于哈希算法的唯一對(duì)應(yīng)性，任意兩個(gè)或兩個(gè)以上的源數(shù)據(jù)塊只有在數(shù)據(jù)內(nèi)容相同時(shí)其哈希值才相同，在其數(shù)據(jù)內(nèi)容不相同時(shí)每一源數(shù)據(jù)塊僅對(duì)應(yīng)有唯一的哈希值。
[0039]步驟S13:源存儲(chǔ)側(cè)將哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)。
[0040]在源存儲(chǔ)側(cè)將多個(gè)源數(shù)據(jù)塊的哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)時(shí)，由于哈希值的數(shù)量不止一個(gè)，因此優(yōu)選需要遵循多個(gè)源數(shù)據(jù)塊組成源數(shù)據(jù)的順序或某種協(xié)議規(guī)則，本實(shí)施例優(yōu)選對(duì)各個(gè)源數(shù)據(jù)塊按照組成源數(shù)據(jù)的順序進(jìn)行編號(hào)，如下表所示:
[0041]
【權(quán)利要求】
1.一種數(shù)據(jù)拷貝方法，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，其特征在于，所述方法包括: 將所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成多個(gè)源數(shù)據(jù)塊； 采用哈希算法獲得每一所述源數(shù)據(jù)塊的哈希值； 將所述哈希值發(fā)送至所述目標(biāo)存儲(chǔ)側(cè)，以使所述目標(biāo)存儲(chǔ)側(cè)基于接收的所述哈希值判斷是由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊還是由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)； 接收所述目標(biāo)存儲(chǔ)側(cè)的反饋； 若所述反饋為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊的第一反饋，則忽略所述源數(shù)據(jù)塊； 若所述反饋為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)的第二反饋，則發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
2.根據(jù)權(quán)利要求1所述的拷貝方法，其特征在于，所述采用哈希算法獲得每一所述源數(shù)據(jù)塊的哈希值的步驟之后包括: 根據(jù)所述哈希值生成所述源數(shù)據(jù)對(duì)應(yīng)的哈希文件，其中所述哈希文件為多個(gè)所述源數(shù)據(jù)塊的哈希值的集合； 將所述哈希值發(fā)送至目標(biāo)存儲(chǔ)側(cè)的步驟包括: 將所述哈希文件發(fā)送至目標(biāo)存儲(chǔ)側(cè)。
3.根據(jù)權(quán)利要求1所述的拷貝`方法，其特征在于，將所述哈希值發(fā)送至所述目標(biāo)存儲(chǔ)側(cè)的步驟包括: 將所述哈希值發(fā)送至所述目標(biāo)存儲(chǔ)側(cè)，以使所述目標(biāo)存儲(chǔ)側(cè)判斷接收的所述哈希值與預(yù)先定義的特殊數(shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，若不相同，則判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
4.根據(jù)權(quán)利要求3所述的拷貝方法，其特征在于，所述預(yù)先定義的特殊數(shù)據(jù)塊為全O數(shù)據(jù)塊或全I(xiàn)數(shù)據(jù)塊。
5.根據(jù)權(quán)利要求1所述的拷貝方法，其特征在于，將所述哈希值發(fā)送至所述目標(biāo)存儲(chǔ)側(cè)的步驟包括: 將所述哈希值發(fā)送至所述目標(biāo)存儲(chǔ)側(cè)，以使所述目標(biāo)存儲(chǔ)側(cè)判斷接收的所述哈希值與所述目標(biāo)存儲(chǔ)側(cè)已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，若不相同，則判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
6.一種數(shù)據(jù)拷貝管理裝置，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，其特征在于，所述裝置包括: 分塊模塊，用于將所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成多個(gè)源數(shù)據(jù)塊； 哈希計(jì)算模塊，用于采用哈希算法獲得每一所述源數(shù)據(jù)塊的哈希值； 發(fā)送模塊，用于將所述哈希值發(fā)送至所述目標(biāo)存儲(chǔ)側(cè)，以使所述目標(biāo)存儲(chǔ)側(cè)基于所述哈希值判斷是由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊還是由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)； 接收模塊，用于接收所述目標(biāo)存儲(chǔ)側(cè)的反饋；拷貝管理模塊，若所述反饋為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊的第一反饋，則所述拷貝管理模塊忽略所述源數(shù)據(jù)塊，若所述反饋為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)的第二反饋，則所述拷貝管理模塊控制所述發(fā)送模塊發(fā)送所述源數(shù)據(jù)塊至目標(biāo)存儲(chǔ)側(cè)。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述哈希計(jì)算模塊還用于根據(jù)獲得的所述哈希值生成所述源數(shù)據(jù)對(duì)應(yīng)的哈希文件，其中所述哈希文件為多個(gè)所述源數(shù)據(jù)塊的哈希值的集合，所述發(fā)送模塊用于將所述哈希文件發(fā)送至目標(biāo)存儲(chǔ)側(cè)。
8.一種數(shù)據(jù)拷貝方法，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)，其特征在于，所述方法包括: 接收所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的源數(shù)據(jù)塊的哈希值； 基于接收的所述哈希值判斷是由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊還是由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)； 若判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，則由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，并發(fā)送第一反饋至所述源存儲(chǔ)側(cè)，以指示所述源存儲(chǔ)側(cè)忽略所述源數(shù)據(jù)塊； 若所述判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)，則發(fā)送第二反饋至所述源存儲(chǔ)側(cè)，以指示所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
9.根據(jù)權(quán)利要求8所述的拷貝方法，其特征在于，所述接收所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的源數(shù)據(jù)塊的哈希值的步驟包括: 接收一哈希文件，其中所述哈希文件為所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的多個(gè)所述源數(shù)據(jù)塊的哈希值的集合。
10.根據(jù)權(quán)利要求8所述的拷貝方法，其特征在于，所述基于接收的所述哈希值判斷是由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊還是由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)的步驟包括: 判斷接收的所述哈希值與預(yù)先定義的特殊數(shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，若不相同，則判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
11.根據(jù)權(quán)利要求10所述的拷貝方法，其特征在于，所述預(yù)先定義的特殊數(shù)據(jù)塊為全O數(shù)據(jù)塊或全I(xiàn)數(shù)據(jù)塊。
12.根據(jù)權(quán)利要求10所述的拷貝方法，其特征在于，所述基于接收的所述哈希值判斷是由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊還是由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)的步驟包括: 判斷接收的所述哈希值與所述目標(biāo)存儲(chǔ)側(cè)已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，若不相同，則判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
13.根據(jù)權(quán)利要求10-12任意一項(xiàng)所述的拷貝方法，其特征在于，所述由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊的步驟包括: 將所述預(yù)先定義的特殊數(shù)據(jù)塊或所述已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊復(fù)制至所述源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)，或修改所述目標(biāo)存儲(chǔ)側(cè)的去重?cái)?shù)據(jù)記錄中的元數(shù)據(jù)信息，以記錄所述源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與所述預(yù)先定義的特殊數(shù)據(jù)塊的映射關(guān)系，或記錄所述源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與所述已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的映射關(guān)系。
14.一種數(shù)據(jù)拷貝管理裝置，用于將源存儲(chǔ)側(cè)的源數(shù)據(jù)拷貝至目標(biāo)存儲(chǔ)側(cè)的預(yù)定存儲(chǔ)區(qū)，其特征在于，所述裝置包括: 接收模塊，用于接收所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的源數(shù)據(jù)塊的哈希值； 處理模塊，用于基于所述接收模塊接收的所述哈希值判斷是由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊還是由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)； 發(fā)送模塊，用于向所述源存儲(chǔ)側(cè)發(fā)送反饋； 拷貝管理模塊，用于所述處理模塊判斷由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊時(shí)，直接生成所述源數(shù)據(jù)塊，并控制所述發(fā)送模塊向所述源存儲(chǔ)側(cè)發(fā)送第一反饋，以指示所述源存儲(chǔ)側(cè)忽略所述源數(shù)據(jù)塊；在所述處理模塊判斷由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)時(shí)，控制所述發(fā)送模塊向所述源存儲(chǔ)側(cè)發(fā)送第二反饋，以指示所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述接收模塊。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述接收模塊還用于接收哈希文件，其中所述哈希文件為所述源存儲(chǔ)側(cè)的源數(shù)據(jù)分塊成的多個(gè)所述源數(shù)據(jù)塊的哈希值的集合。
16.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述處理模塊還用于判斷接收的所述哈希值與預(yù)先定義的特殊數(shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，若不相同，則判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述預(yù)先定義的特殊數(shù)據(jù)塊為全O數(shù)據(jù)塊或全I(xiàn)數(shù)據(jù)塊。`
18.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述處理模塊還用于判斷接收的所述哈希值與所述目標(biāo)存儲(chǔ)側(cè)已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的哈希值是否相同，若相同，則判斷為由所述目標(biāo)存儲(chǔ)側(cè)直接生成所述源數(shù)據(jù)塊，若不相同，則判斷為由所述源存儲(chǔ)側(cè)發(fā)送所述源數(shù)據(jù)塊至所述目標(biāo)存儲(chǔ)側(cè)。
19.根據(jù)權(quán)利要求16-18所述的裝置，其特征在于，所述處理模塊還用于將所述預(yù)先定義的特殊數(shù)據(jù)塊或所述已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊復(fù)制至所述源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)，或修改所述目標(biāo)存儲(chǔ)側(cè)的去重?cái)?shù)據(jù)記錄中的元數(shù)據(jù)信息，以記錄所述源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與所述預(yù)先定義的數(shù)據(jù)塊的映射關(guān)系，或記錄所述源數(shù)據(jù)塊的預(yù)定存儲(chǔ)區(qū)與所述已經(jīng)存儲(chǔ)的本地?cái)?shù)據(jù)塊的映射關(guān)系。
【文檔編號(hào)】G06F12/02GK103559143SQ201310557278
【公開(kāi)日】2014年2月5日 申請(qǐng)日期:2013年11月8日 優(yōu)先權(quán)日:2013年11月8日
【發(fā)明者】任努努, 金添福, 李明君 申請(qǐng)人:華為技術(shù)有限公司