CN113347679A - 一种数据传输方法、装置、存储介质及电子装置 - Google Patents
一种数据传输方法、装置、存储介质及电子装置 Download PDFInfo
- Publication number
- CN113347679A CN113347679A CN202110602792.XA CN202110602792A CN113347679A CN 113347679 A CN113347679 A CN 113347679A CN 202110602792 A CN202110602792 A CN 202110602792A CN 113347679 A CN113347679 A CN 113347679A
- Authority
- CN
- China
- Prior art keywords
- link
- routing
- nodes
- target
- node
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供了一种数据传输方法、装置、存储介质及电子装置,其方法包括:获取多条路由链路的链路信息,其中,链路信息包括路由链路的节点数量以及链路度量值;基于节点数量以及链路度量值,从多条路由链路中确定目标路由链路;利用目标路由链路传输目标数据。通过本发明,解决了数据无法有效传输的问题,进而达到了提高数据传输效率的效果。
Description
技术领域
本发明实施例涉及通信领域,具体而言,涉及一种数据传输方法、装置、存储介质及电子装置。
背景技术
目前,在公共场合中使用的通信一般为蜂窝网络,蜂窝网D2D是一种蜂窝设备间直连通信的技术,不同于其他D2D通信,蜂窝D2D具有连接简单,高速,大带宽的特点,为蜂窝设备间高速传输数据提供了基础,车联网V2X就是一种D2D技术的具体应用场景。
但是这类网络由于蜂窝信道的时变性,使得蜂窝通信节点的蜂窝信道可能存在较大变数。当有建筑遮挡或者移动性较强的通信节点移动到信号不好的区位,那么此通信节点可能面临着无法连接蜂窝网络的状况,特别是在很多应急场景下,需要将已经无法连接蜂窝网的设备的视频监控或者其他关键信息传输到云端中心。
而针对上述问题,目前并未有效的解决方案。
发明内容
本发明实施例提供了一种数据传输方法、装置、存储介质及电子装置,以至少解决相关技术中数据无法有效传输的问题。
根据本发明的一个实施例,提供了一种数据传输方法,包括:
获取多条路由链路的链路信息,其中,所述链路信息包括所述路由链路的节点数量以及链路度量值;
基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路;
利用所述目标路由链路传输目标数据。
在一个示例性实施例中,所述基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路包括:
基于所述节点数量,确定所述路由链路中包括的所述节点数量最少的第一路由链路;
在所述第一路由链路为多条的情况下,确定所述链路度量值最大的所述第一路由链路为所述目标路由链路。
在一个可选的实施例中,所述链路信息中还包括上报所述链路信息的信宿节点的剩余带宽,其中,基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路包括:
基于所述节点数量、所述链路度量值以及所述剩余带宽,从多条所述路由链路中确定目标路由链路。
在一个可选的实施例中,所述基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路包括:
基于所述节点数量,确定所述路由链路中包括的所述节点数量最少的第一路由链路;
在所述第一路由链路为多条的情况下,从所述第一路由链路中确定出所述链路度量值最大的第二路由链路;
在所述第二路由链路为多条的情况下,确定所述剩余带宽最大的所述第二路由链路为所述目标路由链路。
根据本发明的另一个实施例,提供了一种数据传输方法,包括:
从多条候选路由链路中确定出第一路由链路;
将所述第一路由链路的链路信息上报给信源节点,以使所述信源节点从多条路由链路中确定出目标路由链路,其中,所述目标路由链路是所述信源节点基于所述链路信息中包括的所述第一路由链路的节点数量、所述第一路由链路的链路度量值以及接收到的其他链路信息中包括的其他路由链路的节点数量、其他路由链路的链路度量值所确定出的。
在一个可选的实施例中,从多条候选路由链路中确定出第一路由链路包括:
获取路由转发请求,其中,所述路由转发请求包括目标条件;
在确定节点信息满足所述目标条件的情况下,从多条候选路由链路中确定出所述第一路由链路。
在一个可选的实施例中,所述目标条件包括以下至少之一:
数据吞吐需求、带宽需求。
在一个可选的实施例中,所述在确定节点信息满足所述目标条件的情况下,从多条候选路由链路中确定出所述第一路由链路包括:
获取多个相邻节点发送所述转发请求中携带的第二链路信息,其中,所述第二链路信息包括所述相邻节点所在的候选链路中包括的任意相邻两个节点之间的链路的信道质量以及所述任意相邻两个节点之间的稳定因子;
基于所述信道质量和所述稳定因子,确定所述相邻节点所在的候选链路的链路度量值;
基于所述链路度量值以及所述相邻节点所在的候选链路中包括的节点的数量,从多条候选路由链路中确定出所述第一路由链路。
在一个可选的实施例中,在获取所述信源节点发出的路由转发请求之后,所述方法还包括:
在确定节点信息不满足所述目标条件的情况下,将与下一跳节点之间的链路的信道质量和与下一跳节点之间的稳定因子携带在所述路由转发请求中,并转发给下一跳节点。
根据本发明的另一个实施例,提供了一种数据传输装置,包括:
信息采集模块,用于获取多条路由链路的链路信息,其中,所述链路信息包括所述路由链路的节点数量以及链路度量值;
链路确定模块,用于基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路;
数据传输模块,用于利用所述目标路由链路传输目标数据。
根据本发明的又一个实施例,还提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明,由于通过节点信息以及链路度量值对路由链路进行选择,使得目标路由链路能够满足数据传输需求,因此,可以解决数据无法有效传输的问题,达到提高数据传输效率效果。
附图说明
图1是根据本发明实施例的一种数据传输方法的流程图一;
图2是根据本发明具体实施例的结构框图;
图3是根据本发明实施例的一种数据传输方法的流程图;
图4是根据本发明实施例的一种数据传输装置的结构框图一;
图5是根据本发明实施例的一种数据传输装置的结构框图二;
图6是根据本发明具体实施例的流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明的实施例。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种数据传输方法,图1是根据本发明实施例的的流程图,如图1所示,该流程包括如下步骤:
步骤S102,获取多条路由链路的链路信息,其中,链路信息包括路由链路的节点数量以及链路度量值;
在本实施例中,链路度量值用于指示路由链路的信道质量、路由链路包括的通信节点之间稳定情况等信息,其中,链路度量值可以(但不限于)通过路由链路中包含的通信节点之间的有效通信频率、信道质量等信息计算获得。
需要说明的是,通信节点可以(但不限于)是目标区域中的蜂窝通信设备等,目标网络可以(但不限于)是目标区域中的蜂窝设备组成的无线通信网络或以太通信网络,也可以是其它类型的网络;目标区域可以是生活小区、蜂窝网络中的某个区域等;链路信息还可以包括通信节点自身的信号发射频率、上下行数据的传输时间、通信节点的IP地址、通信节点的标识ID、通信节点与相邻节点的信号连接强度等信息;相应的,链路信息的获取可以是对所有通信节点进行遍历轮询来获得的,也可以是从目标存储设备中提取通信节点的节点信息的方式来获得,还可以通过对通信节点进行广播等其它方式来获取;链路信息可以是由信宿节点直接发送给信源节点的,也可以是由中间节点转发至信源节点的;确定链路度量值是为了确定第一通信节点与相邻节点的通信频率以及通信强度等信息,而确定节点数量是为了减少数据转发的次数,从而提高数据传输效率,并减少因数据多次转发造成的数据失真一个通信节点可以与另一个通信节点直接连接,也可以同时与多个其它通信节点连接。
步骤S104,基于节点数量以及链路度量值,从多条路由链路中确定目标路由链路;
在本实施例中,由节点数量以及链路度量值确定目标路由链路是为了保证待传输的数据能够被完整传输至目标节点,避免因吞吐能力不足、信道质量较低等原因造成的数据传输效率低或数据传输失败。
需要说明的是,目标路由链路至少包括两个通信节点,多个通信节点可以组成多个路由链路,即在一个目标网络中可以包括有多个路由链路。
步骤S106,利用目标路由链路传输目标数据。
在本实施例中,由于目标路由链路能够满足数据吞吐需求等条件,因而通过目标路由链路进行目标数据的传输能够保证数据的正常和快速传输,从而避免因网络不稳定造成的数据无法正常传输的问题。
通过上述步骤,根据通信需求在目标网路中确定出能够满足通信需求的链路,从而使得目标数据能够被正常传输,解决了数据无法有效传输的问题,提高了数据传输效率。
其中,上述步骤的执行主体可以为基站、通信节点等,但不限于此。
在一个可选的实施例中,基于节点数量以及链路度量值,从多条路由链路中确定目标路由链路包括:
步骤S1042,基于节点数量,确定路由链路中包括的节点数量最小的第一路由链路;
步骤S1044,在第一路由链路为多条的情况下,确定链路度量值最大的第一路由链路为目标路由链路。
在本实施例中,在对路由链路进行判断时,优先判断路由链路的节点数量,随后再判断链路度量值等情况,从而保证目标路由链路的通信节点数量最少,传输效率最高。
在一个可选的实施例中,链路信息中还包括上报链路信息的信宿节点的剩余带宽,其中,基于节点数量以及链路度量值,从多条路由链路中确定目标路由链路包括:
步骤S1046,基于节点数量、链路度量值以及剩余带宽,从多条路由链路中确定目标路由链路。
在本实施例中,节点数量、链路度量值以及剩余带宽能够保证目标路由链路的带宽满足数据传输需求,避免因链路堵塞造成的数据传输效率低的问题。
在一个可选的实施例中,基于节点数量、链路度量值以及剩余带宽,从多条路由链路中确定目标路由链路包括:
步骤S10462,基于节点数量,确定路由链路中包括的节点数量最少的第一路由链路;
步骤S10464,在第一路由链路为多条的情况下,从第一路由链路中确定出链路度量值最大的第二路由链路;
步骤S10466,在第二路由链路为多条的情况下,确定剩余带宽最大的第二路由链路为目标路由链路。
在本实施例中,按照节点数量、链路度量值以及剩余带宽的优先级依次确定目标路由链路,从而进一步保证目标路由链路的带宽满足数据传输需求,避免因链路堵塞造成的数据传输效率低的问题。
在一个可选的实施例中,如图3所示,本申请还提供一种数据传输方法,包括:
步骤S302,从多条候选路由链路中确定出第一路由链路;
步骤S304,将第一路由链路的链路信息上报给信源节点,以使信源节点从多条路由链路中确定出目标路由链路,其中,目标路由链路是信源节点基于链路信息中包括的第一路由链路的节点数量、第一路由链路的链路度量值以及接收到的其他链路信息中包括的其他路由链路的节点数量、其他路由链路的链路度量值所确定出的。
在本实施例中,信宿节点在向信源节点发送链路信息之前先确定出第一路由链路,从而减少了信源链节点在确定目标路由链路过程中的计算量,提高了目标理由链路的确定效率。
其中,一个信宿节点可以是多个路由链路的信宿节点,信源节点接收的链路信息可以是多个信宿节点发出的,信宿节点可以与信源节点直接连接,也可以间接连接。
在一个可选的实施例中,从多条候选路由链路中确定出第一路由链路包括:
步骤S3022,获取路由转发请求,其中,路由转发请求包括目标条件;
步骤S3024,在确定节点信息满足目标条件的情况下,从多条候选路由链路中确定出第一路由链路。
在本实施例中,在确定某一个节点为信宿节点的情况下,由该信宿节点确定出第一路由链路,从而减少不必要的节点,避免节点数量过多引起的信号失真。
在一个可选的实施例中,目标条件包括以下至少之一:
数据吞吐需求、带宽需求。
在本实施例中,除了数据吞吐需求和带宽需求之外,目标条件还可以包括信道质量需求、链路稳定因子需求、相邻节点之间的稳定因子需求等信息。
在一个可选的实施例中,在确定节点信息满足目标条件的情况下,从多条候选路由链路中确定出第一路由链路包括:
步骤S3026,获取多个相邻节点发送转发请求中携带的第二链路信息,其中,第二链路信息包括相邻节点所在的候选链路中包括的任意相邻两个节点之间的链路的信道质量以及任意相邻两个节点之间的稳定因子;
步骤S3028,基于信道质量和稳定因子,确定相邻节点所在的候选链路的链路度量值;
步骤S30210,基于链路度量值以及相邻节点所在的候选链路中包括的节点的数量,从多条候选路由链路中确定出第一路由链路。
在本实施例中,可以通过通信节点之间的邻点广播来获得节点信息;其中,因为路由链路中的通信节点的数据广播周期相同,所以通信节点自身可以通过计算出相邻通信节点广播的总次数,记录所有当选过有效通信节点的通信节点ID和它们当选有效通信的次数,并通过如下公式计算得到信道质量和稳定性度量值:
式中:
α:邻点稳定因子;
routeVal:路由度量值;
channelQuality:两个D2D通信节点之间的信道质量;
validNeighborCnt:有效邻点次数(即信道质量满足要求的次数);
broadcastCnt:邻点广播总次数;
n—路由总跳数;
i—跳转级数(即第几跳)。
其中,邻点广播,即系统内所有终端周期性通过D2D广播消息,该消息中携带自己的ID,目的是让周围邻点能够识别当前周围存在哪些设备,与这些设备节点间的D2D通信质量如何,选取其中通信质量达标的设备储备为有效邻点设备,为后续应急路由做备案。
两个邻点间的信道质量channelQuality标识了两点间最新的通信质量,对于信道质量的定义方式不具体要求,例如可以把信道质量分级,信号差为1级,信号中为2级,信号良为3级,信号好为4级,信号极好为5级等。
broadcastCnt是邻点广播的总次数,对于周期性广播,因为广播间隔固定,认为邻点广播总次数是所有设备节点已知的。
validNeighborCnt是有效邻点次数,例如某一次广播中,1号终端接收到2号终端的广播,并且识别2号终端的信号质量为3级(例如规定信道质量至少达到2级为达标,才可满足D2D良好通信),那么2号终端作为1号终端的有效邻点次数增加1。n为路由级数(即跳数),例如路由1-2-5-7级数为3。
例如,如图2所示,2号通信节点当前选为1号通信节点的有效邻点,与1号通信节点的D2D实时信道质量是3,邻点广播一共100次,2号通信节点当选1号通信节点有效邻点的次数是90次(即D2D的通信质量满足邻点筛选要求的次数为90次),那么1号通信节点与2号通信节点的通信度量值为3*0.9=2.7。
在此基础上,对于路由链路的目标度量值可以通过以下方式进行确定:
如图2所示,预设某个时刻两点间的D2D通信质量和邻点次数,比如2号通信节点和5号通信节点间标注是1-2-5(4|50),其中1-2-5是正向经过的路径,(4|50)指的是2号通信节点和5号通信节点间D2D信道质量是2级,其中5号作为2号有效邻点为50次。综上,假设选取1-2-5-7作为路由链路,那么1-2-5-7的整体度量就是:((1-2度量值)+(2-5度量值)+(5-7度量值))/3=(3*0.9+4*0.5+3*0.8)/3=2.37。
进一步的,假设选取两条路由进行对比,1-2-5-7和1-4-6-7,由前述计算可得,路由链路1-2-5-7的目标度量值是2.37,再来计算一下1-4-6-7的目标度量值为((1-4度量值)+(4-6度量值)+(6-7度量值))/3=(2*1+4*0.9+2*0.8)/3=2.4,可以看出1-4-6-7的度量值是高于1-2-5-7的,但是虽然1-2-5-7的当前的整体信道质量是高于1-4-6-7的,但是在总100次邻点信息的广播中,5号通信节点作为2号通信节点的有效邻点只有50次,这说明2号通信节点和5号通信节点之间的链路存在比较大的变数,不够稳定,这可能是由于通信节点移动过快或者中间出现其他的干扰,但是这说明如果选择1-2-5-7这条路由线路,有可能会承担比较大的不可控风险,所以上述的度量值的计算方式正是通过预估节点间D2D的连接的可靠性和持久性而进行加权计算的结果;所以通过度量值对比这两条路由,将选择1-4-6-7作为目标通信链路。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台通信节点设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种数据传输装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图4是根据本发明实施例的一种数据传输装置的结构框图,如图4所示,该装置包括:
信息采集模块42,用于获取多条路由链路的链路信息,其中,链路信息包括路由链路的节点数量以及链路度量值;
链路确定模块44,用于基于节点数量以及链路度量值,从多条路由链路中确定目标路由链路;
数据传输模块46,用于利用目标路由链路传输目标数据。
在一个可选的实施例中,链路确定模块44包括:
链路节点确定单元442,用于基于节点数量,确定路由链路中包括的节点数量最小的第一路由链路;
链路度量确定单元444,用于在第一路由链路为多条的情况下,确定链路度量值最大的第一路由链路为目标路由链路。
在一个可选的实施例中,链路信息中还包括上报链路信息的信宿节点的剩余带宽,其中,链路确定模块44还包括:
链路带宽确定单元446,用于基于节点数量、链路度量值以及剩余带宽,从多条路由链路中确定目标路由链路。
在一个可选的实施例中,链路带宽确定单元446包括:
链路节点确定子单元4462,用于基于节点数量,确定路由链路中包括的节点数量最少的第一路由链路;
链路度量确定子单元4464,用于在第一路由链路为多条的情况下,从第一路由链路中确定出链路度量值最大的第二路由链路;
链路带宽确定子单元4466,用于在第二路由链路为多条的情况下,确定剩余带宽最大的第二路由链路为目标路由链路。
在一个可选的实施例中,如图5所示,本申请还提供一种数据传输装置,包括:
第一链路确定模块52,用于从多条候选路由链路中确定出第一路由链路;
信息上报模块54,用于将第一路由链路的链路信息上报给信源节点,以使信源节点从多条路由链路中确定出目标路由链路,其中,目标路由链路是信源节点基于链路信息中包括的第一路由链路的节点数量、第一路由链路的链路度量值以及接收到的其他链路信息中包括的其他路由链路的节点数量、其他路由链路的链路度量值所确定出的。
在一个可选的实施例中,第一链路确定模块52包括:
请求采集单元522,用于获取路由转发请求,其中,路由转发请求包括目标条件;
第一链路确定单元524,用于在确定节点信息满足目标条件的情况下,从多条候选路由链路中确定出第一路由链路。
在一个可选的实施例中,目标条件包括以下至少之一:
数据吞吐需求、带宽需求。
在一个可选的实施例中,第一链路确定模块52包括:
第二信息采集单元526,用于在确定节点信息满足目标条件的情况下,获取多个相邻节点发送转发请求中携带的第二链路信息,其中,第二链路信息包括相邻节点所在的候选链路中包括的任意相邻两个节点之间的链路的信道质量以及任意相邻两个节点之间的稳定因子;
度量值确定单元528,基于信道质量和稳定因子,确定相邻节点所在的候选链路的链路度量值;
第一路由确定单元5210,基于链路度量值以及相邻节点所在的候选链路中包括的节点的数量,从多条候选路由链路中确定出第一路由链路。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
下面结合具体实施例对本发明进行说明。
如图2及图6所示,包括如下步骤:
步骤S601,在一个蜂窝网络系统中,假设存在9个节点设备(对应前述的通信节点),其编号为1-9,所有节点设备(即1-9号节点)周期广播邻点消息,同时根据接收到的邻点消息,计算信道质量和各邻点的有效次数。
当某个终端节点失去上行能力需要应急组网时将作为信源发起路由请求,即向周围所有有效邻点发起路由请求消息,路由请求中携带但不限于信源ID、需要的吞吐量、第一跳的信道质量和稳定因子等关键信息;
步骤S602,当中间节点收到路由请求消息后,如果自己不满足信宿条件,则向除消息来源节点之外的其他有效邻点转发路由请求消息,消息中除了需携带正向路由过程中所有跳转中的信道质量和稳定因子,还要增加携带下一跳的信道质量和稳定因子。
步骤S603,当某中间节点首次收到路由请求消息后,如果发现自己满足信宿条件(即剩余上行带宽满足信源的吞吐量要求),将停止继续转发路由请求消息,并准备发起路由反馈,参与信宿竞争。
步骤S604,满足信宿条件的中间节点(可能存在多个),转换角色为备选信宿后,开启路由请求消息接收超时定时器,目的为继续在超时时间内接收其他路径转发过来的路由请求消息,在超时后,对所有可用路由按照路由跳数、度量值的顺序进行判选,选择其中最优的路由作为竞选路由进行反向路由反馈(即按照正向路由相反的路径进行反馈消息,而不是广播)。反馈消息中需要至少包括信宿ID、信宿剩余带宽、路由度量值。如果出现2条以上路由的跳数、度量值都相同的情况,则随机选择一条。
步骤S605,信源节点接收到第一条路由反馈消息后,开启路由反馈消息接收超时定时器,在超时时间内继续接收其他路径发过来的路由反馈消息,在超时后,对所有反馈回来的备选路由按照路由跳数、度量值、信宿剩余带宽的顺序依次进行判选,选择其中最优的路由作为优胜路由,路由选择完成。如果出现2条以上备选路由的跳数、度量值、信宿剩余带宽都相同的情况,则随机选择一条。路由过程中因为按层级记录了正向路由的路径,避免了出现路由环路问题。
下面具体说明路由选择过程。
如图2及图6所示,包括如下步骤:
1号节点发起路由请求后(假设携带的吞吐量要求等级是4),消息在全网进行多径转发后,7号节点和9号节点分别发现自己满足信宿条件。
其中7号节点接收到的正向路由请求有:
1-2-5-7,3跳,度量值=2.37;
1-2-6-7,3跳,度量值=2.37;
1-4-6-7,3跳,度量值=2.4;
1-3-4-6-7,4跳(淘汰);
1-4-6-2-5-7,5跳(淘汰);
1-3-4-6-2-5-7,6跳(淘汰);
假如超时时间内,能够接收到上述全部正向路由,那么首先淘汰4跳以上路由,然后在所有3跳路由中,根据度量值判选,选择1-4-6-7为优胜路由进行反向路由反馈。
其中9号节点接收到的正向路由请求有:
1-4-6-8-9,4跳,度量值=2.5;
1-2-6-8-9,4跳,度量值=2.48;
1-3-4-6-8-9,5跳(淘汰);
首先淘汰5跳路由,在4跳路由中,根据度量值判选,选择出1-4-6-8-9为优胜路由进行路由反馈。
信源1号节点在消息反馈接收窗口内,接收到的路由反馈有:
1-4-6-7,3跳,度量值=2.4;
1-4-6-8-9,4跳,度量值=2.5;
根据筛选规则,淘汰4跳路由,选择1-4-6-7为优胜路由。
需要说明的是,给出的路由选择规则中,首先强调跳数最少,因为是通过D2D的空口直连组网方式,跳数越多数据的传输质量越难保障。其次是路由度量值,综合考虑了每一跳D2D连接的稳定性和通信质量。最后是信宿的上行能力,因为只要能满足信源要求的吞吐量就认为是达标的,所以信宿能力仅作为最后的判选条件。
在本申请的路由选择过程中,不一味强调邻点间的信号强度越强越好,而是在满足直连通信质量的基础上综合考虑了邻点的稳定性和链路一旦选定后的持久性;信宿选择上不一味强度信宿的上行吞吐能力越大越好,而是在满足吞吐要求的基础上综合考虑了链路的长短和信道质量。
本发明的实施例还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
在一个示例性实施例中,上述计算机可读存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
在一个示例性实施例中,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种数据传输方法,其特征在于,包括:
获取多条路由链路的链路信息,其中,所述链路信息包括所述路由链路的节点数量以及链路度量值;
基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路;
利用所述目标路由链路传输目标数据。
2.根据权利要求1所述的方法,其特征在于,所述基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路包括:
基于所述节点数量,确定所述路由链路中包括的所述节点数量最少的第一路由链路;
在所述第一路由链路为多条的情况下,确定所述链路度量值最大的所述第一路由链路为所述目标路由链路。
3.根据权利要求1所述的方法,其特征在于,所述链路信息中还包括上报所述链路信息的信宿节点的剩余带宽,其中,基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路包括:
基于所述节点数量、所述链路度量值以及所述剩余带宽,从多条所述路由链路中确定目标路由链路。
4.根据权利要求3所述的方法,其特征在于,所述基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路包括:
基于所述节点数量,确定所述路由链路中包括的所述节点数量最少的第一路由链路;
在所述第一路由链路为多条的情况下,从所述第一路由链路中确定出所述链路度量值最大的第二路由链路;
在所述第二路由链路为多条的情况下,确定所述剩余带宽最大的所述第二路由链路为所述目标路由链路。
5.一种数据传输方法,其特征在于,包括:
从多条候选路由链路中确定出第一路由链路;
将所述第一路由链路的链路信息上报给信源节点,以使所述信源节点从多条路由链路中确定出目标路由链路,其中,所述目标路由链路是所述信源节点基于所述链路信息中包括的所述第一路由链路的节点数量、所述第一路由链路的链路度量值以及接收到的其他链路信息中包括的其他路由链路的节点数量、其他路由链路的链路度量值所确定出的。
6.根据权利要求5所述的方法,其特征在于,从多条候选路由链路中确定出第一路由链路包括:
获取路由转发请求,其中,所述路由转发请求包括目标条件;
在确定节点信息满足所述目标条件的情况下,从多条候选路由链路中确定出所述第一路由链路。
7.根据权利要求6所述的方法,其特征在于,所述目标条件包括以下至少之一:
数据吞吐需求、带宽需求。
8.根据权利要求6所述的方法,其特征在于,所述在确定节点信息满足所述目标条件的情况下,从多条候选路由链路中确定出所述第一路由链路包括:
获取多个相邻节点发送所述转发请求中携带的第二链路信息,其中,所述第二链路信息包括所述相邻节点所在的候选链路中包括的任意相邻两个节点之间的链路的信道质量以及所述任意相邻两个节点之间的稳定因子;
基于所述信道质量和所述稳定因子,确定所述相邻节点所在的候选链路的链路度量值;
基于所述链路度量值以及所述相邻节点所在的候选链路中包括的节点的数量,从多条候选路由链路中确定出所述第一路由链路。
9.根据权利要求6所述的方法,其特征在于,在获取所述信源节点发出的路由转发请求之后,所述方法还包括:
在确定节点信息不满足所述目标条件的情况下,将与下一跳节点之间的链路的信道质量和与下一跳节点之间的稳定因子携带在所述路由转发请求中,并转发给下一跳节点。
10.一种数据传输置,其特征在于,包括:
信息采集模块,用于获取多条路由链路的链路信息,其中,所述链路信息包括所述路由链路的节点数量以及链路度量值;
链路确定模块,用于基于所述节点数量以及所述链路度量值,从多条所述路由链路中确定目标路由链路;
数据传输模块,用于利用所述目标路由链路传输目标数据。
11.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至9任一项中所述的方法。
12.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至9任一项中所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110602792.XA CN113347679B (zh) | 2021-05-31 | 2021-05-31 | 一种数据传输方法、装置、存储介质及电子装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110602792.XA CN113347679B (zh) | 2021-05-31 | 2021-05-31 | 一种数据传输方法、装置、存储介质及电子装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113347679A true CN113347679A (zh) | 2021-09-03 |
CN113347679B CN113347679B (zh) | 2023-06-13 |
Family
ID=77473278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110602792.XA Active CN113347679B (zh) | 2021-05-31 | 2021-05-31 | 一种数据传输方法、装置、存储介质及电子装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113347679B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114500273A (zh) * | 2022-04-07 | 2022-05-13 | 北京盈通恒信电力科技有限公司 | 用于电力载波通信传输的方法、装置、系统 |
CN114640625A (zh) * | 2022-03-17 | 2022-06-17 | 湖南中车时代通信信号有限公司 | 一种信号传输方法、装置、电子设备及可读存储介质 |
CN114760529A (zh) * | 2022-06-14 | 2022-07-15 | 苏州华兴源创科技股份有限公司 | 多通道视频数据的传输方法、装置、计算机设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1849597A (zh) * | 2003-06-06 | 2006-10-18 | 网状网络公司 | 在ad hoc无线网络中向路由协议提供链路可靠性测量的方法 |
CN101155131A (zh) * | 2006-09-29 | 2008-04-02 | 中国电信股份有限公司 | 最小化路径抢占代价的标签交换路径建立方法 |
CN102740394A (zh) * | 2012-07-19 | 2012-10-17 | 济南普赛通信技术有限公司 | 中心计算的无线传感器网络2-不相交路径路由算法 |
JP2014138215A (ja) * | 2013-01-15 | 2014-07-28 | Mitsubishi Electric Corp | ノード |
CN105578555A (zh) * | 2014-10-16 | 2016-05-11 | 北京信威通信技术股份有限公司 | 无线自组织网的路由方法、节点装置和系统 |
CN108737142A (zh) * | 2017-04-21 | 2018-11-02 | 华为技术有限公司 | 一种调整节点检测参数的方法、节点和网状网络 |
CN109067654A (zh) * | 2018-09-27 | 2018-12-21 | 深圳友讯达科技股份有限公司 | 网络通信最佳路径选择方法和装置 |
CN109548112A (zh) * | 2019-01-14 | 2019-03-29 | 三峡大学 | 一种基于多维度路径质量因子的无线传感网分布式路由方法 |
CN111479306A (zh) * | 2020-04-02 | 2020-07-31 | 中国科学院上海微系统与信息技术研究所 | 一种基于Q-learning的飞行自组网QoS路由方法 |
-
2021
- 2021-05-31 CN CN202110602792.XA patent/CN113347679B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1849597A (zh) * | 2003-06-06 | 2006-10-18 | 网状网络公司 | 在ad hoc无线网络中向路由协议提供链路可靠性测量的方法 |
CN101155131A (zh) * | 2006-09-29 | 2008-04-02 | 中国电信股份有限公司 | 最小化路径抢占代价的标签交换路径建立方法 |
CN102740394A (zh) * | 2012-07-19 | 2012-10-17 | 济南普赛通信技术有限公司 | 中心计算的无线传感器网络2-不相交路径路由算法 |
JP2014138215A (ja) * | 2013-01-15 | 2014-07-28 | Mitsubishi Electric Corp | ノード |
CN105578555A (zh) * | 2014-10-16 | 2016-05-11 | 北京信威通信技术股份有限公司 | 无线自组织网的路由方法、节点装置和系统 |
CN108737142A (zh) * | 2017-04-21 | 2018-11-02 | 华为技术有限公司 | 一种调整节点检测参数的方法、节点和网状网络 |
CN109067654A (zh) * | 2018-09-27 | 2018-12-21 | 深圳友讯达科技股份有限公司 | 网络通信最佳路径选择方法和装置 |
CN109548112A (zh) * | 2019-01-14 | 2019-03-29 | 三峡大学 | 一种基于多维度路径质量因子的无线传感网分布式路由方法 |
CN111479306A (zh) * | 2020-04-02 | 2020-07-31 | 中国科学院上海微系统与信息技术研究所 | 一种基于Q-learning的飞行自组网QoS路由方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114640625A (zh) * | 2022-03-17 | 2022-06-17 | 湖南中车时代通信信号有限公司 | 一种信号传输方法、装置、电子设备及可读存储介质 |
CN114500273A (zh) * | 2022-04-07 | 2022-05-13 | 北京盈通恒信电力科技有限公司 | 用于电力载波通信传输的方法、装置、系统 |
CN114500273B (zh) * | 2022-04-07 | 2022-06-28 | 北京盈通恒信电力科技有限公司 | 用于电力载波通信传输的方法、装置、系统 |
CN114760529A (zh) * | 2022-06-14 | 2022-07-15 | 苏州华兴源创科技股份有限公司 | 多通道视频数据的传输方法、装置、计算机设备 |
CN114760529B (zh) * | 2022-06-14 | 2022-09-27 | 苏州华兴源创科技股份有限公司 | 多通道视频数据的传输方法、装置、计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113347679B (zh) | 2023-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113347679B (zh) | 一种数据传输方法、装置、存储介质及电子装置 | |
US10542478B2 (en) | Radio communication system, radio relay device, and storage medium | |
KR101739436B1 (ko) | 멀티-홉 무선 홈 네트워크에서 대역폭 인식 라우팅을 채널 선택 및 채널 스위칭과 결합 | |
US7158484B1 (en) | Methods and apparatus for topology sensing in networks with mobile nodes | |
US9544840B2 (en) | Distributed method for client optimization | |
KR100968078B1 (ko) | 애드-혹 통신 네트워크에 있어서 노드들 간의 신뢰성 있는링크들을 선택하기 위한 시스템 및 방법 | |
US20070070937A1 (en) | Multi-radio mesh network channel selection and load balancing | |
KR100728297B1 (ko) | 무선 애드 혹 네트워크에서의 무선 자원 처리 방법 및 그장치 | |
US7826366B2 (en) | Joint channel assignment and routing in wireless networks | |
US9479939B2 (en) | Channel switching in mesh type networks | |
CN112106418B (zh) | 装置、方法和计算机程序 | |
US20200059771A1 (en) | Handling communication of data in a bluetooth low energy (ble), mesh network | |
US20060067283A1 (en) | Method and apparatus for channel assignment within ad-hoc communication system | |
KR100921215B1 (ko) | 멀티 채널 멀티 인터페이스 무선 애드 혹 네트워크환경에서의 채널 설정 방법 | |
KR20040102085A (ko) | 다중 도약 무선 애드-혹 통신망에서 잠재적 숨겨진 노드문제를 식별해내는 시스템 및 방법 | |
US9402213B2 (en) | Dynamic channel switching for wireless mesh networks | |
JP2010512043A (ja) | マルチキャストメッセージ中の測定値の報告を差の形式で行うことにより信号伝達帯域幅の負荷を軽減するための方法及び装置 | |
CN108370610B (zh) | 密集网格网络中的干扰减轻 | |
WO2012164674A1 (ja) | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム | |
CN114845289A (zh) | 多跳组网方法、装置、设备及存储介质 | |
CN116095789B (zh) | 一种无线通信中的链路动态优化方法 | |
KR20200084029A (ko) | 메시 네트워크에서의 네트워크 노드 및 방법들 | |
US10924948B2 (en) | Collecting characteristics for a path between IP end-points associated with a radio access transport network | |
CN116806043A (zh) | 路由选择方法、装置、电子设备及移动边缘网络 | |
US11937166B2 (en) | Systems and methods for refining topology of a distributed unit mesh in a radio access network |
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 |