區(qū)空間大小和內(nèi)容信息發(fā)送給動態(tài)區(qū)緩存模塊。
[0044](2)內(nèi)容相似度匹配模塊是根據(jù)內(nèi)容相似度判斷是否緩存數(shù)據(jù)包DataPacket (包名，內(nèi)容信息)中內(nèi)容，并接收緩存空間劃分模塊發(fā)送的節(jié)點名稱。當(dāng)數(shù)據(jù)包Data Packet經(jīng)過節(jié)點時，獲取數(shù)據(jù)包包名與節(jié)點名稱Node Name進行前綴名稱匹配，匹配相似度Srantent(即內(nèi)容相似度)大于β (0.5<β<1)時，節(jié)點不緩存該內(nèi)容。當(dāng)匹配相似度S?！?即內(nèi)容相似度)小于或等于β (0.5〈β〈1)時，節(jié)點對該內(nèi)容進行緩存。將內(nèi)容信息發(fā)送給動態(tài)區(qū)緩存模塊。
[0045](3)動態(tài)區(qū)緩存模塊用于分配動態(tài)區(qū)緩存空間、存儲內(nèi)容信息，并接收內(nèi)容相似度匹配模塊發(fā)送的內(nèi)容信息。當(dāng)節(jié)點需要緩存內(nèi)容時，該模塊根據(jù)內(nèi)容大小分配動態(tài)區(qū)緩存空間。內(nèi)容信息(內(nèi)容名稱Content Name,空間Size,更新時間Update Time,訪問次數(shù)Times)。當(dāng)緩存空間不足時，動態(tài)區(qū)替換模塊對動態(tài)區(qū)緩存內(nèi)容信息進行處理。
[0046](4)動態(tài)區(qū)替換模塊是用于管理動態(tài)區(qū)內(nèi)容替換、存儲內(nèi)容信息，并接收動態(tài)緩存模塊的內(nèi)容信息。當(dāng)緩存空間不足時，動態(tài)區(qū)根據(jù)訪問次數(shù)Times值判斷替換次序，當(dāng)訪問次數(shù)Times值越小時，優(yōu)先級越高，首先替換優(yōu)先級較高的內(nèi)容信息。當(dāng)訪問次數(shù)Times值相同時，采用最近最久未使用策略(LRU，Least Recently Used)對存儲內(nèi)容進行替換處理。
[0047]本發(fā)明的一種基于緩存空間劃分和內(nèi)容相似度的命名數(shù)據(jù)網(wǎng)絡(luò)緩存管理方法流程包括:
[0048](I)緩存空間劃分模塊判斷節(jié)點是否需要進行更新，若需要更新，執(zhí)行(2);否則將節(jié)點名稱交由內(nèi)容相似度匹配模塊，執(zhí)行(3)。
[0049](2)緩存空間劃分模塊對節(jié)點進行檢測，獲取節(jié)點主要緩存內(nèi)容存儲在穩(wěn)態(tài)區(qū)中，并清空動態(tài)區(qū)存儲內(nèi)容。
[0050](3)內(nèi)容相似度匹配模塊接收接收緩存空間劃分模塊發(fā)送的節(jié)點名稱，并獲取經(jīng)過節(jié)點的數(shù)據(jù)包Data Packet包名。
[0051](4)內(nèi)容相似度匹配模塊判斷是否內(nèi)容相似度Srontent是否大于β (0.5〈 β〈I)。將數(shù)據(jù)包Data Packet的包名和節(jié)點名稱進行前綴名稱匹配，匹配相似度Srontent (即內(nèi)容相似度)大于β (0.5〈β〈1)時，節(jié)點對該內(nèi)容不進行緩存，緩存管理結(jié)束；否則，當(dāng)匹配相似度Srontont(即內(nèi)容相似度)小于或等于β (0.5〈β〈1)時，則交由動態(tài)區(qū)緩存模塊，執(zhí)行(5)。
[0052](5)動態(tài)區(qū)緩存模塊判斷動態(tài)區(qū)空間是否充足，并接收內(nèi)容相似度匹配模塊發(fā)送的內(nèi)容信息，若動態(tài)區(qū)剩余空間大于內(nèi)容空間即為空間充足，執(zhí)行(6);否則交由動態(tài)區(qū)替換模塊，執(zhí)行(7)。
[0053](6)動態(tài)區(qū)緩存模塊根據(jù)內(nèi)容空間大小分配動態(tài)區(qū)空間，存儲內(nèi)容信息(內(nèi)容名稱 Content Name,空間 Size,更新時間 Update Time,訪問次數(shù) Times)。
[0054](7)動態(tài)區(qū)替換模塊管理動態(tài)區(qū)內(nèi)容，并對該內(nèi)容進行存儲。根據(jù)訪問次數(shù)Times進行替換更新，當(dāng)訪問次數(shù)Times值越小時，優(yōu)先級越高，首先替換優(yōu)先級較高的內(nèi)容信息。當(dāng)訪問次數(shù)Times值相同時，采用最近最久未使用策略(LRU, Least Recently Used)對存儲內(nèi)容進行替換處理。
[0055]本發(fā)明是一種基于緩存空間劃分和內(nèi)容相似度的命名數(shù)據(jù)網(wǎng)絡(luò)緩存管理方法。本發(fā)明利用了命名數(shù)據(jù)網(wǎng)絡(luò)中節(jié)點具有緩存空間的特點，將節(jié)點的緩存空間化分為穩(wěn)態(tài)區(qū)和動態(tài)區(qū)。穩(wěn)態(tài)區(qū)用于存儲該節(jié)點的主要內(nèi)容信息，并在Tupdata(事先設(shè)定)時間內(nèi)才會被更新，保證了內(nèi)容的存儲時間，有利于提高節(jié)點緩存命中率。動態(tài)區(qū)對經(jīng)過內(nèi)容進行選擇緩存，不斷更新動態(tài)區(qū)內(nèi)容，保證了網(wǎng)絡(luò)的內(nèi)容多樣性。當(dāng)數(shù)據(jù)包Data Packet經(jīng)過節(jié)點時，計算該內(nèi)容與穩(wěn)態(tài)區(qū)內(nèi)容相似度，根據(jù)內(nèi)容相似度來判斷是否緩存該內(nèi)容。本發(fā)明對緩存空間進行分區(qū)，這樣保證了網(wǎng)絡(luò)中內(nèi)容多樣性，也提高了緩存命中率。中間轉(zhuǎn)發(fā)節(jié)點對內(nèi)容具有主動選擇權(quán)，需進行判斷后選擇存儲，從而減少緩存冗余。
[0056]本發(fā)明是一種基于緩存空間劃分和內(nèi)容相似度命名數(shù)據(jù)網(wǎng)絡(luò)緩存管理方法，該緩存管理方法包括緩存空間劃分模塊、內(nèi)容相似度匹配模塊、動態(tài)區(qū)緩存模塊、動態(tài)緩存替換模塊四部分。
[0057](I)緩存空間劃分模塊是對節(jié)點緩存空間劃分為穩(wěn)態(tài)區(qū)和動態(tài)區(qū)、存儲穩(wěn)態(tài)區(qū)內(nèi)容信息和獲取動態(tài)區(qū)內(nèi)容信息。檢測節(jié)點主要緩存內(nèi)容，節(jié)點將以主要緩存內(nèi)容名稱Content Name進行命名，記為節(jié)點名稱Node Name。若總緩存空間大小為N，設(shè)定閾值α (0〈α〈1)，則穩(wěn)態(tài)區(qū)空間為Ν*α，剩余緩存空間設(shè)定為動態(tài)區(qū)空間，并將主要緩存內(nèi)容存儲在穩(wěn)態(tài)區(qū)，內(nèi)容信息存儲形式為(內(nèi)容名稱Content Name,空間Size,更新時間UpdateTime,訪問次數(shù)Times)，并清空動態(tài)區(qū)存儲內(nèi)容。在時間Tupdate (Tupdate事先設(shè)定)內(nèi)對節(jié)點進行重新檢測，若穩(wěn)態(tài)區(qū)內(nèi)容被訪問次數(shù)大于M (M>0，M事先設(shè)定)，不進行穩(wěn)態(tài)區(qū)內(nèi)容更新；若穩(wěn)態(tài)區(qū)內(nèi)容被訪問次數(shù)小于M(M>0，M事先設(shè)定)，將主動獲取動態(tài)區(qū)內(nèi)容信息，對節(jié)點主要緩存內(nèi)容進行重新檢測。更新穩(wěn)態(tài)區(qū)存儲內(nèi)容、更新節(jié)點名稱、清空動態(tài)區(qū)存儲的內(nèi)容。將節(jié)點名稱發(fā)送給內(nèi)容相似度匹配模塊，動態(tài)區(qū)空間大小和內(nèi)容信息發(fā)送給動態(tài)區(qū)緩存模塊。
[0058](2)內(nèi)容相似度匹配模塊是根據(jù)內(nèi)容相似度判斷是否緩存數(shù)據(jù)包DataPacket (包名，內(nèi)容信息)中內(nèi)容，并接收緩存空間劃分模塊發(fā)送的節(jié)點名稱。當(dāng)數(shù)據(jù)包Data Packet經(jīng)過節(jié)點時，獲取數(shù)據(jù)包包名與節(jié)點名稱Node Name進行前綴名稱匹配，匹配相似度Srantent(即內(nèi)容相似度)大于β (0.5<β<1)時，節(jié)點不緩存該內(nèi)容。當(dāng)匹配相似度S。—(即內(nèi)容相似度)小于或等于β (0.5〈β〈1)時，節(jié)點對該內(nèi)容進行緩存。將內(nèi)容信息發(fā)送給動態(tài)區(qū)緩存模塊。
[0059](3)動態(tài)區(qū)緩存模塊用于分配動態(tài)區(qū)緩存空間、存儲內(nèi)容信息，并接收內(nèi)容相似度匹配模塊發(fā)送的內(nèi)容信息。當(dāng)節(jié)點需要緩存內(nèi)容時，該模塊根據(jù)內(nèi)容大小分配動態(tài)區(qū)緩存空間。內(nèi)容信息(內(nèi)容名稱Content Name,空間Size,更新時間Update Time,訪問次數(shù)Times)。當(dāng)緩存空間不足時，動態(tài)區(qū)替換模塊對動態(tài)區(qū)緩存內(nèi)容信息進行處理。
[0060](4)動態(tài)區(qū)替換模塊是用于管理動態(tài)區(qū)內(nèi)容替換、存儲內(nèi)容信息，并接收動態(tài)緩存模塊的內(nèi)容信息。當(dāng)緩存空間不足時，動態(tài)區(qū)根據(jù)訪問次數(shù)Times值判斷替換次序，當(dāng)訪問次數(shù)Times值越小時，優(yōu)先級越高，首先替換優(yōu)先級較高的內(nèi)容信息。當(dāng)訪問次數(shù)Times值相同時，采用最近最久未使用策略(LRU，Least Recently Used)對存儲內(nèi)容進行替換處理。
[0061]參閱圖1和圖2，本發(fā)明通過以下步驟來實施具體的命名數(shù)據(jù)網(wǎng)絡(luò)緩存管理方法:
[0062]步驟I緩存空間劃分模塊判斷節(jié)點是否需要進行更新，若需要更新，執(zhí)行步驟2 ;否則將節(jié)點名稱交由內(nèi)容相似度匹配模塊，執(zhí)行步驟3。
[0063]步驟2緩存空間劃分模塊對節(jié)點進行