[發明專利]一種緩存替換方法及裝置

在審

• 申請號: 201710113447.3
• 申請日: 2017-02-28
• 公開（公告）號: CN106888262A
• 公開（公告）日: 2017-06-23
• 發明（設計）人: 芮蘭蘭;邱雪松;陳炳偉;郭輝;王穎
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙)11413
• 代理人: 馬敬,項京

1.一種緩存替換方法，應用于信息中心網絡ICN的目標節點，其特征在于，所述方法包括：

接收待緩存內容項；

判斷當前緩存空間是否已經被存滿；

若已經被存滿，分別計算當前緩存空間中已緩存的各內容項對應的訪問頻率；

判斷當前緩存空間中是否存在第一內容項，所述第一內容項為當前緩存空間中訪問頻率最小且訪問頻率相同的內容項；

如果是，根據各個第一內容項的緩存內存確定第一替換內容項；

將所述第一替換內容項替換為所述待緩存內容項。

2.根據權利要求1所述的方法，其特征在于，在判斷當前緩存空間中不存在第一內容項的情況下，所述方法還包括：

將當前緩存空間中訪問頻率最小的內容項確定為第二替換內容項；

將所述第二替換內容項替換為所述待緩存內容項。

3.根據權利要求1所述的方法，其特征在于，所述根據各個第一內容項的緩存內存確定第一替換內容項的步驟，包括：

將緩存內存最大的第一內容項確定為第一替換內容項；或

基于每一第一內容項的緩存內存和生存時間，確定第一替換內容項，其中，所述生存時間用于表示該第一內容項在當前緩存空間中剩余的緩存時間。

4.根據權利要求3所述的方法，其特征在于，所述基于每一第一內容項的緩存內存和生存時間，確定第一替換內容項的步驟，包括：

分別獲得每一第一內容項的效用函數值，其中，每一第一內容項的效用函數值采用以下公式計算：

$U_{d_i}=\frac{C_1\×{\left(T_{d_i}\right)}^{C_2}}{{\mathrm{size}}_{d_i}}$

其中，表示第i個第一內容項d_i對應的效用函數值，表示第i個第一內容項d_i的生存時間，表示第i個第一內容項d_i的緩存內存，C₁和C₂均為常量；

將效用函數值最小的第一內容項確定為第一替換內容項。

5.根據權利要求4所述的方法，其特征在于，在所述判斷當前緩存空間是否已經被存滿的步驟之前，所述方法還包括：

判斷當前緩存空間中是否已緩存與所述待緩存內容項相同的第二內容項；

如果否，執行所述判斷當前緩存空間是否已經被存滿的步驟。

6.根據權利要求5所述的方法，其特征在于，在當前緩存空間中已緩存與所述待緩存內容項相同的第二內容項的情況下，所述方法還包括：

對所述第二內容項的生存時間進行歸零或衰減處理；

計算所述第二內容項的生存時間進行歸零或衰減處理后對應的新效用函數值，將所述新效用函數值作為所述第二內容項對應的效用函數值。

7.根據權利要求1-6中任一項所述的方法，其特征在于，所述方法還包括：

將所述第一替換內容項轉發至所述ICN中除所述目標節點以外的其他節點中。