CN105469317A - 一种电力通信网络可靠性分析方法 - Google Patents

Abstract

本发明提供一种电力通信网络可靠性分析方法，所述方法包括：运用矩阵法描述电力通信网络业务拓扑；当网络业务拓扑发生失效时，生成链路失效矩阵；通过判断业务通道是否存在，分析失效链路的影响范围；确定系统的关键部件，获取关键部件失效集合；对所述关键部件失效集合进行优化，获取最小负载业务通道；为电力通信网络可靠性评价提供了一种新的思维方法，其过程仅需要表示网络矩阵的存储空间，简单有效地解决了电力通信网络拓扑复杂度高，所需存储空间大，计算不便等问题。

Description

一种电力通信网络可靠性分析方法

技术领域

本发明涉及一种评估方法，具体涉及一种电力通信网络可靠性评估方法。

背景技术

电网旨在把发电企业生产的电力资源通过传输网络输送到电力消耗终端，而电力通信网络则是电网系统运行过程中产生的各种信息传输的载体，不仅为各种保护设备连接提供业务通道，还承担控制中心之间，及控制中心与控制设备之间的通信业务，各类信息的传输和共享，实现保护设备间的信号通讯、保证调度信息的及时准确到达等。

电力通信网络的主要业务包括电力生产控制、电力传输控制和电力调度控制。其信息内容也包括电话传真、远动和数据信号、保护信号、监控信息等多种形式。电网管理自动化程度的提高要求通信质量满足更多的要求，越来越多的业务要求满足高可靠性、实时性和连续性的要求，电力通信网络在电网安全运行中的地位也越来越突出。

电力通信网络可靠性分析旨在了解网络的可靠性状况，对发现的问题及时给出相应的处理建议，为通信业务的正常运行提供保障。在网络部署或业务之初，可靠性分析旨在综合考虑各种业务的相互影响，选择最佳的部署策略，在合理利用资源的同时，实现策略运行的可靠性最高。此外，应急响应策略的制订和实施也可通过可靠性分析来完成，通过在分析系统中人为的引入故障模式，不仅可以从理论上分析得到其影响范围，还能够计算得到不依赖故障资源的业务恢复策略，为后续的抢修提供较为富裕的时间容量。

电力通信网络的业务具有分布性的特点，具有多种通信模式需求，一般涉及多个通信站点和通信线路，所有部件的可靠运行是该业务的可靠性保障。由于电力通信网络规模大，业务数目多，路径的表示和存储所需的空间复杂，给计算带来诸多不便，

发明内容

为了解决上述问题，本发明提出一种电力通信网络可靠性评估方法，可以解决用图表示电力通信网络拓扑复杂度高，所需存储空间大，计算不便等问题。

为了实现上述发明目的，本发明采取如下技术方案：

一种电力通信网络可靠性分析方法，所述方法包括：

(1)运用矩阵法描述电力通信网络业务拓扑；

(2)当网络业务拓扑发生失效时，生成链路失效矩阵；

(3)通过判断业务通道是否存在，分析失效链路的影响范围；

(4)确定系统的关键部件，获取关键部件失效集合；

(5)对所述关键部件失效集合进行优化，获取最小负载业务通道。

优选的，所述步骤(1)运用矩阵法描述电力通信网络业务拓扑包括：

利用整数分解理论表示节点承载业务情况，即a₀*2⁰+a₁*2¹+…+a_n*2ⁿ；每个业务用表征业务类型的数字表示；其中,节点承载的第n个业务的第i个备份对应的数值为2ⁿⁱ；

a₀,a₁…a_n为节点承载n+1条不同的业务链路，a_n＝0、1分别表示链路是否连通。

进一步地，针对包含n个通信设备的网络拓扑，建立业务拓扑矩阵N＝n×n包括：设i∈[1,n],j∈[1,n]分别表示任意通信设备，e_ij为该矩阵中的元素；

