P2P環(huán)境內(nèi)容分布服務(wù)算法研究.pdf

1、內(nèi)容分布服務(wù)就是將相同的文件數(shù)據(jù)分發(fā)到網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)，它一直以來(lái)都是互聯(lián)網(wǎng)研究的一個(gè)重要課題，其最關(guān)心的問(wèn)題在于如何提高網(wǎng)絡(luò)帶寬資源的利用率。隨著互聯(lián)網(wǎng)的迅猛發(fā)展，迅速增長(zhǎng)的用戶群使得傳統(tǒng)CS結(jié)構(gòu)不堪重負(fù)，同時(shí)傳統(tǒng)的IP多播未能大規(guī)模的普及應(yīng)用導(dǎo)致人們尋找在應(yīng)用層的P2P模式下實(shí)現(xiàn)內(nèi)容分布服務(wù)的方法。 本文主要做了以下方面的工作： 一、將P2P環(huán)境分為非合作式與合作式兩類，并且對(duì)P2P環(huán)境下的內(nèi)容分布服務(wù)算法的研究近況

2、進(jìn)行了綜述，然后將這些算法分為結(jié)構(gòu)化以及非結(jié)構(gòu)化算法、編碼以及非編碼算法四大類并分別加以討論； 二、針對(duì)非合作P2P環(huán)境傳統(tǒng)結(jié)構(gòu)化算法中單棵樹結(jié)構(gòu)不能利用葉子節(jié)點(diǎn)上傳帶寬的問(wèn)題，提出了一種漸增式構(gòu)建多樹結(jié)構(gòu)的算法一U樹組產(chǎn)生算法，以求在多項(xiàng)式時(shí)間復(fù)雜度內(nèi)對(duì)帶寬資源的利用進(jìn)行優(yōu)化。最后我們對(duì)該算法進(jìn)行模擬實(shí)驗(yàn)，觀察算法在INET產(chǎn)生的Internet拓?fù)湎碌谋憩F(xiàn)，并且將其與傳統(tǒng)的樹結(jié)構(gòu)化算法進(jìn)行吞吐量的對(duì)比； 三、針對(duì)合作

3、P2P環(huán)境非結(jié)構(gòu)化編碼算法Avalanche存在的解碼計(jì)算量大的問(wèn)題，提出了一種粒度化的網(wǎng)絡(luò)編碼算法-GNC算法，以求在盡量不影響原Avalanche網(wǎng)絡(luò)編碼算法的傳輸效率的情況下，減少編、解碼的計(jì)算規(guī)模，使得解碼時(shí)間能夠更平衡的分配，同時(shí)算法還帶來(lái)安全性以及傳輸靈活性的提高。最后，我們利用Peersim的P2P模擬環(huán)境對(duì)GNC算法的性能進(jìn)行了實(shí)驗(yàn)，并且將其與原Avalanche的網(wǎng)絡(luò)編碼算法進(jìn)行了對(duì)比，最后給出了實(shí)驗(yàn)結(jié)果的評(píng)價(jià)以及討論