CN116545841A - 基于风险均衡度的备用路径确定方法及相关设备 - Google Patents
基于风险均衡度的备用路径确定方法及相关设备 Download PDFInfo
- Publication number
- CN116545841A CN116545841A CN202310337473.XA CN202310337473A CN116545841A CN 116545841 A CN116545841 A CN 116545841A CN 202310337473 A CN202310337473 A CN 202310337473A CN 116545841 A CN116545841 A CN 116545841A
- Authority
- CN
- China
- Prior art keywords
- path
- communication service
- standby
- communication network
- paths
- 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
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004891 communication Methods 0.000 claims abstract description 342
- 230000005540 biological transmission Effects 0.000 claims abstract description 87
- 238000005457 optimization Methods 0.000 claims abstract description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 230000001934 delay Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 230000003287 optical effect Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000001228 spectrum Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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/22—Alternate 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/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- 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)
Abstract
本申请提供一种基于风险均衡度的备用路径确定方法及相关设备,所述方法包括:确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径;分别计算当前通信业务在主路径和多条可选备用路径的时延差,得到多个时延差;分别加载当前通信业务到多条可选备用路径,分别计算每条可选备用路径加载当前通信业务后电力通信网的风险均衡度;根据多个时延差和电力通信网的风险均衡度,分别计算多条可选备用路径对应的优化值;确定多条可选备用路径中对应优化值最小的可选备用路径为备用路径。避免出现主路径和备用路径时延差太大以及重要度值高的通信业务再某一传输节点过于集中的情况,使电力通信网的全网风险更加均衡。
Description
技术领域
本申请涉及技术领域,尤其涉及一种基于风险均衡度的备用路径确定方法及相关设备。
背景技术
随着智能电网的不断发展,越来越多的用电配电需求逐渐出现,电力通信网作为电力系统的专用通信网,将这些用电配电需求转化为各类电力通信业务进行传输,因此,电力通信业务的稳定可达对保障电力系统安全与稳定运行起着关键作用。
弹性光网络(Elastic Optical Network,EON)使用带宽可变应答器(BandwidthVariable Transponders,BVT)技术,可以实现子波长级别的频谱资源分配,显著提高光网络资源利用率,可以很好的适配电力通信网多粒度业务传输场景,被认为是下一代电力通信网的关键承载技术。但是目前大多数针对电力通信业务的路由方法都致力于传统IP网场景下的业务路径优化问题,且都没有考虑电力通信业务(特别是差动保护业务)的时延差要求。
发明内容
有鉴于此,本申请的目的在于提出一种克服上述问题或者至少部分地解决上述问题的。
基于上述目的,本申请的第一方面,提供了一种基于风险均衡度的备用路径确定方法,包括:
确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径;
分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延差,得到多个时延差;
分别加载所述当前通信业务到多条所述可选备用路径,分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度;
根据所述多个时延差和所述电力通信网的风险均衡度,计算多条所述可选备用路径对应的优化值;
确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径。
可选的,所述确定电力通信网中需要传输的当前通信业务传输的主路径,包括:
获取所述电力通信网中需要传输的当前通信业务,确定所述当前通信业务的原宿节点;
获取当前通信业务所需的带宽;
获取所述电力通信网中每条链路的带宽占用信息;
根据所述当前通信业务的原宿节点,利用KSP算法得到所述电力通信网中多条候选主路径,其中每条所述候选主路径至少包括一条链路;
确定所述候选主路径的时延;根据所述当前通信业务所需的带宽和所述电力通信网中每条链路的带宽占用信息,按照候选主路径的时延依次增大的顺序,计算所述候选主路径的每条链路上是否有足够的带宽资源;直至当前所述候选主路径的每条链路上具有足够的带宽资源,则确定当前候选主路径为主路径。
可选的,所述确定电力通信网中需要传输的当前通信业务传输的多条可选备用路径,包括:
更新所述电力通信网拓扑,得到新拓扑的电力通信网;
在所述新拓扑的电力通信网中使用KSP算法得到多条候选备用路径,将多条所述候选备用路径存储到备用路径集中;
计算所述备用路径集中的每条候选备用路径的带宽资源,将带宽资源大于所述当前通信业务所需带宽的候选备用路径存入可选备用路径集中;
若所述可选备用路径集不为空集,则所述可选备用路径集中的候选备用路径作为当前通信业务的可选备用路径。
可选的,所述分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延,得到多个时延差,包括:
获取所述当前通信业务的主路径时延以及多条所述可选备用路径时延,
通过以下公式得到多个时延差;
其中,为当前通信业务r在第i条可选备用路径的时延差,/>为当前通信业务r在第i条可选备用路径的时延,Tr,w为当前通信业务r的主路径时延。
可选的,所述分别加载所述当前通信业务到多条所述可选备用路径,分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度,包括:
获取所述电力通信网中传输节点的数量以及所述每个传输节点的已承载通信业务的重要度值;
获取所述当前通信业务的重要度值;
通过以下公式得到每条所述可选备用路径加载当前通信业务后电力通信网的风险均衡度
其中,RBi为第i条可选备用路径加载当前通信业务后的全网风险均衡度,N为电力通信网中的传输节点集合,为第i条可选备用路径加载当前通信业务后的传输节点n所承载通信业务的重要度值总和,/>为第i条可选备用路径加载当前通信业务后电力通信网每个传输节点所承载通信业务的重要度值的均值,count(N)为电力通信网中传输节点数量。
可选的,所述根据所述多个时延差和所述电力通信网的风险均衡度,计算多条所述可选备用路径对应的优化值,包括:
获取所述电力通信网已承载通信业务的主路径时延和备用路径时延,计算所述电力通信网已承载通信业务的主路径和备用路径时延差;
对所述多个时延差和所述传输节点的风险均衡度加权,
通过以下公式分别计算多条所述可选备用路径对应的优化值
其中,Obji第i条可选备用路径的优化值,T0为电力通信网在所述当前通信业务加载前已承载通信业务的主路径和备用路径时延差,α为当前通信业务r在第i条可选备用路径的时延差和电力通信网已承载通信业务的主路径和备用路径时延差之和的权重系数,β为第i条可选备用路径加载当前通信业务后的全网风险均衡度的权重系数;
其中每条所述可选备用路径对应一个优化值。
可选的,所述确定多条所述可选备用路径加载所述优化值最小的可选备用路径为备用路径之后,包括:
加载所述当前通信业务到备用路径中,更新所述电力通信网中每条链路的带宽资源;
更新所述电力通信网中每个传输节点的通信业务的重要度值。
本申请的第二方面,提供一种基于风险均衡度的备用路径确定装置,其特征在于,包括:
确定模块,用于确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径;
以及确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径;
计算模块,用于分别计算所述当前通信业务在分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延差,得到多个时延差;
分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度;以及
根据所述多个时延差和所述电力通信网的风险均衡度,分别计算多条所述可选备用路径对应的优化值;
加载模块,用于分别加载所述当前通信业务到多条所述可选备用路径。
本申请的第三方面,提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如第一方面所述的方法。
本申请的第四方面,提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使计算机执行如第一方面所述的方法。
从上面所述可以看出,本申请提供的基于风险均衡度的备用路径确定方法及相关设备,通过确定多条可选备用路径,得到多个时延差,通过对每条可选备用路径加载当前通信业务,分别得到加载当前通信业务后全网风险均衡度,对多个时延差和全网风险均衡度加权,分别得到多条可选备用路径对应的优化值,优化值小,表示在满足主路径和备用路径时延差小的情况下,全网的风险最低,从而确定备用路径的选择,通过上述方法,避免出现当前通信业务配置时电力通信网带宽不足的情况,同时避免重要度值高的通信业务再某一传输节点过于集中的情况,使电力通信网的全网风险更加均衡。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
为了更清楚地说明本申请或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例的一种基于风险均衡度的备用路径确定方法示意图;
图2为本申请实施例提供的电力通信网及可选备用路径示意图;
图3为本申请实施例的一种基于风险均衡度的备用路径确定装置示意图;
图4为本申请实施例的一种电子设备示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本申请进一步详细说明。
需要说明的是,除非另外定义,本申请实施例使用的技术术语或者科学术语应当为本申请所属领域内具有一般技能的人士所理解的通常意义。本申请实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性,而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同,而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接,而是可以包括电性的连接,不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系,当被描述对象的绝对位置改变后,则该相对位置关系也可能相应地改变。
相关技术中,在传统以IP网为承载的电力通信网中,并不考虑通信业务的时延差以及重要度属性,并且IP网中在抗干扰能力、传输容量等方面均不如以光纤为传输介质的光传送网,而相关技术的电力光传送网中同样无法全面满足通信业务的要求,如时延差、通信业务重要度等。同时还会造成较大的带宽资源浪费。
那么在应用更加广泛的电力光传送网中,如何满足主备路由时延差、通信业务重要度以及风险均衡度均衡考虑下,同时如何满足通信业务在电力光传送网中的稳定可达,保证电力光传送网中的带宽资源不会浪费,成为亟待解决的问题。
基于此,如图1所示,本申请的第一方面,提供一种基于风险均衡度的备用路径确定方法,包括:
S101、确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径。
本申请实施例中,核心在于综合考虑通信业务的主备路由时延差和全网风险均衡度,也就是说,在主路径和备用路径时延差最小的情况下,实现全网的风险均衡度调整,避免高重要度业务在某一个传输节点上过于集中,使全网的风险更加均衡。而要是主路径与备用路径的时延差最小的情况下,考虑全网的风险均衡度,那么首先要确定当前通信业务传输的主路径以及备用路径,而确定备用路径的时候,需要先确定多条可选备用路径。
在本申请的实施例中,电力通信网选择弹性光网络。
具体地,确定电力通信网中需要传输的当前通信业务传输的主路径包括:
获取电力通信网中需要传输的当前通信业务,确定当前通信业务的原宿节点。可以理解的是,通信业务进行端到端传输,原宿节点分别为当前通信业务发出端和接收端,即发出节点和接收节点。通过获取当前通信业务,可以确定当前通信业务的发出端和接收端。
之后获取当前通信业务所需要的带宽。进一步地,获取当前通信业务进行传输所需要占用的频片(Frequency Slice,FS)数量。而所需要的带宽越大,占用频片越多,比如一个频片的粒度为10M,带宽51M和带宽56M的业务都占6个频片,带宽61M的业务占7个频片。
获取电力通信网中每条链路的带宽占用信息。可以理解的是,在当前通信业务在电力通信网中进行传输的时候,传输路径并不一定直接由发出端抵达接收端,传输路径是由一条或者几条链路以及传输节点组成,而每条链路以及传输节点还可能在进行其他的通信业务的传输,当前通信业务与其他通信业务均需要占用相应的带宽,从而计算到每条链路剩余的带宽信息,也就是剩余的频片数量能否满足当前通信业务传输需要占用的频片数量。
根据当前通信业务r的原宿节点,利用KSP算法得到所述电力通信网中多条候选主路径,并将多条主路径存储到主路径集WLr={x1,x2,...,x|K|}中。其中x1、x2…为候选主路径,K为候选主路径数量。根据当前通信业务的原宿节点,利用KSP算法(最短路径算法)得到多条候选主路径,可以理解的是,利用KSP算法得到的多条候选主路径是最短的传输路径,路径最短的同时,即为候选主路径的时延相对其他传输路径的时延更小。然后分别确定候选主路径的时延。
根据当前通信业务所需的带宽和电力通信网中每条链路的带宽占用信息,计算候选主路径的每条链路上是否有足够的带宽资源,按照候选主路径的时延依次增大的顺序,计算所述候选主路径的每条链路上是否有足够的带宽资源;直至当前所述候选主路径的每条链路上具有足够的带宽资源,则确定当前候选主路径为主路径。在此有多条候选主路径,首先选择时延最小的候选主路径,计算时延最小的候选主路径的带宽能否满足当前通信业务的传输,若是可以,则最小候选主路径为即为主路径,若是不可以,则计算时延第二小的候选主路径能否满足当前通信业务的传输,若是可以,则时延第二小的候选主路径即为主路径,若是不可以,以此类推,直至找到主路径。
可以理解的是,若是当前主路径只有一条链路组成,那么就计算这一条链路上的带宽资源减去已经有的传输业务占用的带宽,剩下的带宽资源与当前通信业务所需的带宽相比,能否满足当前通信业务的传输,例如,剩下的带宽资源的频片数量为3,当前通信业务传输所需占用的频片数量为4,那么就不满足,剩下的带宽资源的频片数量为3,当前通信业务r传输所需占用的频片数量同样为3,那么就可以满足当前通信业务的传输。若是当前主路径由多条链路组成,那么就计算每一条链路的带宽资源减去已经有的传输业务占用的带宽,每一条链路剩下的带宽资源与当前通信业务所需的带宽相比,及每一条链路剩下的频片数量与当前通信业务所需占用的频片数量相比,能否满足当前通信业务的传输,若是每条链路都有足够的频片数量,那么就可以满足当前通信业务的传输。
在此过程中,若是没有找到主路径,则认为当前通信业务阻塞,并直接结束当前通信业务的传输。
需要说明的是,本申请实施例的电力通信网为弹性光网络,也因此无论是候选主路径还是候选备用路径,以及主路径或者后续的备用路径,其中的频片数量的分配需要满足频谱连续性、频谱一致性和频谱不重叠性。
具体地,确定电力通信网中需要传输的当前通信业务传输的多条候选备用路径,包括:
更新电力通信网拓扑,得到新拓扑的电力通信网。也就是说,在进行备用路径选择时候,删除已经确定的主路径上的所有链路,避免主路径和备用路径重复。
在新的电力通信网中再次使用KSP算法得到多条候选备用路径,将多条备用候选路径存储到备用路径集Pr={y1,y2,...,y|K|}中,其中y1、y2…为候选备用路径,K为候选备用路径的数量,可以理解的是,多条候选备用路径均为最短路径。
计算备用路径集中的候选备用路径的带宽资源,将带宽资源大于当前通信业务所需带宽的候选备用路径存入可选备用路径集中。
具体地,依次判断备用路径集中的每条候选备用路径的每条链路上是否有足够的频片数量,其中,候选备用路径至少包括一条链路,如果有,则将有足够频片数量的候选备用路径存入可选备用路径集MIr中。
若可选备用路径集MIr不为空集,则可选备用路径中的候选备用路径作为当前通信业务的可选备用路径,若可选备用路径集MIr为空集,则判定当前通信业务阻塞。并不再进行后续步骤。
可以理解的是,得到的可选备用路径通常为多条,若是只有一条,那么能满足的当前通信业务传输的备用路径只有一条,直接进行选择就可以,若是多条,那么需要考虑可选备用路径能够满足与主路径时延最小,且风险更低的作为备用路径。
S102、分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延差,得到多个时延差。
具体地,获取当前通信业务在主路径的时延,获取当前通信业务在可选备用路径的时延,可以理解的是,在可选备用路径不为一条的情况下,主路径和不同的可选备用路径的时延差,得到多个时延差。例如,主路径的时延与第一可选备用路径的时延计算得到第一时延差,主路径的时延与第二可选备用路径的时延计算得到第二时延差,以此类推。
根据当前通信业务的主路径时延以及多条可选备用路径时延,得到多个时延差为其中,/>为当前通信业务r在第i条可选备用路径的时延差,/>为当前通信业务r在第i条可选备用路径的时延,Tr,w为当前通信业务r的主路径时延。
S103、分别加载当前通信业务到多条可选备用路径,分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度。
具体地,获取电力通信网中传输节点的数量以及每个所述传输节点已承载通信业务的重要度值;
获取当前通信业务的重要度值;
可以理解的是,通信业务的重要度值可以根据通信业务的急迫度、通信业务的信息量占比等综合占比确定通信业务的重要度值,提前将通信业务的重要度值进行预设到模型中,通信业务输入,即可输出相关的重要度值。同时在获取每个传输节点的通信业务重要度值、每个传输节点的通信业务的重要度值以及当前通信业务的重要度值的时候,与上述的获取当前通信业务所需要的带宽,即所需要占用的频片数量可以一起获取。
如表1中所示,五类通信业务的重要度值和所需频片数量。
根据电力通信网中传输节点的数量、每个传输节点已承载通信业务的重要度值以及当前通信业务的重要度值,通过以下公式得到每条可选备用路径加载当前通信业务后电力通信网风险均衡度
其中,RBi为第i条可选备用路径加载当前通信业务后的全网风险均衡度,N为电力通信网中的传输节点集合,为第i条可选备用路径加载当前通信业务后的传输节点n所承载通信业务的重要度值总和,/>为第i条可选备用路径加载当前通信业务后电力通信网每个传输节点所承载通信业务的重要度值的均值,count(N)为电力通信网中传输节点数量。
可以理解的是,如图2所示,例如可选备用路径有3条,分别为A-B-E,A-C-E,A-D-E,每一条可选备用路径加载当前通信业务后都可以得到电力通信网相应的风险均衡度。
S104、根据多个所述时延差和所述电力通信网的风险均衡度,分别计算多条所述可选备用路径对应的优化值。
具体地,获取所述电力通信网已承载通信业务的主路径时延和备用路径时延,计算所述电力通信网已承载通信业务的主路径和备用路径时延差。可以理解的是,电力通信网已承载通信业务的主路径和备用路径时延差与上述多个时延差的计算方法相同,唯一不同的是,已承载通信业务的主路径和备用路径已经确定,其差值是唯一的。
对多个时延差和传输节点的风险均衡度加权,
通过以下公式分别计算多条可选备用路径对应的优化值
其中,Obji第i条可选备用路径的优化值,T0为为电力通信网在所述当前通信业务加载前已承载通信业务的主路径和备用路径时延差,α为当前通信业务r在第i条可选备用路径的时延差和电力通信网已承载通信业务的主路径和备用路径时延差之和的权重系数,β为第i条可选备用路径加载当前通信业务后的全网风险均衡度的权重系数。
当然,作为一个可选实施例,上述计算多条可选备用路径对应的优化值还可以通过以下公式计算
其中,/>为当前通信业务r在第i条可选备用路径的时延差和电力通信网已承载通信业务的主路径和备用路径时延差之和。
需要说明的是,若是电力通信网已承载的通信业务只有一个,则直接计算已承载通信业务的主路径和备用路径时延差即可,若是已承载通信业务不止一个,那么将所有已承载业务的备用路径之和减去已承载通信业务的主路径之和,即可得到已承载通信与业务的主路径和备用路径的时延差T0。
可以理解的是,在此,有多条可选备用路径,那么每一条可选备用路径具有相对应的优化值。
S105、确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径。
通过上述可以理解的是,多条可选备用路径具有相对应的优化值,例如,第一条可选备用路径对应第一优化值,第二可选备用路径对应第二优化值,第三可选备用路径对应第三优化值,相比于第二优化值和第三优化值,第一优化值是最小的,那么就可以确定,第一可选备用路径在满足当前通信业务传输在主路径和备用路径的时延差最小的情况下,且风险是最低的,可以认为第一可选备用路径为备用路径的优选。避免了重要度值高的通信业务在某一传输节点上过于集中,使电力通信网的风险更加均衡。
在一些实施例中,当前通信业务进入电力通信网进行传输后,更新电力通信网中每个传输节点以及每条链路的资源。
具体地,加载当前通信业务到备用路径中,更新电力通信网中每条链路的带宽资源;
更新电力通信网中每个传输节点的通信业务的重要度值。可以理解的是,通过更新电力通信网中每条链路的带宽资源以及每个传输节点的通信业务的重要度值,在之后电力通信网有新的通信业务需要进行传输的时候,可以直接获取到上述的电力通信网中每条链路的带宽资源以及每个传输节点的通信业务的重要度值,从而加快为新的传输业务确定主路径以及备用路径,同时是新的通信业务的风险降低,平衡电力通信网的风险均衡度。
需要说明的是,本申请实施例的方法可以由单个设备执行,例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下,由多台设备相互配合来完成。在这种分布式场景的情况下,这多台设备中的一台设备可以只执行本申请实施例的方法中的某一个或多个步骤,这多台设备相互之间会进行交互以完成所述的方法。
需要说明的是,上述对本申请的一些实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于上述实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
基于同一技术构思,与上述任意实施例方法相对应的,本申请还提供了一种基于风险均衡度的备用路径确定装置。
参考图3,所述基于风险均衡度的备用路径确定装置,包括:
确定模块301,用于确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径;以及确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径;
计算模块302,用于分别计算当前通信业务在分别计算当前通信业务在主路径和多条可选备用路径的时延差,得到多个时延差;
分别计算每条可选备用路径加载当前通信业务后电力通信网的风险均衡度;以及
根据多个时延差和电力通信网的风险均衡度,分别计算多条可选备用路径对应的优化值;
加载模块303,用于分别加载所述当前通信业务到多条所述可选备用路径。
在一些实施方式中,所述确定模块还包括:
第一获取单元,用于获取所述电力通信网中需要传输的当前通信业务,确定所述当前通信业务的原宿节点;
获取当前通信业务所需的带宽;
获取所述电力通信网中每条链路的带宽占用信息。
第一确定单元,用于确定候选主路径的时延,根据当前通信业务所需的带宽和电力通信网中每条链路的带宽占用信息,按照候选主路径的时延依次增大的顺序,计算候选主路径的每条链路上是否有足够的带宽资源;直至当前候选主路径的每条链路上具有足够的带宽资源,则确定当前候选主路径为主路径。
更新单元,用于更新电力通信网拓扑,得到新拓扑的电力通信网。
第二确定单元,在新拓扑的电力通信网中使用KSP算法得到多条候选备用路径,将多条候选备用路径存储到备用路径集中;
计算备用路径集中的每条候选备用路径的带宽资源,将带宽资源大于当前通信业务所需带宽的候选备用路径存入可选备用路径集中;
若可选备用路径集不为空集,则可选备用路径集中的候选备用路径作为当前通信业务的可选备用路径。
在一些实施例中,第一获取单元还用于获取当前通信业务的主路径时延以及多条可选备用路径时延;
获取电力通信网中传输节点的数量以及每个传输节点已承载通信业务的重要度值;获取所述当前通信业务的重要度值。
在一些实施例中,具体地,计算模块包括第一计算单元、第二计算单元和第三计算单元,第一计算单元用于得到多个时延差为其中,其中,/>为当前通信业务r在第i条可选备用路径的时延差,/>为当前通信业务r在第i条可选备用路径的时延,Tr,w为当前通信业务r的主路径时延。
第二计算单元用于得到每条可选备用路径加载当前通信业务后电力通信网的风险均衡度
其中,RBi为第i条可选备用路径加载当前通信业务后的全网风险均衡度,N为电力通信网中的传输节点集合, 为第i条可选备用路径加载当前通信业务后的传输节点n所承载通信业务的重要度值总和,/>为第i条可选备用路径加载当前通信业务后电力通信网每个传输节点所承载通信业务的重要度值的均值,count(N)为电力通信网中传输节点数量。
第三计算单元用于计算多条可选备用路径对应的优化值为Obji第i条可选备用路径的优化值,T0为电力通信网已承载通信业务的主路径和备用路径时延差,α为当前通信业务r在第i条可选备用路径的时延差和电力通信网已承载通信业务的主路径和备用路径时延差之和的权重系数,β为第i条可选备用路径加载当前通信业务后的全网风险均衡度的权重系数。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
上述实施例的装置用于实现前述任一实施例中相应的基于风险均衡度的备用路径确定方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
基于同一技术构思,与上述任意实施例方法相对应的,本申请还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上任意一实施例所述的基于风险均衡度的备用路径确定方法。
图4示出了本实施例所提供的一种更为具体的电子设备硬件结构示意图,该设备可以包括:处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线1050。其中处理器1010、存储器1020、输入/输出接口1030和通信接口1040通过总线1050实现彼此之间在设备内部的通信连接。
处理器1010可以采用通用的CPU(Central Processing Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本说明书实施例所提供的技术方案。
存储器1020可以采用ROM(Read Only Memory,只读存储器)、RAM(Random AccessMemory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器1020可以存储操作系统和其他应用程序,在通过软件或者固件来实现本说明书实施例所提供的技术方案时,相关的程序代码保存在存储器1020中,并由处理器1010来调用执行。
输入/输出接口1030用于连接输入/输出模块,以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
通信接口1040用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线1050包括一通路,在设备的各个组件(例如处理器1010、存储器1020、输入/输出接口1030和通信接口1040)之间传输信息。
需要说明的是,尽管上述设备仅示出了处理器1010、存储器1020、输入/输出接口1030、通信接口1040以及总线1050,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本说明书实施例方案所必需的组件,而不必包含图中所示的全部组件。
上述实施例的电子设备用于实现前述任一实施例中相应的基于风险均衡度的备用路径确定方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
基于同一技术构思,与上述任意实施例方法相对应的,本申请还提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行如上任一实施例所述的基于风险均衡度的备用路径确定方法。
本实施例的计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
上述实施例的存储介质存储的计算机指令用于使所述计算机执行如上任一实施例所述的基于风险均衡度的备用路径确定方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本申请的范围(包括权利要求)被限于这些例子;在本申请的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本申请实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。
另外,为简化说明和讨论,并且为了不会使本申请实施例难以理解,在所提供的附图中可以以框图的形式示出装置,以便避免使本申请实施例难以理解,并且这也考虑了以下事实,即关于这些框图装置的实施方式的细节是高度取决于将要实施本申请实施例的平台的(即,这些细节应当完全处于本领域技术人员的理解范围内)。在阐述了具体细节(例如,电路)以描述本申请的示例性实施例的情况下,对本领域技术人员来说显而易见的是,可以在没有这些具体细节的情况下或者这些具体细节有变化的情况下实施本申请实施例。因此,这些描述应被认为是说明性的而不是限制性的。
尽管已经结合了本申请的具体实施例对本申请进行了描述,但是根据前面的描述,这些实施例的很多替换、修改和变型对本领域普通技术人员来说将是显而易见的。例如,其它存储器架构(例如,动态RAM(DRAM))可以使用所讨论的实施例。
本申请实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此,凡在本申请实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种基于风险均衡度的备用路径确定方法,其特征在于,包括:
确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径;
分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延差,得到多个时延差;
分别加载所述当前通信业务到多条所述可选备用路径,分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度;
根据多个所述时延差和所述电力通信网的风险均衡度,分别计算多条所述可选备用路径对应的优化值;
确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径。
2.根据权利要求1所述的方法,其特征在于,所述确定电力通信网中需要传输的当前通信业务传输的主路径,包括:
获取所述电力通信网中需要传输的当前通信业务,确定所述当前通信业务的原宿节点;
获取当前通信业务所需的带宽;
获取所述电力通信网中每条链路的带宽占用信息;
根据所述当前通信业务的原宿节点,利用KSP算法得到所述电力通信网中多条候选主路径,其中每条所述候选主路径至少包括一条链路;
确定所述候选主路径的时延;根据所述当前通信业务所需的带宽和所述电力通信网中每条链路的带宽占用信息,按照候选主路径的时延依次增大的顺序,计算所述候选主路径的每条链路上是否有足够的带宽资源;直至当前所述候选主路径的每条链路上具有足够的带宽资源,则确定当前候选主路径为主路径。
3.根据权利要求1所述的方法,其特征在于,所述确定电力通信网中需要传输的当前通信业务传输的多条可选备用路径,包括:
更新所述电力通信网拓扑,得到新拓扑的电力通信网;
在所述新拓扑的电力通信网中使用KSP算法得到多条候选备用路径,将多条所述候选备用路径存储到备用路径集中;
计算所述备用路径集中的每条候选备用路径的带宽资源,将带宽资源大于所述当前通信业务所需带宽的候选备用路径存入可选备用路径集中;
若所述可选备用路径集不为空集,则所述可选备用路径集中的候选备用路径作为当前通信业务的可选备用路径。
4.根据权利要求1所述的方法,其特征在于,所述分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延,得到多个时延差,包括:
获取所述当前通信业务的主路径时延以及多条所述可选备用路径时延,
通过以下公式得到多个时延差;
其中,为当前通信业务r在第i条可选备用路径的时延差,/>为当前通信业务r在第i条可选备用路径的时延,Tr,w为当前通信业务r的主路径时延。
5.根据权利要求4所述的方法,其特征在于,所述分别加载所述当前通信业务到多条所述可选备用路径,分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度,包括:
获取所述电力通信网中传输节点的数量以及每个所述传输节点已承载通信业务的重要度值;
获取所述当前通信业务的重要度值;
通过以下公式得到每条所述可选备用路径加载当前通信业务后电力通信网的风险均衡度
其中,RBi为第i条可选备用路径加载当前通信业务后的全网风险均衡度,N为电力通信网中的传输节点集合,为第i条可选备用路径加载当前通信业务后的传输节点n所承载通信业务的重要度值总和,/>为第i条可选备用路径加载当前通信业务后电力通信网每个传输节点所承载通信业务的重要度值的均值,count(N)为电力通信网中传输节点数量。
6.根据权利要求5所述的方法,其特征在于,所述根据多个所述时延差和所述电力通信网的风险均衡度,分别计算多条所述可选备用路径对应的优化值,包括:
获取所述电力通信网已承载通信业务的主路径时延和备用路径时延,计算所述电力通信网已承载通信业务的主路径和备用路径时延差;
对所述多个时延差和所述传输节点的风险均衡度加权;
通过以下公式分别计算多条所述可选备用路径对应的优化值
Obji=α·(T0+Tri)+β·RBi,
其中,Obji第i条可选备用路径的优化值,T0为电力通信网在所述当前通信业务加载前已承载通信业务的主路径和备用路径时延差,α为当前通信业务r在第i条可选备用路径的时延差和电力通信网已承载通信业务的主路径和备用路径时延差之和的权重系数,β为第i条可选备用路径加载当前通信业务后的全网风险均衡度的权重系数。
7.根据权利要求6所述的方法,其特征在于,所述确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径之后,包括:
加载所述当前通信业务到备用路径中,更新所述电力通信网中每条链路的带宽资源;
更新所述电力通信网中每个传输节点的通信业务的重要度值。
8.一种基于风险均衡度的备用路径确定装置,其特征在于,包括:
确定模块,用于确定电力通信网中需要传输的当前通信业务传输的主路径以及多条可选备用路径;
以及确定多条所述可选备用路径中对应优化值最小的可选备用路径为备用路径;
计算模块,用于分别计算所述当前通信业务在分别计算所述当前通信业务在所述主路径和多条所述可选备用路径的时延差,得到多个时延差;
分别计算每条所述可选备用路径加载所述当前通信业务后所述电力通信网的风险均衡度;以及
根据所述多个时延差和所述电力通信网的风险均衡度,分别计算多条所述可选备用路径对应的优化值;
加载模块,用于分别加载所述当前通信业务到多条所述可选备用路径。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任意一项所述的方法。
10.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,其特征在于,所述计算机指令用于使计算机执行如权利要求1至7任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310337473.XA CN116545841A (zh) | 2023-03-30 | 2023-03-30 | 基于风险均衡度的备用路径确定方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310337473.XA CN116545841A (zh) | 2023-03-30 | 2023-03-30 | 基于风险均衡度的备用路径确定方法及相关设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116545841A true CN116545841A (zh) | 2023-08-04 |
Family
ID=87456769
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310337473.XA Pending CN116545841A (zh) | 2023-03-30 | 2023-03-30 | 基于风险均衡度的备用路径确定方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116545841A (zh) |
-
2023
- 2023-03-30 CN CN202310337473.XA patent/CN116545841A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114268371B (zh) | 量子通道资源分配方法、装置和电子设备 | |
CN110149282B (zh) | 流量调度方法和装置 | |
CN111641556B (zh) | 一种光网络的路由资源分配方法及装置 | |
CN110650209A (zh) | 实现负载均衡的方法和装置 | |
CN112491741A (zh) | 一种虚拟网资源分配方法、装置和电子设备 | |
CN113179154B (zh) | 量子密钥分发物联网中资源联合分配方法及相关设备 | |
CN112561301A (zh) | 工单分配方法、装置、设备和计算机可读介质 | |
CN116545841A (zh) | 基于风险均衡度的备用路径确定方法及相关设备 | |
CN107210962B (zh) | 路径选择方法、装置及系统 | |
CN111585784B (zh) | 一种网络切片部署方法及装置 | |
CN113630327B (zh) | 流量控制方法、装置、电子设备和计算机可读介质 | |
CN113395319B (zh) | 网络故障感知的方法、系统、电子设备及存储介质 | |
CN115190021A (zh) | 面向确定性时延业务的切片部署方法及相关设备 | |
JP2019149043A (ja) | 見積り装置および見積り方法 | |
CN111427682A (zh) | 任务分配方法、系统、装置及设备 | |
CN117833979A (zh) | 卫星通信网络资源配置方法、装置、电子设备及存储介质 | |
CN113596630B (zh) | 混合栅格光网络的路由资源分配方法及装置 | |
CN110366205B (zh) | 移动机会网络流量卸载中初始源节点的选择方法和装置 | |
CN109582449B (zh) | 风控业务系统中的风控任务分组方法、装置、计算机设备 | |
CN115361284B (zh) | 一种基于sdn的虚拟网络功能的部署调整方法 | |
CN113220555B (zh) | 用于处理数据的方法、装置、设备、介质和产品 | |
CN116866944A (zh) | 电力5g多链路融合网络服务功能链的部署方法及相关设备 | |
CN117202364A (zh) | 网络通存算资源的联合分配方法及相关设备 | |
CN115834392A (zh) | 网络容量确定方法、装置、电子设备及存储介质 | |
CN116260759A (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 |