若i≠j，e_ij＝1表示通信设备i和j之间存在链路，则e_ij＝0表示所述i和j之间不存在链路或者链路失效；

若i＝j，e_ij＝a₀*2⁰+a₁*2¹+…+a_n*2ⁿ表示通信设备i所承载的链路；则a_n＝0表示i不承载n链路，a_n＝1表示i承载n链路，e_ij＞0表示i正常运行，e_ij＝0表示i发生故障；其中，

节点的关键程度与其发生故障的频率和所承载的业务量有关，当a_n＝1的数量越多，则通过节点的链路越多，发生故障的影响范围则越大。

优选的，所述步骤(2)生成链路失效矩阵包括：当通信设备i和j之间不存在链路或者链路失效时，矩阵中的元素e_ij＝e_ji＝0；依据业务拓扑矩阵N,更新生成链路失效矩阵N’；

其中，若N’中的元素e'_ij＝e'_ji＝0，则N’中其它元素值与所述N中对应元素值一致；

若i＝j，N’中的元素e'_ii＝e_ii；则n≠i；e’_in＝0，e’_ni＝0，N’中其它元素值与矩阵N中对应元素值一致；

若存在多个失效，循环执行步骤(2)，生成链路失效矩阵。

优选的，所述步骤(3)具体包括，

3‐1判断始节点a与终节点b之间是否存在业务通道；

3‐2判断业务是否正常运行；

3‐3生成检验集合。

进一步地，所述步骤(3‐1)判断方法包括，输入失效链路集合Y生成的链路失效矩阵N’(Y)＝[e’_ij]；设a∈A,b∈B，其中，A为始节点集合，B为终节点集合，V为业务拓扑涉及的节点集合；

具体步骤为：

a)设变量t＝a；

b)若e’_tk＝1，k≠a且k∈V，则a与b之间不存在业务通道，否则，设变量f＝b，若e’_tf＝1，则a与b之间存在业务通道；其中，k为所述V中任一节点；

c)令e’_vt＝0，t＝f，v∈V；返回步骤b)。

进一步地，所述步骤(3‐2)判断业务是否可正常运行包括：

根据步骤(3‐1)依次检验节点对之间是否存在业务通道，若不存在，则停止检验，并将该业务标记为无法正常运行；若任意一对节点存在业务通道，则该业务运行正常。

进一步地，所述步骤(3‐3)生成检验集合包括，

根据业务规划策略，将业务对应的所有节点对构建成检验集合Test；对于一对多、多对一或多对多的情况，等价分解为1对1节点对的交；在检验中，其中任一个节点对不存在通道，则判定该业务无法正常运行。

优选的，所述步骤(4)确定系统的关键部件包括：根据业务的重要程度，将业务分为高、中、低三个指标，其对应的权重分别为W_h>W_m>W_l；

定义任意失效集合为A，当所述失效集合A影响业务集合T_v使其无法正常运行时，其重要度为受影响业务集合的权重之和，其表达式为：

$C\left(A\right)=\underset{A\∈T_v}{\Σ}W\left(A\right)---\left(1\right).$

进一步地，所述步骤(4)获取关键部件失效集合包括：选择指标值最高的失效集合作为关键部件失效集合，具体为：

4‐1输入业务拓扑矩阵N；

4‐2根据所述矩阵N，为失效集合添加约束条件：

1)若节点i已失效，则生成失效集合不包含元素i‐p、p‐i，其中，p为任意值；

2)若e_ij＝1，i‐j为候选元素；

3)采用组合方法以候选元素为基础数据构建满足条件1)且数量不大于U的失效集合A，其中，U为失效模式的覆盖数量；

4‐3根据式(1)计算失效集合A的重要度C(A)；

4‐4生成关键部件失效集合；

将A中元素根据C(A)值由大到小排序，选取前k个失效部件，k＜C(A)；其中，k为预设阈值。

优选的，所述步骤(5)对所述关键部件失效集合进行优化包括：

