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

计算机工程 ›› 2008, Vol. 34 ›› Issue (19): 123-126. doi: 10.3969/j.issn.1000-3428.2008.19.043

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

基于副本索引的P2P副本一致性维护策略

蒋试伟,欧阳松   

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

Replication Index Based Consistency Maintenance Strategy in Unstructured P2P Systems

JIANG Shi-wei, OUYANG Song   

  1. (College of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

摘要: P2P中副本应用从静态逐渐转变到动态更新,研究如何管理动态改变数据的一致性问题成为关键。该文提出一种基于副本索引的无结构P2P副本一致性维护策略,在创建副本时将副本所在节点的索引发送至种子节点保存,同时自身保存种子节点的索引。当副本节点发生更新后,主动发送信息通知种子节点,种子节点根据副本索引表进行副本的一致性维护。仿真实验和分析表明,该副本一致性维护策略能有效地提高副本的一致性,减少冗余消息数目。

关键词: 一致性维护, 无结构P2P网络, 副本索引

Abstract: With the P2P application transferring from read-only static files sharing to read-write dynamical files interacting, maintaining consistency between frequently-updated files is very important. This paper presents a replication index based consistency maintenance strategy. When a node downloads files from the seed node or other replication nodes, the node sends its address to the seed node, and seed node saves the address in its replication index table. When a node’s vision of the replication is newer, the node sends update message to seed node. According to the vision of the replication, the seed node decides whether to do the consistency maintenance. Experimental results show that the replication index based strategy can largely reduce the number of the duplicated messages. It can obviously improve the coverage.

Key words: consistency maintenance, unstructed P2P network, replication index

中图分类号: