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

• 作者: 张瑞 杨寿保 牛宪龙 王淑玲 郭良敏
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 副本一致性 物理位置 Bloom-filter 冗余二级邻居
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 1012-1016
• 分类号: TP393
• 字数: 4261字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2010.00712

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑞	中国科学技术大学计算机科学与技术学院	62	318	11.0	14.0
2	杨寿保	中国科学技术大学计算机科学与技术学院	138	1679	21.0	36.0
3	王淑玲	中国科学技术大学计算机科学与技术学院	13	143	5.0	11.0
4	郭良敏	安徽师范大学计算机科学与技术系	29	213	7.0	14.0
8	牛宪龙	中国科学技术大学计算机科学与技术学院	2	7	2.0	2.0