[發明專利]基于復雜網絡交匯點的自適應緩存策略方法

有效

• 申請號: 202010061532.1
• 申請日: 2020-01-19
• 公開（公告）號: CN111294394B
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 桂易琪;陳永康
• 申請（專利權）人: 揚州大學
• 主分類號: H04L67/5682
• 分類號: H04L67/5682;H04L67/63;H04L45/74
• 代理公司: 揚州蘇中專利事務所(普通合伙) 32222
• 代理人: 許必元

1.基于復雜網絡交匯點的自適應緩存策略方法，其特征在于，包括如下步驟：

（1）對ICN網絡中的原有的路由器內的數據結構進行改造；

（2）獲取用戶的每個周期的歷史請求記錄以及當前周期的請求記錄；

（3）根據用戶的歷史請求記錄計算內容的整體流行度，以及當前周期的請求記錄計算局部流行度；

（4）改造興趣包和數據包的數據結構；

（5）計算數據包的緩存位置，根據計算出的位置，將數據包進行緩存；

所述步驟（1）對ICN中路由器內原有的數據結構進行改造，在ICN路由器中添加邊緣流行度統計表用于數據收集：

為了更合理的獲取內容請求信息，在每個邊緣節點建立邊緣流行度統計表，其中每個邊緣流行度統計表周期性的統計連接在這個邊緣節點上的用戶的請求信息；當一個周期結束后，立刻獲取每個邊緣節點中的流行度統計信息，流行度統計信息為一段時間內興趣請求的數量，并將一個周期內的請求信息進行匯總，同時清空每個邊緣流行度統計表；

所述步驟（1）中，在ICN路由器中添加請求記錄表用于數據收集：

為了計算緩存位置，在每個路由器內額外添加一個請求記錄表，同樣也在每個周期結束時清空每個請求記錄表中的信息；

所述步驟（3）計算用戶請求內容的整體流行度，采用指數加權移動平均值模型對內容的流行度進行評估：

由于整體流行度是拓撲內所有用戶請求的內容的流行度，其數量較大，所以利用指數加權移動平均值模型計算內容的整體流行度，以便劃分出內整體內容的流行內容和不流行內容；EMWA模型是處理序列數據的常用方法，其中各數值的加權值隨著時間呈指數形式遞減，即越近期的數據項加權越重，這正好符合了最新流行的內容應當被分配更高權重這一特征；

所述步驟（3）計算用戶請求內容的局部流行度，采用實時內容請求數量對內容的流行度進行評估：

由于局部請求的內容數量相對于整體較少，反映當前的實時請求情況；直接對每個邊緣節點當前周期的實時內容請求數量進行統計，來獲取內容的局部流行度；

所述步驟（4）改造興趣包和數據包的數據結構，在ICN原有的興趣包和數據包內添加額外字段用于計算數據包的緩存位置。

2.根據權利要求1所述的基于復雜網絡交匯點的自適應緩存策略方法，其特征在于，所述步驟（5）計算數據包的緩存位置，根據計算出的位置，將數據包進行緩存，根據步驟（1）、步驟（3）、步驟（4）的信息計算出緩存位置，將返回的數據包進行緩存，緩存替換方法采用LRU。