一种分析闲聊协议的数学方法

摘要

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