基于層次劃分的CCN網(wǎng)絡(luò)緩存存儲(chǔ)策略

李俊，馮宗明,2，吳海博，智江,2

?

基于層次劃分的CCN網(wǎng)絡(luò)緩存存儲(chǔ)策略

李俊1，馮宗明1,2，吳海博1，智江1,2

（1. 中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心，北京 100190；2. 中國科學(xué)院大學(xué)，北京 100049）

針對如何提高內(nèi)容中心網(wǎng)絡(luò)網(wǎng)內(nèi)緩存性能的問題，提出一種基于層次劃分的輕量協(xié)作的緩存存儲(chǔ)策略。該策略通過Interest分組、Data分組以及路由器本地PIT表三者的協(xié)作把內(nèi)容劃分為多種優(yōu)先級(jí)層級(jí)，使不同內(nèi)容緩存在沿途的不同路由器。實(shí)驗(yàn)證明該策略可以有效地減少訪問跳數(shù)，提高平均緩存命中率，降低服務(wù)器負(fù)載。

內(nèi)容中心網(wǎng)絡(luò)；緩存存儲(chǔ)策略；層次劃分；協(xié)作存儲(chǔ)

1 引言

CCN網(wǎng)絡(luò)是一種在現(xiàn)有互聯(lián)網(wǎng)絡(luò)工作模式的基礎(chǔ)上，以內(nèi)容獲取與分發(fā)為主要目標(biāo)的新興網(wǎng)絡(luò)體系結(jié)構(gòu)[1,2]。通過對網(wǎng)絡(luò)中內(nèi)容進(jìn)行唯一命名，部署網(wǎng)內(nèi)緩存，并采用名字路由機(jī)制，CCN網(wǎng)絡(luò)可以快速準(zhǔn)確地滿足用戶對內(nèi)容的需求，同時(shí)減少網(wǎng)絡(luò)流量、降低傳播延遲以及提高傳輸效率。目前，網(wǎng)內(nèi)緩存技術(shù)已成為CCN體系結(jié)構(gòu)的重要組成部分，對于CCN網(wǎng)絡(luò)的性能提升具有重要影響。CCN網(wǎng)絡(luò)的緩存存儲(chǔ)、緩存發(fā)現(xiàn)等一系列緩存可用性相關(guān)的研究得到越來越多人的關(guān)注。如何提高緩存利用效率是緩存研究的核心問題。目前，國內(nèi)外已有一些關(guān)于緩存存儲(chǔ)策略的研究[3~12]，然而這些方案都存在不同的局限性，有些方案僅僅利用本地緩存處理機(jī)制，沒有利用CCN中Interest-Data這種pull傳輸機(jī)制的優(yōu)勢，有的方案旨在求取全局最優(yōu)的緩存存儲(chǔ)策略，但是這樣需要大量的額外開銷，并且網(wǎng)絡(luò)狀況是動(dòng)態(tài)變化的，需要經(jīng)常去計(jì)算，重復(fù)開銷也大，這些方案并不能很好地適應(yīng)CCN網(wǎng)絡(luò)。

在綜合分析CCN網(wǎng)絡(luò)特性的基礎(chǔ)上，提出一種基于層次劃分的概率存儲(chǔ)方案。其主要目標(biāo)是高效利用緩存空間、減少網(wǎng)絡(luò)延時(shí)以及降低服務(wù)器負(fù)載。通過對用戶請求的內(nèi)容進(jìn)行層次劃分，轉(zhuǎn)發(fā)路徑上的各路由器可以對不同層次的內(nèi)容進(jìn)行不同的緩存存儲(chǔ)操作，從而實(shí)現(xiàn)高效存儲(chǔ)。層次劃分是動(dòng)態(tài)的，根據(jù)不同請求路徑沿途各緩存的容量、路徑跳數(shù)產(chǎn)生不同的劃分結(jié)果。本方案使熱門的內(nèi)容可以緩存在路徑上的不同位置，而相對冷門的內(nèi)容就只能緩存在靠近內(nèi)容源的位置，這有利于熱門內(nèi)容的訪問以及緩存空間的利用。實(shí)驗(yàn)結(jié)果表明所提的方案在多個(gè)方面都取得了性能的提升。

