BitTorrent下基于文件可獲得性的節(jié)點選擇算法研究.pdf

1、對等計算(P2P)相關(guān)的應用在因特網(wǎng)上非常成功。BitTorrent系統(tǒng)是目前因特網(wǎng)上最大的P2P 文件共享系統(tǒng)，據(jù)統(tǒng)計2004年，BitTorrent協(xié)議相關(guān)的流量占了因特網(wǎng)總流量的35%。
　　 BitTorrent系統(tǒng)區(qū)別于其他P2P系統(tǒng)的關(guān)鍵特點是將文件分成粒度更小的數(shù)據(jù)分塊。只擁有部分文件的用戶節(jié)點也能向其他用戶提供數(shù)據(jù)分塊。這個特性釋放了處于下載過程中的用戶節(jié)點的服務(wù)能力，整個BitTorrent系統(tǒng)中服務(wù)提供者的數(shù)

2、量大大增加，系統(tǒng)的服務(wù)能力隨著用戶數(shù)的增加呈指數(shù)級增長，可擴展性好。
　　 BitTorrent協(xié)議中的核心算法是分塊選擇算法和鄰居節(jié)點選擇算法。大量研究工作表明BitTorrent協(xié)議中分塊副本數(shù)量最少優(yōu)先(rarest first)策略和阻塞(choke)算法在實際運行中接近于最優(yōu)，是BitTorrent系統(tǒng)成功的關(guān)鍵因素。分塊副本數(shù)量最少優(yōu)先(rarest first)策略使各數(shù)據(jù)分塊的副本在peer 節(jié)點之間均勻分布，盡

3、可能的增大peer之間交換數(shù)據(jù)的可能性，避免了數(shù)據(jù)瓶頸的出現(xiàn)。阻塞(choke)算法則幫助peer找到合適的服務(wù)提供者，加快下載速率。
　　 BitTorrent協(xié)議中分塊選擇算法只考慮了數(shù)據(jù)分塊副本的數(shù)量，而忽視了數(shù)據(jù)分塊的可獲得性。鄰居節(jié)點選擇算法則近似于一種盲目尋找的策略，可能需要很長的搜尋時間才能找到合適的服務(wù)提供者，算法的不確定性、隨機性很強。針對文件可獲得性，改進了peer 選擇服務(wù)提供者的策略，幫助peer 在盡可