基于BitTorrent的核心算法分析與改進.pdf

1、對等網(wǎng)絡(luò)（Peer-to-Peer network，簡稱P2p網(wǎng)絡(luò)）是分布式系統(tǒng)和計算機網(wǎng)絡(luò)相結(jié)合的產(chǎn)物，它打破了傳統(tǒng)的客戶端/服務(wù)器(C/S)模式，讓所有網(wǎng)絡(luò)成員享有“自由、平等、互聯(lián)”的功能，不再有客戶、服務(wù)器之分，任何兩個網(wǎng)絡(luò)節(jié)點之間都能共享文件、傳遞消息。2002年，家喻戶曉的BitTorrent 網(wǎng)絡(luò)出現(xiàn)，其簡稱“BT ”已成為“自由下載、文件共享”的代名詞。BitTorrent 作為現(xiàn)在最為流行的P2p協(xié)議主要歸功于它的兩個

2、核心算法：片段選擇算法和節(jié)點選擇算法。
　　 BitTorrent 協(xié)議中的片段選擇算法采用的是分片副本數(shù)量局部最少優(yōu)先策略，大量研究工作證明這種策略不能使分片數(shù)量均勻度接近于最優(yōu)，本文采用改進的SmartSeed 算法對這種策略進行改進，經(jīng)過實驗證明分片數(shù)量均勻度、下載速度、平均下載時間比傳統(tǒng)的策略和改進前的SmartSeed 策略有了較大的改進。
　　 BitTorrent 協(xié)議中采用的節(jié)點選擇算法分為Tracker

3、 節(jié)點選擇算法和上傳節(jié)點選擇算法。Tracker 算法作為節(jié)點下載的主要環(huán)節(jié)，對節(jié)點下載效率起到至關(guān)重要的作用。Tracker節(jié)點選擇算法近似于一種隨機選擇策略，算法存在不確定性、隨機性比較強，可能需要很長的搜尋時間才能找到合適的服務(wù)提供者。針對這個問題，本文采用改進的節(jié)點選擇算法，幫助節(jié)點在最短的時間內(nèi)找到合適的節(jié)點。實驗證明改進后算法下載速度有了明顯提高，并且在最后階段模式下載速度也沒有明顯的降低。
　　 自從流媒體技術(shù)產(chǎn)生