[发明专利]一种基于P2P在线信息聚合的副本存储系统及方法

权利要求书

1.一种基于P2P在线信息聚合的副本存储方法，该方法用于选择与本地节点同时在线概率高的邻居节点作为文件副本存放节点，所述方法包含：

步骤1，P2P存储系统中的每个节点分别搜集其邻居节点的历史在线信息，该搜集节点依据历史在线信息预测其未来在线信息；

步骤2，当P2P存储系统中的某个本地节点需要存储文件副本时，该本地节点利用其邻居节点的历史在线信息和未来在线信息获取若干设定数目的与该本地节点同时在线的概率较高的邻居节点存放文件副本；

其中，所述邻居节点包含一级以上的邻居节点，所述的一级邻居节点为某节点的邻居节点，二级邻居节点为某节点的邻居节点的邻居节点，依次类推可知任意级邻居节点的含义。

2.根据权利要求1所述的基于P2P在线信息聚合的副本存储方法，其特征在于，所述步骤1进一步包含如下子步骤：

步骤1-1，P2P存储系统中的某节点搜集其邻居节点的历史在线信息，该搜集节点与其邻居节点组成一个节点集；

步骤1-2，提取节点集中各节点历史在线信息的特征向量；

步骤1-3，根据提取的特征向量对节点集进行聚类，得到所述搜集节点的类簇，然后将该类簇的所有节点作为预测处理的训练集，从而预测所述搜集节点的未来在线信息；

其中，步骤1-1中：如果P2P存储系统规模较小使某节点搜索得到的一级邻居节点数目比较少时，继续搜集第二级邻居节点的历史信息，依次类推，直至累积搜索的邻居节点数达到一定规模；

如果P2P存储系统规模较大时仅搜集第一级邻居节点的历史信息。

3.根据权利要求2所述的基于P2P在线信息聚合的副本存储方法，其特征在于，所述步骤1-2根据实际P2P存储系统中P2P节点总体的上下线规律，设定特征向量的维度。

4.根据权利要求1所述的基于P2P在线信息聚合的副本存储方法，其特征在于，所述与该本地节点同时在线的概率较高的邻居节点即找出在线行为与该本地节点最相似的若干节点作为副本存放节点；

其中，所述的相似性可通过欧式距离算法或连续在线时间最长算法确定。

5.根据权利要求1或4所述的基于P2P在线信息聚合的副本存储方法，其特征在于，所述步骤2中当本地节点需要存储文件副本时：

本地节点首先判断其邻居节点表中节点的总个数是否小于需要的副本节点个数，如果小于则需要递归搜集本地节点的第二级邻居节点表，以此类推，经过遍历若干级邻居节点，最终使得搜集的邻居节点的总个数至少等于副本节点数，从搜集的所有邻居节点中选择需要的副本节点个数存放文件副本。

6.一种基于P2P在线信息聚合的副本存储系统，该系统用于选择与本地节点同时在线概率高的邻居节点作为文件副本存放节点，所述系统包含：

位于P2P存储系统中的每个节点上的搜索和预测子系统，该子系统搜集其所在节点的邻居节点的历史在线信息，依据历史在线信息预测该节点的未来在线信息；和

位于P2P存储系统中的每个节点上的副本存放节点选择子系统，用于当该子系统所在的节点有文件需要进行副本存放时，该本地节点利用其邻居节点的历史在线信息和未来在线信息获取若干设定数目的与该本地节点同时在线的概率较高的邻居节点存放文件副本；

其中，所述邻居节点包含一级以上的邻居节点，所述的一级邻居节点为某节点的邻居节点，二级邻居节点为某节点的邻居节点的邻居节点，依次类推可知多级邻居节点的含义。

7.根据权利要求6所述的基于P2P在线信息聚合的副本存储系统，其特征在于，所述搜索和预测子系统进一步包含：

历史信息搜索模块，用于搜集该模块所在节点的邻居节点的历史在线信息；

特征向量提取模块，用于提取各历史在线信息的特征向量；和

基于聚类的预测模块，利用提取的特征向量对邻居节点进行聚类，得到历史信息搜索模块所在节点的类簇，然后将类簇中的所有节点作为预测处理的训练集，从而预测出历史信息搜索模块所在节点的未来在线信息；

其中，所述的历史信息搜索模块能动态调整搜索的邻居节点的级数，即如果P2P存储系统规模较小使邻居节点数目比较少时，需依次搜索多级邻居节点；

如果P2P存储系统规模较大时仅搜集的第一级邻居节点的历史信息。