专利详情

专利名称	一种基于流行度的副本等级计算方法及其副本放置方法
申请号	CN200910081302.5	专利类型	发明专利
公开（公告）号	CN101645919	公开（授权）日	2010.02.10
申请（专利权）人	中国科学院声学研究所	发明（设计）人	王劲林;尤佳莉;齐向东;邓浩江;王玲芳
主分类号	H04L29/08(2006.01)I	IPC主分类号	H04L29/08(2006.01)I;G06F17/30(2006.01)I
专利有效期	一种基于流行度的副本等级计算方法及其副本放置方法至一种基于流行度的副本等级计算方法及其副本放置方法	法律状态	实质审查的生效
说明书摘要	本发明提供一种应用于分布式网络中的基于流行度的副本等级计算方法以及副本放置方法。副本等级计算方法包括：获取文件f在本地区内流行度信息；计算文件的访问概率；获取当前地区所分发文件中流行度最高的N个文件的访问概率值；计算文件的副本等级数L。副本放置方法基于上述等级计算的结果，根据DHT路由算法找到当前文件的主节点；将文件以及对应副本等级等相关信息下载到本地；通过主节点的路由表找到与主节点的ID匹配L位的所有节点，将文件复制到这些节点上。本发明的方法通过对数据文件流行度的分析计算，得到文件的在结构化P2P网络中的副本等级数和对应的放置位置，将数据合理有效的放置于网络中，减少用户访问延迟，改善系统性能。