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

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

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

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