一个用户行为相关的结构化对等网络维护代价削减协议

结构化p2p系统固有的高度动态性，造成其自身结构的维护代价非常大，甚至影响到系统的可用性．针对这一问题，利用资源共享系统中用户行为的规律性，采用克隆节点的方法，提出一个新的基于用户行为的克隆节点协议(clonenodeprotocol，cnp)来削减这种维护代价．在此基础上实现了一个基于cnp协议的clonenodechord系统(即cnchord)，并提出了cnchord下的被动式克隆算法、快速定位算法、差异性push同步算法和优化维护算法．理论分析和实验结果表明，cnp可以有效地降低结构化p2p系统自身结构的维护代价，同时将系统的查询复杂度提高到了(1/2)o(lgn)．