[发明专利]一种对等分布式系统中的数据备份方法

权利要求书

1.一种对等分布式系统中的数据备份方法，其特征在于，所述方法包括：

用户接入节点扫描系统中的节点，获得在线节点列表；

用户接入节点向网络中每个节点请求其文件存储状况，完成对当前全局文件存储状况的获取，构建全局存储列表；

用户接入节点根据各节点文件存储状况与全局存储列表，完成全局数据存储能力表的构建；

按照用户设置的优先级规则对节点进行排序，实现候选节点池的构建；

根据用户指定的备份比例计算数据的备份数量，并按照此数量从候选节点池中依次获取候选节点，实现备份节点的选取；

用户数据上传节点向候选节点发送数据备份指令与待备份数据，候选节点接收到数据并存储，完成数据备份。

2.根据权利要求1所述的方法，其特征在于，所述的在线节点列表获取的方法包括：

定义用户接入节点为AN，分布式系统中节点列表为LN，在线节点列表为LON，节点为Ni，在线节点为ONj；定义F(Ni)-ONj为节点与在线节点直接的映射关系；

用户接入节点AN依次按照预先存储的节点列表LN依次向节点Ni发送握手数据包，依据回应确定在线节点ONj，按照F(Ni)-ONj得到在线节点列表LON，LON为LN的一个子集。

3.根据权利要求1所述的方法，其特征在于，所述的全局文件存储状况的获取方法包括：

定义每一个在线节点ONj的文件存储信息为FONj，所有在线节点ONj的文件存储信息列表即全局存储列表为FLON，定义了通过节点存储信息FON获取全局存储列表FLON的算法；

用户接入节点AN依次向在线节点列表LON中的节点ONj发送文件存储信息请求包，收到请求包的节点向请求方发送其文件存储信息FON，当用户接入节点请求到所有在线节点的文件存储信息之后，根据算法构造全局存储列表。

4.根据权利要求1所述的方法，其特征在于，所述的全局存储能力表的构建方法包括：

定义全局存储能力表为SLON，定义每一个在线节点的存储空间为SONj。定义了通过节点存储信息FLON获取全局存储能力表SLON的算法；

当FLON构造完成后，根据算法，从全局存储列表FLON中获取全局存储能力表SLON。

5.根据权利要求1所述的方法，其特征在于，所述的候选节点池的构建方法包括：

定义候选节点池为CNP，用户定义的节点优先级规则为R；

按照用户设置的节点优先级规则R对节点进行排序，实现候选节点池CNP的构建。

6.根据权利要求1所述的方法，其特征在于，所述的备份节点选取方法包括：

定义备份比率为η，候选节点池节点数量为SCNP，候选节点列表CNL；

根据备份比例计算候选节点数量。按照依次从候选节点池中选取对应数量的节点，构建候选节点列表CNL。

7.根据权利要求1至6任意一项所述的方法，其特征在于，所述的备份数据发送方法包括：

用户接入节点AN根据候选节点列表CNL依次发送缓存命令包与缓存数据包，实现数据的备份。