一种消息广播方法、装置、设备和存储介质制造方法及图纸

本发明专利技术实施例公开了一种消息广播方法、装置、设备和存储介质。该方法包括：确定目标对等网络中每个节点对应的节点路由信息，节点路由信息包括除该节点之外的每个其他节点对应的广播优先级信息和所属于的桶序号；根据第一节点路由信息，从属于每个第一桶序号的第一其他节点中确定第二节点，并将第二节点所属于的第一桶序号和目标消息发送至第二节点；根据接收到的第一桶序号和第二节点路由信息，从属于每个第二桶序号的第二其他节点中确定第三节点，并将第三节点所属于的第二桶序号和目标消息发送至第三节点；若当前节点接收到的当前桶序号满足预设广播停止条件，则停止当前节点的消息广播。通过本发明专利技术实施例方案，提高了消息广播效率。播效率。播效率。

【技术实现步骤摘要】
一种消息广播方法、装置、设备和存储介质


[0001]本专利技术实施例涉及互联网技术，尤其涉及一种消息广播方法、装置、设备和存储介质。

技术介绍

[0002]对等网络P2P(Peer
‑
to
‑
Peer)是一种点对点的网络。对等网络是区块链系统的重要组成部分，支撑着区块链系统的正常运转。区块链系统中的区块、交易以及共识消息均依靠对等网络的广播完成，从而高效可靠的网络广播方式对区块链系统的稳定和性能至关重要。
[0003]目前，对等网络中的某个节点在广播消息时，是将消息发送至随机选择的一个其他节点中，接收消息的节点再随机选择一个其他节点进行消息广播，从而完成全网节点广播。
[0004]然而，在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0005]随机选择节点的方式会导致选中高延迟节点或者故障节点，使得节点需要较长时间才能接收到消息，延缓了后续消息广播操作，降低了消息广播效率，进而也降低了消息广播的可靠性。

技术实现思路

