[發明專利]一種基于時間參數的副本等級衰減方法

有效

• 申請號: 200910081614.6
• 申請日: 2009-04-07
• 公開（公告）號: CN101645920A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 尤佳莉;王勁林;鄧浩江;王玲芳
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/58
• 代理公司: 北京法思騰知識產權代理有限公司
• 代理人: 楊小蓉

1.一種基于時間參數的副本等級衰減方法，包括如下步驟，

1)通過等級計算得到文件f的初始副本等級；

2)通過某個管理節點計算文件f基于流行度的生存期，計算方法如下：

a)從管理節點或某個全局信息表中讀取文件f的流行度信息pop；

b)通過對網絡中所有文件流行度的統計，計算得到所有節點的平均流行度 ave_pop；

c)通過下式計算總在線時間值tc：

tc＝pop/ave_pop×ut；

3)根據分布式哈希表路由算法找到當前文件的主節點，將文件以及對應副本等 級相關信息下載到本地，通過主節點的路由表找到與主節點的ID匹配L位的所有節 點，將文件復制到這些節點上，同時每個副本都帶有一個表示生存期的數據結構， 定時自我檢測并計算剩余等級數，從而決定該節點所保持的副本是否需要刪除；

4)基于所述步驟2)計算所得的時間參數，從文件加入系統開始計算，每個存 儲了副本的節點周期性的檢測當前文件剩余副本等級，任意時間t時的副本等級為：

L′=R(t)=L+(M-L)(1-tc-ttc)]]>

這里，t表示當前數據的在線時間，并以ut遞增，即每過ut時間計算并更新一 次，

當t＝0時，R(t)＝L，表示剛剛在線時的等級數，

當t＝tc時，R(t)＝M，表示生存期結束時沒有副本的情況，其中，M為分布式哈 希表網絡中的哈希值的ID空間的bit位數值的總個數；

5)如果L’＞L，則每個保存副本的節點自我檢查，看節點ID和文件f的ID是否 匹配L位但不足L’位，如果是，則刪除該節點上的副本和文件對應信息，并發消息 通知文件f的主節點，從而實現文件副本等級的衰減。

2.如權利要求1所述的基于時間參數的副本等級衰減方法，其特征在于，在所 述步驟1)的等級計算中，所述初始副本等級可以通過下述任何一個方法得到：

1)在一定延遲或者帶寬占用的條件下，通過全局最優化或者局部優化的方法計 算得到網絡中所有文件的副本等級；

2)預先設定的副本等級。

3.如權利要求1所述的基于時間參數的副本等級衰減方法，其特征在于，在所 述步驟2)的文件生存期的計算中，所述平均流行度ave_pop的計算采用下述數值中 的任意一個：

1)所有文件被訪問頻率的平均值；

2)只選取訪問頻率高于預設閾值的值，選出N個文件并求出這N個文件被訪 問頻率的平均值；

3)一段時間內加入系統的所有文件訪問頻率的平均值。