一种基于距离的状态同步方法
摘要:
一种基于距离的状态同步方法,该方法包括以下步骤:构建网络或集群中某一节点的种子节点,并维护活节点列表和死节点列表;在活节点列表中,根据在网络中的位置,赋予各节点不同的距离参数,并以与距离的平方成反比的概率,选择不同距离的节点,发送同步消息;以一定概率随机向不可达节点发送同步消息;如被选择的节点不包含种子节点,以一定概率随机向一个种子节点发送同步消息;如活节点列表中的节点数少于种子节点数,以一定概率随机向一个种子节点发送同步消息,进行状态同步。本发明基于距离的状态同步方法,能够加快系统状态一致收敛的速度,提高通讯的效率,降低对带宽和系统的开销。
公开/授权文献
0/0