CN112422432B - 链路路径计算方法、装置、终端及计算机可读存储介质 - Google Patents
链路路径计算方法、装置、终端及计算机可读存储介质 Download PDFInfo
- Publication number
- CN112422432B CN112422432B CN201910770799.5A CN201910770799A CN112422432B CN 112422432 B CN112422432 B CN 112422432B CN 201910770799 A CN201910770799 A CN 201910770799A CN 112422432 B CN112422432 B CN 112422432B
- Authority
- CN
- China
- Prior art keywords
- tmax
- tsn
- link
- time delay
- bridge
- 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
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
- 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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2416—Real-time traffic
Abstract
本发明提供一种链路路径计算方法、装置、终端及计算机可读存储介质,该方法通过获取包括5GS TSN虚拟网桥和普通TSN网桥的TSN网桥的拓扑,获取该其中各链路的时延参数、与接收者相连的UE所在5GS‑TSN‑VB作为5GS能达到的Tmin和MaxLatency;计算并确定最优路径上所有链路时延之和Tc;根据Tc、Tmin、MaxLatency确定Tmax;根据Tmax确定其优选值;将业务流信息和优选值作为时延要求下发给5GS‑TSN‑VB对应的5GS系统,若计算路径成功,则将业务流信息发给对应的TSN网桥。本发明还提供了一种装置、终端及计算机可读存储介质,通过本发明的实施,为5GS‑TSN‑VB的链路的路径计算提供了一种有效的解决方案,提升了路径计算成功率,提高了用户体验度。
Description
技术领域
本发明实施例涉及但不限于网络通信领域,具体而言,涉及但不限于链路路径计算方法、装置、终端及计算机可读存储介质。
背景技术
3GPP确定以SBA架构(Service-based architecture基于服务的网络架构)作为5G统一基础架构。5G系统架构标准项目的正式名称为:5G System Architecture(5G系统架构),简称5GS。
当5GS要支持TSN(时间敏感网络)需求时,5GS计划采用模拟TSN网桥的方式,以降低对其他TSN实体(如CNC,CUC,End-Station等)的影响,同时5GS内部对于外部是个黑盒,也不会大幅改动5GS。5GS的功能充当TSN网络的网桥,由UPF(用户平面功能)侧的端口、UE和UPF之间的用户平面隧道、UE/TT侧的端口、虚拟网桥之间的接口组成。对于5GS的TSN虚拟网桥,UPF/TT、UE/TT侧的端口支持和TSN网络的连接,UPF/TT和UE/TT之间由5GS内部的PDU会话相关联。其连接图如图1所示,其中TT是TSN Translator(TSN转换器),UE是UserEquipment(用户终端),PDU是Protocol Data Unit(协议数据单元)。
为了管理方便,5GS系统可能采用多种切分方式:其中一种是整个系统不进行切分,整体作为一个TSN虚拟网桥,如图1所示。另外一种是基于每个UPF进行切分,如图2所示。还有一种是基于UE进行切分,如图3所示。
切分后,UE侧和UPF侧的端口被5GS网桥集成为网桥的一部分,并通知给TSN TT,然后提供给CNC用于TSN网桥的注册或修改。
但是,当5GS划分网桥时,一个完整的5GS系统可能被切分为多个TSN虚拟网桥,而多个虚拟TSN网桥间没有互联端口,导致本来5GS间能够通信的系统,被切分为虚拟TSN网桥后,在CNC看来,反而不能联通了。5GS内的通路本来可以用来算路并转发报文,然而CNC无法知道这些通路,不能进行路径的计算,会导致路径计算成功率大为降低。
同时,5GS系统的传输时延,是不固定的,时延是和系统分配的资源相关的,跨度比较大,这时,CNC在进行路径计算时,就不能同以前一样,把链路上获取的时延直接相加作为判断依据,因此,现有的链路时延计算方法对5GS-TSN-VB的链路的路径计算并不是提供有效的解决方案。
发明内容
本发明实施例提供的一种链路路径计算方法、装置、终端及计算机可读存储介质,主要解决的技术问题是当前相关技术中对于5GS-TSN-VB的链路的路径计算没有提供有效的解决方案,导致路径计算成功率较低,用户体验差。
为解决上述技术问题,本发明实施例提供一种链路路径计算方法,应用于5GS-TSN-VB的链路,所述链路路径计算方法包括:
获取包含TSN网桥的拓扑,所述TSN网桥包括5GS TSN虚拟网桥和普通TSN网桥;
获取所述TSN网桥的链路的时延参数;
获取和listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;
计算最优路径,确定最优路径上的所有链路时延之和Tc;
根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;
根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;
将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥。
本发明实施例还提供了一种链路路径计算装置,所述链路路径计算装置包括:
第一获取模块,用于获取包含TSN网桥的拓扑,所述TSN网桥包括5GS TSN虚拟网桥和普通TSN网桥;
第二获取模块,用于获取所述TSN网桥的链路的时延参数;
第三获取模块,用于获取和listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;
第一计算模块,用于计算最优路径,确定最优路径上的所有链路时延之和Tc;
第二计算模块,用于根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;
第三计算模块,用于根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;
下发模块,用于将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥。
本发明实施例还提供了一种链路路径计算终端,应用于5GS-TSN-VB的链路,所述链路路径计算终端包括:处理器、存储器及通信总线;
所述通信总线用于实现处理器和存储器之间的连接通信;
所述处理器用于执行存储器中存储的一个或者多个计算机程序,以实现如上述任一项所述的链路路径计算方法的步骤。
本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个计算机程序,所述一个或者多个计算机程序可被一个或者多个处理器执行,以实现如上述任一项所述的链路路径计算方法的步骤。
本发明的有益效果:
本发明提供一种链路路径计算方法、装置、终端及计算机可读存储介质,该链路路径计算方法通过获取包括5GS TSN虚拟网桥和普通TSN网桥的TSN网桥的拓扑,获取该TSN网桥的链路的时延参数、与listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;计算最优路径,确定最优路径上的所有链路时延之和Tc;根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥。提供了一种对于5GS-TSN-VB的链路的路径计算提供了一种有效的解决方案,提升了路径计算成功率,提高了用户体验度。
本发明其他特征和相应的有益效果在说明书的后面部分进行阐述说明,且应当理解,至少部分有益效果从本发明说明书中的记载变的显而易见。
附图说明
图1为本发明背景技术提供的一种5GS虚拟网桥示意图;
图2为本发明背景技术提供的一种5GS虚拟网桥基于UPF切分示意图;
图3为本发明背景技术提供的一种5GS虚拟网桥基于UE切分示意图;
图4为本发明实施例一提供的一种链路路径计算方法的流程示意图;
图5为本发明实施例一提供的一种链路路径计算方法具体的实施例的流程示意图;
图6为本发明实施例一提供的另一种链路路径计算方法具体的实施例的示意图;
图7为本发明实施例一提供的另一种链路路径计算方法具体的实施例的示意图;
图8为本发明实施例一提供的另一种链路路径计算方法具体的实施例的示意图;
图9为本发明实施例二提供的链路路径计算装置的结构图;
图10为本发明实施例三提供的链路路径计算终端的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,下面通过具体实施方式结合附图对本发明实施例作进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施例一:
请参见图4,本实施例提供的一种链路路径计算方法包括:
S401:获取包含TSN网桥的拓扑;
S402:获取TSN网桥的链路的时延参数;
S403:获取与listener相连的UE所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;
S404:计算最优路径,确定最优路径上的所有链路时延之和Tc;
S405:根据Tc、Tmin、MaxLatency确定5GS-TSN-VB容忍的最大的时延Tmax;
S406:根据Tmax确定Tmax的优选值Tmax-O,Tmax-O小于或者等于Tmax,Tmax-O大于零;
S407:将业务流信息和Tmax-O作为时延要求下发给5GS-TSN-VB对应的5GS系统,若计算路径成功,则将业务流信息发给对应的TSN网桥。
在一些实施例中,事件处理方法应用于5GS-TSN-VB的链路,其中TSN网桥包括5GSTSN虚拟网桥和普通TSN网桥。
在一些实施例中,可以由CNC,CUC,End-Station等TSN实体获取包含TSN网桥的拓扑,拓扑的获取方式可以采用现有的可实现的方式,在本发明实施例中不做限定。
需要说明的是,上述获取与接收者listener相连的UE所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency的方式可以采用本领域的相关现有技术得到,在此不做限定。
需要说明的是,计算最优路径的方式可以采用本领域的相关现有技术来计算,在此不做限定。
确定最优路径上的所有链路时延之和Tc的方式可以理解为将最优路径上的所有链路时延相加,得到的总和即为Tc。
需要说明的是,与listener相连的UE所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin是可以通过用户或者系统进行配置的,其最小值可以为0。
在一些实施例中,当5GS系统存在切分时,获取TSN网桥的链路的时延参数之前,链路路径计算方法还包括:
切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL;
获取5GS-VL的拓扑;
TSN网桥还包括5GS-VL。
需要说明的是,当5GS系统存在切分时,可以先在切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL后,在对包括虚拟的全连接5GS-VL在内的TSN网桥的拓扑,该TSN网桥包括5GS TSN虚拟网桥、5GS-VL和普通TSN网桥。需要说明的是普通TSN网桥包括TSN网桥中除5GS TSN虚拟网桥和5GS-VL外的网桥。
在一些实施例中,5GS-VL可以为在5GS系统切分后的各TSN虚拟网桥间增加全连接的虚拟连接5GS-VL,每个虚拟连接有确定的延时,时延可以通过真实的内部通路计算得出并被读取,这些虚拟连接可以被CNC等TSN实体所利用,并用于路径的计算。
在一些实施例中,切分方式包括但不限于以下两种方式:基于UPF进行切分、基于UE进行切分。
需要说明的是,本领域技术人员也可以采用其他的现有的方式实现对5GS系统的切分,在其切分后的各TSN虚拟网桥间增加全连接的虚拟连接5GS-VL后,也可以通过本发明实施例所提供的方式来进行链路管理及路径计算。
在一些实施例中,根据Tc、Tmin、MaxLatency确定5GS-TSN-VB容忍的最大的时延Tmax包括:Tmax=MaxLatency-Tc+Tmin。
在一些实施例中,根据Tmax确定Tmax的优选值Tmax-O包括:
根据时延(x)、资费和/或资源(y)确定策略函数f(x,y),f(x,y)小于或者等于1;
Tmax-O=f(x,y)*Tmax。
需要说明的是,上述根据时延(x)、资费和/或资源(y)确定策略函数f(x,y),可以是用户根据时延、资费和/或资源的相关条件,制定的策略函数。
在一些实施例中,Tmax-O等于Tmax乘以预设系数,该预设系数为大于0小于或者等于1的值。该预设系数可以是用户根据其能够承受的资费、资源占用和时延来进行尝试计算获得的,也可以是用户通过建立资费、资源占用与时延之间的计算模型来确定的。
在一些实施例中,根据Tmax确定Tmax的优选值Tmax-O包括:
当5GS系统的时延是至少两个离散的点时,Tmax-O等于各5GS系统的时延中较小的时延。
为了便于理解,下面通过一个具体的实施例对上述方法进行进一步说明。如图5所示,该方法包括:
S501:若5GS系统存在切分,则在切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL;
S502:CNC获取包含5GS TSN虚拟网桥、普通TSN网桥及虚拟的全连接5GS-VL的拓扑;
S503:CNC读取各链路的时延参数;
S504:读取和listener相连的UE端所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin;
S505:CNC计算最优路径,并将路径上的所有链接时延相加为Tc;
S506:根据公式(1)计算得出5GS-TSN-VB容忍的最大的延时Tmax;
S507:根据5GS系统和策略选择Tmax的优选值Tmax-O;
S508:通过配置协议,如:NETCONF等,将业务流信息和Tmax-O作为时延要求下发给5GS-TSN-VB对应的5GS系统,同时CNC计算路径成功并将相应的数据下发给对应的网桥和虚拟网桥。
需要说明的是,其中S506的公式如下所示:
Tmax=MaxLatency-Tc+Tmin 公式(1)
S507中的优选值选取可以有如下两种方式:
(1)根据一定的策略(时延、资费/资源综合考虑),选定一个比Tmax小的优选值:
Tmax-O=f(x,y)*Tmax 公式(2)
其中f(x,y)是时延(x)、资费/资源(y)的策略函数,f(x,y)≤1。
(2)如果无线系统的时延是离散的点T[t0,t1,t2,...tn],其中t0<t1<t2...<tn,那么就为Tmax-O选取一个离散的时延值,当满足tm≤Tmax-O<tm+1时,
Tmax-O=tm 公式(3)
需要说明的是,Tmin的值可以配置,最小值可以配置为0。MaxLatency是业务需求中的最大时延
在一些实施例中,5GS系统没有进行切分,仅为一个整体,此时其时延的选取计算过程中,则不必考虑增加虚拟的全连接5GS-VL,仅计算5GS TSN虚拟网桥、普通TSN网桥即可。
图6为5GS系统作为整体,不进行切分时的链路路径计算方法的一种实施例。如图6所示,5GS系统作为整体TSN虚拟网桥,其中的虚线箭头是CNC的计算路径,假设图中计算出的最优路径的5GS左侧的链路延时为T1=5ms,右侧的为T2=6ms,业务需求的MaxLatency=26ms,Tmin=4ms,则根据公式(1)计算Tmax=MaxLatency-(T1+T2)+Tmin=19ms,然后根据公式(2)计算最优值Tmax-O,假设策略函数f(x,y)=0.8,计算Tmax-O=15.2ms,并通过NETCONF下发给5GS-TSN-VB对应的5GS系统,同时CNC计算路径成功并将相应的数据下发给对应的普通网桥和虚拟网桥。
图7为5GS系统基于UPF切分链路路径计算方法的一种具体的实施例,如图7所示。网桥A和网桥B之间配置虚拟连接5GS-VL 1,此链路时延可以被CNC获取,UPF-A和UPF-B之间可以转发报文。CNC计算出的路径701,包含了5GS系统内部的虚拟链路,从Bridge A到Bridge B,假设图中计算出的最优路径的5GS左侧的链路延时为T1=5ms,右侧的为T2=6ms,业务需求的MaxLatency=26ms,Tmin=4ms,5GS-VL 1时延Tv1=5ms,则根据公式(1)计算Tmax=MaxLatency-(T1+T2+Tv1)+Tmin=14ms,然后根据公式(2)计算最优值Tmax-O,假设策略函数f(x,y)=0.8,计算Tmax-O=11.2ms。此时将Tmax-O=11.2ms作为时延要求通过NETCONF下发给5GS-TSN-VB对应的5GS系统,同时CNC计算路径成功并将相应的数据下发给对应的普通网桥和虚拟网桥。
图8为5GS系统基于UPF切分时链路路径计算方法的一种具体的实施例,如图8所示。网桥A和网桥B之间配置虚拟连接5GS-VL2,此链路时延可以被CNC获取,UPF-A和UPF-B之间可以转发报文。CNC计算出的路径80,包含了5GS系统内部的虚拟链路,从Bridge A到Bridge B,假设图中计算出的最优路径的5GS左侧的链路延时为T1=5ms,右侧的为T2=6ms,业务需求的MaxLatency=26ms,Tmin=4ms,5GS-VL 2延时Tv2=5ms,则根据公式(1)计算Tmax=MaxLatency-(T1+T2+Tv2)+Tmin=14ms,然后根据公式(3)计算最优值Tmax-O,假设时延是离散的点T[10ms,12ms,14ms,16ms,...40ms],由于14ms≤14ms<16ms,则Tmax-O=14ms。此时将Tmax-O=14ms作为时延要求通过NETCONF下发给5GS-TSN-VB对应的5GS系统,同时CNC计算路径成功并将相应的数据下发给对应的普通网桥和虚拟网桥。
需要说明的是,基于UE切分的计算方式与上述案例相类似,在此不赘述。
本发明实施例提出的链路路径计算方法,通过获取包括5GS TSN虚拟网桥和普通TSN网桥的TSN网桥的拓扑,获取该TSN网桥的链路的时延参数、与listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;计算最优路径,确定最优路径上的所有链路时延之和Tc;根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥,有效利用了5GS系统的内部路径,大大增加了路径计算的成功率,并有效平衡了资费/资源、时延之间的矛盾,提高了用户体验度。
进一步地,当5GS系统存在切分时,对切分后的各TSN虚拟网桥间增加全连接的虚拟连接5GS-VL,通过5GS-VL的引进,可以使得切分后的各虚拟TSN网桥间都有虚拟链路连接,同时在虚拟连接的基础上提出了倒推式路径的计算方法,可以为5GS TSN虚拟网桥内部虚拟链路配置最优的时间要求及资源占用。
实施例二:
本实施例还提供了一种链路路径计算装置,如图9所示,链路路径计算装置900其包括:
第一获取模块901,用于获取包含TSN网桥的拓扑,TSN网桥包括5GS TSN虚拟网桥和普通TSN网桥;
第二获取模块902,用于获取TSN网桥的链路的时延参数;
第三获取模块903,用于获取与listener相连的UE所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;
第一计算模块904,用于计算最优路径,确定最优路径上的所有链路时延之和Tc;
第二计算模块905,用于根据Tc、Tmin、MaxLatency确定5GS-TSN-VB容忍的最大的时延Tmax;
第三计算模块906,用于根据Tmax确定Tmax的优选值Tmax-O,Tmax-O小于或者等于Tmax,Tmax-O大于零;
下发模块907,用于将业务流信息和Tmax-O作为时延要求下发给5GS-TSN-VB对应的5GS系统,若计算路径成功,则将业务流信息发给对应的TSN网桥。
在一些实施例中,事件处理方法应用于5GS-TSN-VB的链路,其中TSN网桥包括5GSTSN虚拟网桥和普通TSN网桥。
在一些实施例中,可以由CNC,CUC,End-Station等TSN实体获取包含TSN网桥的拓扑,拓扑的获取方式可以采用现有的可实现的方式,在本发明实施例中不做限定。
需要说明的是,上述获取与接收者listener相连的UE所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency的方式可以采用本领域的相关现有技术得到,在此不做限定。
需要说明的是,计算最优路径的方式可以采用本领域的相关现有技术来计算,在此不做限定。
确定最优路径上的所有链路时延之和Tc的方式可以理解为将最优路径上的所有链路时延相加,得到的总和即为Tc。
需要说明的是,与listener相连的UE所在的5GS-TSN-VB作为5GS能达到的最小时延Tmin是可以通过用户或者系统进行配置的,其最小值可以为0。
在一些实施例中,当5GS系统存在切分时,获取TSN网桥的链路的时延参数之前,链路路径计算装置还包括:
配置模块,用于在第二获取模块获取TSN网桥的链路的时延参数之前,切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL;
第四获取模块,用于获取5GS-VL的拓扑;
第二获取模块获取TSN网桥的链路的时延参数中,TSN网桥还包括5GS-VL。
需要说明的是,当5GS系统存在切分时,可以先在切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL后,在对包括虚拟的全连接5GS-VL在内的TSN网桥的拓扑,该TSN网桥包括5GS TSN虚拟网桥、5GS-VL和普通TSN网桥。需要说明的是普通TSN网桥包括TSN网桥中除5GS TSN虚拟网桥和5GS-VL外的网桥。
在一些实施例中,5GS-VL可以为在5GS系统切分后的各TSN虚拟网桥间增加全连接的虚拟连接5GS-VL,每个虚拟连接有确定的延时,时延可以通过真实的内部通路计算得出并被读取,这些虚拟连接可以被CNC利用,并用于路径的计算。
在一些实施例中,切分方式包括但不限于以下两种方式:基于UPF进行切分、基于UE进行切分。
需要说明的是,本领域技术人员也可以采用其他的现有的方式实现对5GS系统的切分,在其切分后的各TSN虚拟网桥间增加全连接的虚拟连接5GS-VL后,也可以通过本发明实施例所提供的方式来进行链路管理及路径计算。
在一些实施例中,第二计算模块根据Tc、Tmin、MaxLatency确定5GS-TSN-VB容忍的最大的时延Tmax包括:Tmax=MaxLatency-Tc+Tmin。
在一些实施例中,第三计算模块根据Tmax确定Tmax的优选值Tmax-O包括:
根据时延(x)、资费和/或资源(y)确定策略函数f(x,y),f(x,y)小于或者等于1;
Tmax-O=f(x,y)*Tmax。
需要说明的是,上述根据时延(x)、资费和/或资源(y)确定策略函数f(x,y),可以是用户根据时延、资费和/或资源的相关条件,制定的策略函数。
在一些实施例中,Tmax-O等于Tmax乘以预设系数,该预设系数为大于0小于或者等于1的值。该预设系数可以是用户根据其能够承受的资费、资源占用和时延来进行尝试计算获得的,也可以是用户通过建立资费、资源占用与时延之间的计算模型来确定的。
在一些实施例中,第三计算模块根据Tmax确定Tmax的优选值Tmax-O包括:
当5GS系统的时延是至少两个离散的点时,Tmax-O等于各5GS系统的时延中较小的时延。
本发明实施例提出的链路路径计算装置,通过第一获取模块获取包括5GS TSN虚拟网桥和普通TSN网桥的TSN网桥的拓扑,第二获取模块获取该TSN网桥的链路的时延参数、第三获取模块获取与listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;第一计算模块计算最优路径,确定最优路径上的所有链路时延之和Tc;第二计算模块根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;第三计算模块根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;下发模块将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥,有效利用了5GS系统的内部路径,大大增加了路径计算的成功率,并有效平衡了资费/资源、时延之间的矛盾,提高了用户体验度。
进一步地,当5GS系统存在切分时,对切分后的各TSN虚拟网桥间增加全连接的虚拟连接5GS-VL,通过5GS-VL的引进,可以使得切分后的各虚拟TSN网桥间都有虚拟链路连接,同时在虚拟连接的基础上提出了倒推式路径的计算方法,可以为5GS TSN虚拟网桥内部虚拟链路配置最优的时间要求及资源占用。
实施例三:
本实施例还提供了一种链路路径计算终端,参见图10所示,其包括处理器1001、存储器1003及通信总线1002,其中:
通信总线1002用于实现处理器1001和存储器1003之间的连接通信;
处理器1001用于执行存储器1003中存储的一个或者多个计算机程序,以实现上述各实施例中的链路路径计算方法中的至少一个步骤。
实施例四:
本实施例还提供了一种计算机可读存储介质,该计算机可读存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、计算机程序模块或其他数据)的任何方法或技术中实施的易失性或非易失性、可移除或不可移除的介质。计算机可读存储介质包括但不限于RAM(Random Access Memory,随机存取存储器),ROM(Read-Only Memory,只读存储器),EEPROM(Electrically Erasable Programmable read only memory,带电可擦可编程只读存储器)、闪存或其他存储器技术、CD-ROM(Compact Disc Read-Only Memory,光盘只读存储器),数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。
本实施例中的计算机可读存储介质可用于存储一个或者多个计算机程序,其存储的一个或者多个计算机程序可被处理器执行,以实现上述各实施例中的链路路径计算方法的至少一个步骤。
本实施例还提供了一种计算机程序(或称计算机软件),该计算机程序可以分布在计算机可读介质上,由可计算装置来执行,以实现上述各实施例中的事件处理方法的至少一个步骤;并且在某些情况下,可以采用不同于上述实施例所描述的顺序执行所示出或描述的至少一个步骤。
应当理解的是,在某些情况下,可以采用不同于上述实施例所描述的顺序执行所示出或描述的至少一个步骤。
本实施例还提供了一种计算机程序产品,包括计算机可读装置,该计算机可读装置上存储有如上所示的计算机程序。本实施例中该计算机可读装置可包括如上所示的计算机可读存储介质。
可见,本领域的技术人员应该明白,上文中所公开方法中的全部或某些步骤、系统、装置中的功能模块/单元可以被实施为软件(可以用计算装置可执行的计算机程序代码来实现)、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。
此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、计算机程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。所以,本发明不限制于任何特定的硬件和软件结合。
以上内容是结合具体的实施方式对本发明实施例所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (14)
1.一种链路路径计算方法,应用于5GS-TSN-VB的链路,其特征在于,所述链路路径计算方法包括:
获取包含TSN网桥的拓扑,所述TSN网桥包括5GS-TSN-VB和普通TSN网桥;
获取所述TSN网桥的链路的时延参数;
获取与listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;
计算最优路径,确定最优路径上的所有链路时延之和Tc;
根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;
根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;
将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥。
2.如权利要求1所述的链路路径计算方法,其特征在于,当所述5GS系统存在切分时,所述获取所述TSN网桥的链路的时延参数之前,所述链路路径计算方法还包括:
切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL;
获取所述5GS-VL的拓扑;
所述TSN网桥还包括所述5GS-VL。
3.如权利要求2所述的链路路径计算方法,其特征在于,所述切分的方式包括以下两种方式至少之一:基于UPF进行切分、基于UE进行切分。
4.如权利要求1-3任一项所述的链路路径计算方法,其特征在于,所述根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax包括:
Tmax=MaxLatency-Tc+Tmin。
5.如权利要求4所述的链路路径计算方法,其特征在于,所述根据所述Tmax确定Tmax的
优选值Tmax-O包括:
根据时延(x)、资费和/或资源(y)确定策略函数f(x,y),所述f(x,y)小于或者等于1;
Tmax-O=f(x,y)*Tmax。
6.如权利要求4所述的链路路径计算方法,其特征在于,所述根据所述Tmax确定Tmax的优选值Tmax-O包括:
当所述5GS系统的时延是至少两个离散的点时,所述Tmax-O等于各所述5GS系统的时延中较小的时延。
7.一种链路路径计算装置,其特征在于,所述链路路径计算装置包括:
第一获取模块,用于获取包含TSN网桥的拓扑,所述TSN网桥包括5GS-TSN-VB和普通TSN网桥;
第二获取模块,用于获取所述TSN网桥的链路的时延参数;
第三获取模块,用于获取与listener相连的UE所在的所述5GS-TSN-VB作为5GS能达到的最小时延Tmin和业务需求中的最大时延MaxLatency;
第一计算模块,用于计算最优路径,确定最优路径上的所有链路时延之和Tc;
第二计算模块,用于根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax;
第三计算模块,用于根据所述Tmax确定Tmax的优选值Tmax-O,所述Tmax-O小于或者等于所述Tmax,所述Tmax-O大于零;
下发模块,用于将业务流信息和所述Tmax-O作为时延要求下发给所述5GS-TSN-VB对应的5GS系统,若计算路径成功,则将所述业务流信息发给对应的TSN网桥。
8.如权利要求7所述的链路路径计算装置,其特征在于,当所述5GS系统存在切分时,所述链路路径计算装置还包括:
配置模块,用于在所述第二获取模块获取所述TSN网桥的链路的时延参数之前,切分后的各虚拟TSN网桥间配置虚拟的全连接5GS-VL;
第四获取模块,用于获取所述5GS-VL的拓扑;
所述第二获取模块获取所述TSN网桥的链路的时延参数中,所述TSN网桥还包括所述5GS-VL。
9.如权利要求8所述的链路路径计算装置,其特征在于,所述切分的方式包括以下两种方式至少之一:基于UPF进行切分、基于UE进行切分。
10.如权利要求7-9任一项所述的链路路径计算装置,其特征在于,所述第二计算模块根据所述Tc、Tmin、MaxLatency确定所述5GS-TSN-VB容忍的最大的时延Tmax包括:
Tmax=MaxLatency-Tc+Tmin。
11.如权利要求10所述的链路路径计算装置,其特征在于,所述第三计算模块根据所述Tmax确定Tmax的优选值Tmax-O包括:
根据时延(x)、资费/资源(y)确定策略函数f(x,y),所述f(x,y)小于或者等于1;
此时,Tmax-O=f(x,y)*Tmax。
12.如权利要求10所述的链路路径计算装置,其特征在于,所述第三计算模块根据所述Tmax确定Tmax的优选值Tmax-O包括:
当所述5GS系统的时延是至少两个离散的点时,所述Tmax-O等于各所述5GS系统的时延中较小的时延。
13.一种链路路径计算终端,应用于5GS-TSN-VB的链路,其特征在于,所述链路路径计算终端包括:处理器、存储器及通信总线;
所述通信总线用于实现处理器和存储器之间的连接通信;
所述处理器用于执行存储器中存储的一个或者多个计算机程序,以实现如权利要求1至6中任一项所述的链路路径计算方法的步骤。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个计算机程序,所述一个或者多个计算机程序可被一个或者多个处理器执行,以实现如权利要求1至6中任一项所述的链路路径计算方法的步骤。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910770799.5A CN112422432B (zh) | 2019-08-20 | 2019-08-20 | 链路路径计算方法、装置、终端及计算机可读存储介质 |
US17/635,912 US20220286380A1 (en) | 2019-08-20 | 2020-07-14 | Link path calculation method, apparatus, terminal and computer-readable storage medium |
EP20854158.1A EP4007223A4 (en) | 2019-08-20 | 2020-07-14 | METHOD, DEVICE, TERMINAL AND COMPUTER READABLE STORAGE MEDIUM |
PCT/CN2020/101952 WO2021031744A1 (zh) | 2019-08-20 | 2020-07-14 | 链路路径计算方法、装置、终端及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910770799.5A CN112422432B (zh) | 2019-08-20 | 2019-08-20 | 链路路径计算方法、装置、终端及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112422432A CN112422432A (zh) | 2021-02-26 |
CN112422432B true CN112422432B (zh) | 2023-06-20 |
Family
ID=74660472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910770799.5A Active CN112422432B (zh) | 2019-08-20 | 2019-08-20 | 链路路径计算方法、装置、终端及计算机可读存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220286380A1 (zh) |
EP (1) | EP4007223A4 (zh) |
CN (1) | CN112422432B (zh) |
WO (1) | WO2021031744A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113747564B (zh) * | 2021-09-07 | 2023-03-24 | 中国电信股份有限公司 | 时延控制方法、系统、装置、存储介质及电子设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107172710A (zh) * | 2017-04-23 | 2017-09-15 | 西安电子科技大学 | 一种基于虚拟子网的资源分配和业务接入控制方法 |
WO2018015425A1 (en) * | 2016-07-19 | 2018-01-25 | Schneider Electric Industries Sas | Time-sensitive software defined networking |
EP3448000A1 (de) * | 2017-08-23 | 2019-02-27 | Siemens Aktiengesellschaft | Verfahren zum generieren eines eindeutigen adressierungskenners für einen datenstrom von einer applikation, in einem tsn konformen netzwerk und vorrichtung hierzu |
CN110120878A (zh) * | 2018-02-05 | 2019-08-13 | 华为技术有限公司 | 获取链路质量的方法和装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3485617A1 (en) * | 2016-08-08 | 2019-05-22 | Siemens Aktiengesellschaft | Method, software agent, networked device and sdn-controller for software defined networking a cyber-physical network of different technical domains, in particular an industry automation network |
US20180184438A1 (en) * | 2016-12-28 | 2018-06-28 | Intel Corporation | Persistent scheduling and forwarding while receiving in wireless time sensitive networks |
EP3831014A1 (en) * | 2018-08-13 | 2021-06-09 | Nokia Solutions and Networks GmbH & Co. KG | Supporting the fulfilment of e2e qos requirements in tsn-3gpp network integration |
WO2020036911A1 (en) * | 2018-08-14 | 2020-02-20 | Nokia Technologies Oy | Signalling of deterministic system capabilities depending on absolute transmission time (tsn, detnet, etc.) |
WO2020035133A1 (en) * | 2018-08-14 | 2020-02-20 | Nokia Solutions And Networks Oy | Mutual 3gpp-tsn qos adaption and shaping |
US11489769B2 (en) * | 2019-03-20 | 2022-11-01 | Cisco Technology, Inc. | Virtualized radio access network architecture for applications requiring a time sensitive network |
US20220263743A1 (en) * | 2019-07-03 | 2022-08-18 | Nokia Technologies Oy | Selective packet duplication or alternative packet transmission based on survival time |
-
2019
- 2019-08-20 CN CN201910770799.5A patent/CN112422432B/zh active Active
-
2020
- 2020-07-14 WO PCT/CN2020/101952 patent/WO2021031744A1/zh unknown
- 2020-07-14 EP EP20854158.1A patent/EP4007223A4/en active Pending
- 2020-07-14 US US17/635,912 patent/US20220286380A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018015425A1 (en) * | 2016-07-19 | 2018-01-25 | Schneider Electric Industries Sas | Time-sensitive software defined networking |
CN107172710A (zh) * | 2017-04-23 | 2017-09-15 | 西安电子科技大学 | 一种基于虚拟子网的资源分配和业务接入控制方法 |
EP3448000A1 (de) * | 2017-08-23 | 2019-02-27 | Siemens Aktiengesellschaft | Verfahren zum generieren eines eindeutigen adressierungskenners für einen datenstrom von einer applikation, in einem tsn konformen netzwerk und vorrichtung hierzu |
CN110120878A (zh) * | 2018-02-05 | 2019-08-13 | 华为技术有限公司 | 获取链路质量的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2021031744A1 (zh) | 2021-02-25 |
EP4007223A1 (en) | 2022-06-01 |
US20220286380A1 (en) | 2022-09-08 |
EP4007223A4 (en) | 2022-09-28 |
CN112422432A (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109428749B (zh) | 网络管理方法及相关设备 | |
CN110035401B (zh) | 一种默认服务质量QoS控制方法及设备 | |
CN111200830B (zh) | 数据传输方法及装置、电子设备 | |
WO2019075662A1 (zh) | 一种网关多连接的方法及装置 | |
CN114302426B (zh) | 在异质网络控制服务质量的方法、装置、介质及电子设备 | |
CN111585815B (zh) | 一种端口数据采集方法及装置 | |
CN112422432B (zh) | 链路路径计算方法、装置、终端及计算机可读存储介质 | |
CN115208812A (zh) | 业务处理方法及装置、设备、计算机可读存储介质 | |
CN114513850A (zh) | 定位方法、装置、计算机设备、介质和程序产品 | |
CN110113269B (zh) | 一种基于中间件的流量控制的方法及相关装置 | |
CN112752352B (zh) | 一种中间会话管理功能i-smf确定方法和设备 | |
CN112866897B (zh) | 一种定位测量方法、终端和网络节点 | |
CN113453285B (zh) | 一种资源调整方法、装置及存储介质 | |
CN115280737B (zh) | 用于东西向数据流量的位置感知路由 | |
CN114745270A (zh) | 网络规划方法、装置、设备和存储介质 | |
CN113055123B (zh) | 盲检方法、系统以及终端 | |
CN109995606B (zh) | 虚拟化深度包检测vDPI流量控制方法及网元设备 | |
CN115086230B (zh) | 算网路由的确定方法、装置、设备及存储介质 | |
CN115955437B (zh) | 一种数据传输方法、装置、设备及介质 | |
CN117278568A (zh) | 跨区域网络通信方法、服务器及存储介质 | |
CN115580901B (zh) | 通信基站组网方法、通信系统、电子设备及可读存储介质 | |
CN111600814B (zh) | 一种vfc接口配置方法及装置 | |
CN116367223B (zh) | 基于强化学习的xr服务优化方法、装置、电子设备和存储介质 | |
CN115941476B (zh) | 网络架构调整系统、方法及网络架构 | |
CN111342927B (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 |