[发明专利]一种无结构P2P网络的副本复制方法

摘要

本发明涉及对等网络P2P技术领域，尤其涉及一种无结构P2P网络的副本复制方法。本发明首先在搜索过程中根据文件的访问频率来确定待复制的流行文件，然后根据查询发起节点访问频率的差异计算出中间转发节点相对查询发起节点的平均代价，在各节点存储空间有限的条件下，将流行文件复制到那些代价最小的节点上。本发明解决了P2P系统中流行文件带来的过大访问消耗问题，降低流行性文件的搜索延迟减少网络开销。

主权项

1.一种无结构P2P网络的副本复制方法，其特征在于，包括以下步骤：-流行性文件评估步骤，该步骤包括：①针对每个节点，统计每个节点自己在周期T内发起的查询信息，所述查询信息包含查询目标文件f_i和查询次数②统计系统在周期T内总共发起的查询次数、各文件的查询率和系统平均查询率；③在周期T内，引入平滑因子评估文件的流行度；④根据评估的查询率判断文件是否是待复制的流行文件；-文件复制步骤，该步骤包括：假定查询发起源节点为s₁，Ls_t，目标节点为t₁，L，t_k，中间转发节点为n₁，L，n_l①获得流行文件对应的查询发起节点对各目标文件的查询频率；②根据查询发起节点的查询频率计算出周期T内查询发起节点对流行文件的访问频率矩阵；③根据流行文件在目标节点上的命中记录，从目标节点的路由表中获取各中间转发节点对查询发起节点的距离矩阵；④根据访问频率矩阵和距离矩阵，计算出中间节点针对目标节点的搜索代价矩阵；⑤根据代价矩阵获得中间节点在给定搜索频率下相对于目标节点的总搜索代价向量；⑥根据节点的剩余容量，将目标文件复制到代价最小并有剩余容量的节点上。