P2P文件共享系統(tǒng)副本算法研究.pdf

1、近年來(lái)，隨著Internet的迅速發(fā)展，對(duì)等網(wǎng)絡(luò)技術(shù)(P2P)已經(jīng)逐漸成為了熱門(mén)話題。P2P文件共享技術(shù)通過(guò)用戶(hù)之間的對(duì)等連接實(shí)現(xiàn)資源共享，不依賴(lài)于提供服務(wù)的中心節(jié)點(diǎn)，突破了服務(wù)器瓶頸。當(dāng)前大部分的網(wǎng)絡(luò)流量是由文件共享應(yīng)用引起的，因此研究文件共享系統(tǒng)具有重要的意義。
　　 文件副本算法在文件共享系統(tǒng)中具有重要作用，其基本原理是：客戶(hù)在訪問(wèn)文件服務(wù)器的過(guò)程中，可能會(huì)先訪問(wèn)到其副本（稱(chēng)為命中），于是由其副本提供服務(wù)，這樣一方面縮短了

2、文件與客戶(hù)之間的距離，減少查詢(xún)路徑的長(zhǎng)度，另一方面也將負(fù)載較重的節(jié)點(diǎn)的訪問(wèn)分?jǐn)偟狡渌?jié)點(diǎn)，達(dá)到負(fù)載均衡，減少了文件熱點(diǎn)，這兩方面都同時(shí)提高了訪問(wèn)的效率，也減少了負(fù)載過(guò)重的情況，降低了請(qǐng)求拒絕率。
　　 本文首先介紹了P2P、文件共享系統(tǒng)、文件副本算法的概念、文件共享系統(tǒng)和文件副本算法的國(guó)內(nèi)外研究現(xiàn)狀，并詳細(xì)闡述了文件副本算法。本文提出了一種新的算法——雙路查詢(xún)副本算法，該算法的特點(diǎn)在于在文件傳輸過(guò)程中，同時(shí)發(fā)送兩個(gè)查詢(xún)消息，與只