基于訪問對(duì)象大小的動(dòng)態(tài)調(diào)節(jié)精簡(jiǎn)緩存摘要算法.pdf

1、網(wǎng)絡(luò)緩存技術(shù)認(rèn)為是提高網(wǎng)絡(luò)服務(wù)質(zhì)量QoS(Quality of Service)的有效手段之一，它能降低Internet流量、提高終端用戶的響應(yīng)時(shí)間、減少網(wǎng)絡(luò)的延遲。網(wǎng)絡(luò)緩存技術(shù)是通過在現(xiàn)有網(wǎng)絡(luò)層次結(jié)構(gòu)中增加一層，將廣域傳輸轉(zhuǎn)為本地訪問，根據(jù)用戶提出的Web請(qǐng)求，將可能重復(fù)使用的內(nèi)容按一定的策略緩保存在相對(duì)高速的Cache服務(wù)器中，保存輸出內(nèi)容的副本，當(dāng)有相同請(qǐng)求時(shí)，直接在Cache中提取，由Cache服務(wù)器來滿足用戶請(qǐng)求。通過網(wǎng)絡(luò)緩存

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

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

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