用于代理緩存智能對(duì)象淘汰的方法和系統(tǒng)與流程

本發(fā)明要求于2015年2月27日遞交的發(fā)明名稱為“一種用于代理緩存智能對(duì)象淘汰的方法和系統(tǒng)”的第14/634,149號(hào)美國(guó)非臨時(shí)專利申請(qǐng)案的在先申請(qǐng)優(yōu)先權(quán)，該在先申請(qǐng)的內(nèi)容以引入的方式并入本文。

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

本發(fā)明實(shí)施例涉及包括廣域網(wǎng)(wide area network，簡(jiǎn)稱WAN)的通信網(wǎng)絡(luò)，特別地，涉及位于遠(yuǎn)離后端數(shù)據(jù)服務(wù)器的本地站點(diǎn)中代理緩存的對(duì)象的淘汰。

背景技術(shù)：

當(dāng)今，業(yè)務(wù)不再位于單一的位置，而是分散在世界各地的許多辦公室。通過WAN，遠(yuǎn)端辦公室從其位于總部位置的“數(shù)據(jù)中心”或云端訪問數(shù)據(jù)。即，遠(yuǎn)端辦公室的用戶會(huì)對(duì)存儲(chǔ)在數(shù)據(jù)中心的數(shù)據(jù)進(jìn)行操作。這需要遠(yuǎn)端辦公室的用戶和數(shù)據(jù)中心之間進(jìn)行多次往返事務(wù)處理，以執(zhí)行單次操作。

然而，WAN具有時(shí)延和帶寬問題，從而在對(duì)位于數(shù)據(jù)中心的數(shù)據(jù)進(jìn)行操作時(shí)，為用戶體驗(yàn)造成不利影響。例如，WAN通常并不可靠，且?guī)捿^小。為解決這些時(shí)延和帶寬問題，許多存儲(chǔ)企業(yè)利用被配置為具有緩存能力的代理。這樣，當(dāng)遠(yuǎn)端辦公室的用戶正在對(duì)數(shù)據(jù)進(jìn)行操作時(shí)，對(duì)傳遞至本地代理的數(shù)據(jù)執(zhí)行這些操作。

特別地，一些應(yīng)用使用了文件共享協(xié)議，這些文件共享協(xié)議起初用于本地訪問(例如，通過局域網(wǎng)(local area network，簡(jiǎn)稱LAN))，而現(xiàn)在用于WAN環(huán)境中。為了規(guī)避性能問題，在緩存對(duì)象中安裝了中間緩存設(shè)備。例如，這些緩存可以同時(shí)是“讀”和“寫”緩存，所述“讀”和“寫”緩存可緩存數(shù)據(jù)以提升用戶體驗(yàn)并提供更佳的數(shù)據(jù)一致性和數(shù)據(jù)連貫性。

這些中間緩存的存儲(chǔ)空間有限，通常比后端數(shù)據(jù)中心要小得多。久而久之，這些中間緩存沒有充足的存儲(chǔ)空間以接受新數(shù)據(jù)。因此，淘汰算法得以實(shí)施，以在中間緩存中創(chuàng)建空間。例如，基于現(xiàn)有的熟知淘汰算法，淘汰不再使用的數(shù)據(jù)。然而，這些算法可能會(huì)不適當(dāng)?shù)毓芾硖蕴^程。例如，這些淘汰算法可能會(huì)主動(dòng)淘汰數(shù)據(jù)，這在從后端數(shù)據(jù)中心重復(fù)傳輸相同文件時(shí)，造成高網(wǎng)絡(luò)占用率的不利影響。

技術(shù)實(shí)現(xiàn)要素：

在本發(fā)明一些實(shí)施例中，公開了一種管理本地緩存的方法。所述方法包括：在本地緩存從后端服務(wù)器中接收對(duì)象，以供本地站點(diǎn)的一個(gè)或多個(gè)用戶訪問。所述方法包括：為所述對(duì)象賦予淘汰策略參數(shù)值。所述方法包括：將所述對(duì)象存儲(chǔ)至所述本地緩存中。所述方法包括：在所述本地緩存中估算所述淘汰策略參數(shù)值。所述方法包括：基于淘汰策略參數(shù)值，從所述本地緩存中淘汰所述對(duì)象。

在一實(shí)施例中，公開了另一種管理本地緩存中存儲(chǔ)的方法。所述方法包括：監(jiān)控存儲(chǔ)在本地緩存中的多個(gè)對(duì)象。所述多個(gè)對(duì)象可由本地站點(diǎn)的用戶訪問。所述方法包括：檢測(cè)淘汰觸發(fā)事件。所述方法包括：應(yīng)用第一淘汰策略至存儲(chǔ)在所述本地緩存的多個(gè)對(duì)象，以確定用以淘汰的選定對(duì)象。所述方法包括：淘汰所述選定對(duì)象。

在另一實(shí)施例中，公開了一種計(jì)算機(jī)系統(tǒng)。所述計(jì)算機(jī)系統(tǒng)包括處理器，用于在本地緩存從后端服務(wù)器中接收對(duì)象，以供本地站點(diǎn)的一個(gè)或多個(gè)用戶訪問。所述處理器用于為所述對(duì)象賦予淘汰策略參數(shù)值。所述處理器用于將所述對(duì)象存儲(chǔ)至所述本地緩存中。所述處理器用于在所述本地緩存中估算所述淘汰策略參數(shù)值，并基于淘汰策略參數(shù)值，從所述本地緩存中淘汰所述對(duì)象。

在閱讀多個(gè)示圖描述的下面實(shí)施例的具體細(xì)節(jié)后，本領(lǐng)域普通技術(shù)人員將意識(shí)到本發(fā)明多個(gè)實(shí)施例的這些以及其他目的和優(yōu)勢(shì)。

附圖說明

附圖包含在并且構(gòu)成本說明書的一部分，其中相同的數(shù)字描繪相同的元件，附圖說明本發(fā)明的實(shí)施例，并且與描述內(nèi)容一起用于解釋本發(fā)明的原理。

圖1為本發(fā)明實(shí)施例提供的一種包括通過WAN以通信的方式耦合至本地站點(diǎn)的后端數(shù)據(jù)中心的通信網(wǎng)絡(luò)的圖，其中，所述本地站點(diǎn)用于提供本地緩存的自動(dòng)緩存利用和緩存管理。

