[发明专利]消息广播方法及装置

说明书

本说明书提供一种消息广播方法及装置。该方法应用于包含N个节点的结构化P2P网络，包括：广播路径上的任一i级节点确定自身对应的i级节点集合，以及所述i级节点集合中尚未接收到包含目标数据的广播消息的可选节点；在可选节点的数量不为零的情况下，所述任一i级节点将可选节点划分至至少一个i+1级节点集合，并从中选取与各个i+1级节点集合一一对应的i+1级节点；以及，向各个i+1级节点分别发送i+1级广播消息，其中，向任一i+1级节点发送的i+1级广播消息中包含i+1级集合信息和目标数据，i+1级集合信息用于向所述任一i+1级节点指示该节点对应的i+1级节点集合；在可选节点的数量为零的情况下，所述任一i级节点停止广播所述目标数据。

技术领域

本说明书实施例属于互联网技术领域，尤其涉及一种消息广播方法及装置。

背景技术

P2P(Peer-to-Peer)网络，又称对等网络，是一种在对等者(Peer)之间分配任务和工作负载的分布式应用架构，是对等计算模型在应用层形成的一种组网或网络形式。P2P网络被广泛应用于区块链网络等分布式场景。

结构化P2P网络是P2P网络的一种重要形式，这类网络中的节点在算法逻辑上是固定分布的，整个网络具有相对稳定的结构。结构化P2P网络中的节点在需要广播时，可以通过发送广播消息的方式将待广播的数据传递至网络中的其他节点。在相关技术中，常采用Gossip算法(绯闻算法)进行广播。但该算法的广播过程不仅因冗余度过高而导致资源开销较大；而且由于广播消息的接收方需要缓存已接收消息，所以在高TPS(Transactions PerSecond，每秒事务处理量)的场景下可能因缓存空间有限而无法收敛，导致广播无法终止。

发明内容

本说明书的目的在于提供一种消息广播方法及装置。

根据本说明书一个或多个实施例的第一方面，提出了一种消息广播方法，应用于包含N个节点的结构化P2P网络，所述结构化P2P网络中的每一节点分别连接至其他N-1个节点，所述N个节点在目标数据的广播路径上构成M个层级，第i层级的节点为i级节点，M1，M≥i≥0；所述方法包括：

所述广播路径上的任一i级节点确定自身对应的i级节点集合，以及所述i级节点集合中尚未接收到包含所述目标数据的广播消息的可选节点；

在所述可选节点的数量不为零的情况下，所述任一i级节点将所述可选节点划分至至少一个i+1级节点集合，并从所述可选节点中选取与各个i+1级节点集合一一对应的i+1级节点；以及，向各个i+1级节点分别发送i+1级广播消息，其中，向任一i+1级节点发送的i+1级广播消息中包含i+1级集合信息和所述目标数据，所述i+1级集合信息用于向所述任一i+1级节点指示该节点对应的i+1级节点集合；

在所述可选节点的数量为零的情况下，所述任一i级节点停止广播所述目标数据。

根据本说明书一个或多个实施例的第二方面，提出了一种结构化P2P网络，所述结构化P2P网络包含N个节点，任一节点分别连接至其他N-1个节点，所述N个节点在目标数据的广播路径上构成多个层级，第i层级的节点为i级节点，M1，M≥i≥0；其中任一i级节点用于：

确定自身对应的i级节点集合，以及所述i级节点集合中尚未接收到包含所述目标数据的广播消息的可选节点；

在所述可选节点的数量不为零的情况下，将所述可选节点划分至至少一个i+1级节点集合，并从所述可选节点中选取与各个i+1级节点集合一一对应的i+1级节点；以及，向各个i+1级节点分别发送i+1级广播消息，其中，向任一i+1级节点发送的i+1级广播消息中包含i+1级集合信息和所述目标数据，所述i+1级集合信息用于向所述任一i+1级节点指示该节点对应的i+1级节点集合；

在所述可选节点的数量为零的情况下，停止广播所述目标数据。