無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)文件副本自適應(yīng)分布研究.pdf

1、近年來(lái)，隨著P2P技術(shù)的不斷發(fā)展，出現(xiàn)了大量基于該技術(shù)的應(yīng)用系統(tǒng)。同時(shí)這些應(yīng)用的出現(xiàn)也極大地促進(jìn)了P2P網(wǎng)絡(luò)的發(fā)展。文件存儲(chǔ)作為P2P網(wǎng)絡(luò)的一個(gè)主要應(yīng)用，成為對(duì)等網(wǎng)絡(luò)技術(shù)發(fā)展的重要?jiǎng)恿??；赑2P的文件存儲(chǔ)應(yīng)用已經(jīng)成為互聯(lián)網(wǎng)中的熱門(mén)應(yīng)用，對(duì)互聯(lián)網(wǎng)的流量和使用產(chǎn)生了巨大影響。無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)以其拓?fù)浣Y(jié)構(gòu)簡(jiǎn)單，容錯(cuò)性和自適應(yīng)性較高等優(yōu)點(diǎn)被廣泛用于構(gòu)建分布式存儲(chǔ)系統(tǒng)。但是在無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)拓?fù)涞碾S機(jī)性和查詢請(qǐng)求分布的不均勻性，使得

2、網(wǎng)絡(luò)中不同位置的副本對(duì)查詢請(qǐng)求的適應(yīng)情況不同。副本的分布不能隨著查詢請(qǐng)求的變化做出動(dòng)態(tài)調(diào)整，這就造成了網(wǎng)絡(luò)中存在大量的閑置副本，導(dǎo)致副本的利用率下降，并且副本位置不合理會(huì)導(dǎo)致資源查詢請(qǐng)求得不到及時(shí)響應(yīng)，從而降低了整個(gè)網(wǎng)絡(luò)的查詢性能。
　　針對(duì)該問(wèn)題，本文提出了一種在無(wú)結(jié)構(gòu)P2P網(wǎng)絡(luò)中查詢驅(qū)動(dòng)的副本自適應(yīng)分布策略，通過(guò)考察節(jié)點(diǎn)共享的每個(gè)副本的適應(yīng)性，計(jì)算出適應(yīng)值，并根據(jù)副本適應(yīng)值的大小判斷其對(duì)網(wǎng)絡(luò)的適應(yīng)程度，根據(jù)自然界“適者生存，優(yōu)

3、勝劣汰”的法則，調(diào)整適應(yīng)性較差的副本在網(wǎng)絡(luò)中的位置，采用路徑復(fù)制的策略，在查詢成功的路徑上選取請(qǐng)求率較高的節(jié)點(diǎn)作為新的副本存放位置，這樣就能大大提高副本對(duì)網(wǎng)絡(luò)的適應(yīng)程度，從而有效提高網(wǎng)絡(luò)的查詢性能。
　　由于用戶查詢分布的不均勻性，會(huì)導(dǎo)致網(wǎng)絡(luò)中某些關(guān)鍵節(jié)點(diǎn)收到大量查詢請(qǐng)求，使用路徑復(fù)制策略在關(guān)鍵節(jié)點(diǎn)放置副本會(huì)造成這些節(jié)點(diǎn)的存儲(chǔ)和訪問(wèn)過(guò)載，因此在本文給出的路徑復(fù)制策略中，通過(guò)比較當(dāng)前路徑節(jié)點(diǎn)和鄰居節(jié)點(diǎn)的負(fù)載狀態(tài)來(lái)選擇副本的存放位置，

4、選取負(fù)載較輕的節(jié)點(diǎn)作為副本的放置節(jié)點(diǎn)，從而能夠有效地避免路徑復(fù)制帶來(lái)的節(jié)點(diǎn)負(fù)載過(guò)重問(wèn)題。為了防止節(jié)點(diǎn)的訪問(wèn)過(guò)載，本文提出了一種新的訪問(wèn)控制策略，即節(jié)點(diǎn)根據(jù)訪問(wèn)控制規(guī)則和當(dāng)前的負(fù)載狀態(tài)，以一定的概率響應(yīng)查詢請(qǐng)求，從而有效地降低節(jié)點(diǎn)負(fù)載。
　　仿真實(shí)驗(yàn)表明，本文提出的文件復(fù)制策略能夠有效地控制查詢開(kāi)銷，提高網(wǎng)絡(luò)的查詢性能，同時(shí)也能夠有效控制網(wǎng)絡(luò)中副本的數(shù)量，提高副本的利用率。并且通過(guò)給出的訪問(wèn)控制策略，能夠有效地降低節(jié)點(diǎn)的負(fù)載，提高網(wǎng)