專利名稱：一種p2p疊加網(wǎng)絡數(shù)據(jù)遷移的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信網(wǎng)絡的點對點(P2P，Peer-to-Peer)技術(shù)，尤其涉及一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法和裝置。
背景技術(shù)：
P2P技術(shù)，又稱對等互聯(lián)網(wǎng)絡技術(shù)，它將網(wǎng)絡上的節(jié)點以對等的身份組成網(wǎng)絡，每個主機節(jié)點既充當客戶端又充當服務器。P2P技術(shù)在對等節(jié)點之間相互建立連接，進行資源共享和交換，這里可以共享的資源包括存儲資源、計算資源、網(wǎng)絡資源等。同時P2P在深度搜索、分布計算、協(xié)同工作等方面也大有用途。由于P2P技術(shù)具有去中心化、易規(guī)?；膬?yōu)點，在互聯(lián)網(wǎng)上的許多技術(shù)領(lǐng)域中得到廣泛應用。P2P在加·強網(wǎng)絡上人的交流、文件交換、分布式計算、服務共享等方面已經(jīng)充分顯示出了其強大的技術(shù)優(yōu)勢，但是P2P的應用主要還是集中在Internet應用中，在傳統(tǒng)電信網(wǎng)絡中尚未大規(guī)模應用。目前已經(jīng)有業(yè)界機構(gòu)致力于研究將P2P技術(shù)引入到電信網(wǎng)絡中來，其架構(gòu)示意圖如圖1所示，101表示由各個對等節(jié)點組成的P2P疊加網(wǎng)絡，此網(wǎng)絡為構(gòu)建于物理網(wǎng)絡拓撲之上的邏輯網(wǎng)絡,又稱之為疊加網(wǎng)或重疊網(wǎng)；102表示組成P2P疊加網(wǎng)絡的各個成員，即對等節(jié)點，對等節(jié)點I 4通常提供數(shù)據(jù)存儲和消息路由服務；103表示各個接入P2P疊加網(wǎng)絡的終端，這類設(shè)備可能直接接入P2P疊加網(wǎng)絡，也可能通過代理接入，對直接接入P2P疊加網(wǎng)絡的終端，終端自身需要支持接入網(wǎng)絡的P2P協(xié)議，以使用P2P疊加網(wǎng)絡提供的各種服務，但終端的角色并不一定和疊加網(wǎng)絡中其他節(jié)點的角色相同，取決于疊加網(wǎng)絡所使用的P2P協(xié)議。在P2P疊加網(wǎng)絡尤其是結(jié)構(gòu)化對等網(wǎng)絡中，數(shù)據(jù)資源的存儲，是基于一定的規(guī)則，如分布式哈希算法(DHT),均勻的分布在各個對等節(jié)點中。通過這種一致性哈希算法及相應的數(shù)據(jù)備份機制，P2P疊加網(wǎng)絡可以實現(xiàn)負載均衡、數(shù)據(jù)安全的存儲功能。P2P疊加網(wǎng)絡中，節(jié)點的調(diào)整非常頻繁，不斷有新的節(jié)點加入，同時有老的節(jié)點退出，并且當節(jié)點存儲數(shù)據(jù)較多時，網(wǎng)絡調(diào)整流程占用時間就會較長，從而導致新節(jié)點加入時間較長，網(wǎng)絡振蕩加劇，如果出現(xiàn)兩個新節(jié)點同時加入，情況更是如此。因特網(wǎng)工程工作組(IETF)的P2P會話初始協(xié)議(SIP，Session InitiationProtocol)工作組定義了首個針對P2P技術(shù)的資源定位與發(fā)現(xiàn)(RELOAD，REsourceLOcation And Discovery)協(xié)議。RELOAD協(xié)議中，對等節(jié)點加入P2P疊加網(wǎng)絡的過程如圖2所示，具體步驟描述如下:步驟201:加入節(jié)點預先配置P2P疊加網(wǎng)絡引導節(jié)點地址，啟動后，向引導節(jié)點發(fā)送接入請求；步驟202:加入節(jié)點收到引導節(jié)點的接入響應，所述接入響應攜帶P2P疊加網(wǎng)絡的
配置信息；本步驟中，所述P2P疊加網(wǎng)絡的配置信息包括P2P疊加網(wǎng)絡的接入節(jié)點信息、路由機制、協(xié)議、算法、安全、支持的基本業(yè)務等信息。
步驟203:加入節(jié)點根據(jù)所述配置信息中的P2P疊加網(wǎng)絡的接入節(jié)點信息，向接入節(jié)點發(fā)送附著請求；步驟204:加入節(jié)點收到接入節(jié)點的附著應答，建立連接完成；步驟205:接入節(jié)點向加入節(jié)點發(fā)送攜帶P2P疊加網(wǎng)絡路由表的消息；步驟206:加入節(jié)點應答接入節(jié)點發(fā)送的攜帶P2P疊加網(wǎng)絡路由表的消息，根據(jù)P2P疊加網(wǎng)絡路由表，采用P2P算法，計算出加入節(jié)點在成為P2P疊加網(wǎng)絡成員后負責的區(qū)間；步驟207:加入節(jié)點將自身負責的區(qū)間攜帶在加入請求消息中發(fā)送給接入節(jié)點，請求加入P2P疊加網(wǎng)絡；步驟208:接入節(jié)點應答加入請求消息；這里，加入節(jié)點已加入P2P疊加網(wǎng)絡，但是，還不能為P2P疊加網(wǎng)絡提供服務，如數(shù)據(jù)訪問、消息路由等。步驟209:接入節(jié)點向加入節(jié)點遷移數(shù)據(jù)，所遷移數(shù)據(jù)對象的范圍依據(jù)加入節(jié)點負責的區(qū)間；這里，接入節(jié)點向加入節(jié)點的數(shù)據(jù)遷移操作可以分多次進行，既可以逐條遷移所有需要遷移的數(shù)據(jù)，也可以一次遷移多條數(shù)據(jù)。步驟210:加入節(jié)點在每次數(shù)據(jù)遷移成功后，向接入節(jié)點發(fā)送數(shù)據(jù)遷移應答；步驟211:接入節(jié)點向加入節(jié)點數(shù)據(jù)遷移完成，接入節(jié)點向P2P疊加網(wǎng)絡宣告加入節(jié)點完成加入過程；具體的，接入節(jié)點完成向加入節(jié)點的數(shù)據(jù)遷移，且加入節(jié)點具有完整的路由表，能夠提供消息路由和數(shù)據(jù)訪問請求后，接入節(jié)點向所有鄰居節(jié)點宣告新節(jié)點加入完成，并向其路由表中的所有對等節(jié)點發(fā)送路由通知，更新路由表。目前現(xiàn)有的P2P疊加網(wǎng)中對數(shù)據(jù)遷移量較大的情況未給予特殊處理，即在步驟209-210之間，若發(fā)生數(shù)據(jù)訪問請求，則得不到處理。但在實施P2P疊加網(wǎng)絡的一些實際應用場景中，節(jié)點通常要處理的數(shù)據(jù)量會比較大。比如，在利用P2P疊加網(wǎng)絡實現(xiàn)VoIP系統(tǒng)時，通常一路會話要保存IOKB 30KB的數(shù)據(jù)，假定一個節(jié)點每秒處理1000路通話，序列化存儲后將變成100MB 300MB，此外還有可能存在頻繁變動的數(shù)據(jù)，比如計費信息等。在大數(shù)據(jù)量和存在頻繁變動的數(shù)據(jù)遷移過程中，遷移所需要的次數(shù)較多，時間較長，在此期間，數(shù)據(jù)遷出節(jié)點和遷入節(jié)點都不能為P2P疊加網(wǎng)絡的其他節(jié)點提供服務。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法和裝置，使遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，能夠向P2P疊加網(wǎng)絡的其他節(jié)點提供服務。為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的:本發(fā)明提供的一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，該方法包括:遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，接收除自身外其他節(jié)點的數(shù)據(jù)訪問請求；在當次數(shù)據(jù)遷移完成后，處理所述數(shù)據(jù)訪問請求；遷出節(jié)點根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責的區(qū)間且已經(jīng)遷出后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移。
上述方案中，所述遷出節(jié)點為接入節(jié)點或退出節(jié)點。上述方案中，所述重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移為:在下一次數(shù)據(jù)遷移時對所述請求訪問的數(shù)據(jù)再次進行數(shù)據(jù)遷移。上述方案中，所述重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移為:設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置所述數(shù)據(jù)的數(shù)據(jù)訪問熱度，在數(shù)據(jù)遷移的數(shù)據(jù)量減小到設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)。上述方案中，所述數(shù)據(jù)訪問熱度按照最近最少訪問(LRU)算法計算。本發(fā)明提供的一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的裝置，該裝置包括:請求接收模塊、請求處理模塊、判定模塊、數(shù)據(jù)遷移模塊；其中，請求接收模塊，用于在進行多次數(shù)據(jù)遷移期間，接收除所屬節(jié)點外其他節(jié)點的數(shù)據(jù)訪問請求，并將所述數(shù)據(jù)訪問請求發(fā)送給請求處理模塊和判定模塊；請求處理模塊，用于在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求，在處理結(jié)束后通知數(shù)據(jù)遷移模塊；判定模塊，用于根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責的區(qū)間且已經(jīng)遷出后，通知數(shù)據(jù)遷移模塊；數(shù)據(jù)遷移模塊，用于收到請求處理模塊的通知后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移。上述方案中，所述數(shù)據(jù)遷移模塊，具體用于收到請求處理模塊的通知后，在下一次數(shù)據(jù)遷移時對所述請求訪問的數(shù)據(jù)再次進行數(shù)據(jù)遷移。上述方案中，所述數(shù)據(jù)遷移模塊，具體用于收到請求處理模塊的通知后，設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置其數(shù)據(jù)訪問熱度，在數(shù)據(jù)遷移的數(shù)據(jù)量減小到預先設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)。本發(fā)明提供了一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法和裝置，遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，接收其他節(jié)點的數(shù)據(jù)訪問請求；在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求；根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)不是自身負責區(qū)間且已經(jīng)遷出后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移；如此，使遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，能夠向P2P疊加網(wǎng)絡的其他節(jié)點提供服務，并能夠在保證網(wǎng)絡可靠性的前提下，減小網(wǎng)絡振蕩帶來的影響。