[0006]本专利技术实施例提供了一种消息广播方法、装置、设备和存储介质，以提高消息广播效率，进而提高消息广播的可靠性。
[0007]第一方面，本专利技术实施例提供了一种消息广播方法，包括：
[0008]确定结构化的目标对等网络和所述目标对等网络中每个节点对应的节点路由信息，所述节点路由信息包括除该节点之外的每个其他节点对应的广播优先级信息和所属于的桶序号；
[0009]根据所述目标对等网络中发起广播的第一节点对应的第一节点路由信息，从属于每个第一桶序号的第一其他节点中确定第二节点，并将所述第二节点所属于的第一桶序号和待广播的目标消息发送至所述第二节点；
[0010]根据所述第二节点接收到的第一桶序号和所述第二节点对应的第二节点路由信息，从属于每个第二桶序号的第二其他节点中确定第三节点，并将所述第三节点所属于的第二桶序号和接收到的所述目标消息发送至所述第三节点；
[0011]若当前节点接收到的当前桶序号满足预设广播停止条件，则停止当前节点的消息广播。
[0012]第二方面，本专利技术实施例还提供了一种消息广播装置，包括：
[0013]目标对等网络确定模块，用于确定结构化的目标对等网络和所述目标对等网络中每个节点对应的节点路由信息，所述节点路由信息包括除该节点之外的每个其他节点对应的广播优先级信息和所属于的桶序号；
[0014]第一节点消息广播模块，用于根据所述目标对等网络中发起广播的第一节点对应的第一节点路由信息，从属于每个第一桶序号的第一其他节点中确定第二节点，并将所述第二节点所属于的第一桶序号和待广播的目标消息发送至所述第二节点；
[0015]第二节点消息广播模块，用于根据所述第二节点接收到的第一桶序号和所述第二节点对应的第二节点路由信息，从属于每个第二桶序号的第二其他节点中确定第三节点，并将所述第三节点所属于的第二桶序号和接收到的所述目标消息发送至所述第三节点；
[0016]消息广播停止模块，用于若当前节点接收到的当前桶序号满足预设广播停止条件，则停止当前节点的消息广播。
[0017]第三方面，本专利技术实施例还提供了一种电子设备，所述电子设备包括：
[0018]一个或多个处理器；
[0019]存储器，用于存储一个或多个程序；
[0020]当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本专利技术任意实施例所提供的消息广播方法。
[0021]第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本专利技术任意实施例所提供的消息广播方法。
[0022]上述专利技术中的一个实施例具有如下优点或有益效果：
[0023]通过确定结构化的目标对等网络和目标对等网络中每个节点对应的节点路由信息。其中，每个节点对应的节点路由信息包括除该节点之外的每个其他节点对应的广播优先级信息和所属于的桶序号。目标对等网络中发起广播的第一节点的消息广播过程为：根据第一节点对应的第一节点路由信息中的广播优先级信息，从属于每个第一桶序号的第一其他节点中确定出每个第一桶序号对应的第二节点，并将第二节点所属于的第一桶序号和待广播的目标消息发送至第二节点。第二节点的消息广播过程为：根据第二节点接收到的第一桶序号和第二节点对应的第二节点路由信息中的广播优先级信息，从属于每个第二桶序号的第二其他节点中确定出每个第二桶序号对应的第三节点，并将第三节点所属于的第二桶序号和接收到的所述目标消息发送至第三节点，依次进行消息广播，直到当前节点接收到的当前桶序号满足预设广播停止条件时，停止当前节点的消息广播，完成全网节点的消息广播。通过发起广播的第一节点和接收消息的第二节点均根据广播优先级信息进行节点选择，从而可以选择最优的节点进行消息广播，使得其他节点可以更快地接收到消息，提高了消息在目标对等网络中的广播效率，从而也提高了消息广播的可靠性。
附图说明
[0024]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0025]图1是本专利技术一个实施例所提供的一种消息广播方法的流程图；
[0026]图2是本专利技术一个实施例所涉及的一种目标对等网络的拓扑结构示例图；
[0027]图3是本专利技术一个实施例提供的另一种消息广播方法的流程图；
[0028]图4是本专利技术一个实施例所涉及的一种节点发送消息顺序的示例图；
[0029]图5是本专利技术一个实施例提供的又一种消息广播方法的流程图；
[0030]图6是本专利技术一个实施例提供的一种消息广播装置的结构示意图；
[0031]图7是本专利技术一个实施例提供的一种电子设备的结构示意图。
具体实施方式
[0032]下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。
[0033]图1为本专利技术一个实施例所提供的一种消息广播方法的流程图，本实施例可适用于在结构化的对等网络中进行消息广播的情况。该方法可以由消息广播装置来执行，该装置可以由软件和/或硬件的方式来实现，集成于电子设备中。如图1所示，该方法具体包括以下步骤：
[0034]S110、确定结构化的目标对等网络和目标对等网络中每个节点对应的节点路由信息，节点路由信息包括除该节点之外的每个其他节点对应的广播优先级信息和所属于的桶序号。
[0035]其中，广播优先级信息是基于其他节点与该节点之间的历史传输信息确定的，桶序号是基于其他节点与该节点之间的距离确定的。
[0036]其中，目标本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种消息广播方法，其特征在于，包括：确定结构化的目标对等网络和所述目标对等网络中每个节点对应的节点路由信息，所述节点路由信息包括除该节点之外的每个其他节点对应的广播优先级信息和所属于的桶序号；根据所述目标对等网络中发起广播的第一节点对应的第一节点路由信息，从属于每个第一桶序号的第一其他节点中确定第二节点，并将所述第二节点所属于的第一桶序号和待广播的目标消息发送至所述第二节点；根据所述第二节点接收到的第一桶序号和所述第二节点对应的第二节点路由信息，从属于每个第二桶序号的第二其他节点中确定第三节点，并将所述第三节点所属于的第二桶序号和接收到的所述目标消息发送至所述第三节点；若当前节点接收到的当前桶序号满足预设广播停止条件，则停止当前节点的消息广播。2.根据权利要求1所述的方法，其特征在于，所述广播优先级信息是基于其他节点与该节点之间的历史传输信息确定的；所述桶序号是基于其他节点与该节点之间的距离确定的。3.根据权利要求2所述的方法，其特征在于，基于其他节点与该节点之间的历史传输信息确定每个其他节点对应的广播优先级信息，包括：针对每个其他节点而言，基于其他节点与该节点之间的历史传输信息，确定其他节点与该节点之间的历史通信频次、历史传输时延和历史连接时长；对所述历史通信频次、所述历史传输时延和所述历史连接时长进行加权求和，获得该其他节点对应的广播优先级信息。4.根据权利要求2所述的方法，其特征在于，基于其他节点与该节点之间的距离确定每个其他节点所属于的桶序号，包括：针对每个其他节点而言，基于其他节点的节点标识信息和该节点的节点标识信息，确定其他节点与该节点之间的目标距离；将每个桶序号对应的距离范围与所述目标距离进行匹配，确定所述目标距离所处于的目标距离范围，并将所述目标距离范围对应的桶序号确定为该其他节点所属于的桶序号。5.根据权利要求1所述的方法，其特征在于，根据所述目标对等网络中发起广播的第一节点对应的第一节点路由信息，从属于每个第一桶序号的第一其他节点中确定第二节点，包括：根据所述目标对等网络中发起广播的第一节点对应的第一节点路由信息，确定属于每个第一桶序号的第一其他节点和所述第一其他节点对应的第一广播优先级信息；基于所述第一广播优先级信息，从每个第一桶序号对应的第一其他节点中确定出每个第一桶序号对应的第二节点。6.根据权利要求5所述的方法，其特征在于，基于所述第一广播优先级信息，从每个第一桶序号对应的第一其他节点中确定出每个第一桶序号对应的第二节点，包括：在桶序号与节点距离成正相关时，按照桶序号倒序的方式，基于所述第一广播优先级信息，依次从每个第一桶序号对应的第一其他节点中确定出每个第一桶序号对应的第二节点。
7.根据权利要求6所述的方法，其特征在于，按照桶序号倒序的方式，基于所述第一广播优先级信息，依次从每个第一桶序号对应的第一其他节点中确定出每个第一桶序号对应的第二节点，包括：将最大桶序号确定为当前第一桶序号；基于属于当前第一桶序号的每个当前第一其他节点对应的第一广播优先级信息，从各个当前第一其他节点中确定出当前第一桶序号对应的第二节点；在将当前第一桶序号和待广播的目标消息发送至所述第二节点之后，对当前第一桶序号进行减1更新，并返回执行所述基于属于当前第一桶序号的每个当前第一其他节点对应的第一广播优先级信息，从各个当前第一其他节点中确定出当前第一桶序号对应的第二节点的操作，直到更新后的当前第一桶序号小于0为止。8.根据权利要求1所述的方法，其特征在于，根据所述第二节点接收到的第一桶序号和所述第二节点对应的第二节点路由信息，从属于每个第二桶序号的第二其他节点中确定第三节点，包括：根据所述第...

【专利技术属性】
技术研发人员：杨润垲，王海龙，王义，
申请(专利权)人：京东科技控股股份有限公司，
类型：发明
国别省市：