基于訪問對象大小的動態(tài)調節(jié)精簡緩存摘要算法.pdf

1、網絡緩存技術認為是提高網絡服務質量QoS(Quality of Service)的有效手段之一，它能降低Internet流量、提高終端用戶的響應時間、減少網絡的延遲。網絡緩存技術是通過在現有網絡層次結構中增加一層，將廣域傳輸轉為本地訪問，根據用戶提出的Web請求，將可能重復使用的內容按一定的策略緩保存在相對高速的Cache服務器中，保存輸出內容的副本，當有相同請求時，直接在Cache中提取，由Cache服務器來滿足用戶請求。通過網絡緩存

2、技術可以減少網絡中冗余數據的重復傳輸，優(yōu)化網絡帶寬和數據傳輸。 本論文通過對網絡緩存的基本原理、研究動態(tài)等方面進行綜合分析，提出了根據訪問對象大小來劃分緩存目錄，對精簡緩存摘要算法進行了改進。精簡緩存摘要(Reduced Cache Digest，RCD)是在緩存摘要(Cache Digest，CD)的基礎上提出的新的摘要算法，它是根據訪問對象的訪問頻率特性將緩存目錄分組:最近訪問組(Recent)和頻繁訪問組(Frequent

3、)。通過劃分減少存儲空間的使用，減少緩存目錄發(fā)布時的帶寬占有，在一定程度上解決了緩存摘要CD的局限性。但是由于RCD是將緩存目錄劃分為大小固定的兩部分來分別記錄最近訪問的對象和頻繁被訪問的對象，隨著大量的訪問請求的到來，緩存目錄在不停地更新，由于兩組的大小固定，頻繁被訪問的組就會被填滿，頻繁被訪問的對象可能就會被替換出去，導致緩存命中率急劇下降，在一定的程度上局限了網絡緩存性能的體現。為了進一步提高網絡緩存的命中率，在改進算法中根據不同

4、請求實現最近訪問組和頻繁訪問組大小的動態(tài)調節(jié)。 由于用戶之間的差別，其請求對象也有很大的不同。對象之間的差異導致對象大小(Size)的偏差。請求對象的大小會影響網絡緩存的性能。一般地，小對象容易被大對象替換。不同大小的對象，請求訪問的狀況也不盡相同。經常被訪問對象的大小一般集中在某一特定的范圍之內，這個范圍之外的其余對象的訪問次數較少。通過以上的分析，為了減少RCD的弊端，本論文在劃分緩存目錄時著重考慮了訪問對象的大小。