圖2為本發(fā)明實(shí)施例提供的一種在本地緩存實(shí)施淘汰過程時(shí)所使用的各種信息的圖。

圖3為本發(fā)明實(shí)施例提供的一種在本地緩存實(shí)施淘汰過程的消息流程圖。

圖4A、4B、4C和4D為本發(fā)明實(shí)施例提供的用于實(shí)現(xiàn)本地緩存對(duì)象淘汰的計(jì)算機(jī)控制方法的流程圖。

具體實(shí)施方式

現(xiàn)將詳細(xì)地對(duì)本發(fā)明的各種實(shí)施例、附圖示出的示例做出參考。雖然會(huì)結(jié)合這些實(shí)施例進(jìn)行描述，但可以理解的是它們并不用于將本發(fā)明限制于這些實(shí)施例。相反，本發(fā)明公開旨在覆蓋可以包括在由所附權(quán)利要求書限定的本發(fā)明公開的精神和范圍內(nèi)的替代物、修改和等同物。另外，在以下本發(fā)明的詳細(xì)描述中，闡述了許多特定細(xì)節(jié)以便提供對(duì)本發(fā)明的透徹理解。然而，可以理解的是，實(shí)際應(yīng)用中，可以不包括本發(fā)明的這些特定細(xì)節(jié)。在其它實(shí)例中沒有詳細(xì)描述眾所周知的方法、流程、部件和電路，以免對(duì)本發(fā)明的各方面造成不必要地模糊。

相應(yīng)地，本發(fā)明實(shí)施例提供了自動(dòng)緩存利用和緩存管理。本實(shí)施例為用戶/管理員提供更多控制，以確定哪一個(gè)對(duì)象集群將被淘汰，以及基于信息以何種順序進(jìn)行淘汰。即，通過將淘汰元數(shù)據(jù)信息置于存儲(chǔ)在本地緩存中的對(duì)象中來促進(jìn)淘汰策略。例如，擴(kuò)展對(duì)象屬性包括有效期和優(yōu)先級(jí)權(quán)重。另外，可以基于每個(gè)對(duì)象的淘汰歷史調(diào)整該對(duì)象的有效期。由于緩存可通過具有各種網(wǎng)絡(luò)帶寬的通信路徑與多個(gè)后端文件服務(wù)器進(jìn)行通信，所以在進(jìn)行淘汰時(shí)，也可以考慮網(wǎng)絡(luò)帶寬。所有這些淘汰策能改善緩存管理。

下面詳細(xì)描述的一些部分按照程序、步驟、邏輯塊、處理、以及能夠在計(jì)算機(jī)存儲(chǔ)器中執(zhí)行的數(shù)據(jù)位的操作的其他符號(hào)表現(xiàn)呈現(xiàn)。這些描述和表示是數(shù)據(jù)處理領(lǐng)域技術(shù)人員向該領(lǐng)域其他技術(shù)人員有效傳達(dá)工作實(shí)質(zhì)內(nèi)容使用的方法。將程序、計(jì)算機(jī)產(chǎn)生的步驟、邏輯塊、過程等一般設(shè)想為首尾一致的步驟或指令序列，以產(chǎn)生期望的結(jié)果。步驟是物理量需要的那些物理操作，是指計(jì)算系統(tǒng)(例如，處理器)的動(dòng)作和程序等，該計(jì)算系統(tǒng)用于將表示為計(jì)算機(jī)系統(tǒng)的寄存器和存儲(chǔ)器中的物理(電子)量的數(shù)據(jù)操作并轉(zhuǎn)換為類似地表示為計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其他此類信息存儲(chǔ)、傳輸或顯示設(shè)備內(nèi)的物理量的其他數(shù)據(jù)。

根據(jù)本發(fā)明實(shí)施例的緩存管理方法的示例流程圖包括：根據(jù)一個(gè)或多個(gè)淘汰策略連續(xù)淘汰對(duì)象。雖然在公開了流程圖中具體步驟，但這些步驟是示例性的。即，本發(fā)明實(shí)施例非常適合執(zhí)行各種其他步驟或流程圖中列舉的步驟的變形。而且，此處所述的實(shí)施例可以在計(jì)算機(jī)可執(zhí)行指令的一般語(yǔ)境中進(jìn)行討論，所述指令駐留在某種形式的諸如程序模塊等計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上，由一個(gè)或多個(gè)計(jì)算機(jī)或其他設(shè)備執(zhí)行。以舉例的方式，而不是限制，軟件產(chǎn)品可以存儲(chǔ)在一個(gè)非易失性或非瞬時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以包括非瞬時(shí)性計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。

圖1為本發(fā)明實(shí)施例提供的一種包括通過WAN 150以通信的方式耦合至本地站點(diǎn)120的后端數(shù)據(jù)中心110的通信網(wǎng)絡(luò)100的圖，其中，所述本地站點(diǎn)120用于提供本地緩存130的自動(dòng)緩存利用和緩存管理。

特別地，通信網(wǎng)絡(luò)100示出了企業(yè)數(shù)據(jù)存儲(chǔ)解決方案，其中，數(shù)據(jù)中心110為企業(yè)解決方案中所有可訪問的對(duì)象提供了主存儲(chǔ)設(shè)備。即，數(shù)據(jù)中心110為一個(gè)或多個(gè)本地站點(diǎn)120的客戶端設(shè)備所訪問的多個(gè)對(duì)象提供了統(tǒng)一位置。另外，一個(gè)或多個(gè)數(shù)據(jù)中心110可同步提供多個(gè)用以訪問數(shù)據(jù)的訪問點(diǎn)，或擴(kuò)展存儲(chǔ)平臺(tái)以存儲(chǔ)更大范圍的對(duì)象。為解決WAN 150的時(shí)延和帶寬下降問題，將中間緩存設(shè)備置于本地站點(diǎn)120中。例如，本地緩存130用于臨時(shí)存儲(chǔ)本地站點(diǎn)(例如，遠(yuǎn)離后端數(shù)據(jù)中心110的本地辦公室)的多個(gè)客戶端設(shè)備121所打開和訪問的對(duì)象。

