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