CN101262298B - 一种wdm网中的多种服务等级的多故障保护方法 - Google Patents

Abstract

一种WDM网中的多种服务等级的多故障保护方法，属于光网络通信技术领域，包括以下步骤：步骤一：为到达的业务请求建立分等级的连接，即建立工作通路和保护的通路；步骤二：对于网络中正在传送数据的业务连接，当受到失效链路，判断服务等级，则对于不同等级业务实施分等级的不同保护方法，对最高的业务等级实施增强性恢复。解决了WDM光网络中在多链路失效时满足不同用户保护需求的问题。EDSP考虑了负载均衡、保护资源共享以及资源再次利用的增强恢复机制，以提高资源利用率，减少阻塞率，并提供有效的多故障保护，满足了钻石(多故障(三故障及以上)高可靠性保护)、铂金(单故障100％保护)和经济型(无保护)等级的服务。

Description

一种WDM网中的多种服务等级的多故障保护方法

技术领域

本发明属于光网络通信技术领域，特别涉及一种WDM网中的多种服务等级的多故障保护方法。 

背景技术

近几年，由于互联网业务的爆炸性增长，引发了对高速传输网络的研究。波分复用(WDM)技术能充分利用光纤中的巨大带宽资源，因而得到广泛利用。由于每根光纤中波长通道的传输速率可高达吉比特量级，光纤链路失效将会导致大量业务中断，因此必须对WDM光网络进行保护设计。传统的针对WDM网中光纤链路失效均考虑以单链路失效为主，但随着WDM光网络规模和复杂性的逐渐增长，多故障的发生变得越来越有可能。如2006年12月台湾地震导致途经台湾海峡的多条海底光缆集体中断，初步统计数字有10条之多，导致亚太区域内可用国际传输带宽锐减，区域内各个国家和地区国际互联网访问质量受到了严重影响。因此，光网络多故障的保护问题已经得到了广泛关注。 

同时，在网络服务多样化的背景下，生存性作为衡量网络服务质量(QoS)的重要指标，也应该是有区分的，即应该为不同等级的业务请求或不同类型的故障提供不同的服务。而传统的支持不同服务等级的方法大多是基于单故障的分等级服务。因此，有必要考虑多等级服务下的多故障生存性问题。 

针对多种等级业务的生存性问题，有部分研究考虑了两种等级，即单故障等级和双故障等级保护问题，并采用保护和恢复相结合的方法为业务提供生存性，不足之处在于忽略了多故障保护问题。也有一些研究针对单故障等级、双故障等级和多故障等级提出了相应的保护方法，但由于该方法采用纯粹的保护机制，没有考虑与恢复机制相结合，因此该方法的故障恢复率和资源利用率均较低。 

在介绍WDM光网络中针对多种服务等级的多故障故障保护的方法之前，作如下一些定义： 

链路：相邻两个节点之间的一段光纤； 

工作通路：发生业务往来的任意两个节点之间的数据传输路径； 

保护通路：为某一工作通路备用的数据传输路径； 

单链路失效：指同一时间段内，WDM光网络中有且只有一条链路发生失效(比如：断裂)； 

多链路失效：指同一时间段内，WDM光网络中有两条或两条以上链路发生失效(比如：断裂)； 

链路分离：不同通路(无论是工作通路还是保护通路)之间不共享任一链路。 

目前针对单链路故障保护的方法主要有：通路保护、子通路保护及链路保护。由于通路保护更适合当前的网路框架，故大量研究都针对通路保护。所谓通路保护，就是为WDM网络中任意两个节点之间需要进行数据传输时建立一条工作通路和保护通路，且工作通路和保护通路必须在物理光纤链路上分离。如图6所示，为WDM网络中两个节点a和e之间建立一条工作通路a-b-c-d-e和保护通路a-g-e。正常情况下，业务数据在工作通路上传输；当整个WDM网络出现某段光纤链路失效(比如：断裂)而使得某一工作通路不通，业务数据可以切换到该工作通路的保护通路上传输。通路保护又可再细分为专用通路保护(DPP)和共享通路保护(SPP)。DPP和SPP的不同之处在于：DPP不允许任何保护通路之间共享链路中相同的波长资源；SPP则允许不同的保护通路共享链路中相同的波长资源，前提是这些保护通路各自对应的工作通路是链路分离的。为WDM网络中两个节点a和c之间建立一条工作通路a-b-c和保护通路a-f-d-c；为WDM网络中两个节点d和e之间建立一条工作通路d-e和保护通路d-c-h-e。可见，节点a和c之间的保护通路a-f-d-c和节点d和e之间的保护通路d-c-h-e经过了相同链路d-c。采用DPP方法，链路d-c中需要分配两个波长资源；而采用SPP方法，链路d-c中只需要分配一个波长资源，这是因为节点a和c之间的保护通路a-f-d-c对应的工作通路a-b-c与节点d和e之间的保护通路d-c-h-e对应的工作通路d-e是链路分离的，所以节点a和c之间的保护通路a-f-d-c与节点d和e之间的保护通路d-c-h-e可共享链路d-c中相同的波长资源。由于可共享链路中相同的波长资源，SPP的资源利用率和阻塞率性能均优于DPP，故SPP的应用较DPP广泛。但SPP也存在缺陷，即它仅仅允许保护通路之间共享链路中相同的波长资源而不允许任何工作通路和其他工作通路对应的保护通路之间共享链路中相同的波长资源。 