如圖1所述，后端數(shù)據(jù)中心110包括足夠大的存儲(chǔ)設(shè)備112，以容納一個(gè)或多個(gè)本地站點(diǎn)。例如，在企業(yè)存儲(chǔ)系統(tǒng)中，數(shù)據(jù)中心110可具有100太字節(jié)以上的存儲(chǔ)空間。數(shù)據(jù)中心100包括WAN優(yōu)化和核心緩存盒113，該核心緩存盒113用于存儲(chǔ)被存儲(chǔ)到存儲(chǔ)設(shè)備112并從存儲(chǔ)設(shè)備112中訪問的對(duì)象，以提升數(shù)據(jù)中心110的性能。防火墻114通過控制網(wǎng)絡(luò)傳入流量和網(wǎng)絡(luò)傳出流量提供網(wǎng)絡(luò)安全。例如，防火墻114提供了壁壘，該壁壘在滿足安全規(guī)則集時(shí)允許通信流入和流出防火墻114。路由器115包含在數(shù)據(jù)中心110中，以提供位于不同網(wǎng)絡(luò)(例如，通過多個(gè)LAN或WAN)中設(shè)備間的報(bào)文轉(zhuǎn)發(fā)。

后端數(shù)據(jù)中心110通過例如WAN 150等通信網(wǎng)絡(luò)以通信的方式耦合至本地站點(diǎn)120。例如，網(wǎng)絡(luò)150用于在后端數(shù)據(jù)中心110和本地站點(diǎn)120之間傳遞對(duì)象。這樣，當(dāng)客戶端設(shè)備的用戶在本地站點(diǎn)120打開對(duì)象以執(zhí)行操作(例如，讀或?qū)?時(shí)，將該對(duì)象傳遞至本地緩存130。因此，由于對(duì)象進(jìn)行了局部化，而且現(xiàn)在可通過更高效的LAN訪問該對(duì)象，所以通過WAN150所進(jìn)行的往返導(dǎo)致的性能問題顯著減少。

本地站點(diǎn)包括路由器125，以接收和轉(zhuǎn)發(fā)報(bào)文。例如，路由器125用于通過WAN 150從數(shù)據(jù)中心110接收傳入對(duì)象，并通過WAN 150向數(shù)據(jù)中心110轉(zhuǎn)發(fā)傳出對(duì)象。防火墻114為本地站點(diǎn)120提供安全，同時(shí)提供了允許通信流入和流出防火墻124的壁壘。本地緩存130用于存儲(chǔ)多個(gè)客戶端設(shè)備121在本地訪問的對(duì)象。在一種實(shí)現(xiàn)方式中，客戶端設(shè)備121為瘦客戶端，這些瘦客戶端的存儲(chǔ)空間較小，且依賴后端存儲(chǔ)設(shè)備以存儲(chǔ)通過客戶端設(shè)備121訪問和/或修改的對(duì)象。

本地緩存130用于實(shí)現(xiàn)自動(dòng)緩存利用和緩存管理。例如，本地緩存130可用于在連續(xù)性基礎(chǔ)上，對(duì)多個(gè)存儲(chǔ)對(duì)象實(shí)施一個(gè)或多個(gè)緩存淘汰策略，而不是等到緩存太滿而無(wú)法接受新對(duì)象。

本地緩存130可包括處理器133和存儲(chǔ)器135，其中，處理器133用于執(zhí)行存儲(chǔ)在存儲(chǔ)器135中的計(jì)算機(jī)可執(zhí)行指令，例如，緩存控制器(未示出)所提供的指令。處理器133和存儲(chǔ)器135也可以遠(yuǎn)離本地緩存130。處理器133用于實(shí)施緩存淘汰策略，以在連續(xù)性基礎(chǔ)上淘汰對(duì)象。通過將淘汰元數(shù)據(jù)信息置于存儲(chǔ)在本地緩存中的對(duì)象中來促進(jìn)淘汰策略。例如，擴(kuò)展對(duì)象屬性包括有效期和優(yōu)先級(jí)權(quán)重。另外，可以基于每個(gè)對(duì)象的淘汰歷史調(diào)整該對(duì)象的有效期。而且，由于緩存可通過具有各種網(wǎng)絡(luò)帶寬的通信路徑與多個(gè)后端文件服務(wù)器進(jìn)行通信，所以在進(jìn)行淘汰時(shí)，也可以考慮網(wǎng)絡(luò)帶寬。進(jìn)一步地，處理器133可用于提供接口，該接口為用戶/管理員提供更多控制，以確定哪一個(gè)對(duì)象集群將被淘汰，以及基于信息以何種順序進(jìn)行淘汰。

在一實(shí)施例中，處理器133用于執(zhí)行此處所述和/或所示的一個(gè)或多個(gè)示例實(shí)施例的功能，例如，緩存淘汰策略。進(jìn)一步地，處理器133可以包含在能夠執(zhí)行計(jì)算機(jī)可讀指令的單或多處理器計(jì)算設(shè)備或系統(tǒng)中。在其最基本的形式中，計(jì)算設(shè)備可以包括至少一個(gè)處理器和系統(tǒng)存儲(chǔ)器。系統(tǒng)存儲(chǔ)器耦合至處理器，通常表示能夠存儲(chǔ)數(shù)據(jù)和/或其他計(jì)算機(jī)可讀指令的任何類型或形式的易失性或非易失性存儲(chǔ)設(shè)備或介質(zhì)。例如，系統(tǒng)存儲(chǔ)器包括但不限于隨機(jī)存取存儲(chǔ)器(random access memory，簡(jiǎn)稱RAM)、只讀存儲(chǔ)器(read only memory，簡(jiǎn)稱ROM)、閃存或任何其他合適的存儲(chǔ)設(shè)備。

圖2為本發(fā)明實(shí)施例提供的一種在本地緩存實(shí)施淘汰過程時(shí)所使用的各種信息的示意圖200。特別地，本地緩存的處理器進(jìn)行成本計(jì)算，從而為了進(jìn)行本地緩存中對(duì)象淘汰實(shí)施所使用的一個(gè)或多個(gè)淘汰策略以及以何種順序?qū)嵤?。在一?shí)施例中，用戶/管理員能夠提供輸入，該輸入是關(guān)于相比其他淘汰策略使用了哪些淘汰策略以及以何種優(yōu)先級(jí)進(jìn)行使用。

