基于物理網(wǎng)絡(luò)的P2P系統(tǒng)副本一致性維護(hù).pdf

1、副本是一種提高P2P系統(tǒng)的可擴(kuò)展性、容錯性、可用性和減少查詢相應(yīng)時間的有效手段。副本作為P2P技術(shù)的一個重要組成部分，越來越被人們重視。在P2P網(wǎng)絡(luò)中，將資源復(fù)制后分布式的存放在一系列節(jié)點上，這些節(jié)點構(gòu)成了資源的一個副本網(wǎng)絡(luò)，副本的管理就是對這些節(jié)點的維護(hù)和管理，具體包括副本的創(chuàng)建、定位、選擇以及副本的一致性維護(hù)等方面。副本的管理和P2P系統(tǒng)的性能密切相關(guān)，如果副本沒有管理好，起不到應(yīng)有的作用，甚至?xí)档蚉2P系統(tǒng)的性能。
　　

2、 以往的P2P副本研究主要關(guān)注于文件副本的創(chuàng)建策略和定位查找上，隨著P2P技術(shù)的發(fā)展，數(shù)據(jù)的更新操作越來越頻繁，亟需一種行之有效的副本一致性維護(hù)算法來保證副本的一致性。
　　 本文先介紹了副本管理中的相關(guān)知識，然后分析了國內(nèi)外的研究現(xiàn)狀，介紹了常見的基于洪泛策略的副本一致性維護(hù)算法，包括對洪泛策略進(jìn)行改進(jìn)的算法，以及基于鏈表、樹、環(huán)等數(shù)據(jù)結(jié)構(gòu)的算法，如UPTRec，SCOPE、PATCOM等。通過分析這些算法的優(yōu)缺點，考慮到物理

3、網(wǎng)絡(luò)的狀況，提出一種基于樹結(jié)構(gòu)的P2P系統(tǒng)副本一致性維護(hù)算法（Bandwidth and Delay based replica Consistency Maintenance Algorithm in P2PSystems BDCMA），綜合考慮節(jié)點相互之間的時延，以及它們的帶寬，創(chuàng)建一棵基于帶寬和時延的副本消息傳播樹（Bandwidth and Delay based replica Messagepropagation Tree