发明内容

为了解决现有技术的不足之处，本发明提供了一种WDM网中的多种服务等级的多故障保护方法。 

本发明采用的技术方案是： 

步骤一：为到达的业务请求建立分等级的连接，即建立工作通路和保护的通路； 

步骤二：对于网络中正在传送数据的业务连接，当受到失效链路，判断服务等级，则对于不同等级业务实施分等级的不同保护方法。 

步骤一中的分等级的连接，将业务请求分为三个服务等级：钻石D业务请求、铂金G业务请求以及经济型E业务请求。 

步骤二中的判断服务等级，业务请求为钻石D业务请求，建立连接的时候采用共享的方式建立工作通路和保护通路。在恢复的时候，链路失效后，采用优先资源分配，以及增强型恢复。 

业务请求为铂金G业务请求，建立连接的时候采用共享的方式建立工作通路和保护通路。链路失效后，判断是否有D业务请求受到失效链路的影响， 

有，先恢复D业务请求， 

否，检查G业务工作路径是否失效，是，判断保护路径资源是否足够， 

                 是，把工作路径失效的业务切换到保护路径上； 

                 否，丢弃该业务。 

业务请求为经济型E业务请求，链路失效后，即丢弃。 

所述的实施增强型恢复时，需要事先释放资源， 

当是E业务时，该业务被中断，丢弃该业务，同时将工作路径P_T所在链路中的可用资源释放； 

当是G业务时，若其保护路径B_T失效则将保护路径B_T所在链路中的可用资源释放，具体算法如下： 

$\∀j\∈P_T,{W\_P}_j=\max \left\{{W\_P}_j^e\right|\∀e,e\∈B_T\},$ 假如W_P_j＝r_j， 

而且对于 

业务连接，假如n’≠n且W_P_j＜r_j

则令f_j＝f_j+1，r_j＝r_j-1 

其中， 

表示工作通路经过链路e而保护通路经过链路j的业务请求的数量，W_P_j表示工作通路经过P_T，而保护路径经过链路j的业务的最多的个数，若其工作路径和保护路径均失效，则该业务被中断，丢弃该业务，同时释放工作通路和保护通路的可用资源，若其工作路径失效，而保护路径没有失效，则把该业务加入集合D_j中，同时释放P_T的可用资源； 

当是D业务时，若其工作路径P_T失效而保护路径B_T没有失效，则把该业务连接切换到保护路径B_T上传数据，同时将工作路径P_T所在链路中的可用资源释放； 

若P_T和B_T同时失效，或P_T失效但是B_T所在的所有链路中没有足够的资源利用(即f_j+r_j＝0 f_j表示链路j剩余的空闲波长总数，r_j表示链路j上预留的备份波长总数)，则释放P_T所占用的资源，调用一次Dijkstra算法为工作路径和保护路径都失效的业务建立连接。 

本发明的有益效果是：在现有网状WDM网SPP方法的基础上，提出了一种新的WDM网中的多种服务等级的多故障保护(Enhanced Differentiated Services Protection，EDSP)方法以解决WDM光网络中在多链路失效时满足不同用户保护需求的问题。EDSP考虑了负载均衡、保护资源共享以及资源再次利用的增强恢复机制，以提高资源利用率，减少阻塞率，并提供有效的多故障保护，满足了钻石(多故障(三故障及以上)高可靠性保护)、铂金(单故障100％保护)和经济型(无保护)等级的服务。 

