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

权利要求书

1.一种消息广播方法，应用于包含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级节点停止广播所述目标数据。

2.根据权利要求1所述的方法，所述任一i级节点确定自身对应的i级节点集合，包括：

在所述任一i级节点为广播发起方的情况下，将所述N个节点构成的节点全集或者将除自身之外的N-1个节点构成的节点集合确定为自身对应的i级节点集合；

在所述任一i级节点不为广播发起方的情况下，从自身接收到的i-1级节点发送的i级广播消息中提取i级集合信息，并将所述i级集合信息指示的i级节点集合确定为自身对应的i级节点集合。

3.根据权利要求1所述的方法，所述任一i级节点确定所述i级节点集合中尚未接收到包含所述目标数据的广播消息的可选节点，包括：

在所述任一i级节点为广播发起方的情况下，若所述i级节点集合为N个节点构成的节点全集，则将所述i级节点集合中除自身之外的N-1个节点确定为可选节点；或者，若所述i级节点集合为除所述任一i级节点之外的N-1个节点构成的节点集合，则将所述i级节点集合中的各个节点均确定为可选节点；

在所述任一i级节点不为广播发起方的情况下，若所述任一i级节点接收到的i-1级节点发送的i级广播消息中不包含排除信息，则将所述i级节点集合中除自身之外的各个节点确定为可选节点；或者，若所述i级广播消息中包含排除信息，则将所述i级节点集合中除自身和所述排除信息所表征的被排除节点之外的其余节点确定为可选节点。

4.根据权利要求1所述的方法，所述任一i级节点从所述可选节点中选取与各个i+1级节点集合一一对应的i+1级节点，包括：

在所述可选节点的数量不小于预设广播路数的情况下，从所述可选节点中选取数量为所述预设广播路数的可选节点作为i+1级节点；或者，

在所述可选节点的数量小于预设广播路数的情况下，将所述可选节点全部作为i+1级节点。

5.根据权利要求1所述的方法，所述从所述可选节点中选取与各个i+1级节点集合一一对应的i+1级节点，包括：

从每个i+1级节点集合中分别选取一个i+1级节点，其中，从任一i+1级节点集合中选取的i+1级节点对应于该i+1级节点集合；或者，

从所述可选节点中随机选取与所述i+1级节点集合相同数量的i+1级节点，并确定各个i+1级节点与各个i+1级节点集合之间的一一对应关系。

6.根据权利要求1所述的方法，所述从所述可选节点中选取与各个i+1级节点集合一一对应的i+1级节点，包括：

若所述任一i级节点在当前时刻之前向所述可选节点中的至少一个前序可选节点发送过包含其他数据的广播消息，则从除所述至少一个前序可选节点之外的其他可选节点中选取与各个i+1级节点集合一一对应的i+1级节点。

7.根据权利要求1所述的方法，

所述i级节点的数量与j级节点的数量相同或不同，i≠j；和/或，

在将所述可选节点划分至多个i+1级节点集合的情况下，任意两个i+1级节点集合所包含可选节点的数量相同或不同。