專利名稱：分布式網(wǎng)絡(luò)構(gòu)建存儲(chǔ)的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及分布式網(wǎng)絡(luò)通信領(lǐng)域，尤其是一種分布式網(wǎng)絡(luò)構(gòu)建的方法、裝
置，一種分布式數(shù)據(jù)存儲(chǔ)的方法、裝置，以及一種分布式網(wǎng)絡(luò)系統(tǒng)。
背景技術(shù)：
在分布式(P2P， peer-to-peer)數(shù)據(jù)存儲(chǔ)系統(tǒng)中，往往采取數(shù)據(jù)冗余備份的形式， 來保障數(shù)據(jù)存儲(chǔ)的可靠性和有效性。現(xiàn)有的分布式數(shù)據(jù)冗余存儲(chǔ)方案，將數(shù)據(jù)進(jìn)行分片，之 后采用多節(jié)點(diǎn)存放策略在多個(gè)節(jié)點(diǎn)上并行存儲(chǔ)數(shù)據(jù)，在進(jìn)行數(shù)據(jù)交互時(shí)可以通過多個(gè)節(jié)點(diǎn) 并行進(jìn)行數(shù)據(jù)讀寫。對(duì)于在網(wǎng)絡(luò)中冗余存放的部分?jǐn)?shù)據(jù)備份，現(xiàn)有方法往往采用順序冗余 備份和等分空間冗余備份的方式來實(shí)現(xiàn)。 在實(shí)際的分布式存儲(chǔ)網(wǎng)絡(luò)中，數(shù)據(jù)往往都帶有一定的地域性，而地域性的區(qū)別也 決定了不同地域之間數(shù)據(jù)分布的不均勻?，F(xiàn)有的P2P分布式存儲(chǔ)方案中，往往只考慮了可 靠性，將數(shù)據(jù)分片按照哈希結(jié)果存儲(chǔ)在最近的節(jié)點(diǎn)上，而存儲(chǔ)數(shù)據(jù)的不同分片的多個(gè)節(jié)點(diǎn) 可能分別屬于不同的本地網(wǎng)，在讀寫數(shù)據(jù)時(shí)需要從多個(gè)不同的本地網(wǎng)分別讀寫，因此，在進(jìn) 行數(shù)據(jù)交互時(shí)會(huì)造成部分節(jié)點(diǎn)和部分網(wǎng)絡(luò)鏈路的負(fù)載開銷很大而其他節(jié)點(diǎn)的開銷卻很小 的不均衡現(xiàn)象，導(dǎo)致整個(gè)分布式存儲(chǔ)網(wǎng)絡(luò)里的流量和數(shù)據(jù)存儲(chǔ)不均衡，網(wǎng)絡(luò)的波動(dòng)性變大。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例一方面提供了分布式網(wǎng)絡(luò)構(gòu)建和數(shù)據(jù)存儲(chǔ)的方法，另一方面提供了
分布式網(wǎng)絡(luò)構(gòu)建和數(shù)據(jù)存儲(chǔ)的裝置，以及一種分布式網(wǎng)絡(luò)系統(tǒng)，能夠減少網(wǎng)絡(luò)的負(fù)載，均衡
各個(gè)網(wǎng)絡(luò)鏈路的數(shù)據(jù)流量和帶寬開銷，有效降低網(wǎng)絡(luò)的波動(dòng)性。 本發(fā)明實(shí)施例提供的分布式網(wǎng)絡(luò)構(gòu)建的方法，包括 獲取節(jié)點(diǎn)的地理位置信息； 根據(jù)所述節(jié)點(diǎn)的地理位置信息確定所述節(jié)點(diǎn)所屬的區(qū)域，根據(jù)所述節(jié)點(diǎn)所屬的區(qū) 域確定所述節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID空間；
在確定的ID空間中選取一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的ID值。
本發(fā)明實(shí)施例提供的分布式數(shù)據(jù)存儲(chǔ)的方法，包括
獲取數(shù)據(jù)的地理位置信息； 根據(jù)所述地理位置信息確定所述數(shù)據(jù)的存儲(chǔ)區(qū)域，計(jì)算出所述數(shù)據(jù)的鍵值；
在所述存儲(chǔ)區(qū)域中，根據(jù)所述鍵值選擇本地節(jié)點(diǎn)；
存儲(chǔ)所述數(shù)據(jù)至所述本地節(jié)點(diǎn)。 本發(fā)明實(shí)施例提供的分布式網(wǎng)絡(luò)構(gòu)建的裝置，包括
獲取模塊，用于獲取節(jié)點(diǎn)的地理位置信息； 選擇模塊，用于根據(jù)所述獲取模塊獲取的節(jié)點(diǎn)的地理位置信息確定所述節(jié)點(diǎn)所屬 的區(qū)域，根據(jù)所述節(jié)點(diǎn)所屬的區(qū)域確定所述節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID空間；
構(gòu)造模塊，用于在所述選擇模塊確定的ID空間中選取一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的ID
5值。
本發(fā)明實(shí)施例提供的分布式數(shù)據(jù)存儲(chǔ)的裝置，包括 獲取模塊，用于獲取數(shù)據(jù)的地理位置信息，根據(jù)所述地理位置信息確定所述數(shù)據(jù) 的存儲(chǔ)區(qū)域； 哈希模塊，用于計(jì)算出所述數(shù)據(jù)的鍵值； 存儲(chǔ)模塊，用于在所述獲取模塊確定的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊計(jì)算的鍵 值選擇本地節(jié)點(diǎn)；存儲(chǔ)所述數(shù)據(jù)至所述本地節(jié)點(diǎn)。
本發(fā)明實(shí)施例提供的分布式網(wǎng)絡(luò)系統(tǒng)，包括 第一節(jié)點(diǎn)，用于獲取節(jié)點(diǎn)自身或其他節(jié)點(diǎn)的地理位置信息；根據(jù)所述地理位置信 息確定節(jié)點(diǎn)所屬的區(qū)域，根據(jù)節(jié)點(diǎn)所屬的區(qū)域確定節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID 空間；在確定的ID空間中選取一個(gè)值，構(gòu)造節(jié)點(diǎn)的ID值。 由以上技術(shù)方案可知，本發(fā)明實(shí)施例中，節(jié)點(diǎn)在加入分布式網(wǎng)絡(luò)時(shí)，根據(jù)節(jié)點(diǎn)的地 理位置信息確定節(jié)點(diǎn)的ID值，從而使同一區(qū)域中的各個(gè)節(jié)點(diǎn)屬于同一個(gè)ID范圍，達(dá)到了按 照區(qū)域分配節(jié)點(diǎn)ID值的目的，由于節(jié)點(diǎn)的ID值是按照區(qū)域確定的，在后續(xù)存儲(chǔ)數(shù)據(jù)時(shí)，本 地?cái)?shù)據(jù)可以按照地理信息存儲(chǔ)在區(qū)域內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取。因此，本發(fā)明實(shí)施 例提供的方法、裝置和系統(tǒng)，能夠降低骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量和帶寬 開銷，有效降低網(wǎng)絡(luò)的波動(dòng)性。
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。 圖1為本發(fā)明實(shí)施例一的分布式網(wǎng)絡(luò)構(gòu)建的方法流程圖；
圖2為本發(fā)明實(shí)施例二的分布式網(wǎng)絡(luò)構(gòu)建的方法流程圖；
圖3為本發(fā)明實(shí)施例三的分布式數(shù)據(jù)存儲(chǔ)的方法流程圖；
圖4為本發(fā)明實(shí)施例四的節(jié)點(diǎn)的ID空間的確定方法流程圖；
圖5為本發(fā)明實(shí)施例四的條帶分割示意圖；
圖6為本發(fā)明實(shí)施例四的條目分片劃分及偏移量示意圖；
圖7為本發(fā)明實(shí)施例五的分布式網(wǎng)絡(luò)構(gòu)建的裝置結(jié)構(gòu)圖；
圖8為本發(fā)明實(shí)施例六的分布式數(shù)據(jù)存儲(chǔ)的裝置結(jié)構(gòu)圖；
圖9為本發(fā)明實(shí)施例七的分布式網(wǎng)絡(luò)系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
實(shí)施例一
如附圖1所示，本發(fā)明實(shí)施例提供了一種分布式網(wǎng)絡(luò)構(gòu)建的方法，包括
步驟101 :服務(wù)器獲取節(jié)點(diǎn)的地理位置信息。 節(jié)點(diǎn)在加入P2P網(wǎng)絡(luò)時(shí)會(huì)公布自己的地理位置信息，從而服務(wù)器可以獲取該節(jié)點(diǎn) 的地理位置信息。 步驟102 :服務(wù)器根據(jù)該節(jié)點(diǎn)的地理位置信息確定該節(jié)點(diǎn)所屬的區(qū)域，根據(jù)該節(jié) 點(diǎn)所屬的區(qū)域確定該節(jié)點(diǎn)的ID (Identification,標(biāo)識(shí))空間；其中，不同區(qū)域?qū)?yīng)不同的 ID空間。 服務(wù)器為每個(gè)區(qū)域的網(wǎng)絡(luò)節(jié)點(diǎn)分配一個(gè)ID空間，每個(gè)區(qū)域中的節(jié)點(diǎn)對(duì)應(yīng)相同的 ID空間，不同區(qū)域中的節(jié)點(diǎn)對(duì)應(yīng)不同的ID空間，同一區(qū)域中的各個(gè)節(jié)點(diǎn)組成一個(gè)本地網(wǎng)， 從而，每個(gè)本地網(wǎng)中的各個(gè)節(jié)點(diǎn)都有相同的ID空間，且不同本地網(wǎng)中的節(jié)點(diǎn)采用不同的ID 空間。由于區(qū)域和ID空間的一一對(duì)應(yīng)，所可以根據(jù)節(jié)點(diǎn)的地理位置信息確定節(jié)點(diǎn)所屬的區(qū) 域和該區(qū)域?qū)?yīng)的ID空間。 步驟103 :服務(wù)器在確定的ID空間中選取一個(gè)值，構(gòu)造該節(jié)點(diǎn)的ID值。
在確定的ID空間中選取一個(gè)值可以為在區(qū)域?qū)?yīng)的ID空間中任選一個(gè)值；或
者，區(qū)域?qū)?yīng)的ID空間進(jìn)一步劃分為ID子空間，先選取一個(gè)ID子空間，然后在該選取的
ID子空間中任選一個(gè)值，其中，ID空間中的值可以是連續(xù)的，或者僅ID子空間內(nèi)部的值是
連續(xù)的而同一 ID空間中不同的ID子空間之間不連續(xù)。在ID空間或ID子空間中選值的時(shí)
候，可以進(jìn)一步考慮分散使用ID值，例如，當(dāng)ID空間中已經(jīng)有一些值被選取用于構(gòu)造節(jié)點(diǎn)
的ID值時(shí)，則再在ID空間中選值的時(shí)候，可以從ID空間中已使用的值較稀疏的范圍內(nèi)選
擇新的值，以便使值的選取更分散，有利于之后節(jié)點(diǎn)存儲(chǔ)時(shí)的負(fù)載均衡。 構(gòu)造節(jié)點(diǎn)的ID值，可以是以選取的值作為節(jié)點(diǎn)ID值的前綴、后綴或者其中某關(guān)
鍵字段，然后結(jié)合節(jié)點(diǎn)的其他屬性，如節(jié)點(diǎn)的性能參數(shù)，歷史上線記錄等，構(gòu)造出最終的節(jié)
點(diǎn)ID值；或者，直接將選取的值作為節(jié)點(diǎn)ID值，完成節(jié)點(diǎn)ID值的構(gòu)造。 步驟104 :服務(wù)器分配構(gòu)造的節(jié)點(diǎn)ID值給該節(jié)點(diǎn)。 服務(wù)器把構(gòu)造的節(jié)點(diǎn)ID值發(fā)送給該節(jié)點(diǎn)，并在服務(wù)器上保存該節(jié)點(diǎn)ID值，從而完 成節(jié)點(diǎn)ID值的分配。 步驟105 :服務(wù)器根據(jù)數(shù)據(jù)的地理位置信息，確定存儲(chǔ)節(jié)點(diǎn)的ID值，在該存儲(chǔ)節(jié)點(diǎn) 存儲(chǔ)該數(shù)據(jù)。 當(dāng)采用步驟101 104建立了本地網(wǎng)絡(luò)后，如果有新的數(shù)據(jù)要進(jìn)行存儲(chǔ)，則服務(wù)器 可以根據(jù)數(shù)據(jù)的地理位置信息，確定一個(gè)本地網(wǎng)中的節(jié)點(diǎn)的ID值，從而該新數(shù)據(jù)的上傳節(jié) 點(diǎn)能夠?qū)⒃撔碌臄?shù)據(jù)存儲(chǔ)在本地網(wǎng)中的節(jié)點(diǎn)上。確定存儲(chǔ)節(jié)點(diǎn)的ID值，參考本發(fā)明其他實(shí) 施例，這里不再贅述。 本實(shí)施例的方法，節(jié)點(diǎn)在加入分布式網(wǎng)絡(luò)時(shí)，根據(jù)節(jié)點(diǎn)的地理位置信息確定節(jié)點(diǎn) 的ID值，從而使同一區(qū)域中的各個(gè)節(jié)點(diǎn)屬于同一個(gè)ID空間，達(dá)到了按照區(qū)域分配節(jié)點(diǎn)ID 值的目的，由于節(jié)點(diǎn)的ID值是按照區(qū)域確定的，在后續(xù)存儲(chǔ)數(shù)據(jù)時(shí)，本地?cái)?shù)據(jù)可以按照地 理信息存儲(chǔ)在區(qū)域內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取，降低了骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡了整 個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量和帶寬開銷。在本實(shí)例中，ID空間劃分為ID子空間時(shí)，可以使不同的節(jié) 點(diǎn)盡量屬于不同的ID子空間，從而分散了同一區(qū)域中各個(gè)節(jié)點(diǎn)之間的ID值，進(jìn)一步均衡了 本地網(wǎng)內(nèi)的各個(gè)節(jié)點(diǎn)的數(shù)據(jù)流量和帶寬開銷，實(shí)現(xiàn)了各節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)的均質(zhì)化。
實(shí)施例二 如附圖2所示，本發(fā)明實(shí)施例提供了一種分布式網(wǎng)絡(luò)構(gòu)建的方法，包括
步驟201 :節(jié)點(diǎn)獲取自身的地理位置信息。 節(jié)點(diǎn)在加入P2P網(wǎng)絡(luò)時(shí)會(huì)公布自己的地理位置信息，所以節(jié)點(diǎn)知道并可以獲取其 自身的地理位置信息。 步驟202 :節(jié)點(diǎn)根據(jù)自身的地理位置信息確定自身所屬的區(qū)域，根據(jù)自身所屬的 區(qū)域確定自身的ID空間；其中，不同區(qū)域?qū)?yīng)不同的ID空間。 服務(wù)器為每個(gè)區(qū)域的網(wǎng)絡(luò)節(jié)點(diǎn)分配一個(gè)ID空間，每個(gè)區(qū)域中的節(jié)點(diǎn)對(duì)應(yīng)相同的 ID空間，不同區(qū)域中的節(jié)點(diǎn)對(duì)應(yīng)不同的ID空間，同一區(qū)域中的各個(gè)節(jié)點(diǎn)組成一個(gè)本地網(wǎng)， 從而，每個(gè)本地網(wǎng)中的各個(gè)節(jié)點(diǎn)都有相同的ID空間，且不同本地網(wǎng)中的節(jié)點(diǎn)采用不同的ID 空間。由于區(qū)域和ID空間的一一對(duì)應(yīng)，所可以根據(jù)節(jié)點(diǎn)的地理位置信息確定節(jié)點(diǎn)所屬的區(qū) 域和該區(qū)域?qū)?yīng)的ID空間。節(jié)點(diǎn)可以根據(jù)自身的地理位置信息，從服務(wù)器請(qǐng)求該地理位置 信息對(duì)應(yīng)的ID空間；或者，由于網(wǎng)絡(luò)中每個(gè)區(qū)域分配的ID空間是相對(duì)固定的，節(jié)點(diǎn)可以從 服務(wù)器或其他節(jié)點(diǎn)獲取ID空間的分配方式，然后根據(jù)自身的地理位置信息和ID空間的分 配方式確定自身的ID空間。 步驟203 :節(jié)點(diǎn)在確定的ID空間中選取一個(gè)值，構(gòu)造自身的ID值。
在確定的ID空間中選取一個(gè)值可以為在區(qū)域?qū)?yīng)的ID空間中任選一個(gè)值；或
者，區(qū)域?qū)?yīng)的ID空間進(jìn)一步劃分為ID子空間，先選取一個(gè)ID子空間，然后在該選取的
ID子空間中任選一個(gè)值，其中，ID空間中的只可以是連續(xù)的，或者僅ID子空間內(nèi)部的值是
連續(xù)的而同一 ID空間中不同的ID子空間之間不連續(xù)。在ID空間或ID子空間中選值的時(shí)
候，可以進(jìn)一步考慮分散使用ID值，例如，當(dāng)ID空間中已經(jīng)有一些值被選取用于構(gòu)造節(jié)點(diǎn)
的ID值時(shí)，則再在ID空間中選值的時(shí)候，可以從ID空間中已使用的值較稀疏的范圍內(nèi)選
擇新的值，以便使值的選取更分散，有利于之后節(jié)點(diǎn)存儲(chǔ)時(shí)的負(fù)載均衡。 構(gòu)造節(jié)點(diǎn)的ID值，可以是以選取的值作為節(jié)點(diǎn)ID值的前綴、后綴或者其中某關(guān)
鍵字段，然后結(jié)合節(jié)點(diǎn)的其他屬性，構(gòu)造出最終的節(jié)點(diǎn)ID值；或者，直接將選取的值作為節(jié)
點(diǎn)ID值，完成節(jié)點(diǎn)ID值的構(gòu)造。 步驟204 :節(jié)點(diǎn)向服務(wù)器上報(bào)構(gòu)造的節(jié)點(diǎn)ID值。 服務(wù)器接收節(jié)點(diǎn)發(fā)送的構(gòu)造的節(jié)點(diǎn)ID值，并保存該節(jié)點(diǎn)ID值，從而完成節(jié)點(diǎn)ID 值的分配。 步驟205 :根據(jù)數(shù)據(jù)的地理位置信息，確定存儲(chǔ)節(jié)點(diǎn)的ID值，在該存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)該 數(shù)據(jù)。 當(dāng)采用步驟202 204建立了本地網(wǎng)絡(luò)后，如果有新的數(shù)據(jù)要進(jìn)行存儲(chǔ)，則該新數(shù) 據(jù)的上傳節(jié)點(diǎn)可以根據(jù)數(shù)據(jù)的地理位置信息，確定一個(gè)本地網(wǎng)中的節(jié)點(diǎn)的ID值，從而該新 數(shù)據(jù)的上傳節(jié)點(diǎn)能夠?qū)⒃撔碌臄?shù)據(jù)存儲(chǔ)在本地網(wǎng)中的節(jié)點(diǎn)上。確定存儲(chǔ)節(jié)點(diǎn)的ID值，可以 參考本發(fā)明其他實(shí)施例，這里不再贅述。 本實(shí)施例的方法，節(jié)點(diǎn)在加入分布式網(wǎng)絡(luò)時(shí)，根據(jù)節(jié)點(diǎn)的地理位置信息確定節(jié)點(diǎn) 的ID值，從而使同一區(qū)域中的各個(gè)節(jié)點(diǎn)屬于同一個(gè)ID空間，達(dá)到了按照區(qū)域分配節(jié)點(diǎn)ID 值的目的，由于節(jié)點(diǎn)的ID值是按照區(qū)域確定的，在后續(xù)存儲(chǔ)數(shù)據(jù)時(shí)，本地?cái)?shù)據(jù)可以按照地 理信息存儲(chǔ)在區(qū)域內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取，降低了骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡了整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量和帶寬開銷。在本實(shí)例中，ID空間劃分為ID子空間時(shí)，可以使不同的節(jié) 點(diǎn)盡量屬于不同的ID子空間，從而分散了同一區(qū)域中各個(gè)節(jié)點(diǎn)之間的ID值，進(jìn)一步均衡了 本地網(wǎng)內(nèi)的各個(gè)節(jié)點(diǎn)的數(shù)據(jù)流量和帶寬開銷，實(shí)現(xiàn)了各節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)的均質(zhì)化。
實(shí)施例三 如附圖3所示，本發(fā)明實(shí)施例提供了一種分布式數(shù)據(jù)存儲(chǔ)的方法，包括
步驟301 :獲取數(shù)據(jù)的地理位置信息。 數(shù)據(jù)的地理位置信息可以根據(jù)上傳該數(shù)據(jù)的節(jié)點(diǎn)獲得，由于節(jié)點(diǎn)的ID值是基于 區(qū)域分配確定的，并且區(qū)域和ID空間具有一一對(duì)應(yīng)的關(guān)系，所以，根據(jù)節(jié)點(diǎn)的ID值即可確 定節(jié)點(diǎn)ID值所屬的ID空間，并可進(jìn)一步確定ID空間對(duì)應(yīng)的區(qū)域，從而確定節(jié)點(diǎn)地理位置 信息；例如，由一個(gè)節(jié)點(diǎn)ID值里的某關(guān)鍵字段，再結(jié)合區(qū)域和ID空間的對(duì)應(yīng)關(guān)系，就能反推 出該節(jié)點(diǎn)的詳細(xì)地理位置，從而達(dá)到從節(jié)點(diǎn)ID值中得知節(jié)點(diǎn)位置信息的目的。得到了上傳 節(jié)點(diǎn)的地理位置信息，也就得到了該上傳節(jié)點(diǎn)上傳的數(shù)據(jù)的地理位置信息。數(shù)據(jù)的地理位 置信息也可以由數(shù)據(jù)本身自帶，例如，數(shù)據(jù)是由區(qū)域A的節(jié)點(diǎn)上傳的，但是該數(shù)據(jù)是提供給 區(qū)域B的節(jié)點(diǎn)使用的，這時(shí)，可以在該數(shù)據(jù)中攜帶區(qū)域B的信息作為數(shù)據(jù)的地理位置信息， 從而，在獲得數(shù)據(jù)時(shí)即可獲取該數(shù)據(jù)的地理位置信息。當(dāng)數(shù)據(jù)的上傳節(jié)點(diǎn)的地理位置信息 和數(shù)據(jù)自帶的地理位置信息不一致時(shí)，可以設(shè)置優(yōu)先級(jí)，優(yōu)先獲取使用數(shù)據(jù)自帶的地理位 置信息，或者優(yōu)先獲取使用上傳節(jié)點(diǎn)的地理位置信息。 步驟302 :哈希計(jì)算出數(shù)據(jù)的key (鍵值)，并根據(jù)數(shù)據(jù)的地理位置信息確定數(shù)據(jù)的 存儲(chǔ)區(qū)域。 每一份數(shù)據(jù)都可以由P2P網(wǎng)絡(luò)相應(yīng)的哈希算法哈希出唯一一個(gè)key，對(duì)數(shù)據(jù)進(jìn)行 哈希計(jì)算，就可以哈希計(jì)算出該數(shù)據(jù)的key。同時(shí)，根據(jù)數(shù)據(jù)的地理位置信息可以確定該地 理位置信息對(duì)應(yīng)的一個(gè)區(qū)域，即數(shù)據(jù)所屬于的一個(gè)區(qū)域，將確定的這個(gè)區(qū)域作為該數(shù)據(jù)的 存儲(chǔ)區(qū)域，之后，可以采用該區(qū)域中的節(jié)點(diǎn)存儲(chǔ)該數(shù)據(jù)。其中，哈希計(jì)算數(shù)據(jù)的key和根據(jù) 地理位置信息確定存儲(chǔ)區(qū)域，可以同時(shí)進(jìn)行或者先后進(jìn)行，在此不限定兩者的先后順序。
步驟303 :在該存儲(chǔ)區(qū)域中，根據(jù)上述key選擇本地節(jié)點(diǎn)，存儲(chǔ)該數(shù)據(jù)至選擇的本 地節(jié)點(diǎn)。 在該存儲(chǔ)區(qū)域中，根據(jù)上述key選擇本地節(jié)點(diǎn)可以是選擇存儲(chǔ)區(qū)域中與上述key 距離最近的節(jié)點(diǎn)，即在該存儲(chǔ)區(qū)域的所有節(jié)點(diǎn)中，節(jié)點(diǎn)ID值與上述key值的絕對(duì)差值最小 的節(jié)點(diǎn)；或者，選擇存儲(chǔ)區(qū)域中與上述key順序距離最近的節(jié)點(diǎn)；或者，選擇存儲(chǔ)區(qū)域中與 上述key逆序距離最近的節(jié)點(diǎn)；或者，也可以選擇次近的或者其他固定距離范圍內(nèi)的節(jié)點(diǎn)。 當(dāng)在存儲(chǔ)區(qū)域中根據(jù)上述key選擇了本地節(jié)點(diǎn)后，就可以存儲(chǔ)數(shù)據(jù)至該選擇的本地節(jié)點(diǎn)。
上述分布式數(shù)據(jù)存儲(chǔ)的方法還可以進(jìn)一步包括步驟304 : 步驟304 :在該存儲(chǔ)區(qū)域外，根據(jù)上述key選擇異地備份節(jié)點(diǎn)，備份該數(shù)據(jù)至該選 擇的異地備份節(jié)點(diǎn)。通過步驟303找出了本地網(wǎng)(即數(shù)據(jù)所在區(qū)域)中的本地節(jié)點(diǎn)作為存 放數(shù)據(jù)的主節(jié)點(diǎn)，為了保證數(shù)據(jù)的可靠性和有效性，可以進(jìn)一步從異地網(wǎng)(即數(shù)據(jù)所在區(qū) 域以外的其他區(qū)域)中選擇節(jié)點(diǎn)作為存放數(shù)據(jù)的異地備份節(jié)點(diǎn)。由于存在主備兩個(gè)節(jié)點(diǎn)分 別存放相同的數(shù)據(jù)，在一個(gè)節(jié)點(diǎn)失效后，仍然可以從另一個(gè)節(jié)點(diǎn)獲得數(shù)據(jù)，保證了數(shù)據(jù)的可 靠性和有效性；而在不同網(wǎng)絡(luò)(本地網(wǎng)和異地網(wǎng))中分別存儲(chǔ)，當(dāng)一個(gè)區(qū)域的網(wǎng)絡(luò)出現(xiàn)問題 時(shí)，另一個(gè)區(qū)域的網(wǎng)絡(luò)仍然可以正常工作，進(jìn)一步提高了容災(zāi)能力；并且，主備兩份數(shù)據(jù)在
9不同的網(wǎng)絡(luò)中，比在本地網(wǎng)中同時(shí)選擇主備節(jié)點(diǎn)，也減少了本地網(wǎng)的存儲(chǔ)量負(fù)載。
上述分布式數(shù)據(jù)存儲(chǔ)的方法還可以進(jìn)一步包括步驟305和步驟306 :
步驟305 :根據(jù)上述key計(jì)算一定偏移量得BackupKey (備份鍵值)。
BackupKey用于確定備份節(jié)點(diǎn)。 步驟306 :在該存儲(chǔ)區(qū)域內(nèi)和/或該存儲(chǔ)區(qū)域外，根據(jù)上述BackupKey選擇備份節(jié) 點(diǎn)，備份該數(shù)據(jù)至備份節(jié)點(diǎn)。 通過步驟303，在本地網(wǎng)(即數(shù)據(jù)所在區(qū)域)內(nèi)找到本地節(jié)點(diǎn)作為存放數(shù)據(jù)的 主節(jié)點(diǎn)。通過步驟305在確認(rèn)了備份數(shù)據(jù)所對(duì)應(yīng)的BackupKey之后，在步驟306中根據(jù) BackupKey來查找本地網(wǎng)(即數(shù)據(jù)所在區(qū)域)節(jié)點(diǎn)和/或全局網(wǎng)的異地網(wǎng)(即數(shù)據(jù)所在區(qū) 域以外的其他區(qū)域)節(jié)點(diǎn)，在本地網(wǎng)中根據(jù)BackupKey選擇節(jié)點(diǎn)作為本地備份節(jié)點(diǎn)，而在全 局網(wǎng)的異地中根據(jù)BackupKey選擇節(jié)點(diǎn)則作為異地備份節(jié)點(diǎn)。當(dāng)僅選擇本地網(wǎng)的一個(gè)節(jié)點(diǎn) 作為備份節(jié)點(diǎn)時(shí)，能夠提高數(shù)據(jù)的可靠性和有效性，并且由于主備節(jié)點(diǎn)在同一本地網(wǎng)中，能 夠保證在數(shù)據(jù)交互最為頻繁的本地網(wǎng)中數(shù)據(jù)保存了兩份(主節(jié)點(diǎn)和本地備份節(jié)點(diǎn))，便于 高效快速的查找；當(dāng)僅選擇異地網(wǎng)的一個(gè)節(jié)點(diǎn)作為備份節(jié)點(diǎn)時(shí)，能夠保證本地網(wǎng)故障時(shí)，備 份節(jié)點(diǎn)能夠正常工作，提高了數(shù)據(jù)容災(zāi)能力；當(dāng)同時(shí)選擇了本地網(wǎng)的一個(gè)節(jié)點(diǎn)作為本地備 份節(jié)點(diǎn)和異地網(wǎng)的一個(gè)節(jié)點(diǎn)作為異地備份節(jié)點(diǎn)，能夠兼顧兩者的好處，既保證了在數(shù)據(jù)交 互最為頻繁的本地網(wǎng)中數(shù)據(jù)保存了兩份便于高效快速的查找，同時(shí)在異地網(wǎng)中也有一份備 份數(shù)據(jù)來保障容災(zāi)的需要。當(dāng)數(shù)據(jù)在實(shí)際使用過程中，首先可以從兩份本地?cái)?shù)據(jù)進(jìn)行快速 有效的讀取，而當(dāng)本地網(wǎng)出現(xiàn)故障問題時(shí)，也可以通過異地網(wǎng)中的異地備份數(shù)據(jù)來讀取資 料，達(dá)到容災(zāi)的效果。 本實(shí)施例中，步驟301 步驟306的操作，可以由上傳數(shù)據(jù)的節(jié)點(diǎn)完成，也可以由 服務(wù)器根據(jù)上傳數(shù)據(jù)節(jié)點(diǎn)的信息完成，然后將確定的用于存儲(chǔ)數(shù)據(jù)的節(jié)點(diǎn)信息發(fā)送至上傳 節(jié)點(diǎn)，以便上傳節(jié)點(diǎn)發(fā)送數(shù)據(jù)至存儲(chǔ)節(jié)點(diǎn)。 其中，步驟305中，還可以根據(jù)上述key計(jì)算兩個(gè)不同的偏移量分別得 到LocalBackupKey (本地備份鍵值)和RemoteBackupKey (異地備份鍵值)；其中， LocalBackupKey用于確定本地備份節(jié)點(diǎn)，RemoteBackupKey用于確定異地備份節(jié)點(diǎn)。之后， 在步驟306中，在該存儲(chǔ)區(qū)域內(nèi)根據(jù)上述LocalBackupKey選擇節(jié)點(diǎn)，用于作為本地備份節(jié) 點(diǎn)備份該數(shù)據(jù)；在該存儲(chǔ)區(qū)域外根據(jù)上述RemoteBackupKey選擇節(jié)點(diǎn)，用于作為異地備份 節(jié)點(diǎn)備份該數(shù)據(jù)。這樣，能夠進(jìn)一步分散存儲(chǔ)數(shù)據(jù)的各個(gè)節(jié)點(diǎn)的ID值，從而進(jìn)一步均衡各 個(gè)網(wǎng)絡(luò)鏈路和節(jié)點(diǎn)的數(shù)據(jù)流量和帶寬開銷。 其中，根據(jù)key選擇節(jié)點(diǎn)可以為在一定范圍內(nèi)(異地網(wǎng)或本地網(wǎng)或整個(gè)網(wǎng)絡(luò))的 節(jié)點(diǎn)中，選擇節(jié)點(diǎn)ID值與key值的絕對(duì)差值最小的節(jié)點(diǎn)，或者，選擇節(jié)點(diǎn)ID值與key值的 順序差值最小的節(jié)點(diǎn)，或者，選擇節(jié)點(diǎn)ID值與key值的逆序差值最小的節(jié)點(diǎn)，或者，選擇節(jié) 點(diǎn)ID值與key值的差值在固定距離范圍內(nèi)的節(jié)點(diǎn)；當(dāng)然，也可以選擇差值次小或比較小的 節(jié)點(diǎn)。本發(fā)明實(shí)施例對(duì)根據(jù)key選擇節(jié)點(diǎn)的方式不作限定。 本實(shí)施例的方法，在數(shù)據(jù)存儲(chǔ)時(shí)，根據(jù)數(shù)據(jù)的地理位置信息選擇存儲(chǔ)數(shù)據(jù)的節(jié)點(diǎn)， 從而使數(shù)據(jù)按照其地理位置信息進(jìn)行存儲(chǔ)，保證了本地?cái)?shù)據(jù)可以按照地理信息存儲(chǔ)在區(qū)域 內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取，降低了骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡了整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量 和帶寬開銷。在本實(shí)例中，可以在本地網(wǎng)和/或異地網(wǎng)中進(jìn)一步選擇備份節(jié)點(diǎn)，提高網(wǎng)絡(luò)的
10容災(zāi)能力。本實(shí)施例中，本地備份節(jié)點(diǎn)和異地備份節(jié)點(diǎn)，可以采用相對(duì)于key不同的偏移量 獲得，從而進(jìn)一步均衡各個(gè)網(wǎng)絡(luò)鏈路和節(jié)點(diǎn)的數(shù)據(jù)流量和帶寬開銷，均衡整個(gè)分布式網(wǎng)絡(luò) 的負(fù)載，提高整個(gè)網(wǎng)絡(luò)的性能。
實(shí)施例四 本實(shí)施例提供一種節(jié)點(diǎn)的ID空間的確定方法，該確定方法可以用于上述各個(gè)實(shí) 施例中的節(jié)點(diǎn)ID空間的選定，例如實(shí)施例一中的步驟102、實(shí)施例二中的步驟202等。該節(jié) 點(diǎn)的ID空間的確定方法包括 401 :在節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，從哈?？臻g中選擇一個(gè)條帶；每一條帶中包含屬于不同 區(qū)域的條目。 在分配之前，首先對(duì)哈希空間進(jìn)行條帶分割。為了方便解釋說明，參考圖5，哈希
空間被分為N個(gè)條帶(strip)，即條帶1、條帶2......條帶N ;每個(gè)條帶中包括M個(gè)條目
(striplet)，即條目1、條目2......條目M;M，N為自然數(shù)。每個(gè)條目中包括一個(gè)或多個(gè)哈
希值；每一列的條目屬于同一個(gè)區(qū)域，每個(gè)區(qū)域可以包括一列或多列條目，例如各個(gè)條帶中 的條目1屬于區(qū)域A，各個(gè)條帶中的條目2和條目3屬于區(qū)域B。通過圖5的劃分方式，整 個(gè)哈?？臻g就按地域劃分為N*M個(gè)條目。當(dāng)然，具體劃分的時(shí)候，不同條帶包含的條目數(shù)可 以不同，只要每個(gè)條帶中條目數(shù)大于或等于區(qū)域數(shù)即可；當(dāng)條帶中的條目數(shù)大于區(qū)域數(shù)時(shí)， 可以預(yù)留一部分空閑條目備用。條帶的劃分可以是平均分割整個(gè)哈?？臻g為N個(gè)條帶，每 個(gè)條帶具有相同的空間大小，包含相同數(shù)量的哈希值。 所述從哈?？臻g中選擇一個(gè)條帶，可以是從哈?？臻g的各個(gè)條帶中隨機(jī)選取一個(gè) 條帶，或者，可以是從未使用的條帶中選擇一個(gè)，或者可以是選擇被使用的次數(shù)最少的條 帶。當(dāng)選擇未使用、使用次數(shù)最少或較少的條帶時(shí)，能夠?qū)⒐?jié)點(diǎn)的ID值盡量分散，均衡各個(gè) 條帶之間的ID值的分配，從而使各個(gè)節(jié)點(diǎn)的ID間隔比較均勻，平衡各個(gè)節(jié)點(diǎn)之間的負(fù)載。
402:在選擇的條帶中，根據(jù)節(jié)點(diǎn)的地理位置信息確定該節(jié)點(diǎn)所屬的區(qū)域，根據(jù)該 節(jié)點(diǎn)所屬的區(qū)域確定出該區(qū)域?qū)?yīng)的條目，以該條目作為節(jié)點(diǎn)的ID空間。
由于每個(gè)區(qū)域?qū)?yīng)不同的條目，因此在選定了一個(gè)條帶時(shí)，可以從該條帶中的各 個(gè)條目中選出節(jié)點(diǎn)的地理位置信息所在的區(qū)域的條目，然后以該條目作為節(jié)點(diǎn)的ID空間。 這樣，后續(xù)從該ID空間中取值來構(gòu)造節(jié)點(diǎn)的ID，即可保證同一區(qū)域中節(jié)點(diǎn)的ID空間都是在 屬于該區(qū)域?qū)?yīng)的各個(gè)條目中，實(shí)現(xiàn)了同一區(qū)域中節(jié)點(diǎn)ID值具有一定的共性；進(jìn)一步，利 用條帶分割的規(guī)則，就能從節(jié)點(diǎn)的ID值反推出該節(jié)點(diǎn)的詳細(xì)地理位置，從而達(dá)到從節(jié)點(diǎn)ID 中得知用戶位置信息的目的。 下面通過一個(gè)實(shí)際應(yīng)用的例子說明條帶分割確定節(jié)點(diǎn)ID的過程。例如，節(jié)點(diǎn)ID 設(shè)定規(guī)則中，深圳市屬于區(qū)域B，那么一個(gè)位于深圳市的節(jié)點(diǎn)加入到網(wǎng)絡(luò)中時(shí)，它會(huì)隨機(jī)從 哈?？臻g中選取一個(gè)條帶，再?gòu)倪@個(gè)條帶中找到屬于該區(qū)域B的哈希數(shù)范圍條目，并從此 哈希范圍內(nèi)隨機(jī)選擇一個(gè)哈希數(shù)作為自己的節(jié)點(diǎn)ID的前綴(或者后綴，或者其中某關(guān)鍵字 段)，并可以結(jié)合節(jié)點(diǎn)的其他屬性，構(gòu)造出最終的節(jié)點(diǎn)ID值。通過這樣一種條帶分割選擇 ID的機(jī)制，由一個(gè)節(jié)點(diǎn)ID里的某關(guān)鍵字段(例如包含哈希數(shù)的字段)再結(jié)合條帶分割的規(guī) 則，就能反推出該節(jié)點(diǎn)的詳細(xì)地理位置，從而達(dá)到從節(jié)點(diǎn)ID中得知用戶位置信息的目的。
當(dāng)通過本實(shí)施例的條帶分割將整個(gè)哈?？臻g劃分為條帶和條目后，可以進(jìn)一步 將條目劃分為條目分片(split)，不同的條目分片對(duì)應(yīng)不同的偏移量，以便計(jì)算出來的BackupKey值盡可能地散列開來。此時(shí)，分布式數(shù)據(jù)存儲(chǔ)的方法實(shí)施例中，步驟305可 以進(jìn)一步包括3051，確定key屬于的條目分片；3052，根據(jù)上述key和確定的條目分片 對(duì)應(yīng)的偏移量，計(jì)算BackupKey。其中，BackupKey的散列程度則可以通過設(shè)置最小偏移 量(min_offset)和最大偏移量(max_offset)來確定；例如，在至少有4個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò) 中，可以定義min—offset為1/4空間大小，max_offset為3/4空間大小，這樣可以在保 證產(chǎn)生的BackupKey值對(duì)應(yīng)的本地備份節(jié)點(diǎn)不會(huì)與主節(jié)點(diǎn)重復(fù)的基礎(chǔ)上，使計(jì)算出來的 BackupKey值盡可能地散列開來，參考附圖6，將一個(gè)條目分為四個(gè)條目分片，即分片1、分 片2、分片3、分片4，每個(gè)分片包含的值的范圍的大小可以相同或者不同，對(duì)分片1其設(shè)置 的偏移量為1/4空間大小，對(duì)分片2其設(shè)置的偏移量1/2空間大小，對(duì)分片3其設(shè)置的偏 移量為3/8空間大小，對(duì)分片4其設(shè)置的偏移量為5/8空間大小，當(dāng)key落在分片1的空 間范圍內(nèi)時(shí)，BackupKey 1 = key+1/4空間大小，以此類推，當(dāng)key落在分片2的空間范圍 內(nèi)時(shí)，BackupKe2y = key+l/2空間大小，當(dāng)key落在分片3的空間范圍內(nèi)時(shí)，BackupKey3 =key+3/8空間大??；推廣到n個(gè)節(jié)點(diǎn)的情況下，即系統(tǒng)最少有n個(gè)節(jié)點(diǎn)的基礎(chǔ)上，min_ offset可以設(shè)1/n空間大小，max_offset相應(yīng)地可設(shè)為(n-l)/n空間大小，不同條目分片 設(shè)置不同的偏移量；其中空間大小指的是整個(gè)哈希空間范圍，即分布式網(wǎng)絡(luò)的整個(gè)哈?？?間的大小。將條目進(jìn)行分片，可以在恢復(fù)數(shù)據(jù)的時(shí)候從多個(gè)節(jié)點(diǎn)并行恢復(fù)，使用從多個(gè)節(jié)點(diǎn) 來分擔(dān)恢復(fù)流量，例如，當(dāng)數(shù)據(jù)的key在第一條目的哈希值空間內(nèi)時(shí)，其數(shù)據(jù)存儲(chǔ)在第一節(jié) 點(diǎn)上，則當(dāng)不同數(shù)據(jù)的key分別在第一條目的多個(gè)條目分片中時(shí)，這些不同的數(shù)據(jù)在第一 節(jié)點(diǎn)上保存，并且分別經(jīng)過不同的偏移量，而備份到不同的節(jié)點(diǎn)上，因此，當(dāng)?shù)谝还?jié)點(diǎn)故障 恢復(fù)時(shí)，可以同時(shí)從多個(gè)不同的備份節(jié)點(diǎn)并行恢復(fù)數(shù)據(jù)，從而分擔(dān)了恢復(fù)流量，提高了恢復(fù) 速度。 本實(shí)施例的方法，每個(gè)區(qū)域中可以包括多個(gè)條目，不同區(qū)域?qū)?yīng)不同的條目，從 而，每個(gè)區(qū)域的節(jié)點(diǎn)屬于同一個(gè)ID范圍(即該區(qū)域包含的多個(gè)條目)。本實(shí)施例的方法，利 用條帶分割的方法劃分哈?？臻g，使每個(gè)條帶都包括各個(gè)區(qū)域?qū)?yīng)的條目，通過在ID空間 選擇的過程中，首先選擇條帶，然后根據(jù)地理位置信息確定對(duì)應(yīng)的條目，能很好地實(shí)現(xiàn)按地 理區(qū)域位置平均劃分哈?？臻g的節(jié)點(diǎn)ID，區(qū)域內(nèi)的節(jié)點(diǎn)都被條帶近似平均的分配到了各條 目中，條帶數(shù)目越大，分得也就越散，當(dāng)整個(gè)網(wǎng)絡(luò)中的條帶數(shù)目N足夠大時(shí)，可以將網(wǎng)絡(luò)中 的節(jié)點(diǎn)分散得足夠稀疏。對(duì)于同一個(gè)地域內(nèi)的所有節(jié)點(diǎn)，其在地域的ID范圍內(nèi)均勻分布且 等分形成自己的節(jié)點(diǎn)ID，這樣在一個(gè)條帶中的一個(gè)條目區(qū)域范圍內(nèi)，可能只存在于一個(gè)節(jié) 點(diǎn)，從而使各個(gè)節(jié)點(diǎn)的ID值比較均勻的分布，也使得數(shù)據(jù)的存儲(chǔ)比較均勻，均衡了網(wǎng)絡(luò)負(fù) 載。而且，由于節(jié)點(diǎn)的ID值分配都是采用條帶分割的原則，因此，根據(jù)節(jié)點(diǎn)的ID值即可反 推出節(jié)點(diǎn)的地理位置信息，從而建立了節(jié)點(diǎn)ID值和節(jié)點(diǎn)地理位置信息的關(guān)聯(lián)性。
實(shí)施例五 如附圖7所示，本發(fā)明實(shí)施例提供了一種分布式網(wǎng)絡(luò)構(gòu)建的裝置，包括
獲取模塊71，用于獲取節(jié)點(diǎn)的地理位置信息； 選擇模塊72，用于根據(jù)所述獲取模塊71獲取的節(jié)點(diǎn)的地理位置信息確定所述節(jié) 點(diǎn)所屬的區(qū)域，根據(jù)節(jié)點(diǎn)所屬的區(qū)域確定所述節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID空 間； 構(gòu)造模塊73，用于在所述選擇模塊72確定的ID空間中選取一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的ID值。 可選的，所述構(gòu)造模塊73包括第一選擇單元731，用于在所述選擇模塊72確定 的ID空間中選擇一個(gè)ID子空間；所述ID空間進(jìn)一步劃分為ID子空間；第一構(gòu)造單元732， 在所述第一選擇單元731選擇的ID子空間中選擇一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的ID值。當(dāng)然，所 述構(gòu)造模塊73還可以采用實(shí)施例一和實(shí)施例二中的ID值選擇方法和節(jié)點(diǎn)ID值構(gòu)造方法 來實(shí)現(xiàn)，具體參考實(shí)施例的步驟103和實(shí)施例二的步驟203。 可選的，所述選擇模塊72包括第二選擇單元721，用于從網(wǎng)絡(luò)的哈?？臻g中選擇 一個(gè)條帶；每一條帶中包含屬于不同區(qū)域的條目；第二確定單元722，用于在所述第二選擇 單元721選擇的條帶中，根據(jù)節(jié)點(diǎn)的地理位置信息確定該節(jié)點(diǎn)所屬的區(qū)域，根據(jù)該節(jié)點(diǎn)所 屬的區(qū)域確定出該區(qū)域?qū)?yīng)的條目，以該對(duì)應(yīng)的條目作為所述節(jié)點(diǎn)的ID空間。當(dāng)然，所述 選擇模塊72還可以采用實(shí)施例一、實(shí)施例二和實(shí)施例四中的ID空間確定方法來實(shí)現(xiàn)，具體 參考實(shí)施例一的步驟102、實(shí)施例二的步驟202和實(shí)施例四。 本實(shí)施例中，分布式網(wǎng)絡(luò)構(gòu)建的裝置可以是分布式網(wǎng)絡(luò)中的節(jié)點(diǎn)，例如普通節(jié)點(diǎn) 或者服務(wù)器；當(dāng)本實(shí)施例的裝置是服務(wù)器時(shí)，所述裝置還可以進(jìn)一步包括，分配模塊74，用 于分配所述構(gòu)造模塊73構(gòu)造的節(jié)點(diǎn)ID值給所述節(jié)點(diǎn)；當(dāng)本實(shí)施例中的裝置是新加入的普 通節(jié)點(diǎn)時(shí)，所述裝置還可以進(jìn)一步包括，上報(bào)模塊75，用于向服務(wù)器上報(bào)所述構(gòu)造模塊73 構(gòu)造的節(jié)點(diǎn)ID值。 可選的，上述裝置還可以進(jìn)一步包括存儲(chǔ)模塊76，用于根據(jù)數(shù)據(jù)的地理位置信 息，確定存儲(chǔ)節(jié)點(diǎn)的ID值，在該存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)該數(shù)據(jù)。 本實(shí)施例的裝置，使得節(jié)點(diǎn)在加入分布式網(wǎng)絡(luò)時(shí)，根據(jù)節(jié)點(diǎn)的地理位置信息確定 節(jié)點(diǎn)的ID值，從而使同一區(qū)域中的各個(gè)節(jié)點(diǎn)屬于同一個(gè)ID空間，達(dá)到了按照區(qū)域分配節(jié)點(diǎn) ID值的目的，由于節(jié)點(diǎn)的ID值是按照區(qū)域確定的，在后續(xù)存儲(chǔ)數(shù)據(jù)時(shí)，本地?cái)?shù)據(jù)可以按照 地理信息存儲(chǔ)在區(qū)域內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取，降低了骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡了 整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量和帶寬開銷。在本實(shí)例中，ID空間劃分為ID子空間時(shí)，可以使不同的 節(jié)點(diǎn)盡量屬于不同的ID子空間，從而分散了同一區(qū)域中各個(gè)節(jié)點(diǎn)之間的ID值，進(jìn)一步均衡 了本地網(wǎng)內(nèi)的各個(gè)節(jié)點(diǎn)的數(shù)據(jù)流量和帶寬開銷，實(shí)現(xiàn)了各節(jié)點(diǎn)數(shù)據(jù)存儲(chǔ)的均質(zhì)化。
實(shí)施例六 如附圖8所示，本發(fā)明實(shí)施例提供了一種分布式數(shù)據(jù)存儲(chǔ)的裝置，包括 獲取模塊81，用于獲取數(shù)據(jù)的地理位置信息，根據(jù)所述獲取的地理位置信息確定
所述數(shù)據(jù)的存儲(chǔ)區(qū)域； 哈希模塊82，用于哈希計(jì)算出所述數(shù)據(jù)的鍵值； 存儲(chǔ)模塊83，用于在所述獲取模塊81確定的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊82計(jì) 算的鍵值選擇本地節(jié)點(diǎn)；存儲(chǔ)所述數(shù)據(jù)至所述本地節(jié)點(diǎn)。 可選的，所述存儲(chǔ)模塊83包括第一存儲(chǔ)單元831，用于在所述獲取模塊81確定 的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊82計(jì)算的鍵值選擇本地節(jié)點(diǎn)，存儲(chǔ)所述數(shù)據(jù)至所述本地 節(jié)點(diǎn)；第一備份單元832，用于在所述獲取模塊81確定的存儲(chǔ)區(qū)域外，根據(jù)所述哈希模塊82 計(jì)算的鍵值選擇異地備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述異地備份節(jié)點(diǎn)。 可選的，所述存儲(chǔ)模塊83包括第一存儲(chǔ)單元831，用于在所述獲取模塊81確定 的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊82計(jì)算的鍵值選擇本地節(jié)點(diǎn)，存儲(chǔ)所述數(shù)據(jù)至所述本地
13節(jié)點(diǎn)；第一備份單元832，用于根據(jù)所述哈希模塊82計(jì)算的鍵值計(jì)算偏移量得備份鍵值，并 在所述獲取模塊81確定的存儲(chǔ)區(qū)域內(nèi)和/或所述存儲(chǔ)區(qū)域外，根據(jù)所述備份鍵值選擇備份 節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述備份節(jié)點(diǎn)。 可選的，所述存儲(chǔ)模塊83包括第一存儲(chǔ)單元831，用于在所述獲取模塊81確定 的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊82計(jì)算的鍵值選擇本地節(jié)點(diǎn)，存儲(chǔ)所述數(shù)據(jù)至所述本地 節(jié)點(diǎn)；第一備份單元832，用于根據(jù)所述哈希模塊82計(jì)算的鍵值計(jì)算不同的偏移量分別得 到第一備份鍵值和第二備份鍵值，并在所述獲取模塊81確定的存儲(chǔ)區(qū)域內(nèi)根據(jù)所述第一 備份鍵值選擇本地備份節(jié)點(diǎn)，在所述存儲(chǔ)區(qū)域外根據(jù)所述第二備份鍵值選擇異地備份節(jié) 點(diǎn)，備份所述數(shù)至所述本地備份節(jié)點(diǎn)和所述異地備份節(jié)點(diǎn)據(jù)。 可選的，所述第一備份單元832包括第二分片單元，用于根據(jù)所述哈希模塊82計(jì)
算的鍵值，確定所述鍵值屬于的條目分片；同一條目的不同分片對(duì)應(yīng)不同的偏移量；第二
偏移單元，用于根據(jù)所述鍵值和所述第二分片單元確定的條目分片對(duì)應(yīng)的偏移量，計(jì)算備
份鍵值；第二備份單元，用于在所述獲取模塊81確定的存儲(chǔ)區(qū)域內(nèi)和/或所述存儲(chǔ)區(qū)域外，
根據(jù)所述第二偏移單元計(jì)算的備份鍵值選擇備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述備份節(jié)點(diǎn)。 本實(shí)施例中，分布式數(shù)據(jù)存儲(chǔ)的裝置可以是分布式網(wǎng)絡(luò)中的節(jié)點(diǎn)。 本實(shí)施例的裝置，在數(shù)據(jù)存儲(chǔ)時(shí)，根據(jù)數(shù)據(jù)的地理位置信息選擇存儲(chǔ)數(shù)據(jù)的節(jié)點(diǎn)，
從而使數(shù)據(jù)按照其地理位置信息進(jìn)行存儲(chǔ)，保證了本地?cái)?shù)據(jù)可以按照地理信息存儲(chǔ)在區(qū)域
內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取，降低了骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡了整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量
和帶寬開銷。在本實(shí)例中，可以在本地網(wǎng)和/或異地網(wǎng)中進(jìn)一步選擇備份節(jié)點(diǎn)，提高網(wǎng)絡(luò)的
容災(zāi)能力。本實(shí)施例中，本地備份節(jié)點(diǎn)和異地備份節(jié)點(diǎn)，可以采用相對(duì)于key不同的偏移量
獲得，從而進(jìn)一步均衡各個(gè)網(wǎng)絡(luò)鏈路和節(jié)點(diǎn)的數(shù)據(jù)流量和帶寬開銷，均衡整個(gè)分布式網(wǎng)絡(luò)
的負(fù)載，提高整個(gè)網(wǎng)絡(luò)的性能。 實(shí)施例七 如附圖9所示，本發(fā)明實(shí)施例提供了一種分布式網(wǎng)絡(luò)系統(tǒng)，包括 第一節(jié)點(diǎn)91，用于獲取節(jié)點(diǎn)自身或其他節(jié)點(diǎn)的地理位置信息；根據(jù)所述地理位置
信息確定節(jié)點(diǎn)所屬的區(qū)域，根據(jù)節(jié)點(diǎn)所屬的區(qū)域確定節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的
ID空間；在確定的ID空間中選取一個(gè)值，構(gòu)造節(jié)點(diǎn)的ID值。
可選的，上述分布式網(wǎng)絡(luò)系統(tǒng)還可以包括 第二節(jié)點(diǎn)92，用于獲取數(shù)據(jù)的地理位置信息，根據(jù)所述地理位置信息確定所述數(shù) 據(jù)的存儲(chǔ)區(qū)域；哈希計(jì)算出所述數(shù)據(jù)的鍵值；選擇所述存儲(chǔ)區(qū)域中與所述鍵值距離最近的 節(jié)點(diǎn)，用于存儲(chǔ)所述數(shù)據(jù)。 其中，上述第一節(jié)點(diǎn)91和第二節(jié)點(diǎn)92的功能可以集成到一個(gè)分布式節(jié)點(diǎn)中，分布 式網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)都可以具有上述第一節(jié)點(diǎn)91和第二節(jié)點(diǎn)92的功能?？蛇x的，第一節(jié)點(diǎn) 91可以是實(shí)施例五中的一種分布式網(wǎng)絡(luò)構(gòu)建的裝置，還可以是在實(shí)施例五中的一種分布式 網(wǎng)絡(luò)構(gòu)建的裝置的基礎(chǔ)上增加其他常用功能模塊；可選的，第二節(jié)點(diǎn)92可以是實(shí)施例六中 的一種分布式數(shù)據(jù)存儲(chǔ)的裝置，還可以是在實(shí)施例六中的一種分布式數(shù)據(jù)存儲(chǔ)的裝置的基 礎(chǔ)上增加其他常用功能模塊。 本實(shí)施例的系統(tǒng)，使得節(jié)點(diǎn)在加入分布式網(wǎng)絡(luò)時(shí)，根據(jù)節(jié)點(diǎn)的地理位置信息確定 節(jié)點(diǎn)的ID值，從而使同一區(qū)域中的各個(gè)節(jié)點(diǎn)屬于同一個(gè)ID空間，達(dá)到了按照區(qū)域分配節(jié)點(diǎn)ID值的目的，由于節(jié)點(diǎn)的ID值是按照區(qū)域確定的，在后續(xù)存儲(chǔ)數(shù)據(jù)時(shí)，本地?cái)?shù)據(jù)可以按照地理信息存儲(chǔ)在區(qū)域內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取，降低了骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡了整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量和帶寬開銷。 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory, ROM)或隨機(jī)存儲(chǔ)記憶體(Random AccessMemory,廳)等。 總之，以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種分布式網(wǎng)絡(luò)構(gòu)建的方法，其特征在于，包括獲取節(jié)點(diǎn)的地理位置信息；根據(jù)所述節(jié)點(diǎn)的地理位置信息確定所述節(jié)點(diǎn)所屬的區(qū)域，根據(jù)所述節(jié)點(diǎn)所屬的區(qū)域確定所述節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID空間；在確定的ID空間中選取一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的ID值。
2. 如權(quán)利要求1所述的方法，其特征在于，所述在確定的ID空間中選取一個(gè)值為在 所述確定的ID空間中任選一個(gè)值；或者，所述確定的ID空間進(jìn)一步劃分為ID子空間，先選 取一個(gè)ID子空間，然后在選取的ID子空間中選擇一個(gè)值。
3. 如權(quán)利要求1所述的方法，其特征在于，所述構(gòu)造所述節(jié)點(diǎn)的ID值為以選取的一 個(gè)值作為節(jié)點(diǎn)ID值的前綴、后綴或者其中關(guān)鍵字段，構(gòu)造出節(jié)點(diǎn)ID值；或者，直接將選取的一個(gè)值作為節(jié)點(diǎn)ID值。
4. 如權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述節(jié)點(diǎn)的地理位置信息確定所述節(jié)點(diǎn)所屬的區(qū)域，根據(jù)所述節(jié)點(diǎn)所屬的區(qū)域確定所述節(jié)點(diǎn)的ID空間為 從網(wǎng)絡(luò)的哈?？臻g中選擇一個(gè)條帶；每一條帶中包含屬于不同區(qū)域的條目； 在選擇的條帶中，根據(jù)節(jié)點(diǎn)的地理位置信息確定該節(jié)點(diǎn)所屬的區(qū)域，根據(jù)該節(jié)點(diǎn)所屬的區(qū)域確定出該區(qū)域?qū)?yīng)的條目，以該條目作為所述節(jié)點(diǎn)的ID空間。
5. 如權(quán)利要求4所述的方法，其特征在于，所述從網(wǎng)絡(luò)的哈?？臻g中選擇一個(gè)條帶為 從哈希空間的各個(gè)條帶中隨機(jī)選取一個(gè)條帶；或者，從未使用的條帶中選取一個(gè)條帶；或 者，選擇被使用的次數(shù)最少的條帶。
6. —種分布式數(shù)據(jù)存儲(chǔ)的方法，其特征在于，包括 獲取數(shù)據(jù)的地理位置信息；根據(jù)所述地理位置信息確定所述數(shù)據(jù)的存儲(chǔ)區(qū)域，計(jì)算出所述數(shù)據(jù)的鍵值； 在所述存儲(chǔ)區(qū)域中，根據(jù)所述鍵值選擇本地節(jié)點(diǎn)； 存儲(chǔ)所述數(shù)據(jù)至所述本地節(jié)點(diǎn)。
7. 如權(quán)利要求6所述的方法，其特征在于，所述方法還包括在所述存儲(chǔ)區(qū)域外，根據(jù) 所述鍵值選擇異地備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述異地備份節(jié)點(diǎn)。
8. 如權(quán)利要求6所述的方法，其特征在于，所述方法還包括 根據(jù)所述鍵值計(jì)算偏移量得備份鍵值；在所述存儲(chǔ)區(qū)域內(nèi)和/或所述存儲(chǔ)區(qū)域外，根據(jù)所述備份鍵值選擇備份節(jié)點(diǎn)，備份所 述數(shù)據(jù)至所述備份節(jié)點(diǎn)。
9. 如權(quán)利要求6所述的方法，其特征在于，所述方法還包括 根據(jù)所述鍵值計(jì)算不同的偏移量分別得到第一備份鍵值和第二備份鍵值； 在所述存儲(chǔ)區(qū)域內(nèi)，根據(jù)所述第一備份鍵值選擇本地備份節(jié)點(diǎn)；在所述存儲(chǔ)區(qū)域外，根據(jù)所述第二備份鍵值選擇異地備份節(jié)點(diǎn)；備份所述數(shù)據(jù)至所述本地備份節(jié)點(diǎn)和所述異地備份節(jié)點(diǎn)。
10. 如權(quán)利要求8所述的方法，其特征在于，在計(jì)算偏移量得備份鍵值前，所述方法還 包括確定所述鍵值屬于的條目分片；同一條目的不同分片對(duì)應(yīng)不同的偏移量； 根據(jù)所述鍵值和確定的條目分片對(duì)應(yīng)的偏移量，計(jì)算備份鍵值。
11. 一種分布式網(wǎng)絡(luò)構(gòu)建的裝置，其特征在于，所述裝置包括 獲取模塊，用于獲取節(jié)點(diǎn)的地理位置信息；選擇模塊，用于根據(jù)所述獲取模塊獲取的節(jié)點(diǎn)的地理位置信息確定所述節(jié)點(diǎn)所屬的區(qū) 域，根據(jù)所述節(jié)點(diǎn)所屬的區(qū)域確定所述節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID空間；構(gòu)造模塊，用于在所述選擇模塊確定的ID空間中選取一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的ID值。
12. 如權(quán)利要求11所述的裝置，其特征在于，所述構(gòu)造模塊包括第一選擇單元，用于在所述選擇模塊確定的ID空間中選擇一個(gè)ID子空間；所述ID空間進(jìn)一步劃分為ID子空間；第一構(gòu)造單元，在所述第一選擇單元選擇的ID子空間中選擇一個(gè)值，構(gòu)造所述節(jié)點(diǎn)的 ID值。
13. 如權(quán)利要求11所述的裝置，其特征在于，所述選擇模塊包括第二選擇單元，用于從網(wǎng)絡(luò)的哈?？臻g中選擇一個(gè)條帶；每一條帶中包含屬于不同區(qū) 域的條目；第二確定單元，用于在所述第二選擇單元選擇的條帶中，根據(jù)節(jié)點(diǎn)的地理位置信息確 定該節(jié)點(diǎn)所屬的區(qū)域，根據(jù)該節(jié)點(diǎn)所屬的區(qū)域確定出該區(qū)域?qū)?yīng)的條目，以該條目作為所 述節(jié)點(diǎn)的ID空間。
14. 一種分布式數(shù)據(jù)存儲(chǔ)的裝置，其特征在于，所述裝置包括獲取模塊，用于獲取數(shù)據(jù)的地理位置信息，根據(jù)所述地理位置信息確定所述數(shù)據(jù)的存 儲(chǔ)區(qū)域；哈希模塊，用于計(jì)算出所述數(shù)據(jù)的鍵值；存儲(chǔ)模塊，用于在所述獲取模塊確定的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊計(jì)算的鍵值選 擇本地節(jié)點(diǎn)；存儲(chǔ)所述數(shù)據(jù)至所述本地節(jié)點(diǎn)。
15. 如權(quán)利要求14所述的裝置，其特征在于，所述存儲(chǔ)模塊包括第一存儲(chǔ)單元，用于在所述獲取模塊確定的存儲(chǔ)區(qū)域中，根據(jù)所述哈希模塊計(jì)算的鍵 值選擇本地節(jié)點(diǎn)，存儲(chǔ)所述數(shù)據(jù)至所述本地節(jié)點(diǎn)；第一備份單元，用于在所述獲取模塊確定的存儲(chǔ)區(qū)域外，根據(jù)所述哈希模塊計(jì)算的鍵值選擇異地備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述異地備份節(jié)點(diǎn)；或者，根據(jù)所述哈希模塊計(jì)算 的鍵值計(jì)算偏移量得備份鍵值，并在所述獲取模塊確定的存儲(chǔ)區(qū)域內(nèi)和/或所述存儲(chǔ)區(qū)域 外，根據(jù)所述備份鍵值選擇備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述備份節(jié)點(diǎn)；或者，根據(jù)所述哈希 模塊計(jì)算的鍵值計(jì)算不同的偏移量分別得到第一備份鍵值和第二備份鍵值，并在所述獲取 模塊確定的存儲(chǔ)區(qū)域內(nèi)，根據(jù)所述第一備份鍵值選擇本地備份節(jié)點(diǎn)，在所述存儲(chǔ)區(qū)域外，根 據(jù)所述第二備份鍵值選擇異地備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述本地備份節(jié)點(diǎn)和所述異地備 份節(jié)點(diǎn)。
16. 如權(quán)利要求15所述的裝置，其特征在于，所述第一備份單元包括 第二分片單元，用于根據(jù)所述哈希模塊計(jì)算的鍵值，確定所述鍵值屬于的條目分片；同一條目的不同分片對(duì)應(yīng)不同的偏移量；第二偏移單元，用于根據(jù)所述鍵值和所述第二分片單元確定的條目分片對(duì)應(yīng)的偏移 量，計(jì)算備份鍵值；第二備份單元，用于在所述獲取模塊確定的存儲(chǔ)區(qū)域內(nèi)和/或所述存儲(chǔ)區(qū)域外，根據(jù)所述第二偏移單元計(jì)算的備份鍵值選擇備份節(jié)點(diǎn)，備份所述數(shù)據(jù)至所述備份節(jié)點(diǎn)。
17. —種分布式網(wǎng)絡(luò)系統(tǒng)，其特征在于，所述系統(tǒng)包括第一節(jié)點(diǎn)，用于獲取節(jié)點(diǎn)自身或其他節(jié)點(diǎn)的地理位置信息；根據(jù)所述地理位置信息確 定節(jié)點(diǎn)所屬的區(qū)域，根據(jù)節(jié)點(diǎn)所屬的區(qū)域確定節(jié)點(diǎn)的ID空間；不同區(qū)域?qū)?yīng)不同的ID空 間；在確定的ID空間中選取一個(gè)值，構(gòu)造節(jié)點(diǎn)的ID值。
18. 如權(quán)利要求17所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括第二節(jié)點(diǎn)，用于獲取數(shù)據(jù)的地理位置信息，根據(jù)所述地理位置信息確定所述數(shù)據(jù)的存 儲(chǔ)區(qū)域；計(jì)算出所述數(shù)據(jù)的鍵值；選擇所述存儲(chǔ)區(qū)域中與所述鍵值距離最近的節(jié)點(diǎn)，用于 存儲(chǔ)所述數(shù)據(jù)。
全文摘要
本發(fā)明實(shí)施例涉及分布式網(wǎng)絡(luò)通信領(lǐng)域，尤其是一種分布式網(wǎng)絡(luò)構(gòu)建的方法、裝置，一種分布式數(shù)據(jù)存儲(chǔ)的方法、裝置，以及一種分布式網(wǎng)絡(luò)系統(tǒng)。通過節(jié)點(diǎn)在加入分布式網(wǎng)絡(luò)時(shí)，根據(jù)節(jié)點(diǎn)的地理位置信息確定節(jié)點(diǎn)的ID值，從而使同一區(qū)域中的各個(gè)節(jié)點(diǎn)屬于同一個(gè)ID范圍，達(dá)到了按照區(qū)域分配節(jié)點(diǎn)ID值的目的，由于節(jié)點(diǎn)的ID值是按照區(qū)域確定的，在后續(xù)存儲(chǔ)數(shù)據(jù)時(shí)，本地?cái)?shù)據(jù)可以按照地理信息存儲(chǔ)在區(qū)域內(nèi)的節(jié)點(diǎn)中，減少了跨區(qū)數(shù)據(jù)存取。因此，本發(fā)明實(shí)施例提供的方法、裝置和系統(tǒng)，能夠降低骨干網(wǎng)的數(shù)據(jù)負(fù)載，均衡整個(gè)網(wǎng)絡(luò)的數(shù)據(jù)流量和帶寬開銷，有效降低網(wǎng)絡(luò)的波動(dòng)性。
文檔編號(hào)H04L29/08GK101771715SQ20081024186
公開日2010年7月7日 申請(qǐng)日期2008年12月26日 優(yōu)先權(quán)日2008年12月26日
發(fā)明者施廣宇, 范靈源, 陳堅(jiān), 龔皓 申請(qǐng)人:華為技術(shù)有限公司