基于對等網(wǎng)絡(luò)的內(nèi)容分發(fā)算法研究.pdf

1、目前，作為互聯(lián)網(wǎng)中最重要的網(wǎng)絡(luò)應(yīng)用，對等網(wǎng)絡(luò)(Peer-to-Peer，簡稱P2P)承載著超過60％的傳輸流量。而這其中絕大部分是被內(nèi)容分發(fā)應(yīng)用所消耗，所以基于對等網(wǎng)絡(luò)的內(nèi)容分發(fā)一直是大家關(guān)注的焦點(diǎn)。 本文針對P2P內(nèi)容分發(fā)在文件分發(fā)和流媒體分發(fā)領(lǐng)域的應(yīng)用進(jìn)行了研究，并對其典型算法進(jìn)行了分析和改進(jìn)。 P2P文件分發(fā)，作為占據(jù)了網(wǎng)絡(luò)流量最大部分的P2P應(yīng)用，一直以來就是研究熱點(diǎn)。其代表BitTorrent系統(tǒng)，采用了tit

2、-for-tat算法作為其上傳節(jié)點(diǎn)選擇算法(即阻塞算法)，即根據(jù)當(dāng)前的下載速度決定上傳對象，以保證下載速度和公平性。但是該算法導(dǎo)致節(jié)點(diǎn)下載行為的慢啟動和節(jié)點(diǎn)在下載完成前夕過少的上傳連接問題。本文提出了一種自適應(yīng)阻塞的改進(jìn)算法，當(dāng)節(jié)點(diǎn)上傳連接過少時自適應(yīng)地增加上傳對象。模擬實(shí)驗(yàn)表明，自適應(yīng)阻塞算法在對系統(tǒng)公平性影響很小的前提下，有效的縮短節(jié)點(diǎn)啟動下載所需的時間，提高了上傳連接的利用率，從而提高系統(tǒng)文件分發(fā)性能。 P2P流媒體分發(fā)，

3、隨著近幾年流媒體網(wǎng)絡(luò)應(yīng)用的擴(kuò)張，逐漸被工業(yè)和學(xué)術(shù)界所關(guān)注?；跀?shù)據(jù)驅(qū)動的P2P流媒體解決方案因其易于實(shí)現(xiàn)、高效、健壯且有彈性而得到廣泛應(yīng)用。本文研究了數(shù)據(jù)驅(qū)動重疊網(wǎng)的典型代表DONet系統(tǒng)；指出在高動態(tài)的網(wǎng)絡(luò)環(huán)境下，其關(guān)鍵技術(shù)之一的調(diào)度算法，使節(jié)點(diǎn)不能夠及時完成資源有效定位，從而影響播放連續(xù)性；提出了基于階段分類的調(diào)度算法SA-SC(Scheduling Algorithm Based on Stage Classification)，