[发明专利]确定连接节点的方法、装置、设备及计算机可读存储介质

权利要求书

1.一种确定连接节点的方法，其特征在于，所述方法包括：

基于网络中各节点之间的连接状态，确定所述各节点的直接连接节点的个数和间接连接节点的个数；

计算所述各节点的所述直接连接节点的个数、所述间接连接节点的个数以及所述各节点的节点自身权值的和，将所述和作为所述各节点的权值；

基于所述网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，所述当前传输节点为接收连接节点发送的消息的节点；

基于所述至少一个目标节点的状态属性，在所述至少一个目标节点中确定进行消息传输的至少一个存活节点以及所述至少一个存活节点的权值，其中，一个存活节点对应一个权值；

基于所述至少一个存活节点的权值，确定所述至少一个存活节点的选择概率；基于所述至少一个存活节点的选择概率，按比例划分任一区间，得到与所述存活节点的数量相同的至少一个子区间，任一子区间对应一个存活节点，所述任一子区间在所述任一区间所占比例与所述任一子区间对应的存活节点的选择概率相同；

生成随机数值，根据所述随机数的落点位置，将所述落点位置所属的子区间对应的存活节点确定为连接节点。

2.根据权利要求1所述的方法，其特征在于，所述基于所述至少一个存活节点的权值，确定所述至少一个存活节点的选择概率，包括：

基于所述至少一个存活节点中各个存活节点的权值，确定所述各个存活节点的权值的和；

基于所述各个存活节点的权值以及所述权值的和，确定所述各个存活节点的选择概率。

3.根据权利要求1或2所述的方法，其特征在于，所述方法，还包括：

基于所述网络中各节点之间的连接状态，响应于不存在与所述当前传输节点直接连接的目标节点，将所述当前传输节点与接入节点直接连接，将所述接入节点确定为所述连接节点，所述接入节点是指向所述网络中的目的节点发送消息的节点。

4.根据权利要求3所述的方法，其特征在于，所述将所述接入节点确定为所述连接节点之后，还包括：

根据连接顺序输出记录的所述连接节点，获取所述接入节点向所述目标节点发送消息的传输路径。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

更新加入所述接入节点后的网络中各节点的连接状态和权值。

6.一种确定连接节点的装置，其特征在于，所述装置包括：

第四确定模块，用于基于网络中各节点之间的连接状态，确定所述各节点的直接连接节点的个数和间接连接节点的个数；计算所述各节点的所述直接连接节点的个数、所述间接连接节点的个数以及所述各节点的节点自身权值的和，将所述和作为所述各节点的权值；

第一确定模块，用于基于所述网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，所述当前传输节点为接收连接节点发送的消息的节点；

第二确定模块，用于基于所述至少一个目标节点的状态属性，在所述至少一个目标节点中确定进行消息传输的至少一个存活节点以及所述至少一个存活节点的权值，其中，一个存活节点对应一个权值；

第三确定模块，用于基于所述至少一个存活节点的权值，确定所述至少一个存活节点的选择概率；基于所述至少一个存活节点的选择概率，按比例划分任一区间，得到与所述存活节点的数量相同的至少一个子区间，任一子区间对应一个存活节点，所述任一子区间在所述任一区间所占比例与所述任一子区间对应的存活节点的选择概率相同；生成随机数值，根据所述随机数的落点位置，将所述落点位置所属的子区间对应的存活节点确定为连接节点。

7.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条计算机程序；所述至少一条计算机程序由一个或者多个以上所述处理器加载并执行，以使计算机实现权利要求1至权利要求5任一所述的确定连接节点的方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条程序代码，所述程序代码由处理器加载并执行，以使计算机实现如权利要求1至权利要求5中任一项所述的确定连接节点的方法。