CN112600753B - 根据设备接入量的设备节点通信路径选择方法及装置 - Google Patents

根据设备接入量的设备节点通信路径选择方法及装置 Download PDF

Info

Publication number
CN112600753B
CN112600753B CN202011425811.8A CN202011425811A CN112600753B CN 112600753 B CN112600753 B CN 112600753B CN 202011425811 A CN202011425811 A CN 202011425811A CN 112600753 B CN112600753 B CN 112600753B
Authority
CN
China
Prior art keywords
node
nodes
equipment
determining
error rate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011425811.8A
Other languages
English (en)
Other versions
CN112600753A (zh
Inventor
郑凛
王鑫
刘毅
李玮棠
马凤鸣
陈杰文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Jixiang Technology Co Ltd
Original Assignee
Guangzhou Jixiang Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Jixiang Technology Co Ltd filed Critical Guangzhou Jixiang Technology Co Ltd
Priority to CN202011425811.8A priority Critical patent/CN112600753B/zh
Publication of CN112600753A publication Critical patent/CN112600753A/zh
Application granted granted Critical
Publication of CN112600753B publication Critical patent/CN112600753B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0847Transmission error
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种根据设备接入量的设备节点通信路径选择方法及装置,该方法包括:确定每两个设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。本方案,优化了通信路径选择机制,提高了数据传输效率。

Description

根据设备接入量的设备节点通信路径选择方法及装置
技术领域
本申请实施例涉及物联网技术领域,尤其涉及一种根据设备接入量的设备节点通信路径选择方法及装置。
背景技术
随着物联网技术的普及以及智能设备的功能的强大,智能物联网设备已经应用于各个领域,随着设备节点数量的增多,对于设备节点之间的通信要求也越来越高。
现有的路径选择方式通常都是单纯的依据节点之间的信道质量高低,该种方式参考因素单一,对于多维度多功能性的物联网设备节点,需要进行改进。
发明内容
本发明实施例提供了一种根据设备接入量的设备节点通信路径选择方法及装置,优化了通信路径选择机制,提高了数据传输效率。
第一方面,本发明实施例提供了一种根据设备接入量的设备节点通信路径选择方法,该方法包括:
确定每两个设备节点间的通信传输时延以及数据误码率;
依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;
确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
可选的,所述确定每两个相邻设备节点间的通信传输时延以及数据误码率,包括:
依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
可选的,在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,还包括:
当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
可选的,所述实时记录并统计通信传输时延,包括:
根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延。
可选的,所述依据所述路径传输时延以及平均误码率选择新的传输路径中,包括:
获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
选择所述选择分值最低的传输路径进行所述待调节节点的添加。
可选的,在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,还包括:
根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;
依据调整后的拓扑网络节点连接信息进行设备节点的连接。
可选的,在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,还包括:
当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;
根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;
根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。
第二方面,发明实施例还提供了一种根据设备接入量的设备节点通信路径选择装置,包括:
参数确定模块,用于确定每两个设备节点间的通信传输时延以及数据误码率;
参数统计模块,用于依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
节点确定模块,用于确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;
节点连接调整模块,用于确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
第三方面,本发明实施例还提供了一种根据设备接入量的设备节点通信路径选择设备,该设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例所述的根据设备接入量的设备节点通信路径选择方法。
第四方面,本发明实施例还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行本发明实施例所述的根据设备接入量的设备节点通信路径选择方法。
本发明实施例中,通过确定每两个设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。本方案,优化了通信路径选择机制,提高了数据传输效率。
附图说明
图1为本发明实施例提供的一种根据设备接入量的设备节点通信路径选择方法的流程图;
图1a为本发明实施例中一个组网内包含多个节点的示意图;
图1b为本发明实施例提供的一示例性的拓扑信息示意图;
图2为本发明实施例提供的另一种根据设备接入量的设备节点通信路径选择方法的流程图;
图3为本发明实施例提供的另一种根据设备接入量的设备节点通信路径选择方法的流程图;
图4为本发明实施例提供的一种根据设备接入量的设备节点通信路径选择装置的结构框图;
图5为本发明实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明实施例,而非对本发明实施例的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明实施例相关的部分而非全部结构。
图1为本发明实施例提供的一种根据设备接入量的设备节点通信路径选择方法的流程图,本实施例可适物联网终端设备的数据传输。本申请一实施例方案具体包括如下步骤:
步骤S101、确定每两个设备节点间的通信传输时延以及数据误码率。
在一个实施例中,一个物联网组网内包含多个设备节点,设备节点间在建立通信连接后可进行数据通信传输。示例性的,如图1a所示,图1a为本发明实施例中一个组网内包含多个节点的示意图,由图可知,该组网内包含10个节点,分别为节点1、节点2、节点3、节点4、节点5、节点6、节点7、节点8、节点9和节点10。示例性的,以节点2为例,其相邻节点为1和4,则相应的计算节点2和节点1之间的通信传输时延以及数据误码率,以及计算节点2和节点4之间的通信传输时延以及数据误码率。
其中,传输时延是指节点在发送数据时使数据块从节点到另一节点所需的时间,如节点1发送数据到节点2接收到数据的时间为节点1到节点2的传输时延,节点2发送数据到节点4接收到数据的时间为节点2到节点4的传输时延。数据误码率可以指接收节点接收到非正确数据的概率,如节点2接收节点1发送的100个数据包,其中数据完整性缺失的数据包的数量为2个,则误码率为2%。
步骤S102、依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率。
在一个实施例中,组网内的各个节点预先设置建立有对应的拓扑网络节点连接信息,该拓扑网络节点连接信息记录了各个设备节点间的网络连接关系,如图1b所示,图1b为本发明实施例提供的一示例性的拓扑信息示意图。右图可知,从设备节点1到设备节点8的数据传输包含三条路径,分别为节点1-节点2-节点6-节点8,节点1-节点3-节点7-节点8,节点1-节点4-节点5-节点8。
在一个实施例中,在前述步骤已经确定出每两个相邻设备节点间的通信传输时延以及数据误码率后,根据该拓扑网络节点连接信息以确定出每条传输路径的路径传输时延以及平均误码率。
示例性的,以节点1-节点2-节点6-节点8,节点1-节点3-节点7-节点8,节点1-节点4-节点5-节点8此三条数据传输路径为例,分别计算出每条传输路径的对应的路径传输时延以及平均误码率,其中路径时延可以是每个节点间通信传输时延之和,平均误码率可以是每个节点间数据误码率的均值,以路径节点1-节点3-节点7-节点8为例,节点1-节点3的误码率为1%,节点3-节点7的误码率为3%,节点7-节点8的误码率为2%,则路径节点1-节点3-节点7-节点8的平均误码率为2%。
步骤S103、确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点。
在一个实施例中,该预设数量可以是5。即当前连接的节点数量大于5的设备节点确定为待调节节点。
步骤S104、确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
在一个实施例中,该链路连接质量可以是对应的信噪比。针对待调节节点,将链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。示例性的,节点a当前的接入节点数量为6,其大于预设数量5,确定和节点a连接的6个节点中数据传输情况最差的节点,如节点b,则将节点b选择组网中其他节点进行连接。
在一个实施例中,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。具体的,根据前述确定出的每条路径的传输时延以及平均误码率,优先接入传输时延最低以及平均误码率最小的路径。
由此可知,通过确定每两个设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。本方案,优化了通信路径选择机制,提高了数据传输效率。
图2为本发明实施例提供的另一种根据设备接入量的设备节点通信路径选择方法的流程图。在上述技术方案的基础上,所述确定每两个相邻设备节点间的通信传输时延以及数据误码率,包括:依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。具体为:
步骤S201、依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
在一个实施例中,依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率,而不是采用确定每两个相邻节点的通信传输时延以及数据误码率的方式,针对无需拓扑图调整的情况,可采用该步骤进行替换。
步骤S202、依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率。
步骤S203、确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点。
步骤S204、确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
由上述可知,依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率,由此减少了数据计算量,同时提高了系统整体效率。
图3为本发明实施例提供的另一种根据设备接入量的设备节点通信路径选择方法的流程图。在上述技术方案的基础上,在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,还包括:当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。具体为:
步骤S301、当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
在一个实施例中,针对每个设备节点在建立通信连接后,相应的进行通信传输时延以及数据误码率的记录统计,如记录在创建的数据库表中。
步骤S302、依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
步骤S303、依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率。
步骤S304、确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点。
步骤S305、确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
由上述可知,当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率,可以显著的提升设备节点通信路径选择的处理速度,以较低的计算时间达到节点接入的路径优化。
在上述技术方案的基础上,所述依据所述路径传输时延以及平均误码率选择新的传输路径中,包括:获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;选择所述选择分值最低的传输路径进行所述待调节节点的添加。
在一个实施例中,在节点发送数据时,不是采用直接随机路径选择的方式,而是首先确定该发送数据的数据内容以及当前节点的功能类型,示例性的,不同设备节点具备不同的功能,而不同功能在很大程度上表征了其发送数据的数据类型,如是否是实时性要求高的数据,是否对数据的高效准确传输要求高等。同时,兼顾考虑具体的发送数据的数据内容,如程序安装数据,其对于实时性要求相对较低,如控制指令数据,其需要相对较高的响应速度其实时性要求较高。
在一个实施例中,以节点1发送数据为例,节点1功能类型为数据采集类型,如各类温度感应设备节点,其数据时延要求相对较低,则分配较小的权重,如0.2,相应的误码率权重为0.8。
在一个实施例中,根据确定出的时延权重和平均误码率以计算包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序。同样以节点1为例,根据时延权重0.2和误码率权重为0.8计算3条路径的选择分值。具体的,用时延权重乘以路径传输时延,用误码率权重乘以平均误码率,将结果相加得到该条路径的分值,同理计算3条路径分值后进行排序,示例性的分值分别为10、20和15。
其中,选择分值表征了该路径的传输时延和误码率的整体情况,分值越低表示综合的路径传输效果越佳。
在上述技术方案的基础上,在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,还包括:根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;依据调整后的拓扑网络节点连接信息进行设备节点的连接。
具体的可以是:
根据路径传输时延以及平均误码率确定每个节点的最优数据传输路径,确定是否存在待优化设备节点,如果存在待优化设备节点,则依据最优数据传输路径对待优化设备节点的传输路径进行优化处理,依据优化处理后的设备节点连接关系对所述拓扑网络节点连接信息进行调整。
在一个实施例中,针对每个节点,计算不同路径下的传输时延和误码率进行统计,得到相应的统计分值,选择统计分值最小的传输路径作为该节点的最优路径。示例性的,以节点1为例,其包含3条传输路径,分别为节点1-节点2-节点6-节点8,节点1-节点3-节点7-节点8,节点1-节点4-节点5-节点8,具体的,分值计算方式可以是将传输时延按照不同的时延等级进行划分,如划分为10级别,级别越高其时延越大,每一级对应各自的分数值,如1-10分;同理,平均误码率也对应1-10分,分数越高表征误码率越高。
假定,最终计算得到节点1-节点2-节点6-节点8对应5分;节点1-节点3-节点7-节点8对应2分;节点1-节点4-节点5-节点8对应10分;则将节点1-节点3-节点7-节点8确定为节点1的最优路径。
在一个实施例中,当确定完毕每个节点的最优路径后,相应的确定在当前组网下,是否存在待优化设备节点。具体确定方式可以是基于该设备节点进行路径的遍历,计算每一个相邻的可连接设备节点,如果连接后的传输路径的时延和误码率(也即计算得到的分数值)低于该节点目前的最优路径下的传输路径的时延和误码率,则确定该设备节点为待优化设备节点。
以图1b为例,当前拓扑组网下,节点4的最优路径假定为节点4-节点5-节点8,此时遍历节点4相邻节点6和相邻节点7分别到节点8的分数值,如节点5-节点8分数值为4,节点6-节点8分数值为3,节点7-节点8分数值为6,则节点6-节点8分数值低于节点5-节点8分数值,相应的确定该设备节点4为待优化节点。
在一个实施例中,当确定出存在待优化节点后,如前例中的节点4,则依据所述最优数据传输路径对所述待优化设备节点的传输路径进行优化处理,即根据原有的最优传输路径节点4-节点5-节点8优化调整为节点4-节点6-节点8。
在一个实施例中,当组网中设备节点的连接关系变化后,相应的在拓扑网络节点连接信息中进行更新,以在设备再次接入网络建立和其他节点设备的连接时参照执行。
在上述技术方案的基础上,在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,还包括:当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。由此,针对新增的设备节点可以快速的建立网络连接并进行相应的拓扑信息的更新。
图4为本发明实施例提供的一种根据设备接入量的设备节点通信路径选择装置的结构框图,该装置用于执行上述数据接收端实施例提供的根据设备接入量的设备节点通信路径选择方法,具备执行方法相应的功能模块和有益效果。如图4所示,该装置具体包括:参数确定模块101、节点确定模块102、节点连接调整模块103和节点连接调整模块104,其中,
参数确定模块101,用于确定每两个设备节点间的通信传输时延以及数据误码率;
参数统计模块102,用于依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
节点确定模块103,用于确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;
节点连接调整模块104,用于确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
由上述方案可知,通过确定每两个设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。本方案,优化了通信路径选择机制,提高了数据传输效率。
在一个可能的实施例中,所述参数确定模块101具体用于:
依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
在一个可能的实施例中,所述参数统计模块102还用于:
在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
在一个可能的实施例中,所述参数统计模块102还用于:根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延。
在一个可能的实施例中,所述节点连接调整模块104具体用于:
获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
选择所述选择分值最低的传输路径进行所述待调节节点的添加。
在一个可能的实施例中,所述节点连接调整模块104还用于:
在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;
依据调整后的拓扑网络节点连接信息进行设备节点的连接。
在一个可能的实施例中,所述节点连接调整模块104还用于:
当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;
根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;
根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。
图5为本发明实施例提供的一种根据设备接入量的设备节点通信路径选择设备的结构示意图,如图5所示,该设备包括处理器201、存储器202、输入装置203和输出装置204;设备中处理器201的数量可以是一个或多个,图5中以一个处理器201为例;设备中的处理器201、存储器202、输入装置203和输出装置204可以通过总线或其他方式连接,图5中以通过总线连接为例。存储器202作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的根据设备接入量的设备节点通信路径选择方法对应的程序指令/模块。处理器201通过运行存储在存储器202中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述的根据设备接入量的设备节点通信路径选择方法。输入装置203可用于接收输入的数字或字符信息,以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置204可包括显示屏等显示设备。
本发明实施例还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种根据设备接入量的设备节点通信路径选择方法,该方法包括:
确定每两个设备节点间的通信传输时延以及数据误码率;
依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;
确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明实施例可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random AccessMemory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务,或者网络设备等)执行本发明实施例各个实施例所述的方法。
值得注意的是,上述根据设备接入量的设备节点通信路径选择装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明实施例的保护范围。
注意,上述仅为本发明实施例的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明实施例不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明实施例的保护范围。因此,虽然通过以上实施例对本发明实施例进行了较为详细的说明,但是本发明实施例不仅仅限于以上实施例,在不脱离本发明实施例构思的情况下,还可以包括更多其他等效实施例,而本发明实施例的范围由所附的权利要求范围决定。

