[发明专利]在结构化P2P中备份资源的方法、网络设备和系统

权利要求书

1.一种在结构化P2P网络中备份资源的方法，其特征在于，包括：

根据标记值在所述P2P网络中查找与所述标记值对应的根节点，并在所述 根节点上存储所述标记值；

确定所述标记值对应的资源需要的备份节点个数k，在所述P2P网络中为 所述标记值对应的资源选择k个备份节点；

在每个备份节点上分别存储所述标记值及其对应的资源及备份节点个数 k；

在所述根节点上建立并存储所述标记值对应的资源的k个备份节点的索引 信息和所述备份节点个数k。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述根节点分别与所述每个备份节点之间进行节点有效性检测。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述根节点上存储所述标记值对应的资源。

4.根据权利要求3所述的方法，其特征在于，当所述根节点检测到某个 备份节点失效后，或者当所述根节点收到某个备份节点发送的退出请求后，所 述方法还包括：

为所述失效或者退出的备份节点在所述结构化P2P网络中选择一个替代 备份节点；

在所述替代备份节点上存储所述标记值及其对应的资源及备份节点个数 k；

在所述根节点上删除所述失效或者退出的备份节点的索引信息，并在所述 根节点上添加所述替代备份节点的索引信息。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

为所述标记值对应的资源设定所需要的备份节点个数阈值m，；

当所述根节点检测到由于失效或者优雅退出，所有备份节点的个数小于等 于所述备份节点个数阈值m时，在所述结构化P2P网络中重新选择备份节点， 直到所有备份节点个数为k；

在所述重新选择的备份节点上分别存储所述标记值及其对应的资源及备 份节点个数k；

在所述根节点上删除所述失效或者退出的备份节点的索引信息，并在所述 根节点上添加所述重新选择的备份节点的索引信息。

6.根据权利要求3所述的方法，其特征在于，当备份节点检测到所述根 节点失效时，所述方法还包括：

备份节点根据所述标记值在所述结构化P2P网络中查找新的根节点；

在所述新的根节点上存储所述标记值及其对应的资源及所述备份节点个 数k；

所述新的根节点在本地重新建立备份节点索引信息。

7.根据权利要求3所述的方法，其特征在于，当所述根节点优雅退出时 或所述标记值对应的根节点发生变化时，所述方法还包括：

所述根节点根据所述标记值在所述P2P网络中查找新的根节点；

所述根节点向所述新的根节点发送所述标记值、所述标记值对应的资源的 备份节点个数k及备份节点索引信息；

所述新的根节点获取并存储所述标记值对应的资源。

8.根据权利要求3所述的方法，其特征在于，当所述根节点与部分备份 节点同时失效时，所述方法还包括：

根据所述标记值在所述结构化P2P网络中查找新的根节点；

向所述新的根节点发送所述标记值及其对应的资源及所述备份节点个数 k；

所述新的根节点在所述P2P网络中重新查找备份节点，直到所有备份节点 的个数为k；

在所述新的根节点上建立备份节点索引信息。

9.根据权利要求3-8中任意一项所述的方法，其特征在于，当所述根节 点收到用户发送的请求所述标记值对应的资源的请求消息后，所述方法还包 括：

所述根节点向用户反馈所述标记值对应的资源；或

所述根节点将用户请求下发给备份节点，由所述收到用户请求的备份节点 向用户反馈所述标记值对应的资源。