一种对等网络冗余数据平衡方法和系统技术方案

技术编号:16177893 阅读:54 留言:0更新日期:2017-09-09 05:24
本发明专利技术提出一种对等网络冗余数据平衡方法,所述方法包括:基于一致性hash算法,将每个对象映射到hash圆环边上的一个点,再将可用的节点映射到hash圆环的不同位置,还包括:S1,将hash圆环划分成Q等份,每个节点管理Q/N数额的等份资源;S2,当有节点加入时候,要从其他节点获得一定数额的等份;如果有节点资源离开时,该节点负责的等份资源重新划分到其他的节点上。本发明专利技术还提出一种对等网络冗余数据平衡系统。本发明专利技术能够减少数据波动导致对等网络带宽消耗。

【技术实现步骤摘要】
一种对等网络冗余数据平衡方法和系统
本专利技术涉及区块链
,更具体地,涉及对等网络冗余数据平衡方法和系统。
技术介绍
随着分布式应用的推广,构造分布式应用的对等网络技术也越来越重要,在此技术上,我们除了能做区块链,也能做传统的通信行业,比如即时通讯等。不管是涉及金融业的区块链技术还是传统行业的通信,在整个对等网络中我们都离不开对数据的存储和操作。在传统的方案中,我们由数据中心统一管理应用的数据;但是在对等网络中,由于没有中心服务器的概念,所以对应用数据的存储是对等网络一个主要的技术问题。此专利主要目的是为对等网络提供一种数据存储以及数据冗余的手段。为了简洁起见,下面的描述凡涉及数据存储及数据冗余都用数据存储表示。目前对等网络中实现数据存储主要技术大概分为以下3个步骤:1、查找路由表中最接近目标数据N(N>2)个节点;2、发送数据到该N个节点上;3、节点收到请求,将数据保存至本地存储设备上。目前的解决方案最大的缺点是容易导致数据波动。如果某个节点的路由表频繁更新,那么数据存储的目标节点可能就会有变更。这样会导致数据存储请求消耗对等网络的带宽,影响网络的运行效率。
技术实现思路
本文档来自技高网
...
一种对等网络冗余数据平衡方法和系统

【技术保护点】
一种对等网络冗余数据平衡方法,其特征在于,基于一致性hash算法,将每个对象映射到hash圆环边上的一个点,再将可用的节点映射到hash圆环的不同位置,还包括:S1,将hash圆环划分成Q等份,每个节点管理Q/N数额的等份资源;S2,当有节点加入时候,要从其他节点获得一定数额的等份;如果有节点资源离开时,该节点负责的等份资源重新划分到其他的节点上。

【技术特征摘要】
1.一种对等网络冗余数据平衡方法,其特征在于,基于一致性hash算法,将每个对象映射到hash圆环边上的一个点,再将可用的节点映射到hash圆环的不同位置,还包括:S1,将hash圆环划分成Q等份,每个节点管理Q/N数额的等份资源;S2,当有节点加入时候,要从其他节点获得一定数额的等份;如果有节点资源离开时,该节点负责的等份资源重新划分到其他的节点上。2.根据权利要求1所述的对等网络冗余数据平衡方法,其特征在于,还包括:S3,将相同的数据备份N个副本,并将副本数据沿hash圆环的预定方向写入不同的网络节点,其中N为自然数;S4,如果有节点异常或是离线,将该节点的数据副本按hash圆环的预定方向写入不同的网络节点中。3.根据权利要求2所述的对等网络冗余数据平衡方法,其特征在于,还包括:S5,根据W+R>N的关系模型,来设定数据成功写到网络节点或从网络节点成功读取的条件,其中W为写请求成功返回的数量,R为读请求成功返回的数量,N为数据备份的副本数量。4.根据权利要求1所述的对等网络冗余数据平衡方法,其特征在于,还包括:S6,为数据设置时间向量Data=[v1,v2,..vi,..,vn],其中vi=(nodeid,timestamp),表示数据Data在timestamp时刻被节点nodeid修改,所述时间向量向量存储了所有修改过数据的节点信息;S7,将所有的网络节点通过同步网络时间作为节点的逻辑时间戳,以保证对等网络中各个节点时间的一致性。5.根据权利要求1所述的对等网络冗余数据平衡方法,其特征在于,还包括:S8,通过心跳包机制去探测,如果在某个时间阀值才探测到节点心跳,则认为节点异常;如果时间超过这个阀值,则认为节点已经失效。6.一种对等...

【专利技术属性】
技术研发人员:卢小明刘榴陈姝
申请(专利权)人:北京众享比特科技有限公司
类型:发明
国别省市:北京,11

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

1