发明名称 |
一种基于流行度的副本等级计算方法及其副本放置方法 |
摘要 |
本发明提供一种应用于分布式网络中的基于流行度的副本等级计算方法以及副本放置方法。副本等级计算方法包括:获取文件f在本地区内流行度信息;计算文件的访问概率;获取当前地区所分发文件中流行度最高的N个文件的访问概率值;计算文件的副本等级数L。副本放置方法基于上述等级计算的结果,根据DHT路由算法找到当前文件的主节点;将文件以及对应副本等级等相关信息下载到本地;通过主节点的路由表找到与主节点的ID匹配L位的所有节点,将文件复制到这些节点上。本发明的方法通过对数据文件流行度的分析计算,得到文件的在结构化P2P网络中的副本等级数和对应的放置位置,将数据合理有效的放置于网络中,减少用户访问延迟,改善系统性能。 |
申请公布号 |
CN101645919B |
申请公布日期 |
2012.10.17 |
申请号 |
CN200910081302.5 |
申请日期 |
2009.04.01 |
申请人 |
中国科学院声学研究所 |
发明人 |
王劲林;尤佳莉;齐向东;邓浩江;王玲芳 |
分类号 |
H04L29/08(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
H04L29/08(2006.01)I |
代理机构 |
北京法思腾知识产权代理有限公司 11318 |
代理人 |
杨小蓉 |
主权项 |
一种基于流行度的副本等级计算方法,其特征在于,包括如下步骤:a)获取文件f在本地区内流行度信息;b)计算文件f的访问概率prob_f;c)获取当前地区所分发文件中,流行度最高的N个文件的访问概率值,令最大的概率值maxProb等于流行度最高的N个文件的访问概率的平均值;d)通过下式计算文件f的副本等级数L: <mrow> <mi>L</mi> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mi>M</mi> <mo>-</mo> <mrow> <mo>(</mo> <mi>prob</mi> <mo>/</mo> <mi>max</mi> <mi>Prob</mi> <mo>)</mo> </mrow> <mo>×</mo> <mi>M</mi> </mtd> <mtd> <mi>prob</mi> <mo>≤</mo> <mi>max</mi> <mi>Prob</mi> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mi>prob</mi> <mo>></mo> <mi>max</mi> <mi>Prob</mi> </mtd> </mtr> </mtable> </mfenced> </mrow>其中,M为总等级数,即分布式哈希表网络中的哈希值的ID空间的bit位数值的总个数;Prob为文件的访问概率值。 |
地址 |
100190 北京市海淀区北四环西路21号中国科学院声学研究所 |