基于域索引的P2P網(wǎng)絡副本管理策略.pdf

1、隨著因特網(wǎng)在規(guī)模上不斷膨脹，功能上不斷擴展，服務器的負擔越來越重，客戶/服務器模式的低效率以及難以擴展的缺陷慢慢暴露出來，它已經不能適應現(xiàn)在的大規(guī)模因特網(wǎng)時代。對等網(wǎng)絡(peer-to-peer)又被稱為P2P網(wǎng)絡。在對等網(wǎng)絡中它打破了以往C/S網(wǎng)絡模式客戶對服務器的依賴，網(wǎng)絡中不再有客戶和服務器的區(qū)分，所有的用戶成員都是平等、自由、互聯(lián)的，所有的用戶都可以直接進行文件的共享、消息的傳遞。而我們也正是利用它的這一網(wǎng)絡特點，可以將文件的副

2、本分散存儲合理放置在不同的節(jié)點上，從而整體提高用戶使用網(wǎng)絡資源的性能。但也正是因為P2P網(wǎng)絡自由、平等的特點，使得在P2P網(wǎng)絡環(huán)境下，副本的管理和一致維護都受到了其高抖動性和信息分散等特點的影響。
　　論文里對P2P網(wǎng)絡中的副本管理技術進行了探討和研究。在P2P網(wǎng)絡中，雖然有時網(wǎng)絡能夠正常工作，但在運行的過程中仍會出現(xiàn)這樣或那樣的問題，不能及時滿足客戶需求。如負載不均衡、少數(shù)節(jié)點負擔過重導致“熱點”存在以及“冷點”難以查詢的問題、

3、節(jié)點文件數(shù)據(jù)修改或升級后副本內容不一致的問題、節(jié)點斷開或加入網(wǎng)絡時副本更新內容不可達的問題，而這些問題的存在，都使我們必須要進一步探討和研究副本的管理策略，讓副本在P2P網(wǎng)絡中能更好的改善網(wǎng)絡狀況，高效的發(fā)揮其作用。
　　在本文中，針對目前P2P的副本管理策略沒有很好的考慮到副本更新負載，導致熱點文件副本冗余多，更新困難，而冷點文件查詢命中率低等問題，本文提出了一種新的基于域索引的P2P網(wǎng)絡副本管理策略。首先根據(jù)實際應用給出查詢/

4、更新模型，然后通過數(shù)學公式計算出節(jié)點最優(yōu)域大小，根據(jù)最優(yōu)域設定P2P網(wǎng)絡中文件的副本數(shù)量，使副本查詢與副本更新信息達到平衡最優(yōu)化。在這個理論推導的過程中我們得出要使用戶對副本的查詢及更新消息量最小，都取決于查詢頻率與副本更新頻率的比值。在這個基礎上，本文通過得出的查詢/更新模型建立域索引，節(jié)點在網(wǎng)絡中以環(huán)結構進行組織，每個節(jié)點自發(fā)組織域，域可以相互重疊，使得在副本查詢和更新上找到一個平衡點，并且將索引副本和文件副本有機結合，采取域內更新