Claims (6)

1.根据设备接入量的设备节点通信路径选择方法,其特征在于,包括:
当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率,其中包括:根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延;
确定每两个设备节点间的通信传输时延以及数据误码率,其中,包括依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率;
依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;
确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,其中包括:获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重,根据所述时延权重和所述误码率权重计算包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序,选择所述选择分值最低的传输路径进行所述待调节节点的添加,设备节点数量小于预设数量的设备节点进行连接。
2.根据权利要求1所述的根据设备接入量的设备节点通信路径选择方法,其特征在于,在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,还包括:
根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;
依据调整后的拓扑网络节点连接信息进行设备节点的连接。
3.根据权利要求1所述的根据设备接入量的设备节点通信路径选择方法,其特征在于,在选择所述选择分值最低的传输路径进行所述待调节节点的添加之后,还包括:
当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;
根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;
根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。
4.根据设备接入量的设备节点通信路径选择装置,其特征在于,包括:
参数确定模块,用于确定每两个设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率;
参数统计模块,用于依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率,具体用于根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延;
节点确定模块,用于确定每个设备节点当前连接的节点数量,将当前连接的节点数量大于预设数量的设备节点确定为待调节节点;
节点连接调整模块,用于确定所述待调节节点的链路连接质量,将所述链路连接质量最差的节点,依据所述路径传输时延以及平均误码率选择新的传输路径中,设备节点数量小于预设数量的设备节点进行连接,具体用于获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重,根据所述时延权重和所述误码率权重计算包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序,选择所述选择分值最低的传输路径进行所述待调节节点的添加。
5.一种根据设备接入量的设备节点通信路径选择设备,所述设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-3中任一项所述的根据设备接入量的设备节点通信路径选择方法。
6.一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-3中任一项所述的根据设备接入量的设备节点通信路径选择方法。
CN202011425811.8A 2020-12-08 2020-12-08 根据设备接入量的设备节点通信路径选择方法及装置 Active CN112600753B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011425811.8A CN112600753B (zh) 2020-12-08 2020-12-08 根据设备接入量的设备节点通信路径选择方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011425811.8A CN112600753B (zh) 2020-12-08 2020-12-08 根据设备接入量的设备节点通信路径选择方法及装置

