[發明專利]一種確定緩存策略的方法及設備

有效

• 申請號: 201210590587.7
• 申請日: 2012-12-31
• 公開（公告）號: CN103905332A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 劉樹成
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/861
• 分類號: H04L12/861
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

1.一種確定緩存策略的方法，其特征在于，所述方法包括：?

統計節點根據接收區域內的m個路由器分別上報的表示第一數據被請求的信息，m≥1；?

以所述第一數據的元數據為函數輸入值，使用哈希函數進行哈希運算，得到第一哈希值；?

對所述第一哈希值進行模n運算，得到用于緩存所述第一數據中的部分或全部數據的第一路由器的標識，所述n為所述區域內路由器的總數，m≤n。?

2.根據權利要求1所述的方法，其特征在于，當第一數據的第一流行度等級的絕對值大于或等于2時，所述方法還包括：?

以所述第一路由器的標識為函數輸入值，使用所述哈希函數進行哈希運算，得到第二哈希值；?

對所述第二哈希值進行模n運算，得到用于緩存所述第一數據中的部分或全部數據的第二路由器的標識值。?

3.根據權利要求1所述的方法，其特征在于，所述m個路由器分別上報的表示第一數據被請求的信息為所述m個路由器分別上報的所述第一數據的流行度，所述方法還包括：?

根據所述m個路由器分別上報的所述第一數據的流行度，確定所述第一數據的總流行度；?

根據所述第一數據的總流行度查詢等級對應關系，確定所述第一數據的總流行度的第一流行度等級；?

當所述第一流行度等級的絕對值大于或等于j，且j為正整數，j≥2時，所述方法還包括：?

以第i路由器的標識為函數輸入值，使用所述哈希函數進行哈希運算，得到第i+1哈希值；?

對所述第i+1哈希值進行模n運算，得到用于緩存所述第一數據中的部分或全部數據的第i+1路由器的標識值，其中1≤i≤j-1,i為整數；?

確定i的每個取值對應的用于緩存所述第一數據中的部分或全部數據的第i+1路由器的標識值。?

4.根據權利要求3所述的方法，其特征在于，所述等級對應關系包括所述?總流行度和所述流行度等級的對應關系，或，所述等級對應關系包括流行度取值區域和所述流行度等級的對應關系，且所述總流行度在所述流行度取值區域之內。?

5.根據權利要求1至4中任一項所述的方法，其特征在于，所述哈希函數包括：MD5、SHA1、BKDRHash或FNVIA。?

6.一種確定緩存策略的方法，其特征在于，所述方法包括：?

判決路由器從用戶設備接收用于請求第一數據的報文；?

以所述第一數據的元數據為函數輸入值，使用哈希函數進行哈希運算，得到第一哈希值；?

對所述第一哈希值進行模n運算，得到用于緩存所述第一數據中的部分或全部數據的第一路由器的標識，所述n為所述區域內路由器的總數，m≤n。?

7.根據權利要求6所述的方法，其特征在于，所述方法還包括：?

接收統計節點發送的所述第一數據的第一流行度等級；?

當所述第一流行度等級的絕對值大于或等于j，且j為正整數，j≥2時，所述方法還包括：?

以第i路由器的標識為函數輸入值，使用所述哈希函數進行哈希運算，得到第i+1哈希值；?

對所述第i+1哈希值進行模n運算，得到用于緩存所述第一數據中的部分或全部數據的第i+1路由器的標識值，其中1≤i≤j-1,i為整數；?

確定i的每個取值對應的用于緩存所述第一數據中的部分或全部數據的第i+1路由器的標識值。?

8.根據權利要求6或7所述的方法，其特征在于，所述哈希函數包括：MD5、SHA1、BKDRHash或FNVIA。?

9.一種確定緩存策略的方法，其特征在于，所述方法包括：?

用戶設備以第一數據的元數據為函數輸入值，使用哈希函數進行哈希運算，得到第一哈希值；?

對所述第一哈希值進行模n運算，得到用于緩存所述第一數據中的部分或全部數據的第一路由器的標識，所述n為所述區域內路由器的總數，m≤n。?