本地緩存130接收各種信息，每種信息可適用于一個(gè)或多個(gè)淘汰策略。例如，本地緩存130可接收信息，包括新近度信息251、頻率信息252和文檔大小253，以及現(xiàn)有淘汰技術(shù)250可使用的其他信息。為了進(jìn)行說明，出于淘汰目的，最近最少使用(least recently used，簡(jiǎn)稱LRU)技術(shù)利用新近度信息251確定訪問時(shí)間最久遠(yuǎn)的文件。出于淘汰目的，最近最少使用(least recently used，簡(jiǎn)稱LRU)技術(shù)利用頻率信息252確定最不經(jīng)常訪問的文件。文檔大小253信息可用于淘汰最大對(duì)象。其他信息包括上一次訪問至今的時(shí)間、訪問次數(shù)、文件成本、膨脹值和老化參考數(shù)目等。

在進(jìn)行淘汰成本計(jì)算時(shí)，本地緩存130接收對(duì)象到期信息210。特別地，到期信息提供了存儲(chǔ)在本地緩存中的每個(gè)對(duì)象的有效期。不管對(duì)象格式(例如，該對(duì)象如何通過WAN進(jìn)行傳遞)和/或不管用于獲取該對(duì)象的協(xié)議，將有效期作為擴(kuò)展附加給該對(duì)象。在對(duì)象對(duì)應(yīng)的有效期到期時(shí)，期滿淘汰策略會(huì)淘汰這些對(duì)象。

在進(jìn)行淘汰成本計(jì)算時(shí)，本地緩存130接收附加權(quán)重/等級(jí)信息220。特別地，為對(duì)象所賦的權(quán)重或等級(jí)提供了關(guān)于該對(duì)象重要性優(yōu)先級(jí)的指示。例如，權(quán)重或等級(jí)越高的對(duì)象可能比權(quán)重或等級(jí)越低的對(duì)象更重要。例如，用戶或管理員能夠選擇對(duì)象并根據(jù)其類型賦予相關(guān)權(quán)重(例如，取值為5為可緩存性最大，而取值為1為可緩存性最小)。*.mp3文件(例如，音樂文件)的對(duì)象可能不如文檔文件重要。另外，可為例如文件或文件夾等對(duì)象賦予權(quán)重。通過各種技術(shù)可實(shí)現(xiàn)這些權(quán)重或等級(jí)。這樣，可以為每個(gè)對(duì)象賦予重要性等級(jí)。權(quán)重/等級(jí)策略會(huì)在淘汰重要性更高的對(duì)象之前，淘汰重要性最低(例如，可緩存性最小)的對(duì)象。

在進(jìn)行淘汰成本計(jì)算時(shí)，本地緩存130記錄最近淘汰信息230。即，在滑動(dòng)窗口內(nèi)記錄被淘汰對(duì)象的歷史。因此，最近被淘汰但之后在滑動(dòng)窗口(例如，3周)內(nèi)從后端數(shù)據(jù)中心重新訪問的對(duì)象比在滑動(dòng)窗口內(nèi)不再重新訪問的被淘汰文件可具有更高重要性等級(jí)。即，在文件當(dāng)前有效期到期后，該文件是不進(jìn)行淘汰的主要候選。因此，可以調(diào)整該對(duì)象的有效期或重要性優(yōu)先級(jí)(例如，權(quán)重)以反映對(duì)象提升的重要性。在考慮是否調(diào)整對(duì)象的有效期時(shí)，滑動(dòng)窗口策略將最近被淘汰對(duì)象的訪問模式的歷史配置文件用作反饋。

在進(jìn)行淘汰成本計(jì)算時(shí)，本地緩存130計(jì)算或確定帶寬信息240。即，本地站點(diǎn)可以通信的方式耦合至一個(gè)或多個(gè)數(shù)據(jù)中心。通過本地站點(diǎn)和每個(gè)數(shù)據(jù)中心之間的通信路徑，連續(xù)計(jì)算或確定本地緩存和每個(gè)后端服務(wù)器之間的網(wǎng)絡(luò)帶寬。在確定哪一個(gè)對(duì)象最適于從本地緩存中淘汰時(shí)，對(duì)該網(wǎng)絡(luò)帶寬加以考慮。即，保持持續(xù)測(cè)量至每個(gè)后端服務(wù)器的帶寬，并在進(jìn)行緩存淘汰時(shí)將其加以考慮。例如，可考慮淘汰兩個(gè)對(duì)象，其中，這兩個(gè)對(duì)象的大小相對(duì)相同，但來自不同的后端數(shù)據(jù)中心。在這種情況下，通過帶寬更高的通信路徑來自一個(gè)數(shù)據(jù)中心的對(duì)象在通過帶寬更低的另一通信路徑來自另一數(shù)據(jù)中心的對(duì)象之前淘汰。這是由于通過帶寬更低的路徑能夠更容易訪問選定對(duì)象，且重新訪問選定文件的成本比重新訪問另一文件的成本更低。

如圖2所示，在確定應(yīng)該從本地緩存中淘汰哪一對(duì)象或哪些對(duì)象時(shí)，本發(fā)明實(shí)施例能夠使用對(duì)象到期信息210、附加權(quán)重/等級(jí)信息220、最近淘汰信息230和帶寬信息240，以及來自現(xiàn)有淘汰技術(shù)250的信息。

圖3為本發(fā)明實(shí)施例提供的一種在本地緩存實(shí)施淘汰過程的消息流程圖300。在位于本地站點(diǎn)的客戶端設(shè)備、也位于本地站點(diǎn)的本地緩存設(shè)備以及位于后端數(shù)據(jù)中心的文件服務(wù)器之間傳遞圖3所示的消息。本地緩存設(shè)備充當(dāng)中間緩存以存儲(chǔ)用戶通過局部化的客戶端設(shè)備進(jìn)行訪問的對(duì)象。這樣，通過訪問存儲(chǔ)在中間緩存而不是后端文件服務(wù)器中的對(duì)象，用戶感知性能得到大大提升。

特別地，客戶端設(shè)備接收和/或生成打開對(duì)象(以下簡(jiǎn)稱“A.doc.”)的請(qǐng)求。在310處，該請(qǐng)求傳遞至本地緩存設(shè)備，并在310處確定是否在本地存儲(chǔ)A.doc。如果不在本地存儲(chǔ)A.doc，則在315處，打開A.doc的請(qǐng)求傳遞至后端文件服務(wù)器。此時(shí)，在320處，文件服務(wù)器將A.doc返回至本地緩存。