Publications (2)

Publication Number Publication Date
CN112600753A CN112600753A (zh) 2021-04-02
CN112600753B true CN112600753B (zh) 2023-03-24

Family

ID=75191252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011425811.8A Active CN112600753B (zh) 2020-12-08 2020-12-08 根据设备接入量的设备节点通信路径选择方法及装置

Country Status (1)

Country Link
CN (1) CN112600753B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338386B (zh) * 2022-03-14 2022-08-05 北京天维信通科技有限公司 一种网络的配置方法、装置、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105763456A (zh) * 2014-12-15 2016-07-13 华为技术有限公司 一种路径选择方法、设备及系统
CN108306783A (zh) * 2017-12-26 2018-07-20 深圳市泰信通信息技术有限公司 基于sdn的转发方法、装置及计算机可读存储介质
CN110891294A (zh) * 2019-11-26 2020-03-17 无锡职业技术学院 一种基于业务类型的无线自组网路由选择方法和系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9609031B1 (en) * 2013-12-17 2017-03-28 Amazon Technologies, Inc. Propagating state information to network nodes
CN106713141B (zh) * 2015-11-18 2020-04-28 华为技术有限公司 用于获得目标传输路径的方法和网络节点
CN106900026B (zh) * 2017-03-24 2020-02-21 南京邮电大学 一种基于网络连通的路由骨干路径的选择方法
CN108174412A (zh) * 2018-01-05 2018-06-15 重庆邮电大学 一种负载均衡的rpl多路径数据传输机制
CN112118180A (zh) * 2018-12-29 2020-12-22 华为技术有限公司 一种规划路径的方法、装置和系统
CN111770478A (zh) * 2020-06-29 2020-10-13 吴义魁 基于无线物联网的数据传输控制方法及相关装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105763456A (zh) * 2014-12-15 2016-07-13 华为技术有限公司 一种路径选择方法、设备及系统
CN108306783A (zh) * 2017-12-26 2018-07-20 深圳市泰信通信息技术有限公司 基于sdn的转发方法、装置及计算机可读存储介质
CN110891294A (zh) * 2019-11-26 2020-03-17 无锡职业技术学院 一种基于业务类型的无线自组网路由选择方法和系统

