[發明專利]一種結構化P2P網絡中鍵值轉移的方法和系統

有效

• 申請號: 200710163239.0
• 申請日: 2007-10-22
• 公開（公告）號: CN101420352A
• 公開（公告）日: 2009-04-29
• 發明（設計）人: 張錦輝
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/28
• 代理公司: 北京挺立專利事務所
• 代理人: 皋吉甫

技術領域

本發明涉及通信技術領域，尤其涉及一種結構化P2P(Peer?to?Peer，對等 網絡)網絡中鍵值轉移的方法和系統。

背景技術

P2P技術充分利用網絡中的各個節點的能力，在節點間互相提供服務。使 用P2P技術將大大提高網絡中節點的利用率，從而進一步提升網絡、設備和信 息服務的效能。P2P網絡進一步包括結構化、非結構化和松散結構化網絡。其 中，結構化P2P網絡的特點在于資源的發布和網絡拓撲緊密相關，資源按照P2P 拓撲中的邏輯地址精確的分布在網絡中。在這類網絡中的每個節點都具有虛 擬的邏輯地址，并根據地址使所有節點構成一個相對穩定而緊密的拓撲結構。 結構化P2P中，對資源根據Hash(哈希算法)后生成的值為key(標識)，每個 key對應的資源稱為value(可以是索引如IP地址，也可以是內容)。因為key的 名字空間和P2P節點的名字空間存在映射關系，資源根據該key和映射關系分 布在結構化P2P網絡中，之后可以通過該key在該P2P網絡中找到該資源。建立 在P2P技術之上的網絡通常都具有良好的擴展性、易管理性、自組織等特點。

如圖1所示，在一個結構化P2P網絡中，所有的節點共同負責一個連續的 ID空間(ID和key屬于同一空間，所以也可以叫做key值空間)。以Chord算法 (一種DHT(Distributed?Hash?Table，分布式哈希表)算法)為例，所有的加 入P2P網絡的節點按照節點的ID順序組成一個環，每個節點負責從其前繼節點 的ID(不含)到自己的節點ID的鍵值(key/value)范圍。如圖所示，ID為40 的節點負責的key值范圍為為21～40，ID為60的節點負責的key值范圍為41～60， 當ID為40的節點優雅離開P2P網絡時，根據相應的DHT算法，將自己負責的 key/value轉移給ID為60的節點管理，此時，ID為60的節點負責的key值范圍為 21～60，路由表中含有節點ID為40的節點，更新自己的路由表。由于P2P網絡 的節點是由普通的設備構成，所以節點的加入和退出會比較頻繁，另外，由 于節點能力的差異，以及負責的key值范圍的大小，以及處理P2P層的路由的 多少，會有出現一些節點比較忙而負擔過重的情況。另外由于網絡的不穩定， 準備和當前節點有數據交互的節點可能并不知道當前節點的狀態如何。

現有技術中，在新節點加入時，新節點的鄰居節點根據節點的ID值和相 應的DHT算法，得到新節點應該負責的key值范圍，然后直接把自己當前負責 的應該轉移給新節點的部分key/value發送給新節點?；蛘咴谝粋€節點離開P2P 網絡時，根據鄰居節點的ID值和相應的DHT算法，得到哪些節點應該接管自 己當前負責的key值范圍，然后直接將自己負責的相應的key/value轉移給這些 節點。

使用該方法時，可能會遇到以下問題：key/value發起節點不知道接收節點 可能正在離開，如果它不接收任何轉移key/value的請求，攜帶key/value的報 文到達時將被拒絕或者丟棄，如果此時接收節點接收了該轉移的key/value，這 些key/value將由于該節點的退出而失效；另外，key/value接收節點可能正處于 忙的狀態，可能會造成key/value轉移效率低下；最后，轉移的key/value中攜帶 明顯不屬于在轉移范圍內的異常key值，導致接收節點不加判斷的錯誤接收不 屬于自己負責的key/value。

發明內容

本發明的實施例提供一種結構化P2P網絡中鍵值轉移的方法和系統，以實 現結構化P2P網絡中節點間key/value轉移過程的順利完成，維護結構化P2P網 絡的穩定性。

為達到上述目的，本發明的實施例提供了一種結構化P2P網絡中鍵值轉移 的協商方法，包括如下步驟：

接收節點接收發起節點發送的鍵值轉移協商請求消息；

所述接收節點根據所述鍵值轉移協商請求消息生成協商響應消息；

所述接收節點向所述發起節點發送所述協商響應消息；

其中，所述接收節點向所述發起節點發送的協商響應消息具體為完全接 收響應、部分接收響應、或拒絕接收響應。

本發明的實施例還提供了一種結構化P2P網絡中鍵值轉移的方法，包括以 下步驟：

發起節點向接收節點發送鍵值轉移協商請求消息；