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

说明书

本申请提供了一种确定连接节点的方法、装置、设备及计算机可读存储介质。该方法包括：基于网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，当前传输节点为接收连接节点发送的消息的节点；基于至少一个目标节点的状态属性，在至少一个目标节点中确定进行消息传输的至少一个存活节点以及至少一个存活节点的权值，其中，一个存活节点对应一个权值；基于至少一个存活节点的权值，在至少一个存活节点中确定连接节点。该方法基于节点的权值确定连接节点，一定程度上避免了因盲目选择造成的选择了中断的节点或者选择了拥挤的节点而导致的信息拥塞甚至信息丢失的情景，提高了消息传输的效率，保证了消息传输的质量。

技术领域

本申请实施例涉及计算机技术领域，尤其涉及一种确定连接节点的方法、装置、设备及计算机可读存储介质。

背景技术

物联网(Internet of things，IOT)是物物相互连接的网络，是以互联网为基础的全面覆盖万物的网络，能够实现无人工干预的情况下的物品间的信息交流共享。在物联网常用的多种协议中，消息队列遥测传输协议(Message Queuing Telemetry Transport，MQTT)是当前具有竞争力的通信协议。

MQTT协议是一种基于发布/订阅范式的消息协议，在通讯过程中，MQTT协议中存在三种身份：发布者(Publish)，代理(Broker)和订阅者(Subscribe)。在通信过程中，发布者将消息发送至代理，代理基于订阅者的订阅请求将消息发送至相应的客户端。

相关技术中，某一新加入网络的节点向代理节点发送消息时，构成该节点和代理节点之间的传输路径的连接节点是随机选择得到的，即只要是该新加入的节点和代理节点之间的节点都有可能被选中，该过程中，会出现选择了故障节点的情况，造成消息的拥塞、消息传输的中断，降低消息传输速率，甚至导致部分消息被覆盖，出现消息丢失等异常情况。

发明内容

本申请提供了一种确定连接节点的方法、装置、设备及计算机可读存储介质，保证确定的连接节点的连通性和有效性。

第一方面，提供了一种确定连接节点的方法，该方法包括：

基于网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，当前传输节点为接收连接节点发送的消息的节点；基于至少一个目标节点的状态属性，在至少一个目标节点中确定进行消息传输的至少一个存活节点以及至少一个存活节点的权值，其中，一个存活节点对应一个权值；基于至少一个存活节点的权值，在至少一个存活节点中确定连接节点。

本申请提供了一种基于节点的权值以确定连接节点的方法，该方法在与当前传输节点直接连接的存活节点中，基于权值确定连接节点，避免了确定了故障节点而造成的消息拥塞、消息中断甚至消息丢失的问题。

在一种可能的实现方式中，基于至少一个存活节点的权值，在至少一个存活节点中确定连接节点，包括：基于至少一个存活节点的权值，确定至少一个存活节点的选择概率；基于至少一个存活节点的选择概率和随机数值，在至少一个存活节点中确定连接节点。

在一种可能的实现方式中，基于至少一个存活节点的权值，确定至少一个存活节点的选择概率，包括：基于至少一个存活节点中各个存活节点的权值，确定各个存活节点的权值的和；基于各个存活节点的权值以及权值的和，确定各个存活节点的选择概率。

在一种可能的实现方式中，确定至少一个存活节点的权值之前，还包括：基于网络中各节点之间的连接状态，确定各节点的直接连接节点的个数和间接连接节点的个数；基于各节点的直接连接节点个数和间接连接节点个数，确定各节点的权值。

在一种可能的实现方式中，该方法还包括：基于网络中各节点之间的连接状态，响应于不存在与当前传输节点直接连接的目标节点，将当前传输节点与接入节点直接连接，将接入节点确定为连接节点，接入节点是指向网络中的目的节点发送消息的节点。