根据业务拓扑矩阵N＝[e_ij]和失效集合A，构建辅助网络矩阵N”＝[e”_ij]；

若e_ij＝1，在优化策略中被应用的次数为m，即e_ii与e_jj分解为2的幂函数后具有相同非零幂次的个数，则e”_ij＝m；

若e_ij＝0，则e”_ij＝∞；

根据失效集合A和受影响业务集合T_v，构建辅助网络矩阵N”’＝[e”’_ij]；其中，若e_ij∈A，则e”’_ij＝∞；对于e_ij＝1在T_v中出现n次，则e”’_ij＝e”_ij‐n。

进一步地，针对受影响业务集合T_v，采用Dijkstra算法获取最小负载业务通道包括：

输入辅助网络矩阵N’和受影响的业务集合T_v，获取所述T_v的业务通道；

设业务的端点集合为X和D，将业务拆分成1对多的通信模式的并，其表达式为：t_x1—D1∪t_x2—D2∪…∪t_xp—Dp；

其中，x_i∈[x₁,x_p]为单端点、D_i∈[D₁,D_p]为端点集合；

依次利用Dijkstra算法获得t_xi—Di的业务通道：

1.2.1当i<p时，利用Dijkstra算法获取t_xi—Di的业务通道，并根据所述t_xi—Di的业务通道更新辅助网络矩阵N’，令i＝i+1，迭代步骤1.2.1，直到i＝p时进入步骤1.2.2；

1.2.2当i＝p时利用Dijkstra算法获取t_xp—Dp的业务通道，并生成相应矩阵和受影响业务的优化策略。

进一步地，所述受影响业务的优化策略包括：

当受影响业务集合为非空时，选取任一业务并利用所述优化策略，剔除业务集合中受影响业务；

当受影响业务为空时，输出所有优化策略后结束。

与最接近现有技术相比，本发明达到的有益效果是：

本申请运用矩阵表示方法描述电力通信网络业务部署，并分析其失效影响；采用矩阵表述网络、业务及失效的方法，其过程仅需表示网络矩阵的存储空间，简单有效地解决了电力通信网络拓扑复杂度高、所需存储空间大以及计算不便等问题；为电力通信网络可靠性评价提供了一种新的思维方法。

通过及时采集失效信息，可以对失效引起的业务全局变化及时反映，并可以判断在给定失效模式下，业务是否受影响及影响范围，并最终确定失效模式。

附图说明

图1为一种电力通信网络可靠性评估方法流程图；

图2为某业务的通信方案及潜在失效模式示意图。

具体实施方式

如图1所示，一种电力通信网络可靠性分析方法，所述方法包括：

(1)运用矩阵法描述电力通信网络业务拓扑；包括：

利用整数分解理论表示节点承载业务情况，即a₀*2⁰+a₁*2¹+…+a_n*2ⁿ；每个业务用表征业务类型的数字表示；其中,节点承载的第n个业务的第i个备份对应的数值为2ⁿⁱ；

a₀,a₁…a_n为节点承载n+1条不同的业务链路，a_n＝0、1分别表示链路是否连通。

将业务尽量均匀的分布在网络中，尽可能的减少系统关键部件的数量，可以减少失效对整体系统可靠性的影响，从而可以为修复受影响业务争取到了足够多的时间。

针对包含n个通信设备的网络拓扑，建立业务拓扑矩阵N＝n×n包括：设i∈[1,n],j∈[1,n]分别表示任意通信设备，e_ij为该矩阵中的元素；

若i≠j，e_ij＝1表示通信设备i和j之间存在链路，则e_ij＝0表示所述i和j之间不存在链路或者链路失效；

若i＝j，e_ij＝a₀*2⁰+a₁*2¹+…+a_n*2ⁿ表示通信设备i所承载的链路；则a_n＝0表示i不承载n链路，a_n＝1表示i承载n链路，e_ij＞0表示i正常运行，e_ij＝0表示i发生故障；其中，

节点的关键程度与其发生故障的频率和所承载的业务量有关，当a_n＝1的数量越多，则通过节点的链路越多，发生故障的影响范围则越大。

(2)当网络业务拓扑发生失效时，生成链路失效矩阵；当通信设备i和j之间不存在链路或者链路失效时，矩阵中的元素e_ij＝e_ji＝0；依据业务拓扑矩阵N,更新生成链路失效矩阵N’；

其中，若N’中的元素e'_ij＝e'_ji＝0，则N’中其它元素值与所述N中对应元素值一致；

若i＝j，N’中的元素e'_ii＝e_ii；则n≠i；e’_in＝0，e’_ni＝0，N’中其它元素值与矩阵N中对应元素值一致；

若存在多个失效，循环执行步骤(2)，生成链路失效矩阵。

(3)通过判断业务通道是否存在，分析失效链路的影响范围；步骤(3)具体包括，

3‐1判断始节点a与终节点b之间是否存在业务通道；

3‐2判断业务是否正常运行；

3‐3生成检验集合。

步骤(3‐1)判断方法包括，输入失效链路集合Y生成的链路失效矩阵N’(Y)＝[e’_ij]；

设a∈A,b∈B，其中，A为始节点集合，B为终节点集合，V为业务拓扑涉及的节点集合；

具体步骤为：

a)设变量t＝a；

b)若e’_tk＝1，k≠a且k∈V，则a与b之间不存在业务通道，否则，设变量f＝b，若e’_tf＝1，则a与b之间存在业务通道；其中，k为所述V中任一节点；

c)令e’_vt＝0，t＝f，v∈V；返回步骤b)。

步骤(3‐2)判断业务是否可正常运行包括：

根据步骤(3‐1)依次检验节点对之间是否存在业务通道，若不存在，则停止检验，并将该业务标记为无法正常运行；若任意一对节点存在业务通道，则该业务运行正常。

步骤(3‐3)生成检验集合包括，根据业务规划策略，将业务对应的所有节点对构建成检验集合Test；对于一对多、多对一或多对多的情况，等价分解为1对1节点对的交；在检验中，其中任一个节点对不存在通道，则判定该业务无法正常运行。

(4)确定系统的关键部件，获取关键部件失效集合；

确定系统的关键部件包括：根据业务的重要程度，将业务分为高、中、低三个指标，其对应的权重分别为W_h>W_m>W_l；

定义任意失效集合为A，当所述失效集合A影响业务集合T_v使其无法正常运行时，其重要度为受影响业务集合的权重之和，其表达式为：

$C\left(A\right)=\underset{A\&Element;T_v}{\&Sigma;}W\left(A\right)---\left(1\right).$

获取关键部件失效集合包括：选择指标值最高的失效集合作为关键部件失效集合，具体为：

4‐1输入业务拓扑矩阵N；

4‐2根据所述矩阵N，为失效集合添加约束条件：

1)若节点i已失效，则生成失效集合不包含元素i‐p、p‐i，其中，p为任意值；

2)若e_ij＝1，i‐j为候选元素；

3)采用组合方法以候选元素为基础数据构建满足条件1)且数量不大于U的失效集合A，其中，U为失效模式的覆盖数量；

4‐3根据式(1)计算失效集合A的重要度C(A)；若已知部件的失效概率，可以细化上述指标分别为C’(A)＝C(A)·P、其中，pr(a)为部件a的失效概率。

4‐4生成关键部件失效集合；

将A中元素根据C(A)值由大到小排序，选取前k个失效部件，k＜C(A)；其中，k为预设阈值。

(5)对所述关键部件失效集合进行优化，获取最小负载业务通道。

步骤(5)对所述关键部件失效集合进行优化包括：

根据业务拓扑矩阵N＝[e_ij]和失效集合A，构建辅助网络矩阵N”＝[e”_ij]；

若e_ij＝1，在优化策略中被应用的次数为m，即e_ii与e_jj分解为2的幂函数后具有相同非零幂次的个数，则e”_ij＝m；

