專利名稱：：一種分布式關鍵字表網(wǎng)絡及對其進行操作的方法
技術領域：
：本發(fā)明涉及計算機網(wǎng)絡領域，尤其涉及一種分布式關鍵字表網(wǎng)絡及對其進行操作的方法。
背景技術：
：分布式關鍵字(key)表是兩種非常類似的P2P技術分布式哈希表(distributedhashtable,DHT)和分布式順序表(distributedorderingtable)的統(tǒng)稱。分布式哈希表和分布式順序表近年來已經(jīng)成為P2P領域的熱點技術，應用于BT、電騾等多種P2P應用。采用分布式關鍵字表技術構建的疊加網(wǎng)稱為分布式關鍵字表網(wǎng)絡，包含分布式哈希表網(wǎng)絡和分布式順序表網(wǎng)絡。分布式關鍵字表網(wǎng)絡可以提供數(shù)據(jù)分布式存儲和管理的功能，也可以提供分布式任務處理和管理的功能。分布式關鍵字表網(wǎng)絡的客戶端都可以添加/修改/刪除/查詢分布式關鍵字表網(wǎng)絡中的數(shù)據(jù)/任務。關鍵字表網(wǎng)絡的節(jié)點和/或客戶端擁有關鍵字表網(wǎng)絡的路由表，根據(jù)路由表能將添加/修改/刪除/查詢等操作請求路由到數(shù)據(jù)/任務的存儲/部署節(jié)點。每個數(shù)據(jù)/任務都有唯一的標識，稱為關鍵字。分布式關鍵字表網(wǎng)絡中的節(jié)點一起共同維護一個數(shù)據(jù)/任務的關鍵字空間。關鍵字空間被劃分為多段分配給節(jié)點負責，每個節(jié)點負責其中的一段或多段空間。每個節(jié)點管理其空間段內(nèi)的數(shù)據(jù)/任務。關鍵字表網(wǎng)絡的節(jié)點共同維護多對從數(shù)據(jù)/任務關鍵字到數(shù)據(jù)/任務的映射。為了保證可靠性，分布式關鍵字表中將數(shù)據(jù)/任務存儲/部署于多個節(jié)點上，具體的，首先，每個數(shù)據(jù)/任務存儲/部署于其主節(jié)點，即關鍵字所在關鍵字空間段的負責節(jié)點。其次，每個數(shù)據(jù)/任務備份于其主節(jié)點的若干鄰居關鍵字空間段的負責節(jié)點，通常是后續(xù)關鍵字空間段的負責節(jié)點?，F(xiàn)有的分布式關鍵字表中，每個節(jié)點同時承擔主備兩種負載，通常主負載和備份負載的形式不一樣。主備負載需要同時均衡，但卻難同時均衡?，F(xiàn)有技術在劃分和分配關鍵字空間段時，要兼顧物理節(jié)點的主備，兼顧前后關鍵字空間段的負責物理節(jié)點，才能做到負載均衡。圖I為現(xiàn)有實施例一種關鍵字表網(wǎng)絡負載分配示意圖，以圖I為例，數(shù)據(jù)以I主2備的形式存儲3份，環(huán)形的關鍵字空間分成若干段(關鍵字空間一般以環(huán)形表示，也可以以其他形式表示)，分配給各節(jié)點，每個節(jié)點負責至少一段，每個節(jié)點負責所分配的段數(shù)據(jù)的主存儲，并為前驅(qū)的2段做備份，節(jié)點自己負責段的數(shù)據(jù)備份于后續(xù)2段的負責節(jié)點，圖I中節(jié)點A的能力是系統(tǒng)所有節(jié)點能力之和的1/16，如圖I所示，A負責了整個系統(tǒng)1/16的主負載，卻負責整個系統(tǒng)6/32的備份負載。由于備份負載的均衡受制于鄰居空間段的大小，所以節(jié)點A的負載無法均衡?？梢?，由于節(jié)點負載分配受鄰居節(jié)點影響問題，目前的分布式關鍵字表網(wǎng)絡要么無法做到負載均衡；要么需要依賴很復雜的算法、犧牲性能來頻繁調(diào)整關鍵字空間的分割和分配，來實現(xiàn)負載均衡；要么需要以大大增大路由表為代價將關鍵字空間分割為非常多段，給每個節(jié)點分配很多段關鍵字空間，從而導致路由表的維護及使用較為繁瑣，總之，現(xiàn)有分布式關鍵字表網(wǎng)絡不能有效實現(xiàn)負載均衡。
發(fā)明內(nèi)容有鑒于此，本發(fā)明的主要目的在于提供一種分布式關鍵字表網(wǎng)絡及對其進行操作的方法，能夠有效實現(xiàn)負載均衡。為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的一種對分布式關鍵字表網(wǎng)絡進行操作的方法，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段，該方法包括分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起對數(shù)據(jù)/任務的操作請求時，將所述操作請求路由到存儲/部署所述數(shù)據(jù)/任務的一個關鍵字空間中的負責節(jié)點，由所述負責節(jié)點向存儲/部署所述數(shù)據(jù)/任務的其余全部或部分關鍵字空間發(fā)起對所述數(shù)據(jù)/任務的相同操作。數(shù)據(jù)/任務在分布式關鍵字表網(wǎng)絡中存儲/部署k份，則一次對所述數(shù)據(jù)/任務的操作涉及的份數(shù)為I至k份，一次讀操作的份數(shù)r和一次寫操作的份數(shù)w滿足r+w>k。一種對分布式關鍵字表網(wǎng)絡進行操作的方法，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段，該方法包括分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起對數(shù)據(jù)/任務的操作請求時，將所述操作請求路由到存儲/部署所述數(shù)據(jù)/任務的一個關鍵字空間中的負責節(jié)點，由所述負責節(jié)點向存儲/部署所述數(shù)據(jù)/任務的另一空間發(fā)起對所述數(shù)據(jù)/任務的相同操作，直到被操作的空間數(shù)滿足預設值。數(shù)據(jù)/任務在分布式關鍵字表網(wǎng)絡中存儲/部署k份，則一次對所述數(shù)據(jù)/任務的操作涉及的份數(shù)為I至k份，一次讀操作的份數(shù)r和一次寫操作的份數(shù)w滿足r+w>k。一種對分布式關鍵字表網(wǎng)絡進行操作的方法，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段，該方法包括分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起對數(shù)據(jù)/任務的操作請求時，將所述操作請求分別路由到所有存儲/部署所述數(shù)據(jù)/任務的關鍵字空間中的負責節(jié)點。數(shù)據(jù)/任務在分布式關鍵字表網(wǎng)絡中存儲/部署k份，則一次對所述數(shù)據(jù)/任務的操作涉及的份數(shù)為I至k份，一次讀操作的份數(shù)r和一次寫操作的份數(shù)w滿足r+w>k。一種分布式關鍵字表網(wǎng)絡，該分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段。每個數(shù)據(jù)/任務根據(jù)其關鍵字存儲/部署于至少一個關鍵字空間中負責對應關鍵字空間段的節(jié)點上。該分布式關鍵字表網(wǎng)絡中的部分關鍵字空間為主關鍵字空間，其余關鍵字空間為備關鍵字空間，主關鍵字空間中的負責節(jié)點優(yōu)先對相應數(shù)據(jù)/任務的部分操作或全部操作請求進行處理，主關鍵字空間中的負責節(jié)點無法訪問時，由備關鍵字空間的負責節(jié)點對所述數(shù)據(jù)/任務的部分操作或全部操作請求進行處理，或者，該分布式關鍵字表網(wǎng)絡中所有關鍵字空間對等，關鍵字空間進行數(shù)據(jù)/任務操作不受優(yōu)先順序限制。分布式關鍵字表網(wǎng)絡中的節(jié)點只負責主關鍵字空間中的關鍵字空間段，或者，只負責備關鍵字空間中的關鍵字空間段。分布式關鍵字表網(wǎng)絡中的節(jié)點負責一個關鍵字空間中的一個或多個關鍵字空間段，或者，在每個關鍵字空間都負責一個或多個關鍵字空間段，或者，在所有關鍵字空間中的多個關鍵字空間中負責一個或多個關鍵字空間段。本發(fā)明分布式關鍵字表網(wǎng)絡及對其進行操作的方法，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段。通過本發(fā)明，分布式關鍵字表網(wǎng)絡中每個節(jié)點可以靈活分配數(shù)據(jù)/任務，節(jié)點間不互相影響任務/數(shù)據(jù)分配，從而負載分配靈活，能夠以較小的代價有效實現(xiàn)負載均衡。圖I為現(xiàn)有實施例一種關鍵字表網(wǎng)絡負載分配不意圖；圖2為本發(fā)明實施例I一種關鍵字表網(wǎng)絡的關鍵字空間分割示意圖；圖3為本發(fā)明實施例2—種關鍵字表網(wǎng)絡負載分配意圖；圖4為本發(fā)明實施例3—種關鍵字表網(wǎng)絡負載分配意圖；圖5為本發(fā)明實施例4關鍵字表網(wǎng)絡中數(shù)據(jù)/任務操作方法流程示意圖；圖6為本發(fā)明實施例5關鍵字表網(wǎng)絡中數(shù)據(jù)/任務操作方法流程示意圖；圖7為本發(fā)明實施例6關鍵字表網(wǎng)絡中數(shù)據(jù)/任務操作方法流程示意圖。具體實施例方式為了解決現(xiàn)有分布式關鍵字表網(wǎng)絡的節(jié)點負載分配受鄰居節(jié)點影響，無法做到負載均衡或負載均衡代價大的問題，本發(fā)明提出一種分布式關鍵字表網(wǎng)絡，該分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間又分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段。相應的，每個數(shù)據(jù)/任務根據(jù)其關鍵字存儲/部署于至少一個關鍵字空間中負責對應關鍵字空間段的節(jié)點上。關鍵字可以通過哈希函數(shù)生成，分布式關鍵字表網(wǎng)絡的客戶端可以對分布式關鍵字表網(wǎng)絡進行數(shù)據(jù)/任務的操作，如增加、刪除、查詢、修改。需要說明的是，可以將所有關鍵字空間中的部分關鍵字空間設置為主關鍵字空間，其余關鍵字空間設置為備關鍵字空間，這樣，對數(shù)據(jù)/任務的部分操作(如增加、刪除、修改操作)或全部操作請求優(yōu)先發(fā)向主關鍵字空間中負責所述數(shù)據(jù)/任務的節(jié)點(也稱為負責節(jié)點)，主關鍵字空間中的負責節(jié)點因節(jié)點故障等原因無法訪問才將所述操作請求發(fā)向備關鍵字空間的負責節(jié)點；也可以設置所有關鍵字空間對等，對任意一個關鍵字空間均可進行數(shù)據(jù)/任務操作，沒有優(yōu)先順序。可選的，分布式關鍵字表網(wǎng)絡中，有的節(jié)點只負責主關鍵字空間中的關鍵字空間段，有的節(jié)點只負責備關鍵字空間中的關鍵字空間段。需要說明的是，分布式關鍵字表網(wǎng)絡中，每個節(jié)點可以只負責一個關鍵字空間中的一個或多個關鍵字空間段，也可以在每個關鍵字空間都負責一個或多個關鍵字空間段，還可以在所有關鍵字空間中的多個關鍵字空間中負責一個或多個關鍵字空間段?？蛇x的，分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端向部分或所有關鍵字空間節(jié)點請求操作同一數(shù)據(jù)/任務。可選的，分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起一個對數(shù)據(jù)/任務的操作請求時，該請求被路由到存儲/部署所述數(shù)據(jù)/任務的一個關鍵字空間中所述數(shù)據(jù)/任務的負責節(jié)點，并由該負責節(jié)點代為向存儲/部署所述數(shù)據(jù)/任務的其余全部或部分關鍵字空間發(fā)起對同一數(shù)據(jù)/任務的相同操作?？蛇x的，分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起一個對數(shù)據(jù)/任務的操作請求時，該請求被路由到存儲/部署所述數(shù)據(jù)/任務的一個關鍵字空間中所述數(shù)據(jù)/任務的負責節(jié)點，收到請求的負責節(jié)點代為發(fā)起對存儲/部署所述數(shù)據(jù)/任務的另一空間的同一數(shù)據(jù)/任務的相同操作，直到被操作的空間數(shù)滿足預設值。在分布式關鍵字表網(wǎng)絡中，假設數(shù)據(jù)/任務存儲/部署k份，則一次對數(shù)據(jù)/任務的操作可以操作I至k份，只要一次讀操作的份數(shù)r和一次寫操作(增刪改)的份數(shù)w滿足r+w>k即可。需要說明的是，要對關鍵字表網(wǎng)絡中的數(shù)據(jù)/任務執(zhí)行操作時，關鍵字表網(wǎng)絡節(jié)點或關鍵字表網(wǎng)絡的客戶端發(fā)起的操作請求必須路由到負責所述數(shù)據(jù)/任務的存儲/部署的節(jié)點。現(xiàn)有分布式關鍵字表網(wǎng)絡只需將請求路由到一個空間的數(shù)據(jù)/任務的存儲/部署的節(jié)點，路由方法有非常多種，但都是根據(jù)路由表進行路由；本發(fā)明需要路由到多個空間，路由到每個空間的方法可以與現(xiàn)有技術相同或類似。為說明本發(fā)明的可實現(xiàn)性，下面舉例說明一種路由表和路由方式。每個分布式關鍵字表網(wǎng)絡節(jié)點都擁有一個包含所有關鍵字段和所有分布式關鍵字表網(wǎng)絡節(jié)點信息的路由表，路由表記錄了任何一個空間的任何關鍵字段是由哪個節(jié)點負責，記錄了每個節(jié)點的地址。根據(jù)想操作的數(shù)據(jù)或任務的關鍵字，查詢路由表，就知道要將操作請求發(fā)送到哪個地址。由于路由和負載分配方式不同，節(jié)點的加入和退出分布式關鍵字表網(wǎng)絡可以有很多種方式。下面仍然以擁有完全路由表的方式為例說明一個節(jié)點加入分布式關鍵字表網(wǎng)絡時，向分布式關鍵字表網(wǎng)絡中的任意節(jié)點獲取路由表，分配空間段并復制其中數(shù)據(jù)后，根據(jù)路由表中節(jié)點地址，向網(wǎng)絡中的所有節(jié)點通知自身加入和分配到的空間段，讓其他節(jié)點更新路由表。分配空間段可以索要負載最重的一個或多個節(jié)點的部分空間段或部分空間段的一部分，節(jié)點間相互?；?，通過保活節(jié)點間可以互相檢測對方是否退出網(wǎng)絡。當一個節(jié)點檢測到另一個節(jié)點退出時，向網(wǎng)絡中的所有節(jié)點通知，并從網(wǎng)絡中選擇負載最輕的一個或多個節(jié)點來負責退出節(jié)點的空間段。每個節(jié)點的容量信息可以包含在路由表中，使每個節(jié)點知道任何一個節(jié)點的負載情況。下面通過具體實施例對本發(fā)明的方案作進一步說明。實施例I圖2為本發(fā)明實施例I一種關鍵字表網(wǎng)絡的關鍵字空間分割不意圖，如圖I所不，本發(fā)明一種分布式關鍵字表網(wǎng)絡包含多個相同的關鍵字空間。數(shù)據(jù)/任務在每個關鍵字空間至多只存儲/分配一份。一個關鍵字空間被分割可以被分割為多段，將空間以段為單位分配給多個節(jié)點負責。一個關鍵字空間也可以不分割，完全分配給一個節(jié)點。實施例2圖3為本發(fā)明實施例2—種關鍵字表網(wǎng)絡負載分配示意圖，如圖3所示，該關鍵字表網(wǎng)絡有兩個相同的關鍵字空間，兩個關鍵字空間分別有3個節(jié)點，分別為A1、B1、C1，以及A2、B2、C2，節(jié)點A1、B1、C1，以及A2、B2、C2都分別在兩個空間分配了一個關鍵字空間段。每個節(jié)點在兩個空間負責多長的關鍵字空間段不受其他節(jié)點影響。假設節(jié)點A1、B1、C1的容量比為367，節(jié)點A2、B2、C2的容量比也為367，要實現(xiàn)負載均衡可以讓節(jié)點A1、B1、C1，以及A2、B2、C2在每個空間負責的空間段長度比也是367，這樣的話，不管這兩個空間是對等的空間，還是一個主空間一個備份空間，三個節(jié)點的負載都是均衡的。實施例3圖4為本發(fā)明實施例3—種關鍵字表網(wǎng)絡負載分配示意圖，如圖4所示，該關鍵字表網(wǎng)絡有兩個相同的關鍵字空間，共有4個節(jié)點A、B、C、D，節(jié)點A、B分別在空間I分配了一個關鍵字空間段，節(jié)點C、D分別在空間2分配了一個關鍵字空間段。每個節(jié)點在負責多長的關鍵字空間段不受其他節(jié)點影響。兩個空間的節(jié)點完全不同便于實現(xiàn)高可靠性的多地域或多數(shù)據(jù)中心數(shù)據(jù)存儲?？臻gI的節(jié)點和空間2的節(jié)點不同且分布處于不同的地域或數(shù)據(jù)中心，使每個數(shù)據(jù)可以存儲在兩個地域或數(shù)據(jù)中心中，避免了由于區(qū)域故障造成兩份數(shù)據(jù)都丟失的情況。參考圖4，假設兩個空間是對等的，沒有主備之分。每個節(jié)點負責的空間長度與兩個空間長度和之比應與其容量與所有節(jié)點容量和之比相當。假設A、B、C、D的容量比為10:6:7:9，要實現(xiàn)負載均衡只要它們負責的空間長度比為10679S阿，與節(jié)點負責了幾個空間的空間段無關，與節(jié)點負責哪個空間的空間段無關。參考圖4，假設兩個空間中，一個空間是主空間，另一個空間是備空間。假設A、B的容量比106，專門部署來承擔主負載；C、D的容量比為79，專門部署來承擔備負載。只需要A、B在主空間分配均衡，即A、B負責的空間長度比為106，C、D在備空間分配均衡，即C、D負責的空間長度比為79即可實現(xiàn)A、B的負載均衡和C、D的負載均衡。實施例4本實施例中，關鍵字表網(wǎng)絡節(jié)點或客戶端發(fā)起一個對某數(shù)據(jù)/任務的操作請求(包括增刪查改)，該請求被路由到其中一個空間的該數(shù)據(jù)/任務的負責節(jié)點，并由該負責節(jié)點代為對發(fā)起其余全部或部分空間的同一數(shù)據(jù)/任務的相同操作。圖5為本發(fā)明實施例4關鍵字表網(wǎng)絡中數(shù)據(jù)/任務操作方法流程示意圖，如圖5所示，對關鍵字為13的數(shù)據(jù)/任務操作請求首先被路由到空間I的負責節(jié)點，然后由空間I的負責節(jié)點分別發(fā)起對空間2和空間3的同一數(shù)據(jù)/任務的同一操作請求，請求分別被路由到空間2的負責節(jié)點和空間3的負責節(jié)點，三個負責節(jié)點根據(jù)請求內(nèi)容對數(shù)據(jù)/任務進行相應操作。實施例5本實施例中，關鍵字表網(wǎng)絡節(jié)點或客戶端發(fā)起一個對某數(shù)據(jù)/任務的操作請求(包括增刪查改)，該請求被路由到其中一個空間的該數(shù)據(jù)/任務的負責節(jié)點，收到請求的負責節(jié)點代為發(fā)起對另一空間的同一數(shù)據(jù)/任務的相同操作，直到被操作的空間數(shù)滿足預設值。圖6為本發(fā)明實施例5關鍵字表網(wǎng)絡中數(shù)據(jù)/任務操作方法流程示意圖，如圖6所示，對關鍵字為13的數(shù)據(jù)/任務操作請求首先被路由到空間I的負責節(jié)點；然后由空間I的負責節(jié)點發(fā)起對空間2的同一數(shù)據(jù)/任務的同一操作請求，請求被路由到空間2的負責節(jié)點；接著由空間2的負責節(jié)點發(fā)起對空間3的同一數(shù)據(jù)/任務的同一操作請求，請求被路由到空間3的負責節(jié)點；3個負責節(jié)點根據(jù)請求內(nèi)容對數(shù)據(jù)/任務進行相應操作。實施例6本實施例中，關鍵字表網(wǎng)絡節(jié)點或客戶端分別對全部或部分關鍵字空間發(fā)起對某數(shù)據(jù)或任務的相同操作請求(包括增刪查改)，操作請求分別被路由到全部或部分空間的該數(shù)據(jù)或任務的負責節(jié)點。圖7為本發(fā)明實施例6關鍵字表網(wǎng)絡中數(shù)據(jù)/任務操作方法流程示意圖，如圖7所示，對關鍵字為13的數(shù)據(jù)/任務操作請求被路由到3個空間的負責節(jié)點，3個負責節(jié)點根據(jù)請求內(nèi)容對數(shù)據(jù)/任務進行相應操作。需要說明的是，實施例中所述方法中的路由，可能不經(jīng)過中間節(jié)點，也可能經(jīng)過若干中間節(jié)點。由以上技術方案可以看出，本發(fā)明的分布式關鍵字表網(wǎng)絡中每個節(jié)點可以靈活分配數(shù)據(jù)/任務，節(jié)點間不互相影響任務/數(shù)據(jù)分配，負載分配靈活，容易實現(xiàn)負載均衡。同時，本發(fā)明的分布式關鍵字表網(wǎng)絡還能夠?qū)崿F(xiàn)主備和對等兩種數(shù)據(jù)/任務管理，便于實現(xiàn)針對主備兩種形式負載的節(jié)點配置部署，保證數(shù)據(jù)/任務的高可靠性的多區(qū)域或多數(shù)據(jù)中心的存儲。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。權利要求1.一種對分布式關鍵字表網(wǎng)絡進行操作的方法，其特征在于，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段，該方法包括分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起對數(shù)據(jù)/任務的操作請求時，將所述操作請求路由到存儲/部署所述數(shù)據(jù)/任務的一個關鍵字空間中的負責節(jié)點，由所述負責節(jié)點向存儲/部署所述數(shù)據(jù)/任務的其余全部或部分關鍵字空間發(fā)起對所述數(shù)據(jù)/任務的相同操作。2.根據(jù)權利要求I所述的方法，其特征在于，數(shù)據(jù)/任務在分布式關鍵字表網(wǎng)絡中存儲/部署k份，則一次對所述數(shù)據(jù)/任務的操作涉及的份數(shù)為I至k份，一次讀操作的份數(shù)r和一次寫操作的份數(shù)w滿足r+w>k。3.一種對分布式關鍵字表網(wǎng)絡進行操作的方法，其特征在于，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段，該方法包括分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起對數(shù)據(jù)/任務的操作請求時，將所述操作請求路由到存儲/部署所述數(shù)據(jù)/任務的一個關鍵字空間中的負責節(jié)點，由所述負責節(jié)點向存儲/部署所述數(shù)據(jù)/任務的另一空間發(fā)起對所述數(shù)據(jù)/任務的相同操作，直到被操作的空間數(shù)滿足預設值。4.根據(jù)權利要求3所述的方法，其特征在于，數(shù)據(jù)/任務在分布式關鍵字表網(wǎng)絡中存儲/部署k份，則一次對所述數(shù)據(jù)/任務的操作涉及的份數(shù)為I至k份，一次讀操作的份數(shù)r和一次寫操作的份數(shù)w滿足r+w>k。5.—種對分布式關鍵字表網(wǎng)絡進行操作的方法,其特征在于，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段，該方法包括分布式關鍵字表網(wǎng)絡的節(jié)點或客戶端發(fā)起對數(shù)據(jù)/任務的操作請求時，將所述操作請求分別路由到所有存儲/部署所述數(shù)據(jù)/任務的關鍵字空間中的負責節(jié)點。6.根據(jù)權利要求5所述的方法，其特征在于，數(shù)據(jù)/任務在分布式關鍵字表網(wǎng)絡中存儲/部署k份，則一次對所述數(shù)據(jù)/任務的操作涉及的份數(shù)為I至k份，一次讀操作的份數(shù)r和一次寫操作的份數(shù)w滿足r+w>k。7.一種分布式關鍵字表網(wǎng)絡，其特征在于，該分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段。8.根據(jù)權利要求7所述的分布式關鍵字表網(wǎng)絡，其特征在于，每個數(shù)據(jù)/任務根據(jù)其關鍵字存儲/部署于至少一個關鍵字空間中負責對應關鍵字空間段的節(jié)點上。9.根據(jù)權利要求7所述的分布式關鍵字表網(wǎng)絡，其特征在于，該分布式關鍵字表網(wǎng)絡中的部分關鍵字空間為主關鍵字空間，其余關鍵字空間為備關鍵字空間，主關鍵字空間中的負責節(jié)點優(yōu)先對相應數(shù)據(jù)/任務的部分操作或全部操作請求進行處理，主關鍵字空間中的負責節(jié)點無法訪問時，由備關鍵字空間的負責節(jié)點對所述數(shù)據(jù)/任務的部分操作或全部操作請求進行處理，或者，該分布式關鍵字表網(wǎng)絡中所有關鍵字空間對等，關鍵字空間進行數(shù)據(jù)/任務操作不受優(yōu)先順序限制。10.根據(jù)權利要求7所述的分布式關鍵字表網(wǎng)絡，其特征在于，分布式關鍵字表網(wǎng)絡中的節(jié)點只負責主關鍵字空間中的關鍵字空間段，或者，只負責備關鍵字空間中的關鍵字空間段。11.根據(jù)權利要求7所述的分布式關鍵字表網(wǎng)絡，其特征在于，分布式關鍵字表網(wǎng)絡中的節(jié)點負責一個關鍵字空間中的一個或多個關鍵字空間段，或者，在每個關鍵字空間都負責一個或多個關鍵字空間段，或者，在所有關鍵字空間中的多個關鍵字空間中負責一個或多個關鍵字空間段。全文摘要本發(fā)明公開了一種分布式關鍵字表網(wǎng)絡，分布式關鍵字表網(wǎng)絡維護多個關鍵字取值范圍相同的關鍵字空間，每個關鍵字空間分割為至少一個關鍵字空間段，關鍵字空間段分配給節(jié)點負責，每個節(jié)點負責至少一個關鍵字空間中的至少一段關鍵字空間段。本發(fā)明還相應地公開一種對分布式關鍵字表網(wǎng)絡進行操作的方法。通過本發(fā)明，分布式關鍵字表網(wǎng)絡中每個節(jié)點可以靈活分配數(shù)據(jù)/任務，節(jié)點間不互相影響任務/數(shù)據(jù)分配，從而負載分配靈活，能夠以較小的代價有效實現(xiàn)負載均衡。文檔編號H04L29/08GK102739707SQ201110086320公開日2012年10月17日申請日期2011年4月7日優(yōu)先權日2011年4月7日發(fā)明者李漓春申請人:中興通訊股份有限公司