- 专利标题: 一种基于流行度的副本等级计算方法及其副本放置方法
- 专利标题(英): Popularity-based duplicate rating calculation method and duplicate placement method
-
申请号: CN200910081302.5申请日: 2009-04-01
-
公开(公告)号: CN101645919B公开(公告)日: 2012-10-17
- 发明人: 王劲林 , 尤佳莉 , 齐向东 , 邓浩江 , 王玲芳
- 申请人: 中国科学院声学研究所
- 申请人地址: 北京市海淀区北四环西路21号中国科学院声学研究所
- 专利权人: 中国科学院声学研究所
- 当前专利权人: 郑州芯兰德网络科技有限公司
- 当前专利权人地址: 北京市海淀区北四环西路21号中国科学院声学研究所
- 代理机构: 北京法思腾知识产权代理有限公司
- 代理商 杨小蓉
- 主分类号: H04L29/08
- IPC分类号: H04L29/08 ; G06F17/30
摘要:
本发明提供一种应用于分布式网络中的基于流行度的副本等级计算方法以及副本放置方法。副本等级计算方法包括:获取文件f在本地区内流行度信息;计算文件的访问概率;获取当前地区所分发文件中流行度最高的N个文件的访问概率值;计算文件的副本等级数L。副本放置方法基于上述等级计算的结果,根据DHT路由算法找到当前文件的主节点;将文件以及对应副本等级等相关信息下载到本地;通过主节点的路由表找到与主节点的ID匹配L位的所有节点,将文件复制到这些节点上。本发明的方法通过对数据文件流行度的分析计算,得到文件的在结构化P2P网络中的副本等级数和对应的放置位置,将数据合理有效的放置于网络中,减少用户访问延迟,改善系统性能。
公开/授权文献
- CN101645919A 一种基于流行度的副本等级计算方法及其副本放置方法 公开/授权日:2010-02-10