[發(fā)明專利]一種Cache集群中刪除數(shù)據(jù)的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310300828.4
• 申請(qǐng)日: 2013-07-17
• 公開（公告）號(hào): CN104301345B
• 公開（公告）日: 2018-04-27
• 發(fā)明（設(shè)計(jì)）人: 陳斌
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司11262
• 代理人: 解婷婷,栗若木

技術(shù)領(lǐng)域

本申請(qǐng)涉及內(nèi)容分發(fā)網(wǎng)絡(luò)技術(shù)，尤指一種基于一致性哈希的Cache集群中刪除（Purge）數(shù)據(jù)的方法及系統(tǒng)。

背景技術(shù)

內(nèi)容分發(fā)網(wǎng)絡(luò)（CDN，Content Delivery Network），是通過在網(wǎng)絡(luò)各處放置節(jié)點(diǎn)服務(wù)器所構(gòu)成的、在現(xiàn)有的互聯(lián)網(wǎng)（Internet）基礎(chǔ)之上的一層智能虛擬網(wǎng)絡(luò)。CDN能夠?qū)崟r(shí)地根據(jù)網(wǎng)絡(luò)流量和各節(jié)點(diǎn)的連接、負(fù)載狀況，以及到用戶的距離和響應(yīng)時(shí)間等綜合信息，將用戶的請(qǐng)求重新導(dǎo)向離用戶最近的服務(wù)節(jié)點(diǎn)上。也就是說，CDN的目的是使用戶可就近取得所需內(nèi)容，以解決Internet網(wǎng)絡(luò)擁擠的狀況，從而提高用戶訪問網(wǎng)站的響應(yīng)速度。

目前，CDN已被廣泛運(yùn)用到各類中大型網(wǎng)站中，用以達(dá)到訪問速度的最優(yōu)化，從而方便分布廣泛的用戶的訪問。在CDN系統(tǒng)中，緩存（Cache）集群是基礎(chǔ)。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本申請(qǐng)?zhí)峁┝艘环NCache集群中刪除數(shù)據(jù)的方法及系統(tǒng)，能夠防止失效的Cache數(shù)據(jù)再提供服務(wù)的情況，保證Cache集群訪問的高效準(zhǔn)確性。

為了達(dá)到本申請(qǐng)目的，本申請(qǐng)?zhí)峁┮环N緩存Cache集群中刪除數(shù)據(jù)的方法，包括：對(duì)故障Cache設(shè)備遷移的Cache數(shù)據(jù)設(shè)置標(biāo)志；

訪問Cache集群中的Cache數(shù)據(jù)時(shí)，驗(yàn)證設(shè)置有標(biāo)志的Cache數(shù)據(jù)。

所述對(duì)故障Cache設(shè)備遷移的Cache數(shù)據(jù)設(shè)置標(biāo)志包括：

所述Cache集群接收到訪問請(qǐng)求；所述Cache集群進(jìn)行一致性哈希處理，將訪問請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的Cache設(shè)備；

在Cache設(shè)備比較出所述訪問請(qǐng)求原本轉(zhuǎn)發(fā)的Cache設(shè)備與自身不一致時(shí)，對(duì)所述遷移的Cache數(shù)據(jù)設(shè)置標(biāo)志。

該方法還包括：在所述Cache設(shè)備比較出所述訪問請(qǐng)求原本轉(zhuǎn)發(fā)的Cache設(shè)備與自身一致時(shí)，進(jìn)行正常處理。

該方法之前還包括：

在所述Cache設(shè)備系統(tǒng)初始化時(shí)，建立用于存儲(chǔ)初始化的Cache設(shè)備的標(biāo)識(shí)的初始一致性哈希hash表；以及用于存儲(chǔ)當(dāng)前Cache設(shè)備檢測(cè)到的當(dāng)前Cache集群中其他存活的Cache設(shè)備的ID的當(dāng)前一致性hash表。

所述訪問請(qǐng)求原本轉(zhuǎn)發(fā)的Cache設(shè)備與當(dāng)前Cache設(shè)備不一致，對(duì)所述遷移的Cache數(shù)據(jù)設(shè)置標(biāo)志具體包括：

分析所述訪問請(qǐng)求的統(tǒng)一資源定位符URI信息，通過該URI計(jì)算purge請(qǐng)求一致性hash值；

通過所述初始一致性hash表確定訪問請(qǐng)求分發(fā)的初始目標(biāo)Cache設(shè)備ID，通過當(dāng)前一致性hash表確定訪問請(qǐng)求分發(fā)的當(dāng)前目標(biāo)Cache設(shè)備ID；

比較初始目標(biāo)Cache設(shè)備ID與當(dāng)前目標(biāo)Cache設(shè)備ID是否一致，如果二者不一致，查找該Cache設(shè)備本地的Cache數(shù)據(jù)庫(kù)，

在訪問的是不命中Miss時(shí)，對(duì)所述遷移的Cache數(shù)據(jù)設(shè)置標(biāo)志，標(biāo)志信息為當(dāng)前時(shí)間。

該方法進(jìn)一步包括：

在所述訪問的是命中Hit時(shí)，比較初始目標(biāo)Cache設(shè)備上一次宕機(jī)時(shí)間與當(dāng)前Cache設(shè)備的置標(biāo)時(shí)間，如果置標(biāo)時(shí)間晚于宕機(jī)時(shí)間，則直接提供服務(wù)；如果置標(biāo)時(shí)間早于宕機(jī)時(shí)間，則從源服務(wù)器校驗(yàn)該Cache數(shù)據(jù)是否為最新的數(shù)據(jù)。

如果訪問的是Miss，該方法還包括：從源服務(wù)器讀取數(shù)據(jù)，并將數(shù)據(jù)寫入當(dāng)前Cache設(shè)備。

如果訪問的是Hit，該方法還包括：讀取Cache數(shù)據(jù)提供服務(wù)。

如果所述初始目標(biāo)Cache設(shè)備ID與當(dāng)前目標(biāo)Cache設(shè)備ID一致，該方法還包括：按照現(xiàn)有Cache訪問流程進(jìn)行訪問。

在出現(xiàn)Cache設(shè)備發(fā)生宕機(jī)、恢復(fù)服務(wù)時(shí)，該方法還包括：同步更新所述當(dāng)前一致性hash表。

所述訪問Cache集群中的Cache數(shù)據(jù)時(shí)，驗(yàn)證設(shè)置有標(biāo)志的Cache數(shù)據(jù)包括：

所述Cache集群接收到訪問請(qǐng)求；所述Cache集群進(jìn)行一致性哈希處理，將訪問請(qǐng)求轉(zhuǎn)發(fā)給對(duì)應(yīng)的Cache設(shè)備；

所述Cache設(shè)備判斷被訪問的Cache數(shù)據(jù)是否已被置標(biāo)，如果被置標(biāo)，進(jìn)一步確定是否已經(jīng)被驗(yàn)證過，如果未被驗(yàn)證過，則從源服務(wù)器驗(yàn)證該cache數(shù)據(jù)，如果已被經(jīng)驗(yàn)證過，則正常處理；

如果被訪問的Cache數(shù)據(jù)未被置標(biāo)，則正常處理。

所述確定是否已被驗(yàn)證過包括：對(duì)比所述被置標(biāo)的時(shí)間與宕機(jī)的Cache設(shè)備的恢復(fù)服務(wù)時(shí)間，如果置標(biāo)的時(shí)間晚于恢復(fù)服務(wù)時(shí)間，則表明已經(jīng)驗(yàn)證過；否則表明未被驗(yàn)證過。