P2P网络中一种基于闲话的更新传播方法

Gossip-based update propagation scheme in peer-to-peer networks

针对基于泛洪的更新传播方法存在开销高、可靠性和可伸缩性差等问题,提出了一种基于闲话的更新传播方法,其思想是每个副本节点将更新消息随机转发给一组邻居副本节点,副本节点向其邻居副本节点请求更新副本。模拟实验结果表明,与基于泛洪的更新传播方法相比,基于闲话的更新传播方法在网络通信开销上减少了38%,在节点覆盖率和查询失效率上快速收敛,具有良好的抗搅动能力。

The flooding-based update propagation scheme may induce high overhead of communication, and be not resilient to churn, and not scale well. This paper proposed a novel gossip-based push-pull update propagation scheme, where each replica peer pushed an update notification message to a set of randomly chosen neighbor replica peers, and each replica peer pulled the updated replica from its neighbor replica peers. The simulation results show that the gossip-based update propagation scheme can reduce the communication overhead by 38% in comparison of the flooding-based scheme, and can be rapid convergence in terms of the number of updated nodes and the query stale ratio can be rapid convergence, with a good resilience to churn.