[发明专利]分布式系统及其部署方法、计算机设备、存储介质

说明书

本申请公开了一种分布式系统及其部署方法、计算机设备、存储介质，属于分布式系统技术领域。分布式系统包括多个节点，多个节点包括节点和多个其他节点，根节点需要向多个其他节点中的部分或全部发送数据；多个节点划分为N级节点集合，N级节点集合中的第i+1级节点集合中的一个或多个节点子集与N级节点集合中的第i级节点集合中的一个或多个节点一一对应，且N级节点集合中的第i+1级节点集合中的任一节点子集中的所有节点，为N级节点集合中的第i级节点集合中对应的节点的下级节点；其中，通过由任一级节点向任一级节点的所有下级节点发送数据，实现根节点向多个其他节点中的部分或全部发送数据的过程。本申请能够提高分布式系统的性能。

技术领域

本申请涉及分布式系统技术领域，特别涉及一种分布式系统及其部署方法、计算机设备、存储介质。

背景技术

目前，分布式系统得到了广泛应用。分布式系统通常包括多个分布式节点，例如，包括多个摄像头等边缘端设备。多个分布式节点的部署位置不同，多个分布式节点协同合作实现分布式系统的功能。分布式系统通常包括管理节点和大量业务节点，管理节点存储着系统运行需要的各种数据，管理节点通过向业务节点发送数据实现对业务节点的管理。

相关技术中，管理节点需要直接向每个业务节点发送数据。

但是，随着分布式系统中业务节点的增加，管理节点发送数据的压力越来越大，导致分部署系统容易出现性能瓶颈。

发明内容

本申请提供了一种分布式系统及其部署方法、计算机设备、存储介质，可以提高分布式系统的性能。本申请提供的技术方案如下：

第一方面，本申请提供了一种分布式系统，分布式系统包括多个节点，多个节点包括根节点和多个其他节点，根节点需要向多个其他节点中的部分或全部发送数据。多个节点划分为N级节点集合，每级节点集合包括一个或多个节点子集，每个节点子集包括指定数量个节点，N级节点集合中的第i+1级节点集合中的一个或多个节点子集与N级节点集合中的第i级节点集合中的一个或多个节点一一对应，且N级节点集合中的第i+1级节点集合中的任一节点子集中的所有节点，为N级节点集合中的第i级节点集合中对应的节点的下级节点，N为大于1的整数，i为正整数；在分布式系统中，通过由任一级节点向任一级节点的所有下级节点发送数据，实现根节点向多个其他节点中的部分或全部发送数据的过程。

这样一来，根节点需要向其他节点发送的数据，可以通过由根节点发送至该根节点的下级节点，然后由该下级节点发送至该下级节点的下级节点，如此循环，就能够通过该逐级发送的方式，实现根节点向其他节点发送的数据的过程，而无需根节点直接向每个其他节点发送数据，能够减小根节点发送数据的压力，减小根节点自身发送数据的开销，减小了分布式系统因根节点发送数据的压力出现性能瓶颈的几率，能够提高分布式系统的性能。

其中，第一级节点集合包括根节点，在第二级节点集合至第N级节点集合中，第i级节点集合中的第j个节点的节点子集包括的节点总数，以第j个节点能够承载的下级节点的总数为总数额度，第j个节点为第i级节点集合中的任一个节点，j为正整数。

在N级节点集合的一种可实现方式中，当第i级节点集合包括多个节点时，第i级节点集合中的不同节点的节点子集经过依次划分得到。

在N级节点集合的另一种可实现方式中，当第i级节点集合包括多个节点时，第i级节点集合中各节点的节点子集中的节点总数，基于第i级节点集合中各节点能够承载的下级节点的总数的比例得到。

可选地，任一节点对应的节点子集中的节点到任一节点的平均距离小于其他节点子集中的节点到任一节点的平均距离。

通过按照距离有限的原则划分节点子集，减小了任一节点与该节点的下级节点之间的距离，减小了该节点与其下级节点之间传输数据的时延和信号丢失的概率，能保证该节点与其下级节点之间传输数据的传输性能。

可选地，任一节点的下级节点通过在未划分至节点集合的节点中随机选择得到。