Maintaining Replica Consistency Using Replica Information Broadcast Tree in P2P Storage System

In order to build highly available P2P storage system, this paper proposes a new replica consistency maintenance strategy, replica information broadcast tree (RIBT) strategy. It can effectively resolve some problems existed in structured P2P storage system, such as ¿hot spot¿ problem, node failure, privacy problem. This strategy constructs a binary tree by RIBT generation algorithm from chord-ring of structured P2P storage system, and then stores the replicas in this tree. By subscribe algorithm and unsubscribe algorithm system can effectively update replica to maintain replica consistency. Experiment compares RIBT strategy with central control strategy. Result shows it is effective in reducing maintenance costs and avoids some related problems.