圖1為現(xiàn)有技術(shù)中將P2P技術(shù)引進的電信系統(tǒng)的架構(gòu)示意圖；圖2為現(xiàn)有技術(shù)中實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法的流程示意圖；圖3為本發(fā)明實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法的流程示意圖；圖4為本發(fā)明實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的裝置的結(jié)構(gòu)示意圖；圖5為本發(fā)明實施例一實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法的流程示意圖；圖6為本發(fā)明實施例二實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法的流程示意圖；圖7為本發(fā)明實施例三實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法的流程示意圖；圖8為本發(fā)明實施例四實現(xiàn)P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法的流程示意圖。
具體實施例方式本發(fā)明的基本思想是:遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，接收除自身外其他節(jié)點的數(shù)據(jù)訪問請求；在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求；根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責區(qū)間且已經(jīng)遷出后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移。下面通過附圖及具體實施例對本發(fā)明做進一步的詳細說明。本發(fā)明實現(xiàn)一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，如圖3所示，該方法包括以下幾個步驟:步驟301:遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，接收除自身外其他節(jié)點的數(shù)據(jù)訪問請求；所述遷出節(jié)點可以是接入節(jié)點或退出節(jié)點等；所述其他節(jié)點為除了遷出節(jié)點和遷入節(jié)點的節(jié)點；所述遷入節(jié)點可以是加入節(jié)點或與退出節(jié)點相鄰的負責節(jié)點。步驟302:遷出節(jié)點在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求；本步驟中，所述數(shù)據(jù)遷移成功一般是指遷出節(jié)點接收到數(shù)據(jù)遷移應答。步驟303:遷出節(jié)點根據(jù)所述數(shù)據(jù)訪問請求,確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責的區(qū)間且已經(jīng)遷出后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移；本步驟中，所述重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，可以是在下一次數(shù)據(jù)遷移時對所述請求訪問的數(shù)據(jù)再次進行數(shù)據(jù)遷移；也可以是設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置其數(shù)據(jù)訪問熱度，在數(shù)據(jù)遷移的數(shù)據(jù)量減小到預先設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)；所述數(shù)據(jù)訪問熱度可以按照最近最少訪問(LRU)等算法計算。為了實現(xiàn)上述方法，本發(fā)明還提供一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的裝置，該裝置設(shè)置在接入節(jié)點或退出節(jié)點，如圖4所示，該裝置包括:請求接收模塊41、請求處理模塊42、判定模塊43、數(shù)據(jù)遷移模塊44 ;其中，請求接收模塊41，用于在進行多次數(shù)據(jù)遷移期間，接收除所屬節(jié)點外其他節(jié)點的數(shù)據(jù)訪問請求，并將所述數(shù)據(jù)訪問請求發(fā)送給請求處理模塊42和判定模塊43 ；請求處理模塊42，用于在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求，在處理結(jié)束后通知數(shù)據(jù)遷移模塊44 ；判定模塊43，用于根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責的區(qū)間且已經(jīng)遷出后，通知數(shù)據(jù)遷移模塊44 ；數(shù)據(jù)遷移模塊44，用于收到請求處理模塊42的通知后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移。所述數(shù)據(jù)遷移模塊44，具體用于收到請求處理模塊42的通知后，在下一次數(shù)據(jù)遷移時對所述請求訪問的數(shù)據(jù)再次進行數(shù)據(jù)遷移；或者，所述數(shù)據(jù)遷移模塊44，具體用于收到請求處理模塊42的通知后，設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置其數(shù)據(jù)訪問熱度，在數(shù)據(jù)遷移的數(shù)據(jù)量減小到預先設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)。
下面結(jié)合具體實施例詳細說明本發(fā)明的方法的實現(xiàn)過程和原理。實施例一本實施例為接入節(jié)點向加入節(jié)點進行多次數(shù)據(jù)遷移期間，有其他節(jié)點發(fā)送數(shù)據(jù)訪問請求的場景，如圖5所示，本實施例實現(xiàn)一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，包括以下幾個步驟:步驟401:加入節(jié)點預先配置P2P疊加網(wǎng)絡引導節(jié)點地址，啟動后，向引導節(jié)點發(fā)送接入請求；步驟402:加入節(jié)點收到引導節(jié)點的接入響應，所述接入響應攜帶P2P疊加網(wǎng)絡的
配置信息；本步驟中，所述P2P疊加網(wǎng)絡的配置信息包括P2P疊加網(wǎng)絡的接入節(jié)點信息、路由機制、協(xié)議、算法、安全、支持的基本業(yè)務等信息。步驟403:加入節(jié)點根據(jù)所述配置信息中的P2P疊加網(wǎng)絡的接入節(jié)點信息，向接入節(jié)點發(fā)送附著請求；步驟404:加入節(jié)點收到接入節(jié)點的附著應答，建立連接完成；步驟405:接入節(jié)點向加入節(jié)點發(fā)送攜帶P2P疊加網(wǎng)絡路由表的消息；步驟406:加入節(jié)點應答接入節(jié)點發(fā)送的攜帶P2P疊加網(wǎng)絡路由表的消息，根據(jù)P2P疊加網(wǎng)絡路由表，采用P2P算法，計算出加入節(jié)點在成為P2P疊加網(wǎng)絡成員后負責的區(qū)間；步驟407:加入節(jié)點將自身負責的區(qū)間攜帶在加入請求消息中發(fā)送給接入節(jié)點，請求加入P2P疊加網(wǎng)絡；步驟408:接入節(jié)點應答加入請求消息；步驟409:接入節(jié)點向加入節(jié)點遷移數(shù)據(jù)，所遷移數(shù)據(jù)對象的范圍依據(jù)加入節(jié)點負責的區(qū)間；步驟410:接入節(jié)點在進行多次數(shù)據(jù)遷移期間，收到其他節(jié)點發(fā)送的數(shù)據(jù)訪問請求；步驟411:接入節(jié)點收到當次加入節(jié)點的數(shù)據(jù)遷移應答；步驟412:接入節(jié)點處理所述數(shù)據(jù)訪問請求，并根據(jù)所述數(shù)據(jù)訪問請求，判斷請求訪問的數(shù)據(jù)是否為加入節(jié)點負責的區(qū)間且已經(jīng)遷出，如果是，則執(zhí)行步驟413;如果不是，則更新本地存儲，執(zhí)行步驟414 ；步驟413:接入節(jié)點再次向加入節(jié)點遷移所述請求訪問的數(shù)據(jù)，以保證加入節(jié)點數(shù)據(jù)的一致性；步驟414:接入節(jié)點向所述其他節(jié)點發(fā)送數(shù)據(jù)訪問應答；步驟415:接入節(jié)點繼續(xù)未完成的數(shù)據(jù)遷移；步驟416:接入節(jié)點向加入節(jié)點數(shù)據(jù)遷移完成，接入節(jié)點向P2P疊加網(wǎng)絡宣告加入節(jié)點完成加入過程。此時，接入節(jié)點已經(jīng)成為P2P疊加網(wǎng)絡的成員，能夠提供P2P疊加網(wǎng)絡的消息路由和數(shù)據(jù)訪問請求。實施例二本實施例為接入節(jié)點向加入節(jié)點進行數(shù)據(jù)遷移的另外一種方法，該方法監(jiān)測遷移數(shù)據(jù)的訪問頻率，優(yōu)先遷移靜態(tài)數(shù)據(jù)，比如電信系統(tǒng)中用戶的簽約數(shù)據(jù)，隨著遷移的進行，待遷移數(shù)據(jù)量到達設(shè)定的閾值后，最后按照訪問頻率遷出被訪問的數(shù)據(jù)。如圖6所示，本實施例實現(xiàn)一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，包括以下幾個步驟:步驟501-511:同步驟 401-411步驟512:接入節(jié)點處理所述數(shù)據(jù)訪問請求，并根據(jù)所述數(shù)據(jù)訪問請求，判斷請求訪問的數(shù)據(jù)是否為加入節(jié)點負責的區(qū)間且已經(jīng)遷出，如果是，則執(zhí)行步驟513;如果不是，則更新本地存儲，執(zhí)行步驟514 ；步驟513:接入節(jié)點重新設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置數(shù)據(jù)訪問熱度；這里，所述數(shù)據(jù)訪問熱度可以按照LRU等算法計算。步驟514:接入節(jié)點向所述其他節(jié)點發(fā)送數(shù)據(jù)訪問應答；步驟515:接入節(jié)點繼續(xù)未完成的數(shù)據(jù)遷移；步驟516:在數(shù)據(jù)遷移的數(shù)據(jù)量減小到預先設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)；步驟517:接入節(jié)點向加入節(jié)點數(shù)據(jù)遷移完成，接入節(jié)點向P2P疊加網(wǎng)絡宣告加入節(jié)點完成加入過程。實施例三本實施例為節(jié)點退出對等網(wǎng)絡時，退出節(jié)點向相鄰負責節(jié)點進行多次數(shù)據(jù)遷移期間，有其他節(jié)點發(fā)送數(shù)據(jù)訪問請求的場景。本實施例中，退出節(jié)點作為P2P疊加網(wǎng)的對等體之一，已經(jīng)提供數(shù)據(jù)存儲和消息路由的服務，現(xiàn)由于某種原因，需要離開P2P疊加網(wǎng)絡，退出節(jié)點根據(jù)P2P疊加網(wǎng)絡算法，計算出其退出后相鄰的負責節(jié)點，即遷出節(jié)點。如圖7所示，本實施例實現(xiàn)一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，包括以下幾個步驟:步驟601:退出節(jié)點向相鄰的負責節(jié)點發(fā)送離開P2P疊加網(wǎng)絡請求；步驟602:退出節(jié)點收到離開P2P疊加網(wǎng)絡請求的應答；步驟603:退出節(jié)點向相鄰的負責節(jié)點遷入數(shù)據(jù)；步驟604:退出節(jié)點收到所述負責節(jié)點的數(shù)據(jù)遷移應答；步驟605:退出節(jié)點在進行多次數(shù)據(jù)遷移期間，收到其他節(jié)點發(fā)送的數(shù)據(jù)訪問請求；步驟606:退出節(jié)點處理所述數(shù)據(jù)訪問請求，并根據(jù)所述數(shù)據(jù)訪問請求，判斷請求訪問的數(shù)據(jù)是否為所述負責節(jié)點負責的區(qū)間且已經(jīng)遷出，如果是，則執(zhí)行步驟607;如果不是，則更新本地存儲，執(zhí)行步驟608 ；步驟607:退出節(jié)點再次向所述負責節(jié)點遷移所述請求訪問的數(shù)據(jù)，以保證負責節(jié)點數(shù)據(jù)的一致性；步驟608:退出節(jié)點向所述其他節(jié)點發(fā)送數(shù)據(jù)訪問應答；步驟609:退出節(jié)點繼續(xù)未完成的數(shù)據(jù)遷移；步驟610:退出節(jié)點向所述負責節(jié)點數(shù)據(jù)遷移完成，所述負責節(jié)點向P2P疊加網(wǎng)絡宣告網(wǎng)絡調(diào)整后自己的負責區(qū)間，退出節(jié)點的數(shù)據(jù)存儲和消息路由服務轉(zhuǎn)交給所述負責節(jié)點。實施例四
本實施例為退出節(jié)點向相鄰的負責節(jié)點進行數(shù)據(jù)遷移的另外一種方法，該方法監(jiān)測遷移數(shù)據(jù)的訪問頻率，優(yōu)先遷移靜態(tài)數(shù)據(jù)，比如電信系統(tǒng)中用戶的簽約數(shù)據(jù)，隨著遷移的進行，待遷移數(shù)據(jù)量到達設(shè)定的閾值后，最后按照訪問頻率遷出被訪問的數(shù)據(jù)。如圖8所示，本實施例實現(xiàn)一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，包括以下幾個步驟:步驟701-705:同步驟 601-605 ;步驟706:接入節(jié)點處理所述數(shù)據(jù)訪問請求，并根據(jù)所述數(shù)據(jù)訪問請求，判斷請求訪問的數(shù)據(jù)是否為加入節(jié)點負責的區(qū)間且已經(jīng)遷出，如果是，則執(zhí)行步驟707;如果不是，則更新本地存儲，執(zhí)行步驟708 ；步驟707:重新設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置數(shù)據(jù)訪問熱度；這里，所述數(shù)據(jù)訪問熱度可以按照LRU等算法計算。步驟708:退出節(jié)點對數(shù)據(jù)訪問請求進行應答；步驟709:退出節(jié)點繼續(xù)未完成的數(shù)據(jù)遷移；步驟710:在數(shù)據(jù)遷移的數(shù)據(jù)量減小到預先設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)；步驟711:退出節(jié)點向相鄰的負責節(jié)點數(shù)據(jù)遷移完成，所述負責節(jié)點向P2P疊加網(wǎng)絡宣告網(wǎng)絡調(diào)整后自己的負責區(qū)間，退出節(jié)點的數(shù)據(jù)存儲和消息路由服務轉(zhuǎn)交給所述負責節(jié)點。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。
權(quán)利要求
1.一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，其特征在于，該方法包括: 遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，接收除自身外其他節(jié)點的數(shù)據(jù)訪問請求；在當次數(shù)據(jù)遷移完成后，處理所述數(shù)據(jù)訪問請求； 遷出節(jié)點根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責的區(qū)間且已經(jīng)遷出后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述遷出節(jié)點為接入節(jié)點或退出節(jié)點。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移為:在下一次數(shù)據(jù)遷移時對所述請求訪問的數(shù)據(jù)再次進行數(shù)據(jù)遷移。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移為:設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置所述數(shù)據(jù)的數(shù)據(jù)訪問熱度，在數(shù)據(jù)遷移的數(shù)據(jù)量減小到設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述數(shù)據(jù)訪問熱度按照最近最少訪問(LRU)算法計算。
6.一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的裝置，其特征在于，該裝置包括:請求接收模塊、請求處理模塊、判定模塊、數(shù)據(jù)遷移模塊；其中， 請求接收模塊，用于在進行多次數(shù)據(jù)遷移期間，接收除所屬節(jié)點外其他節(jié)點的數(shù)據(jù)訪問請求，并將所述數(shù)據(jù)訪問請求發(fā)送給請求處理模塊和判定模塊； 請求處理模塊，用于在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求，在處理結(jié)束后通知數(shù)據(jù)遷移模塊； 判定模塊，用于根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)在遷入節(jié)點負責的區(qū)間且已經(jīng)遷出后，通知數(shù)據(jù)遷移模塊； 數(shù)據(jù)遷移模塊，用于收到請求處理模塊的通知后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)遷移模塊，具體用于收到請求處理模塊的通知后，在下一次數(shù)據(jù)遷移時對所述請求訪問的數(shù)據(jù)再次進行數(shù)據(jù)遷移。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)遷移模塊，具體用于收到請求處理模塊的通知后，設(shè)置所述請求訪問的數(shù)據(jù)為未遷出狀態(tài)，并設(shè)置其數(shù)據(jù)訪問熱度，在數(shù)據(jù)遷移的數(shù)據(jù)量減小到預先設(shè)置的閾值后，按照數(shù)據(jù)訪問熱度依次遷移未遷出狀態(tài)的數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的方法，遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，接收其他節(jié)點的數(shù)據(jù)訪問請求；在當次數(shù)據(jù)遷移成功后，處理所述數(shù)據(jù)訪問請求；根據(jù)所述數(shù)據(jù)訪問請求，確定請求訪問的數(shù)據(jù)不是自身負責區(qū)間且已經(jīng)遷出后，重新對所述請求訪問的數(shù)據(jù)進行數(shù)據(jù)遷移，并繼續(xù)未完成的數(shù)據(jù)遷移；本發(fā)明同時還公開了一種P2P疊加網(wǎng)絡數(shù)據(jù)遷移的裝置，通過本發(fā)明的方案，使遷出節(jié)點在進行多次數(shù)據(jù)遷移期間，能夠向P2P疊加網(wǎng)絡的其他節(jié)點提供服務，并能夠在保證網(wǎng)絡可靠性的前提下，減小網(wǎng)絡振蕩帶來的影響。
文檔編號H04L12/757GK103166860SQ20111042731
公開日2013年6月19日 申請日期2011年12月19日 優(yōu)先權(quán)日2011年12月19日
發(fā)明者王誠, 陳志峰 申請人:中興通訊股份有限公司