專利名稱：數(shù)據(jù)存儲、查找的方法及數(shù)據(jù)存儲網(wǎng)絡(luò)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及數(shù)據(jù)存儲、查找的方法及數(shù)據(jù)存儲網(wǎng)絡(luò)。
背景技術(shù)：
目前的數(shù)據(jù)存儲方案大致分為兩類集中式的數(shù)據(jù)存儲和分布式的數(shù)據(jù)存儲。
發(fā)明人在實現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)集中式的數(shù)據(jù)存儲方案網(wǎng)絡(luò)容災(zāi)能力 不高，可靠性要求高、系統(tǒng)恢復(fù)時間長；分布式的數(shù)據(jù)存儲方案采用DHT方 式訪問用戶數(shù)據(jù)，以單播方式查找，當(dāng)發(fā)現(xiàn)一個節(jié)點失效時，才向另一節(jié)點發(fā) 起查找請求，更新等操作也類似，網(wǎng)絡(luò)容災(zāi)能力也不高，并且，實施時需要有 繁瑣的HASH計算和路由查找過程，實現(xiàn)復(fù)雜，同時也有可能出現(xiàn)數(shù)據(jù)不一致 的情況。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種數(shù)據(jù)存儲方法，用以提高網(wǎng)絡(luò)容災(zāi)能力，該方法包
括
當(dāng)有新的數(shù)據(jù)插入到節(jié)點的時候，該節(jié)點向與其連接的組播路由器發(fā)送組 播組建立請求；
組播路由器建立所述數(shù)據(jù)對應(yīng)的組播組，并向所述網(wǎng)絡(luò)中的所有節(jié)點廣播 所述數(shù)據(jù)與所述組播組；
所述網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)設(shè)策略選擇加入所述組播組，存儲所述數(shù)據(jù)，構(gòu) 成所述數(shù)據(jù)的組播組。本發(fā)明實施例還提供一種數(shù)據(jù)查找方法，用以提高網(wǎng)絡(luò)容災(zāi)能力，該方法
包括
組播路由器接收網(wǎng)絡(luò)中的節(jié)點發(fā)起的數(shù)據(jù)查找請求；
組播路由器向待查找的數(shù)據(jù)對應(yīng)的組播組中的節(jié)點組播所述數(shù)據(jù)查找請
求；
所述組播組中的節(jié)點根據(jù)所述數(shù)據(jù)查找請求查找所述數(shù)據(jù)，并將所述數(shù)據(jù) 反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)點。
本發(fā)明實施例還提供一種數(shù)據(jù)存儲網(wǎng)絡(luò)，用以提高網(wǎng)絡(luò)容災(zāi)能力，該網(wǎng)絡(luò) 包括多個組播;f各由器和多個節(jié)點，其中
各組播路由器之間相互連接，每個組播路由器均連接有多個節(jié)點，用于建 立數(shù)據(jù)對應(yīng)的組播組，并控制節(jié)點構(gòu)成數(shù)據(jù)的組播組；
各節(jié)點用于在有新的數(shù)據(jù)插入時，向與其連接的組播路由器發(fā)送組播組建 立請求；以及，根據(jù)預(yù)設(shè)策略選擇加入組播路由器建立的組播組，存儲對應(yīng)的 數(shù)據(jù)，由存儲相同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組播組。
本發(fā)明實施例還提供一種數(shù)據(jù)存儲網(wǎng)絡(luò)，用以提高網(wǎng)絡(luò)容災(zāi)能力，該網(wǎng)絡(luò) 包括多個組播路由器和多個節(jié)點，其中
各組播路由器之間相互連接，每個組播路由器均連接有多個節(jié)點，存儲相 同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組播組；
各組播路由器用于接收節(jié)點發(fā)起的數(shù)據(jù)查找請求，向待查找的數(shù)據(jù)對應(yīng)的 組播組中的節(jié)點組#"數(shù)據(jù)查找請求；
各節(jié)點用于發(fā)起數(shù)據(jù)查找請求；待查找數(shù)據(jù)對應(yīng)組播組中的節(jié)點根據(jù)接收 的數(shù)據(jù)查找請求查找數(shù)據(jù)，并將查找到的數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié) 點。
本發(fā)明實施例在進行數(shù)據(jù)的存儲時，當(dāng)有新的數(shù)據(jù)插入到節(jié)點的時候，該 節(jié)點向與其連接的組播路由器發(fā)送組播組建立請求；組播路由器建立所述數(shù)據(jù)
對應(yīng)的組播組，并向所述網(wǎng)絡(luò)中的所有節(jié)點廣播所述數(shù)據(jù)與所述組播組；所述網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)設(shè)策略選擇加入所述組播組，存儲所述數(shù)據(jù)；在進行數(shù)據(jù) 的查找時，組播路由器接收網(wǎng)絡(luò)中的節(jié)點發(fā)起的數(shù)據(jù)查找請求；組播路由器向 待查找的數(shù)據(jù)對應(yīng)的組播組中的節(jié)點組播所述數(shù)據(jù)查找請求；所述組播組中的 節(jié)點根據(jù)所述數(shù)據(jù)查找請求查找所述數(shù)據(jù)，并將所述數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找 請求的節(jié)點，從而通過為數(shù)據(jù)建立對應(yīng)的組播組，并由存儲該相同數(shù)據(jù)的多個 節(jié)點構(gòu)成該組播組，在該組播組中的每個節(jié)點上實現(xiàn)該相同數(shù)據(jù)的存儲、查找 操作，可以簡單易行地提高網(wǎng)絡(luò)容災(zāi)能力。


圖1為本發(fā)明實施例中數(shù)據(jù)存儲的示意圖； 圖2為本發(fā)明實施例中數(shù)據(jù)存儲的處理流程圖； 圖3為本發(fā)明實施例中數(shù)據(jù)查找的處理流程圖； 圖4為本發(fā)明實施例中數(shù)據(jù)存儲網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例中，將分形技術(shù)與IP組播技術(shù)相結(jié)合，以實現(xiàn)數(shù)據(jù)的存儲 及查找過程。
其中，分形是一個幾何概念，它由像云彩、海岸線、樹枝、閃電等不規(guī)整 但具有某種無窮嵌套自相似性的幾何圖形抽象概括得出。分形涉及這樣一種對 象，將其細(xì)微部分放大后，其結(jié)構(gòu)看起來仍與原先的一樣。
分形具有三大主要特征自相似性、可迭代性和空間填充性(即分?jǐn)?shù)維)。 自相似原則和迭代生成原則是分形理論的重要原則。它表征分形在通常的 幾何變換下具有不變性，即標(biāo)度無關(guān)性。由自相似性是從不同尺度的對稱出發(fā)， 也就意味著遞歸。分形形體中的自相似性可以是完全相同，也可以是統(tǒng)計意義 上的相似。標(biāo)準(zhǔn)的自相似分形是數(shù)學(xué)上的抽象，迭代生成無限精細(xì)的結(jié)構(gòu)，如 科契(Koch)雪花曲線、謝爾賓斯基(Sierpinski)地趁曲線等。這種有規(guī)分形只是少數(shù)，絕大部分分形是統(tǒng)計意義上的無規(guī)分形。
分?jǐn)?shù)維是指用一個特征數(shù)(不一定是整數(shù))來測定其不平度、復(fù)雜性或巻積度。
對某一客體，如果度是其"容積"的單位為r，則用該單位度量的結(jié)果N(r)滿足下列關(guān)系N(r)=Cr-Df
其中C為常數(shù)，Df稱為該客體的Hausdorff維數(shù)。換言之，對某客體，如果沿其每個方向同時放大L倍，得到的新客體較原客體增加R倍，即可得該客
體的Hausdorff維數(shù)為n ，威
該維數(shù)刻劃了客體的復(fù)雜程度。如果記D(A)為某集合A的拓樸維數(shù)，設(shè)Df(A)〉D(A),則該集合所占空間應(yīng)比D(A)維更大(即Df(A)維空間)。如果一個圖形能夠分成n個子圖形，每個圖形的尺寸是原來的m分之一，則維數(shù)是以m為底n的3于數(shù)。
分形理論是一種分析問題解決問題的思想。分形有其自相似、可迭代、分?jǐn)?shù)維的特征。單就存儲層面看，本發(fā)明實施例中，網(wǎng)絡(luò)中的單個節(jié)點是分形數(shù)據(jù)存儲網(wǎng)絡(luò)的一個子集合，由FE (Front Endpoint，前端節(jié)點)和BE (BackEndpoint，后端節(jié)點)組成，單個節(jié)點可以存儲全網(wǎng)部分用戶數(shù)據(jù)，由這些單個節(jié)點的組合，構(gòu)成分形數(shù)據(jù)存儲網(wǎng)絡(luò)，對外提供數(shù)據(jù)查找等一系列功能。每一個通過IP層構(gòu)建的組播組又是上升了一個層面的分形子系統(tǒng)，每個組播樹內(nèi)的葉子是由 一 系列存有相同用戶數(shù)據(jù)的節(jié)點構(gòu)成，并通過組播路由器互聯(lián)，所有用戶數(shù)據(jù)的疊加，所有組播樹的集合，便構(gòu)成了全網(wǎng)組播樹的分形數(shù)據(jù)存儲網(wǎng)絡(luò)。
圖1所示為本發(fā)明實施例中的數(shù)據(jù)存儲示意圖。其中，全網(wǎng)包括多個分布化、均質(zhì)化的數(shù)據(jù)存儲節(jié)點，其中每個節(jié)點都包含F(xiàn)E、 BE兩個部分，節(jié)點的 作方式相同，處理邏輯相同。每個節(jié)點的BE存儲全網(wǎng)中部分用戶數(shù)據(jù)，每個節(jié)點的FE承擔(dān)部分?jǐn)?shù)據(jù)的處理操作。所有分形節(jié)點的總和構(gòu)成了全網(wǎng)數(shù)據(jù)存儲系統(tǒng)。
節(jié)點通過底層IP網(wǎng)絡(luò)實現(xiàn)路由，路由方式基于IP組播方式，存有相同用戶數(shù)據(jù)的節(jié)點加入相同的組播組，在以后的數(shù)據(jù)處理過程中基于IP組播進行訪問。
下面分別說明本發(fā)明實施例的數(shù)據(jù)存儲網(wǎng)絡(luò)中，對節(jié)點和數(shù)據(jù)的具體操作過程
在節(jié)點加入網(wǎng)絡(luò)時，節(jié)點被分配IP地址。
如圖2所示，本發(fā)明實施例中數(shù)據(jù)存儲的處理流程如下
步驟201、當(dāng)有新的數(shù)據(jù)插入到節(jié)點的時候，該節(jié)點向與其連接的組播路
由器發(fā)送組播組建立請求。
當(dāng)某節(jié)點的FE收到數(shù)據(jù)插入請求，該FE根據(jù)某種存儲規(guī)則，將此數(shù)據(jù)
插入某一 BE中。此規(guī)則可以為DHT規(guī)則，即數(shù)據(jù)存》文在與數(shù)據(jù)ID最近的節(jié)
點ID的節(jié)點上；也可以為首次插入就存放在與FE相同節(jié)點的BE上。當(dāng)該節(jié)
點成功插完數(shù)據(jù)后，便向與其連接的組播路由器發(fā)起組播組建立請求。
步驟202、組播路由器建立所述數(shù)據(jù)對應(yīng)的組播組，并向所述網(wǎng)絡(luò)中的所有節(jié)點廣播所述數(shù)據(jù)與所述組播組。
組播路由器建立組播組后，可以向數(shù)據(jù)首次插入的節(jié)點返回組播地址，組
播路由器接著向全網(wǎng)廣播該數(shù)據(jù)與對應(yīng)的組播組，以備其他想加入該組播組的
節(jié)點獲知。
步驟203 、所述網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)設(shè)策略選擇加入所述組播組，存儲所述數(shù)據(jù)，構(gòu)成所述數(shù)據(jù)的組播組。
由于全網(wǎng)節(jié)點是分形化的，每個節(jié)點的BE都可根據(jù)自己的需要，選擇性的存儲所述數(shù)據(jù)，例如，網(wǎng)絡(luò)中的節(jié)點可以根據(jù)用戶在本節(jié)點訪問所述數(shù)據(jù)的頻率，選擇加入所述組播組，存儲所述數(shù)據(jù)，即選擇存儲本地FE經(jīng)常查詢的數(shù)據(jù)，當(dāng)然，也可以根據(jù)用戶要求，選擇是否加入所述組播組，存儲所述數(shù)據(jù)。全網(wǎng)數(shù)據(jù)保留有N份冗余，不同用戶的數(shù)據(jù)存儲的份數(shù)也可能不同，存儲相同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組播組。
一個實施例中，可以對網(wǎng)絡(luò)中存儲的數(shù)據(jù)進行更新。此時，所述網(wǎng)絡(luò)中的節(jié)點可以通過組播路由器向其所屬的組播組中的其他節(jié)點組播對數(shù)據(jù)的更新請求；所述網(wǎng)絡(luò)中的節(jié)點所屬的組播組中的其他節(jié)點才艮據(jù)所述更新請求，更新數(shù)據(jù)。其中，更新的數(shù)據(jù)可以攜帶在對數(shù)據(jù)的更新請求中，更新時直接從更新請求中提取更新的數(shù)據(jù)；也可以在更新請求中攜帶更新的數(shù)據(jù)的地址，更新時從該地址取更新的數(shù)據(jù)。
當(dāng)某FE要求更新某一用戶數(shù)據(jù)時，將通過該數(shù)據(jù)對應(yīng)的組播路由器向?qū)?yīng)組播組內(nèi)所有存有該數(shù)據(jù)的節(jié)點發(fā)起組播消息，要求更新該數(shù)據(jù)信息。當(dāng)每個節(jié)點數(shù)據(jù)更新完成時，都可以向組播路由器發(fā)回更新完成響應(yīng)，所有數(shù)據(jù)更新完成，組插^各由器可以向該FE返回更新成功請求。該響應(yīng)不是必須的，F(xiàn)E無需關(guān)心到底有多少^f分?jǐn)?shù)據(jù)更新成功，如與FE在相同節(jié)點的BE可以存有此數(shù)據(jù)更新，只需保證全網(wǎng)有一份數(shù)據(jù)更新成功即可，后續(xù)進行同步操作，可通過組播組的同步完成，組播組會通過發(fā)送最新版本號告知該數(shù)據(jù)的最新版本，如果有版本號不一致的節(jié)點，會發(fā)送請求，要求更新該數(shù)據(jù)，此時組播組會依據(jù)策略，由 一個節(jié)點或幾個節(jié)點發(fā)送最新數(shù)據(jù)給要求更新節(jié)點。
一個實施例中，可以對存儲的數(shù)據(jù)進行刪除。此時，所述網(wǎng)絡(luò)中的節(jié)點通過組播路由器向其所屬的組播組中的其他節(jié)點組播對數(shù)據(jù)的刪除請求；所述網(wǎng)絡(luò)中的節(jié)點所屬的組播組中的其它節(jié)點根據(jù)所述刪除請求，刪除數(shù)據(jù)。
當(dāng)某節(jié)點要求刪除某用戶數(shù)據(jù)時，該節(jié)點可以發(fā)起取消組播組的請求，由組播路由器判斷該請求的合法性，并組播通知所有組內(nèi)節(jié)點刪除該用戶數(shù)據(jù)。
一個實施例中，節(jié)點可以退出某組播組，可以有正常退出和發(fā)生故障等異常退出兩種方式。正常退出時，組播組中的節(jié)點向組播路由器發(fā)起退出該組播組的請求，由組播路由器將該節(jié)點從該組播組中刪除。異常退出時，組播路由器檢測到組播組中的節(jié)點異常退出該組播組，則將該節(jié)點從該組播組中刪除。當(dāng)某一組播組內(nèi)的節(jié)點正常退出時，它將向組播組發(fā)起退出組播組的請求，組播路由器通過組播樹剪枝規(guī)則，刪除該節(jié)點。可以告知其他節(jié)點，也可以不通告其他節(jié)點。
當(dāng)某一組播組內(nèi)的節(jié)點異常退出，例如發(fā)生故障時，離該節(jié)點最近的組4番路由器可以檢測到。它將向組播組內(nèi)的其他組播路由器通告這一消息，以便更新組播樹。組播路由器也可告知組播組內(nèi)的節(jié)點這一離去消息。
本發(fā)明實施例中，同 一時刻用戶數(shù)據(jù)的存儲可以在全網(wǎng) 一定保存有安全級別之上的多份，且這些冗余數(shù)據(jù)通過組播組的策略(通過IP地址分析，保證一份用戶數(shù)據(jù)存在多個物理地域)，可以在地域上實現(xiàn)分布化，不可能因不可預(yù)知或不可抗因素，造成一份用戶數(shù)據(jù)全部丟失的情況。
一個實施例中，組播路由器需了解該數(shù)據(jù)全網(wǎng)存儲幾份的信息，即該組播組里有多少節(jié)點存儲有該數(shù)據(jù)，并依據(jù)策略，當(dāng)存儲該數(shù)據(jù)的節(jié)點數(shù)少于某一閾值的時候，主動發(fā)起組播加入請求通知(該通知不是針對該用戶數(shù)據(jù)組纟番組的，而是針對該組播路由器上存有的其他組播組的組播樹內(nèi)節(jié)點發(fā)送該通知)，當(dāng)節(jié)點收到該請求，想加入該組播組時，便發(fā)起組播加入請求，加入該組播組，存儲該數(shù)據(jù)，以維持該組^"組存儲數(shù)據(jù)的節(jié)點數(shù)量在安全級別。
節(jié)點故障后的恢復(fù)可以有多種方式，例如
1、 恢復(fù)原節(jié)點能力，將根據(jù)本節(jié)點BE存有的每條用戶數(shù)據(jù)，分別向網(wǎng)絡(luò)發(fā)起組播查找請求，申請重新加入該組播組。當(dāng)所有組播組加入完畢，該節(jié)點恢復(fù)完畢。
2、 當(dāng)作新節(jié)點加入來處理，恢復(fù)節(jié)點不需要記錄原有用戶數(shù)據(jù)，因為系統(tǒng)自治性的原因，組播組內(nèi)的用戶數(shù)據(jù)備份基本會保持在一個安全級別。此時，節(jié)點只需加入網(wǎng)絡(luò)即可，離該節(jié)點最近的路由器將記錄下此節(jié)點的加入信息。
如圖3所示，本發(fā)明實施例中，數(shù)據(jù)查找的處理流程如下步驟301、組播路由器接收網(wǎng)絡(luò)中的節(jié)點發(fā)起的數(shù)據(jù)查找請求，可以是直接接收該數(shù)據(jù)查找請求，也可以是接收其它組播路由器轉(zhuǎn)發(fā)的該數(shù)據(jù)查找請求。
網(wǎng)絡(luò)中的節(jié)點可以先在本節(jié)點查找所述數(shù)據(jù)，若未查找到，則向組播路由 器發(fā)起數(shù)據(jù)查找請求?；蛘撸W(wǎng)絡(luò)中的節(jié)點也可以直接向與其連接的組播路由 器發(fā)起數(shù)據(jù)查找請求。
當(dāng)某節(jié)點FE需要查找某個用戶數(shù)據(jù)時，依據(jù)規(guī)則，可以先查找本節(jié)點BE (也可以直接組播查找)，如果本地BE沒有該數(shù)據(jù)，則FE針對該用戶數(shù)據(jù)所 對應(yīng)的組播組向組播路由器發(fā)起數(shù)據(jù)查找請求。
步驟302、組播路由器向待查找的數(shù)據(jù)對應(yīng)的組播組中的節(jié)點組播所述數(shù) 據(jù)查找請求。所述數(shù)據(jù)對應(yīng)的組播組中的節(jié)點為所有加入該組播組的節(jié)點(這 些節(jié)點也就是存儲了該用戶數(shù)據(jù)的節(jié)點)。
步驟303、所述組播組中的節(jié)點根據(jù)所述數(shù)據(jù)查找請求查找所述數(shù)據(jù)，并 將所述數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)點。
所述組播組中的節(jié)點收到此數(shù)據(jù)查找請求后，通過查詢?nèi)〉脭?shù)據(jù)，可以將 此數(shù)據(jù)組播發(fā)回組播路由器，由組播路由器轉(zhuǎn)發(fā)此數(shù)據(jù)給發(fā)起查找的節(jié)點；也 可以通過提取查找請求中攜帶的源節(jié)點IP地址，單播返回給發(fā)起查找的節(jié)點。
當(dāng)查找節(jié)點收到所有的返回數(shù)據(jù)后，通過比較接收數(shù)據(jù)的版本號，取出最 新的數(shù)據(jù)，查找過程結(jié)束。若查找節(jié)點接收的是組播路由器轉(zhuǎn)發(fā)的數(shù)據(jù)，則另 一種實現(xiàn)方式是，由組播路由器比較所接收數(shù)據(jù)的版本號，僅將最新的數(shù)據(jù)轉(zhuǎn) 發(fā)給查找節(jié)點。
基于同一發(fā)明構(gòu)思，本發(fā)明實施例還提供一種數(shù)據(jù)存儲網(wǎng)絡(luò)，其結(jié)構(gòu)如圖 4所示，包括多個節(jié)點400和多個組播路由器401,其中
各組播路由器之間相互連接，每個組播路由器均連接有多個節(jié)點，用于建 立數(shù)據(jù)對應(yīng)的組，潘組，并控制節(jié)點構(gòu)成數(shù)據(jù)的組播組；
各節(jié)點用于在有新的數(shù)據(jù)插入時，向與其連接的組播路由器發(fā)送組播組建 立請求；以及，根據(jù)預(yù)設(shè)策略選擇加入組播路由器建立的組播組，存儲對應(yīng)的 數(shù)據(jù)，由存儲相同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組#"組?；谕话l(fā)明構(gòu)思，本發(fā)明實施例還提供一種數(shù)據(jù)存儲網(wǎng)絡(luò)，其結(jié)構(gòu)與圖
4所示網(wǎng)絡(luò)結(jié)構(gòu)相同，此時
各組播路由器之間相互連接，每個組播路由器均連接有多個節(jié)點，存儲相 同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組播組；
各組播路由器用于接收節(jié)點發(fā)起的數(shù)據(jù)查找請求，向待查找的數(shù)據(jù)對應(yīng)的 組播組中的節(jié)點組播數(shù)據(jù)查找請求；
各節(jié)點用于發(fā)起數(shù)據(jù)查找請求；待查找數(shù)據(jù)對應(yīng)組播組中的節(jié)點根據(jù)接收 的數(shù)據(jù)查找請求查找數(shù)據(jù)，并將查找到的數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié) 點。
本發(fā)明實施例的分形化數(shù)據(jù)存儲網(wǎng)絡(luò)是疊加在一個功能足夠強大的IP組 播網(wǎng)絡(luò)之上的完全對等，均質(zhì)化的網(wǎng)絡(luò)，其依靠IP網(wǎng)絡(luò)路由器的高處理能力 形成完全自適應(yīng)的網(wǎng)絡(luò)，該存儲網(wǎng)絡(luò)不依賴存儲節(jié)點的高可靠性，而是通過多 份數(shù)據(jù)冗余存儲的方式實現(xiàn)存儲的容災(zāi)能力。
本發(fā)明實施例通過組播方式訪問用戶數(shù)據(jù)，實施存儲、查找、更新等過程， 節(jié)點只發(fā)一個組播請求，所有相關(guān)節(jié)點都會進行相同處理，由IP層解決組播 轉(zhuǎn)發(fā)，所有的查找更新刪除等操作都是對組播組內(nèi)所有節(jié)點的操作，規(guī)則簡單。
因而本發(fā)明實施例不僅解決現(xiàn)有技術(shù)中集中式的數(shù)據(jù)存儲方案可靠性要 求高，系統(tǒng)恢復(fù)時間長的問題，而且簡單易行，沒有現(xiàn)有技術(shù)中分布式的數(shù)據(jù) 存儲方案繁瑣的HASH計算和路由查找的過程，也不太可能出現(xiàn)數(shù)據(jù)不一致的 情況。
另外，本發(fā)明實施例中，數(shù)據(jù)存儲無需規(guī)劃，數(shù)據(jù)與存放的節(jié)點沒有直接 關(guān)聯(lián)，因而使數(shù)據(jù)的存儲更加靈活，這與原有的集中式存儲和分布式存儲(數(shù) 據(jù)以數(shù)據(jù)塊方式存儲)以及DHT方式(HASH索引，節(jié)點ID與數(shù)據(jù)ID有著 緊密聯(lián)系)存儲都是不同的。
并且，每個數(shù)據(jù)的備份數(shù)可能不同，訪問次數(shù)多的數(shù)據(jù)可能存有更多的備 份，備份數(shù)據(jù)是通過存有該數(shù)據(jù)的節(jié)點加入組播組實現(xiàn)的。而現(xiàn)有技術(shù)一般是基于統(tǒng)一規(guī)則冗余備份。
顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā) 明的精神和范圍。這樣，倘若對本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求 及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種數(shù)據(jù)存儲方法，其特征在于，該方法包括當(dāng)有新的數(shù)據(jù)插入到節(jié)點的時候，該節(jié)點向與其連接的組播路由器發(fā)送組播組建立請求；組播路由器建立所述數(shù)據(jù)對應(yīng)的組播組，并向所述網(wǎng)絡(luò)中的所有節(jié)點廣播所述數(shù)據(jù)與所述組播組；所述網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)設(shè)策略選擇加入所述組播組，存儲所述數(shù)據(jù)，構(gòu)成所述數(shù)據(jù)的組播組。
2、 如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)設(shè) 策略選擇加入所述組，潘組具體為才艮據(jù)用戶在本節(jié)點訪問所述數(shù)據(jù)的頻率，或 根據(jù)用戶要求。
3、 如權(quán)利要求l所述的方法，其特征在于，該方法進一步包括所述網(wǎng)絡(luò)中的節(jié)點通過組播路由器向其所屬的組播組中的其他節(jié)點組播對數(shù)據(jù)的更新請求；所述網(wǎng)絡(luò)中的節(jié)點所屬的組播組中的其他節(jié)點根據(jù)所述更新請求，更新數(shù)據(jù)。
4、 如權(quán)利要求l所述的方法，其特征在于，該方法進一步包括當(dāng)所述網(wǎng)絡(luò)中的節(jié)點要刪除數(shù)據(jù)時，所述網(wǎng)絡(luò)中的節(jié)點通過組播路由器向 其所屬的組播組中的其他節(jié)點組播對數(shù)據(jù)的刪除請求；所述網(wǎng)絡(luò)中的節(jié)點所屬的組播組中的其他節(jié)點根據(jù)所述刪除請求，刪除數(shù)據(jù)。
5、 如權(quán)利要求l所述的方法，其特征在于，該方法進一步包括當(dāng)節(jié)點要退出組播組時，該節(jié)點向組播路由器發(fā)起退出該組播組的請求； 或者，組播路由器^r測到組播組中的節(jié)點異常退出該組播組； 組播路由器將該節(jié)點從該組播組中刪除。
6、 如權(quán)利要求1至5任一項所述的方法，其特征在于，該方法進一步包括組播路由器檢測到組播組中存儲數(shù)據(jù)的節(jié)點數(shù)目小于閾值時，請求網(wǎng)絡(luò)中 的節(jié)點加入該組播組，存儲數(shù)據(jù)。
7、 一種數(shù)據(jù)查找方法，其特征在于，該方法包括 組播路由器接收網(wǎng)絡(luò)中的節(jié)點發(fā)起的數(shù)據(jù)查找請求；組播路由器向待查找的數(shù)據(jù)對應(yīng)的組播組中的節(jié)點組播所述數(shù)據(jù)查找請求；所述組播組中的節(jié)點根據(jù)所述數(shù)據(jù)查找請求查找所述數(shù)據(jù)，并將所述數(shù)據(jù) 反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)點。
8、 如權(quán)利要求7所述的方法，其特征在于，該方法進一步包括 網(wǎng)絡(luò)中的節(jié)點先在本節(jié)點查找所述數(shù)據(jù)；若未查找到，則向組播路由器發(fā)起數(shù)據(jù)查找請求。
9、 如權(quán)利要求7所述的方法，其特征在于，所述組播組中的節(jié)點將所述 數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)點包括所述組播組中的節(jié)點將所述數(shù)據(jù)反饋給組播路由器，由組播路由器將所述 數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)點；或，所述組播組中的節(jié)點根據(jù)所述數(shù)據(jù)查找請求中攜帶的源節(jié)點IP地址， 直接將所述數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)點。
10、 如權(quán)利要求7所述的方法，其特征在于，該方法進一步包括 發(fā)起數(shù)據(jù)查找請求的節(jié)點接收到所述組播組中的節(jié)點反饋的所述數(shù)據(jù)后，比較所接收數(shù)據(jù)的版本號，提取最新的數(shù)據(jù)。
11、 一種數(shù)據(jù)存儲網(wǎng)絡(luò)，其特征在于，包括多個組播路由器和多個節(jié)點， 其中各組播路由器之間相互連接，每個組播路由器均連接有多個節(jié)點，用于建 立數(shù)據(jù)對應(yīng)的組l番組，并控制節(jié)點構(gòu)成數(shù)據(jù)的組#"組；各節(jié)點用于在有新的數(shù)據(jù)插入時，向與其連接的組播路由器發(fā)送組播組建立請求；以及，根據(jù)預(yù)設(shè)策略選擇加入組播路由器建立的組播組，存儲對應(yīng)的 數(shù)據(jù)，由存儲相同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組播組。
12、 一種數(shù)據(jù)存儲網(wǎng)絡(luò)，其特征在于，包括多個組播路由器和多個節(jié)點， 其中各組播路由器之間相互連接，每個組播路由器均連接有多個節(jié)點，存儲相 同數(shù)據(jù)的節(jié)點構(gòu)成該數(shù)據(jù)的組播組；各組播路由器用于接收節(jié)點發(fā)起的數(shù)據(jù)查找請求，向待查找的數(shù)據(jù)對應(yīng)的 組播組中的節(jié)點組播數(shù)據(jù)查找請求；各節(jié)點用于發(fā)起數(shù)據(jù)查找請求；待查找數(shù)據(jù)對應(yīng)組播組中的節(jié)點根據(jù)接收 的數(shù)據(jù)查找請求查找數(shù)據(jù)，并將查找到的數(shù)據(jù)反饋給發(fā)起數(shù)據(jù)查找請求的節(jié)
全文摘要
本發(fā)明公開了一種數(shù)據(jù)存儲方法，該方法包括當(dāng)有新的數(shù)據(jù)插入到節(jié)點的時候，該節(jié)點向與其連接的組播路由器發(fā)送組播組建立請求；組播路由器建立所述數(shù)據(jù)對應(yīng)的組播組，并向所述網(wǎng)絡(luò)中的所有節(jié)點廣播所述數(shù)據(jù)與所述組播組；所述網(wǎng)絡(luò)中的節(jié)點根據(jù)預(yù)設(shè)策略選擇加入所述組播組，存儲所述數(shù)據(jù)，構(gòu)成所述數(shù)據(jù)的組播組。本發(fā)明同時公開一種數(shù)據(jù)查找方法、數(shù)據(jù)存儲網(wǎng)絡(luò)。采用本發(fā)明可以提高網(wǎng)絡(luò)容災(zāi)能力。
文檔編號H04L29/08GK101640691SQ20081011729
公開日2010年2月3日 申請日期2008年7月28日 優(yōu)先權(quán)日2008年7月28日
發(fā)明者劉景磊, 剛 李, 歐陽聰星, 王光霽, 薛海強 申請人:中國移動通信集團公司