[发明专利]一种用于P2P文件传输的空闲节点协助方法

权利要求书

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)中，空闲节点用位图记录与其连接的所有普通节点拥有所述部分数据的情况；当普通节点拥有所述部分数据的情况发生变化时，空闲节点变更位图中与其连接的普通节点拥有所述部分数据的情况。