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

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

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

【部分圖文】：

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

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

圖２－３代理模式下資源請(qǐng)求用時(shí)圖??－，

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

圖２－４代理模式下資源請(qǐng)求命中緩存用時(shí)圖??

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

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

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

本文編號(hào)：4036956