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

作     者：郭良敏 杨寿保 王淑玲 张瑞 牛宪龙 Guo Liang-min;Yang Shou-bao;Wang Shu-ling;Zhang Rui;Niu Xian-long

作者机构：安徽师范大学计算机科学与技术系芜湖241003 中国科学技术大学计算机科学与技术学院合肥230027 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2011年第33卷第4期

页      面：1012-1016页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：副本一致性 物理位置 Bloom-filter 冗余二级邻居 

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