从表1中看出，传统的SPP由于只考虑单故障的保护而没有考虑恢复，对多故障的业务恢复率很低(最高70％左右)，而新提出的EDSP由于考虑了多故障的保护以及分等级的保护和增强型恢复，因此，业务恢复率高(最高达100％). 

表1用EDSP方法处理多故障结果

附图说明

图1是EDSP方法的工作软件详细流程图； 

图2(a)为SPP的共享资源示意图，(b)为EDSP的共享资源示意图； 

图3(a)为SPP在多链路失效时的保护示意图，(b)为EDSP在多链路失效时的保护示意图； 

图4美国国家网络US测试拓扑图； 

图5(A)为EDSP工作流程图，(B)为SPP工作流程图； 

图6现有SPP结构图； 

图7(a)为D业务的执行流程图，(b)为G业务的执行流程图，(c)为E业务的执行流程图。 

具体实施方式

结合附图对本发明做进一步描述：如表2所示，本方法提出新的三个服务等级：钻石(多故障(三故障及以上)高可靠性保护)、铂金(单故障100％保护)和经济型(无保护)。 

                          表2服务等级划分 

服务等级	用户业务	生存性策略
			钻石型	VIP用户、国际电子商务、军用业务......	多故障的高可靠性保护
铂金型	普通用户、城域网业务......	单故障100％保护
			经济型	低等级业务、校园业务、企业内部业务......	无保护

为了方便地描述本发明的内容，首先对下列符号和术语进行定义 

j：一根双向光纤链路； 

W：每根光纤上的波长资源数W＝w_j+f_j+r_j； 

CR_n：编号为n的业务请求； 

|Ω|：取值为集合Ω中的元素个数； 

cost_j：在计算工作通路时链路j的代价值； 

cost_j′：在计算保护通路时链路j的代价值； 

C_j：链路j的基本代价，由多因素决定，如：链路的物理长度、建设费用等。 

C_j ^*：链路的当前代价，由C_j以及当前网络状态决定。 

w_j：链路j上已用的工作波长总数。 

f_j：链路j剩余的空闲波长总数。 

r_j：链路j上预留的备份波长总数。 

CR_n：第n个业务连接请求。 

CR_T：已经成功建立连接的业务请求 

P_n：业务请求CR_n的工作通路。 

P_T：业务连接CR_T的工作通路。 

B_n：业务请求CR_n的保护通路。 

B_T：业务连接CR_T的保护通路。 

Dijkstra算法：寻找网络中任意两点间的最短路径的算法 

工作路径经过链路e且保护路径经过链路j的业务请求的集合 

工作通路经过链路e而保护通路经过链路j的业务请求的数量 

D_j：代表G业务中工作路径失效而保护路径没有失效的业务的集合 

工作波长资源：被工作通路占用的波长资源； 

预留波长资源：不同保护通路之间共享的波长资源； 

如图1所述，本发明的软件流程图，在该分等级的服务方法中我们建立了三个服务等级：钻石D(Diamond)业务请求和铂金G(Golden)业务请求以及经济型E(Econmy)业务请求。 

我们先假设网络中某一时刻有X次业务请求到达，该时刻后紧接着网络中有Y条链路失效，则该方法的实现步骤为： 

步骤1：初始化网络各节点和链路。 

步骤2：若X＝0，则表示当前没有业务请求到达，转到步骤7；否则，执行步骤3。 

步骤3：选择一个新的业务请求CR_X： 

若业务请求为D，执行步骤4。 

若业务请求为G，执行步骤4。 

若业务请求为E，执行步骤6。 

步骤4：根据式 

(1)调整链路代价，式中， 

为链路的当前代价，由链路j的基本代价C_j以及当前网络状态决定。f_j链路j剩余的空闲波长总数。α为常数，根据不同网络设定及网络的平均开销确定。 

然后调用Dijkstra算法计算一条从源节点到目的节点的工作路径。若工作路径寻找成功，则执行步骤5；否则，表示该业务请求无法建立连接，令X＝X-1，同时返回步骤2。 

需要说明的是，根据式(1)调整代价后计算并找出的代价最小的路径可能不止一条，则 为该业务请求所建立的工作通路可能是其中随机确定的一条。 

另外，式(1)可以用 

