一种基于距离的状态同步方法

摘要

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

主权项

一种基于距离的状态同步方法，该方法包括以下步骤：1）构建网络或集群中某一节点的种子节点，并维护活节点列表和死节点列表，活节点列表即可达节点列表，死节点列表即不可达节点列表；2）在活节点列表中，根据在网络中的位置，赋予各节点不同的距离参数，并以与距离的平方成反比的概率，选择不同距离的节点，发送同步消息；3）随机向不可达节点发送同步消息；4）如被选择的节点不包含种子节点，随机向一个种子节点发送同步消息；5）如活节点列表中的节点数少于种子节点数，随机向一个种子节点发送同步消息。