本地緩存應(yīng)用一個(gè)或多個(gè)淘汰策略參數(shù)值(例如，有效期和優(yōu)先級(jí)值等)至該對(duì)象。另外，也可以包含其他緩存策略信息，以助于確定在多個(gè)淘汰策略中使用了哪一個(gè)或哪些淘汰策略以及以何種順序進(jìn)行使用。因此，在325處，A.doc對(duì)象傳遞回至客戶端設(shè)備。

在330處，客戶端設(shè)備打開A.doc，以供用戶訪問和操作。通過將A.doc置于本地緩存中，用戶能夠高效訪問和操作該對(duì)象，不會(huì)造成在本地站點(diǎn)和后端文件服務(wù)器之間來回發(fā)送事務(wù)處理指令時(shí)所遇到的時(shí)延和降低帶寬問題。

在390處，圖3示出了本地緩存不斷實(shí)施一個(gè)或多個(gè)淘汰策略。特別地，連續(xù)監(jiān)控本地緩存，以確定淘汰觸發(fā)事件發(fā)生的時(shí)間。例如，監(jiān)控有效期，以確定在到期——觸發(fā)事件后，應(yīng)該淘汰哪些對(duì)象。同樣，監(jiān)控本地緩存中的可用空間以確定到達(dá)水位線的時(shí)間，該水位線是標(biāo)記執(zhí)行一個(gè)或多個(gè)淘汰策略以增加可用空間的。

在一段時(shí)間后，在335處，可以由本地站點(diǎn)的同一用戶或其他用戶重新訪問該對(duì)象A.doc。特別地，客戶端設(shè)備接收和/或生成打開A.doc的請(qǐng)求。在340處，該請(qǐng)求傳遞至本地緩存設(shè)備，并在340處確定是否在本地存儲(chǔ)A.doc。由于該對(duì)象存儲(chǔ)在本地緩存中，所以可以從本地緩存中訪問A.doc的內(nèi)容，并將其傳遞回給客戶端設(shè)備，無(wú)需返回到文件服務(wù)器獲取該對(duì)象。因?yàn)闊o(wú)需經(jīng)由WAN獲取該對(duì)象，這減小了時(shí)延問題。在350處，客戶端設(shè)備用于打開A.doc，以供用戶訪問和操作。

為了進(jìn)行說明，一段時(shí)間后，在355處，可在客戶端設(shè)備生成打開對(duì)象“B.doc”的請(qǐng)求。即，用戶想要訪問B.doc。在360處，該請(qǐng)求傳遞至本地緩存設(shè)備，并在360處確定是否在本地存儲(chǔ)B.doc。此時(shí)，將B.doc存儲(chǔ)在本地緩存中。由于該對(duì)象存儲(chǔ)在本地，所以可以從本地緩存中訪問B.doc的內(nèi)容，并將其傳遞回給客戶端設(shè)備，無(wú)需返回到文件服務(wù)器獲取該對(duì)象。

值得注意的是，在客戶端設(shè)備打開一個(gè)或多個(gè)對(duì)象的同時(shí)，連續(xù)執(zhí)行390處所述的淘汰過程。即，連續(xù)監(jiān)控本地緩存，以確定是否已經(jīng)發(fā)生任何觸發(fā)事件，需要淘汰對(duì)象或者執(zhí)行一個(gè)或多個(gè)淘汰策略，以淘汰存儲(chǔ)本地緩存中的一個(gè)或多個(gè)對(duì)象。

圖4A為本發(fā)明實(shí)施例提供的一種用于實(shí)現(xiàn)本地緩存對(duì)象淘汰的方法的流程圖400A。在一實(shí)施例中，流程圖400A示出了計(jì)算機(jī)實(shí)現(xiàn)方法，以實(shí)現(xiàn)本地緩存對(duì)象淘汰。在另一實(shí)施例中，在計(jì)算機(jī)系統(tǒng)中實(shí)現(xiàn)流程圖400A，該計(jì)算機(jī)系統(tǒng)包括處理器和耦合至該處理器并存儲(chǔ)有指令的存儲(chǔ)器，如果由計(jì)算機(jī)系統(tǒng)執(zhí)行，該指令使得該系統(tǒng)執(zhí)行一種實(shí)現(xiàn)本地緩存對(duì)象淘汰的方法。在又一實(shí)施例中，用以執(zhí)行該方法的指令存儲(chǔ)在包含計(jì)算機(jī)可讀指令的非瞬時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該計(jì)算機(jī)可讀指令使得計(jì)算機(jī)系統(tǒng)執(zhí)行一種實(shí)現(xiàn)本地緩存對(duì)象淘汰的方法。在本發(fā)明的一些實(shí)施例中，在圖1和圖2中的本地緩存130(例如，控制器內(nèi))內(nèi)實(shí)現(xiàn)流程圖400A的操作。

如圖4A所示，所述方法包括：在405處，在本地緩存從后端服務(wù)器(例如，數(shù)據(jù)中心)接收對(duì)象。該對(duì)象可由本地站點(diǎn)的一個(gè)或多個(gè)用戶訪問。如上所述，通過允許用戶訪問和操作存儲(chǔ)在本地緩存中的對(duì)象，用戶體驗(yàn)得到極大提升。隨后，將該對(duì)象存儲(chǔ)回?cái)?shù)據(jù)中心以進(jìn)行永久存儲(chǔ)。

所述方法包括：在410處，為該對(duì)象賦予淘汰策略參數(shù)值。例如，在一種實(shí)現(xiàn)方式中，該參數(shù)值是有效期。在接收到該對(duì)象后，為存儲(chǔ)在本地緩存中的該對(duì)象賦予第一時(shí)間段的有效期。即，為該對(duì)象引入擴(kuò)展，以包含該有效期。不管以何種格式生成文件，將該擴(kuò)展應(yīng)用至該對(duì)象，例如，以通過WAN進(jìn)行傳遞。更具體地，對(duì)象有效期不是協(xié)議特定屬性。

在另一種實(shí)現(xiàn)方式中，淘汰策略參數(shù)值是優(yōu)先級(jí)值。即，該優(yōu)先級(jí)值提供了關(guān)于針對(duì)該對(duì)象重要性等級(jí)的指示。如上所述，該優(yōu)先級(jí)值可包括優(yōu)先級(jí)權(quán)重。為了進(jìn)行說明，優(yōu)先級(jí)權(quán)重越大的對(duì)象比優(yōu)先級(jí)權(quán)重越小的對(duì)象更重要。還可以為該對(duì)象賦予其他類型的淘汰策略值。

