基于帶節(jié)點環(huán)的無結構P2P副本一致性維護算法.pdf

1、隨著P2P應用由只讀靜態(tài)文件共享逐漸轉化為需要頻繁更新的讀寫動態(tài)文件交互，文件副本的一致性維護顯得越來越重要。通過對現(xiàn)存的一致性維護算法的原理及其優(yōu)缺點進行比較分析，本文提出一種新穎的一致性維護算法——基于帶節(jié)點環(huán)的無結構P2P副本一致性維護算法(RINCOM，A RIng-with-Nodes-based COnsistency Maintenance for unstructured P2P systems)。在RINCOM中，每個

2、文件具有一個帶節(jié)點的邏輯環(huán)，這個帶節(jié)點的邏輯環(huán)是由擁有該文件的副本節(jié)點(RPs，Replica peers)組成的。當一個RP初始化更新，它把更新信息傳送到在線環(huán)上節(jié)點(RRPs，Replica Peers of Ring)，RRP再把更新推向依附在環(huán)上的在線節(jié)點(ARPs，Replica Peers Adhere to the Ring)從而完成一次“推”的更新過程。離線RP重新上線時通過從在線的RRP沖獲得文件的最新版本來完成一次“