CN114245245B - 基于多链路失效的电力业务波道资源分配方法及装置 - Google Patents
基于多链路失效的电力业务波道资源分配方法及装置 Download PDFInfo
- Publication number
- CN114245245B CN114245245B CN202111654010.3A CN202111654010A CN114245245B CN 114245245 B CN114245245 B CN 114245245B CN 202111654010 A CN202111654010 A CN 202111654010A CN 114245245 B CN114245245 B CN 114245245B
- Authority
- CN
- China
- Prior art keywords
- service
- path
- link
- reliability
- power
- 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
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000013468 resource allocation Methods 0.000 title claims description 20
- 230000005540 biological transmission Effects 0.000 claims abstract description 22
- 230000000903 blocking effect Effects 0.000 claims abstract description 10
- 238000007781 pre-processing Methods 0.000 claims abstract description 9
- 239000011159 matrix material Substances 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 238000010606 normalization Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 3
- 238000002372 labelling Methods 0.000 claims description 3
- 238000004458 analytical method Methods 0.000 claims 1
- 230000009467 reduction Effects 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 7
- 239000013307 optical fiber Substances 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013439 planning Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/038—Arrangements for fault recovery using bypasses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了基于多链路失效的电力业务波道资源分配方法及装置,包括对传输网络进行预处理;当检测到业务连接请求到达,检测到当前业务请求存在备份需求;获取当前业务请求的参数,对当前业务进行工作路径的配置;根据所述工作路径对有备份需求的所述业务请求进行备选路径的配置。本发明考虑到存在多条链路失效的可能性,按照电力业务的具体需求为其寻找风险相对较低的波道资源,并且为了避免风险较低链路被多次选择从而发生网络阻塞、网络吞吐量降低等情况,用网络可用波长数量作为约束条件,防止中心节点的产生,有效提高了网络负载的均衡性和业务传送的可靠性。
Description
技术领域
本发明属于电力业务波道资源分配技术领域,特别是涉及一种基于多链路失效的电力业务波道资源分配方法及装置。
背景技术
随着光传送网技术的快速发展,传输网规模不断扩大,光纤传输线路覆盖区域也更加广泛,传输线路失效的可能性不可忽略。现代传输网系统中承载着海量业务,并且随着IP网络的发展,电力业务具有小粒度、大带宽的特点,在对传输网的可靠性,实时性,带宽等方面的需求都有了不同程度的提高。因此,如何使网络在传输链路失效时产生的风险最小是目前网络规划研究的热点。
目前的传输网技术主要采用OTN(Optical Transport Network,光传送网)技术,OTN技术融合了传统WDM(Wavelength Division Multiplexing,波分复用)和SDH(Synchronous Digital Hierarchy,同步数字体系)两者的优势,已经可以实现超高速大容量强保护传输。虽然OTN技术在诸多方面优于其余传输网技术,是现代传输网的首选技术,但在面对不断增长的业务量时仍显不足,波道资源分配不均衡的问题显著。如果对电力业务路由规划不合理,导致某个网络单元上的负载过大,一旦产生故障,将会造成不可估量的消极后果。除此之外,现有传输网技术承载电力业务时,往往忽略业务对备份的不同需求,而对所有连接请求统一处理,采用相同方式分配波道资源。事实上,由于各种业务的需求不同,业务对于是否需要备份也有着不同的要求,比如对继电保护业务来说,该业务有较高的可靠性要求和实时性要求,因此需要备选路径,以免工作路径失效后需要进行重路由而导致满足不了实时性需求。对于电话会议等对可靠性与实时性需求较低的业务来说,在工作路径失效时,可以临时重新选择路由恢复连接。以上两种情况在传输网的生存性研究中体现为保护和恢复两个方面。保护是指通过为电力业务提前规划设计备选路由,当链路发生故障时,电力业务将通过预留资源继续被传送;恢复是指当链路出现故障时,电力业务需要寻找当前网络中的空闲资源以重新建立连接。因此在连接请求到达时,如何在考虑链路故障的情况下对电力业务进行合理的波道资源分配是当前传输网亟需解决的问题。
目前基于链路失效的电力路由规划方法,大多数考虑单链路失效或双链路失效等简单场景,实际情况下,地形因素、气候因素、人为因素等都会威胁到光缆链路的正常工作,链路失效具有随机性和多发性,而在多链路失效背景下对业务资源分配的研究很少。
发明内容
本发明的目的是针对现有的在链路失效模型下电力业务波道分配方法的不足,提出了一种基于多链路失效的电力业务波道资源分配方法。
根据本发明的第一方面,提出一种基于多链路失效的电力业务波道资源分配方法,包括:
对传输网络进行预处理;
当检测到业务连接请求到达,检测到当前业务请求存在备份需求;
获取当前业务请求的参数,对当前业务进行工作路径的配置;
根据所述工作路径对有备份需求的所述业务请求进行备选路径的配置。
进一步的,所述预处理具体包括:
分别对网络拓扑中每条链路所包含的波长按顺序标号,包括已用波长和空闲波长;标号采用阿拉伯数字1~n;
计算网络拓扑中各条链路的失效概率;
采用层次分析法计算可能接入网络的业务的可靠度要求值。
进一步的,网络拓扑中各条链路的失效概率的计算公式为:
;
其中,l为光缆的长度(km);
μ为每千米光缆的修复率;
λ为每千米光缆的失效率;
p为失效概率。
进一步的,采用层次分析法计算可能接入网络的业务的可靠度要求值,具体包括:
建立层次结构模型,所述层次结构模型包括目标层、指标层、方案层;
将方案层的业务对指标层的指标进行两两比较,并用比较结果构造判断矩阵;
对判断矩阵进行计算得到电力业务的可靠度要求值。
进一步的,所述目标层为业务重要度,所述指标层为可靠性,所述方案层为电力业务类型;
所述判断矩阵满足;/>;/>;其中,i和j分别代表两种不同的电力业务的编号,并且i≠j;/>为重要度比较结果;
对所述判断矩阵的具体计算步骤为:首先对所述判断矩阵进行纵向归一化,然后对得到的新矩阵进行横向求和,最后再次进行纵向归一化即可得到所述可靠度要求值。
进一步的,工作路径的配置具体包括:
采用基于物理链路长度最短的K-SP算法为到达的电力业务预选出K条(K>1)路径;
采用首次命中算法选K条路径中的可用波长;将能够从源节点到目的节点完整建立连接的路径保留,其余路径均舍弃;
计算上述已保留的路径的可靠度,将可靠度小于业务可靠度要求值的路径舍弃,并选取路径代价最小的路径作为当前业务的工作路径;
对没有路径保留的电力业务进行业务阻塞。
进一步的,备选路径的配置具体包括:
在工作路径配置结果的基础上,对没有备份需求的电力业务直接通过工作路径传送;
对有备份需求的电力业务为其配置满足其可靠性要求的备选路径,具体包括:
在工作路径中选择若干条风险链路,分别将连接这些连接的两个节点作为独立的一对子源节点和子目的节点;
为这些子节点对采用K-SP算法和首次命中发选取路径代价小且能完全连通的链路作为辅助路径并返回,如没有能完全连通的链路,则阻塞该业务;
将工作路径中没有辅助路径的链路与子节点对之间的辅助链路连接,形成一条新的路径,并计算该新路径的可靠度;
若新路径的可靠度小于业务可靠度要求值,则认为没有满足改业务备份需求的备选路径,将改业务阻塞;
若新路径的可靠度大于业务可靠度要求值,则将新路径作为该业务的备选路径,并返回该业务的工作路径和备选路径。
进一步的,路径的可靠度计算具体包括:
设路径经过的m条链路集合为,/>,那么该路径的链路可靠度r的计算公式为:
;
其中,表示单条光纤链路的可靠度,其计算公式为:/>;其中,/>表示链路/>的失效概率。
进一步的,所述风险链路的判断依据为光纤链路的长度,光纤链路的长度越长则风险越大。
根据本发明的第二方面,提供了一种基于多链路失效的电力业务波道资源分配装置,包括:
网络处理模块:对传输网络进行预处理;
备份检测模块:当检测到业务连接请求到达,检测到当前业务请求存在备份需求;
工作配置模块:获取当前业务请求的参数,对当前业务进行工作路径的配置;
备选配置模块:根据工作路径对有备份需求的业务请求进行备选路径的配置。
根据本发明的第三方面,提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述第一方面中任一项的所述方法步骤。
根据本发明的第四方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面中任一项的所述方法步骤。
本发明的有益效果为:
本发明提供了一种基于多链路失效的电力业务波道资源分配方法及装置,首先对网络进行预处理,给每条链路中的波长按顺序标号,计算网络拓扑中各条链路的失效概率,并确定可能接入的业务的可靠度要求值。接着,当业务连接请求到达时,根据请求中的参数,结合网络中各条链路可用波长情况,采用K-最短路径算法(K-SP)为该业务预选出一条工作路径,没有分配到合适工作路径的业务将被阻塞。最后,没有备份需求的业务将直接通过工作路径传送,为有备份需求的业务配置满足其可靠性要求的备选路径。
考虑到存在多条链路失效的可能性,按照电力业务的具体需求为其寻找风险相对较低的波道资源。
为了避免风险较低链路被多次选择从而发生网络阻塞、网络吞吐量降低等情况,用网络可用波长数量作为约束条件,防止中心节点的产生,有效提高了网络负载的均衡性和业务传送的可靠性。
附图说明
并入到说明书中并且构成说明书的一部分的附图示出了本发明的实施例,并且与描述一起用于解释本发明的原理。在这些附图中,类似的附图标记用于表示类似的要素。下面描述中的附图是本发明的一些实施例,而不是全部实施例。对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,可以根据这些附图获得其他的附图。
图1为本发明实施例的一种基于多链路失效的电力业务波道资源分配的流程图;
图2为本发明实施例的一种基于多链路失效的电力业务波道资源分配装置的模块化框图;
图3为本发明实施例的网络预处理方法的流程图;
图4为本发明实施例的工作路径配置方法的流程图;
图5为本发明实施例的备选路径配置方法的流程图;
图6为本发明实施例提供的一种电子设备的结构示意图
图7为本发明实施例提供的一种拓扑结构示意图。
具体实施方式
为了更清楚的说明本发明实施例和现有技术中的技术方案,下面将对照附图说明本发明的具体实施方式。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创在性劳动的前提下,还可以根据这些附图获得其他的附图,并获得其他的实施方式。另,设计方位的属于仅表示各部件间的相对位置关系,而不是绝对位置关系。
实施例一
根据本发明的第一方面,提供了一种基于多链路失效的电力业务波道资源分配方法,如图1所示,为基于多链路失效的电力业务波道资源分配方法的流程图,包括:
步骤S101:对传输网络进行预处理。
本发明的实施例中,在业务达到钱对网络进行预处理,对网络拓扑中的参数进行提前计算,使后续资源分配的效率更高。
给网络中每条链路按顺序标号,以便之后能快速给业务寻找到空闲波长,同时计算网络拓扑中各条链路的失效概率,并确定可能接入业务的可靠度要求值,可以提高后续波道资源分配的效率。
本发明的实施例中,请参阅图3,预处理的具体步骤包括:
分别对网络拓扑中每条链路所包含的波长按顺序标号,包括已用波长和空闲波长;
计算网络拓扑中各条链路的失效概率;
采用层次分析法计算可能接入网络的业务的可靠度要求值。
可以理解的是,每条链路中所包含的波长包括已用波长和空闲波长,当空闲波长被占用时,即将占用部分划分至已用波长内;当已用波长的占用结束时,则将结束部分划分至空闲波长内。标号可采用阿拉伯数字1~n。
本发明的实施例中,网络拓扑中各条链路的失效概率的计算公式为:。
;
其中,l为光缆的长度(km);μ为每千米光缆的修复率;λ为每千米光缆的失效率;p为失效概率。
可以理解的是,链路失效率取决于光缆的长度、光缆失效率以及光缆修复秀,不同长度的光纤链路失效概率不同。
本发明的实施例中,采用层次分析法计算可能接入网络的业务的可靠度要求值,具体步骤包括:
建立层次结构模型,所述层次结构模型包括目标层、指标层、方案层;
将方案层的业务对指标层的指标进行两两比较,并用比较结果构造判断矩阵;
对判断矩阵进行计算得到电力业务的可靠度要求值。
应当明确的是,层次结构模型包括三层,上层为目标层,中层为指标层,下层为方案层。对应的,目标层为业务重要度;指标层为可靠性;方案层为电力业务类型,可包括采用线路保护、保护管理系统、调度电话、调度自动化、视频会议、会议电视、行政电话、配电自动化、SG-EPR业务这九类经典电力业务。
本发明的实施例中,判断矩阵满足;/>;/>;其中,i和j分别代表两种不同的电力业务的编号,并且i≠j;/>为重要度比较结果。
本发明的实施例中,判断矩阵经过计算得到可靠度要求值的具体计算步骤为:首先对判断矩阵进行纵向归一化,然后对得到的新矩阵进行横向求和,最后再次进行纵向归一化即可得到可靠度要求值。
步骤S102:当检测到业务连接请求到达,检测到当前业务请求存在备份需求。
本发明的实施例中,当检测到业务连接请求达到时,即对当前业务请求进行备份需求的检测,以判断当前业务请求是否存在备份需求:
若不存在备份需求,则在工作路径配置结果的基础上,对没有备份需求的电力业务直接通过工作路径传送;
若存在备份需求,则对有备份需求的电力业务为其配置满足其可靠性要求的备选路径;
有备份需求但没有被配置到合适备选路径的电力业务将被阻塞。
本发明的实施例中,以存在备份需求为例进行说明。
步骤S103:获取当前业务请求的参数,对当前业务进行工作路径的配置。
本发明的实施例中,业务请求的参数至少包括业务的类型数据、可靠度要求值的标准,以便于后续链路的配置。
可以理解的是,无论业务请求存不存在备份需求,工作路径的配置均不受影响,因此可对当前业务请求进行工作路径的配置。之后,在根据工作路径的配置结果,区别对待备份需求进行备选路径的配置。
应当明确的是,为了避免风险较低链路被多次选择从而发生网络阻塞、网络吞吐量降低等情况,在进行备选路径的配置时,可选择风险较大的路径作为备选路径的基本群,在基本群中选择符合标准的备选路径即可。可有效避免风险低的链路被长期占用、多次选择等情况的发生。
本发明的实施例中,请采阅图4,在获取到了当前业务请求的参数之后,关于工作路径的配置步骤具体包括:
采用基于物理链路长度最短的K-SP算法为到达的电力业务预选出K条(K>1)路径;
采用首次命中算法选K条路径中的可用波长;将能够从源节点到目的节点完整建立连接的路径保留,其余路径均舍弃;
计算上述已保留的路径的可靠度,将可靠度小于业务可靠度要求值的路径舍弃,并选取路径代价最小的路径作为当前业务的工作路径;
对没有路径保留的电力业务进行业务阻塞。
本发明的实施例中,首次命中算法具体为:对此K条预选路径中各条链路的波长按标号从小到大判断是否为空闲波长,取第一个未被占用的空闲波长建立连接。将能够从源节点到目的节点完成建立连接的路径保留,其余路径则全部舍弃。
本发明的实施例中,计算已保留的路径的可靠度的方法为:设路径经过的m条链路集合为,/>,那么该路径的链路可靠度r的计算公式为:
;
其中,表示单条光纤链路的可靠度,其计算公式为:/>;其中,/>表示链路/>的失效概率。
将链路可靠度小于业务可靠度要求值的路径抛弃,在链路可靠度大于业务可靠度要求值的路径中取路径代价(路径总长度)最小的路径作为该业务的工作路径并返回。
可以理解的是,若K条路径全部没有可用波长,则阻塞该业务。
步骤S104:根据工作路径对有备份需求的业务请求进行备选路径的配置。
本发明的实施例中,基于工作路径的配置结果,可选择若干风险链路,风险链路的判定标准可以是光纤链路的长度,越长则风险越大。相对于风险低的链路而言,风险大的链路被选择的概率更低,长期空闲是对资源的浪费,作为备选路径,则可充分利用,在保证工作路径稳定的状态下,还可保证备选路径的畅通、资源的有效利用。
进一步的,可针对电力业务的重要性划分等级,使得具备备选需求的业务能够有效分配低风险、高风险的链路选择。
可以明确的是,在工作路径已经占据优选的链路之后,备选路径依然占据优选的链路易导致,整体链路的上的阻塞,本发明对于备选路径的选择基于风险程度进行反向限制,使得备选路径与工作路径之间不产生冲突,有效利用现有的网络架构。
本发明的实施例中,在工作路径配置结果的基础上,对没有备份需求的电力业务直接通过工作路径传送。请参阅图5,对有备份需求的电力业务为其配置满足其可靠性要求的备选路径,具体步骤包括:
在工作路径中选择若干条风险链路,分别将连接这些连接的两个节点作为独立的一对子源节点和子目的节点;
为这些子节点对采用K-SP算法和首次命中发选取路径代价小且能完全连通的链路作为辅助路径并返回,如没有能完全连通的链路,则阻塞该业务;
将工作路径中没有辅助路径的链路与子节点对之间的辅助链路连接,形成一条新的路径,并计算该新路径的可靠度;
若新路径的可靠度小于业务可靠度要求值,则认为没有满足改业务备份需求的备选路径,将改业务阻塞;
若新路径的可靠度大于业务可靠度要求值,则将新路径作为该业务的备选路径,并返回该业务的工作路径和备选路径。
本发明的实施例中,依据业务的可靠度要求值与备份需求对业务进行区别处理,并且用网络可用波长数量作为约束条件,有效防止中心节点的产生,有效提高了网络负载的均衡性和业务传送的可靠性。
对于不同电力业务而言,其存在备选需求时,可根据电力业务的重要程度,对备选路径的风险程度进行约束,使得备选路径不会全部集中于同一风险程度区域内,能够分散备选路径的选择,降低阻塞事件的发生。
基于多链路失效的电力业务波道资源分配方法,采用国家科学基金网(NSFNET)拓扑进行模拟,该拓扑由21条链路。14个节点构成,如图7所示,仿真测试可使用Matlab软件。
实施例二
根据本发明的第二方面,提供了一种基于多链路失效的电力业务波道资源分配装置。如图2所示,为基于多链路失效的电力业务波道资源分配装置的模块化框图,包括:
网络处理模块201:对传输网络进行预处理;
备份检测模块202:当检测到业务连接请求到达,检测到当前业务请求存在备份需求;
工作配置模块203:获取当前业务请求的参数,对当前业务进行工作路径的配置;
备选配置模块204:根据工作路径对有备份需求的业务请求进行备选路径的配置。
可以理解的是,本发明实施例提供的装置均适用于实施例一所述的方法,各个模块的具体功能可参照上述方法流程,此处不再赘述。
实施例三
本发明实施例提供的一种电子设备,用于实现实施例一所述的方法。图6是本发明实施例提供的一种电子设备的实体结构示意图。电子设备可以包括:至少一个中央处理器,至少一个网络接口,控制接口,存储器,至少一个通信总线。
其中,通信总线用于实现各组件之间的连接通信,信息交互。
其中,网络接口可选的可以包括标准的有线接口、无线接口(如Wi-Fi接口)。
其中,控制接口用于根据指令输出控制操作。
其中,中央处理器可以包括一个或者多个处理核心。中央处理器利用各种接口和线路连接整个终端内的各个部分,通过运行或执行存储在存储器内的指令、程序、代码集或指令集,以及调用存储在存储器内的数据,根据实施例一所述的方法执行终端的各种功能和处理数据。
其中,存储器可以包括随机存储器(Random Access Memory,RAM),也可以包括只读存储器(Read-Only Memory)。可选的,该存储器包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器可用于存储指令、程序、代码、代码集或指令集。存储器可包括存储程序区和存储数据区,其中,存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述实施例一的方法等;存储数据区可存储上面各个方法实施例中涉及到的数据等。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述实施例一所述的方法。其中,计算机可读存储介质可以包括但不限于任何类型的盘,包括软盘、光盘、DVD、CD-ROM、微型驱动器以及磁光盘、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、闪速存储器设备、磁卡或光卡、纳米系统(包括分子存储器IC),或适合于存储指令和/或数据的任何类型的媒介或设备。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些服务接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储器中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储器包括:U盘、只读存储器(Read-Only Memory, ROM)、随机存取存储器(Random Access Memory,RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通进程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储器中,存储器可以包括:闪存盘、只读存储器(Read-Only Memory, ROM)、随机存取器(Random AccessMemory,RAM)、磁盘或光盘等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包含一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个…”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上内容是结合具体的优选实施方式对本发明所做的进一步详细说明,不能认定本发明的具体实施例只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (8)
1.基于多链路失效的电力业务波道资源分配方法,其特征在于,包括:
对传输网络进行预处理;
当检测到业务连接请求到达,检测到当前业务请求存在备份需求;
获取当前业务请求的参数,对当前业务进行工作路径的配置;
工作路径的配置具体包括:
采用基于物理链路长度最短的K-SP算法为到达的电力业务预选出K条(K>1)路径;
采用首次命中算法选K条路径中的可用波长;将能够从源节点到目的节点完整建立连接的路径保留,其余路径均舍弃;
计算上述已保留的路径的可靠度,将可靠度小于业务可靠度要求值的路径舍弃,并选取路径代价最小的路径作为当前业务的工作路径;
对没有路径保留的电力业务进行业务阻塞;
根据所述工作路径对有备份需求的所述业务请求进行备选路径的配置;
备选路径的配置具体包括:
在工作路径配置结果的基础上,对没有备份需求的电力业务直接通过工作路径传送;
对有备份需求的电力业务为其配置满足其可靠性要求的备选路径,具体包括:
在工作路径中选择若干条风险链路,分别将连接这些连接的两个节点作为独立的一对子源节点和子目的节点;
为这些子节点对采用K-SP算法和首次命中发选取路径代价小且能完全连通的链路作为辅助路径并返回,如没有能完全连通的链路,则阻塞该业务;
将工作路径中没有辅助路径的链路与子节点对之间的辅助链路连接,形成一条新路径,并计算该新路径的可靠度;
若新路径的可靠度小于业务可靠度要求值,则认为没有满足改业务备份需求的备选路径,将改业务阻塞;
若新路径的可靠度大于业务可靠度要求值,则将新路径作为该业务的备选路径,并返回该业务的工作路径和备选路径。
2.根据权利要求1所述的基于多链路失效的电力业务波道资源分配方法,其特征在于,所述预处理具体包括:
分别对网络拓扑中每条链路所包含的波长按顺序标号,包括已用波长和空闲波长;
计算网络拓扑中各条链路的失效概率;
采用层次分析法计算可能接入网络的业务的可靠度要求值。
3.根据权利要求2所述的基于多链路失效的电力业务波道资源分配方法,其特征在于,网络拓扑中各条链路的失效概率的计算公式为:
;
其中,l为光缆的长度(km);
μ为每千米光缆的修复率;
λ为每千米光缆的失效率;
p为失效概率。
4.根据权利要求2所述的基于多链路失效的电力业务波道资源分配方法,其特征在于,采用层次分析法计算可能接入网络的业务的可靠度要求值,具体包括:
建立层次结构模型,所述层次结构模型包括目标层、指标层、方案层;
将方案层的业务对指标层的指标进行两两比较,并用比较结果构造判断矩阵;
对判断矩阵进行计算得到电力业务的可靠度要求值。
5.根据权利要求4所述的基于多链路失效的电力业务波道资源分配方法,其特征在于,所述目标层为业务重要度,所述指标层为可靠性,所述方案层为电力业务类型;
所述判断矩阵满足;/>;/>;其中,i和j分别代表两种不同的电力业务的编号,并且i≠j;/>为重要度比较结果;
对所述判断矩阵的具体计算步骤为:首先对所述判断矩阵进行纵向归一化,然后对得到的新矩阵进行横向求和,最后再次进行纵向归一化即可得到所述可靠度要求值。
6.基于多链路失效的电力业务波道资源分配装置,其特征在于,适用于如权利要求1所述的基于多链路失效的电力业务波道资源分配方法,所述装置包括:
网络处理模块:对传输网络进行预处理;
备份检测模块:当检测到业务连接请求到达,检测到当前业务请求存在备份需求;
工作配置模块:获取当前业务请求的参数,对当前业务进行工作路径的配置;
备选配置模块:根据工作路径对有备份需求的业务请求进行备选路径的配置。
7.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述基于多链路失效的电力业务波道资源分配方法的步骤。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述基于多链路失效的电力业务波道资源分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111654010.3A CN114245245B (zh) | 2021-12-31 | 2021-12-31 | 基于多链路失效的电力业务波道资源分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111654010.3A CN114245245B (zh) | 2021-12-31 | 2021-12-31 | 基于多链路失效的电力业务波道资源分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114245245A CN114245245A (zh) | 2022-03-25 |
CN114245245B true CN114245245B (zh) | 2024-03-26 |
Family
ID=80744728
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111654010.3A Active CN114245245B (zh) | 2021-12-31 | 2021-12-31 | 基于多链路失效的电力业务波道资源分配方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114245245B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101262298A (zh) * | 2008-04-25 | 2008-09-10 | 东北大学 | 一种wdm网中的多种服务等级的多故障保护方法 |
CN105472484A (zh) * | 2015-11-11 | 2016-04-06 | 国家电网公司 | 一种电力骨干光传输网波道均衡路由波长分配方法 |
CN108809828A (zh) * | 2018-05-23 | 2018-11-13 | 国网江苏省电力有限公司苏州供电分公司 | 一种负载流量与业务风险联合均衡的电力通信网路由方法 |
CN111342889A (zh) * | 2020-03-06 | 2020-06-26 | 中国电力科学研究院有限公司 | 一种面向安稳控制类业务的风险分离保护寻路方法及系统 |
CN112104554A (zh) * | 2020-08-27 | 2020-12-18 | 国网内蒙古东部电力有限公司信息通信分公司 | 一种基于链路故障的综合数据网业务差异化保护方法 |
-
2021
- 2021-12-31 CN CN202111654010.3A patent/CN114245245B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101262298A (zh) * | 2008-04-25 | 2008-09-10 | 东北大学 | 一种wdm网中的多种服务等级的多故障保护方法 |
CN105472484A (zh) * | 2015-11-11 | 2016-04-06 | 国家电网公司 | 一种电力骨干光传输网波道均衡路由波长分配方法 |
CN108809828A (zh) * | 2018-05-23 | 2018-11-13 | 国网江苏省电力有限公司苏州供电分公司 | 一种负载流量与业务风险联合均衡的电力通信网路由方法 |
CN111342889A (zh) * | 2020-03-06 | 2020-06-26 | 中国电力科学研究院有限公司 | 一种面向安稳控制类业务的风险分离保护寻路方法及系统 |
CN112104554A (zh) * | 2020-08-27 | 2020-12-18 | 国网内蒙古东部电力有限公司信息通信分公司 | 一种基于链路故障的综合数据网业务差异化保护方法 |
Non-Patent Citations (1)
Title |
---|
基于链路失效模型的多级电力业务路由规划;杨淑娜 等;《电子与信息学报》;第44卷(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114245245A (zh) | 2022-03-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10404546B2 (en) | Multi-tier fault tolerant network design with quality of service considerations | |
US9602427B2 (en) | Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks | |
EP1993223B1 (en) | Method and device of group broadcast protection in wdm optical network | |
Guo et al. | A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks | |
CN110299939B (zh) | 面向时分复用qkd光网络的共享保护方法和装置 | |
Jereb | Network reliability: models, measures and analysis | |
CN114186750A (zh) | 面向智能电网电力业务分级需求的路由规划方法及装置 | |
CN113692058B (zh) | 基于频谱资源评估集合的卫星光网络频谱分配方法及系统 | |
CN114245245B (zh) | 基于多链路失效的电力业务波道资源分配方法及装置 | |
Xu et al. | Emergency optical network planning with multi-vendor interconnection and portable EDFAs | |
CN103200468A (zh) | 电力光纤通信网的路由波长分配方法和装置 | |
Huang et al. | A scalable path protection mechanism for guaranteed network reliability under multiple failures | |
US8995827B2 (en) | System and method for finding partially disjoint paths for spare capacity allocation in shared backup path protection for dual fiber cuts | |
CN102868563B (zh) | 共享风险链路组跨层映射管理方法 | |
Bhandari et al. | Hybrid optical wireless networks | |
Li et al. | Reconfigurable Bandwidth Service based on optical network state for inter-data center communication | |
Davis et al. | Critical resource multicast protection in data center networks | |
CN105847137B (zh) | 一种用于数据中心互联网络的链路双路径建立方法 | |
binti Halida et al. | Dedicated protection scheme for optical networks survivability | |
Wang et al. | Survivable scheduled service provisioning in WDM optical networks with iterative routing | |
CN115242651B (zh) | 基于综合链路重要度的电力业务保护方法、装置和介质 | |
CN113938953B (zh) | 一种基于边缘计算的FiWi网络负载均衡方法及系统 | |
Cao et al. | Partial SRLG-disjoint shared path protection with differentiated reliability in survivable WDM network | |
JP3591482B2 (ja) | デマンドの収容判定装置、ルートサーバ、ノードおよびデマンドの収容判定方法 | |
Wang et al. | Load-Balanced Protection for Mobile Edge Computing Services in Fiber-Wireless Access Networks |
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 |