非结构化P2P网络中基于物理位置与Bloom-filter的副本一致性维护机制

doi:10.3724/SP.J.1146.2010.00712

摘要
图/表
参考文献
相关文章 (1)

全文: PDF (441 KB)
输出: BibTeX | EndNote (RIS)

摘要拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一。非结构化P2P系统中的消息传播主要通过邻居的转发，会产生大量冗余消息；并且，系统中节点的物理位置和逻辑位置存在着不匹配，会增加消息传播的时间开销。为减少一致性维护代价，该文提出基于物理位置与Bloom-filter的副本一致性维护机制。该机制利用复杂网络中社团划分思想，将网络中的节点按物理位置划分成多个簇，簇中节点物理位置相近，让更新在簇内进行；再引入双层Bloom-filter和冗余二级邻居改进现有更新消息的传播方法。实验表明，该机制可以降低更新消息的冗余传播和一致性维护的时间开销。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	郭良敏
	杨寿保
	王淑玲
	张瑞
	牛宪龙

关键词 ：副本一致性, 物理位置, Bloom-filter, 冗余二级邻居

Abstract：Having an effective consistency maintenance mechanism is one of keys to guarantee P2P systems running in good condition. In unstructured P2P systems, message transmission is mainly by neighbors so that many redundant messages are produced. Moreover, time cost is increased due to logical-location and underlying physical-location of peer mismatching. To reduce consistency maintenance cost, this paper presents a replication consistency maintenance mechanism based on physical-location and Bloom-filter. According to their physical-location using community partition in complex networks, it partitions peers into clusters, where physical-location among peers is closer and updating is done. And it uses double-deck Bloom-filter and redundancy secondary neighbor to improve transmitting method of updating-message. The experimental results show this new mechanism can reduce updating-message redundancy and time cost of consistency maintenance.

Key words： Replication consistency Physical-location Bloom-filter Redundancy secondary neighbor

收稿日期: 2010-07-09

PACS:

TP393

基金资助:

国家自然科学基金(60673172)，国家863计划项目(2006AA01A110)和安徽省高等学校优秀青年人才基金(2011SQRL026)资助课题

通讯作者: 郭良敏 E-mail: lmguo@mail.ustc.edu.cn

引用本文:

郭良敏, 杨寿保, 王淑玲, 张瑞, 牛宪龙. 非结构化P2P网络中基于物理位置与Bloom-filter的副本一致性维护机制[J]. 电子与信息学报, 2011, 33(4): 1012-1016. Guo Liang-Min, Yang Shou-Bao, Wang Shu-Ling, Zhang Rui, Niu Xian-Long. Replication Consistency Maintenance Mechanism Based on Physical-location and Bloom-filter for Unstructured P2P Network. , 2011, 33(4): 1012-1016.

链接本文:

http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2010.00712 或 http://jeit.ie.ac.cn/CN/Y2011/V33/I4/1012