在415處，所述方法包括：將該對(duì)象存儲(chǔ)至所述本地緩存中。這是為了避免會(huì)困擾依賴于僅在后端數(shù)據(jù)中心存儲(chǔ)對(duì)象的企業(yè)存儲(chǔ)系統(tǒng)的任何時(shí)延和帶寬問題。

在417處，所述方法包括：估算淘汰參數(shù)值。例如，經(jīng)過連續(xù)監(jiān)控本地緩存中的對(duì)象實(shí)施淘汰策略。

在420處，所述方法包括：基于淘汰策略參數(shù)值，從本地緩存中淘汰該對(duì)象。例如，連續(xù)監(jiān)控本地緩存以及緩存中所包含的對(duì)象，以確定何時(shí)淘汰一個(gè)或多個(gè)文件。通過執(zhí)行一個(gè)或多個(gè)淘汰策略，在考慮了為存儲(chǔ)在本地緩存中的每個(gè)對(duì)象所賦的淘汰策略參數(shù)值后，淘汰對(duì)象。

圖4B為本發(fā)明實(shí)施例提供的一種用于基于為存儲(chǔ)在本地緩存的每個(gè)對(duì)象所賦的有效期進(jìn)行淘汰的方法的流程圖400B。在本實(shí)施例中，流程圖400B示出了計(jì)算機(jī)實(shí)現(xiàn)方法、用以執(zhí)行方法的計(jì)算機(jī)系統(tǒng)以及存儲(chǔ)在非瞬時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中用以執(zhí)行方法的指令，其中，所述方法基于為存儲(chǔ)在本地緩存的每個(gè)對(duì)象所賦的有效期進(jìn)行淘汰。在本發(fā)明的一些實(shí)施例中，在圖1和圖2中的本地緩存130(例如，控制器內(nèi))內(nèi)實(shí)現(xiàn)流程圖400B的操作。

在430處，啟動(dòng)本地緩存。即，本地緩存經(jīng)歷啟動(dòng)過程。在435處，創(chuàng)建低優(yōu)先級(jí)線程，并在后臺(tái)不斷運(yùn)行該線程。例如，該低優(yōu)先級(jí)線程連續(xù)監(jiān)控本地緩存，以實(shí)施特定淘汰策略。

特別地，在440處，所述方法包括：連續(xù)監(jiān)控對(duì)象。例如，所述方法包括：爬行穿過對(duì)象空間，以確定淘汰哪一個(gè)對(duì)象。更具體地，440處執(zhí)行的操作允許監(jiān)控存儲(chǔ)在本地緩存的一個(gè)或多個(gè)對(duì)象，以確定哪些對(duì)象是用于淘汰的候選。圖4B所示的過程集中在一個(gè)選定對(duì)象，以確定是否淘汰該對(duì)象。

在決策步驟445處，所述方法確定該對(duì)象是否到期。特別地，確定該對(duì)象的有效期是否已經(jīng)到期。如果有效期還沒有到期，則所述方法返回至440處。

另一方面，如果有效期已經(jīng)到期，則所述方法繼續(xù)到450處，在450處從本地緩存中刪除或淘汰該對(duì)象。例如，如果有效期為第一時(shí)間段，則經(jīng)過設(shè)置第一時(shí)間段后即過期。另外，出于追蹤被淘汰文件的歷史的目的，存儲(chǔ)與文件淘汰相關(guān)的信息。例如，記錄并存儲(chǔ)淘汰時(shí)間。另外，可存儲(chǔ)其他信息，例如，識(shí)別對(duì)象的信息、淘汰策略參數(shù)值和其他淘汰策略信息，以及其他相關(guān)信息。使用存儲(chǔ)在淘汰追蹤歷史中的信息可用于實(shí)施未來淘汰策略，圖4C將做進(jìn)一步描述。

圖4C為本發(fā)明實(shí)施例提供的一種用于通過考慮淘汰追蹤歷史信息，為存儲(chǔ)在本地緩存的對(duì)象調(diào)整淘汰策略參數(shù)值的方法的流程圖400C。在本實(shí)施例中，流程圖400C示出了計(jì)算機(jī)實(shí)現(xiàn)方法、包括用以實(shí)現(xiàn)方法的處理器和存儲(chǔ)器的計(jì)算機(jī)系統(tǒng)以及存儲(chǔ)在非瞬時(shí)性計(jì)算機(jī)可讀介質(zhì)中用以執(zhí)行方法的指令，其中，所述方法通過考慮淘汰追蹤歷史信息，為存儲(chǔ)在本地緩存的對(duì)象調(diào)整淘汰參數(shù)。在本發(fā)明的一些實(shí)施例中，在圖1和圖2中的本地緩存130(例如，控制器內(nèi))內(nèi)實(shí)現(xiàn)流程圖400C的操作。

在460處，所述方法包括：打開對(duì)象(例如，文件)，對(duì)該對(duì)象發(fā)起操作。例如，該操作可以是“讀”或“寫”操作。特別地，在客戶端設(shè)備處提出打開該對(duì)象的請(qǐng)求。打開并在本地存儲(chǔ)該對(duì)象，使得用戶可訪問和操作該對(duì)象。

在提出該請(qǐng)求時(shí)，可將該對(duì)象存儲(chǔ)或不存儲(chǔ)在本地緩存中。在463處，所述方法確定該文件是否為新對(duì)象。即，所述方法確定該文件是否存儲(chǔ)在本地緩存中。當(dāng)所述方法確定出該對(duì)象不是新對(duì)象，確切的說，存儲(chǔ)在本地緩存中時(shí)，所述方法前進(jìn)到465處。特別地，在本地緩存中訪問和/或獲取該對(duì)象，并更新先前所賦的值中的淘汰策略參數(shù)值。例如，重設(shè)有效期。即，重設(shè)先前存儲(chǔ)該對(duì)象時(shí)先前所使用的有效期。例如，該有效期為30天的缺省值，則將有效期設(shè)置為30天，始于最近一次訪問。在467處，對(duì)存儲(chǔ)在本地緩存的該對(duì)象發(fā)起操作(例如，讀或?qū)?，在485處，將對(duì)該對(duì)象所做的任何修改或更新存儲(chǔ)至永久性本地緩存中。