本文的主要貢獻(xiàn)如下。

1) 提出了對內(nèi)容進(jìn)行層次劃分的方法，并在實(shí)驗(yàn)中實(shí)現(xiàn)這種劃分。

2) 結(jié)合層次劃分，提出一種基于層次劃分和概率存儲(chǔ)的CCN網(wǎng)絡(luò)緩存存儲(chǔ)策略，同時(shí)對路徑之上的緩存冗余進(jìn)行處理。

3) 實(shí)驗(yàn)評(píng)價(jià)存儲(chǔ)策略的性能，通過與現(xiàn)有的緩存策略對比，實(shí)驗(yàn)結(jié)果表明本文的方案對于網(wǎng)絡(luò)性能的提升較為明顯。

2 相關(guān)工作

CCN網(wǎng)絡(luò)中，請求者向內(nèi)容源發(fā)送Interest分組請求內(nèi)容，內(nèi)容源接收到Interest請求分組之后會(huì)產(chǎn)生相應(yīng)的Data數(shù)據(jù)分組滿足Interest請求。當(dāng)Interest分組請求的內(nèi)容在中間節(jié)點(diǎn)有緩存?zhèn)浞輹r(shí)，中間節(jié)點(diǎn)就會(huì)返回本地副本內(nèi)容（Data數(shù)據(jù)分組）以滿足此次的Interest請求。這就使在設(shè)計(jì)高效緩存策略時(shí)需要考慮如何設(shè)定緩存容量、怎樣去放置內(nèi)容副本等難題。理想情況下，在進(jìn)行緩存存儲(chǔ)的時(shí)候，總是希望熱度高的內(nèi)容更靠近用戶，即最熱門的內(nèi)容緩存的位置距離請求者最近，而相對較冷門的內(nèi)容由于緩存空間的限制只能相對地遠(yuǎn)離請求者緩存，即更靠近內(nèi)容源。由于熱度高的內(nèi)容會(huì)經(jīng)常被請求，所有大量的高熱度Interest請求會(huì)被就近滿足，從而使網(wǎng)絡(luò)訪問延時(shí)、訪問跳數(shù)以及服務(wù)器負(fù)載都大大降低。

關(guān)于緩存存儲(chǔ)的研究主要分為2個(gè)方面：路徑之外(off-path)和路徑之上(on-path)緩存存儲(chǔ)策略。

目前現(xiàn)有的off-path緩存存儲(chǔ)策略旨在達(dá)到全局最優(yōu)，需要收集大量的信息，比如請求者位置及請求分布、緩存容量與位置等，這會(huì)產(chǎn)生大量的開銷同時(shí)并不能保證取得很好效果[7,13]。在文獻(xiàn)[3~6]中提出的幾種緩存存儲(chǔ)策略，都是需要事先收集信息，在此基礎(chǔ)上在進(jìn)行最優(yōu)化求解，雖然使用的方法不同但是無一例外都需要大量的額外開銷。同時(shí)，網(wǎng)絡(luò)環(huán)境也會(huì)隨時(shí)變化，熱門的內(nèi)容也不是一直熱門，會(huì)被新的熱門內(nèi)容取代，所以在off-path緩存存儲(chǔ)策略下，經(jīng)常需要重新計(jì)算。

