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

第33卷第4期 电子与信息学报 Vbl．33No．4 2011年4月 JournalofElectronics＆Information Technology Apr．2011 郭良敏+①② 杨寿保@ 王淑玲@ 张瑞@ 牛宪龙圆 …(安徽师范大学计算机科学与技术系 芜湖241003) …(中国科学技术大学计算机科学与技术学院合肥230027) 摘要：拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一。非结构化P2P系统中的消息传播 主要通过邻居的转发，会产生大量冗余消息；并且，系统中节点的物理位置和逻辑位置存在着不匹配，会增加消息 传播的时间开销。为减少一致性维护代价，该文提出基于物理位置与Bloom-filter的副本一致性维护机制。该机制 利用复杂网络中社团划分思想，将网络中的节点按物理位置划分成多个簇，簇中节点物理位置相近，让更新在簇内 进行：再引入双层Bloom．filter和冗余二级邻居改进现有更新消息的传播方法。实验表明，该机制可以降低更新消 息的冗余传播和一致性维护的时间开销。 关键词：副本一致性；物理位置；Bloom-filter；冗余二级邻居 中图分类号：TP393 文献标识码：A DOI：10．3724／SP．J．1146．2010．00712 MaintenanceMechanismBasedon ReplicationConsistency andBloom-filterforUnstructuredP2PNetwork Physical-location Guo Shou-bao@ R．ui③ Niu Liang-min①@Yang WangShu-ling②Zhang Xian-long② Scienceand Normal o，Computer Technology，AnhuiUniversity，Wuhu241003，China) …(Department Scienceand Scienceand ’(Schoolo{Computer Technology。Universityof TechnologyolChinalHefei230027，China) aneffective maintenancemechanismisoneof to P2P Abstract：Having systems consistency keysguarantee in condition．InunstructuredP2P transmissionis SOthat runninggood systems，message mainlybyneighbors redundantare costisincreaseddueto and many messagesproduced．Moreover，time logical-locationunderlying of reduce maintenance a physical-locationpeermismatching．Toconsistency cost，thispaperpres