发明授权
- 专利标题: 一种基于距离的状态同步方法
- 专利标题(英): Distance-based state synchronization method
-
申请号: CN201010610677.9申请日: 2010-12-29
-
公开(公告)号: CN102035894B公开(公告)日: 2012-11-28
- 发明人: 饶春平 , 张松波 , 张卫平 , 张元丰 , 刘为怀 , 杨立辉
- 申请人: 播思通讯技术(北京)有限公司 , 北京播思软件技术有限公司 , 武汉播思科技有限公司
- 申请人地址: 北京市朝阳区酒仙桥路10号恒通商务园B23楼A座
- 专利权人: 播思通讯技术(北京)有限公司,北京播思软件技术有限公司,武汉播思科技有限公司
- 当前专利权人: 播思通讯技术(北京)有限公司,北京播思软件技术有限公司,武汉播思科技有限公司
- 当前专利权人地址: 北京市朝阳区酒仙桥路10号恒通商务园B23楼A座
- 代理机构: 南京经纬专利商标代理有限公司
- 代理商 王金双
- 主分类号: H04L29/08
- IPC分类号: H04L29/08
摘要:
一种基于距离的状态同步方法,该方法包括以下步骤:构建网络或集群中某一节点的种子节点,并维护活节点列表和死节点列表;在活节点列表中,根据在网络中的位置,赋予各节点不同的距离参数,并以与距离的平方成反比的概率,选择不同距离的节点,发送同步消息;以一定概率随机向不可达节点发送同步消息;如被选择的节点不包含种子节点,以一定概率随机向一个种子节点发送同步消息;如活节点列表中的节点数少于种子节点数,以一定概率随机向一个种子节点发送同步消息,进行状态同步。本发明基于距离的状态同步方法,能够加快系统状态一致收敛的速度,提高通讯的效率,降低对带宽和系统的开销。
公开/授权文献
- CN102035894A 一种基于距离的状态同步方法 公开/授权日:2011-04-27