相對而言，on-path緩存存儲(chǔ)策略則主要研究怎樣在轉(zhuǎn)發(fā)路徑上緩存特定的內(nèi)容，即如何在沿途的路由器上緩存內(nèi)容，以期達(dá)到較好性能。文獻(xiàn)[1]中Jacobson等在闡述CCN網(wǎng)絡(luò)思想時(shí)提出了LCE(leave copy everywhere)的策略，路由器緩存每個(gè)經(jīng)過的內(nèi)容，當(dāng)緩存容量被占滿時(shí)采用LRU替換策略進(jìn)行替換。很顯然，LCE策略需要大量的緩存替換操作同時(shí)緩存利用率也比較低。文獻(xiàn)[8]中Arianfar等提出一種RAC(random autonomous caching)策略，讓沿途的路由器概率緩存內(nèi)容，并且路由器緩存的概率是一個(gè)常量。RAC并沒有考慮到網(wǎng)內(nèi)緩存容量、轉(zhuǎn)發(fā)路徑差異等情況，只是比較盲目地進(jìn)行本地緩存操作。文獻(xiàn)[9]中Psaras等提出ProbCache(probabilistic caching)策略，該策略利用內(nèi)容轉(zhuǎn)發(fā)路徑上剩余的緩存容量與已取得的路徑收益來計(jì)算沿途各路由器緩存該內(nèi)容的概率。雖然ProbCache利用了路徑的特征，考慮到緩存容量的限制，但是并沒有對網(wǎng)內(nèi)內(nèi)容的熱度差異進(jìn)行考慮。

針對這些問題，提出一種基于層次劃分的緩存存儲(chǔ)策略，充分考慮轉(zhuǎn)發(fā)路徑長度，緩存容量空間與內(nèi)容熱度分布。

3 層次劃分模型

本節(jié)首先介紹如何利用CCN網(wǎng)絡(luò)中Interest- Data的傳輸特性去進(jìn)行內(nèi)容的層次劃分，之后再介紹路徑上的路由器如何根據(jù)層次劃分的結(jié)果對經(jīng)過的內(nèi)容塊進(jìn)行緩存操作。

3.1 層次劃分過程

層次劃分過程是利用Interest-Data這種pull傳輸模式完成的。讓Interest請求分組在去往內(nèi)容源時(shí)，沿途記錄請求者到內(nèi)容源之間的路徑信息，具體包括路徑跳數(shù)與沿途各路由器緩存容量，之后對請求者所請求的內(nèi)容進(jìn)行優(yōu)先級(jí)層次的劃分。需要用到的參數(shù)如下。

CCN網(wǎng)絡(luò)中所有的內(nèi)容都被唯一命名[1],請求者consumer()發(fā)出帶有某個(gè)內(nèi)容名字的Interest請求分組請求對應(yīng)的內(nèi)容。網(wǎng)內(nèi)各路由器利用自己的FIB轉(zhuǎn)發(fā)表[14,15]把Interest請求分組轉(zhuǎn)發(fā)給內(nèi)容源producer()，內(nèi)容源產(chǎn)生對應(yīng)的Data數(shù)據(jù)分組沿Interest請求分組的反向路徑傳遞給請求者。

先利用圖1來說明層次劃分的過程。

圖1所示，請求者發(fā)送Interest請求分組向內(nèi)容源請求相應(yīng)內(nèi)容。Interest分組沿途經(jīng)過1、2、3節(jié)點(diǎn)，在Interest分組經(jīng)過1時(shí)會(huì)告知節(jié)點(diǎn)1其=1，并把1節(jié)點(diǎn)的緩存容量1記錄下來。同樣地，Interest分組對后續(xù)節(jié)點(diǎn)做同樣操作，待其到達(dá)內(nèi)容源時(shí)，很容易求得此條路徑上的緩存總?cè)萘?i>c。網(wǎng)絡(luò)中每個(gè)被請求內(nèi)容的熱度是不一樣的，本文假設(shè)網(wǎng)內(nèi)內(nèi)容熱度分布服從Zipf分布。如此，各內(nèi)容都有與之對應(yīng)的熱度排名，這樣就可以按如下方式把內(nèi)容劃分成個(gè)層次。

不難發(fā)現(xiàn)，轉(zhuǎn)發(fā)路徑上路由節(jié)點(diǎn)的個(gè)數(shù)就是劃分的層次數(shù)。

3.2 層次劃分必要性

在3.1節(jié)中詳細(xì)地介紹了層次劃分的方法，下面簡單論證要進(jìn)行層次劃分的必要性，用以區(qū)別不同熱度內(nèi)容的優(yōu)先級(jí)。

若網(wǎng)內(nèi)內(nèi)容滿足Zipf分布，那么某個(gè)內(nèi)容塊被請求的概率為

3.3 緩存存儲(chǔ)策略與去冗余功能

