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

技术编号:5504499 阅读:272 留言:0更新日期:2012-04-11 18:40
一种基于距离的状态同步方法,该方法包括以下步骤:构建网络或集群中某一节点的种子节点,并维护活节点列表和死节点列表;在活节点列表中,根据在网络中的位置,赋予各节点不同的距离参数,并以与距离的平方成反比的概率,选择不同距离的节点,发送同步消息;以一定概率随机向不可达节点发送同步消息;如被选择的节点不包含种子节点,以一定概率随机向一个种子节点发送同步消息;如活节点列表中的节点数少于种子节点数,以一定概率随机向一个种子节点发送同步消息,进行状态同步。本发明专利技术基于距离的状态同步方法,能够加快系统状态一致收敛的速度,提高通讯的效率,降低对带宽和系统的开销。

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员:饶春平张松波张卫平张元丰刘为怀杨立辉
申请(专利权)人:北京播思软件技术有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1