基于BitTorrent對(duì)等網(wǎng)絡(luò)的節(jié)點(diǎn)選擇算法優(yōu)化研究.pdf

1、隨著信息技術(shù)的進(jìn)步，互聯(lián)網(wǎng)絡(luò)得到了更廣泛的應(yīng)用。但目前網(wǎng)絡(luò)的C/S、B/S模式很難滿足用戶大規(guī)模共享和下載文件的需求，基于P2P的BitTorrent網(wǎng)絡(luò)應(yīng)運(yùn)而生。它繼承了傳統(tǒng)P2P技術(shù)的優(yōu)點(diǎn)--網(wǎng)絡(luò)不再需要Server的存在，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都既是客戶端又是服務(wù)器，實(shí)現(xiàn)用戶之間點(diǎn)對(duì)點(diǎn)的資源共享，使網(wǎng)絡(luò)資源得到了最大程度的利用。因此研究BitTorrent網(wǎng)絡(luò)對(duì)發(fā)展對(duì)等網(wǎng)絡(luò)和互聯(lián)網(wǎng)資源有著重要的理論意義和現(xiàn)實(shí)意義。 本文在深入分

2、析了BitTorrent的網(wǎng)絡(luò)結(jié)構(gòu)、通訊協(xié)議、核心算法、客戶端和服務(wù)器功能的基礎(chǔ)上，闡述了BitTorrent原理。Tracker服務(wù)器在整個(gè)網(wǎng)絡(luò)通信中起著至關(guān)重要的作用，對(duì)整個(gè)BitTorrent網(wǎng)絡(luò)的性能有著決定性作用。本文對(duì)Tracker服務(wù)器的功能和算法進(jìn)行了重點(diǎn)分析。 本文在剖析了Tracker服務(wù)器的相關(guān)協(xié)議及主要算法的基礎(chǔ)上，針對(duì)原Tracker算法存在的返回節(jié)點(diǎn)列表隨機(jī)性的問題提出了一種優(yōu)化方案，從而提高了Bit

3、Torrent網(wǎng)絡(luò)節(jié)點(diǎn)中資源的下載速度。以大量實(shí)驗(yàn)作為基礎(chǔ)，根據(jù)節(jié)點(diǎn)下載過程的跟蹤結(jié)果反應(yīng)出節(jié)點(diǎn)在不同階段的下載速率特性，選取合適的閾值，將節(jié)點(diǎn)按照所處的下載進(jìn)度分階段處理-在下載初期減少返回列表中種子節(jié)點(diǎn)所占的比例，在下載期末增加返回列表中種子節(jié)點(diǎn)所占的比例，使其更快下載完成再為其他節(jié)點(diǎn)服務(wù)。算法提高了BitTorrent網(wǎng)絡(luò)中種子的增長速率，進(jìn)而改進(jìn)了整體下載速度。 最后在模擬環(huán)境中建立100個(gè)下載節(jié)點(diǎn)，隨機(jī)生成這100個(gè)節(jié)