對內(nèi)容中心網(wǎng)絡中緩存的研究及現(xiàn)狀分析的論文
1引言
隨著互聯(lián)網(wǎng)業(yè)務的爆炸式的發(fā)展，寬帶化、個性化、內(nèi)容海量化已經(jīng)成為了互聯(lián)網(wǎng)發(fā)展的主旋律，這也對現(xiàn)有TCP/IP網(wǎng)絡架構(gòu)提出了新的要求。目前互聯(lián)網(wǎng)中廣泛采用仍然是點對點的通信，需要指定源主機的IP地址、目標主機的IP地址，建立主機之間的通話。這種方式雖然簡單，但不能適應不斷增長的信息訪問要求。CCN網(wǎng)絡以內(nèi)容為中心，摒棄了傳統(tǒng)TCP/IP網(wǎng)絡架構(gòu)，通過中間路由節(jié)點進行數(shù)據(jù)緩存，解決了海量信息請求的問題。
以內(nèi)容為中心就是整個網(wǎng)絡的需求是內(nèi)容，而不是主機，即CCN不再關(guān)心內(nèi)容存儲在哪里，而僅關(guān)心內(nèi)容本身。傳輸模式由傳統(tǒng)的“推”改為“拉”，轉(zhuǎn)發(fā)機制由傳統(tǒng)的存儲轉(zhuǎn)發(fā)演進為緩存轉(zhuǎn)發(fā)，使得CCN網(wǎng)絡能夠有效地支持內(nèi)容業(yè)務。因此，緩存節(jié)點的選取以及如何有效地緩存成為了CCN網(wǎng)絡中研究的熱點。
2CCN系統(tǒng)模型
CCN網(wǎng)絡的主要特點是以內(nèi)容為中心的請求應答機制和網(wǎng)內(nèi)緩存技術(shù)。網(wǎng)絡中的每個節(jié)點都具備了緩存功能，當數(shù)據(jù)包沿請求路徑返回時，節(jié)點有選擇的進行數(shù)據(jù)包的緩存。當有相同的用戶請求到達該節(jié)點時，節(jié)點可以直接返回該數(shù)據(jù)，有效地提高了網(wǎng)絡資源的利用，避免了不必要的請求轉(zhuǎn)發(fā)。
如圖1所示CCN節(jié)點的轉(zhuǎn)發(fā)模型，當興趣包到達節(jié)點時，首先查看節(jié)點的CS中是否存在匹配的內(nèi)容，若匹配，直接將數(shù)據(jù)包返回;反之，查詢PIT中是否存在該興趣包的請求記錄，若存在，則將本次請求端口添加到PIT匹配條目中。如不存在，查詢FIB表格，若FIB中存3CCN緩存研究CCN作為一個新的網(wǎng)絡體系架構(gòu)，它的緩存也有別于現(xiàn)有的TCP/IP架構(gòu)。在現(xiàn)有的緩存研究中，P2P(PeertoPeer)、等技術(shù)已經(jīng)非常的完善，并且得到了商用，但是這些都位于應用層，存在大量冗余數(shù)據(jù)傳輸，網(wǎng)絡資源利用率不高。CCN是一個線性存儲的網(wǎng)絡，其所呈現(xiàn)出來的緩存透明化、泛在化和細粒度化等新的發(fā)展趨式，致使傳統(tǒng)的理論、模型和方法均無法直接無縫的移植到CCN緩存系統(tǒng)中。因此，針對CCN網(wǎng)絡的特性，許多國家都開展了CCN網(wǎng)絡緩存的研究，并提出了創(chuàng)造性的研究成果，以下分別從CCN網(wǎng)絡緩存決定策略和緩存替換策略兩個方面對現(xiàn)有緩存工作進行介紹。
3.1緩存決定策略
緩存決定策略主要是為了解決當某一數(shù)據(jù)到達緩存節(jié)點時，是否緩存該數(shù)據(jù)和如何緩存的問題。在傳統(tǒng)的Web緩存和CDN緩存中，某些時候可以通過先驗的拓撲和流量知識以及線下的計算實現(xiàn)緩存對象的預先放置，而在CCN中，緩存節(jié)點不再是固定的，緩存的流量類型也是多樣化的。因此，需要研究CCN的.緩存決定策略。
目前CCN網(wǎng)絡中緩存決定策略的研究主要分為兩個方面，非協(xié)作式緩存和協(xié)作式緩存。CCN默認緩存決定策略是一種非協(xié)作式的全緩存策略LCE，即網(wǎng)絡中所有節(jié)點對收到的任何數(shù)據(jù)包均進行緩存，是一種“無效緩存”。
介紹了兩種常用的顯示協(xié)同的緩存策略，LCD和MCD策略，是對LCE的改進，降低緩存冗余性。
提出的緩存策略都屬于隱式協(xié)同的策略，考慮內(nèi)容的流行度，進行概率性的緩存。該類型的策略能夠很好地提高用戶請求的命中率，同時減小了內(nèi)容替換的頻率。但現(xiàn)有的流行度設計不符合CCN網(wǎng)絡的Chunk模型。
當前對CCN網(wǎng)絡內(nèi)容緩存方面雖然也取得了一些進步，有的也給出了數(shù)學模型，但總體上還處于一種理論研究的初級階段，要想實際應用還有許多問題有待解決。
3.2緩存替換策略
緩存替換策略主要是解決緩存空間已滿時，應該刪除緩存中的哪些內(nèi)容以騰出存儲空間。在傳統(tǒng)的緩存替換算法中，絕大多數(shù)算法是利用訪問頻率或者訪問時間為標準來制定的。在信息中心網(wǎng)絡中，要求緩存工作在線速條件下，因此緩存替換算法應該盡可能的高效。
現(xiàn)有CCN文獻中最常見的置換策略是最近最少使用策略LRU，在該策略中，最近最少使用的數(shù)據(jù)塊將被率先置換。
文獻[8]中提出了_種最近最少訪問頻率策略LRFU。該算法為緩存空間中的每一個內(nèi)容緩存項中維護_個權(quán)值，用來表示該內(nèi)容是否被替換。但由于該參數(shù)值固定，無法動態(tài)適應訪問模式的變化，因而會造成緩存系統(tǒng)性能下降。
文獻[9]提出_種基于流行度偏好的置換策略：每次隨機選擇兩個數(shù)據(jù)塊，將其中具有更高流行度的數(shù)據(jù)塊置換掉，通過這種設計試圖使流行度低的數(shù)據(jù)塊更長時間停留在緩存內(nèi)，保證CCN網(wǎng)絡中不同流行度的內(nèi)容能夠分布均勻，但該策略存在流行度低的數(shù)據(jù)塊可能長期無法被置換的問題，不能達到良好效果。
3.3存在問題
現(xiàn)有的CCN網(wǎng)絡緩存研究還處于初級階段，各種問題解決方案不夠完善，缺乏CCN網(wǎng)絡總體考慮。不同的應用面向的內(nèi)容對象具有高度異質(zhì)性，典型的如Web對象、用戶產(chǎn)生內(nèi)容(UGC)、VoD對象和文件共享對象。這些對象在空間的規(guī)模、對象大小、對象流行度方面有著很大的差異。同時，現(xiàn)有的文獻研究中大多以流行度作為其內(nèi)容價值的衡量標準，這是不完善的，不同類別內(nèi)容的價值不能夠完全以流行度的高低顯示出來，例如政治、經(jīng)濟方面的內(nèi)容，流行度不_定很高，但內(nèi)容的價值卻很大。因此，流行度分析模型有待進一步的完善。
4結(jié)束語
目前，現(xiàn)有的網(wǎng)絡架構(gòu)已難以滿足人們?nèi)找嬖鲩L的各種內(nèi)容需求，內(nèi)容逐漸成為網(wǎng)絡的主體。作為未來網(wǎng)絡研究的重要技術(shù)，內(nèi)容中心網(wǎng)絡擺脫了傳統(tǒng)體系結(jié)構(gòu)對信息的束縛，使內(nèi)容成為體系結(jié)構(gòu)的設計中心，通過網(wǎng)絡內(nèi)容路由器節(jié)點進行內(nèi)容的緩存，解決了海量信息高效傳輸?shù)膯栴}。本文綜述分析了CCN網(wǎng)絡中內(nèi)容緩存的問題，首先對現(xiàn)有文獻中提出的各種緩存策略進行了分析，提出各自存在的問題。
【對內(nèi)容中心網(wǎng)絡中緩存的研究及現(xiàn)狀分析的論文】相關(guān)文章：
論文：對未來網(wǎng)絡中CCN的緩存策略的研究06-25
研究觀前街老字號現(xiàn)狀分析論文10-28