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

说明书

技术领域

本发明涉及网络通信领域，尤其涉及一种在结构化点对点(Peer to Peer， P2P)网络中备份资源的方法和系统。

背景技术

结构化P2P网络是一个对等的网络，加入该网络的节点在很多情况下是普 通节点，例如PC机，这些节点共同担当起网络资源存储和路由的功能。在结构 化P2P网络建立过程中，首先确定某一资源(value)的标记值(key)，然后根 据该key，根据DHT算法查找到对应的节点(root)，并将该key及其对应的资 源存储在该root上，记为(key，value)。根据结构化P2P网络建立的规则，一 个key只能唯一对应一个root节点。如图1所示，为结构化P2P网络示意图。在该 网络中，A节点和B节点通过key值key1来查找key1对应的资源，查找的路由过 程不同，但是最终都到达了负责存储key1对应的资源的root节点D。

在结构化P2P网络中，某些节点可能主动或因故离开该网络，这样就容易 造成存储资源的丢失。为了增强重要存储资源的可用性，让其不会因为个别节 点的失效而无法获得，通常要在P2P网络中利用别的节点来为这些资源做一些 备份。用来备份某个资源的节点叫做这个资源的备份节点。备份资源的使用使 得资源的可用性提高了，但是备份资源也同样会由于备份节点的失效而丢失。 root节点存储的资源也同样面临这个问题。所以需要一种方法在节点失效的时 候来保护重要的存储资源不丢失。

如图2所示，为现有技术中一种备份资源的系统结构示意图。在该系统中 包括一个节点和为这个节点提供备份的N个节点，它们之间形成了一个自我管 理的系统。这个系统备份资源的步骤包括：

1、在网络中根据一定的规则为选定节点选择若干(N)个备份节点。选择 的规则可以是网络距离或者其他参数。

2、将该选定节点上存储的资源逐个备份到全部N个备份节点上，这样， 每个备份节点都存储了与该选定节点相同的内容。

3、当某个备份节点不能提供资源的时候，根据步骤1中的规则，重新确 定一个替代节点，并在该替代节点上存储与该选定节点相同的内容。

4、为了保证备份节点的数据不被篡改，该系统应当能够防止任何从备份 节点上删除数据的虚假请求，具有分辨备份节点真实性的能力。并且，当其中 任意备份节点的任务被解除后，其他的备份节点不再提供相应的备份服务。

发明人经过分析认为，上述现有技术虽然提供了一种P2P网络中的资源备 份方法，但是“当其中任意备份节点的任务被解除后，其他的备份节点不再提 供相应的备份服务”的技术特征不能保证资源的可用性，而且，该方案中没有 提到节点(选定节点或者备份节点)失效时的处理方法，也没有结合结构化P2P 网络的查找特点提供解决方案，更不能保证响应时间和资源的可用性。

发明内容

本发明实施例提供了一种在结构化P2P网络中备份资源的方法和系统，能 够保证网络中资源的可用性，并且能够在某个key对应的root失效时缩短响应时 间，同时实现网络负载分担。

本发明实施例提供的在结构化P2P网络中备份资源的方法包括：根据标记 值在所述P2P网络中查找与所述标记值对应的根节点，并在所述根节点上存储 所述标记值；

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

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

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

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

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

优选的，当所述根节点检测到某个备份节点失效后，或者当所述根节点收 到某个备份节点发送的退出请求后，为所述失效或者退出的备份节点在所述结 构化P2P网络中选择一个替代备份节点；

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

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

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