作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (18): 145-147. doi: 10.3969/j.issn.1000-3428.2008.18.051

• 网络与通信 • 上一篇    下一篇

P2P系统中基于副本链的一致性维护算法

苏长根,欧阳松   

  1. (中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-20 发布日期:2008-09-20

Replica Chain Based Consistency Maintenance Algorithm in P2P Systems

SU Chang-gen, OUYANG Song   

  1. (School of Computer Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-20 Published:2008-09-20

摘要: 提出一种无结构纯P2P的副本一致性维护算法。利用副本节点发起的第一次更新消息在P2P网络中的广播,由其他收到消息的副本节点给出响应,构建副本链。副本链建立后,更新消息在副本节点间进行传播,不再在网络中洪泛。副本链的维护通过记录首次发起更新的副本节点IP地址完成。仿真试验证明该算法是简单有效的。

关键词: 非结构化纯P2P, 副本一致性, 洪泛, 副本链

Abstract: This paper presents a replica chain based consistency maintenance algorithm in unstructured P2P systems. It utilizes the broadcasting of update message to create a replica chain of a file when the update is firstly initiated by a replica node. After that update message is transferred through the replica chain without flooding. And the maintenance of the chain is performed by the broadcasted message recorded by every node receiving it. Experiments with this algorithm on the PeerSim platform show that the algorithm is effective.

Key words: unstructured pure P2P, replica consistency, flooding, replica chain

中图分类号: