[發(fā)明專利]一種內(nèi)容中心網(wǎng)絡(luò)的緩存方法及裝置

在審

• 申請?zhí)枺?/td>: 201710157686.9
• 申請日: 2017-03-16
• 公開（公告）號: CN107070995A
• 公開（公告）日: 2017-08-18
• 發(fā)明（設(shè)計）人: 劉銀龍;梁杰;張玉
• 申請（專利權(quán)）人: 中國科學院信息工程研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司11002
• 代理人: 王慶龍

1.一種內(nèi)容中心網(wǎng)絡(luò)的緩存方法，其特征在于，包括:

在服務(wù)節(jié)點將內(nèi)容數(shù)據(jù)包回傳至請求節(jié)點時，在所述內(nèi)容數(shù)據(jù)包中設(shè)置第一指針，并根據(jù)初始緩存間隔對所述第一指針進行賦值，在所述內(nèi)容數(shù)據(jù)包回傳的過程中每經(jīng)過一個中間節(jié)點，所述第一指針減1；

檢查所述內(nèi)容數(shù)據(jù)包是否到達所述請求節(jié)點，若所述內(nèi)容數(shù)據(jù)包未到達所述請求節(jié)點，則判斷所述第一指針是否為0；

若判斷所述第一指針為0，則判斷當前節(jié)點剩余空間是否能容納新數(shù)據(jù)包；

若當前節(jié)點剩余空間能容納新數(shù)據(jù)包，則將所述內(nèi)容數(shù)據(jù)包緩存至當前節(jié)點，同時繼續(xù)向下一個中間節(jié)點轉(zhuǎn)發(fā)所述內(nèi)容數(shù)據(jù)包，并根據(jù)當前緩存間隔對所述第一指針進行賦值；

若當前節(jié)點剩余空間不能容納新數(shù)據(jù)包，則根據(jù)當前節(jié)點及其相鄰節(jié)點的緊密度、特征向量和替換率確定綜合參考值最優(yōu)節(jié)點，并將所述內(nèi)容數(shù)據(jù)包緩存至所述綜合參考值最優(yōu)節(jié)點，同時繼續(xù)向下一個中間節(jié)點轉(zhuǎn)發(fā)所述內(nèi)容數(shù)據(jù)包，并根據(jù)當前緩存間隔對所述第一指針進行賦值。

2.根據(jù)權(quán)利要求1的方法，其特征在于，所述緩存間隔根據(jù)如下公式進行獲取：

M=σ*p*ds]]>

其中，M為緩存間隔，p為內(nèi)容的實時局部流行度，d為興趣包到達率，s為內(nèi)容大小，以chunk為單位；σ為比例系數(shù)。

3.根據(jù)權(quán)利要求1的方法，其特征在于，所述綜合參考值根據(jù)如下公式進行獲?。?/p>

V=arg max(Cc(i)*Ce(i)Re(i))]]>

其中，V為綜合參考值；C_c(i)為節(jié)點的緊密度，C_e(i)為節(jié)點的特征向量，R_e(i)為節(jié)點的替換率。

4.根據(jù)權(quán)利要求1的方法，其特征在于，所述方法還包括：

若所述內(nèi)容數(shù)據(jù)包到達所述請求節(jié)點，則將所述內(nèi)容數(shù)據(jù)包保存至所述請求節(jié)點。

5.根據(jù)權(quán)利要求1的方法，其特征在于，所述方法還包括：

若判斷所述第一指針不為0，則將所述內(nèi)容數(shù)據(jù)包轉(zhuǎn)發(fā)至下一個中間節(jié)點。

6.一種內(nèi)容中心網(wǎng)絡(luò)的緩存裝置，其特征在于，包括：

第一指針設(shè)置單元，用于在服務(wù)節(jié)點將內(nèi)容數(shù)據(jù)包回傳至請求節(jié)點時，在所述內(nèi)容數(shù)據(jù)包中設(shè)置第一指針，并根據(jù)初始緩存間隔對所述第一指針進行賦值，在所述內(nèi)容數(shù)據(jù)包回傳的過程中每經(jīng)過一個中間節(jié)點，第一指針減1；

第一判斷單元，用于檢查所述內(nèi)容數(shù)據(jù)包是否到達所述請求節(jié)點，若所述內(nèi)容數(shù)據(jù)包未到達所述請求節(jié)點，則判斷所述第一指針是否為0；

第二判斷單元，用于當判斷所述第一指針為0時，則判斷當前節(jié)點剩余空間是否能容納新數(shù)據(jù)包；

第一緩存單元，用于當當前節(jié)點剩余空間能容納新數(shù)據(jù)包時，則將所述內(nèi)容數(shù)據(jù)包緩存至當前節(jié)點，同時繼續(xù)向下一個中間節(jié)點轉(zhuǎn)發(fā)所述內(nèi)容數(shù)據(jù)包，并根據(jù)當前緩存間隔對第一指針進行賦值；

第二緩存單元，用于當當前節(jié)點剩余空間不能容納新數(shù)據(jù)包時，則根據(jù)當前節(jié)點及其相鄰節(jié)點的緊密度、特征向量和替換率確定綜合參考值最優(yōu)節(jié)點，并將所述內(nèi)容數(shù)據(jù)包緩存至所述綜合參考值最優(yōu)節(jié)點，同時繼續(xù)向下一個中間節(jié)點轉(zhuǎn)發(fā)內(nèi)容數(shù)據(jù)包，并根據(jù)當前緩存間隔對所述第一指針進行賦值。