3.3.1 緩存存儲(chǔ)策略

本節(jié)在介紹層次劃分方案、層次劃分的必要性之后，詳細(xì)闡述利用層次劃分結(jié)果對不同優(yōu)先級(jí)的內(nèi)容進(jìn)行緩存存儲(chǔ)操作。以圖3為例進(jìn)行敘述。

圖3中中間路由節(jié)點(diǎn)數(shù)為3，根據(jù)3.1節(jié)所述方法，Interest分組到達(dá)內(nèi)容源之后，已走過的跳數(shù)為即為4，因此內(nèi)容會(huì)被分為3個(gè)層次。讓最熱門的內(nèi)容即的內(nèi)容，擁有最高的優(yōu)先級(jí)可以在沿途所有的路由節(jié)點(diǎn)概率緩存，而最冷門的內(nèi)容即的內(nèi)容僅能在最靠近內(nèi)容源的路由節(jié)點(diǎn)概率緩存，這樣就會(huì)形成圖3中的內(nèi)容緩存情況。前面提到Interest分組沿途會(huì)把已經(jīng)走過的節(jié)點(diǎn)數(shù)告知當(dāng)前節(jié)點(diǎn)，由此路由器就可以知道自身存儲(chǔ)哪些內(nèi)容。例如的值為3，其可以緩存所有的內(nèi)容。的值為2，其可以緩存第1層和第2層內(nèi)容。的值為1，從而其僅可以緩存第1層的內(nèi)容。可以發(fā)現(xiàn)的值越小，可以緩存的內(nèi)容越少，而這些少量的內(nèi)容正是網(wǎng)內(nèi)熱門的內(nèi)容。

一般而言，Interest分組到達(dá)內(nèi)容源走過的跳數(shù)為，因而把內(nèi)容分為個(gè)層次。沿途的節(jié)點(diǎn)根據(jù)Interest經(jīng)過時(shí)留下的值可以判斷自身可緩存哪些層次的內(nèi)容，具體如下。

利用層次劃分方法，為不同熱度的內(nèi)容區(qū)別不同優(yōu)先級(jí)，結(jié)合Interest分組的協(xié)作，讓路由器可以識(shí)別內(nèi)容的優(yōu)先級(jí)，讓高優(yōu)先級(jí)的內(nèi)容可以緩存在更靠近請求者的位置，達(dá)到了緩存存儲(chǔ)策略的初衷，有效地提高了緩存效益。

3.3.2 去冗余功能

從圖3發(fā)現(xiàn)，由于第1層次的內(nèi)容是高優(yōu)先級(jí)，按照上述概率緩存的方式有可能使節(jié)點(diǎn)1、2、3同時(shí)對同一個(gè)高熱度內(nèi)容進(jìn)行了緩存操作。這樣就造成內(nèi)容副本的冗余，是對緩存空間的浪費(fèi)。為了避免大量的冗余，應(yīng)當(dāng)降低內(nèi)容副本在靠近內(nèi)容源的節(jié)點(diǎn)3或2緩存的概率。因此，中間節(jié)點(diǎn)在緩存內(nèi)容時(shí)依概率緩存，設(shè)定此概率為。乘積的前部分表示如果內(nèi)容熱度排名越高，則被緩存的概率越大，后半部分表示如果Data數(shù)據(jù)分組從源端走過的距離越小，則內(nèi)容到達(dá)的當(dāng)前位置越靠近內(nèi)容源，被緩存的概率越小。這樣就可以降低熱門內(nèi)容在靠近內(nèi)容源被緩存的概率，從而避免了過多的冗余。對于第2熱度層次的內(nèi)容，緩存的概率為，因?yàn)榈?層次的內(nèi)容并不能被緩存在1，同理第3層次的內(nèi)容緩存概率為。

3.3.3 算法描述

