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

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

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

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