另一方面，如果該對(duì)象是新對(duì)象，確切的說，沒有存儲(chǔ)在本地緩存中，則所述方法前進(jìn)到470處，在470處，從后端數(shù)據(jù)中心或文件服務(wù)器處預(yù)獲取該對(duì)象。具體地，將針對(duì)該對(duì)象的請(qǐng)求傳遞至數(shù)據(jù)中心。在473處，所述方法包括：為所述對(duì)象賦予淘汰策略參數(shù)值。例如，在一種實(shí)現(xiàn)方式中，該參數(shù)值是如上所述的有效期。在另一種實(shí)現(xiàn)方式中，該參數(shù)值是提供關(guān)于針對(duì)該對(duì)象重要性等級(jí)的指示的優(yōu)先級(jí)值(例如，權(quán)重)。在一實(shí)施例中，將該對(duì)象的擴(kuò)展用于應(yīng)用一個(gè)或多個(gè)參數(shù)值。

在決策步驟475處，所述方法包括：確定該對(duì)象最近是否被淘汰。這是通過訪問淘汰追蹤歷史信息完成的。特別地，可將滑動(dòng)窗口應(yīng)用至被淘汰文件，并在475處將其加以考慮。例如，最近沒有被淘汰的對(duì)象指示該對(duì)象為新對(duì)象(例如，從未存儲(chǔ)在本地緩存中)，或者該對(duì)象在滑動(dòng)窗口間隔之前已被淘汰。對(duì)于先前被淘汰對(duì)象，自該對(duì)象上一次被淘汰時(shí)的滑動(dòng)窗口(例如，30天時(shí)間)內(nèi)，當(dāng)前不訪問該對(duì)象。此時(shí)，所述方法繼續(xù)到477處，更新先前所賦的值中淘汰策略參數(shù)值。例如，重設(shè)有效期。即，重設(shè)先前存儲(chǔ)該對(duì)象時(shí)先前所使用的有效期。之后，在485處，將該對(duì)象存儲(chǔ)在永久性本地緩存中。

另一方面，如果該對(duì)象最近已被淘汰，則所述方法前進(jìn)到480處。特別地，如果在滑動(dòng)窗口內(nèi)重新獲取到該對(duì)象，則將該對(duì)象的有效期延長(zhǎng)一定量。特別地，所述方法確定該對(duì)象先前已從本地緩存中被淘汰，以及從本地緩存中淘汰后的時(shí)間段(例如，滑動(dòng)窗口)內(nèi)打開該對(duì)象的最近一次請(qǐng)求。

在一種實(shí)現(xiàn)方式中，在480處，設(shè)置淘汰策略參數(shù)值。例如，將先前為該對(duì)象所賦的有效期延長(zhǎng)一定量。這樣，將該參數(shù)值設(shè)置為有效期加該延長(zhǎng)量。之后，將該對(duì)象存儲(chǔ)至本地緩存中。

在另一種實(shí)現(xiàn)方式中，在480處，調(diào)整針對(duì)淘汰策略參數(shù)值的優(yōu)先級(jí)值，以反映更高優(yōu)先級(jí)。即，由于在滑動(dòng)窗口內(nèi)重新訪問該對(duì)象，所以相比其他較少訪問的對(duì)象，該對(duì)象可以由本地站點(diǎn)的一個(gè)或多個(gè)用戶進(jìn)行賦予更大的值。在這種情況下，將淘汰策略參數(shù)值設(shè)置為調(diào)整后的優(yōu)先級(jí)值。之后，將該對(duì)象存儲(chǔ)至本地緩存中。

另外，在淘汰任何對(duì)象之前，將最后測(cè)量到的網(wǎng)絡(luò)帶寬考慮在內(nèi)。例如，從與低網(wǎng)絡(luò)帶寬相關(guān)聯(lián)的后端文件服務(wù)器中重新獲取第一對(duì)象將會(huì)比從與更高網(wǎng)絡(luò)帶寬相關(guān)聯(lián)的后端文件服務(wù)器中重新獲取第二對(duì)象需要更長(zhǎng)時(shí)間。因此，由于從第二文件服務(wù)器中獲取第二對(duì)象需要更少時(shí)間，所以選擇第二對(duì)象而不是第一對(duì)象進(jìn)行淘汰。這在打開沒有存儲(chǔ)在本地緩存中的對(duì)象時(shí)，提供了最佳用戶體驗(yàn)。

圖4D為本發(fā)明實(shí)施例提供的一種用于檢測(cè)到事件后執(zhí)行淘汰策略的方法。在本實(shí)施例中，流程圖400D示出了計(jì)算機(jī)實(shí)現(xiàn)方法、包括用以實(shí)現(xiàn)方法的處理器和存儲(chǔ)器的計(jì)算機(jī)系統(tǒng)以及存儲(chǔ)在非瞬時(shí)性計(jì)算機(jī)可讀介質(zhì)中用以執(zhí)行方法的指令，其中，所述方法在檢測(cè)到事件后，調(diào)整淘汰策略參數(shù)值以執(zhí)行淘汰策略。在本發(fā)明的一些實(shí)施例中，在圖1和圖2中的本地緩存130(例如，控制器內(nèi))內(nèi)實(shí)現(xiàn)流程圖400D的操作。

在490處，所述方法包括：連續(xù)監(jiān)控本地緩存的使用情況以及本地緩存的可用空間。特別地，所述方法監(jiān)控本地緩存以檢測(cè)淘汰觸發(fā)事件。在一種實(shí)現(xiàn)方式中，該觸發(fā)時(shí)間是如上所述的對(duì)象的有效期到期，但可以為任何觸發(fā)事件。在另一種實(shí)現(xiàn)方式中，該觸發(fā)事件是達(dá)到存儲(chǔ)閾值。在又一種實(shí)現(xiàn)方式中，該觸發(fā)事件包括確定本地存儲(chǔ)設(shè)備的可用容量無(wú)法容納傳入對(duì)象。所述方法包括：應(yīng)用第一淘汰策略至存儲(chǔ)在本地緩存中的多個(gè)對(duì)象，確定用以淘汰的選定對(duì)象。之后，淘汰該對(duì)象。

