專利名稱：：降低對等網絡中熱點節(jié)點負荷的方法和系統(tǒng)的制作方法
技術領域：
：本發(fā)明涉及對等網絡領域，特別涉及一種降低對等網絡中熱點節(jié)點負荷的方法和系統(tǒng)。技術背景網絡中會存在一些比較流行的數(shù)據，如流行音樂、熱門電影、熱線電話等。當這些資源在結構化P2P(PeertoPeer，對等)網絡中發(fā)布時，形成一個(key,value)對，存放在具有ID值與該key值較相近的節(jié)點上。其中，key值為資源的標記值，value為該鍵值的索引信息。對于比較流行的資源，會引起網絡中的很多節(jié)點點擊或査找該資源，從而使其成為熱點資源，相應地，存放熱點資源的(key,value)對的節(jié)點需要處理過多的査找請求而超負荷工作，成為熱點節(jié)點。例如，參見圖l,在結構化P2P網絡中，keyl是某個熱點資源的鍵值，其值為2，且保存在節(jié)點2上，網絡中的很多節(jié)點，如節(jié)點l、4、5、7都到節(jié)點2上査找keyl，導致節(jié)點2處理查詢操作而超負荷運作，成為熱點節(jié)點，情況嚴重時可能導致節(jié)點2癱瘓?，F(xiàn)有技術中采用Cache(備份)方法來解決熱點節(jié)點超負荷的問題，熱點節(jié)點處理査詢請求而超負荷運行時，把熱點資源的(key,value)對備份到其他節(jié)點上，通常備份到查找該索引信息所做路由時最有可能經過的節(jié)點上。例如，在Chord算法中，把該信息放在前繼節(jié)點上；先在查找的路由路徑上最接近熱點節(jié)，節(jié)點上備份一次熱點資源的索引信息，若還不能解決熱點問題，就順著該路由路徑的反方向向前再找一個節(jié)點來備份該索引信息，直到解決該熱點問題為止；這樣，就有可能在路由路徑上有很多節(jié)點的cache表里都保存有該索引信息，所以當有節(jié)點查找該熱點資源時，在每一跳，都檢測一次cache表，若表中有資源索引信息，則返回索引信息；若表中沒有，則繼續(xù)根據路由表進行查找。參見圖2，在Chord算法中，當節(jié)點3査找keyl即鍵值2時，査找經過的節(jié)點可能是節(jié)點7和節(jié)點1,最后在節(jié)點2上找到鍵值2。根據這次査找，則節(jié)點2認為節(jié)點3、節(jié)點7和節(jié)點1都是査找時路由經過的節(jié)點，當鍵值keyl是熱點資源時，節(jié)點2就把該鍵值的(keyvalue)對先后備份到節(jié)點1、節(jié)點7和節(jié)點3上，在這些節(jié)點上形成各自的cache表，直到解決熱點問題。當在網絡中査找鍵值keyl時，經過節(jié)點1(或節(jié)點7或節(jié)點3)時，查找節(jié)點1上的cache表，從中找到該鍵值，則直接返回該鍵值的(key,value)對信息，從而減輕了節(jié)點2的負擔。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術至少具有如下缺點-1.對路由路徑經過的每個節(jié)點，在査找路由表之前，都需要先査找cache表，改變了DHT(DistributedHashTable,分布式哈希表)査找算法，而且還會增加一定的開銷。2.把熱點資源信息備份到路由經過的節(jié)點上，由于査找該資源信息時，起點不同，對應路由經過的節(jié)點有可能不同，會導致不能完全解決整個網絡中對該熱點資源信息的査找引起的熱點問題；而且如果進行備份的節(jié)點處理能力不高時，備份節(jié)點可能又會成為新的熱點節(jié)點，又會引入新的熱點問題。3.由于發(fā)起査找的節(jié)點及路由經過的節(jié)點都不知道要查找的資源是否是熱點資源，所以每一跳都要査找cache表，當査找的資源信息不是熱點資源時，對查找?guī)砹搜舆t。
發(fā)明內容為了降低P2P網絡中熱點節(jié)點的負荷，本發(fā)明實施例提供了一種降低對等網絡中熱點節(jié)點負荷的方法和系統(tǒng)。所述技術方案如下一方面，一種降低對等網絡中熱點節(jié)點負荷的方法，所述方法包括-擴展節(jié)點的ID存儲空間和鍵值存儲空間；選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，在所述擴展后的ID存儲空間內為所述備份節(jié)點分配ID值，并將所述備份節(jié)點加入到所述對等網絡中，將所述熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到所述備份節(jié)點上；當查找所述鍵值時，將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的新鍵值；根據所述新鍵值，査找維護該新鍵值的節(jié)點；所述找到的節(jié)點將所述新鍵值變換為所述鍵值在所述擴展后的鍵值存儲空間內對應的鍵值，并返回所述變換后的鍵值和鍵值索引信息。另一方面，一種降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，所述系統(tǒng)包括管理設備和査找節(jié)點；所述管理設備包括擴展模塊，用于擴展節(jié)點的ID存儲空間和鍵值存儲空間；備份模塊，用于選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，在所述擴展后的ID存儲空間內為所述備份節(jié)點分配ID值，并將所述備份節(jié)點加入到所述對等網絡中，將所述熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到所述備份節(jié)點上；所述查找節(jié)點包括起始查找模塊，用于當所述査找節(jié)點作為起始節(jié)點查找所述鍵值時，將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的新鍵值，并根據路由表把對所述新鍵值的査找信息轉發(fā)給下一個節(jié)點；中間查找模塊，用于當所述査找節(jié)點作為中間節(jié)點時，接收上一個節(jié)點發(fā)來的對待査找的新鍵值的查找信息并轉發(fā)給下一個節(jié)點；結束査找模塊，用于當所述査找節(jié)點作為查找的最終節(jié)點時，接收上一個節(jié)點發(fā)來的對待查找的新鍵值的査找信息，將所述新鍵值變換為待査找的鍵值在所述擴展后的鍵值存儲空間內對應的鍵值，并判斷所述査找節(jié)點存儲的鍵值中是否有所述變換后的鍵值，如果有，則返回所述變換后的鍵值和鍵值索引信息；否則，返回查找失敗的信息。上述技術方案通過擴大ID存儲空間和鍵值空間，選取空閑節(jié)點作為備份節(jié)點，備份熱點節(jié)點存儲的資源信息，并通過鍵值變換，能夠實現(xiàn)在備份節(jié)點或熱點節(jié)點上找到該資源信息，從而降低了P2P網絡中熱點節(jié)點的負荷，起到負荷分擔的作用，并充分利用了網絡中的空閑資源；由于不改變DHT算法，在查找的過程中除路由表外，無需査找其它表項，不增加路由開銷，査找所經過的節(jié)點也不會增多。圖1是現(xiàn)有技術中P2P網絡中熱點節(jié)點的工作示意圖；圖2是現(xiàn)有技術中備份解決熱點節(jié)點超負荷問題的示意圖；圖3是本發(fā)明實施例提供的降低對等網絡中熱點節(jié)點負荷的方法流程圖；圖4是本發(fā)明實施例在低位擴展節(jié)點ID存儲空間的示意圖；圖5是本發(fā)明實施例在高位擴展節(jié)點ID存儲空間的示意圖；圖6是本發(fā)明實施例中節(jié)點ID存儲空間擴展后ID值和key值變化示意圖；圖7是圖6中節(jié)點ID值和key值變換后引入備份節(jié)點的示意圖；圖8是圖7中備份節(jié)點加入前相關節(jié)點的路由表示意圖；圖9是圖7中備份節(jié)點加入后相關節(jié)點的路由表示意圖；圖IO是本發(fā)明實施例提供的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)結構圖。具體實施方式為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合附圖對本發(fā)明實施方式作進一步地詳細描述。本發(fā)明實施例通過選取空閑節(jié)點作為P2P網絡中的熱點節(jié)點的備份節(jié)點，為其分配新的ID值，并備份熱點節(jié)點存儲的資源信息，以及通過鍵值變換，能夠實現(xiàn)在備份節(jié)點或熱點節(jié)點上找到熱點資源信息，從而為熱點節(jié)點起到了負荷分擔的作用，解決了結構化P2P網絡中的熱點問題。參見圖3，本發(fā)明實施例提供了一種降低對等網絡中熱點節(jié)點負荷的方法，具體包括如下步驟步驟101:擴展P2P網絡中節(jié)點的ID存儲空間和鍵值存儲空間；其中，擴展時對ID存儲空間和鍵值存儲空間做相同的擴展，可以具體包括設置一個擴展位數(shù)，如m位，當査找算法為前綴匹配或近似匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的低位部分分別增加m位；當查找算法為后綴匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的高位部分分別增加m位。例如，參見圖4，在DHT査找算法的前綴匹配或近似匹配方式中，在ID存儲空間的低位部分增加m位，即把新增加的m位作為后綴放在原ID存儲空間的低位部分；參見圖5，在DHT査找算法的后綴匹配方式中，在ID存儲空間的高位部分增加m位，即把新增加的m位作為前綴放在原ID空間的高位部分。假設節(jié)點的ID存儲空間為160比特位(二進制)，從圖4和圖5可以看出，擴展后節(jié)點的ID存儲空間共有160+m個比特位。其中增加的m位可以根據需要進行設置，只要保證擴展后的ID值范圍與原ID值范圍不沖突即可，例如，可以把擴展位全部設置為0，或全部設置為1，或部分設置為O部分設置為1等等。對于鍵值存儲空間的擴展處理過程與ID存儲空間的擴展處理過程相同，在此不再贅述。步驟102:將P2P網絡中所有節(jié)點的ID值變換為擴展后的ID存儲空間內的ID值，并將P2P網絡中的所有鍵值變換為擴展后的鍵值存儲空間內的鍵值；變換時可以將原ID值(或鍵值)轉換為二進制表示，并按照步驟101中擴展的位數(shù)在二進制ID值(或鍵值)的低位或高位增加新的比特位，設置新增加的比特位的值，然后將擴展后的二進制ID值(或鍵值)轉換為十進制數(shù)，得到擴展后的節(jié)點ID值(或鍵值)。以Chord算法為例進行說明，因為Chord算法是屬于前綴匹配方式，所以在低位增加m位后，變換后的節(jié)點ID值為原ID值的2"M咅，即ID值向左平移m位；相應地，鍵值發(fā)布時也擴大2"M咅。參見圖6，P2P網絡中有8個節(jié)點，分別為節(jié)點0、節(jié)點l、節(jié)點2.....節(jié)點7，假設m-3，即在ID存儲空間的低位增加3位，且設置擴展的3位均為0，則變換前后節(jié)點ID值的變化如表1所示。相應地，P2P網絡中的所有鍵值也做同樣的變換，如節(jié)點2的鍵值key二2，變換后為key-16。表1<table>tableseeoriginaldocumentpage10</column></row><table>步驟103:選擇空閑的節(jié)點，作為P2P網絡中的熱點節(jié)點的備份節(jié)點；其中，空閑的節(jié)點可以為P2P網絡中已有的空閑節(jié)點，也可以為P2P網絡外的空閑節(jié)點。步驟104:在擴展后的ID存儲空間內為備份節(jié)點分配ID值，并將備份節(jié)點加入到P2P網絡中；其中，為備份節(jié)點分配ID值時，由于變換后相鄰的兩個節(jié)點的ID值已經不連續(xù)，可以將處于熱點節(jié)點的ID值和熱點節(jié)點的鄰居節(jié)點的ID值之間的ID值分配給備份節(jié)點。例如，參見圖7，為圖6中節(jié)點ID值和key值變換后的P2P網絡結構圖，假設熱點節(jié)點為節(jié)點16，其前繼節(jié)點為節(jié)點8，此時節(jié)點8和節(jié)點16之間有以下ID值可以利用9、10、11、12、13、14和15;假設P2P網絡中已有的兩個空閑節(jié)點為節(jié)點40和節(jié)點48，選取它們作為熱點節(jié)點16的備份節(jié)點，并從上述可以利用的ID值范圍中任取兩個ID值分配給它們，如給節(jié)點48分配ID值為9，給節(jié)點40分配ID值為10，則新產生兩個備份節(jié)點為節(jié)點9和節(jié)點10。在向P2P網絡加入備份節(jié)點的過程中，會更改與備份節(jié)點相關的節(jié)點上的路由表中的信息，如更改fingertable中的successor值(從區(qū)間起始點開始第一個存在的節(jié)點ID號)。仍以圖7中的采用Chord算法網絡為例，假設ID值24和32還沒有分配給節(jié)點作為ID注冊到網絡中，即節(jié)點16的后繼節(jié)點為節(jié)點40。將節(jié)點9和節(jié)點10加入P2P網絡中，相應地，會引起熱點節(jié)點的前繼節(jié)點的路由表發(fā)生變化，如原來節(jié)點8的后繼節(jié)點是16，現(xiàn)在節(jié)點8的后繼節(jié)點是節(jié)點9。參見圖8，為備份節(jié)點節(jié)點9和節(jié)點10加入P2P網絡前，節(jié)點8和節(jié)點16的fingertable(路由表的一種)的示意圖。參見圖9，節(jié)點9和節(jié)點10加入P2P網絡后，節(jié)點8的fingertable發(fā)生變化，而節(jié)點16的fingertable沒有發(fā)生變化，其中，節(jié)點8的表項中，ID值范圍[9，IO)對應的successor變化為9，范圍[IO，12)對應的successor變化為10。步驟105:將P2P網絡中的熱點節(jié)點上存儲的資源的鍵值和鍵值索引信息，即(key，value)對，備份到備份節(jié)點上；例如，參見圖9，將熱點節(jié)點16上的(key,value)對保存在備份節(jié)點9和節(jié)點10上。步驟106:當P2P網絡中的某一個節(jié)點査找上述鍵值時，將該鍵值變換為一個處于擴展后的鍵值存儲空間內的新鍵值；其中，變換的步驟可以具體如下-將該鍵值變換為一個處于擴展后的鍵值存儲空間內的區(qū)間，并從該區(qū)間內任選一個鍵值作為新鍵值。對熱點資源的鍵值進行變換的方式有多種，可以根據擴展位數(shù)定義一個公式來計算，例如，參見圖9，節(jié)點40査找key-2的鍵值，若ID存儲空間和鍵值存儲空間在低位擴展的位數(shù)為m，則定義如下公式進行變換((key—l)X2m，keyX2m]，即將key值變換為公式所示的一個區(qū)間，變換后的區(qū)間為(8，16]，該區(qū)間處于擴展后的鍵值存儲空間，包括9、10、11、12、13、14、15和16，從該區(qū)間內任選一個鍵值，如12,作為新鍵值。步驟107:根據變換得到的新鍵值，査找維護該新鍵值的節(jié)點；其中，查找的步驟可以具體如下從發(fā)起査找的節(jié)點開始，查找變換后的新鍵值，根據路由表進行査找，直到找到維護該鍵值的節(jié)點；該節(jié)點可以是備份節(jié)點，也可以是熱點節(jié)點。例如，參見圖9，假設選出的新鍵值為9，在Chord算法中，從起始節(jié)點開始査找，當找到節(jié)點8時，在節(jié)點8的fingertable表中，找到新鍵值9所在的鍵值區(qū)間[9,10)，該區(qū)間對應的suec(即successor值)是9，即節(jié)點9負責管理和維護該區(qū)間，因此節(jié)點8就會將該査詢發(fā)往節(jié)點9處理，即找到維護該區(qū)間的節(jié)點9。步驟108:在找到的節(jié)點上將上述新鍵值變換為原來待査找的鍵值在擴展后的鍵值存儲空間內對應的鍵值，并返回變換后的鍵值和鍵值索引信息，即(key,value)對，結束査找過程。例如，假設m為在原ID存儲空間的低位增加的位數(shù)，選出的新鍵值為key二9，在節(jié)點9上，根據m定義一個公式進行計算，(key/2m+l)X2m，其中，key/2"表示key整除2m;若m為3，則根據上述公式計算得到結果為16，即將新鍵值9變換為原來待査找的鍵值2在擴展后的鍵值存儲空間內對應的鍵值16，并返回鍵值為16的(key,value)對信息。為了提高査找信息的準確性，進一步地，在上述方法中還可以增加對備份節(jié)點備份的信息進行更新的步驟當熱點節(jié)點存儲的資源的鍵值和鍵值索引信息發(fā)生變化時，將變化后的鍵值和鍵值索引信息更新到備份節(jié)點上，從而可以保持熱點節(jié)點與備份節(jié)點上的保存的(key,value)對的一致性。進一步地，在上述方法中還可以增加下面的步驟判斷熱點節(jié)點是否仍超負荷工作，即熱點現(xiàn)象還沒有消除，如果是，則繼續(xù)在P2P網絡中增加新的備份節(jié)點，來備份熱點節(jié)點上存儲的資源的鍵值和鍵值索引信息，直到熱點現(xiàn)象消除，熱點節(jié)點正常工作。其中，判斷熱點節(jié)點的操作可以按照預設的時間定期發(fā)起。為了提高査找的效率以及節(jié)省網絡中的空閑資源，進一步地，在上述方法中還可以增加下面的步驟當熱點節(jié)點恢復正常工作時，即熱點節(jié)點所存的鍵值不再是熱點鍵值時，在P2P網絡中刪除上述加入的備份節(jié)點；進一步地，還可以收回為該備份節(jié)點分配的ID值。本實施例通過擴大ID存儲空間和鍵值空間，選取空閑節(jié)點作為備份節(jié)點，備份熱點節(jié)點存儲的資源信息，并通過鍵值變換，能夠實現(xiàn)在備份節(jié)點或熱點節(jié)點上找到該資源信息，從而降低了P2P網絡中熱點節(jié)點的負荷，起到負荷分擔的作用，并充分利用了網絡中的空閑資源；由于不改變DHT算法，在査找的過程中除路由表外，無需查找其它表項，不增加路由開銷，查找所經過的節(jié)點也不會增多。通過更新備份節(jié)點上的鍵值和鍵值索引信息，可以提高查找信息的準確性。通過不斷增加備份節(jié)點，可以使熱點現(xiàn)象消除，使熱點節(jié)點恢復正常工作。通過在熱點節(jié)點恢復正常工作時刪除備份節(jié)點以及取消分配的ID值，可以降低備份節(jié)點(即原來的空閑節(jié)點)的負擔，并減小網絡的辨模，并提高査找的效率。參見圖10，本發(fā)明實施例還提供了一種降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，系統(tǒng)包括管理設備和查找節(jié)點；管理設備包括-(1)擴展模塊，用于擴展節(jié)點的ID存儲空間和鍵值存儲空間；(2)備份模塊，用于選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，在擴展后的ID存儲空間內為備份節(jié)點分配ID值，并將備份節(jié)點加入到對等網絡中，將熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到備份節(jié)點上；査找節(jié)點包括(1)起始查找模塊，用于當査找節(jié)點作為起始節(jié)點査找鍵值時，將鍵值變換為一個處于擴展后的鍵值存儲空間內的新鍵值，并根據路由表把對新鍵值的查找信息轉發(fā)給下一個節(jié)點；(2)中間查找模塊，用于當查找節(jié)點作為中間節(jié)點時，接收上一個節(jié)點發(fā)來的對待査找的新鍵值的查找信息并轉發(fā)給下一個節(jié)點；(3)結束查找模塊，用于當查找節(jié)點作為査找的最終節(jié)點時，接收上一個節(jié)點發(fā)來的對待查找的新鍵值的査找信息，將該新鍵值變換為待査找的鍵值在擴展后的鍵值存儲空間內對應的鍵值，并判斷査找節(jié)點存儲的鍵值中是否有變換后的鍵值，如果有，則返回變換后的鍵值和鍵值索引信息；否則，返回査找失敗的信息。其中，擴展模塊可以具體包括1)擴展單元，用于設置一個擴展位數(shù)，當査找算法為前綴匹配或近似匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的低位部分分別增加擴展位數(shù)；當査找算法為后綴匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的高位部分分別增加擴展位數(shù)；2)變換單元，用于將對等網絡中所有節(jié)點的ID值變換為擴展單元擴展后的ID存儲空間內的ID值，并將所有鍵值變換為擴展單元擴展后的鍵值存儲空間內的鍵值。進一步地，上述系統(tǒng)還可以包括變換模塊，用于將對等網絡中所有節(jié)點的ID值變換為擴展模塊擴展后的ID存儲空間內的ID值，并將所有鍵值變換為擴展模塊擴展后的鍵值存儲空間內的鍵值。其中，備份模塊可以具體包括1)初始化單元，用于選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，將處于熱點節(jié)點的變換后的ID值和熱點節(jié)點的鄰居節(jié)點的變換后的ID值之間的ID值，分配給備份節(jié)點，并將備份節(jié)點加入到對等網絡中；2)備份單元，用于將熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到初始化單元選擇的備份節(jié)點上。其中，起始査找模塊可以具體包括-1)變換單元，用于當查找節(jié)點作為起始節(jié)點查找鍵值時，將鍵值變換為一個處于擴展后的鍵值存儲空間內的區(qū)間；2)選擇單元，用于從變換單元得到的區(qū)間內任選一個鍵值作為新鍵值；3)查找單元，用于根據路由表把對選擇單元選出的新鍵值的查找信息轉發(fā)給下一個節(jié)點。為了提高查找信息的準確性，進一步地，管理設備還可以包括更新模塊，用于當熱點節(jié)點存儲的資源的鍵值和鍵值索引信息發(fā)生變化時，將變化后的鍵值和鍵值索弓I信息更新到備份節(jié)點上。進一步地，管理設備還可以包括監(jiān)控模塊，用于判斷熱點節(jié)點是否仍超負荷工作，如果是，則通知備份模塊開始增加新的備份節(jié)點，直到熱點節(jié)點正常工作。其中，監(jiān)控模塊可以按照預設的時間定期發(fā)起監(jiān)控，判斷熱點節(jié)點是否超負荷工作。為了提高查找的效率以及節(jié)省網絡的空閑資源，進一步地，管理設備還可以包括備份取消模塊，用于當熱點節(jié)點恢復正常工作時，在對等網絡中刪除備份模塊選擇的備份節(jié)點。本實施例通過擴展模塊擴大ID存儲空間和鍵值空間，以及備份模塊選取空閑節(jié)點作為備份節(jié)點，備份熱點節(jié)點存儲的資源信息，并通過起始査找模塊、中間查找模塊和結束査找模塊兩次對鍵值進行變換，能夠實現(xiàn)在備份節(jié)點或熱點節(jié)點上找到該資源信息，從而降低了P2P網絡中熱點節(jié)點的負荷，起到負荷分擔的作用，并充分利用了網絡中的空閑資源；由于不改變DHT算法，在査找的過程中除路由表外，無需査找其它表項，不增加路由開銷，査找所經過的節(jié)點也不會增多。通過更新模塊更新備份節(jié)點上的鍵值和鍵值索引信息，可以提高查找的準確性。通過監(jiān)控模塊控制備份模塊不斷增加備份節(jié)點，可以使熱點現(xiàn)象消除，使熱點節(jié)點恢復正常工作。通過備份取消模塊在熱點節(jié)點恢復正常工作時刪除備份節(jié)點以及收回分配的ID值，可以降低備份節(jié)點(即原來的空閑節(jié)點)的負擔，并減小網絡的規(guī)模，提高査找的效率。本發(fā)明實施例在結構化和非結構化P2P系統(tǒng)中均適用。本發(fā)明實施例可以利用軟件來實現(xiàn)，相應的軟件程序可以存儲在可讀取的存儲介質中，如路由器的硬盤和緩存中。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。權利要求1.一種降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，所述方法包括擴展節(jié)點的ID存儲空間和鍵值存儲空間；選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，在所述擴展后的ID存儲空間內為所述備份節(jié)點分配ID值，并將所述備份節(jié)點加入到所述對等網絡中，將所述熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到所述備份節(jié)點上；當查找所述鍵值時，將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的新鍵值；根據所述新鍵值，查找維護該新鍵值的節(jié)點；所述找到的節(jié)點將所述新鍵值變換為所述鍵值在所述擴展后的鍵值存儲空間內對應的鍵值，并返回所述變換后的鍵值和鍵值索引信息。2.根據權利要求1所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，擴展節(jié)點的ID存儲空間和鍵值存儲空間的步驟具體包括設置一個擴展位數(shù)；當查找算法為前綴匹配或近似匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的低位部分分別增加所述擴展位數(shù)；當查找算法為后綴匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的高位部分分別增加所述擴展位數(shù)。3.根據權利要求l所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，擴展節(jié)點的ID存儲空間和鍵值存儲空間的步驟之后還包括將對等網絡中所有節(jié)點的ID值變換為所述擴展后的ID存儲空間內的ID值，并將所有鍵值變換為所述擴展后的鍵值存儲空間內的鍵值。4.根據權利要求3所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，在所述擴展后的ID存儲空間內為所述備份節(jié)點分配ID值的步驟具體包括將處于所述熱點節(jié)點的變換后的ID值和所述熱點節(jié)點的鄰居節(jié)點的變換后的ID值之間的ID值，分配給所述備份節(jié)點。5.根據權利要求l所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的新鍵值的步驟具體為將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的區(qū)間，并從所述區(qū)間內任選一個鍵值作為新的鍵值。6.根據權利要求1所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，所述方法還包括所述熱點節(jié)點存儲的所述資源的鍵值和鍵值索引信息發(fā)生變化時，將所述變化后的鍵值和鍵值索引信息更新到所述備份節(jié)點上。7.根據權利要求1所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，所述方法還包括判斷所述熱點節(jié)點是否仍超負荷工作，如果是，則增加新的備份節(jié)點備份所述鍵值和鍵值索引信息，直到所述熱點節(jié)點正常工作。8.根據權利要求7所述的降低對等網絡中熱點節(jié)點負荷的方法，其特征在于，所述方法還包括當所述熱點節(jié)點恢復正常工作時，在所述對等網絡中刪除所述備份節(jié)點。9.一種降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述系統(tǒng)包括管理設備和査找節(jié)點；所述管理設備包括擴展模塊，用于擴展節(jié)點的ID存儲空間和鍵值存儲空間；備份模塊，用于選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，在所述擴展后的ID存儲空間內為所述備份節(jié)點分配ID值，并將所述備份節(jié)點加入到所述對等網絡中，將所述熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到所述備份節(jié)點上；所述查找節(jié)點包括起始査找模塊，用于當所述查找節(jié)點作為起始節(jié)點查找所述鍵值時，將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的新鍵值，并根據路由表把對所述新鍵值的査找信息轉發(fā)給下一個節(jié)點；中間查找模塊，用于當所述查找節(jié)點作為中間節(jié)點時，接收上一個節(jié)點發(fā)來的對待査找的新鍵值的查找信息并轉發(fā)給下一個節(jié)點；結束查找模塊，用于當所述查找節(jié)點作為査找的最終節(jié)點時，接收上一個節(jié)點發(fā)來的對待査找的新鍵值的査找信息，將所述新鍵值變換為待査找的鍵值在所述擴展后的鍵值存儲空間內對應的鍵值，并判斷所述查找節(jié)點存儲的鍵值中是否有所述變換后的鍵值，如果有，則返回所述變換后的鍵值和鍵值索引信息；否則，返回査找失敗的信息。10.根據權利要求9所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述擴展模塊具體包括擴展單元，用于設置一個擴展位數(shù)，當查找算法為前綴匹配或近似匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的低位部分分別增加所述擴展位數(shù)；當査找算法為后綴匹配方式時，在節(jié)點的ID存儲空間和鍵值存儲空間的高位部分分別增加所述擴展位數(shù)；變換單元，用于將對等網絡中所有節(jié)點的ID值變換為所述擴展單元擴展后的ID存儲空間內的ID值，并將所有鍵值變換為所述擴展單元擴展后的鍵值存儲空間內的鍵值。11.根據權利要求9所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述系統(tǒng)還包括變換模塊，用于將對等網絡中所有節(jié)點的ID值變換為所述擴展模塊擴展后的ID存儲空間內的ID值，并將所有鍵值變換為所述擴展模塊擴展后的鍵值存儲空間內的鍵值。12.根據權利要求ll所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述備份模塊具體包括初始化單元，用于選擇空閑節(jié)點作為對等網絡中的熱點節(jié)點的備份節(jié)點，將處于所述熱點節(jié)點的變換后的ID值和所述熱點節(jié)點的鄰居節(jié)點的變換后的ID值之間的ID值，分配給所述備份節(jié)點，并將所述備份節(jié)點加入到所述對等網絡中；備份單元，用于將所述熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到所述初始化單元選擇的備份節(jié)點上。13.根據權利要求9所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述起始査找模塊具體包括變換單元，用于當所述查找節(jié)點作為起始節(jié)點査找所述鍵值時，將所述鍵值變換為一個處于所述擴展后的鍵值存儲空間內的區(qū)間；選擇單元，用于從所述變換單元得到的區(qū)間內任選一個鍵值作為新鍵值；查找單元，用于根據路由表把對所述選擇單元選出的新鍵值的査找信息轉發(fā)給下一個節(jié)點。14.根據權利要求9所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述管理設備還包括更新模塊，用于當所述熱點節(jié)點存儲的所述資源的鍵值和鍵值索引信息發(fā)生變化時，將所述變化后的鍵值和鍵值索引信息更新到所述備份節(jié)點上。15.根據權利要求9所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述管理設備還包括監(jiān)控模塊，用于判斷所述熱點節(jié)點是否仍超負荷工作，如果是，則通知所述備份模塊開始增加新的備份節(jié)點，直到所述熱點節(jié)點正常工作。16.根據權利要求9所述的降低對等網絡中熱點節(jié)點負荷的系統(tǒng)，其特征在于，所述管理設備還包括備份取消模塊，用于當所述熱點節(jié)點恢復正常工作時，在所述對等網絡中刪除所述備份模塊選擇的備份節(jié)點。全文摘要本發(fā)明公開了一種降低對等網絡中熱點節(jié)點負荷的方法和系統(tǒng)，屬于對等網絡領域。所述方法包括擴展節(jié)點的ID和鍵值的存儲空間；選擇空閑節(jié)點作為對等網絡中熱點節(jié)點的備份節(jié)點，在擴展的ID空間內為其分配ID值并加入到對等網絡中，將熱點節(jié)點存儲的資源的鍵值和鍵值索引信息備份到備份節(jié)點上；查找該鍵值時，將其變換為處于擴展后的鍵值存儲空間內的新鍵值；查找維護該新鍵值的節(jié)點；找到的節(jié)點將新鍵值變換為該鍵值在擴展后的鍵值存儲空間內對應的鍵值，并返回變換后的鍵值和鍵值索引信息。所述系統(tǒng)包括管理設備和查找節(jié)點。本發(fā)明降低了P2P網絡中熱點節(jié)點的負荷，充分利用網絡中的空閑資源；不增加路由開銷，查找經過的節(jié)點也不會增多。文檔編號H04L12/24GK101399765SQ20071017529公開日2009年4月1日申請日期2007年9月28日優(yōu)先權日2007年9月28日發(fā)明者峰李申請人:華為技術有限公司