[发明专利]一种基于流行度的副本等级计算方法及其副本放置方法

摘要

本发明提供一种应用于分布式网络中的基于流行度的副本等级计算方法以及副本放置方法。副本等级计算方法包括：获取文件f在本地区内流行度信息；计算文件的访问概率；获取当前地区所分发文件中流行度最高的N个文件的访问概率值；计算文件的副本等级数L。副本放置方法基于上述等级计算的结果，根据DHT路由算法找到当前文件的主节点；将文件以及对应副本等级等相关信息下载到本地；通过主节点的路由表找到与主节点的ID匹配L位的所有节点，将文件复制到这些节点上。本发明的方法通过对数据文件流行度的分析计算，得到文件的在结构化P2P网络中的副本等级数和对应的放置位置，将数据合理有效的放置于网络中，减少用户访问延迟，改善系统性能。

主权项

1、一种基于流行度的副本等级计算方法，其特征在于，包括如下步骤：a)获取文件f在本地区内流行度信息；b)计算文件f的访问概率prob_f；c)获取当前地区所分发文件中，流行度最高的N个文件的访问概率值，令最大的概率值maxProb等于Top-N概率的平均值；d)通过下式计算文件f的副本等级数L：$L=\left\{\begin{array}{cc}M-(\mathrm{prob}/\max \mathrm{Prob})\×M& \mathrm{prob}\≤\max \mathrm{Prob}\\ 0& \mathrm{prob}>\max \mathrm{Prob}\end{array}\right.$其中，M为总等级数，即ID的bit位数。