[發(fā)明專利]一種基于緩存分布感知的概率緩存算法

有效

• 申請?zhí)枺?/td>: 201810166789.6
• 申請日: 2018-02-28
• 公開（公告）號: CN108390936B
• 公開（公告）日: 2021-03-16
• 發(fā)明（設(shè)計）人: 徐哲鑫;馬良義;吳怡;林瀟
• 申請（專利權(quán)）人: 福建師范大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/733;H04W4/44;H04W28/14
• 代理公司: 福州君誠知識產(chǎn)權(quán)代理有限公司 35211
• 代理人: 林世庭

1.一種基于緩存分布感知的概率緩存算法，所述緩存算法應(yīng)用于VANET中的路側(cè)單元，其特征在于：其包括以下步驟：

步驟S1：統(tǒng)計階段，路側(cè)單元節(jié)點接收來自車輛和其他路側(cè)單元的請求包和數(shù)據(jù)包，記錄每個請求包的請求內(nèi)容ID、對應(yīng)的周期和請求跳數(shù)、上一跳節(jié)點ID，記錄當(dāng)前已緩存內(nèi)容的ID、已統(tǒng)計周期個數(shù)和相對緩存間隔大小，并計算已緩存內(nèi)容的平均加權(quán)請求頻率；

步驟S2：路側(cè)單元接收到數(shù)據(jù)內(nèi)容data_m后，計算數(shù)據(jù)內(nèi)容data_m的加權(quán)相對流行度G_m；若已緩存數(shù)據(jù)內(nèi)容data_m，基于已統(tǒng)計信息更新數(shù)據(jù)內(nèi)容data_m的加權(quán)相對流行度G_m；

步驟S3：提取數(shù)據(jù)內(nèi)容data_m中的緩存間隔d_m，計算數(shù)據(jù)內(nèi)容data_m在傳遞路徑上的相對緩存間隔大小W_m；當(dāng)數(shù)據(jù)內(nèi)容data_m已被緩存，基于已統(tǒng)計信息更新其相對緩存間隔W_m；

步驟S4：路側(cè)單元結(jié)合待緩存數(shù)據(jù)內(nèi)容data_m的加權(quán)相對流行度G_m和相對緩存間隔W_m計算數(shù)據(jù)內(nèi)容data_m的緩存概率P_m，P_m的計算方法如下：

P_m＝G_m·W_m (1)；

步驟S5：路側(cè)單元以緩存概率P_m緩存數(shù)據(jù)內(nèi)容data_m，當(dāng)成功緩存數(shù)據(jù)內(nèi)容data_m，則清除數(shù)據(jù)包中的緩存間隔字段并轉(zhuǎn)發(fā)數(shù)據(jù)，否則緩存間隔字段加1并轉(zhuǎn)發(fā)數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述一種基于緩存分布感知的概率緩存算法，其特征在于：步驟S1中，所述路側(cè)單元節(jié)點與其他路側(cè)單元節(jié)點和服務(wù)器之間通過有線電纜連接，與車輛間的通信方式是無線通信，路側(cè)單元節(jié)點作為轉(zhuǎn)發(fā)節(jié)點接收和轉(zhuǎn)發(fā)車輛的請求，服務(wù)器包括網(wǎng)絡(luò)中的所有內(nèi)容。

3.根據(jù)權(quán)利要求1所述一種基于緩存分布感知的概率緩存算法，其特征在于：步驟S1中，所述路側(cè)單元統(tǒng)計階段為整個網(wǎng)絡(luò)運行階段，統(tǒng)計信息的替換遵循先入先出算法。

4.根據(jù)權(quán)利要求1所述一種基于緩存分布感知的概率緩存算法，其特征在于：步驟S1中，所述路側(cè)單元統(tǒng)計過程中，只對已緩存數(shù)據(jù)內(nèi)容data_m進(jìn)行已統(tǒng)計周期個數(shù)、相對緩存間隔大小和平均加權(quán)請求頻率的記錄。

5.根據(jù)權(quán)利要求1所述一種基于緩存分布感知的概率緩存算法，其特征在于：請求包包括內(nèi)容如下：請求內(nèi)容ID、上一請求節(jié)點ID和請求跳數(shù)，請求包每轉(zhuǎn)發(fā)一次，請求跳數(shù)加1；數(shù)據(jù)包包括內(nèi)容如下：數(shù)據(jù)內(nèi)容ID和緩存間隔，其中緩存間隔表示當(dāng)前節(jié)點與上一緩存節(jié)點間的距離，數(shù)據(jù)包每被轉(zhuǎn)發(fā)一次，緩存間隔加1，當(dāng)數(shù)據(jù)內(nèi)容data_m被中間路側(cè)單元節(jié)點緩存，則緩存間隔重置為0。