确定连接节点的方法、装置、设备及计算机可读存储介质制造方法及图纸

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

【技术实现步骤摘要】
确定连接节点的方法、装置、设备及计算机可读存储介质
本申请实施例涉及计算机
，尤其涉及一种确定连接节点的方法、装置、设备及计算机可读存储介质。
技术介绍
物联网(Internetofthings，IOT)是物物相互连接的网络，是以互联网为基础的全面覆盖万物的网络，能够实现无人工干预的情况下的物品间的信息交流共享。在物联网常用的多种协议中，消息队列遥测传输协议(MessageQueuingTelemetryTransport，MQTT)是当前具有竞争力的通信协议。MQTT协议是一种基于发布/订阅范式的消息协议，在通讯过程中，MQTT协议中存在三种身份：发布者(Publish)，代理(Broker)和订阅者(Subscribe)。在通信过程中，发布者将消息发送至代理，代理基于订阅者的订阅请求将消息发送至相应的客户端。相关技术中，某一新加入网络的节点向代理节点发送消息时，构成该节点和代理节点之间的传输路径的连接节点是随机选择得到的，即只要是该新加入的节点和代理节点之间的节点都有可能被选中，该过程中，会出现选择了故障节点的情况，造成消息的拥塞、消息传输的中断，降低消息传输速率，甚至导致部分消息被覆盖，出现消息丢失等异常情况。
技术实现思路
本申请提供了一种确定连接节点的方法、装置、设备及计算机可读存储介质，保证确定的连接节点的连通性和有效性。第一方面，提供了一种确定连接节点的方法，该方法包括：基于网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，当前传输节点为接收连接节点发送的消息的节点；基于至少一个目标节点的状态属性，在至少一个目标节点中确定进行消息传输的至少一个存活节点以及至少一个存活节点的权值，其中，一个存活节点对应一个权值；基于至少一个存活节点的权值，在至少一个存活节点中确定连接节点。本申请提供了一种基于节点的权值以确定连接节点的方法，该方法在与当前传输节点直接连接的存活节点中，基于权值确定连接节点，避免了确定了故障节点而造成的消息拥塞、消息中断甚至消息丢失的问题。在一种可能的实现方式中，基于至少一个存活节点的权值，在至少一个存活节点中确定连接节点，包括：基于至少一个存活节点的权值，确定至少一个存活节点的选择概率；基于至少一个存活节点的选择概率和随机数值，在至少一个存活节点中确定连接节点。在一种可能的实现方式中，基于至少一个存活节点的权值，确定至少一个存活节点的选择概率，包括：基于至少一个存活节点中各个存活节点的权值，确定各个存活节点的权值的和；基于各个存活节点的权值以及权值的和，确定各个存活节点的选择概率。在一种可能的实现方式中，确定至少一个存活节点的权值之前，还包括：基于网络中各节点之间的连接状态，确定各节点的直接连接节点的个数和间接连接节点的个数；基于各节点的直接连接节点个数和间接连接节点个数，确定各节点的权值。在一种可能的实现方式中，该方法还包括：基于网络中各节点之间的连接状态，响应于不存在与当前传输节点直接连接的目标节点，将当前传输节点与接入节点直接连接，将接入节点确定为连接节点，接入节点是指向网络中的目的节点发送消息的节点。在一种可能的实现方式中，将接入节点确定为连接节点之后，还包括：根据连接顺序输出记录的连接节点，获取接入节点向目标节点发送消息的传输路径。在一种可能的实现方式中，该方法还包括：更新加入接入节点后的网络中各节点的连接状态和权值。第二方面，提供了一种确定连接节点的装置，该装置包括：第一确定模块，用于基于网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，当前传输节点为接收连接节点发送的消息的节点；第二确定模块，用于基于至少一个目标节点的状态属性，在至少一个目标节点中确定进行消息传输的至少一个存活节点以及至少一个存活节点的权值，其中，一个存活节点对应一个权值；第三确定模块，用于基于至少一个存活节点的权值，在至少一个存活节点中确定连接节点。在一种可能的实现方式中，第三确定模块用于基于至少一个存活节点的权值，确定至少一个存活节点的选择概率；基于至少一个存活节点的选择概率和随机数值，在至少一个存活节点中确定连接节点。在一种可能的实现方式中，第三确定模块用于基于至少一个存活节点中各个存活节点的权值，确定各个存活节点的权值的和；基于各个存活节点的权值以及权值的和，确定各个存活节点的选择概率。在一种可能的实现方式中，该装置还包括第四确定模块，用于基于网络中各节点之间的连接状态，确定各节点的直接连接节点的个数和间接连接节点的个数；基于各节点的直接连接节点个数和间接连接节点个数，确定各节点的权值。在一种可能的实现方式中，该装置还包括：第五确定模块，用于基于网络中各节点之间的连接状态，响应于不存在与当前传输节点直接连接的目标节点，将当前传输节点与接入节点直接连接，将接入节点确定为连接节点，接入节点是指向网络中的目的节点发送消息的节点。在一种可能的实现方式中，该装置还包括：输出模块，用于将接入节点确定为连接节点之后，根据连接顺序输出记录的连接节点，获取接入节点向目标节点发送消息的传输路径。在一种可能的实现方式中，该装置还包括：更新模块，用于更新加入接入节点后的网络中各节点的连接状态和权值。第三方面，提供了一种计算机设备，该计算机设备包括处理器和存储器，该存储器中存储有至少一条计算机程序。该至少一条计算机程序由一个或者一个以上处理器加载并执行，以实现第一方面中任一设置节点内部确定连接节点的方法。第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质中存储有至少一条程序代码，该程序代码由处理器加载并执行，以使计算机实现第一方面中任一确定连接节点的方法。第五方面，提供了一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品中存储有至少一条计算机指令，该至少一条计算机指令由处理器加载并执行，以使计算机实现第一方面中任一确定连接节点的方法。本申请实施例提供了一种基于节点的权值确定连接节点的方法，尽可能平均地在存活节点中确定连接节点。一定程度上避免了因盲目选择造成的选择了中断的节点或者选择了拥挤的节点而导致的信息拥塞甚至信息丢失的情景，提高了消息传输的效率，保证了消息传输的质量。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本申请实施例提供的一种缠绕(Tangle)网络中的平均随机确定节点的方法的示意图；图2是本申请实施例提供的一种Tangle网络中在没有加权情况下的随机游走方法下确定节点的方法的示意图；图3是本申请实施例提供的一种Tangle网络中在加权情况下的随机游走方法下选择节点的方法的示意图；图4是本申请实施例提供的一种确定连接节本文档来自技高网...

