[发明专利]消息的广播方法、装置、网络节点及计算机存储介质

说明书

本申请提供了一种消息的广播方法、装置、网络节点及计算机存储介质，消息的广播方法包括：首先，确定第一网络节点的分发范围；然后，从第一网络节点对应的分发范围中，选择K个第二网络节点；其中，每一个第二网络节点的标识值处于第一网络节点对应的分发范围内；K为正整数；最后，针对标识值当前未处于过滤器的每一个第二网络节点，将待发送消息和第一网络节点对应的分发范围向第二网络节点发送，并将第一网络节点的标识值和每一个第二网络节点的标识值添加入过滤器。从而降低了消息在广播过程中的冗余，因此，可以快速的将消息广播至分布式网络中的每一个节点。

技术领域

本申请涉及计算机技术领域，特别涉及一种消息的广播方法、装置、网络节点及计算机存储介质。

背景技术

在现有的分布式网络中，由于存在大量的不可靠节点或恶意节点，因此，为保证将消息传输至分布式网络中的每一个节点中，通常采用广播机制。

然而，目前的广播机制中，节点会定期随机选择周围节点发送消息，而收到消息的节点也会重复上述步骤，因此不可避免的存在消息重复发给同一个节点的情况，消息冗余的现象十分严重。

发明内容

有鉴于此，本申请提供一种消息的广播方法、装置、网络节点及计算机存储介质，降低了消息在广播过程中的冗余，从而可以快速的将消息广播至分布式网络中的每一个节点。

本申请第一方面提供了一种消息的广播方法，应用于第一网络节点，包括：

确定所述第一网络节点的分发范围；

从所述第一网络节点对应的分发范围中，选择K个第二网络节点；其中，每一个所述第二网络节点的标识值处于所述第一网络节点对应的分发范围内；K为正整数；

针对标识值当前未处于过滤器的每一个第二网络节点，将待发送消息和所述第一网络节点对应的分发范围向所述第二网络节点发送，并将所述第一网络节点的标识值和每一个所述第二网络节点的标识值添加入过滤器。

可选的，所述确定所述第一网络节点的分发范围，包括：

若所述第一网络节点为消息源节点，则确定分布式网络的全范围作为所述第一网络节点的分发范围；

若所述第一网络节点为消息中转节点，则根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围。

可选的，所述根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围，包括：

若所述第一网络节点位于自身所属层级包括的网络节点的首位，则将从所述第一网络节点所属层级对应的分发范围中的起始值，到所述第一网络节点的标识值的范围，作为所述第一网络节点的分发范围；

若所述第一网络节点位于自身所属层级包括的网络节点的中间位，则将从所述第一网络节点的前一网络节点的标识值到所述第一网络节点的标识值，作为所述第一网络节点的分发范围；

若所述第一网络节点位于自身所属层级包括的网络节点的末尾，则将从所述第一网络节点的标识值，到所述第一网络节点所属层级对应的分发范围中的末尾值的范围，作为所述第一网络节点的分发范围。

可选的，若所述第一网络节点位于自身所属层级包括的网络节点的首位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值；

若所述第一网络节点位于自身所属层级包括的网络节点的中间位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值。

可选的，所述从所述第一网络节点对应的分发范围中，选择K个第二网络节点之前，还包括：