一種Cache集群中刪除數據的方法及系統的製作方法

2023-09-15 03:06:35

一種Cache集群中刪除數據的方法及系統的製作方法【專利摘要】本申請公開了一種緩存（Cache）集群中刪除（Purge）數據的方法及系統，包括對故障Cache設備遷移的Cache數據設置標誌；訪問Cache集群中的Cache數據時，對設置有標誌的Cache數據進行驗證後訪問。本申請通過使用對遷移的Cache數據進行置標的方式，記錄了由於一致性哈希Cache集群狀態顛簸時引起Cache數據遷移的信息，而在由這些遷移的Cache數據提供服務時，利用置標信息對需要進一步驗證的該Cache數據進行驗證後再使用，防止了失效的Cache數據再提供服務的情況，保證了Cache集群訪問的高效準確性。【專利說明】一種Cache集群中刪除數據的方法及系統【
技術領域：
】[0001]本申請涉及內容分發網絡技術，尤指一種基於一致性哈希的Cache集群中刪除(Purge)數據的方法及系統。【
背景技術：
】[0002]內容分發網絡(O)N,ContentDeliveryNetwork),是通過在網絡各處放置節點伺服器所構成的、在現有的網際網路(Internet)基礎之上的一層智能虛擬網絡。⑶N能夠實時地根據網絡流量和各節點的連接、負載狀況，以及到用戶的距離和響應時間等綜合信息，將用戶的請求重新導向離用戶最近的服務節點上。也就是說，CDN的目的是使用戶可就近取得所需內容，以解決Internet網絡擁擠的狀況，從而提高用戶訪問網站的響應速度。[0003]目前，⑶N已被廣泛運用到各類中大型網站中，用以達到訪問速度的最優化，從而方便分布廣泛的用戶的訪問。在CDN系統中，緩存(Cache)集群是基礎。【
發明內容】[0004]為了解決上述技術問題，本申請提供了一種Cache集群中刪除數據的方法及系統，能夠防止失效的Cache數據再提供服務的情況，保證Cache集群訪問的高效準確性。[0005]為了達到本申請目的，本申請提供一種緩存Cache集群中刪除數據的方法，包括:對故障Cache設備遷移的Cache數據設置標誌；[0006]訪問Cache集群中的Cache數據時,驗證設置有標誌的Cache數據。[0007]所述對故障Cache設備遷移的Cache數據設置標誌包括:[0008]所述Cache集群接收到訪問請求；所述Cache集群進行一致性哈希處理,將訪問請求轉發給對應的Cache設備；[0009]在Cache設備比較出所述訪問請求原本轉發的Cache設備與自身不一致時，對所述遷移的Cache數據設置標誌。[0010]該方法還包括:在所述Cache設備比較出所述訪問請求原本轉發的Cache設備與自身一致時，進行正常處理。[0011]該方法之前還包括:[0012]在所述Cache設備系統初始化時，建立用於存儲初始化的Cache設備的標識的初始一致性哈希hash表；以及用於存儲當前Cache設備檢測到的當前Cache集群中其他存活的Cache設備的ID的當前一致性hash表。[0013]所述訪問請求原本轉發的Cache設備與當前Cache設備不一致,對所述遷移的Cache數據設置標誌具體包括:[0014]分析所述訪問請求的統一資源定位符URI信息,通過該URI計算purge請求一致性hash值；[0015]通過所述初始一致性hash表確定訪問請求分發的初始目標Cache設備ID,通過當前一致性hash表確定訪問請求分發的當前目標Cache設備ID；[0016]比較初始目標Cache設備ID與當前目標Cache設備ID是否一致，如果二者不一致，查找該Cache設備本地的Cache資料庫，[0017]在訪問的是不命中Miss時,對所述遷移的Cache數據設置標誌,標誌信息為當前時間。[0018]該方法進一步包括:[0019]在所述訪問的是命中Hit時，比較初始目標Cache設備上一次宕機時間與當前Cache設備的置標時間，如果置標時間晚於宕機時間，則直接提供服務；如果置標時間早於宕機時間，則從源伺服器校驗該Cache數據是否為最新的數據。[0020]如果訪問的是Miss，該方法還包括:從源伺服器讀取數據，並將數據寫入當前Cache設備。[0021]如果訪問的是Hit，該方法還包括:讀取Cache數據提供服務。[0022]如果所述初始目標Cache設備ID與當前目標Cache設備ID—致，該方法還包括:按照現有Cache訪問流程進行訪問。[0023]在出現Cache設備發生宕機、恢復服務時，該方法還包括:同步更新所述當前一致性hash表。[0024]所述訪問Cache集群中的Cache數據時，驗證設置有標誌的Cache數據包括:[0025]所述Cache集群接收到訪問請求；所述Cache集群進行一致性哈希處理,將訪問請求轉發給對應的Cache設備；[0026]所述Cache設備判斷被訪問的Cache數據是否已被置標，如果被置標，進一步確定是否已經被驗證過，如果未被驗證過，則從源伺服器驗證該cache數據，如果已被經驗證過，則正常處理；[0027]如果被訪問的Cache數據未被置標，則正常處理。[0028]所述確定是否已被驗證過包括:對比所述被置標的時間與宕機的Cache設備的恢復服務時間，如果置標的時間晚於恢復服務時間，則表明已經驗證過；否則表明未被驗證過。[0029]當所述Cache集群中有一臺或者多臺Cache設備出現宕機後恢復提供服務狀態時，該方法還包括:在該Cache設備上執行歷史purge請求後,重新將其加入Cache集群中。[0030]當所述Cache集群中的所有Cache設備正常服務狀態時，該方法還包括:所述Cache集群按照現有一致性hash訪問，一致性hash存儲；[0031]對接收到的purge請求,所述Cache集群接收到purge請求；所述Cache集群進行一致性哈希處理，將purge請求轉發給對應的Cache設備；所述Cache設備處理purge請求。[0032]當所述Cache集群中有一臺或者多臺Cache設備出現巖機狀態時；或者，[0033]當所述Cache集群中有一臺或者多臺Cache設備出現宕機後恢復提供服務狀態時；或者，[0034]當所述Cache集群中有一臺或者多臺巖機的Cache設備恢復後再巖機時,該方法還包括:[0035]所述Cache集群接收到purge請求；所述Cache集群進行一致性哈希處理，將purge請求轉發給對應的Cache設備；所述Cache設備處理purge請求。[0036]—種Cache集群中刪除數據的系統,包括位於Cache集群中的Cache設備；Cache設備，用於對故障Cache設備遷移的Cache數據設置標誌；訪問Cache集群中的Cache數據時，驗證設置有標誌的Cache數據。[0037]所述Cache集群的Cache集群接口，用於接收訪問請求；進行一致性哈希處理，將訪問請求轉發給對應的Cache設備；[0038]所述Cache設備,具體用於比較出該訪問請求原本該轉發的Cache設備與自身不一致時，對Cache數據進行置標操作；判斷出被訪問的Cache數據已被置標且未被驗證過，則經由所述Cache集群接口從源伺服器驗證該Cache數據，如果已被經驗證過，則正常處理；[0039]其中，所述確定是否已被驗證過包括:對比所述被置標的時間與宕機的Cache設備的恢復服務時間，如果置標的時間晚於恢復服務時間，則表明已經驗證過；否則表明未被驗證過。[0040]所述Cache設備,還用於在Cache設備比較出該訪問請求原本該轉發的Cache設備與自身一致時；或者，在確定被訪問的Cache數據未被置標；或者，判斷出被訪問的Cache數據已被置標且已經被驗證過；則，正常處理。[0041]所述Cache設備,還用於執行歷史purge請求,重新加入Cache集群中。[0042]所述Cache集群的Cache集群接口，還用於接收purge請求；進行一致性哈希處理，將purge請求轉發給對應的Cache設備；[0043]所述Cache設備,還用於處理purge請求。[0044]本申請提供的方案包括對故障Cache設備遷移的Cache數據設置標誌；訪問Cache集群中的Cache數據時,對設置有標誌的Cache數據進行驗證後訪問。本申請方案通過使用對遷移的Cache數據進行置標的方式，記錄了由於一致性哈希Cache集群狀態顛簸時引起Cache數據遷移的信息，而在由這些遷移的Cache數據提供服務時，利用置標信息對需要進一步驗證的該Cache數據進行驗證後再使用，防止了失效的Cache數據再提供服務的情況，保證了Cache集群訪問的高效準確性。[0045]本申請的其它特徵和優點將在隨後的說明書中闡述，並且，部分地從說明書中變得顯而易見，或者通過實施本申請而了解。本申請的目的和其他優點可通過在說明書、權利要求書以及附圖中所特別指出的結構來實現和獲得。【專利附圖】【附圖說明】[0046]附圖用來提供對本申請技術方案的進一步理解，並且構成說明書的一部分，與本申請的實施例一起用於解釋本申請的技術方案，並不構成對本申請技術方案的限制。[0047]圖1為本申請Cache集群中刪除數據的方法的流程圖；[0048]圖2為本申請Cache集群中刪除數據的系統的組成結構示意圖。【具體實施方式】[0049]為使本申請的目的、技術方案和優點更加清楚明白，下文中將結合附圖對本申請的實施例進行詳細說明。需要說明的是，在不衝突的情況下，本申請中的實施例及實施例中的特徵可以相互任意組合。[0050]在本申請一個典型的配置中，計算設備包括一個或多個處理器(CPU)、輸入/輸出接口、網絡接口和內存。[0051]內存可能包括計算機可讀介質中的非永久性存儲器，隨機存取存儲器(RAM)和/或非易失性內存等形式，如只讀存儲器(ROM)或快閃記憶體(flashRAM)。內存是計算機可讀介質的示例。[0052]計算機可讀介質包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術來實現信息存儲。信息可以是計算機可讀指令、數據結構、程序的模塊或其他數據。計算機的存儲介質的例子包括，但不限於相變內存(PRAM)、靜態隨機存取存儲器(SRAM)、動態隨機存取存儲器(DRAM)、其他類型的隨機存取存儲器(RAM)、只讀存儲器(ROM)、電可擦除可編程只讀存儲器(EEPROM)、快閃記憶體或其他內存技術、只讀光碟只讀存儲器(CD-ROM)、數字多功能光碟(DVD)或其他光學存儲、磁盒式磁帶，磁帶磁磁碟存儲或其他磁性存儲設備或任何其他非傳輸介質，可用於存儲可以被計算設備訪問的信息。按照本文中的界定，計算機可讀介質不包括非暫存電腦可讀媒體(transitorymedia),如調製的數據信號和載波。[0053]在附圖的流程圖示出的步驟可以在諸如一組計算機可執行指令的計算機系統中執行。並且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同於此處的順序執行所示出或描述的步驟。[0054]一致性哈希(consistenthash)處理最基礎的思想即目標就是:對對象(object)和Cache設備(Cachemachine)使用相同的哈希(hash)函數。這樣做的好處是能夠將Cache設備映射到一段區間(interval)上,而這段interval則會包含一定數目的對象的hash值。如果某臺Cache設備被移除,那麼該Cache設備所映射到的interval被與該Cache設備相鄰的一個Cache設備託管，其他所有的Cache設備都不用變，這種情況在實際運行環境中為常態。但是，在一個一致性哈希Cache集群中,如果Cache集群中的Cache設備發生故障，那麼整個Cache集群就會發生顛簸，破壞Cache集群數據的冗餘性(有一份數據同時存放在多臺Cache設備上)和及時性(Cache設備中存在的數據有可能是舊的)。[0055]因此，Cache集群系統需要刪除(purge)—些指定的Cache數據，比如業務確定已經過期的數據等，從而讓客戶不會再訪問到這些Cache數據。而如何高效準確地purge這些Cache數據目前還沒有具體的實現方案。[0056]圖1為本申請Cache集群中刪除數據的方法的流程圖，如圖1所示，包括以下步驟:[0057]步驟100:對故障Cache設備遷移的Cache數據設置標誌。[0058]本步驟中，當Cache集群中有一臺或者多臺Cache設備出現巖機狀態時,原本訪問、存儲到當前出現宕機狀態的Cache設備的Cache數據會遷移至能夠正常服務的其他Cache設備上，此時，本申請提供的方法會對遷移的Cache數據進行置標操作，即設置一個標誌，用於標識該Cache數據是遷移的數據。[0059]本步驟包括:Cache集群接收到訪問請求；Cache集群進行一致性哈希處理,將訪問請求轉發給對應的Cache設備，具體實現屬於本領域技術人員的公知技術，這裡不再贅述；Cache設備比較該訪問請求原本該轉發的Cache設備與自身是否一致,在Cache設備比較出該訪問請求原本該轉發的Cache設備與自身不一致時，表明該轉發的Cache設備與當前Cache設備是不同的Cache設備，則對Cache數據進行置標操作。[0060]進一步地,在Cache設備比較出該訪問請求原本該轉發的Cache設備與自身一致時，表明該轉發的Cache設備與當前Cache設備是同一Cache設備,貝U退出本申請流程，進行正常處理。[0061]其中，比較訪問請求原本該轉發的Cache設備與當前Cache設備是否一致的具體實現包括:[0062]在Cache設備系統初始化時，建立兩張一致性hash表，一張為用於存儲初始化的Cache設備的標識(ID)的初始一致性hash表(orig_hash_table);另一張為用於存儲當前Cache設備檢測到的當前Cache集群中其他存活的Cache設備的ID的當前一致性hash表(now_hash_table)。其中,在出現Cache設備發生巖機、恢復服務時,會同步觸發對當前一致性hash表的更新。[0063]分析訪問請求的統一資源定位符(URI)信息,通過該URI計算該purge請求一致性hash值。通過orig_hash_table表確定訪問請求分發的初始目標Cache設備ID,通過now_hash_table表確定訪問請求分發的當前目標Cache設備ID；比較初始目標Cache設備ID與當前目標Cache設備ID是否一致，如果二者不一致，表明初始目標Cache設備和當前目標Cache設備不相同，此時，說明被分配的處理當前訪問請求的Cache設備發生了變化，查找該Cache設備本地的Cache資料庫，[0064]如果訪問的是不命中(Miss)，那麼，Cache設備對Cache數據進行置標操作，標誌信息為當前時間(遷移時間)；同時從源站獲得數據；[0065]如果訪問的是命中(Hit)，那麼，只需比較初始目標Cache設備上一次宕機時間與當前Cache設備的置標時間，如果置標時間晚於宕機時間，則直接提供服務；如果置標時間早於宕機時間，則從源伺服器校驗該Cache數據是否為最新的數據；[0066]進一步地,如果初始目標Cache設備ID與當前目標Cache設備ID—致,表明被分配的處理當前訪問請求的Cache設備沒有發生變化，按照現有Cache訪問流程進行訪問即可:如果訪問的是Miss，從源站讀取數據，並將數據寫入當前Cache設備；如果訪問的是Hit,則讀取Cache數據提供服務。[0067]步驟101:訪問Cache集群中的Cache數據時,驗證設置有標誌的Cache數據。[0068]在Cache集群中有一臺或者多臺宕機的Cache設備恢復後再宕機的狀態下，由於一臺或者多臺從宕機狀態恢復的Cache設備再次宕機，使得用戶會重新訪問被遷移到另外一直正常服務的Cache設備的被置標的Cache數據。而這部分Cache數據是沒有被purge過的，因此有可能是舊的內容。因此，本步驟中，需要在訪問到這些被置標的Cache數據時，從源站伺服器對其進行驗證，以保證訪問的Cache數據是最新的。具體包括:[0069]Cache集群接收到訪問請求；Cache集群進行一致性哈希處理,將訪問請求轉發給對應的Cache設備；Cache設備判斷被訪問的Cache數據是否已被置標，如果被置標，進一步確定是否已經被驗證過，如果未被驗證過，則從源伺服器驗證該cache數據，如果已被經驗證過，則正常處理；如果被訪問的Cache數據未被置標，則正常處理。其中，確定是否已被驗證過為:對比置標的時間與宕機的Cache設備的恢復服務時間，如果置標的時間晚於恢復服務時間，則表明已經驗證過；否則表明未被驗證過。[0070]本申請方法通過使用對遷移的Cache數據進行置標的方式，記錄了由於一致性哈希Cache集群狀態顛簸時引起Cache數據遷移的信息，而在由這些遷移的Cache數據提供服務時，利用置標信息對需要進一步驗證的該Cache數據進行驗證後再使用，防止了失效的Cache數據再提供服務的情況，保證了Cache集群訪問的高效準確性。[0071]本申請方法還包括:當Cache集群中有一臺或者多臺Cache設備出現巖機後恢復提供服務狀態時，正常服務的Cache設備中服務的Cache數據是最新的內容。此時，一臺或多臺宕機的Cache設備恢復提供服務時，其原本被遷移的Cache數據會回遷，需要在該Cache設備上執行歷史purge請求後,重新將其加入Cache集群中。其中，歷史purge請求指的是，在巖機的Cache設備發生巖機到該Cache設備恢復服務這段時間內，整個Cache集群接收到的所有的purge請求。[0072]本申請方法還包括:當Cache集群中的所有Cache設備正常服務狀態時,Cache集群按照現有一致性hash訪問，一致性hash存儲。因此,只要按照一致性hashpurge即能保證訪問到的內容為最新。對purge請求的處理包括:Cache集群接收到purge請求；Cache集群進行一致性哈希處理，將purge請求轉發給對應的Cache設備；Cache設備處理purge請求。具體實現屬於本領域技術人員公知技術，這裡不再贅述。[0073]本申請方法還包括:當Cache集群中有一臺或者多臺Cache設備出現巖機狀態時，或者，當Cache集群中有一臺或者多臺Cache設備出現宕機後恢復提供服務狀態時,或者，當Cache集群中有一臺或者多臺巖機的Cache設備恢復後再巖機時,對purge請求的處理包括:Cache集群接收到purge請求；Cache集群進行一致性哈希處理,將purge請求轉發給對應的Cache設備；Cache設備處理purge請求。具體實現屬於本領域技術人員公知技術，這裡不再贅述。[0074]圖2為本申請Cache集群中刪除數據的系統的組成結構示意圖，如圖2所示，包括位於Cache集群中的Cache設備；[0075]Cache設備,用於對故障Cache設備遷移的Cache數據設置標誌；訪問Cache集群中的Cache數據時,驗證設置有標誌的Cache數據。[0076]具體地，[0077]Cache集群接口，用於接收訪問請求；進行一致性哈希處理，將訪問請求轉發給對應的Cache設備；[0078]Cache設備,用於比較出該訪問請求原本該轉發的Cache設備與自身不一致時，對Cache數據進行置標操作；判斷出被訪問的Cache數據已被置標且未被驗證過，則經由Cache集群接口從源伺服器驗證該Cache數據，如果已被經驗證過，則正常處理。[0079]Cache設備,還進一步用於,在Cache設備比較出該訪問請求原本該轉發的Cache設備與自身一致時，進行正常處理；在確定被訪問的Cache數據未被置標，則正常處理；判斷出被訪問的Cache數據已被置標且已經被驗證過，則正常處理。[0080]Cache設備,還進一步用於,執行歷史purge請求,重新加入Cache集群中。[0081]Cache集群接口，還用於接收purge請求；進行一致性哈希處理,將purge請求轉發給對應的Cache設備；Cache設備,還用於處理purge請求。[0082]下面結合實施例對本申請方法進行詳細描述。當整個Cache集群在系統發生顛簸時，提供服務的Cache設備可以分為在線服務Cache設備和宕機恢復Cache設備。其中，[0083]在線服務Cache設備的工作流程包括:[0084](I)Cache設備系統初始化。建立兩張一致性hash表。一張為用於存儲初始化的Cache設備的標識(ID)的初始一致性hash表(orig_hash_table);另一張為用於存儲當前Cache設備檢測到的當前Cache集群中其他存活的Cache設備的ID的當前一致性hash表(now_hash_table)。其中,在出現Cache設備發生巖機、恢復服務時,會同步觸發對當前一致性hash表的更新。[0085](2)當接收到訪問請求時，通過分析訪問請求得到請求的URI信息，通過該URI信息計算該purge請求一致性hash值。Hash計算函數可以定義為無符號整形哈希值:unsignedintcompute_hash(char*uri);通過orig_hash_table表確定該請求分發的初始目標Cache設備的ID即orig_hash_table[hash],通過now_hash_table表確定該訪問請求分發的當前目標Cache設備的ID即now_hash_table[hash];比較orig_hash_table[hash]和now_hash_table[hash]是否一致,如果二者一致,表明當前目標Cache設備與初始目標Cache設備為同一個Cache設備,那麼，由於被分配至的處理當前訪問請求的Cache設備沒有發生變化，則按照現有Cache訪問流程進行訪問即可:如果訪問的是Miss，從源站讀取數據，並將數據寫入當前Cache設備；如果訪問的是Hit，則讀取Cache數據提供服務；[0086]如果比較出orig_hash_table[hash]和now_hash_table[hash]不一致，表明當前目標Cache設備和初始目標Cache設備不是同一Cache設備，那麼，由於被分配的處理當前訪問請求的Cache設備發生變化,因此需要進一步查找該Cache設備本地的Cache資料庫，如果訪問的是Miss，那麼，Cache設備對Cache數據進行置標操作，標誌信息為當前時間(遷移時間)；同時從源站獲得數據；[0087]如果訪問的是Hit,那麼，比較初始目標Cache設備上一次巖機時間與當前Cache設備的置標時間，如果置標時間晚於宕機時間，則直接提供服務；如果置標時間早於宕機時間，則從源校驗該Cache是否為最新的數據。[0088]當接收到訪問請求purge請求時,根據分析purge請求得到的請求相關輸入字符串，計算該purge請求一致性hash。通過now_hash_table表確定該purge請求分發的目標Cache設備；發送該purge請求至目標Cache設備；目標Cache設備執行purge數據處理；[0089](3)對於宕機後恢復的Cache設備，在宕機後恢復的Cache設備提供服務之前，獲取該Cache設備的巖機期間的purge歷史；根據purge歷史,對該巖機後恢復的Cache設備進行purge處理；purge處理完成後，重新將該巖機後恢復的Cache設備加入Cache集群，開始提供服務。其中，purge歷史即歷史purge請求,指的是在巖機的Cache設備發生巖機到該Cache設備恢復服務這段時間內，整個Cache集群接收到的所有的purge請求。歷史purge請求一般保存於Purge系統的額外部分，由purge系統的業務系統提供(指明哪些數據已經失效)，具體實現屬於本領域技術人員慣用手段，並不屬於本申請的保護範圍，這裡不再贅述。[0090]本領域的技術人員應該明白，上述的本申請實施例所提供的裝置的各組成部分，以及方法中的各步驟，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網絡上。可選地，它們可以用計算裝置可執行的程序代碼來實現。從而，可以將它們存儲在存儲裝置中由計算裝置來執行，或者將它們分別製作成各個集成電路模塊，或者將它們中的多個模塊或步驟製作成單個集成電路模塊來實現。這樣，本申請不限制於任何特定的硬體和軟體結合。[0091]雖然本申請所揭露的實施方式如上，但所述的內容僅為便於理解本申請而採用的實施方式，並非用以限定本申請。任何本申請所屬領域內的技術人員，在不脫離本申請所揭露的精神和範圍的前提下，可以在實施的形式及細節上進行任何的修改與變化，但本申請的專利保護範圍，仍須以所附的權利要求書所界定的範圍為準。【權利要求】1.一種緩存Cache集群中刪除數據的方法，其特徵在於，包括:對故障Cache設備遷移的Cache數據設置標誌；訪問Cache集群中的Cache數據時,驗證設置有標誌的Cache數據。2.根據權利要求1所述的方法，其特徵在於，所述對故障Cache設備遷移的Cache數據設置標誌包括:所述Cache集群接收到訪問請求；所述Cache集群進行一致性哈希處理,將訪問請求轉發給對應的Cache設備；在Cache設備比較出所述訪問請求原本轉發的Cache設備與自身不一致時,對所述遷移的Cache數據設置標誌。3.根據權利要求2所述的方法，其特徵在於，該方法還包括:在所述Cache設備比較出所述訪問請求原本轉發的Cache設備與自身一致時，進行正常處理。4.根據權利要求2或3所述的方法，其特徵在於，該方法之前還包括:在所述Cache設備系統初始化時,建立用於存儲初始化的Cache設備的標識的初始一致性哈希hash表；以及用於存儲當前Cache設備檢測到的當前Cache集群中其他存活的Cache設備的ID的當前一致性hash表。5.根據權利要求4所述的方法，其特徵在於，所述訪問請求原本轉發的Cache設備與當前Cache設備不一致，對所述遷移的Cache數據設置標誌具體包括:分析所述訪問請求的統一資源定位符URI信息,通過該URI計算purge請求一致性hash值；通過所述初始一致性hash表確定訪問請求分發的初始目標Cache設備ID,通過當前一致性hash表確定訪問請求分發的當前目標Cache設備ID；比較初始目標Cache設備ID與當前目標Cache設備ID是否一致,如果二者不一致,查找該Cache設備本地的Cache資料庫，在訪問的是不命中Miss時，對所述遷移的Cache數據設置標誌，標誌信息為當前時間。6.根據權利要求5所述的方法，其特徵在於，該方法進一步包括:在所述訪問的是命中Hit時，比較初始目標Cache設備上一次巖機時間與當前Cache設備的置標時間，如果置標時間晚於宕機時間，則直接提供服務；如果置標時間早於宕機時間，則從源伺服器校驗該Cache數據是否為最新的數據。7.根據權利要求5所述的方法，其特徵在於，如果訪問的是Miss，該方法還包括:從源伺服器讀取數據，並將數據寫入當前Cache設備。8.根據權利要求6所述的方法，其特徵在於，如果訪問的是Hit，該方法還包括:讀取Cache數據提供服務。9.根據權利要求5或6所述的方法，其特徵在於，如果所述初始目標Cache設備ID與當前目標Cache設備ID—致，該方法還包括:按照現有Cache訪問流程進行訪問。10.根據權利要求4所述的方法，其特徵在於，在出現Cache設備發生宕機、恢復服務時，該方法還包括:同步更新所述當前一致性hash表。11.根據權利要求1所述的方法，其特徵在於，所述訪問Cache集群中的Cache數據時，驗證設置有標誌的Cache數據包括:所述Cache集群接收到訪問請求；所述Cache集群進行一致性哈希處理,將訪問請求轉發給對應的Cache設備；所述Cache設備判斷被訪問的Cache數據是否已被置標，如果被置標，進一步確定是否已經被驗證過，如果未被驗證過，則從源伺服器驗證該cache數據，如果已被經驗證過，則正常處理；如果被訪問的Cache數據未被置標，則正常處理。12.根據權利要求11所述的方法，其特徵在於，所述確定是否已被驗證過包括:對比所述被置標的時間與宕機的Cache設備的恢復服務時間，如果置標的時間晚於恢復服務時間，則表明已經驗證過；否則表明未被驗證過。13.根據權利要求1、2或11所述的方法，其特徵在於，當所述Cache集群中有一臺或者多臺Cache設備出現宕機後恢復提供服務狀態時，該方法還包括:在該Cache設備上執行歷史purge請求後,重新將其加入Cache集群中。14.根據權利要求1所述的方法，其特徵在於，當所述Cache集群中的所有Cache設備正常服務狀態時，該方法還包括:所述Cache集群按照現有一致性hash訪問，一致性hash存儲；對接收到的purge請求,所述Cache集群接收到purge請求；所述Cache集群進行一致性哈希處理，將purge請求轉發給對應的Cache設備；所述Cache設備處理purge請求。15.根據權利要求1、2或11所述的方法，其特徵在於，當所述Cache集群中有一臺或者多臺Cache設備出現巖機狀態時；或者，當所述Cache集群中有一臺或者多臺Cache設備出現宕機後恢復提供服務狀態時；或者，當所述Cache集群中有一臺或者多臺巖機的Cache設備恢復後再巖機時,該方法還包括:所述Cache集群接收到purge請求；所述Cache集群進行一致性哈希處理,將purge請求轉發給對應的Cache設備；所述Cache設備處理purge請求。16.—種Cache集群中刪除數據的系統,其特徵在於,包括位於Cache集群中的Cache設備；Cache設備,用於對故障Cache設備遷移的Cache數據設置標誌；訪問Cache集群中的Cache數據時,驗證設置有標誌的Cache數據。17.根據權利要求16所述的系統，其特徵在於，所述Cache集群的Cache集群接口，用於接收訪問請求；進行一致性哈希處理，將訪問請求轉發給對應的Cache設備；所述Cache設備，具體用於比較出該訪問請求原本該轉發的Cache設備與自身不一致時，對Cache數據進行置標操作；判斷出被訪問的Cache數據已被置標且未被驗證過，則經由所述Cache集群接口從源伺服器驗證該Cache數據，如果已被經驗證過，則正常處理；其中，所述確定是否已被驗證過包括:對比所述被置標的時間與宕機的Cache設備的恢復服務時間，如果置標的時間晚於恢復服務時間，則表明已經驗證過；否則表明未被驗證過。18.根據權利要求17所述的系統，其特徵在於，所述Cache設備,還用於在Cache設備比較出該訪問請求原本該轉發的Cache設備與自身一致時；或者，在確定出被訪問的Cache數據未被置標；或者，判斷出被訪問的Cache數據已被置標且已經被驗證過；則，正常處理。19.根據權利要求17或18所述的系統，其特徵在於，所述Cache設備,還用於執行歷史purge請求,重新加入Cache集群中。20.根據權利要求16?18任一項所述的系統,其特徵在於，所述Cache集群的Cache集群接口，還用於接收purge請求；進行一致性哈希處理,將purge請求轉發給對應的Cache設備；所述Cache設備,還用於處理purge請求。【文檔編號】H04L29/08GK104301345SQ201310300828【公開日】2015年1月21日申請日期:2013年7月17日優先權日:2013年7月17日【發明者】陳斌申請人:阿里巴巴集團控股有限公司