前文詳細(xì)地對基于層次劃分的CCN網(wǎng)絡(luò)緩存策略進(jìn)行了描述，現(xiàn)在對整個(gè)緩存策略的實(shí)現(xiàn)進(jìn)行介紹。圖4中給出了整個(gè)算法的實(shí)現(xiàn)過程。Interest分組沿途記錄各節(jié)點(diǎn)的緩存容量并告知各節(jié)點(diǎn)值，Data分組沿著Interest反向路徑回來時(shí)攜帶自身所屬的內(nèi)容層次，路由器接收到Data數(shù)據(jù)分組之后，會(huì)查看自己的值，通過對比決定是否對當(dāng)前的Data數(shù)據(jù)分組進(jìn)行緩存存儲(chǔ)操作。

請求者 1) 設(shè)定初始值為0；2) 發(fā)出Interest請求分組攜帶 內(nèi)容源 1) 獲取Interest請求分組當(dāng)前的值，對內(nèi)容進(jìn)行層次劃分得到；2) 產(chǎn)生Data分組攜帶對應(yīng)的 中間節(jié)點(diǎn) 1) IF Interest 請求分組到達(dá)；2) 獲取的值，記錄在PIT條目中；3) Interest分組的值加1并轉(zhuǎn)發(fā)請求分組；4) ElSE IF Data請求分組到達(dá)5) 獲取其層次信息并查看對應(yīng)PIT條目中的；6) 對比PIT中記錄的值與當(dāng)前的內(nèi)容層次7) IF 8) 概率緩存Data數(shù)據(jù)分組

3.4 緩存存儲(chǔ)策略的輕量級(jí)協(xié)作

從上述的介紹可以看出本文提出的緩存存儲(chǔ)策略是一種輕量級(jí)協(xié)作的策略。首先通過Interest請求分組記錄沿途的跳數(shù)信息與緩存信息，并讓路由器的PIT表記錄Interest請求分組走過的路徑跳數(shù)，最后Interest請求分組到達(dá)內(nèi)容源之后，把記錄的總跳數(shù)以及沿途緩存總?cè)萘扛嬷o內(nèi)容源。內(nèi)容源產(chǎn)生對應(yīng)的Data數(shù)據(jù)分組并賦予其優(yōu)先級(jí)，Data數(shù)據(jù)分組經(jīng)過路由器時(shí)與本地PIT表進(jìn)行優(yōu)先級(jí)匹配以決定后續(xù)是否進(jìn)行相應(yīng)的緩存存儲(chǔ)操作。通過Interest請求分組，路由器本地PIT表以及Data數(shù)據(jù)分組三者的輕量級(jí)協(xié)作，便可以完成整個(gè)緩存存儲(chǔ)策略，并不需要引入復(fù)雜的功能與大量的計(jì)算開銷。

4 性能評(píng)價(jià)

4.1 實(shí)驗(yàn)環(huán)境與性能指標(biāo)

4.1.1 實(shí)驗(yàn)環(huán)境

實(shí)驗(yàn)在ndnSIM平臺(tái)[16]上進(jìn)行仿真。ndnSIM平臺(tái)基于NS-3[17]，將CCN網(wǎng)絡(luò)的功能設(shè)計(jì)成一個(gè)獨(dú)立的協(xié)議棧，用戶可以方便地配置到節(jié)點(diǎn)之上，實(shí)現(xiàn)CCN網(wǎng)絡(luò)功能部署。為了驗(yàn)證本緩存方案的性能，本文方案記為HDBC，將HDBC與現(xiàn)有的其他緩存方案進(jìn)行了性能對比。在本文中呈現(xiàn)與3個(gè)方案的對比結(jié)果——LCE[1]、RAC[8]、ProbCache[9]。為了保證公平性，對于所有的緩存方案，都采用LRU替換策略。

實(shí)驗(yàn)采用圖5所示的5層完全二叉樹的拓?fù)浣Y(jié)構(gòu)，指定樹的根節(jié)點(diǎn)為內(nèi)容源，而所有的葉子節(jié)點(diǎn)都是請求者。同時(shí)指定請求內(nèi)容服從Zipf分布。在實(shí)驗(yàn)中，通過對以下2個(gè)參數(shù)值的改變來觀察性能變化趨勢。

4.1.2 性能指標(biāo)

本文將用以下3個(gè)性能指標(biāo)去衡量緩存策略的優(yōu)劣。

