一种基于流行度的副本等级计算方法及其副本放置方法

摘要

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