BitTorrent系統(tǒng)中文件傳輸算法與優(yōu)化.pdf

1、近年來(lái)，基于P2P技術(shù)的各種網(wǎng)絡(luò)應(yīng)用越來(lái)越廣泛，其中影響最大的應(yīng)用是文件共享。P2P文件共享以BitComet、Azureus等BitTorrent(BT)類軟件為代表，BI流量在整個(gè)網(wǎng)絡(luò)流量中比例非常高，因而本文對(duì)BT進(jìn)行深入的研究和優(yōu)化，對(duì)于如何更為有效的提高BT文件傳輸?shù)男?，提高網(wǎng)絡(luò)服務(wù)的性能、降低網(wǎng)絡(luò)的負(fù)載都有極為重要的現(xiàn)實(shí)意義。 首先詳細(xì)介紹了對(duì)等網(wǎng)絡(luò)的特性再逐步引出了P2P共享軟件——BitTorrent系統(tǒng)，然后

2、深入介紹了BitTorrent的工作原理以及關(guān)鍵核心算法，其中對(duì)片斷選擇算法和鄰居選擇算法進(jìn)行了詳細(xì)的分析，發(fā)現(xiàn)這些算法還可以作進(jìn)一步的優(yōu)化。同時(shí)，還對(duì)BT的若干協(xié)議進(jìn)行了深入的研究，分析了其中的協(xié)議編碼格式、對(duì)等節(jié)點(diǎn)之間的通信協(xié)議。 其次，分析了BitTorrent產(chǎn)生大量網(wǎng)絡(luò)流量、增加網(wǎng)絡(luò)負(fù)擔(dān)的原因：一個(gè)節(jié)點(diǎn)在選擇他的鄰居節(jié)點(diǎn)時(shí)，是在所有節(jié)點(diǎn)集中進(jìn)行隨機(jī)選擇的，并非有約束性地選擇。因此選擇的鄰居可能處于不同的ISP下面，導(dǎo)致

3、交互數(shù)據(jù)時(shí)產(chǎn)生流量。為了解決跨ISP網(wǎng)絡(luò)通信流量所帶來(lái)的負(fù)面影響，提出了基于鄰近原則的鄰居節(jié)點(diǎn)選擇機(jī)制，在保證文件共享系統(tǒng)的性能的同時(shí)，最大化地將整個(gè)系統(tǒng)所產(chǎn)生的流量本地化。在該機(jī)制中節(jié)點(diǎn)的大部分鄰居節(jié)點(diǎn)(并非所有)均來(lái)自本地ISP網(wǎng)內(nèi)的節(jié)點(diǎn)，在保證BitTorrent具有最佳性能的同時(shí)能減少ISP通信流量。 最后，分析了片斷優(yōu)先算法的不足之處，它使文件的片段在網(wǎng)絡(luò)的節(jié)點(diǎn)中分布不均，影響了整個(gè)系統(tǒng)的效率。提出了基于種子控制的內(nèi)容