基于BitTorrent的核心算法分析與改進(jìn).pdf

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

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

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