基于分布式共识的Gossip算法及时间同步研究

摘要

Gossip算法具有良好的扩展性和鲁棒性,是一种简单高效的算法,可以很好地适应无线传感器网络中分布式的系统环境.Gossip类似于流言传播的概念,是一种可以按照自己的期望自行选择与之交换信息的节点的通信方式,相比于利用路由端到端的通信方式,不需要进行路由的建立和维护,所以可以减少能量损耗,并且可以避免拥塞和路径失效的问题,具有消耗资源少、收敛速度快的优点.基于此,本文主要介绍了基于分布式共识的Gossip算法及时间同步.