若e_ij＝0，则e”_ij＝∞；

根据失效集合A和受影响业务集合T_v，构建辅助网络矩阵N”’＝[e”’_ij]；其中，若e_ij∈A，则e”’_ij＝∞；对于e_ij＝1在T_v中出现n次，则e”’_ij＝e”_ij‐n。

针对受影响业务集合T_v，采用Dijkstra算法获取最小负载业务通道包括：

输入辅助网络矩阵N’和受影响的业务集合T_v，获取所述T_v的业务通道；

设业务的端点集合为X和D，将业务拆分成1对多的通信模式的并，其表达式为：t_x1—D1∪t_x2—D2∪…∪t_xp—Dp；

其中，x_i∈[x₁,x_p]为单端点、D_i∈[D₁,D_p]为端点集合；

依次利用Dijkstra算法获得t_xi—Di的业务通道：

1.2.1当i<p时，利用Dijkstra算法获取t_xi—Di的业务通道，并根据所述t_xi—Di的业务通道更新辅助网络矩阵N’，令i＝i+1，迭代步骤1.2.1，直到i＝p时进入步骤1.2.2；

1.2.2当i＝p时利用Dijkstra算法获取t_xp—Dp的业务通道，并生成相应矩阵和受影响业务的优化策略。

所述受影响业务的优化策略包括：

当受影响业务集合为非空时，选取任一业务并利用所述优化策略，剔除业务集合中受影响业务；

当受影响业务为空时，输出所有优化策略后结束。

实施例：采用本发明中提出的方法对如图2所示的一个单业务电力通信网络的可靠性进行分析。图中，节点1与节点6之间存在业务，主通道为1‐2‐3‐4‐5‐8，备用通道为1‐6‐4‐7‐8，用矩阵表示该网络和业务：

在单节点失效情况下，业务将不受影响(共用的交叉节点4失效除外)，这里以节点3失效为例进行说明。这时新矩阵为：

分析上面的矩阵，节点1与节点2，4相连，业务首选主通道，但当业务经过节点2时，没有其它节点与其联通，所以此通道失效；业务只能通过节点6与节点4相连，后者与节点5，7都可联通，并都可以到达目的节点8，1‐6‐4‐7‐8是备用通道，而1‐6‐4‐5‐8是先使用备用通道1‐6‐4，后使用主通道4‐7‐8，故优先选择备用通道1‐6‐4‐5‐8运行业务。

在多节点失效的情况下，可分为以下几种形式：1.失效节点均在同一通道上且不包含交叉节点，则业务使用另一条通道正常运行；2.失效节点分别出现在不同链路上，并且均在交叉节点之后，通道均失效，业务无法正常运行；3.失效包含交叉节点，通道均失效，业务无法正常运行；4.失效节点分别出现在交叉节点前后的不同通道上，业务可以分别使用不同通道的可用链路正常运行。

对第四种情况(节点3与7失效)进行分析，获得新矩阵：

通过前面对单一节点3失效的情况分析可以知道，业务只能通过节点6与节点4相连，后者又只能与节点5联通到达目的节点8，故此时业务通道只能为1‐6‐4‐5‐8，此通道既使用了备用通道，也使用了主通道。

在给定失效模式下，分析业务受影响范围：当节点3失效时，由于其只存在于通道a0，与节点2，4相连，此时的影响为通道a0失效，即2与3，3与4之间的链路失效。故节点3失效造成的影响为一条通道和两条链路失效，但不影响业务的正常运行。

如果交叉节点4失效，其存在的两条通道a0与a1均失效，并且与其相关的链路34，64，45，47也失效。故节点4造成的影响为两条通道和四条链路失效，导致业务无法正常运行，其失效造成的影响范围是节点3的两倍。相反的，当节点3所在通道a0失效，而节点3正常时，它无法提供业务其它通道，而节点4所在通道a0失效，而节点4正常时，可以为业务提供通道a1。在第四种失效模式下，虽然a0和a1通道均失效，但通过节点4的转接，业务仍可以利用两条通道上的可用链路正常运行。说明交叉节点4在自身正常的情况下，所具有的容错能力更强。