Also Published As

Publication number Publication date
CN112600753A (zh) 2021-04-02

Similar Documents

Publication Publication Date Title
CN112583715B (zh) 设备节点连接调整方法及装置
US11463511B2 (en) Model-based load balancing for network data plane
US8547851B1 (en) System and method for reporting traffic information for a network
US7606896B2 (en) Device, method, and program for estimating quality-deteriorated area of network
US9110884B2 (en) Message publishing and subscribing method and apparatus
CN110365503B (zh) 一种指标确定方法及其相关设备
CN111654402B (zh) 网络拓扑创建方法、装置、设备及存储介质
CN101243653A (zh) 信息通信系统,信息通信方法,包含在信息通信系统中的节点装置,以及记录信息处理程序的记录介质
CN112543145A (zh) 发送数据的设备节点通信路径选择方法及装置
CN112600753B (zh) 根据设备接入量的设备节点通信路径选择方法及装置
CN112995036A (zh) 网络流量的调度方法及装置
EP3585013B1 (en) Data transmission method and apparatus
US20220141094A1 (en) Topology deduction system, traffic addition device, and traffic addition method
CN116896511A (zh) 一种专线入云的服务限速方法、装置、设备及存储介质
CN105207905A (zh) 路由选择方法和装置
Pereira et al. A framework for robust traffic engineering using evolutionary computation
CN113037585B (zh) 一种网络稳定性评估方法和装置
CN115189910A (zh) 一种基于网络数字孪生体的蓄意攻击生存性评估方法
CN113746734A (zh) 一种流量转发方法、装置、设备及介质
CN113949706B (zh) 移动边缘计算节点的选择方法和系统
Mikhailenko et al. Analysis of the adaptive neural network router
CN114390006B (zh) 数据包传输方法、装置、设备和存储介质
CN117938750B (zh) 调度路由信息的处理方法、装置、设备、存储介质及产品
CN117395178B (zh) 一种基于网络划分的质量监控方法
CN113923166B (zh) 负载均衡方法和分布式集群系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant