CN115175265A - 传输路径的确定方法、装置、计算机设备和存储介质 - Google Patents
传输路径的确定方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN115175265A CN115175265A CN202110360346.2A CN202110360346A CN115175265A CN 115175265 A CN115175265 A CN 115175265A CN 202110360346 A CN202110360346 A CN 202110360346A CN 115175265 A CN115175265 A CN 115175265A
- Authority
- CN
- China
- Prior art keywords
- path
- transmission
- transmission path
- current
- service
- 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
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了传输路径的确定方法、装置、计算机设备和存储介质。本发明实施例提供的技术方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
Description
【技术领域】
本发明涉及通信技术领域,尤其涉及传输路径的确定方法、装置、计算机设备和存储介质。
【背景技术】
第五代移动通信技术(5G)通信系统定义了增强型移动宽带(Enhanced MobileBroadband,简称:eMBB)、大规模机器类型通信(Massive Machine Type Communication,简称:mMTC)和超可靠、低时延通信(Ultra-reliable and Low Latency Communications,简称:URLLC)三大业务场景。这三大业务场景对数据传输速率、时延、连接数、可靠性等方面的要求存在较大差异。相关技术中,通常采用链路状态路由选择算法选择从源节点到目的节点的一条最短路径,无法为不同业务场景下的数据流提供差异化的传输方案,并且由于各个节点单独决策,会存在某些较短路径被频繁选择,而较长路径处于空闲状态的问题,使得网络资源使用不均衡,数据传输性能较低。
【发明内容】
有鉴于此,本发明实施例提供了传输路径的确定方法、装置、计算机设备和存储介质,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
一方面,本发明实施例提供了一种传输路径的确定方法,所述方法包括:
获取传输参数和传输数据流的业务标签信息;
根据业务标签信息,选择业务标签信息对应的路径选择策略;
通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径。
可选地,在通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径之后,还包括:
向路由节点发送路径选择结果,路径选择结果包括最优传输路径。
可选地,业务标签信息包括第一标签类型和第一优先级;传输参数包括丢包率和传输时延;
通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,包括:
根据丢包率、传输时延、设置的最小可靠传输概率和设置的最大可容忍时延,从可选路径中选取出优选路径集合;
根据第一标签类型、第一优先级、业务权重映射表和综合效用函数对优选路径集合中的路径进行评估,生成路径评估值;
将路径评估值中的最大值对应的可选路径确定为最优传输路径。
可选地,还包括:
若路径评估值中的最大值对应的可选路径的数量为多个,通过指定算法从多个具备相同最大值的可选路径中选择出至少一条可选路径;
将选择出的至少一条可选路径确定为最优传输路径。
可选地,还包括:
根据设置的预留带宽,对优选路径集合中的路径的当前带宽进行分配;
将分配后的带宽确定为优选路径集合中的路径的当前带宽。
可选地,业务标签信息包括第二标签类型和第二优先级;
通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,包括:
根据第二标签类型、第二优先级、业务权重映射表和综合效用函数对可选路径进行评估,生成路径评估值;
将路径评估值中的最大值对应的可选路径确定为当前传输路径;
获取数据流量和当前传输路径的当前带宽;
判断数据流量是否小于或等于当前传输路径的当前带宽;
若判断出数据流量小于或等于当前传输路径的当前带宽,将当前传输路径确定为最优传输路径。
可选地,还包括:
若判断出数据流量大于当前传输路径的当前带宽,将当前传输路径存储至第一结果集;
从除指定传输路径外的其它可选路径中选取出具备最大路径评估值的可选路径,指定传输路径包括当前传输路径和与当前传输路径具有相同瓶颈链路的传输路径,瓶颈链路包括当前可用负载带宽能力最小的链路;
将具备最大路径评估值的可选路径确定为当前传输路径;
获取当前传输路径的当前带宽和剩余数据流量;
判断剩余数据流量是否小于或等于当前传输路径的当前带宽;
若判断出剩余数据流量小于或等于当前传输路径的当前带宽,将第一结果集中存储的传输路径和当前传输路径确定为最优传输路径;
若判断出剩余数据流量大于当前传输路径的当前带宽,继续执行将当前传输路径存储至第一结果集的步骤。
另一方面,本发明实施例提供了一种辅助设备的确定装置,包括:
获取单元,用于获取传输参数和传输数据流的业务标签信息;
选择单元,用于根据业务标签信息,选择业务标签信息对应的路径选择策略;
生成单元,用于通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径。
另一方面,本发明实施例提供了一种存储介质,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在设备执行上述传输路径的确定方法。
另一方面,本发明实施例提供了一种计算机设备,包括存储器和处理器,所述存储器用于存储包括程序指令的信息,所述处理器用于控制程序指令的执行,其特征在于,所述程序指令被处理器加载并执行时实现上述传输路径的确定方法。
本发明实施例的方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种传输路径的确定方法的流程图;
图2为本发明实施例提供的又一种传输路径的确定方法的流程图;
图3为本发明实施例提供的又一种传输路径的确定方法的流程图;
图4为本发明实施例提供的又一种传输路径的确定方法的流程图;
图5为本发明实施例提供的一种传输路径的确定装置的结构示意图;
图6为本发明实施例提供的一种计算机设备的示意图。
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
应当理解,尽管在本发明实施例中可能采用术语第一、第二等来描述设定阈值,但这些设定阈值不应限于这些术语。这些术语仅用来将设定阈值彼此区分开。例如,在不脱离本发明实施例范围的情况下,第一设定阈值也可以被称为第二设定阈值,类似地,第二设定阈值也可以被称为第一设定阈值。
目前,5G通信系统中包括eMBB、mMTC和URLLC三大业务场景。具体来说,eMBB业务场景主要支持用户接入多媒体内容、服务和数据,对传输宽带和数据的传输速率要求较高,而对传输时延和链路可靠性的要求不高;mMTC业务场景传输数据通常是数据量较小的非延迟敏感数据包,对传输时延要求不高;URLLC业务场景对传输宽带的要求并不高,但对传输时延和链路可靠性具有较高要求。由此可见,三大业务场景对数据的传输速率、传输时延、连接数和链路可靠性等方面的要求存在较大差异。而相关技术中通常采用链路状态路由选择算法选择出传输路径,而链路状态路由选择算法的基本思想是基于最短路径优先(Dijkstra)算法的,即:各个节点通过链路状态广播获取网络拓扑和链路开销,并以自己为根节点进行迭代计算,选择出从自身到达其余节点的最短路径,将最短路径作为传输路径。相关技术中的传输路径的确定方法无法根据不同业务类型的特点提供差异化传输方案,会出现由于较短路径被频繁选择导致链路负载过重的问题,造成拥塞,而较长路径长时间处于空闲状态,导致网络资源的使用均衡性较差,数据传输性能较低。
图1为本发明实施例提供的一种传输路径的确定方法的流程图,如图1所示,该方法包括:
步骤101、获取传输参数和传输数据流的业务标签信息。
步骤102、根据业务标签信息,选择业务标签信息对应的路径选择策略。
步骤103、通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径。
本发明实施例提供的技术方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
图2为本发明实施例提供的又一种传输路径的确定方法的流程图,如图2所示,该方法包括:
步骤201、获取传输参数和传输数据流的业务标签信息,业务标签信息包括第一标签类型和第一优先级;传输参数包括丢包率和传输时延。
本发明实施例中,基于软件定义网络(Software Defined Network,简称:SDN)部署架构,各步骤由控制器执行。
本发明实施例中,传输参数包括但不限于带宽、带宽利用率、传输时延和丢包率。
本发明实施例中,传输数据流携带有业务标签信息,业务标签信息能够表明传输业务的业务场景,业务标签信息包括第一标签类型和第一优先级,第一标签类型可以根据实际需求进行设置,作为一种可选方案,第一标签类型为URLLC,第一优先级的范围为1至N。
步骤202、根据业务标签信息,选择业务标签信息对应的路径选择策略。
本发明实施例中,不同业务标签信息代表不同的业务场景,不同业务场景对应的标签类型对应有不同的路径选择策略。例如:第一标签类型为URLLC,对应的路径选择策略为适用于URLLC业务要求低时延和高可靠性的路径选择策略。
步骤203、根据丢包率、传输时延、设置的最小可靠传输概率和设置的最大可容忍时延,从可选路径中选取出优选路径集合。
本发明实施例中,可选路径包括从源节点到目的节点的全部路径。
本发明实施例中,为优先保证URLLC业务的数据流的传输,预先选取出优选路径集合SPRE。具体地,按照实际需求预先设置最小可靠传输概率g′和最大可容忍时延h′;获取每条可选路径的丢包率和路径传输时延h(Pn);根据丢包率,计算出可靠传输概率g(Pn),即:将每条可选路径的可靠传输概率g(Pn)和路径传输时延h(Pn)与最小可靠传输概率g′和最大可容忍时延h′进行比较,选取出可靠传输概率g(Pn)大于或等于最小可靠传输概率g′(即:g(Pn)≥g′)且传输时延小于或等于最大可容忍时延h′的路径;将选取出的路径作为优选路径,生成优选路径集合。
步骤204、根据第一标签类型、第一优先级、业务权重映射表和综合效用函数对优选路径集合中的路径进行评估,生成路径评估值。
本发明实施例中,业务权重表包括标签类型、优先级以及对应的权重,用于在计算路径评估值的过程中,针对不同的标签类型和优先级,选择出对应的权重进行路径评估值的计算。业务权重映射表可以根据业务场景的要求和相同标签类型的不同优先级进行设置。作为一种可选方案,业务权重表如表1所示:
表1
其中,标签类型包括URLLC、eMBB和传统业务,每个标签类型对应多个优先级。λf为带宽权重,λg为可靠性权重,λh为时延权重;λu11、λu12、λu13、λu14、λu15和λu16为标签类型为URLLC的第一优先级对应的范围参数,例如:标签类型为URLLC的第一优先级对应的带宽权重λf的取值范围为大于或等于第一范围参数λu11且小于或等于第二范围参数λu12;λu21、λu22、λu23、λu24、λu25和λu26为标签类型为URLLC的第二优先级对应的范围参数,例如:标签类型为URLLC的第二优先级对应的可靠性权重λg的取值范围为大于或等于第三范围参数λu23且小于或等于第四范围参数λu24;λe11、λe12、λe13、λe14、λe15和λe16为标签类型为eMBB对应的第一优先级对应的范围参数,例如:标签类型为eMBB的第一优先级对应的时延权重λh的取值范围为大于或等于第五范围参数λe15且小于或等于第六范围参数λe16;λe21、λe22、λe23、λe24、λe25和λe26为标签类型为eMBB对应的第二优先级对应的范围参数;λn11、λn12、λn13、λn14、λn15和λn16为标签类型为传统业务对应的第一优先级对应的范围参数;λn21、λn22、λn23、λn24、λn25和λn26为标签类型为传统业务对应的第二优先级对应的范围参数。
本发明实施例中,带宽权重f、可靠性权重g和时延权重h的具体数值可以根据实际业务需求进行设置,本发明实施例对此不作限定。
本发明实施例中,对于一条传输数据流,从源节点到目的节点可能存在多条传输路径,即:可选路径集合P={P1,P2,…PN},其中N为路径总数。每条路径是由一条或多条链路组成的集合,Pn={ln1,ln2,…,lnK},其中K为路径Pn包含的链路数目。
具体地,通过以下综合效用函数,对优选路径集合SPRE中的每条优选路径的链路带宽、链路带宽利用率、链路丢包率、链路传输时延、带宽权重、可靠性权重、时延权重、路径负载状态评价指标、可靠传输概率和路径传输时延进行计算,生成优选路径的路径评估值。
其中,U(Pn)为路径评估值;λf为带宽权重;λg为可靠性权重;λh为时延权重;f(Pn)为路径负载状况的评价指标,表示当前路径中瓶颈链路的可用带宽能力,瓶颈链路为路径Pn中当前可用负载带宽能力最小的链路,整条路径的最大传输能力是由瓶颈链路的可用带宽来决定的;g(Pn)可靠传输概率,表示传输数据流能够在当前路径不丢包可靠传输的概率,可以根据丢包率,计算出可靠传输概率,即:h(Pn)为路径传输时延,表示传输数据流在当前路径传输的整体时延,即:整条路径所包含的全部链路时延之和;σ是一个极小的正数,保证归一化的时延函数分母不为零;bni为链路lni带宽;ηni为链路lni带宽利用率;εni为链路lni丢包率;τni为链路lni传输时延。
步骤205、将路径评估值中的最大值对应的可选路径确定为最优传输路径。
本发明实施例中,对计算出的路径评估值进行比较,选取出路径评估值中的最大值;将最大值对应的可选路径确定为最优传输路径。
进一步地,若路径评估值中的最大值对应的可选路径的数量为多个,通过指定算法从多个具备相同最大值的可选路径中选择出至少一条可选路径;将选择出的至少一条可选路径确定为最优传输路径。作为一种可选方案,指定算法为特定的哈希算法或轮询算法,进一步地,为进一步提高哈希负载的均匀性,而可以将优先级或者获取的服务质量(Quality of Service,简称:QoS)指标作为哈希因子之一。
步骤206、向路由节点发送路径选择结果,路径选择结果包括最优传输路径。
本发明实施例中,控制器将最优传输路径确定为路径选择结果,并将路径选择结果发送至路由节点。
本发明实施例中,根据传输参数和传输数据流的业务标签信息,选择对应的路径选择策略,以选取出适合于业务场景的传输路径,可以满足不同业务场景下传输数据流的流量和性能需求,实现传输路径的差异化选择;同时可以提高资源利用率,实现负载的动态均衡。
本发明实施例提供的传输路径的确定方法的技术方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
图3为本发明实施例提供的又一种传输路径的确定方法的流程图,如图3所示,该方法包括:
步骤301、获取传输参数和传输数据流的业务标签信息,业务标签信息包括第二标签类型和第二优先级。
本发明实施例中,传输数据流携带有业务标签信息,业务标签信息能够表明传输业务的业务场景,业务标签信息包括第二标签类型和第二优先级,第二标签类型可以根据实际需求进行设置,作为一种可选方案,第二标签类型为eMBB,第二优先级的范围为1至N。
步骤302、根据业务标签信息,选择业务标签信息对应的路径选择策略。
本发明实施例中,不同业务标签信息代表不同的业务场景,不同业务场景对应的标签类型对应有不同的路径选择策略。例如:第二标签类型为eMBB,对应的路径选择策略为适用于eMBB业务要求高传输带宽和低传输时延的路径选择策略。
步骤303、根据第二标签类型、第二优先级、业务权重映射表和综合效用函数对可选路径进行评估,生成路径评估值。
本发明实施例中,业务权重映射表可以参考步骤204的描述,在此不再赘述。
具体地,通过以下综合效用函数,对可选路径集合中的每条路径的链路带宽、链路带宽利用率、链路丢包率、链路传输时延、带宽权重、可靠性权重、时延权重、路径负载状态评价指标、可靠传输概率和路径传输时延进行计算,生成路径评估值。
其中,U(Pn)为路径评估值;λf为带宽权重;λg为可靠性权重;λh为时延权重;f(Pn)为路径负载状况的评价指标,表示当前路径中瓶颈链路的可用带宽能力,瓶颈链路为路径Pn中当前可用负载带宽能力最小的链路,整条路径的最大传输能力是由瓶颈链路的可用带宽来决定的;g(Pn)可靠传输概率,表示传输数据流能够在当前路径不丢包可靠传输的概率,可以根据丢包率,计算出可靠传输概率,即:h(Pn)为路径传输时延,表示传输数据流在当前路径传输的整体时延,即:整条路径所包含的全部链路时延之和;σ是一个极小的正数,保证归一化的时延函数分母不为零;bni为链路lni带宽;ηni为链路lni带宽利用率;εni为链路lni丢包率;τni为链路lni传输时延。
步骤304、将路径评估值中的最大值对应的可选路径确定为当前传输路径。
本发明实施例中,对计算出的路径评估值进行比较,选取出路径评估值中的最大值;将最大值对应的可选路径确定为当前传输路径。
步骤305、获取数据流量和当前传输路径的当前带宽。
本发明实施例中,控制器获取传输数据流的数据流量和当前传输路径的当前带宽。
步骤306、判断数据流量是否小于或等于当前传输路径的当前带宽,若是,执行步骤307;若否,执行步骤308。
本发明实施例中,为保证URLLC业务性能体验的同时保证eMBB业务需求的吞吐量,在进行eMBB业务数据流传输路径选择时,可以按一定比例为URLLC业务优选路径集合SPRE中的优选路径设置预留带宽Bres,即:根据设置的预留带宽,对优选路径集合中的路径的当前带宽进行分配;将分配后的带宽确定为优选路径集合中的路径的当前带宽。具体地,通过以下公式,对优选路径集合中的优选路径的路径负载状况的评价指标和设置的预留带宽进行计算,生成分配后的带宽。
其中,F(Pn)为分配后的带宽,即:当前传输路径的当前带宽,f(Pn)为路径负载状况的评价指标,Bres为预留带宽,Pn为当前传输路径,SPRE为优选路径集合。
本发明实施例中,若判断出数据流量小于或等于当前传输路径的当前带宽,表明当前传输路径的带宽可以承载传输数据流的传输,继续执行步骤307;若判断出数据流量大于当前传输路径的当前带宽,表明当前传输路径的带宽无法承载传输数据流的传输,需要多条传输路径进行分担传输,继续执行步骤308。
步骤307、将当前传输路径确定为最优传输路径,继续执行步骤314。
本发明实施例中,若当前传输路径的带宽可以承载传输数据流的传输,则将当前传输路径确定为最优传输路径,继续执行步骤314。
进一步地,将当前传输路径存储至传输最优传输路径结果集。
步骤308、将当前传输路径存储至第一结果集。
本发明实施例中,将当前传输路径存储至第一结果集,第一结果集中存储的多条传输路径用于分担传输数据流。
步骤309、从除指定传输路径外的其它可选路径中选取出具备最大路径评估值的可选路径。
本发明实施例中,指定传输路径包括当前传输路径和与当前传输路径具有相同瓶颈链路的传输路径,瓶颈链路包括当前可用负载带宽能力最小的链路。具体地,从可选路径中排除包括当前传输路径和与当前传输路径具有相同瓶颈链路的传输路径;对其它可选路径的路径评估值进行比较,选取出具备最大路径评估值的可选路径。
步骤310、将具备最大路径评估值的可选路径确定为当前传输路径。
步骤311、获取当前传输路径的当前带宽和剩余数据流量。
本发明实施例中,控制器将数据流量减去第一结果集中的传输路径的带宽,生成剩余数据流量。
步骤312、判断剩余数据流量是否小于或等于当前传输路径的当前带宽,若是,执行步骤313;若否,执行步骤308。
本发明实施例中,若判断出剩余数据流量小于或等于当前传输路径,表明当前传输路径的当前带宽可以承载剩余数据流量的数据流传输,继续执行步骤313;若判断出剩余数据流量大于当前传输路径的当前带宽,表明当前传输路径的当前带宽无法承载剩余数据流量的数据流传输,需要多条传输路径进行分担传输,继续执行步骤308。
步骤313、将第一结果集中存储的传输路径和当前传输路径确定为最优传输路径。
本发明实施例中,通过第一结果集中存储的传输路径和当前传输路径,对传输数据流进行分担传输。
步骤314、向路由节点发送路径选择结果,路径选择结果包括最优传输路径。
本发明实施例中,控制器将最优传输路径确定为路径选择结果,并将路径选择结果发送至路由节点。
本发明实施例中,根据传输参数和传输数据流的业务标签信息,选择对应的路径选择策略,以选取出适合于业务场景的传输路径,可以满足不同业务场景下传输数据流的流量和性能需求,实现传输路径的差异化选择;同时可以提高资源利用率,实现负载的动态均衡。
本发明实施例提供的传输路径的确定方法的技术方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
图4为本发明实施例提供的又一种传输路径的确定方法的流程图,如图4所示,该方法包括:
步骤401、获取传输参数和传输数据流的业务标签信息,业务标签信息包括第三标签类型和第三优先级。
本发明实施例中,传输数据流携带有业务标签信息,业务标签信息能够表明传输业务的业务场景,业务标签信息包括第三标签类型和第三优先级,第三标签类型可以根据实际需求进行设置,作为一种可选方案,第三标签类型为传统业务,第三优先级的范围为1至N。
步骤402、根据业务标签信息,选择业务标签信息对应的路径选择策略。
本发明实施例中,不同业务标签信息代表不同的业务场景,不同业务场景对应的标签类型对应有不同的路径选择策略。例如:第三标签类型为传统业务,对应的路径选择策略为适用于传统业务要求的路径选择策略。
步骤403、根据第三标签类型、第三优先级、业务权重映射表和综合效用函数对可选路径集合中的路径进行评估,生成路径评估值。
本发明实施例中,业务权重映射表可以参考步骤204的描述,在此不再赘述。
具体地,通过以下综合效用函数,对可选路径集合中的每条路径的链路带宽、链路带宽利用率、链路丢包率、链路传输时延、带宽权重、可靠性权重、时延权重、路径负载状态评价指标、可靠传输概率和路径传输时延进行计算,生成路径评估值。
其中,U(Pn)为路径评估值;λf为带宽权重;λg为可靠性权重;λh为时延权重;f(Pn)为路径负载状况的评价指标,表示当前路径中瓶颈链路的可用带宽能力,瓶颈链路为路径Pn中当前可用负载带宽能力最小的链路,整条路径的最大传输能力是由瓶颈链路的可用带宽来决定的;g(Pn)可靠传输概率,表示传输数据流能够在当前路径不丢包可靠传输的概率,可以根据丢包率,计算出可靠传输概率,即:h(Pn)为路径传输时延,表示传输数据流在当前路径传输的整体时延,即:整条路径所包含的全部链路时延之和;σ是一个极小的正数,保证归一化的时延函数分母不为零;bni为链路lni带宽;ηni为链路lni带宽利用率;εni为链路lni丢包率;τni为链路lni传输时延。
步骤404、将路径评估值中的最大值对应的可选路径确定为最优传输路径。
步骤405、向路由节点发送路径选择结果,路径选择结果包括最优传输路径。
本发明实施例中,步骤404至步骤405与步骤205至步骤206相同,在此不再赘述。
本发明实施例中,根据传输参数和传输数据流的业务标签信息,选择对应的路径选择策略,以选取出适合于业务场景的传输路径,可以满足不同业务场景下传输数据流的流量和性能需求,实现传输路径的差异化选择;同时可以提高资源利用率,实现负载的动态均衡。
本发明实施例提供的传输路径的确定方法的技术方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
图5为本发明实施例提供的一种传输路径的确定装置的结构示意图,该装置用于执行上述传输路径的确定方法,如图5所示,该装置包括:获取单元11、选择单元12和生成单元13。
获取单元11用于获取传输参数和传输数据流的业务标签信息。
选择单元12用于根据业务标签信息,选择业务标签信息对应的路径选择策略。
生成单元13用于通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径。
本发明实施例中,该装置还包括:发送单元14。
发送单元14用于向路由节点发送路径选择结果,路径选择结果包括最优传输路径。
本发明实施例中,生成单元13具体用于根据丢包率、传输时延、设置的最小可靠传输概率和设置的最大可容忍时延,从可选路径中选取出优选路径集合;根据第一标签类型、第一优先级、业务权重映射表和综合效用函数对优选路径集合中的路径进行评估,生成路径评估值;将路径评估值中的最大值对应的可选路径确定为最优传输路径。
本发明实施例中,生成单元13具体还用于若路径评估值中的最大值对应的可选路径的数量为多个,通过指定算法从多个具备相同最大值的可选路径中选择出至少一条可选路径;将选择出的至少一条可选路径确定为最优传输路径。
本发明实施例中,生成单元13具体还用于根据设置的预留带宽,对优选路径集合中的路径的当前带宽进行分配;将分配后的带宽确定为优选路径集合中的路径的当前带宽。
本发明实施例中,生成单元13还具体用于根据第二标签类型、第二优先级、业务权重映射表和综合效用函数对可选路径进行评估,生成路径评估值;将路径评估值中的最大值对应的可选路径确定为当前传输路径;获取数据流量和当前传输路径的当前带宽;判断数据流量是否小于或等于当前传输路径的当前带宽;若判断出数据流量小于或等于当前传输路径的当前带宽,将当前传输路径确定为最优传输路径。
本发明实施例中,生成单元13具体还用于若判断出数据流量大于当前传输路径的当前带宽,将当前传输路径存储至第一结果集;从除指定传输路径外的其它可选路径中选取出具备最大路径评估值的可选路径,指定传输路径包括当前传输路径和与当前传输路径具有相同瓶颈链路的传输路径,瓶颈链路包括当前可用负载带宽能力最小的链路;将具备最大路径评估值的可选路径确定为当前传输路径;获取当前传输路径的当前带宽和剩余数据流量;判断剩余数据流量是否小于或等于当前传输路径的当前带宽;若判断出剩余数据流量小于或等于当前传输路径的当前带宽,将第一结果集中存储的传输路径和当前传输路径确定为最优传输路径;若判断出剩余数据流量大于当前传输路径的当前带宽,继续执行将当前传输路径存储至第一结果集的步骤。
本发明实施例的方案中,获取传输参数和传输数据流的业务标签信息;根据业务标签信息,选择业务标签信息对应的路径选择策略;通过路径选择策略,根据传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,可以为不同业务场景下的数据流提供差异化的传输方案,从而保持网络资源的均衡性并提高数据传输性能。
本发明实施例提供了一种存储介质,存储介质包括存储的程序,其中,在程序运行时控制存储介质所在设备执行上述传输路径的确定方法的实施例的各步骤,具体描述可参见上述传输路径的确定方法的实施例。
本发明实施例提供了一种计算机设备,包括存储器和处理器,存储器用于存储包括程序指令的信息,处理器用于控制程序指令的执行,程序指令被处理器加载并执行时实现上述传输路径的确定方法的实施例的各步骤,具体描述可参见上述传输路径的确定方法的实施例。
图6为本发明实施例提供的一种计算机设备的示意图。如图6所示,该实施例的计算机设备30包括:处理器31、存储器32以及存储在存储32中并可在处理器31上运行的计算机程序33,该计算机程序33被处理器31执行时实现实施例中的应用于传输路径的确定方法,为避免重复,此处不一一赘述。或者,该计算机程序被处理器31执行时实现实施例中应用于传输路径的确定装置中各模型/单元的功能,为避免重复,此处不一一赘述。
计算机设备30包括,但不仅限于,处理器31、存储器32。本领域技术人员可以理解,图6仅仅是计算机设备30的示例,并不构成对计算机设备30的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如计算机设备还可以包括输入输出设备、网络接入设备、总线等。
所称处理器31可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器32可以是计算机设备30的内部存储单元,例如计算机设备30的硬盘或内存。存储器32也可以是计算机设备30的外部存储设备,例如计算机设备30上配备的插接式硬盘,智能存储(Smart Media,SM)卡,安全数字(Secure Digital,SD)卡,闪存卡(FlashCard)等。进一步地,存储器32还可以既包括计算机设备30的内部存储单元也包括外部存储设备。存储器32用于存储计算机程序以及计算机设备所需的其他程序和数据。存储器32还可以用于暂时地存储已经输出或者将要输出的数据。
关于上述实施例中描的各个装置、产品包含模块/单元,其可以是软件模块/单元,也可以是硬件模块/单元,或者也可以部分是软件模块/单元,部分是硬件模块/单元。例如,对于应用或集成芯片的各个装置、产品其包含的各个模块/单元可以都采用电路等硬件的方式实现,或者至少部分模块/单元可以采用软件程序的方式实现,该运行于芯片内部集成处理器,剩余的(如果有)部分模块/单元可以采用电路等硬件方式实现;对于应于或集成芯片模组的各个装置、产品,其包含的各个模块/单元可以都采用电路等硬件的方式实现,不同模块/单元可以位于芯片模组的同一件(例如片、电路模块等)或者不同组件中,至少部分/单元可以采用软件程序的方式实现,该软件程序运行于芯片模组内部集成处理器剩余(如果有)部分模块/单元可以采用电路等硬件方式实现;对于应用于或集成于终端的各个装置、产品,其包含的模块/单元可以都采用电路等硬件的方式实现,不同的模块/单元可以位于终端内同一组件(例如,芯片、电路模块等)或者不同组件中,或者至少部分模块/单元可以采用软件程序的方式实现,该软件程序运行于终端内部集成的处理器,剩余(如果有)部分模块/单元可以采用电路等硬件方式实现。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种传输路径的确定方法,其特征在于,所述方法包括:
获取传输参数和传输数据流的业务标签信息;
根据所述业务标签信息,选择所述业务标签信息对应的路径选择策略;
通过所述路径选择策略,根据所述传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径。
2.根据权利要求1所述的方法,其特征在于,在所述通过所述路径选择策略,根据所述传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径之后,还包括:
向路由节点发送路径选择结果,所述路径选择结果包括所述最优传输路径。
3.根据权利要求1所述的方法,其特征在于,所述业务标签信息包括第一标签类型和第一优先级;所述传输参数包括丢包率和传输时延;
所述通过所述路径选择策略,根据所述传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,包括:
根据所述丢包率、所述传输时延、设置的最小可靠传输概率和设置的最大可容忍时延,从所述可选路径中选取出优选路径集合;
根据所述第一标签类型、所述第一优先级、所述业务权重映射表和所述综合效用函数对所述优选路径集合中的路径进行评估,生成所述路径评估值;
将所述路径评估值中的最大值对应的可选路径确定为最优传输路径。
4.根据权利要求3所述的方法,其特征在于,还包括:
若所述路径评估值中的最大值对应的可选路径的数量为多个,通过指定算法从多个具备相同最大值的可选路径中选择出至少一条可选路径;
将选择出的所述至少一条可选路径确定为所述最优传输路径。
5.根据权利要求3所述的方法,其特征在于,还包括:
根据设置的预留带宽,对所述优选路径集合中的路径的当前带宽进行分配;
将分配后的带宽确定为所述优选路径集合中的路径的当前带宽。
6.根据权利要求5所述的方法,其特征在于,所述业务标签信息包括第二标签类型和第二优先级;
所述通过所述路径选择策略,根据所述传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径,包括:
根据所述第二标签类型、所述第二优先级、所述业务权重映射表和所述综合效用函数对所述可选路径进行评估,生成所述路径评估值;
将所述路径评估值中的最大值对应的可选路径确定为当前传输路径;
获取数据流量和当前传输路径的当前带宽;
判断所述数据流量是否小于或等于所述当前传输路径的当前带宽;
若判断出所述数据流量小于或等于所述当前传输路径的当前带宽,将所述当前传输路径确定为最优传输路径。
7.根据权利要求6所述的方法,其特征在于,还包括:
若判断出所述数据流量大于所述当前传输路径的当前带宽,将所述当前传输路径存储至第一结果集;
从除指定传输路径外的其它可选路径中选取出具备最大路径评估值的可选路径,所述指定传输路径包括所述当前传输路径和与所述当前传输路径具有相同瓶颈链路的传输路径,所述瓶颈链路包括当前可用负载带宽能力最小的链路;
将所述具备最大路径评估值的可选路径确定为当前传输路径;
获取所述当前传输路径的当前带宽和剩余数据流量;
判断所述剩余数据流量是否小于或等于所述当前传输路径的当前带宽;
若判断出所述剩余数据流量小于或等于所述当前传输路径的当前带宽,将所述第一结果集中存储的传输路径和所述当前传输路径确定为所述最优传输路径;
若判断出所述剩余数据流量大于所述当前传输路径的当前带宽,继续执行所述将所述当前传输路径存储至第一结果集的步骤。
8.一种传输路径的确定装置,其特征在于,所述装置包括:
获取单元,用于获取传输参数和传输数据流的业务标签信息;
选择单元,用于根据所述业务标签信息,选择所述业务标签信息对应的路径选择策略;
生成单元,用于通过所述路径选择策略,根据所述传输参数、设置的业务权重映射表和设置的综合效用函数对可选路径进行评估,生成最优传输路径。
9.一种存储介质,其特征在于,所述存储介质包括存储的程序,其中,在所述程序运行时控制所述存储介质所在设备执行权利要求1至7中任意一项所述的传输路径的确定方法。
10.一种计算机设备,包括存储器和处理器,所述存储器用于存储包括程序指令的信息,所述处理器用于控制程序指令的执行,其特征在于,所述程序指令被处理器加载并执行时实现权利要求1至7任意一项所述的传输路径的确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110360346.2A CN115175265A (zh) | 2021-04-02 | 2021-04-02 | 传输路径的确定方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110360346.2A CN115175265A (zh) | 2021-04-02 | 2021-04-02 | 传输路径的确定方法、装置、计算机设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115175265A true CN115175265A (zh) | 2022-10-11 |
Family
ID=83476181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110360346.2A Pending CN115175265A (zh) | 2021-04-02 | 2021-04-02 | 传输路径的确定方法、装置、计算机设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115175265A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116761211A (zh) * | 2023-08-17 | 2023-09-15 | 鹏城实验室 | 基于多径传输的数据包调度方法、装置、设备及存储介质 |
-
2021
- 2021-04-02 CN CN202110360346.2A patent/CN115175265A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116761211A (zh) * | 2023-08-17 | 2023-09-15 | 鹏城实验室 | 基于多径传输的数据包调度方法、装置、设备及存储介质 |
CN116761211B (zh) * | 2023-08-17 | 2023-11-17 | 鹏城实验室 | 基于多径传输的数据包调度方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8780711B2 (en) | Coordinated back-off mechanism for path selection in hybrid communication networks | |
US9185047B2 (en) | Hierarchical profiled scheduling and shaping | |
US9806987B2 (en) | Method and apparatus for reducing response time in information-centric networks | |
JP2002199009A (ja) | ズームイン/アウト方式を用いた可変速度プロービングによる利用可能帯域計測方法 | |
CN113746748B (zh) | 一种命名数据网络中显式拥塞控制方法 | |
CN106878192B (zh) | 一种自适应mptcp的数据调度方法 | |
CN109548052B (zh) | 一种数据传输方法、装置、电子设备及可读存储介质 | |
CN115361333B (zh) | 一种基于QoS边缘自适应的网云融合信息传输方法 | |
CN113098783B (zh) | 基于链路带宽和时延的命名数据网络拥塞控制方法 | |
CN113300861B (zh) | 网络切片配置方法、装置以及存储介质 | |
Ye et al. | Delay-based network utility maximization modelling for congestion control in named data networking | |
CN115175265A (zh) | 传输路径的确定方法、装置、计算机设备和存储介质 | |
WO2022121079A1 (zh) | 一种流量转发设备的链路聚合方法及流量转发设备 | |
Schulzrinne et al. | An evaluation of scheduling mechanisms for providing best-effort real-time communications in wide-area networks | |
CN116828623A (zh) | 数据包多路径调度装置及方法 | |
CN111447152A (zh) | 子流资源调度方法、装置、终端设备和存储介质 | |
CN109714269A (zh) | 一种数据处理方法及网络设备 | |
CN113890847B (zh) | 一种流量转发方法和装置 | |
CN115174480A (zh) | 一种负载均衡方法、装置、设备及可读存储介质 | |
KR102128417B1 (ko) | 무선 센서 네트워크를 위한 다중 경로 우선순위 라우팅 방법 및 이를 수행하는 라우팅 장치 | |
WO2014101047A1 (zh) | 一种网络丢包类型识别方法、设备及系统 | |
CN112019443A (zh) | 多路径数据传输方法及装置 | |
CN117579543B (zh) | 一种数据流分割方法、装置、设备和计算机可读存储介质 | |
CN110366205B (zh) | 移动机会网络流量卸载中初始源节点的选择方法和装置 | |
CN116192753B (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 |