《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 命名數據網絡中基于Dec-POMDP的緩存策略
命名數據網絡中基于Dec-POMDP的緩存策略
2020年信息技術與網絡安全第9期
姚進發
銳捷網絡股份有限公司 銳捷研究院,福建 福州350002
摘要: 針對命名數據網絡(Named Data Networks,NDN)中數據緩存的問題,提出了一種基于分布式部分可觀測馬爾科夫決策過程(Dec-POMDP)的緩存優化模型。在該模型框架下,NDN網絡節點間以分布式協作的方式逐漸收斂至最優聯合緩存策略,從而使NDN中的有限緩存資源得到充分利用。仿真實驗表明,與現有NDN緩存方法相比,該方法能有效提升NDN網絡的緩存效率,實現較高的緩存命中率及較小的請求平均跳數。
中圖分類號: TP393.0
文獻標識碼: A
DOI: 10.19358/j.issn.2096-5133.2020.08.012
引用格式: 姚進發. 命名數據網絡中基于Dec-POMDP的緩存策略[J].信息技術與網絡安全,2020,39(9):61-67,73.
A Dec-POMDP-based cache policy in named data networks
Yao Jinfa
Research Institute of Ruijie,Ruijie Networks Co.,Ltd.,Fuzhou 350002,China
Abstract: To address the caching problem of Named Data Networks(NDN), this paper proposes a caching optimization model based on Decentralized Partially Observable Markov Decision Process(Dec-POMDP). Under the framework of Dec-POMDP model, NDN nodes gradually converge to the optimal joint caching strategy in the way of distributed cooperation, resulting in efficient utilization of the limited NDN in-network caching resources. Simulation results demonstrate that the proposed scheme outperforms the existing NDN caching strategies by achieving a higher cache hit rate and a smaller average response hops.
Key words : named data networks;Decentralized Partially Observable Markov Decision Process(Dec-POMDP);cache policy

0 引言

    隨著網絡技術的發展以及互聯網用戶的快速增加,網絡應用的主體正逐步向內容獲取和信息服務演進。早期為解決端到端通信問題而設計的基于TCP/IP的體系架構對計算機網絡性能的限制使得傳統互聯網難以滿足海量的網絡數據處理需求,這激發了人們對未來網絡架構設計的重新思考與研究。信息中心網絡(Information-Centric Networking,ICN)[1]作為一種“革命性”體系架構,其以內容為中心的特點無縫迎合了未來網絡的發展趨勢,因而受到研究學者的廣泛關注。在ICN體系的諸多部署方案中,命名數據網絡(Named Data Networks,NDN)因其先進的設計理念、靈活的路由轉發機制以及分布式的網內緩存方式等良好特性已經成為ICN中的研究熱點。

    為了滿足高效的內容分發與獲取的需求,NDN在設計時通過引入網內緩存(in-network caching)機制來減少不必要的網絡數據傳輸,從而提高數據傳輸效率,增強網絡的可擴展性。在NDN中,每個網絡節點都具有一個內容存儲庫(Content Store,CS),用于緩存經過本地節點的數據,從而為后續與數據對應的相關請求提供路徑緩存服務。然而,與海量的數據相比,網絡節點中CS的容量相當有限,因此如何合理地進行內容放置和緩存決策,是影響NDN性能的關鍵因素。

    NDN在設計之初默認采用處處緩存(Cache Everything Everywhere,CEE)策略[2],但該方法會導致節點緩存內容趨于同質化,故無法充分發揮網內緩存效率。近年來,學術界圍繞NDN緩存技術的研究已經取得了不少成果。文獻[3]針對CEE策略的緩存冗余問題,提出只在請求命中節點的直接下一跳緩存數據(Leave Copy Down,LCD),一定程度上提高了網絡緩存的利用率,但流行度高的內容需要被訪問多次才能緩存到邊緣節點上。文獻[4]提出了一種基于內容流行度的協作緩存策略(WAVE),它根據內容請求次數以指數方式逐步增加沿途節點上所緩存的數據包個數,從而實現數據在空間存儲位置上的差異化,但該方案并沒有考慮內容請求序列的相關性。文獻[5]通過估算路徑的剩余存儲能力來計算同一路徑上的不同數據流在沿途各節點上的緩存概率,從而提出了一種兼顧不同數據流間存儲公平性的概率緩存策略(ProbCache)。文獻[6]提出了一種分布式沿途緩存策略,即最大增益網內緩存(MAGIC)。網絡節點基于內容流行度和路由跳數來計算內容的緩存增益,并在數據傳輸路徑上選擇具有最大緩存增益的節點進行內容緩存,從而達到減少網絡帶寬消耗的目的。但該方案在進行緩存決策時需要重新計算各內容的流行度,因此計算量大,執行復雜度高。文獻[7]提出了一種主動緩存策略,其主要思想是利用熵來衡量移動性預測的不確定性,并定位最佳的預取節點,從而降低服務器負載,并減少緩存冗余。

    針對NDN的網絡架構特性,本文提出了一種基于Dec-POMDP的NDN緩存策略。首先利用Dec- POMDP理論框架對NDN網絡的緩存問題進行建模,該模型考慮了緩存節點間的相互協作,以實現降低緩存內容冗余度和內容優化存儲的目的。在此基礎上,通過限制節點的協作域的方法來避免引入過量的額外通信開銷,進而降低模型求解的復雜度。最后,本文給出了一種基于強化學習的局部近似最優緩存策略的求解算法。仿真結果表明,該方法能夠有效增加緩存內容的多樣性,提升緩存命中率,進而減小用戶請求內容的總跳數。




本文詳細內容請下載:http://m.viuna.cn/resource/share/2000003100




作者信息:

姚進發

(銳捷網絡股份有限公司 銳捷研究院,福建 福州350002)

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 国产亚洲成归v人片在线观看 | 一区二区免费视频观看 | 欧美激情一区二区三区在线播放 | 久久秋霞理伦片 | h亚洲| 手机午夜视频 | 亚洲欧美精品伊人久久 | 日本一区二区中文字幕 | 国产精品视频区 | 亚洲国产第一区二区香蕉 | 国产精品一区三区 | 欧美性高清另类videosex | 日韩性freexxxx在线观看 | 日本免费黄色网 | 午夜96影视 | 国产精品久久久久久网站 | 72式性无遮挡免费视频观看 | 三级伦理剧 | 中国黄色一级大片 | 欧美区在线播放 | 人人干人人玩 | 成人五月网 | 中文字幕在线观看免费 | 亚洲国产成人影院播放 | 狠日日 | 亚洲国产精久久久久久久春色 | 国产婷婷综合丁香亚洲欧洲 | 中文字幕第4页 | 精品视频专区 | 午夜伦理片免费观看在线 | 中国国产一级毛片 | 欧美黄a | 日本一区欧美 | 午夜夜伦鲁鲁片 | 手机在线亚洲 | 最近中文字幕无吗 | 最近中文字幕完整国语 | 日韩久久一级毛片 | 欧美城天堂网 | 中文字幕rct931在线视频 | 日本一区二区在线 |