CN112543145A - 发送数据的设备节点通信路径选择方法及装置 - Google Patents
发送数据的设备节点通信路径选择方法及装置 Download PDFInfo
- Publication number
- CN112543145A CN112543145A CN202011424085.8A CN202011424085A CN112543145A CN 112543145 A CN112543145 A CN 112543145A CN 202011424085 A CN202011424085 A CN 202011424085A CN 112543145 A CN112543145 A CN 112543145A
- Authority
- CN
- China
- Prior art keywords
- node
- data
- transmission
- path
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0847—Transmission error
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing 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
技术领域
本申请实施例涉及物联网技术领域,尤其涉及一种发送数据的设备节点通信路径选择方法及装置。
背景技术
随着物联网技术的普及以及智能设备的功能的强大,智能物联网设备已经应用于各个领域,随着设备节点数量的增多,对于设备节点之间的通信要求也越来越高。
现有的路径选择方式通常都是单纯的依据节点之间的信道质量高低,该种方式参考因素单一,对于多维度多功能性的物联网设备节点,需要进行改进。
发明内容
本发明实施例提供了一种发送数据的设备节点通信路径选择方法及装置,优化了通信路径选择机制,提高了数据传输效率。
第一方面,本发明实施例提供了一种发送数据的设备节点通信路径选择方法,该方法包括:
确定每两个相邻设备节点间的通信传输时延以及数据误码率;
依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
选择所述选择分值最低的传输路径进行所述发送数据的传输。
可选的,所述参数确定模块101具体用于:
依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
可选的,所述参数确定模块101还用于:
在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
可选的,所述参数统计模块102具体用于:
根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延。
可选的,所述路径选择模块105还用于:
在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;
依据调整后的拓扑网络节点连接信息进行设备节点的连接。
可选的,所述路径选择模块105还用于:
在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,对已经选择确定的传输路径中的设备节点进行监测;
如果确定出在所述已经选择确定的传输路径中的设备节点进行数据发送,则将该选择确定的传输路径作为新设备节点的传输路径进行数据传输。
可选的,所述路径选择模块105还用于:
在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;
根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;
根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。
第二方面,发明实施例还提供了一种发送数据的设备节点通信路径选择装置,包括:
参数确定模块,用于确定每两个相邻设备节点间的通信传输时延以及数据误码率;
参数统计模块,用于依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
权重确定模块,用于获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
分值排序模块,用于根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
路径选择模块,用于选择所述选择分值最低的传输路径进行所述发送数据的传输。
第三方面,本发明实施例还提供了一种发送数据的设备节点通信路径选择设备,该设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例所述的发送数据的设备节点通信路径选择方法。
第四方面,本发明实施例还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行本发明实施例所述的发送数据的设备节点通信路径选择方法。
本发明实施例中,通过确定每两个相邻设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;选择所述选择分值最低的传输路径进行所述发送数据的传输。本方案,优化了通信路径选择机制,提高了数据传输效率。
附图说明
图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、获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重。
在一个实施例中,在节点发送数据时,不是采用直接随机路径选择的方式,而是首先确定该发送数据的数据内容以及当前节点的功能类型,示例性的,不同设备节点具备不同的功能,而不同功能在很大程度上表征了其发送数据的数据类型,如是否是实时性要求高的数据,是否对数据的高效准确传输要求高等。同时,兼顾考虑具体的发送数据的数据内容,如程序安装数据,其对于实时性要求相对较低,如控制指令数据,其需要相对较高的响应速度其实时性要求较高。
在一个实施例中,以节点1发送数据为例,节点1功能类型为数据采集类型,如各类温度感应设备节点,其数据时延要求相对较低,则分配较小的权重,如0.2,相应的误码率权重为0.8。
步骤S104、根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序。
在一个实施例中,根据确定出的时延权重和平均误码率以计算包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序。同样以节点1为例,根据时延权重0.2和误码率权重为0.8计算3条路径的选择分值。具体的,用时延权重乘以路径传输时延,用误码率权重乘以平均误码率,将结果相加得到该条路径的分值,同理计算3条路径分值后进行排序,示例性的分值分别为10、20和15。
步骤S105、选择所述选择分值最低的传输路径进行所述发送数据的传输。
其中,选择分值表征了该路径的传输时延和误码率的整体情况,分值越低表示综合的路径传输效果越佳。
由此可知,通过确定每两个相邻设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;选择所述选择分值最低的传输路径进行所述发送数据的传输。本方案,优化了通信路径选择机制,提高了数据传输效率。
图2为本发明实施例提供的另一种发送数据的设备节点通信路径选择方法的流程图。在上述技术方案的基础上,所述确定每两个相邻设备节点间的通信传输时延以及数据误码率,包括:依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。具体为:
步骤S201、依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
在一个实施例中,依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率,而不是采用确定每两个相邻节点的通信传输时延以及数据误码率的方式,针对无需拓扑图调整的情况,可采用该步骤进行替换。
步骤S202、依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率。
步骤S203、获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重。
步骤S204、根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序。
步骤S205、选择所述选择分值最低的传输路径进行所述发送数据的传输。
由上述可知,依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率,由此减少了数据计算量,同时提高了路径选择的处理效率。
图3为本发明实施例提供的另一种发送数据的设备节点通信路径选择方法的流程图。在上述技术方案的基础上,在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,还包括:当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。具体为:
步骤S301、当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
在一个实施例中,针对每个设备节点在建立通信连接后,相应的进行通信传输时延以及数据误码率的记录统计,如记录在创建的数据库表中。
步骤S302、依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
步骤S303、依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率。
步骤S304、获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重。
步骤S305、根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序。
步骤S306、选择所述选择分值最低的传输路径进行所述发送数据的传输。
由上述可知,当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率,可以显著的提升路径选择的处理速度,以较低的计算时间达到方案目的。
在上述技术方案的基础上,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;依据调整后的拓扑网络节点连接信息进行设备节点的连接。
具体的可以是:
根据路径传输时延以及平均误码率确定每个节点的最优数据传输路径,确定是否存在待优化设备节点,如果存在待优化设备节点,则依据最优数据传输路径对待优化设备节点的传输路径进行优化处理,依据优化处理后的设备节点连接关系对所述拓扑网络节点连接信息进行调整。
在一个实施例中,针对每个节点,计算不同路径下的传输时延和误码率进行统计,得到相应的统计分值,选择统计分值最小的传输路径作为该节点的最优路径。示例性的,以节点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和路径选择模块105,其中,
参数确定模块101,用于确定每两个相邻设备节点间的通信传输时延以及数据误码率;
参数统计模块102,用于依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
权重确定模块103,用于获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
分值排序模块104,用于根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
路径选择模块105,用于选择所述选择分值最低的传输路径进行所述发送数据的传输。
由上述方案可知,通过确定每两个相邻设备节点间的通信传输时延以及数据误码率;依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;选择所述选择分值最低的传输路径进行所述发送数据的传输。本方案,优化了通信路径选择机制,提高了数据传输效率。
在一个可能的实施例中,所述确定每两个相邻设备节点间的通信传输时延以及数据误码率,包括:
依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
在一个可能的实施例中,在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,还包括:
当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
在一个可能的实施例中,所述实时记录并统计通信传输时延,包括:
根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延。
在一个可能的实施例中,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:
根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;
依据调整后的拓扑网络节点连接信息进行设备节点的连接。
在一个可能的实施例中,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:
对已经选择确定的传输路径中的设备节点进行监测;
如果确定出在所述已经选择确定的传输路径中的设备节点进行数据发送,则将该选择确定的传输路径作为新设备节点的传输路径进行数据传输。
在一个可能的实施例中,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:
当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;
根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;
根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。
图5为本发明实施例提供的一种发送数据的设备节点通信路径选择设备的结构示意图,如图5所示,该设备包括处理器201、存储器202、输入装置203和输出装置204;设备中处理器201的数量可以是一个或多个,图5中以一个处理器201为例;设备中的处理器201、存储器202、输入装置203和输出装置204可以通过总线或其他方式连接,图5中以通过总线连接为例。存储器202作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的发送数据的设备节点通信路径选择方法对应的程序指令/模块。处理器201通过运行存储在存储器202中的软件程序、指令以及模块,从而执行设备的各种功能应用以及数据处理,即实现上述的发送数据的设备节点通信路径选择方法。输入装置203可用于接收输入的数字或字符信息,以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置204可包括显示屏等显示设备。
本发明实施例还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种发送数据的设备节点通信路径选择方法,该方法包括:
确定每两个相邻设备节点间的通信传输时延以及数据误码率;
依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
选择所述选择分值最低的传输路径进行所述发送数据的传输。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明实施例可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务,或者网络设备等)执行本发明实施例各个实施例所述的方法。
值得注意的是,上述发送数据的设备节点通信路径选择装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明实施例的保护范围。
注意,上述仅为本发明实施例的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明实施例不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明实施例的保护范围。因此,虽然通过以上实施例对本发明实施例进行了较为详细的说明,但是本发明实施例不仅仅限于以上实施例,在不脱离本发明实施例构思的情况下,还可以包括更多其他等效实施例,而本发明实施例的范围由所附的权利要求范围决定。
Claims (10)
1.发送数据的设备节点通信路径选择方法,其特征在于,包括:
确定每两个相邻设备节点间的通信传输时延以及数据误码率;
依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
选择所述选择分值最低的传输路径进行所述发送数据的传输。
2.根据权利要求1所述的发送数据的设备节点通信路径选择方法,其特征在于,所述确定每两个相邻设备节点间的通信传输时延以及数据误码率,包括:
依据拓扑网络节点连接信息确定具备通信连接关系的设备节点间的通信传输时延以及数据误码率。
3.根据权利要求1所述的发送数据的设备节点通信路径选择方法,其特征在于,在确定每两个相邻设备节点间的通信传输时延以及数据误码率之前,还包括:
当设备节点建立和其他设备节点的网络通信连接后,实时记录并统计通信传输时延以及数据误码率。
4.根据权利要求3所述的发送数据的设备节点通信路径选择方法,其特征在于,所述实时记录并统计通信传输时延,包括:
根据接收到的大量数据包中记录的发送时间戳以及当前的系统时间戳计算得到数据包的平均传输时延。
5.根据权利要求1-4中任一项所述的发送数据的设备节点通信路径选择方法,其特征在于,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:
根据确定出的每两个相邻设备节点间的通信传输时延以及数据误码率对所述拓扑网络节点连接信息进行调整;
依据调整后的拓扑网络节点连接信息进行设备节点的连接。
6.根据权利要求5所述的发送数据的设备节点通信路径选择方法,其特征在于,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:
对已经选择确定的传输路径中的设备节点进行监测;
如果确定出在所述已经选择确定的传输路径中的设备节点进行数据发送,则将该选择确定的传输路径作为新设备节点的传输路径进行数据传输。
7.根据权利要求5所述的发送数据的设备节点通信路径选择方法,其特征在于,在选择所述选择分值最低的传输路径进行所述发送数据的传输之后,还包括:
当检测到新的设备节点加入当前已经建立连接完毕的组网中时,确定所述新设备节点的功能类型;
根据所述功能类型以及已经选择确定出的传输路径确定所述新设备节点网络连接关系;
根据所述网络连接关系调整所述拓扑网络节点连接信息,并相应的建立所述新设备节点和其他设备节点的网络连接。
8.发送数据的设备节点通信路径选择装置,其特征在于,包括:
参数确定模块,用于确定每两个相邻设备节点间的通信传输时延以及数据误码率;
参数统计模块,用于依据拓扑网络节点连接信息,确定每条传输路径的路径传输时延以及平均误码率;
权重确定模块,用于获取当前节点的发送数据,根据当前节点的功能类型以及发送数据的内容确定时延权重和误码率权重;
分值排序模块,用于根据所述时延权重和所述误码率权重计算所述包含当前节点的每条传输路径的选择分值,对所述选择分值进行排序;
路径选择模块,用于选择所述选择分值最低的传输路径进行所述发送数据的传输。
9.一种发送数据的设备节点通信路径选择设备,所述设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一项所述的发送数据的设备节点通信路径选择方法。
10.一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-8中任一项所述的发送数据的设备节点通信路径选择方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011424085.8A CN112543145A (zh) | 2020-12-08 | 2020-12-08 | 发送数据的设备节点通信路径选择方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011424085.8A CN112543145A (zh) | 2020-12-08 | 2020-12-08 | 发送数据的设备节点通信路径选择方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112543145A true CN112543145A (zh) | 2021-03-23 |
Family
ID=75019534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011424085.8A Pending CN112543145A (zh) | 2020-12-08 | 2020-12-08 | 发送数据的设备节点通信路径选择方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112543145A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113626331A (zh) * | 2021-08-12 | 2021-11-09 | 曙光信息产业(北京)有限公司 | 通信算法的选择方法、装置、计算机设备及存储介质 |
CN114138452A (zh) * | 2021-10-15 | 2022-03-04 | 中标慧安信息技术股份有限公司 | 一种边缘计算中高能效的计算节点选择方法及装置 |
CN114338386A (zh) * | 2022-03-14 | 2022-04-12 | 北京天维信通科技有限公司 | 一种网络的配置方法、装置、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090257386A1 (en) * | 2008-03-20 | 2009-10-15 | Canon Kabushiki Kaisha | Method and device for managing allocation of data transmission paths in a meshed communications network, corresponding computer program product and storage means |
CN108306783A (zh) * | 2017-12-26 | 2018-07-20 | 深圳市泰信通信息技术有限公司 | 基于sdn的转发方法、装置及计算机可读存储介质 |
CN110891294A (zh) * | 2019-11-26 | 2020-03-17 | 无锡职业技术学院 | 一种基于业务类型的无线自组网路由选择方法和系统 |
-
2020
- 2020-12-08 CN CN202011424085.8A patent/CN112543145A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090257386A1 (en) * | 2008-03-20 | 2009-10-15 | Canon Kabushiki Kaisha | Method and device for managing allocation of data transmission paths in a meshed communications network, corresponding computer program product and storage means |
CN108306783A (zh) * | 2017-12-26 | 2018-07-20 | 深圳市泰信通信息技术有限公司 | 基于sdn的转发方法、装置及计算机可读存储介质 |
CN110891294A (zh) * | 2019-11-26 | 2020-03-17 | 无锡职业技术学院 | 一种基于业务类型的无线自组网路由选择方法和系统 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113626331A (zh) * | 2021-08-12 | 2021-11-09 | 曙光信息产业(北京)有限公司 | 通信算法的选择方法、装置、计算机设备及存储介质 |
CN114138452A (zh) * | 2021-10-15 | 2022-03-04 | 中标慧安信息技术股份有限公司 | 一种边缘计算中高能效的计算节点选择方法及装置 |
CN114338386A (zh) * | 2022-03-14 | 2022-04-12 | 北京天维信通科技有限公司 | 一种网络的配置方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112583715B (zh) | 设备节点连接调整方法及装置 | |
US8279753B2 (en) | Efficient determination of fast routes when voluminous data is to be sent from a single node to many destination nodes via other intermediate nodes | |
US8547851B1 (en) | System and method for reporting traffic information for a network | |
CN111654402B (zh) | 网络拓扑创建方法、装置、设备及存储介质 | |
CN112543145A (zh) | 发送数据的设备节点通信路径选择方法及装置 | |
CN101243653A (zh) | 信息通信系统,信息通信方法,包含在信息通信系统中的节点装置,以及记录信息处理程序的记录介质 | |
US20170005919A1 (en) | Method for constituting hybrid network spanning trees, method of redundancy, and control system thereof | |
CN107124365B (zh) | 一种基于机器学习的路由策略的获取系统 | |
CN108718258B (zh) | 一种板间链路的质量检测方法及设备 | |
US20190288930A1 (en) | Delay measurement method of network node device, apparatus, and network node device | |
CN111835579A (zh) | 一种网络流量调度仿真有效性的测试方法及系统 | |
CN112600753B (zh) | 根据设备接入量的设备节点通信路径选择方法及装置 | |
CN112995036A (zh) | 网络流量的调度方法及装置 | |
CN114363212A (zh) | 一种设备检测方法、装置、设备和存储介质 | |
CN113179428B (zh) | 一种流媒体传输链路的优化方法、设备、系统和存储介质 | |
CN105007200B (zh) | 网络数据包的分析方法及系统 | |
CN116723136B (zh) | 应用fcm聚类算法的网络检测数据的方法 | |
CN112532542B (zh) | 一种负载均衡模式的选择方法及装置 | |
CN116708304B (zh) | 数据传输路径的切换方法和装置、存储介质及电子设备 | |
KR20220029142A (ko) | Sdn 컨트롤러 서버 및 이의 sdn 기반 네트워크 트래픽 사용량 분석 방법 | |
CN106790693A (zh) | 一种网络数据包的分析方法及系统 | |
Mikhailenko et al. | Analysis of the adaptive neural network router | |
CN113923166B (zh) | 负载均衡方法和分布式集群系统 | |
CN113949706B (zh) | 移动边缘计算节点的选择方法和系统 | |
CN111641698B (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210323 |