消息的广播方法、装置、网络节点及计算机存储介质制造方法及图纸

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

【技术实现步骤摘要】
消息的广播方法、装置、网络节点及计算机存储介质


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

技术介绍

[0002]在现有的分布式网络中，由于存在大量的不可靠节点或恶意节点，因此，为保证将消息传输至分布式网络中的每一个节点中，通常采用广播机制。
[0003]然而，目前的广播机制中，节点会定期随机选择周围节点发送消息，而收到消息的节点也会重复上述步骤，因此不可避免的存在消息重复发给同一个节点的情况，消息冗余的现象十分严重。

技术实现思路

[0004]有鉴于此，本申请提供一种消息的广播方法、装置、网络节点及计算机存储介质，降低了消息在广播过程中的冗余，从而可以快速的将消息广播至分布式网络中的每一个节点。
[0005]本申请第一方面提供了一种消息的广播方法，应用于第一网络节点，包括：确定所述第一网络节点的分发范围；从所述第一网络节点对应的分发范围中，选择K个第二网络节点；其中，每一个所述第二网络节点的标识值处于所述第一网络节点对应的分发范围内；K为正整数；针对标识值当前未处于过滤器的每一个第二网络节点，将待发送消息和所述第一网络节点对应的分发范围向所述第二网络节点发送，并将所述第一网络节点的标识值和每一个所述第二网络节点的标识值添加入过滤器。
[0006]可选的，所述确定所述第一网络节点的分发范围，包括：若所述第一网络节点为消息源节点，则确定分布式网络的全范围作为所述第一网络节点的分发范围；若所述第一网络节点为消息中转节点，则根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围。
[0007]可选的，所述根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围，包括：若所述第一网络节点位于自身所属层级包括的网络节点的首位，则将从所述第一网络节点所属层级对应的分发范围中的起始值，到所述第一网络节点的标识值的范围，作为所述第一网络节点的分发范围；若所述第一网络节点位于自身所属层级包括的网络节点的中间位，则将从所述第一网络节点的前一网络节点的标识值到所述第一网络节点的标识值，作为所述第一网络节点的分发范围；
若所述第一网络节点位于自身所属层级包括的网络节点的末尾，则将从所述第一网络节点的标识值，到所述第一网络节点所属层级对应的分发范围中的末尾值的范围，作为所述第一网络节点的分发范围。
[0008]可选的，若所述第一网络节点位于自身所属层级包括的网络节点的首位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值；若所述第一网络节点位于自身所属层级包括的网络节点的中间位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值。
[0009]可选的，所述从所述第一网络节点对应的分发范围中，选择K个第二网络节点之前，还包括：判断所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量是否小于K；若判断出所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量不小于K，则执行从所述第一网络节点对应的分发范围中，选择K个第二网络节点；若判断出所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量小于K，则选择标识值处于所述第一网络节点对应的分发范围内的每一个网络标识，作为所述第二网络节点。
[0010]本申请第二方面提供了一种消息的广播装置，应用于第一网络节点，包括：确定单元，用于确定所述第一网络节点的分发范围；选择单元，用于从所述第一网络节点对应的分发范围中，选择K个第二网络节点；其中，每一个所述第二网络节点的标识值处于所述第一网络节点对应的分发范围内；K为正整数；发送单元，用于针对标识值当前未处于过滤器的每一个第二网络节点，将待发送消息和所述第一网络节点的分发范围向所述第二网络节点发送，并将所述第一网络节点的标识值和每一个所述第二网络节点的标识值添加入过滤器。
[0011]可选的，所述确定单元，包括：确定子单元，用于若所述第一网络节点为消息源节点，则确定分布式网络的全范围作为所述第一网络节点的分发范围；所述确定子单元，还用于若所述第一网络节点为消息中转节点，则根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围。
[0012]可选的，所述确定子单元执行根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围时，用于：若所述第一网络节点位于自身所属层级包括的网络节点的首位，则将从所述第一网络节点所属层级对应的分发范围中的起始值，到所述第一网络节点的标识值的范围，作为所述第一网络节点的分发范围；若所述第一网络节点位于自身所属层级包括的网络节点的中间位，则将从所述第一网络节点的前一网络节点的标识值到所述第一网络节点的标识值，作为所述第一网络节点的分发范围；若所述第一网络节点位于自身所属层级包括的网络节点的末尾，则将从所述第一网络
节点的标识值，到所述第一网络节点所属层级对应的分发范围中的末尾值的范围，作为所述第一网络节点的分发范围。
[0013]可选的，若所述第一网络节点位于自身所属层级包括的网络节点的首位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值；若所述第一网络节点位于自身所属层级包括的网络节点的中间位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值。
[0014]可选的，所述消息的广播装置，还包括：判断单元，用于判断所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量是否小于K；调用单元，用于若判断单元判断出，所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量不小于K，则调用所述选择单元执行从所述第一网络节点对应的分发范围中，选择K个第二网络节点；所述选择单元，还用于若判断单元判断出，所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量小于K，则选择标识值处于所述第一网络节点对应的分发范围内的每一个网络标识，作为所述第二网络节点。
[0015]本申请第三方面提供了一种网络节点，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如第一方面任意一项所述的方法。
[0016]本申请第四方面提供了一种计算机存储介质，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如第一方面任意一项所述的方法。
[0017]由以上方案可知，本申请提供的一种消息的广播方法、装置、网络节点及计算机存储介质中，所述消息的广播方法包括：首先，确定所述第一网络节点的分发范围；然后，从所述第一网络节点对应的分发范围中，选择K个第二网络节点；其中，每一个所述第二网络节点的标识值处于所述第一网络节点对应的分发范围内；本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种消息的广播方法，其特征在于，应用于第一网络节点，其中，所述消息的广播方法包括：确定所述第一网络节点的分发范围；从所述第一网络节点对应的分发范围中，选择K个第二网络节点；其中，每一个所述第二网络节点的标识值处于所述第一网络节点对应的分发范围内；K为正整数；针对标识值当前未处于过滤器的每一个第二网络节点，将待发送消息和所述第一网络节点对应的分发范围向所述第二网络节点发送，并将所述第一网络节点的标识值和每一个所述第二网络节点的标识值添加入过滤器。2.根据权利要求1所述的一种消息的广播方法，其特征在于，所述确定所述第一网络节点的分发范围，包括：若所述第一网络节点为消息源节点，则确定分布式网络的全范围作为所述第一网络节点的分发范围；若所述第一网络节点为消息中转节点，则根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围。3.根据权利要求2所述的一种消息的广播方法，其特征在于，所述根据所述第一网络节点在自身所属层级的网络节点的位置，从所述第一网络节点所属层级对应的分发范围中，确定出所述第一网络节点的分发范围，包括：若所述第一网络节点位于自身所属层级包括的网络节点的首位，则将从所述第一网络节点所属层级对应的分发范围中的起始值，到所述第一网络节点的标识值的范围，作为所述第一网络节点的分发范围；若所述第一网络节点位于自身所属层级包括的网络节点的中间位，则将从所述第一网络节点的前一网络节点的标识值到所述第一网络节点的标识值，作为所述第一网络节点的分发范围；若所述第一网络节点位于自身所属层级包括的网络节点的末尾，则将从所述第一网络节点的标识值，到所述第一网络节点所属层级对应的分发范围中的末尾值的范围，作为所述第一网络节点的分发范围。4.根据权利要求3所述的一种消息的广播方法，其特征在于，若所述第一网络节点位于自身所属层级包括的网络节点的首位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值；若所述第一网络节点位于自身所属层级包括的网络节点的中间位，所述第一网络节点的标识值，为经冗余因子矫正后的第一网络节点的标识值。5.根据权利要求1所述的一种消息的广播方法，其特征在于，所述从所述第一网络节点对应的分发范围中，选择K个第二网络节点之前，还包括：判断所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量是否小于K；若判断出所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量不小于K，则执行从所述第一网络节点对应的分发范围中，选择K个第二网络节点；若判断出所述第一网络节点对应的分发范围中包括的网络节点的标识值的数量小于
K，则选择标识值处于所述第一网络节点对应的分发范围内的每一个网络标识，作为所述第二网络节点。6.一种消息的广播装置，其特征在于，应用于第一网络节点，包括：确定单元，用于确定所...

【专利技术属性】
技术研发人员：谢磊，王锋，柳正龙，胡细笔，朱金奇，
申请(专利权)人：恒生电子股份有限公司，
类型：发明
国别省市：