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

在審

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

技術領域

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

背景技術

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

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

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

步驟101：加入節點希望加入P2P網絡中，首先向配置服務器發送加入請求；

步驟102：配置服務器根據加入節點的能力和網絡負載情況，為加入節點分配一個節點標識(ID，IDentity)；

步驟103：加入節點向引導節點發送接入請求，同引導節點建立連接；

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

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

加入節點依據分配的節點ID，確定接納節點的節點號，進而同接納節點建立連接。

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

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

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

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

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

從上面的描述中可以看出，在現有的遷移流程中，配置服務器只依據加入節點的能力和網絡負載情況為加入節點分配節點ID，而不考慮加入節點自身存儲的數據信息，這樣，會造成為加入節點分配的節點ID具有一定的隨機性，進而會造成加入節點即將接管的數據也存在較大的不確定性，因此，在很多情況下，會造成加入節點即將接管的數據與自身存儲的數據沒有任何聯系，此時，接納節點需要把遷移的所有數據都發送給加入節點，如此，會造成網絡數據量較大，對網絡造成較為嚴重地沖擊。

發明內容

有鑒于此，本發明的主要目的在于提供一種P2P網絡中數據遷移的方法及系統，能大大減少P2P網絡中數據遷移的數據量，進而保證網絡的正常運行。

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

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

需要進行數據遷移時，配置服務器依據發送加入請求、或退出請求、或負載遷移請求的節點的數據版本信息及當前網絡中其它活躍節點的數據版本信息為所述發送請求的節點分配數據源節點或數據目標節點；

數據源節點將遷移數據當前的數據版本信息與數據目標節點對應的數據版本信息進行比較，確定增量數據，并將增量數據發送給數據目標節點；

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

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

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

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