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

权利要求书

1.一种无结构P2P网络的副本复制方法，其特征在于，包括以下步骤：

-流行性文件评估步骤，该步骤包括：

①针对每个节点，统计每个节点自己在周期T内发起的查询信息，所述查询信息包含查询目标文件f_i和查询次数

②统计系统在周期T内总共发起的查询次数、各文件的查询率和系统平均查询率；

③在周期T内，引入平滑因子评估文件的流行度；

④根据评估的查询率判断文件是否是待复制的流行文件；

-文件复制步骤，该步骤包括：

假定查询发起源节点为s₁，Ls_t，目标节点为t₁，L，t_k，中间转发节点为n₁，L，n_l

①获得流行文件对应的查询发起节点对各目标文件的查询频率；

②根据查询发起节点的查询频率计算出周期T内查询发起节点对流行文件的访问频率矩阵；

③根据流行文件在目标节点上的命中记录，从目标节点的路由表中获取各中间转发节点对查询发起节点的距离矩阵；

④根据访问频率矩阵和距离矩阵，计算出中间节点针对目标节点的搜索代价矩阵；

⑤根据代价矩阵获得中间节点在给定搜索频率下相对于目标节点的总搜索代价向量；

⑥根据节点的剩余容量，将目标文件复制到代价最小并有剩余容量的节点上。

2.根据权利要求1所述的无结构P2P网络的副本复制方法，其特征在于：

流行性文件评估步骤②中，统计各文件的查询次数n为网络中节点的数目，则在周期T内节点发起的查询总数其中k为系统中不同文件的个数；

系统的平均查询次数系统平均查询率为文件在周期T内的访问率vfi(T)=NfiNq.]]>

3.根据权利要求1或2所述的无结构P2P网络的副本复制方法，其特征在于：

流行性文件评估步骤③中，采用指数平滑的方法，引入平滑指数β(0＜β＜1)，计算出文件f_i在周期T的流行度为

4.根据权利要求3中任一项所述的无结构P2P网络的副本复制方法，其特征在于：

流行性文件评估步骤④中，将文件的流行度和v_T值进行比较，如果则文件f_i是流行文件，其中i＝1，2，...，k。