最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制，所属领域的普通技术人员参照上述实施例依然可以对本发明的具体实施方式进行修改或者等同替换，这些未脱离本发明精神和范围的任何修改或者等同替换，均在申请待批的本发明的权利要求保护范围之内。

Claims (13)

1.一种电力通信网络可靠性分析方法，其特征在于，所述方法包括：

(1)运用矩阵法描述电力通信网络业务拓扑；

(2)当网络业务拓扑发生失效时，生成链路失效矩阵；

(3)通过判断业务通道是否存在，分析失效链路的影响范围；

(4)确定系统的关键部件，获取关键部件失效集合；

(5)对所述关键部件失效集合进行优化，获取最小负载业务通道。

2.如权利要求1所述的方法，其特征在于，所述步骤(1)运用矩阵法描述电力通信网络业务拓扑包括：

利用整数分解理论表示节点承载业务情况，即a₀*2⁰+a₁*2¹+…+a_n*2ⁿ；每个业务用表征业务类型的数字表示；其中,节点承载的第n个业务的第i个备份对应的数值为2ⁿⁱ；

a₀,a₁…a_n为节点承载n+1条不同的业务链路，a_n＝0、1分别表示链路是否连通。

3.如权利要求2所述的方法，其特征在于，针对包含n个通信设备的网络拓扑，建立业务拓扑矩阵N＝n×n包括：设i∈[1,n],j∈[1,n]分别表示任意通信设备，e_ij为该矩阵中的元素；

若i≠j，e_ij＝1表示通信设备i和j之间存在链路，则e_ij＝0表示所述i和j之间不存在链路或者链路失效；

若i＝j，e_ij＝a₀*2⁰+a₁*2¹+…+a_n*2ⁿ表示通信设备i所承载的链路；则a_n＝0表示i不承载n链路，a_n＝1表示i承载n链路，e_ij＞0表示i正常运行，e_ij＝0表示i发生故障；其中，

节点的关键程度与其发生故障的频率和所承载的业务量有关，当a_n＝1的数量越多，则通过节点的链路越多，发生故障的影响范围则越大。

4.如权利要求1或3所述的方法，其特征在于，所述步骤(2)生成链路失效矩阵包括：当通信设备i和j之间不存在链路或者链路失效时，矩阵中的元素e_ij＝e_ji＝0；依据业务拓扑矩阵N,更新生成链路失效矩阵N’；

其中，若N’中的元素e'_ij＝e'_ji＝0，则N’中其它元素值与所述N中对应元素值一致；

若i＝j，N’中的元素e'_ii＝e_ii；则n≠i；e’_in＝0，e’_ni＝0，N’中其它元素值与矩阵N中对应元素值一致；

若存在多个失效，循环执行步骤(2)，生成链路失效矩阵。

5.如权利要求1所述的方法，其特征在于，所述步骤(3)具体包括，

3‐1判断始节点a与终节点b之间是否存在业务通道；

3‐2判断业务是否正常运行；

3‐3生成检验集合。

6.如权利要求5所述的方法，其特征在于，所述步骤(3‐1)判断方法包括，输入失效链路集合Y生成的链路失效矩阵N’(Y)＝[e’_ij]；

设a∈A,b∈B，其中，A为始节点集合，B为终节点集合，V为业务拓扑涉及的节点集合；

具体步骤为：

a)设变量t＝a；

b)若e’_tk＝1，k≠a且k∈V，则a与b之间不存在业务通道，否则，设变量f＝b，若e’_tf＝1，则a与b之间存在业务通道；其中，k为所述V中任一节点；

c)令e’_vt＝0，t＝f，v∈V；返回步骤b)。

7.如权利要求5所述的方法，其特征在于，所述步骤(3‐2)判断业务是否可正常运行包括：

