[發明專利]一種P2P系統中的合作節點選擇方法

有效

• 申請號: 200910083558.X
• 申請日: 2009-05-08
• 公開（公告）號: CN101645924A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 王勁林;魯逸峰;蘇少煒;馮偵探;任浩;蘇杭;趙永勝;李曉林
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56
• 代理公司: 北京法思騰知識產權代理有限公司
• 代理人: 楊小蓉

1.一種對等網絡P2P系統中的合作節點選擇方法，其特征在于，基于服務能力 選擇合作節點，從而對自身在系統中的位置進行自適應調整，具體包括以下步驟：

1)服務能力分級：將節點的服務能力按照一定的度量參數分成多個級別，級別 越高則服務能力越強，并指定數據服務器具有最高級別的服務能力；

2)當節點p_r加入系統后，周期性地監測自身的服務能力，并評估服務能力的級 別，假設自身的服務能力為s_r；

3)當節點p_r的緩沖區填充度超過預先設定的閾值后，周期性地檢查是否存在服 務能力低于s_r的合作節點，如果存在，則將其設為節點p_l，然后繼續執行步驟4)， 否則，方法結束；

4)節點p_r查看鄰居節點中是否存在服務能力為s_r或高于s_r的節點，如果存在， 則將其設為節點p_s，并詢問其當前富余的服務能力，然后繼續執行步驟5)，否則， 方法結束；

5)如果節點p_s擁有足夠的富余服務能力，轉而執行步驟7)，否則，繼續執行 步驟6)；

6)節點p_s查看請求節點中是否存在服務能力低于s_r的節點，如果存在，設其為 p，向其發送重定向命令，將其請求重定向至節點p_r，節點p_r替代節點p_s為節點p 提供服務，并繼續執行步驟7)，否則，方法結束；

7)節點p_r將p_s替代p_l成為合作節點；

8)依次重復步驟3)～步驟7)，直至節點p_r的合作節點的服務能力均不低于s_r。

2.如權利要求1所述的對等網絡P2P系統中的合作節點選擇方法，其特征在于， 所述步驟1)中，服務能力的度量參數選取：上行帶寬、傳輸延遲或者丟包率。

3.如權利要求1所述的對等網絡P2P系統中的合作節點選擇方法，其特征在于， 所述步驟3)中，節點p_r的緩沖區填充度的閾值根據系統要求確定，為50％～90％ 范圍內的任意值。