【技术保护点】
1.一种确定连接节点的方法，其特征在于，所述方法包括：/n基于网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，所述当前传输节点为接收连接节点发送的消息的节点；/n基于所述至少一个目标节点的状态属性，在所述至少一个目标节点中确定进行消息传输的至少一个存活节点以及所述至少一个存活节点的权值，其中，一个存活节点对应一个权值；/n基于所述至少一个存活节点的权值，在所述至少一个存活节点中确定所述连接节点。/n

【技术特征摘要】
1.一种确定连接节点的方法，其特征在于，所述方法包括：
基于网络中各节点之间的连接状态，确定与当前传输节点直接连接的至少一个目标节点，所述当前传输节点为接收连接节点发送的消息的节点；
基于所述至少一个目标节点的状态属性，在所述至少一个目标节点中确定进行消息传输的至少一个存活节点以及所述至少一个存活节点的权值，其中，一个存活节点对应一个权值；
基于所述至少一个存活节点的权值，在所述至少一个存活节点中确定所述连接节点。


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


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


4.根据权利要求1-3任一所述的方法，其特征在于，确定所述至少一个存活节点的权值之前，还包括：
基于所述网络中各节点之间的连接状态，确定所述各节点的直接连接节点的个数和间接连接节点的个数；
基于所述各节点的所述直接连接节点个数和所述间接连接节点个数，确定所述各节点的权值。


5.根据权利要求1-3任一所述的方法，其特征在于，所述方法，还包括：
基于所述网络中各节点之间的连接状态，...

【专利技术属性】
技术研发人员：陈福，霍雨佳，朱建明，
申请(专利权)人：中央财经大学，
类型：发明
国别省市：北京;11