BitTorrent原理與算法研究及其性能優(yōu)化.pdf

1、BitTorrent(簡稱BT)技術(shù)是一種新興的點對點資源共享技術(shù)，具有“連接越多，下載越快”的特點。隨著BT技術(shù)的廣泛應(yīng)用，已成為互聯(lián)網(wǎng)上必不可少的下載手段之一，因而本文對BT技術(shù)進行深入的研究，有著積極的實用價值。 本文首先通過對BitTorrent客戶端和服務(wù)器源碼的詳細分析，深入理解了BitTorrent的原理以及關(guān)鍵核心算法，對其中的片斷優(yōu)先算法進行了詳細的分析和數(shù)據(jù)測試，發(fā)現(xiàn)該算法在時間復(fù)雜度上可以作進一步的優(yōu)化。同

2、時，還對BT的若干擴展協(xié)議進行了深入的研究，重點分析了其中的快速下載模式(該模式現(xiàn)已被BT的官方協(xié)議采納)。 其次，針對片斷優(yōu)先算法的不足之處，提出了一種優(yōu)化方案，降低了算法的時間復(fù)雜度，在一定程度上提高了系統(tǒng)中文件片分布的均勻性，進而提高了文件的下載速度。此外，在已有的快速下載模式的基礎(chǔ)上，提出了一種基于優(yōu)先級的快速下載模式。該模式能通過動態(tài)設(shè)定和調(diào)整系統(tǒng)中節(jié)點的優(yōu)先級，使得優(yōu)先級別高的節(jié)點能得到BT服務(wù)器的更好服務(wù)，即能提供

3、快速下載和更多的節(jié)點進行下載，從而能達到“鼓勵做種”的策略，提高整個系統(tǒng)中的種子數(shù)量，從而進一步提高整個系統(tǒng)的文件下載速度。 最后，對上述優(yōu)化方案進行了實現(xiàn)和測試。測試分析結(jié)果表明，本文提出的優(yōu)化的片斷優(yōu)先算法比原算法的時間復(fù)雜度要低，能有效提高系統(tǒng)中文件下載的速度。同時，本文提出的基于優(yōu)先級的快速下載模式也可以有效地提高優(yōu)先級別高的節(jié)點的文件下載速度，縮短了完成下載的時間，同時隨著系統(tǒng)中種子數(shù)量的增多，其它節(jié)點的文件下載速度也