[發(fā)明專利]一種基于緩存角色劃分的緩存協(xié)同系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310351151.7
• 申請日: 2013-08-13
• 公開（公告）號: CN103442039A
• 公開（公告）日: 2013-12-11
• 發(fā)明（設(shè)計(jì)）人: 張國強(qiáng);張懷暢
• 申請（專利權(quán)）人: 南京師范大學(xué);掌贏信息科技（上海）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 南京知識律師事務(wù)所 32207
• 代理人: 李媛媛

1.一種基于緩存角色劃分的緩存協(xié)同系統(tǒng)，其特征在于，系統(tǒng)按照緩存網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)特征將由一個(gè)網(wǎng)絡(luò)運(yùn)營商或內(nèi)容提供商管理的緩存系統(tǒng)分成接入層緩存節(jié)點(diǎn)和核心層緩存節(jié)點(diǎn)兩部分，與用戶直接連接或鄰近的緩存節(jié)點(diǎn)為接入層緩存節(jié)點(diǎn)，遠(yuǎn)離用戶位于網(wǎng)絡(luò)核心的為核心層緩存節(jié)點(diǎn)；所述接入層緩存節(jié)點(diǎn)以每個(gè)緩存為獨(dú)立單元，按照傳統(tǒng)的緩存替換策略獨(dú)立地作出緩存替換決定；所述核心層緩存節(jié)點(diǎn)以分布式哈希表的方式構(gòu)成一個(gè)邏輯整體，以協(xié)同的方式作出緩存決策和緩存替換決定；所述接入層緩存節(jié)點(diǎn)包括接入層請求處理模塊、響應(yīng)處理模塊和接入層緩存替換模塊；所述核心層緩存節(jié)點(diǎn)包含核心層請求處理模塊、基于分布式哈希的路由模塊和核心層緩存替換模塊。

2.根據(jù)權(quán)利要求1所述的一種基于緩存角色劃分的緩存協(xié)同系統(tǒng)，其特征在于，所述接入層請求處理模塊的處理流程如下：當(dāng)某個(gè)內(nèi)容c的請求到達(dá)時(shí)，

步驟1，檢查自身的緩存是否包含被請求的內(nèi)容c，如果包含，則直接返回相關(guān)內(nèi)容，并更新用于緩存替換的相關(guān)狀態(tài)，否則，執(zhí)行下一步；

步驟2，判斷自身是否是接入層節(jié)點(diǎn)層次緩存結(jié)構(gòu)的根節(jié)點(diǎn)，若不是，則將請求向父緩存節(jié)點(diǎn)轉(zhuǎn)發(fā)，否則，節(jié)點(diǎn)位于接入層層次緩存結(jié)構(gòu)的根，將請求消息轉(zhuǎn)換成核心層的查詢請求，并發(fā)送給核心層節(jié)點(diǎn)；

步驟3，若核心層依然不包含所請求的查詢內(nèi)容，則向發(fā)出查詢的接入層節(jié)點(diǎn)發(fā)送失敗消息；

步驟4，查詢FIB表，將請求發(fā)送往FIB表給出的下一跳；

步驟5，記錄查詢的ID和接收到該請求的端口。

3.根據(jù)權(quán)利要求1所述的一種基于緩存角色劃分的緩存協(xié)同系統(tǒng)，其特征在于，所述接入層緩存節(jié)點(diǎn)的響應(yīng)處理模塊的處理流程如下：當(dāng)某個(gè)內(nèi)容的響應(yīng)到達(dá)時(shí)，如果該響應(yīng)是對核心網(wǎng)查詢的響應(yīng)，則表明核心網(wǎng)包含所查詢內(nèi)容的緩存，將內(nèi)容沿著接入層的層次緩存結(jié)構(gòu)返回給請求者，按照節(jié)點(diǎn)的緩存策略作出緩存決策；如果該響應(yīng)是由于FIB表的請求轉(zhuǎn)發(fā)而得到的響應(yīng)，則將內(nèi)容沿著接入層的層次緩存結(jié)構(gòu)返回給請求者，由接入層緩存替換模塊按照節(jié)點(diǎn)的緩存策略作出緩存決策,同時(shí),根據(jù)內(nèi)容響應(yīng)消息構(gòu)造一個(gè)內(nèi)容插入請求，向核心層緩存節(jié)點(diǎn)提交該內(nèi)容插入請求。

4.根據(jù)權(quán)利要求1、2或3所述的一種基于緩存角色劃分的緩存協(xié)同系統(tǒng)，其特征在于，所述核心層請求處理模塊，接收接入層緩存節(jié)點(diǎn)發(fā)送的內(nèi)容查詢請求和內(nèi)容插入請求；當(dāng)核心層緩存節(jié)點(diǎn)接收到接入層緩存節(jié)點(diǎn)的內(nèi)容查詢請求時(shí)，依據(jù)分布式哈希路由模塊，將內(nèi)容查詢請求路由到負(fù)責(zé)該內(nèi)容的核心層緩存節(jié)點(diǎn)，由該節(jié)點(diǎn)的核心層緩存替換模塊進(jìn)行緩存的替換；當(dāng)內(nèi)容查詢請求路由到負(fù)責(zé)該內(nèi)容的核心層緩存節(jié)點(diǎn)后，該節(jié)點(diǎn)查詢自身的緩存，如果存在所請求的內(nèi)容，則將其返回給發(fā)出請求的接入層緩存節(jié)點(diǎn)，如果不存在所請求的內(nèi)容，則向發(fā)出請求的接入層緩存節(jié)點(diǎn)發(fā)送失敗的消息。