基于帶節(jié)點(diǎn)環(huán)的無(wú)結(jié)構(gòu)P2P副本一致性維護(hù)算法.pdf

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

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