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

有效

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

技術領域

本發明屬于網絡技術領域，尤其涉及一種確定緩存策略的方法及設備。

背景技術

隨著網絡規模和技術的不斷進步，一方面，圖片，web頁面，辦公文檔以及多媒體音視頻等的獲取成為互聯網的主要應用，網絡流量也隨之急劇增加，另一方面，路由器的性能得到增強，除了基本轉發功能外，還具備一定的計算和緩存能力。由于路由器相對于原始的內容服務提供者更靠近用戶側，因此利用路由器的緩存能力可以快速響應用戶對內容的請求，并減少網絡帶寬的消耗。

目前大部分的技術方案中，路由器緩存之間不存在協作。位于用戶到原始內容提供者路徑上的各個路由器獨自根據其收到的內容的流行度來決定是否要緩存該內容，并截獲用戶請求命中本地路由器緩存的情況向用戶返回內容或者轉發該請求。采用該方式，用戶僅能利用路徑上的緩存，無法找到網絡中其他緩存。同時，由于單個路由器的緩存是有限的，無協作的方式使得單個路由器對收到的所有內容分片都要判斷是否需要緩存，其動態性較高，本地緩存命中率較低。最后，由于各個路由器單獨決定是否緩存，對于流行度很高的內容分片來說存在大量的冗余緩存，使得整個網絡的緩存利用率下降。

現有技術中解決協作區域內緩存路由器相互協作緩存內容的問題主要是可以分為集中式和分布式兩類。集中式方案是根據內容提供者的需求，利用一個集中式設備來指定各個路由器緩存應該緩存的內容。并不考慮該本地在本地流行度，其所有的請求都要通過集中式設備查找緩存的位置，負載過大。典型的分布式方案是通過哈希函數確定每個緩存路由器需要負責緩存的內容的范圍。每個內容在協作區域內最多緩存一份，流行度高的內容會導致負責的緩存路由器負載過大。

發明內容

本發明實施例的目的在于提供一種確定緩存策略的方法，解決路由器緩存之間不存在協作所導致的網絡緩存利用率低、路由器存在大量的冗余緩存及路由器負載過大等的問題。

第一方面，一種路由器緩存協作的方法，所述方法包括：

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

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

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

結合第一方面，在第一方面的第一種可能的實現方式中，當第一數據的第一流行度等級的絕對值大于或等于2時，所述方法還包括：

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

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

結合第一方面，在第一方面的第二種可能的實現方式中，所述m個路由器分別上報的表示第一數據被請求的信息為所述m個路由器分別上報的所述第一數據的流行度，所述方法還包括：

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

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

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

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

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

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

結合第一方面第二種可能的實現方式，在第一方面的第三種可能的實現方式中，所述等級對應關系包括所述總流行度和所述流行度等級的對應關系，或，所述等級對應關系包括流行度取值區域和所述流行度等級的對應關系，且所述總流行度在所述流行度取值區域之內。

結合第一方面或者第一方面的第一種可能的實現方式或者第一方面的第二種可能的實現方式或者第一方面的第三種可能的實現方式，在第一方面的第四種可能的實現方式中，所述哈希函數包括：MD5、SHA1、BKDRHash或FNVIA

第二方面，一種確定緩存策略的方法，所述方法包括：

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

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