例如，如圖4D所示，在決策步驟492處，所述方法確定是否達(dá)到本地緩存的存儲(chǔ)容量閾值。例如，在一種情況中，該閾值是高水位線(例如，95％)。在另一種情況中，該閾值是低水位線(例如，75％)，用以在本地緩存完全滿載前提供充足時(shí)間淘汰對(duì)象。如果還沒有達(dá)到該閾值，則所述方法返回至490。

另一方面，如果已經(jīng)達(dá)到該閾值，則所述方法前進(jìn)至494處，其中，選擇并淘汰可緩存性最低的對(duì)象。例如，該可緩存性最低的對(duì)象包括具有以下一個(gè)或多個(gè)特性的對(duì)象：有效期到期，或者選定對(duì)象具有最低優(yōu)先級(jí)值，或者選定對(duì)象位于如上所述的通過帶寬最大的連接與本地緩存連接的相關(guān)聯(lián)后端服務(wù)器中。

在496處，將被淘汰對(duì)象添加至最近淘汰列表中。這樣，存儲(chǔ)并追蹤這些對(duì)象的淘汰信息。在任何被淘汰對(duì)象淘汰后的滑動(dòng)窗口內(nèi)重新訪問的該對(duì)象可能具有更高重要性，這反映在如上所述的調(diào)整后的有效期或者調(diào)整后的優(yōu)先級(jí)權(quán)重值中。

在498處，所述方法淘汰對(duì)象，直至達(dá)到低閾值(例如，低水位線)。一旦達(dá)到低閾值，所述方法返回至490。另一方面，如果還沒有達(dá)到低低閾值，則所述方法返回至494，并繼續(xù)淘汰對(duì)象。

因此，根據(jù)本發(fā)明實(shí)施例，描述了自動(dòng)緩存利用和緩存管理的系統(tǒng)和方法，包括實(shí)現(xiàn)本地緩存的對(duì)象淘汰。

雖然以上披露使用具體的方框圖、流程圖以及示例闡明各種實(shí)施例，本文中所述和/或圖示的每個(gè)方框圖組件、流程圖步驟、操作和/或組件都可以通過各種硬件、軟件或固件(或者它們的任意組合)配置單獨(dú)地和/或共同地實(shí)施。另外，對(duì)其它組件之中包括的任意組件的披露應(yīng)該看作為示例，因?yàn)榭梢詫?shí)施許多其它架構(gòu)來達(dá)到同樣的功能。

本文中所述和/或圖示的進(jìn)程參數(shù)和步驟順序僅僅是是為了舉例并且可以按需要更改。例如，雖然本文中所圖示和/或描述的步驟可以按照特定順序來示出或討論，但這些步驟并非必須按照所圖示或所討論的順序來執(zhí)行。本文中所述和/或所圖示的各種示例方法還可以省略本文中所述和/或所圖示的一個(gè)或多個(gè)步驟或還可以包括除披露的那些步驟之外的額外步驟。

雖然本文已經(jīng)在全功能性計(jì)算系統(tǒng)的背景下對(duì)不同的實(shí)施例進(jìn)行了描述和/或圖示，這些示例實(shí)施例中的一個(gè)或多個(gè)能夠以多種方式作為一個(gè)程序產(chǎn)品來分發(fā)，而不管用于實(shí)際進(jìn)行該分發(fā)的計(jì)算機(jī)可讀介質(zhì)的具體形式如何。本文中所披露的實(shí)施例還可以通過使用執(zhí)行一些特定任務(wù)的軟件模塊來實(shí)施。這些軟件模塊可以包括腳本、成批文件或其它可執(zhí)行文件，其中這些可以存儲(chǔ)在一種計(jì)算機(jī)可讀介質(zhì)上或者一種計(jì)算機(jī)系統(tǒng)中。這些軟件模塊可以配置一個(gè)計(jì)算機(jī)系統(tǒng)以用于執(zhí)行本文中所披露的一個(gè)或多個(gè)示例實(shí)施例。本文中所披露的一個(gè)或多個(gè)軟件模塊可以在云計(jì)算環(huán)境中實(shí)施。云計(jì)算環(huán)境可以通過互聯(lián)網(wǎng)提供各種業(yè)務(wù)和應(yīng)用程序。這些基于云的業(yè)務(wù)(例如，軟件即服務(wù)、平臺(tái)即服務(wù)、基礎(chǔ)設(shè)施即服務(wù)等等)可以通過網(wǎng)絡(luò)瀏覽器或其它遠(yuǎn)程接口進(jìn)行訪問。此處所述的各種功能可以通過遠(yuǎn)程桌面環(huán)境或任意其它基于云的計(jì)算環(huán)境來提供。

雖然已詳細(xì)地描述了本發(fā)明及其優(yōu)點(diǎn)，但是應(yīng)理解，可以在不脫離如所附權(quán)利要求書所界定的本發(fā)明的精神和范圍的情況下對(duì)本發(fā)明做出各種改變、替代和更改。根據(jù)上述教導(dǎo)，許多修改和變更是可能的。選出和描述的各個(gè)實(shí)施例的目的是為了更好地解釋本發(fā)明的原理和其實(shí)際應(yīng)用，因而使本領(lǐng)域技術(shù)人員能夠更好利用本發(fā)明各個(gè)實(shí)施例和適合預(yù)期特定用途的各種變更。

此外，本發(fā)明的范圍并不局限于說明書中所述的過程、機(jī)器、制造、物質(zhì)組分、構(gòu)件、方法和步驟的具體實(shí)施例。所屬領(lǐng)域的一般技術(shù)人員可從本發(fā)明中輕易地了解，可根據(jù)本發(fā)明使用現(xiàn)有的或即將開發(fā)出的，具有與本文所描述的相應(yīng)實(shí)施例實(shí)質(zhì)相同的功能，或能夠取得與所述實(shí)施例實(shí)質(zhì)相同的結(jié)果的過程、機(jī)器、制造、物質(zhì)組分、構(gòu)件、方法或步驟。相應(yīng)地，所附權(quán)利要求范圍包括這些流程、機(jī)器、制造、物質(zhì)組分，構(gòu)件、方法及步驟。

根據(jù)本發(fā)明的實(shí)施例如此處所述。雖然本發(fā)明已經(jīng)在特定實(shí)施例中進(jìn)行了描述，但是應(yīng)理解，本發(fā)明不應(yīng)該被解釋為這些實(shí)施例的限制，而是根據(jù)以下權(quán)利要求書進(jìn)行解釋。