BitTorrent核心算法研究與改進(jìn).pdf

1、目前對(duì)BitTorrent網(wǎng)絡(luò)的研究大都是在真實(shí)環(huán)境或模擬環(huán)境下進(jìn)行的測(cè)試研究，因此從理論上分析系統(tǒng)中的核心算法，研究一下系統(tǒng)為什么采用這樣的策略、采用這些策略后會(huì)對(duì)系統(tǒng)的服務(wù)性能產(chǎn)生什么影響，以及這些策略是否存在不足之處等問(wèn)題，不僅可以對(duì)現(xiàn)有的BT網(wǎng)絡(luò)提供理論依據(jù)，而且還可以指導(dǎo)我們?nèi)绾稳ジ倪M(jìn)現(xiàn)有的網(wǎng)絡(luò)。因此有重要的理論和現(xiàn)實(shí)意義。 本文的主要工作內(nèi)容如下： 1.深入分析了BitTorrent網(wǎng)絡(luò)中的相關(guān)協(xié)議，并對(duì)Bi

2、tTorrent客戶端和服務(wù)器端的主要功能類(lèi)進(jìn)行了詳細(xì)介紹，重點(diǎn)對(duì)BitTorrent中核心算法的運(yùn)行機(jī)制進(jìn)行了詳細(xì)分析。 2.從不同的角度對(duì)Tracker算法和片段選擇算法進(jìn)行了數(shù)學(xué)建模，通過(guò)對(duì)模型的分析和Matlab仿真，推導(dǎo)出了上述算法中采用的各種不同策略的理論依據(jù)，并找出了Tracker算法的不足之處。 3.搭建測(cè)試環(huán)境，測(cè)試了不同策略對(duì)系統(tǒng)服務(wù)性能的影響情況，測(cè)試結(jié)果與上述理論分析結(jié)果是一致的，說(shuō)明了上述理論分

3、析結(jié)果的正確性。 4.由于受自身?yè)碛械钠螖?shù)目的影響，當(dāng)節(jié)點(diǎn)處于下載快要完成階段時(shí)，從鄰居節(jié)點(diǎn)獲得新片段的概率會(huì)減小，因此此時(shí)節(jié)點(diǎn)的下載速度會(huì)降低，模擬測(cè)試結(jié)果也表明現(xiàn)實(shí)BitTorrent網(wǎng)絡(luò)中確實(shí)存在這樣的問(wèn)題。針對(duì)上述不足提出了改進(jìn)的Tracker算法，并對(duì)原來(lái)的Tracker算法和改進(jìn)后的算法進(jìn)行了模擬測(cè)試，測(cè)試結(jié)果表明，改進(jìn)的Tracker算法進(jìn)一步提高了系統(tǒng)的服務(wù)性能。 本文通過(guò)對(duì)BitTorrent中的兩個(gè)