[发明专利]基于对等网络的资源信息备份操作方法及对等网络

说明书

技术领域

本发明涉及对等网络，尤其涉及一种基于对等网络的资源信息备份操作方法及对等网络。

背景技术

对等(Peer to Peer，P2P)网络作为现有互联网(Internet)的覆盖网络(Overlay Network)，通过系统之间的对等交换来共享计算机资源和服务，以实现分布式、可靠、可扩展、健壮的网络应用模式。它打破了传统的Client/Server(C/S)模式，在网络中的每个结点的地位都是对等的。每个结点既充当服务器，为其他结点提供服务，同时也享用其他结点提供的服务。

随着互联网和宽带接入网的迅速发展，P2P技术得到了大量的应用和研究，特别是基于分布式散列表(Distributed Hash Table，简称DHT)和覆盖网络(Overlay Network)的全分布式结构化P2P网络(即DHT网络)得到业界的广泛重视。

在DHT网络中，某些节点可能正常或异常离开该网络，这样就容易造成存储资源的丢失，为了增强存储资源的可用性，使其不会因为个别节点的失效而无法获得，通常要在DHT网络中利用别的节点来为这些资源做一些备份，用来备份某个资源的节点叫做这个资源的备份节点。备份资源使得资源的可用性得到提高。

现有技术，资源的备份主要是在一个DHT网络内部进行的。例如在Chord中，节点按照其节点ID从小到大顺时针组成一个DHT环，取某个节点在顺时针方向遇到的第一个节点作为其后向节点，由于每个节点维护该节点的后向节点列表，因此节点所存储的数据直接备份在其后向节点上，如果需要存储多份，则存储在其后向的多个节点上。这种备份方式维护比较方便，但在一些异常情况下，这种方法并不能保证资源的可用性。现有技术有很多对于DHT网络的内部备份方式进行了改进，主要是针对两个方面：一是通过把数据复制多份，并按一定规则存放在若干个节点上，恢复时只需取出一个数据即可；另一种是将一个数据分为多个冗余片段，这样只需取出其中几个片段便可对数据进行恢复，来实现其数据的备份，这种备份方式的存储量比较小，但维护开销比较大。

由于上述的备份方式只是针对DHT网络内部进行的，当网络中只有个别少数节点退出网络时，这种方式对网络的数据恢复可以工作的很好，但当网络中突然有大量节点异常退出时，则很可能造成部分数据不能恢复，而这对于可靠性要求很高的网络来说是不允许的。

发明内容

本发明要解决的技术问题是提供一种基于对等网络的资源信息备份操作方法及对等网络，以更好的保证数据的可靠性和可用性。

为解决上述技术问题，本发明提供一种基于对等网络的资源信息备份操作方法，所述对等网络的节点具有包括域标识及节点标识的节点全局标识符，所述对等网络的资源信息具有包括域标识及资源标识的资源全局标识符，所述资源信息保存在与所述资源信息具有相同域标识的主节点上，对所述资源信息进行备份操作的方法包括：

发起节点向备份域的连接节点发送域外备份节点确定请求，所述域外备份节点确定请求中包括要备份操作的资源信息的资源全局标识符信息，所述备份域的连接节点与所述主节点具有不同的域标识；

所述备份域的连接节点根据所述资源全局标识符信息及域外备份规则确定域外备份节点，并将所述域外备份节点的路由信息发送给所述发起节点；

所述发起节点根据所述路由信息向所述域外备份节点发送域外备份操作请求，所述域外备份节点根据所述域外备份操作请求进行相应的处理。

进一步地，

若所述域外备份操作请求是指域外备份请求，则所述发起节点是所述资源信息所在的主节点，所述主节点向所述域外备份节点发送的域外备份请求中还携带所述资源信息的资源信息内容，所述域外备份节点根据所述域外备份请求对所述资源信息内容及资源全局标识符信息进行备份；

若所述域外备份操作请求是指域外备份查询请求，则所述发起节点是查询节点，所述域外备份节点根据域外备份查询请求中的资源全局标识符信息向所述查询节点返回要查询的资源信息的资源信息内容；

若所述域外备份操作请求是指域外备份恢复请求，则所述发起节点是检测到所述资源信息所在主节点故障的节点，所述资源全局标识符信息指要恢复的资源信息的资源全局标识符或资源全局标识符范围，所述资源全局标识符或资源全局标识符范围是所述发起节点根据域内资源存放规则确定的，所述域外备份节点根据所述域外备份恢复请求向所述发起节点返回所述资源全局标识符对应的资源信息内容或所述资源全局标识符范围内的资源全局标识符对应的资源信息内容，并由发起节点进行保存。