Gossip算法因其简单、高效、健壮,可扩展性和抗干扰能力强的特点,应用场景十分广泛。最初,Gossip算法只是通信领域信息传播的重要方法之一,但是随着去中心化网络的发展,Gossip算法的应用领域不断扩大。目前Gossip算法的应用有数据库复制、聚集计算、网络拓扑的构造、故障检测、网络监控、路由技术等。另外,Gossip算法还是区块链技术的底层协议之一。为了改善Gossip算法在信息传播过程中的冗余,本文将通信网络中的指数退避原理与Gossip算法相结合,提出了一种二进制指数退避的Gossip算法,从而减少了信息传播过程的信息量。理论分析与仿真实验表明,该方法能够有效地减少网络中的信息传播量。实验中发现,指数退避的Gossip算法存在边缘节点的问题,信息并不能在有限的周期内传到网络中的所有节点。因此,本文采用了两种不同的方式对二进制指数退避的Gossip算进行了优化。这两种方式分别应对不同的应用场景。第一种方式中,我们引入了“Pull”的概念,未接收到信息的节点主动向网络中的其它节点发送请求信息,直到它收到更新信息。仿真实验表明,与Gossip算法相比,在网络规模为10000个节点时,第一种方式减少了约36%的网络负载。第二种方式中,收到消息的节点优先向前一个节点发送信息,这样的信息发送完成后才会随机向网络中的其它节点发送信息。仿真实验表明,与Gossip算法相比,在网络规模为10000个节点时,第二种方式减少了约37%的网络负载。本文同时实现了这种算法的异步方案,并对同步和异步的算法进行了对比。实验证明,本文提出的方法能够有效地提高Gossip算法的性能,减少网络中的信息量。