1) 跳數(shù)降低率，可以反映出緩存方案節(jié)省的帶寬，其值如下

2) 緩存平均命中率，反映出緩存內(nèi)容的利用效率，同時(shí)也反映出緩存替換操作的多少，其值為

3) 負(fù)載降低率，反映緩存的部署對內(nèi)容源負(fù)載降低效果，其值為

4.2 實(shí)驗(yàn)結(jié)果與分析

5 結(jié)束語

內(nèi)容中心網(wǎng)絡(luò)是一種以內(nèi)容為中心的新興網(wǎng)絡(luò)體系結(jié)構(gòu)，其突出特點(diǎn)之一就是通過網(wǎng)內(nèi)緩存技術(shù)，快速地響應(yīng)用戶對網(wǎng)絡(luò)中內(nèi)容的請求，同時(shí)減少服務(wù)器負(fù)載、冗余流量。在緩存內(nèi)容時(shí)，總是希望熱度更高的內(nèi)容在靠近用戶處緩存，使最熱門的內(nèi)容緩存在離請求者最近的地方，這樣接下來對熱門內(nèi)容的訪問收益會(huì)大幅提高，而較冷門的內(nèi)容由于緩存空間有限只能遠(yuǎn)離請求者緩存，即更靠近內(nèi)容源。因而本文提出了一種基于層次劃分的CCN網(wǎng)絡(luò)緩存存儲(chǔ)策略，把網(wǎng)內(nèi)內(nèi)容劃分為不同優(yōu)先級(jí)，讓轉(zhuǎn)發(fā)路徑上的路由器去存儲(chǔ)不同優(yōu)先級(jí)的內(nèi)容，盡可能地保證更熱門的內(nèi)容緩存在距離請求者更近的位置，同時(shí)對路徑之上的緩存冗余進(jìn)行了處理。通過實(shí)驗(yàn)與現(xiàn)有的on-path緩存方案的對比，表明本文所闡述的方案各項(xiàng)性能指標(biāo)較其他方案都有大幅度的提高。接下來需要繼續(xù)開展的工作是把方案應(yīng)用到真實(shí)網(wǎng)絡(luò)環(huán)境，可以進(jìn)一步利用中國科技網(wǎng)的海云創(chuàng)新實(shí)驗(yàn)環(huán)境[18]進(jìn)行實(shí)驗(yàn)。

[1] ACOBSON V, SMETTERS D K, THORNTON J D, et al. Networking named content[C]//The 5th International Conference on Emerging Networking Experiments and Technologies. ACM, c2009: 1-12.

[2] AHLGREN B, et al. A survey of information-centric networking[J]. Communications Magazine,2012, 50 (7) :26-36.

[3] WANG Y G, et al. Advertising cached contents in the control plane: necessity and feasibility[C]//Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on. c2012: 286-291.

[4] SANG S, BI J, WU J P. Collaborative caching based on hash-routing for information-centric networking[J]. ACM Sigcomm Computer Communication Review, 2013, 43(4): 535-536.

[5] SAIL. NetInf Content Delivery and Operations[R]. SAIL Project, SAIL Project Deliverable D-3.2, 2011.

[6] SOURLAS V, FLEGKAS P, PASCHOS G S, et al. Storage planning and replica assignment in content-centric publish/subscribe networks[J]. Computer Networks, 2011, 55(18): 4021-4032.

[7] REN J, QI W, et al. MAGIC: a distributed max-gain in-network caching strategy in information-centric networks[C]//Computer Communications Workshops (INFOCOM WKSHPS), 2014 IEEE Conference on. c2014: 470-475.

[8] ARIANFAR S, NIKANDER P, OTT J. On content-centric router design and implications[C]//Proc of ReARCH Workshop. New York, NY, USA, c2010: 1-6.

[9] PSARAS I, CHAI W K, PAVLOU G. Probabilistic in-network caching for information-centric networks[C]//Proc of ICN Workshop on Information Centric Networking. New York, NY, USA, c2012: 55-60.

[10] MING Z X, XU M W, WANG D. Age-based cooperative caching in information-centric networks[C]//Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on. c2012: 268-273.

