BitTorrent核心算法研究與改進.pdf

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

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

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