互聯(lián)網(wǎng)中內(nèi)容分發(fā)算法的研究.pdf

1、隨著互聯(lián)網(wǎng)用戶的增加，網(wǎng)絡(luò)訪問(wèn)流量也急劇的增加，這使得服務(wù)器負(fù)載加重，網(wǎng)絡(luò)局部資源飽和，進(jìn)而導(dǎo)致網(wǎng)絡(luò)的服務(wù)質(zhì)量下降。解決此問(wèn)題主要有兩種方法：增加服務(wù)器性能和內(nèi)容分發(fā)技術(shù)。顯然內(nèi)容分發(fā)技術(shù)是解決此問(wèn)題的最好的方法。內(nèi)容分發(fā)的主要思想是將用戶要訪問(wèn)的內(nèi)容緩存在距離用戶較近的緩存服務(wù)器上，以便于當(dāng)用戶想要訪問(wèn)的時(shí)候可以直接由此緩存服務(wù)器獲取，而不需要再向源服務(wù)器請(qǐng)求，從而減小了源服務(wù)器的負(fù)載和帶寬浪費(fèi)。互聯(lián)網(wǎng)中主要有三種類型的內(nèi)容分發(fā)系統(tǒng)：

2、傳統(tǒng)C/S架構(gòu)的網(wǎng)絡(luò)、內(nèi)容分發(fā)網(wǎng)絡(luò)和對(duì)等網(wǎng)絡(luò)。內(nèi)容分發(fā)系統(tǒng)中的所有需要研究的問(wèn)題可以分為三種：內(nèi)容分發(fā)，緩存管理和請(qǐng)求路由。其中內(nèi)容分發(fā)又包括緩存服務(wù)器的放置、基于用戶需求的內(nèi)容選擇和內(nèi)容放置；緩存管理包括緩存內(nèi)容的組織和管理方式；而請(qǐng)求路由則是利用負(fù)載平衡來(lái)決定將用戶的請(qǐng)求重定向到某個(gè)緩存服務(wù)器上的一種技術(shù)。
　　 本文對(duì)內(nèi)容分發(fā)問(wèn)題進(jìn)行了研究，主要內(nèi)容包括：⑴介紹了內(nèi)容分發(fā)系統(tǒng)的組成和面臨的問(wèn)題與挑戰(zhàn)，簡(jiǎn)單介紹了內(nèi)容分發(fā)系統(tǒng)

3、中需要研究的幾個(gè)主要問(wèn)題。⑵介紹了內(nèi)容分發(fā)中的緩存服務(wù)器放置和內(nèi)容放置問(wèn)題的最新研究進(jìn)展和在進(jìn)行研究時(shí)需要用到的理論工具。⑶對(duì)樹(shù)形VoD網(wǎng)絡(luò)中的內(nèi)容放置算法進(jìn)行了研究，并運(yùn)用動(dòng)態(tài)規(guī)劃方法提出了有效的解決算法。時(shí)間復(fù)雜度為O(NO)，其中N為網(wǎng)絡(luò)中的結(jié)點(diǎn)的個(gè)數(shù)，P為需要分發(fā)的內(nèi)容的個(gè)數(shù)。⑷由于ICMANET(intermittently connected mobile ad hoc networks）網(wǎng)絡(luò)中的結(jié)點(diǎn)緩存空間有限且不具有路由