代替，其中，|W|为每根光纤上的波长资源总数。f_j表示链路j剩余的空闲波长总数。C_j为链路j的基本代价，由多因素决定，如：链路的物理长度、建设费用等。α为常数，可根据不同的网络及其平均代价给定。根据其可以计算网络中源节点到宿节点之间所有可能的路径的链路代价，找出其中代价最小的、且负载均衡的路径作为该业务请求的工作通路。该式能起到提高负载均衡的作用，因为空闲资源(f_j)越大的链路，其链路代价越小。采用最小代价算法选路时，工作通路通过这些链路的机会越大，这样，工作资源就能均匀地分布到各链路上。 

步骤5：根据式 

调整链路代价，式中，f_j表示链路j剩余的空闲波长总数。r_j表示链路j上预留的备份波长总数。P_n表示第n个业务请求的工作通路。|v_j|表示链路j所需要预留的波长的数量， 

$\left|v_j\right|=\max \left\{\right|v_j^e\left|\right|\∀e\∈p_n\},$ 它表示链路j需要的预留资源；其中 $v_j^e=\left\{{\mathrm{CR}}_i\right|(e\∈p_i)\∩(j\∈b_i),\∀i\≤n\}.$

然后调用Dijkstra算法建立一条源节点到目的节点的链路分离的保护路径。若寻找保护路径没有成功，则该业务请求无法建立连接，同时令X＝X-1，返回步骤2。 

否则，该业务建立成功，更新网络状态，并返回步骤2。 

需要说明的是，根据式(2)计算并找出的代价最小的保护路径可能不止一条，则为该业务请求所建立的保护通路可能是其中随机确定的一条。 

