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

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

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

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