[发明专利]一种片段流行度的更新方法

权利要求书

1.一种片段流行度的更新方法，其特征在于，包括如下步骤：

1)将文件切分为n个数据片段block，并计算出每个数据片段block的流行度，

初始时，假设任一文件s的时域访问概率分布函数为f(x)，文件根据f(x)被切分 为等概率积分的n个数据片段block，每个数据片段block的流行度为 {pop_1，pop_2，...，pop_n}；

2)为所有文件的每个数据片段block计算生存期，

假设数据片段block_i需要在网络中保持的总时间为tc，数据片段block_i的流行 度为pop_i，所有文件所有数据片段block的流行度的平均值或者从片段集合中选出 频率大于预设阈值的数据片段block所对应的频率的平均值为ave_pop，预先设置的 在线时间单位为ut，则总时间tc的计算方法如下式所示：

tc＝pop_i/ave_pop×ut；

3)基于数据片段block的流行度计算每个数据片段block的副本放置等级，并对 其进行分发；

4)以时间T为周期记录对所有文件的访问行为，包括访问位置、对应数据片段 block、访问时间以及访问次数；

5)从文件加入分发网络开始，每到达k×T时间，则重新计算数据片段block_i 的流行度，

pop_inew=tc-T×ktc×pop_i+Σj=1kqjtc>T×kΣj=1kqjothers]]>

其中，q_j表示数据片段block_i在第j个检测周期的被访问频率；

6)根据所述步骤5)中计算得到的新的流行度值，利用与步骤3)中相同的方 法重新计算数据块的副本放置等级，并根据新的等级调整已有数据的副本数目；

7)当经过某个比较长的时间，或者由管理员下发更新指令，则需对网络中的内 容进行调整，根据长时间的用户访问统计结果加上初始时的统计值，共同重新估计 任一文件s的时域访问概率分布函数f(x)，并用新的概率分布函数对文件s进行分片、 片段流行度统计和副本放置方法的计算，并进行分发。

2.如权利要求1所述的片段流行度的更新方法，其特征在于，所述时域访问概 率分布函数f(x)，通过最小二乘法、或者多项式函数拟合的数值分析函数拟合方法 对f(x)进行拟合估计。

3.如权利要求1所述的片段流行度的更新方法，其特征在于，所述步骤3)和 6)中，基于流行度信息进行副本放置等级计算并进行分发的过程如下：

a)计算副本放置等级L，

该副本放置等级L的计算通过在一定延迟或者带宽占用的条件下，根据文件流 行度通过全局最优的方法计算得到，或者通过人工设定或任何简化计算方法得到；

b)在结构化P2P内容分发网络中，与待放置数据的ID最近的节点作为其主节 点，根据各种分布式哈希路由协议找到当前数据的主节点，如果主节点中没有文件 相关信息，说明为初次分发，则将数据以及对应副本等级等相关信息下载到主节点， 通过主节点的路由表找到与主节点的ID匹配L位的所有节点，将文件复制到这些节 点上，否则，执行步骤c)；

c)如果当前数据已分发过，则对比上一次分发的等级和当前等级的差异，假设 上一次的等级为L’，如果L’＜L，则删除所有ID匹配L’位但不足L位的所有节点上 的副本；如果L’＞L，则将数据复制在所有匹配L位的节点上。