[發明專利]一種用于P2P文件傳輸的空閑節點協助方法

有效

• 申請號: 201010176409.0
• 申請日: 2010-05-13
• 公開（公告）號: CN102244670A
• 公開（公告）日: 2011-11-16
• 發明（設計）人: 勞豐;張行功;藍善禎;郭宗明
• 申請（專利權）人: 北京大學;北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 北京天悅專利代理事務所(普通合伙) 11311
• 代理人: 田明;任曉航

1.一種用于P2P文件傳輸的空閑節點協助方法，包括以下步驟：

(1)空閑節點隨機加入一個P2P文件傳輸網絡；

(2)所述空閑節點與普通節點建立連接；

(3)所述空閑節點每隔預設時間選擇部分數據進行下載，并為沒有該部分數據且與該空閑節點連接的所有普通節點提供上傳。

2.如權利要求1所述的方法，其特征在于：步驟(1)中所述空閑節點隨機加入一個P2P文件傳輸網絡的方法如下：

空閑節點與索引服務器建立連接，將空閑節點消息發送給索引服務器，并在消息中標識自身是空閑節點；

索引服務器接到空閑節點消息后，隨機選擇一個與該索引服務器連接的P2P文件傳輸網絡，將空閑節點加入該網絡。

3.如權利要求2所述的方法，其特征在于：步驟(2)中所述空閑節點與普通節點建立連接的過程如下：

當空閑節點加入一個P2P文件傳輸網絡后，索引服務器從該網絡中隨機選擇m個普通節點，將該m個普通節點信息返回給空閑節點；空閑節點分別與m個普通節點建立連接；其中，10≤m≤30。

4.如權利要求3所述的方法，其特征在于：所述m＝20。

5.如權利要求3或4所述的方法，其特征在于：空閑節點與m個普通節點建立連接的過程如下：

首先空閑節點分別向m個普通節點發送握手消息，在握手消息中標記自己是空閑節點；每個普通節點在接到握手消息之后，與該空閑節點建立連接；

然后每個普通節點判斷與該普通節點連接的所有空閑節點數量M；

如果M不大于閾值n，則結束；

否則，獲得該普通節點和與其連接的所有空閑節點之間的傳輸延遲時間，?選擇傳輸延遲時間最大的空閑節點，發送取消連接信息，并與其斷開連接。

6.如權利要求5所述的方法，其特征在于：獲得普通節點和與其連接的所有空閑節點之間的傳輸延遲時間的方式如下：

設普通節點為普通節點p，普通節點p向與其連接的所有空閑節點發送探測消息，所述探測消息為固定大小的任意數據，記錄下探測消息的發送時間并等待自動回復；

當空閑節點接收到探測消息后，把探測消息再返回給普通節點p，普通節點p記錄下回復時間，減去其發送時間后作為普通節點p與該空閑節點的傳輸延遲時間；如果普通節點p沒有收到空閑節點返回的探測消息，則普通節點p與該空閑節點的傳輸延遲時間為無窮大。

7.如權利要求3或4所述的方法，其特征在于：空閑節點與m個普通節點建立連接的過程如下：

設空閑節點為空閑節點a，首先空閑節點a分別向m個普通節點發送握手消息，在握手消息中標記自己是空閑節點；每個普通節點在接到握手消息之后，進行如下操作：

設普通節點為普通節點p，普通節點p判斷與其連接的所有空閑節點數量M；

如果M小于閾值n，則與空閑節點a直接建立連接；

否則，獲得空閑節點a和普通節點p之間的傳輸延遲時間，以及當前與普通節點p連接的所有空閑節點的傳輸延時時間；如果空閑節點a的傳輸延遲時間最大，則普通節點p不與其進行連接；否則從當前與其連接的所有空閑節點中選出傳輸延遲時間最大的空閑節點，發送取消連接信息，與其斷開連接，并與空閑節點a建立連接。

8.如權利要求7所述的方法，其特征在于：所述獲得空閑節點a和普通節點p之間的傳輸延遲時間，以及當前與普通節點p連接的所有空閑節點的傳輸延時時間的方式如下：

普通節點p向空閑節點發送UDP探測包，記錄下發送時間后，等待空閑?節點自動返回UDP響應包；當普通節點p收到UDP響應包后，記錄下收到時間，將UDP響應包的收到時間與UDP探測包的發送時間之差作為普通節點與該空閑節點的傳輸延遲時間；如果普通節點p沒有收到空閑節點返回的UDP響應包，則普通節點p與該空閑節點的傳輸延遲時間為無窮大。

9.如權利要求1所述的方法，其特征在于：步驟(2)中，空閑節點與普通節點建立連接后，用一個節點列表記錄與該空閑節點連接的所有普通節點的信息；當空閑節點與普通節點的連接關系變更時，更新空閑節點中的節點列表。

10.如權利要求9所述的方法，其特征在于：步驟(3)中，空閑節點用位圖記錄與其連接的所有普通節點擁有所述部分數據的情況；當普通節點擁有所述部分數據的情況發生變化時，空閑節點變更位圖中與其連接的普通節點擁有所述部分數據的情況。