[发明专利]一种分布式数据节点的协调方法及系统

说明书

技术领域

本发明涉及数据节点技术领域，特别是涉及一种分布式数据节点的协调方法及系统。

背景技术

在当今信息化的时代，数据量急剧膨胀，数据处理的实时性要求越来越高，将大量数据进行分布式并行处理再合并出结果的运算模式已经非常普遍，但是各分布式系统之间存在着不稳定和协调难的特点，并且一致性也难以保证。因此，协调各分布式节点之间的信息一致性就变得很重要。

而现有的很多分布式环境都依赖一个中心节点进行协调工作，这样容易导致出现中心节点压力过大、中心节点丢失、协调工作中断等问题。

发明内容

为了解决现有技术存在的不足，本发明的目的在于提供一种分布式数据节点的协调方法及系统，可以对分布式节点进行闭环连接，可以在去中心化的同时，依然保证节点内部之间的沟通和协调。

为实现上述目的，本发明提供的分布式数据节点的协调方法，包括以下步骤：

每个节点分配唯一的ID号；

各节点获取其他节点的ID号和连接地址；

每个节点连接比自己ID号大且最接近自己ID号的节点，最大ID号的节点连接最小ID号的节点，各分布式节点形成闭环连接；

协调节点通过闭环连接发送协调信息，协调任务。

进一步地，所述各节点获取其他节点的ID号和连接地址的步骤是，

各节点通过网络广播的形式或者采取向中心服务器注册的方式，获取其他节点的ID号和连接地址。

进一步地，所述每个节点连接比自己ID号大且最接近自己ID号的节点的步骤，包括以下步骤：

每个节点时刻获取其他节点的ID号，若出现新的比自己ID号大且最接近自己ID号的节点，则断开当前连接的节点，连接到新的比自己ID号大且最接近自己ID号的节点。

进一步地，所述协调节点通过闭环连接发送协调信息，协调任务的步骤，包括以下步骤：

协调任务时，协调节点向其连接的下个节点发送协调信息，下个节点附上信息并推送协调信息到与其连接的下个节点，直到协调信息推送到协调节点，协调节点判断是否进行下一任务。

进一步地，所述协调节点通过闭环连接发送协调信息，协调任务的步骤，还包括以下步骤：

若协调节点未收到协调信息，则协调节点需要为协调信息设定一个超时时间并进行再次发送。

进一步地，所述协调任务包括：同一任务由多个节点执行，若某一节点已执行完该任务，则其余节点不再执行该任务。

进一步地，所述协调任务包括：某一节点执行完其任务后，执行其余节点未执行完的任务。

进一步地，所述分布式数据节点的协调方法，还包括步骤：

当构成闭环连接的各节点中的某一节点因故宕机时，与该节点断开连接的其余节点，按照每个节点连接比自己ID号大且最接近自己ID号的节点，最大ID号的节点连接最小ID号的节点的原则，继续建立闭环连接。

为实现上述目的，本发明提供的一种分布式数据节点的协调系统，采用上述分布式数据节点的协调方法。

本发明的分布式数据节点的协调方法及系统，适用于分布式计算操作之间的沟通和协调，尤其适用于处理数据的分布式节点。本发明对分布式节点进行闭环连接，可以在去中心化的同时，依然保证节点内部之间的沟通和协调。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，并与本发明的实施例一起，用于解释本发明，并不构成对本发明的限制。在附图中：

图1为根据本发明的分布式数据节点的协调方法流程图；

图2为根据本发明的协调节点发送协调信息的流程示意图；

图3为根据本发明的分布式节点协调任务时的一种状态示意图；

图4为根据本发明的分布式节点协调任务时的另一种状态示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

图1为根据本发明的分布式数据节点的协调方法流程图，下面将参考图1，对本发明的协调分布式节点的方法进行详细描述。

在步骤110，各分布式节点进行闭环连接。