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

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

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

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