[發明專利]一種對等網絡中數據遷移的方法及系統

在審

• 申請號: 201110084259.5
• 申請日: 2011-04-02
• 公開（公告）號: CN102739704A
• 公開（公告）日: 2012-10-17
• 發明（設計）人: 王煒;陶全軍
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 蔣雅潔;王黎延

技術領域

本發明涉及對等(P2P，Peer-to-Peer)網絡技術，特別涉及一種P2P網絡中數據遷移的方法及系統。

背景技術

近年來，P2P網絡技術作為一種分布式互聯網技術，發展非常迅速。與傳統的客戶端/服務器(C/S，Client/Server)技術不同的是：P2P網絡中的所有節點均可作為服務器和客戶端。P2P網絡中的數據以分布式存儲在節點上，業務由節點通過分布式實現。

由于P2P網絡中的所有節點均存儲有網絡運行所必需的數據，因此，當有節點加入、或退出網絡、或進行負載均衡時，節點之間需要進行數據遷移，即：將某個節點所保存的數據拷貝到另一個節點上，以確保數據不會丟失，并維持數據的完整性。舉個例子來說，在目前廣泛應用的資源定位與發現(RELOAD，REsource?LOcation?And?Discovery)P2P網絡協議中，數據是以資源的形式組織的。網絡為每個資源分配一個全網唯一的資源標識，用于查找該資源標識下的數據。每個節點可以負責一個或多個資源標識的數據存儲及處理。在新節點加入時，原有的負責節點會將加入節點應負責的資源標識下的數據發送給加入節點。當節點退出時，退出節點會將自身負責的資源標識下的數據發送給新的負責節點。這樣，在節點變動時，網絡中始終保持每個資源標識下的數據都有一個對應節點負責。

下面以節點加入流程為例，描述現有技術中數據的遷移流程，如圖1所示，包括以下步驟：

步驟101：加入節點希望加入P2P網絡中時，向引導節點發送接入請求，同引導節點建立連接；

步驟102：在引導節點的引導下，加入節點同接納節點建立連接；

這里，所述接納節點就是指：當前負責存儲加入節點所需獲取的數據的節點。

步驟103：加入節點向接納節點發送加入請求，請求接入P2P網絡，并且希望接管接納節點的部分資源標識下的數據；

步驟104：接納節點將需要轉移的資源標識下的數據發送給加入節點；

步驟105：如果數據量比較大，接納節點則可以分多次發送數據，直至所有數據全部都發送完畢；

步驟106：數據發送完畢后，接納節點通知加入節點更新P2P網絡路由，加入節點正式負責該部分數據的存儲和處理；

步驟107：加入節點向其它相關節點發送路由更新，通知已正式加入P2P網絡。

從上面的描述中可以看出，在現有的遷移流程中，數據遷移時，需要將加入節點所請求的所有數據通過網絡發送給加入節點。即使通過私有網絡發送所有數據，由于數據量較大，依然會對網絡造成較為嚴重地沖擊，這里，所述私有網絡具體可以是運營商的專用網絡等，且私有網絡的網絡連接速度大大快于互聯網的網絡連接速度。另外，如果P2P網絡中的節點分布在互聯網上，則節點間的網絡連接速度可能會比較慢，在這種情況下，加入節點所請求的所有數據在傳輸過程中容易出錯，且傳輸時間比較長，此時，由于加入節點必須在獲取所有的數據后才能正式加入P2P網絡，因此，會造成完成節點加入或負載均衡的過程需要的時間較長。

發明內容

有鑒于此，本發明的主要目的在于提供一種P2P網絡中數據遷移的方法及系統，能大大減少P2P網絡中數據遷移的數據量及遷移時間，進而提高數據遷移的速度及可靠性。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明提供了一種P2P網絡中數據遷移的方法，該方法包括：

需要進行數據遷移時，需要遷出數據的節點將遷移數據當前的數據版本與遷入節點對應的數據版本進行比較，確定增量數據，并將增量數據發送給遷入節點；

遷入節點根據增量數據及自身存儲的數據，恢復出最新版本的數據。

上述方案中，在將增量數據發送給遷入節點后，該方法進一步包括：

需要遷出數據的節點保存自身當前版本的遷移數據。

上述方案中，需要進行數據遷移的時機為：有節點加入對等網絡時，或者，有節點退出對等網絡時，或者，對等網絡中有節點負載超載，需要均衡負載時，或者，由于管理原因需要均衡負載時，或者，需要增加節點作為對等網絡中的節點的數據的備份時。

上述方案中，所述需要遷出數據的節點將遷移數據當前的數據版本與遷入節點對應的數據版本進行比較，為：

需要遷出數據的節點將自身當前的遷移數據的數據版本信息與遷入節點的數據版本信息進行比較。

上述方案中，所述數據版本信息為：數據版本號、和/或為修改時間戳、和/或為數據的摘要信息。