另外步骤5中所述式(2)可以用 $\cos t_j=\left\{\begin{array}{c}\&infin;,\mathrm{IF}{f}_j+r_j<v_j\\ 1,\mathrm{IF}{f}_j+r_j>v_j\mathrm{AND}{r}_j<v_j\\ 0.1,\mathrm{IF}{r}_j\&GreaterEqual;v_j\end{array}\right.$ 代替，其中，f_j表示链路j剩余的空闲波长总数。r_j表示链路j上预留的备份波长总数。|v_j|表示链路j所需要预留的波长的数量， $\left|v_j\right|=\max \left\{\right|v_j^e\left|\right|\&ForAll;e\&Element;p_n\},$ 它表示链路j需要的预留资源；其中 

$v_j^e=\left\{{\mathrm{CR}}_i\right|(e\&Element;p_i)\&cap;(j\&Element;b_i),\&ForAll;i\&le;n\}.$ 根据该式计算网络中源节点到宿节点之间所有可能的路径的链路代价，找出其中代价最小且波长资源共享度最高的路径作为该业务请求的工作通路的保护通路。该式能起到提高波长资源利用率的作用，因为不需要分配新的预留波长资源的链路(即满足r_j≥v_j的链路)，其链路代价较小。采用最小代价算法选路时，保护通路通过这些链路的机会越大，这样，新占用的资源就较少，从而提高资源利用率。

另外，步骤4和步骤5中计算网络中源节点到宿节点之间所有可能的路径的链路代价时，其代价可以根据链路的长度、共享风险链路组标示号或跳数等计算。 

步骤6：根据式(1)调整链路代价，然后调用Dijkstra算法计算一条从源节点到目的节点的工作路径。若工作路径寻找成功，记录网络状态，并返回步骤2； 

否则，该业务请求无法建立连接，令X＝X-1，同时返回步骤2。 

步骤7：开始检查失效链路的情况。若Y＞0，表示网络中有链路失效，则执行步骤8；否则，返回到步骤1继续接受其它业务请求。 

步骤8：若网络中现有的所有业务连接都已经被检查，则返回步骤1； 

否则，执行步骤9； 

步骤9：若网络中的所有E业务的连接CR_T都已经被检查，则执行步骤10；否则，对没有检查的连接CR_T，若其工作路径P_T失效，则该业务被中断，丢弃该业务，同时将工作路径P_T所在链路中的可用资源释放，同时转到步骤9； 

步骤10：若网络中的所有业务连接G都已经被检查，则转到步骤11； 

否则，对于没有检查的连接CR_T： 

若其工作路径P_T失效则将工作路径P_T所在链路中的可用资源释放； 

若其保护路径B_T失效则将保护路径B_T所在链路中的可用资源释放，该步释放的实现思路为：假如该保护路径的工作路决定了该保护路径中的链路的预留资源，则释放预留资源，增加工作资源。具体算法如下： 

$\&ForAll;j\&Element;P_T,$ $W\_P_j=\max \{W\_P_j^e|\&ForAll;e,e\&Element;B_T\},$ 假如W_P_j＝r_j， 

而且对于 

业务连接，假如n′≠n且W_P_j＜r_j其中， 

表示工作通路经过链路e而 

则令f_j＝f_j+1，r_j＝r_j-1 

保护通路经过链路j的业务请求的数量，W_P_j表示工作通路经过P_T，而保护路径经过链路j的业务的最多的个数。 

若其工作路径和保护路径均失效，或P_T失效但是B_T所在的所有链路中没有足够的资源利用(即f_j+r_j＝0 f_j表示链路j剩余的空闲波长总数，r_j表示链路j上预留的备份波长总数)，则该业务被中断，丢弃该业务，同时释放工作通路和保护通路的可用资源。 

若其工作路径失效，而保护路径没有失效，则把该业务加入集合D_j中，同时释放P_T的可 用资源。 

返回步骤10继续检查其它业务连接； 

步骤11：若网络中的所有业务连接D都已经检查，则执行步骤12； 

否则，对于没有检查的连接CR_T，若其工作路径P_T失效而保护路径B_T没有失效，则把该业务连接切换到保护路径B_T上传数据，同时将工作路径P_T所在链路中的可用资源释放； 

若P_T和B_T同时失效，则释放P_T所占用的资源。根据式(1)调整链路代价，为该业务重新计算一条新的工作路径。若该工作路径寻找不成功，则该业务被中断，丢弃该业务，更新网络资源，同时返回步骤11继续检查。 

步骤12：若D_j中的所有业务都已经检查，则返回步骤1；否则，对于没有检查的业务： 

对于其保护路径B_T所在的所有链路j均有资源足够分配f_j+r_j＞0，则把该业务切换到相应的保护路径，同时更新保护路径所在链路的资源；否则该业务中断，丢弃该业务，更新网络资源，同时返回步骤12。 

经过以上步骤的处理，就可以实现在WDM网中的多种服务等级的多故障保护。本发明的一个实施例如图2所示，假设有三个业务请求，它们的工作路径分别是4-5，9-10和6-7-8。如图2(a)所示传统SPP方法，最短的链路分离的保护路径分别为4-1-11-5，9-2-3-10和6-1-9-8，因此网络中需要预留的保护波长数是9个。而在EDSP中，根据式(2)，保护路径将会被鼓励去共享网络中已经预留的保护波长资源，因此保护路径为4-1-2-3-5，9-1-2-3-10和6-1-2-3-8。由于链路1-2和2-3上得备份资源被共享，保护路径占用的波长数只有8个波长。与SPP相比，EDSP节省了保护资源的数量，从而提高了资源利用率。而资源利用率的提高会使链路中的剩余的可用资源较多，新的业务请求可以有更多的资源选择，从而降低了阻塞率。因此，EDSP比SPP有更好的资源利用率和更低的阻塞率。 

在EDSP中，当多链路失效导致工作路径和保护路径均失效时，可以实施二次利用资源的恢复机制建立新的工作路径，以实现业务的恢复。与传统的SPP比较可以看出，当网络中业务的工作路径和保护路径均失效的情况下，EDSP仍然有更好的恢复能力。 

如图3所示，假设有一个1到4的业务请求，工作路径和保护路径分别为1-5-6-4和1-2-3-4。如图3(a)所示，假如1-2、5-6和8-9均失效。对于SPP，由于工作路径和保护路径均失效，故该业务将会被中断。如图3(b)所示，对于EDSP来说，这种多链路失效可以得到恢复。可将失效路径(工作路径和保护路径)上除失效链路之外的链路上，如1-5、6-4、2-3和3-4，所占用的资源释放掉后，再重新分配一条工作路径1-5-3-4，从而使业务得到恢复。因此，在多链路失效的情况下，EDSP比SPP具有更强的恢复能力。 

综上所述，我们能够清楚地看到EDSP比传统的SPP具有更好的资源利用率，更小的阻塞率以及更高的恢复能力。EDSP使用恢复增强机制的方法，从而提高网路恢复性能，满足网络中的不同服务等级的恢复率，特别是实现了最高服务等级的恢复率要求。 

对此，对于EDSP实现的效果，该方法在美国国家网络US网络拓扑(如附图4)中做了测试，测试结果如表1所示，我们可以很明显的看到，对于钻石等级的业务，双故障时，恢复率约为100％，三故障时候，恢复率约为99％左右，四故障约为98％左右，即实现了多故障的高可靠性保护；而对于铂金等级的业务，双故障时，恢复率约为73％，三故障时候，恢复率约为53％左右，四故障约为38％左右，即实现了单故障的100％保护(通过其共享保护通路)以及多故障的尽力而为保护.因此，该方法不仅具有更好的资源利用率，更小的阻塞率，还能够提高网络的恢复率。另外，还能够很好的实现根据服务等级的要求分配资源达到不同的恢复要求，从一定的角度，实现了高可靠业务的抗毁性(三故障以下恢复率为98％以上)。 

本发明的创新点：在现有WDM网络考虑单链路失效的SPP方法的基础上，提出了一种新的WDM网中的多种服务等级的多故障保护方法(EDSP)。对于工作路径，EDSP采用负载均衡来降低了阻塞率。对于保护路径，EDSP利用资源共享来减小了预留资源数，从而提高了资源利用率。针对多链路失效，采用分等级的故障恢复机制来保护，对于最高等级的业务优先分配保护资源，并在最恶劣的情况下实施增强恢复机制重新分配工作路径，从而使其达到了将近100％的恢复能力。而对于经济型和一般型的业务，也具有比较合理的保护能力分配。与传统的SPP方法相比较，EDSP具有更好的资源利用率，更低的阻塞率和更好的恢复能力。 

Claims (1)

1.一种WDM网中的多种服务等级的多故障保护方法，其特征在于它包括以下步骤：

步骤一：为到达的业务请求建立分等级的连接，即建立工作通路和保护的通路；

步骤二：对于网络中正在传送数据的业务连接，当受到失效链路，判断服务等级，则对于不同等级业务实施分等级的不同保护方法，对最高的业务等级实施增强性恢复；

所述的步骤一中的分等级的连接，将业务请求分为三个服务等级：钻石D业务请求、铂金G业务请求以及经济型E业务请求；

所述的业务请求为钻石D业务请求，建立连接的时候采用共享的方式建立工作通路和保护通路；在恢复的时候，链路失效后，采用优先资源分配，实施增强型恢复；

所述的业务请求为铂金G业务请求，建立连接的时候采用共享的方式建立工作通路和保护通路，链路失效后，

判断是否有D业务请求受到失效链路的影响，

有，先恢复D业务请求，

否，检查G业务工作路径是否失效，是，判断保护路径资源是否足够，

                  是，把工作路径失效的业务切换到保护路径上；

                  否，丢弃该业务；

所述的业务请求为经济型E业务请求，链路失效后，即丢弃；

所述的实施增强型恢复时，需要事先释放资源，

当是E业务时，该业务被中断，丢弃该业务，同时将工作路径P_T所在链路中的可用资源释放；

当是G业务时，若其保护路径B_T失效则将保护路径B_T所在链路中的可用资源释放，具体算法如下：

$\&ForAll;j\&Element;P_T,{W\_P}_j=\max \left\{{W\_P}_j^e\right|\&ForAll;e,e\&Element;B_T\},$ 假如W_P_j＝r_j，

而且对于

业务连接，假如n’≠n且W_P_j＜r_j

则令f_j＝f_j+1，r_j＝r_j-1

其中，表示工作通路经过链路e而保护通路经过链路j的业务请求的数量，W_P_j表示工作通路经过P_T，而保护路径经过链路j的业务的最多的个数，D_j代表G业务中工作路径失效而保护路径没有失效的业务的集合；

若其工作路径和保护路径均失效，则该业务被中断，丢弃该业务，同时释放工作通路和保护通路的可用资源，若其工作路径失效，而保护路径没有失效，则把该业务加入集合D_j中，同时释放P_T的可用资源；

当是D业务时，若其工作路径P_T失效而保护路径B_T没有失效，则把该业务连接切换到保护路径B_T上传数据，同时将工作路径P_T所在链路中的可用资源释放；

若P_T和B_T同时失效，或P_T失效但是B_T所在的所有链路中没有足够的资源利用即f_j+r_j＝0，f_j表示链路j剩余的空闲波长总数，r_j表示链路j上预留的备份波长总数，则释放P_T所占用的资源，调用一次Dijkstra算法为工作路径和保护路径都失效的业务建立连接。

Images