無結(jié)構P2P網(wǎng)絡文件副本自適應分布研究.pdf

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

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

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

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