互聯(lián)網(wǎng)的快速發(fā)展和日益增長的網(wǎng)絡(luò)用戶,使得網(wǎng)站服務(wù)器的壓力逐漸增大,使用反向代理技術(shù)和其提供的緩存服務(wù)是解決這一問題的有效手段。現(xiàn)有的反向代理緩存技術(shù)研究主要集中在緩存替換算法的設(shè)計上,在使用時,代理服務(wù)器下網(wǎng)站一般都是共享同一塊緩存空間,無法為高優(yōu)先級或者高緩存需求的網(wǎng)站單獨劃分緩存空間,不能避免網(wǎng)站間緩存污染和競爭的問題,從而導(dǎo)致網(wǎng)站的緩存需求無法得到很好的滿足,不能有效降低用戶訪問延遲。針對以上問題,本文基于信息中心網(wǎng)絡(luò)、CPU多程序調(diào)度和存儲系統(tǒng)領(lǐng)域中的緩存分配算法,設(shè)計一個反向代理模式下的緩存分配算法。該算法能夠根據(jù)網(wǎng)站訪問日志統(tǒng)計分析出網(wǎng)站數(shù)據(jù)指標(biāo),并結(jié)合歷史數(shù)值預(yù)測出未來一段時間內(nèi)網(wǎng)站的數(shù)據(jù)指標(biāo),然后根據(jù)預(yù)測值或網(wǎng)站優(yōu)先級計算出網(wǎng)站的緩存分配權(quán)重,最終計算出網(wǎng)站的緩存空間大小。該算法考慮了網(wǎng)站訪問量、網(wǎng)站上游服務(wù)器響應(yīng)時間和網(wǎng)站流量等因素,能夠為網(wǎng)站分配合理的緩存空間大小,使得有高緩存需求和收益或者高優(yōu)先級的網(wǎng)站得到更多緩存空間,提高網(wǎng)站緩存命中率,降低用戶訪問延遲。基于該算法,本文實現(xiàn)一個反向代理服務(wù)器緩存動態(tài)配置系統(tǒng)。該系統(tǒng)在實現(xiàn)反向代理服務(wù)器和網(wǎng)站管理的功能上,實現(xiàn)了...

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－２反向代理服務(wù)器訪問模式??６??

?互聯(lián)網(wǎng)?服務(wù)器??圖２－１客戶端直接訪問模式??＾Ｐ??原始服務(wù)器??＃￣＾—Ｕ?〇??客戶端?互聯(lián)網(wǎng)?反向代理服務(wù)器?原始服務(wù)器??１＾０??原始服務(wù)器??圖２－２反向代理服務(wù)器訪問模式??６??

圖２－３代理模式下資源請求用時圖??－，

晌應(yīng)客戶端時間（Ｒｅｓｐｏｎｓｅ?Ｔｉｍｅ）?上游服務(wù)器晌應(yīng)時間（Ｕｐｓｔｒｅａｍ?Ｒｅｓｐｏｎｓｅ?Ｔｉｍｅ）??圖２－３代理模式下資源請求用時圖??由圖２－３可以看到，代理模式下資源的請求時間由兩部分構(gòu)成，一部分是代??理服務(wù)器向原始服務(wù)器請求等待響應(yīng)的時間（Ｕｐｓｔｒｅａｍ....

圖２－４代理模式下資源請求命中緩存用時圖??

圖２－４代理模式下資源請求命中緩存用時圖??由于緩存命中時從緩存中取出數(shù)據(jù)所用時間較于網(wǎng)絡(luò)請求用時要小的多，??一般忽略不計，此時圖２－４與圖２－３相比主要節(jié)省了上游服務(wù)器響應(yīng)時間，即叫。??因此，公式（２－４）中使用叫來表示緩存命中節(jié)省的用戶訪問延遲時間，用（叫＊??＆）來表示....

圖３－４各網(wǎng)站獨立請求次數(shù)和獨立請求流量大小??ＷＣＦ、上

ＷＣＦ算法中除了網(wǎng)站流量、上游服務(wù)器響應(yīng)時間和網(wǎng)站訪問次數(shù)外還有兩??個關(guān)鍵的參數(shù)，其分別為網(wǎng)站獨立請求次數(shù)和網(wǎng)站獨立請求流量大小，它們分??別用來計算網(wǎng)站緩存分配權(quán)重和限制網(wǎng)站緩存空間大小。圖３－４所示為各網(wǎng)站??的獨立請求次數(shù)和獨立請求流量大小的情況�？梢钥闯�，校主頁的獨立請....

本文編號：4036956