【摘要】 该文总结了目前基于随机闲聊(Gossip)的可靠多播协议,这类协议也被称为流行病风格的多播协议。在此研究基础之上建立了随机闲聊的一般数学模型,给出了闲聊的两个基本要素。该文的数学方法基于随机图理论,通过引入相变理论找到了闲聊的扇出系数和模型可靠性之间的数学关系,同时分析了闲聊的通讯开销以及闲聊网络中结点的负载情况。仿真结果肯定了该文的结论。更多还原

【Abstract】 The paper reviews the probabilistic gossip-based reliable multicast protocols,which are also called the epidemic-style multicast protocols.Inspired by empirical studies of these protocols,it constructs a common mathematic model of gossips,which includes the two key elements.The method used in this paper is based on the random graph theory.With the help of the phase transition theory,the paper finds the mathematic relation between the fanout of gossips and the reliability of the model.It also analyzes the communication costs of gossips and the overload of nodes.The result of simulation confirms our conclusion.更多还原