根据步骤(3‐1)依次检验节点对之间是否存在业务通道，若不存在，则停止检验，并将该业务标记为无法正常运行；若任意一对节点存在业务通道，则该业务运行正常。

8.如权利要求5所述的方法，其特征在于，所述步骤(3‐3)生成检验集合包括，根据业务规划策略，将业务对应的所有节点对构建成检验集合Test；对于一对多、多对一或多对多的情况，等价分解为1对1节点对的交；在检验中，其中任一个节点对不存在通道，则判定该业务无法正常运行。

9.如权利要求1所述的方法，其特征在于，所述步骤(4)确定系统的关键部件包括：根据业务的重要程度，将业务分为高、中、低三个指标，其对应的权重分别为W_h>W_m>W_l；

定义任意失效集合为A，当所述失效集合A影响业务集合T_v使其无法正常运行时，其重要度为受影响业务集合的权重之和，其表达式为：

$C\left(A\right)=\underset{A\&Element;T_v}{\&Sigma;}W\left(A\right)---\left(1\right).$

10.如权利要求1或9所述的方法，其特征在于，所述步骤(4)获取关键部件失效集合包括：选择指标值最高的失效集合作为关键部件失效集合，具体为：

4‐1输入业务拓扑矩阵N；

4‐2根据所述矩阵N，为失效集合添加约束条件：

1)若节点i已失效，则生成失效集合不包含元素i‐p、p‐i，其中，p为任意值；

2)若e_ij＝1，i‐j为候选元素；

3)采用组合方法以候选元素为基础数据构建满足条件1)且数量不大于U的失效集合A，其中，U为失效模式的覆盖数量；

4‐3根据式(1)计算失效集合A的重要度C(A)；

4‐4生成关键部件失效集合；

将A中元素根据C(A)值由大到小排序，选取前k个失效部件，k＜C(A)；其中，k为预设阈值。

11.如权利要求1所述的方法，其特征在于，所述步骤(5)对所述关键部件失效集合进行优化包括：

根据业务拓扑矩阵N＝[e_ij]和失效集合A，构建辅助网络矩阵N”＝[e”_ij]；

若e_ij＝1，在优化策略中被应用的次数为m，即e_ii与e_jj分解为2的幂函数后具有相同非零幂次的个数，则e”_ij＝m；

若e_ij＝0，则e”_ij＝∞；

根据失效集合A和受影响业务集合T_v，构建辅助网络矩阵N”’＝[e”’_ij]；其中，若e_ij∈A，则e”’_ij＝∞；对于e_ij＝1在T_v中出现n次，则e”’_ij＝e”_ij‐n。

12.如权利要求1或11所述的方法，其特征在于，针对受影响业务集合T_v，采用Dijkstra算法获取最小负载业务通道包括：

输入辅助网络矩阵N’和受影响的业务集合T_v，获取所述T_v的业务通道；

设业务的端点集合为X和D，将业务拆分成1对多的通信模式的并，其表达式为：t_{x1 —D1}∪t_x2—D2∪…∪t_xp—Dp；

其中，x_i∈[x₁,x_p]为单端点、D_i∈[D₁,D_p]为端点集合；

依次利用Dijkstra算法获得t_xi—Di的业务通道：

1.2.1当i<p时，利用Dijkstra算法获取t_xi—Di的业务通道，并根据所述t_xi—Di的业务通道更新辅助网络矩阵N’，令i＝i+1，迭代步骤1.2.1，直到i＝p时进入步骤1.2.2；

1.2.2当i＝p时利用Dijkstra算法获取t_xp—Dp的业务通道，并生成相应矩阵和受影响业务的优化策略。

13.如权利要求12所述的方法，其特征在于，所述受影响业务的优化策略包括：

当受影响业务集合为非空时，选取任一业务并利用所述优化策略，剔除业务集合中受影响业务；

当受影响业务为空时，输出所有优化策略后结束。