[11] CHAI W K, HE D, PSARAS I, et al. Cache less for more in information-centric networks[C]//Networking 2012, Ser Lecture Notes in Computer Science. c2012: 27–40.

[12] EUM S,et al. CATT: potential based routing with content caching for ICN[C]//The Second Edition of the ICN Workshop on Information-centric Networking. c2012.

[13] WANG Y, LEE K, VENKATARAMAN B, et al. Advertising cached contents in the control plane: Necessity and feasibility[C]//Proc. of IEEE INFOCOM WKSHPS. c2012: 286-291.

[14] HOQUE A K M, AMIN S O, ALYYAN A, et al. Nlsr: named-data link state routing protocol[C]//The 3rd ACM SIGCOMM Workshop on Information-centric Networking. ACM, c2013: 15-20.

[15] WANG L, HOQUE A K M, YI C, et al. OSPFN: An OSPF Based Routing Protocol for Named Data Networking[R].University of Memphis and University of Arizona, 2012.

[16] ALEXANDER A, MOISEENKO I, ZHANG L X. ndnSIM: NDN simulator for NS-3 Named Data Networking (NDN) Project[R]. 2012.

[17] HENDERSON T R, et al. ns-3 project goals[C]//The 2006 Workshop on ns-2: the IP Network Simulator. ACM, c2006.

[18] SCIE project [EB/OL]. http://scie.ac.cn/view/scie.jsp.

Hierarchical division-based cache storage strategy in content-centric networking

LI Jun1, FENG Zong-ming1, 2, WU Hai-bo1, ZHI Jiang1, 2

(1. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China; 2. University of Chinese Academy of Sciences, Beijing 100049, China)

For the issue of improving the performance of in-network cache in content-centric networking, a hierarchical division-based lightweight collaboration cache storage strategy was proposed. According to the strategy, content was grouped into different hierarchies by the cooperation of Interest package, Data package and the local PIT of routers, so that the contents could be cached in different nodes along the delivery path. The performance of the scheme was evaluated by comparing with the well-known schemes through simulation. Experimental results indicate that the scheme has good performance in reducing access hops, increasing the average cache hit ratio and reducing the server load.

content-centric network, cache strategy, hierarchical division, collaborative caching

TP393

A

10.11959/j.issn.1000-436x.2016005

2015-01-10；

2015-04-30

中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心“135”規(guī)劃重點(diǎn)培育方向?qū)ｍ?xiàng)基金資助項(xiàng)目（No.CNIC_PY_1401）；國家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃（“973”計(jì)劃）基金資助項(xiàng)目（No.2012CB315803）；中國科學(xué)院知識(shí)創(chuàng)新工程青年人才領(lǐng)域基金資助項(xiàng)目（No.CNIC_QN_1303, No.CNIC_QN_1508）；中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心主任基金資助項(xiàng)目（No.CNIC_ZR_201204）

Five Top Priorities of“One-Three-Five”Strategic Planning, CNIC (No.CNIC_PY-1401), The National Basic Research Program of China (973 Program) (No.2012CB315803), Knowledge Innovation Program, CAS (No.CNIC_QN_1303, No.CNIC_QN_1508); Director Fund, CNIC (No.CNIC_ZR_201204)

李?。?968-），男，安徽桐城人，博士，中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心研究員、博士生導(dǎo)師，主要研究方向?yàn)橄乱淮ヂ?lián)網(wǎng)、網(wǎng)絡(luò)安全等。

馮宗明（1989-），男，安徽馬鞍山人，中國科學(xué)院大學(xué)碩士生，主要研究方向?yàn)橄乱淮ヂ?lián)網(wǎng)關(guān)鍵技術(shù)。

吳海博（1981-），男，山東泰安人，博士，中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心助理研究員，主要研究方向?yàn)橄乱淮ヂ?lián)網(wǎng)緩存技術(shù)。

智江（1983-），男，山西太原人，中國科學(xué)院大學(xué)博士生，主要研究方向?yàn)橄乱淮ヂ?lián)網(wǎng)關(guān)鍵技術(shù)。