[发明专利]分布式哈希表DHT网络及其构建方法、节点

权利要求书

1.一种分布式哈希表DHT网络的构建方法，其特征在于，该方法包括：

接收所述网络外的节点加入所述网络的请求；

将已加入所述网络的节点数目与处于备用状态的节点数目的比例值与设定 比例值进行比较；

在已加入所述网络的节点数目与处于备用状态的节点数目的比例值小于设 定比例值时，将所述网络外的节点加入所述网络；

在已加入所述网络的节点数目与处于备用状态的节点数目的比例值不小于 设定比例值时，将所述网络外的节点设置为备用状态。

2.如权利要求1所述的方法，其特征在于，该方法进一步包括：

确定所述网络中有节点离线时，选择处于备用状态的节点加入所述网络， 存储离线节点的原有数据。

3.如权利要求2所述的方法，其特征在于，选择处于备用状态的节点加入 所述网络包括：

在处于备用状态的节点中，选择最先被设置为备用状态的节点加入所述网 络；

或，在处于备用状态的节点中，随机选择节点加入所述网络。

4.如权利要求2所述的方法，其特征在于，选择处于备用状态的节点加入 所述网络包括：

为选择的处于备用状态的节点分配离线节点原有的标识信息，指示所述选 择的处于备用状态的节点按所述标识信息加入所述网络。

5.如权利要求4所述的方法，其特征在于，所述存储离线节点的原有数据 包括：

所述选择的处于备用状态的节点根据所述标识信息，从离线节点的备份节 点获取离线节点的原有数据并存储。

6.一种DHT网络中的节点，其特征在于，包括：

接收模块，用于接收所述网络外的节点加入所述网络的请求；

加入处理模块，用于根据已加入所述网络的节点数目与处于备用状态的节 点数目，将所述网络外的节点加入所述网络或设置为备用状态，其中所述加入 处理模块包括：比较子模块，用于将已加入所述网络的节点数目与处于备用状 态的节点数目的比例值与设定比例值进行比较；加入处理子模块，用于在已加 入所述网络的节点数目与处于备用状态的节点数目的比例值小于设定比例值 时，将所述网络外的节点加入所述网络；备用设置子模块，用于在已加入所述 网络的节点数目与处于备用状态的节点数目的比例值不小于设定比例值时，将 所述网络外的节点设置为备用状态。

7.如权利要求6所述的节点，其特征在于，还包括：

离线处理模块，用于在确定所述网络中有节点离线时，选择处于备用状态 的节点加入所述网络，存储离线节点的原有数据。

8.如权利要求7所述的节点，其特征在于，所述离线处理模块包括：

第一选择子模块，用于在处于备用状态的节点中，选择最先被设置为备用 状态的节点加入所述网络；

或，第二选择子模块，用于在处于备用状态的节点中，随机选择节点加入 所述网络。

9.如权利要求7所述的节点，其特征在于，所述离线处理模块包括：

分配子模块，用于为选择的处于备用状态的节点分配离线节点原有的标识 信息；

指示子模块，用于指示所述选择的处于备用状态的节点按所述标识信息加 入所述网络。