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

权利要求书

1.一种消息的广播方法，其特征在于，应用于第一网络节点，其中，所述消息的广播方法包括：

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

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

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

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

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

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

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

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

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

若所述第一网络节点位于自身所属层级包括的网络节点的末尾，则将从所述第一网络节点的标识值，到所述第一网络节点所属层级对应的分发范围中的末尾值的范围，作为所述第一网络节点的分发范围，所述第一网络节点的标识值经冗余因子矫正后，在消息的传播过程中，会有概率重复地向相同节点传递消息。

2.根据权利要求1所述的一种消息的广播方法，其特征在于，所述从所述第一网络节点对应的分发范围中，选择K个第二网络节点之前，还包括：

判断所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量是否小于K；

若判断出所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量不小于K，则执行从所述第一网络节点对应的分发范围中，选择K个第二网络节点；

若判断出所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量小于K，则选择标识值处于所述第一网络节点对应的分发范围内的每一个网络标识，作为所述第二网络节点。