頻譜靈活光網絡的故障概率與光纖鏈路負載均衡聯合優化方法

陳伯文，符小東，雷雨

（1.蘇州大學電子信息學院，江蘇 蘇州 215006；2.中天科技研究院，江蘇 南通 226000）

1 引言

在互聯網、超高清視頻、移動網絡、物聯網、數據中心、云計算、大數據、人工智能等應用服務需求下，網絡帶寬需求出現了巨大的增長態勢，正推動著網絡向著規模化和資源開放性方向發展。目前，全球95%以上的信息量都是通過光通信網絡傳送，使光網絡帶寬需求呈現出指數級增長趨勢，造成光通信網絡的規模不斷增大，加劇網絡帶寬業務調度與網絡資源管理的難度，給光網絡復雜化與網絡運營帶來困難，導致光網絡資源效率低下和光網絡發生故障概率增大。

傳統波分復用光網絡的通道間隔、傳輸速率、業務粒度等都保持不變，容易造成網絡帶寬資源浪費嚴重，嚴重影響了光網絡的傳輸效率。然而，頻譜靈活光網絡[1-3]可以根據連接請求的帶寬粒度大小，利用不同的線速率和調制格式分配網絡的頻譜資源，以滿足連接請求所需要的帶寬需求，是解決光網絡帶寬浪費的有效手段之一。同時，由于頻譜靈活光網絡的大規模建立，網絡發生故障潛在的風險及網絡資源效率將受到極大威脅。一方面，在連接請求建立工作路徑的過程中需要考慮工作路徑的故障概率評估機制，盡可能地選擇發生故障概率比較小的路徑作為傳輸業務的工作路徑；另一方面，由于某些區域在某一時刻對帶寬速率需求極大，會造成頻譜靈活光網絡的某些光纖鏈路的負載比較重，無法滿足這一區域的連接請求，使連接請求建立失敗。因此，研究頻譜靈活光網絡的故障概率與光纖鏈路負載均衡聯合優化，有利于在頻譜靈活光網絡的故障概率和頻譜資源效率方面得到更好的均衡與優化。下面，將從以下兩方面論述頻譜靈活光網絡的故障概率和光纖鏈路負載均衡的研究情況。

在頻譜靈活光網絡的故障概率研究方面，文獻[4]根據網絡的每一條鏈路發生故障事件都是獨立出現的屬性，建立了計算工作路徑的故障概率模型，提出了基于故障概率的分化路由方法，解決了網絡故障概率最小問題。在光網絡中，文獻[5]針對2 條鏈路不相交的工作路徑和保護路徑的故障概率問題，建立了2 條鏈路不相交的最可靠路由模型，提出了減少故障概率的最優化方法。針對光網絡多故障問題，文獻[6]提出了基于多故障概率模型，解決了網絡的生存性問題。在頻譜靈活光網絡中，針對連接請求工作路徑必須滿足最大可容忍故障概率的需求，文獻[7]提出了一種整數線性規劃模型、重標度故障概率認知算法和重標度故障概率感知算法，通過提出的整數線性規劃模型和優化算法能夠有效解決最小頻譜資源消耗與最小故障概率之間的制約關系。針對頻譜靈活光網絡的專用保護問題，文獻[8]提出了生存性感知的聯合故障概率方法，提高了頻譜靈活光網絡的頻譜資源效率，降低了工作路徑和專用保護路徑的故障概率問題。在頻譜靈活光網絡中，為了解決網絡資源共享保護技術問題，文獻[9-10]建立了最小頻譜資源消耗和降低工作路徑和保護路徑的聯合故障概率模型，提出了一種小空閑頻譜塊消耗算法和頻譜最優化整數線性規劃模型，同時引入傳統共享頻譜算法，解決了頻譜消耗最小化和平均聯合故障概率最小之間的制約關系。

在光網絡的光纖鏈路負載均衡方面，為了提高光網絡資源效率，通常采用動態負載均衡方法減少網絡的阻塞率，給予網絡中較輕負載的光纖鏈路優先選擇權限，即光纖鏈路占用頻譜間隙數量越少，光纖鏈路越可能被優先選擇，防止一條路徑中的某些光纖鏈路的頻譜資源過度消耗，出現光纖負載不均衡現象。針對頻譜靈活光網絡的多鏈路故障問題，文獻[11]提出了基于動態負載均衡的多鏈路故障恢復方法，提高了頻譜靈活光網絡的頻譜資源效率和故障業務的恢復率。為了實現光網絡的優化資源配置，文獻[12]研究了基于故障概率的可生存性網絡負載均衡問題，提出了基于不同業務流量的網絡可靠模型，實現了高的網絡資源效率。根據聯合網絡拓撲與網絡負載均衡的特性，文獻[13-14]研究了網絡的流量優化與基于波長交換的負載均衡優化問題，提高了網絡的波長資源效率。文獻[15]針對光網絡的生存性問題，提出了一種網絡負載均衡方法，有效解決了網絡的資源效率問題。

在上述文獻中，一方面，傳統工作路徑計算方法并沒有考慮所計算工作路徑發生故障的可能性，也沒有對工作路徑的故障概率進行評估，只是計算最小權重的路徑作為工作路徑；另一方面，在傳統工作路徑的計算過程中，既沒有考慮頻譜靈活光網絡的負載均衡屬性，也沒有對每一條光纖鏈路負載的大小進行評估，更沒有評估所選擇工作路徑中的每一條光纖負載均衡情況。

在本文中，為了建立連接請求，一方面，為保證連接請求的服務質量，以頻譜靈活光網絡的光纖鏈路發生故障概率為基礎，引入連接請求的工作路徑故障概率評估機制，以便減少連接請求在工作路徑發生故障的概率；另一方面，為了避免頻譜靈活光網絡的某些光纖鏈路因頻譜資源過度消耗而使光纖鏈路沒有可用頻譜資源，使光纖鏈路占用的頻譜資源呈現不均衡特性，通過引入網絡鏈路中負載均衡的方法，解決網絡中資源利用的問題。因此，本文將結合連接請求工作路徑的故障概率與光纖鏈路的負載占用情況，提出了故障概率和光纖鏈路負載均衡聯合優化方法，使故障概率和光纖鏈路負載均衡聯合優化數值最小，從而解決頻譜靈活光網絡的故障概率與頻譜資源效率最優化問題。

2 網絡模型和問題描述方法

2.1 網絡模型

在頻譜靈活光網絡G(V,E,F)中，其中V={v1,v2,v3,…,v|V|}表示一組光交換節點，E={e1,e2,e3,…,e|V|}表示一組光纖鏈路，F={f1,f2,f3,…,f|V|}是可用頻譜間隙的集合，其中，|V|、|E|、|F| 分別表示頻譜靈活光網絡中光交換節點的總數、光纖鏈路的總數、頻譜間隙的總數。從節點k到節點l的光纖鏈路用(k,l)表示，其中，k、l∈V。每一條光纖鏈路(k,l)的故障概率用p(k,l)表示，其變化范圍為(0,10-3)。

每一個連接請求CR(s,d,FS)，由源節點s、目的節點d和網絡帶寬需求FS 組成。對于每一個連接請求，在分配頻譜資源時，需要考慮不同連接請求之間的保護帶寬，以實現更好的濾波性能，這里在同一鏈路上不同頻譜通道之間設置GB 個頻譜間隙作為保護帶寬。如果有2 個連接請求CR1(s,d,FS1)和 CR2(s,d,FS2)，它們需要的頻譜資源分別是FS1和FS2個頻譜間隙。假設它們在相同的工作路徑上傳輸業務，考慮的保護寬帶為GB 個頻譜間隙，這樣，這2 個連接請求在這條工作路徑上需求的頻譜間隙為FS1+GB+FS2。

2.2 問題描述

給定一個頻譜靈活光網絡G(V,E,F)，生成一組連接請求CR(s,d,FS)∈CR，每條鏈路上的頻譜間隙數量，不同連接請求之間的分配頻譜資源時的保護帶寬，即GB 個頻譜間隙，以及每條鏈路故障的概率。對每個連接請求CR(s,d,FS)來說，從源節點s到目的節點d計算K條工作路徑，一方面，需要評估每一個連接請求的K條工作路徑上故障概率和負載占用情況；另一方面，設置故障概率和光纖鏈路負載調節參數，從這K條工作路徑中，找出一條故障概率與光纖鏈路負載均衡聯合優化數值最小的路徑作為這個連接請求的工作路徑。根據連接請求的帶寬需求，在所選擇的最優化路徑上分配所需要的頻譜資源，在頻譜資源分配過程中，需要同時滿足頻譜一致性和頻譜連續性約束條件。本文的目標是對頻譜靈活光網絡的故障概率與光纖鏈路負載均衡聯合優化，提高網絡的頻譜資源效率。為了實現這個目標，本文提出了頻譜靈活光網絡的故障概率與光纖鏈路負載均衡聯合優化方法，使頻譜靈活光網絡的故障概率與頻譜效率最優化。

3 光纖鏈路故障概率和負載均衡聯合計算方法

3.1 光纖鏈路故障概率計算方法

為了滿足連接請求的故障概率需求，當建立一條工作路徑時，需要評估這條工作路徑的故障概率。假設每條鏈路發生故障的事件是獨立的，即每條鏈路的故障概率是獨立的，因此，每條鏈路的生存性概率為1-p(k,l)。可見，一條路徑的生存性概率可用所有鏈路的生存性概率的乘積，即表示。因此，一條路徑x的故障概率可以表示為

為了降低每一個連接請求潛在的故障概率，可以從源節點s到目的節點d找到K條路徑，對每一條路徑進行故障概率的評估，這樣可以通過對每一個連接請求CR(s,d,FS)的工作路徑故障概率進行評估，從中選擇故障概率最小的路徑作為優先選擇的工作路徑，從而減少連接請求從源節點s到目的節點d之間工作路徑的故障概率。

3.2 光纖鏈路負載均衡計算方法

在頻譜靈活光網絡中，為了避免光纖鏈路因頻譜資源消耗過多而導致光纖鏈路負載不均衡情況，根據每條光纖鏈路的頻譜資源占用狀態，動態地調整每一條光纖鏈路的權重，以使連接請求盡可能地選擇負載較輕的光纖鏈路作為傳輸工作路徑，即光纖鏈路被占用的頻譜間隙數量越小，越有優先選擇的權利。這樣，空閑頻譜間隙數越多的光纖鏈路，越有利于連接請求CR(s,d,FS)分配所需要的帶寬需求。考慮光纖鏈路的頻譜占用狀態對連接請求CR(s,d,FS)建立的影響，沿著從源節點s到目的節點d之間某條工作路徑x，需要考慮每一段光纖鏈路(k,l)的頻譜間隙占用數目。在光纖鏈路(k,l)中，利用式(2)可以計算出已經預留的頻譜間隙的數目。

其中，Θ(k,l)和|F|分別表示光纖鏈路(k,l)上的頻率間隙的占用總數目和頻率間隙的總數；θi表示第i個頻譜間隙fi是否被占用，如式(3)所示。

因此，連接請求在工作路徑x上，頻譜占用率為

其中，H表示工作路徑上的總跳數。

3.3 光纖鏈路故障概率和負載均衡聯合計算方法

為了更好地建立連接請求CR(s,d,FS)，一方面，盡最大可能地減少所選擇工作路徑潛在的故障概率；另一方面，在頻譜靈活光網絡中，為了使連接請求更好地找到可用的頻譜資源，需要考慮光纖鏈路負載占用情況，盡最大可能地選擇負載較輕的光纖鏈路作為其傳輸的鏈路，給予負載較輕的光纖鏈路優先選擇的權利，避免因某些光纖鏈路頻譜資源消耗過多而導致光纖鏈路負載不均衡。為了使頻譜靈活光網絡故障概率和光纖鏈路負載獲得最優化數值，建立頻譜靈活光網絡的故障概率和負載均衡聯合優化方法，通過引入故障概率和光纖鏈路負載均衡調節參數ρ，使故障概率與光纖鏈路負載均衡聯合優化數值無量綱化，可以通過式(5)來表示。

其中，Ω(x)、ρ、F(x)、S(x)分別表示故障概率與光纖鏈路負載均衡聯合優化數值、調節參數（ρ∈[0,1]）、工作路徑x的故障概率、工作路徑x的頻譜占用率。故障概率與光纖鏈路負載均衡聯合優化數值Ω(x)越小，代表著頻譜靈活光網絡的故障概率越小和占用的頻譜間隙越少，這樣有利于降低連接請求的故障概率和提高頻譜資源效率。

4 故障概率和負載均衡聯合優化方法

4.1 最小化故障概率和負載均衡聯合計算方法

對于每一個連接請求CR(s,d,FS)，采用K條最短路徑（K-SP,shortest path）計算方法，從源節點s到目的節點d之間找出K條工作路徑，用集合KP∈{k1,k2,k3,…,kK}表示這K條路徑，然后在這K條工作路徑中，找出最小故障概率與光纖鏈路負載均衡聯合優化數值Ω(x)，即

其中，min 表示對K條工作路徑查找Ω(x)最小值操作。根據式（6）操作，找出Ω(x)最小值的路徑x作為連接請求CR(s,d,FS)的工作路徑。

4.2 步驟和流程

為了實現連接請求在頻譜靈活光網絡中傳輸較低故障概率和避免光纖鏈路的負載不均衡，首先，設置頻譜靈活光網絡的光纖鏈路故障概率，生成一組連接請求；其次，為每個連接請求計算K條路徑，計算每條工作路徑的故障概率，評估每條工作路徑的每一段光纖鏈路的負載情況，并在每條工作路徑上查找滿足連接請求的頻譜資源；最后，設置故障概率和光纖鏈路負載調節參數，并計算K條路徑的故障概率和光纖鏈路負載聯合優化數值，選擇最小聯合優化數值的路徑作為連接請求的工作路徑，并在所選擇的路徑中，分配連接請求的頻譜資源，建立連接請求。

故障概率和光纖鏈路負載均衡聯合優化方法的步驟如下。

步驟1頻譜靈活光網絡初始化。對頻譜靈活光網絡G(V,E,F)進行初始化，即給出網絡連接狀態、網絡光交換節點數、光纖鏈路數、光纖鏈路的頻譜間隙數、分配頻譜資源的保護帶寬GB、每條光纖鏈路的故障概率。

步驟2產生一組連接請求集合CR。每一個連接請求CR(s,d,FS)∈CR，s和d分別表示連接請求的源節點和目的節點，FS 表示需求的頻譜間隙數。

步驟3工作路徑的故障概率評估。對于每一個連接請求CR(s,d,FS)，在計算K條工作路徑過程中，為了減少連接請求工作路徑潛在的故障概率，需要對從源節點s到目的節點d之間K條工作路徑進行故障概率的評估，即利用式(1)計算出每一條工作路徑的故障概率。

步驟4光纖鏈路負載均衡調節。為了避免某些光纖鏈路因頻譜資源消耗過多而導致鏈路負載不均衡，利用式(2)對頻譜靈活光網絡的每一條光纖鏈路進行頻譜占用狀態進行評估，根據每條光纖鏈路的頻譜資源占用狀態，動態地調整每一條光纖鏈路的權重，給予負載較輕的光纖鏈路優先選擇的權利。此外，利用式(4)對K條工作路徑的頻譜占用率進行計算與評估，以選擇出最優的路徑作為連接請求的工作路徑。

步驟5故障概率與光纖鏈路負載均衡聯合優化方法。為了更好地建立連接請求 CR(s,d,FS)，通過引入調節參數ρ，盡最大可能地減少所選擇工作路徑潛在的故障概率和避免因某些光纖鏈路頻譜資源消耗過多而導致光纖鏈路負載不均衡，利用式(5)建立頻譜靈活光網絡的故障概率和光纖鏈路負載均衡聯合優化的評估方法，這樣有利于降低連接請求的故障概率和提高頻譜資源效率。

步驟6找出最小故障概率與光纖鏈路負載均衡聯合優化數值的工作路徑。對于每一個連接請求CR(s,d,FS)，在K 條工作路徑中，利用式(6)找出最小故障概率與光纖鏈路負載均衡聯合優化數值Ω(x)的路徑作為這個連接請求的工作路徑。

步驟7建立連接請求。在所選擇的工作路徑中，根據連接請求CR(s,d,FS)所需的頻譜間隙數FS，查找滿足其帶寬需求的頻譜資源，然后選擇滿足頻譜連續性與頻譜一致性約束條件的頻譜間隙作為預留頻譜資源。這樣，在頻譜靈活光網絡中，建立連接請求CR(s,d,FS)。

頻譜靈活光網絡的故障概率和光纖鏈路負載均衡聯合優化方法的流程如圖1 所示。

4.3 聯合優化方法的復雜性分析

在頻譜靈活光網絡G(V,E,F)中，故障概率和光纖鏈路負載均衡聯合優化方法運行K-SP 方法計算K條工作路徑，所以它的時間復雜度是O(K|V|(|E|+|V|log(|V|-1)))，其中，|V|和|E|分別表示頻譜靈活光網絡中光交換節點的總數和光纖鏈路的總數。此外，在最壞的情況下，每個連接請求CR(s,d,FS)在查找頻譜資源時，都需要從編號為0 的頻譜間隙查找到編號為|F|-FS的頻譜間隙，所以在為每一個連接請求分配頻譜資源時，分配頻譜資源的時間復雜度是O((|F|-FS)FSlog(|V|-1))，其中|F|和FS 分別代表每條光纖鏈路上的頻率間隙的數量和每個連接請求的帶寬要求。假設每條路徑上鏈路的數量為log(|V|-1)。那么在最壞情況下，故障概率和負載均衡聯合優化方法的總時間復雜度為

圖1 頻譜靈活光網絡的故障概率和負載均衡聯合方法的流程

4.4 基于最小化故障概率和負載均衡聯合優化方法的建立連接請求過程

在頻譜靈活光網絡中，基于最小化故障概率和負載均衡聯合優化方法建立一組連接請求，如圖2所示，其中，每條連接線表示雙向光纖鏈路，光纖鏈路的容量為10 個頻譜間隙；光纖鏈路上的數值（即圓圈中的數據）表示故障概率，限制在(0,10-3)的范圍內；生成3 個連接請求CR1(0,3,2)、CR2(0,3,3)、CR3(0,3,4)，它們都是從源節點0 到目的節點3，帶寬需求分別為2、3、4 個頻譜間隙。對于第一個連接請求CR1(0,3,2)，設置計算的路徑為K=2，從源節點0 到目的節點3 計算2 條路徑，即0—1—2—3和0—5—4—3。根據式(1)，路徑0—1—2—3 和0—5—4—3 的故障概率分別為1.7×10-3和2.1×10-3；根據式(4)計算路徑0—1—2—3 和0—5—4—3 的頻譜占用率分別為0 和0。設置故障概率和光纖鏈路負載調節參數ρ=0.5，根據式(5)，可以計算出路徑0—1—2—3 和0—5—4—3 的故障概率和光纖鏈路負載均衡聯合優化數值，分別為0.85×10-3和1.05×10-3；根據式(6)，可以找出最小故障概率與光纖鏈路負載均衡聯合優化數值Ω(x)，即Ω(0—1—2—3)=0.85×10-3，路徑0—1—2—3 作為連接請求CR1(0,3,2)的工作路徑，并在所選擇的路徑0—1—2—3 中，分配連接請求CR1(0,3,2)的帶寬需求，建立了CR1(0,3,2)連接請求。

圖2 基于最小化故障概率和負載均衡聯合方法的連接請求

同樣，在頻譜靈活光網絡中，用上述同樣的方法建立連接請求CR2(0,3,3)，即CR2(0,3,3)選擇路徑0—5—4—3 作為工作路徑，并在這條路徑上分配頻譜資源；對于連接請求CR3(0,3,4)，則選擇路徑0—1—2—3 作為工作路徑，并在這條路徑上分配頻譜資源。最終，在圖2 中建立3 個連接請求CR1(0,3,2)、CR2(0,3,3)、CR3(0,3,4)，使頻譜靈活光網絡達到故障概率和光纖鏈路負載均衡聯合優化狀態。

5 仿真與結果分析

5.1 仿真條件設置和評價指標

在頻譜靈活光網絡中，為了方便與本文所提故障概率與光纖鏈路負載均衡聯合優化方法（用PA方法表示）比較，需要引入傳統方法（用TP 方法表示），即對于每一個連接請求，一方面，采用K-SP方法從源節點到目的節點計算出K條最短路徑，但并沒有對這K條最短路徑的故障概率和負載均衡進行評估。另一方面，從這K條路徑中查找滿足每一個連接請求的頻譜間隙，然后分配頻譜資源，建立每一個連接請求。

采用如圖3 所示的14 個節點21 條邊的仿真網絡NSFNET（national science foundation net）來評估所提出的故障概率與光纖鏈路負載均衡聯合優化方法。頻譜靈活光網絡中的每條光纖鏈路是雙向的；每一個連接請求的源節點和目的節點是均勻分布的，每個連接請求的帶寬需求是2～5 個頻譜間隙數。連接請求的到達時間的間隔服從到達率為λ(s,d)的泊松分布，連接請求的持續時間滿足負指數分布μ(s,d)，而它們的比值是業務量（Erlang:）。每條光纖鏈路的頻譜寬帶為1 250 GHz，每個頻譜間隙的帶寬為12.5 GHz，保護帶寬為GB=0 和GB=1 個頻譜間隙。調節參數ρ=0.5，生成的連接請求數為100 000。

圖3 仿真網絡NSFNET

本文的評價指標包括網絡阻塞率、頻譜資源占用率、平均故障概率和平均跳數，具體如下：1)網絡阻塞率為沒有建立成功的連接請求個數除以連接請求的總個數；2)頻譜資源占用率為連接請求占用的頻譜間隙總數除以頻譜靈活光網絡的頻譜間隙總數；3)平均故障概率為每個連接請求的故障概率總和除以成功連接請求總數；4)平均跳數為每個連接請求的跳數總和除以成功連接請求總數。這些評價指標值都是在網絡業務流達到穩定狀態時的統計平均值。

5.2 仿真結果分析

1)網絡阻塞率

如圖4 所示，考慮保護帶寬GB=0 或GB=1個頻譜間隙，與傳統方法（TP-GB-0 和TP-GB-1）相比，PA 方法（PA-GB-0 和PA-GB-1）有效地降低了阻塞率。當 GB=0 時，與比傳統方法（TP-GB-0）相比，所提出的PA 方法（PA-GB-0）降低了69.8%的阻塞率，其原因在于PA 方法考慮了故障概率與光纖鏈路負載均衡性，也就是在工作路徑選擇路由過程中，選擇輕載的光纖鏈路的可能性更大，分配的頻譜資源更容易成功，避免某些光纖鏈路由于頻譜資源占用過多，導致分配頻譜資源失敗。此外，在PA 方法或傳統方法下，考慮保護帶寬的頻譜間隙個數越少，網絡連接請求阻塞率越低，即在GB=0 條件下，網絡連接請求阻塞率比GB=1 時低。這是因為設置保護帶寬越大，2 個連接請求在同一光纖鏈路上分配更多的頻譜間隙作為保護帶寬，使光纖鏈路上的頻譜資源占用更多，導致更多連接請求發生阻塞，使網絡阻塞率增大。

圖4 PA 方法與傳統方法的網絡阻塞率對比

2)頻譜資源占用率

為了有效提高頻譜的資源效率，對PA 方法與傳統方法的頻譜資源占用率進行比較。如圖5 所示，考慮相同的保護帶寬條件，即GB=0 或GB=1，PA方法的頻譜資源占用率均低于傳統方法。當GB=0或GB=1 時，與傳統方法相比，PA 方法降低了45.3%或37.8%的頻譜資源占用率。此外，在考慮PA 方法或是傳統方法下，采用更多的頻譜間隙個數作為保護帶寬，會使網絡連接請求的頻譜資源占用率上升，因為考慮越多的頻譜間隙個數作為保護帶寬，需要分配更多空閑頻譜資源，導致占用更多的頻譜間隙，所以頻譜資源占用率會升高。可見，通過采用最小的故障概率和光纖鏈路負載均衡聯合優化數值，可以有效減少頻譜靈活光網絡的頻譜占用率。

圖5 PA 方法與傳統方法的頻譜資源占用率對比

3)平均故障概率

如圖6 所示，與傳統方法相比，PA 方法減少了大約41.9%（GB=0 和GB=1）的平均故障概率，這是因為PA 方法在選擇工作路徑時，充分考慮了每一條工作路徑的故障概率，使所提出的聯合優化方法有效減少連接請求的故障概率。此外，不管是PA 方法，還是傳統方法，當保護帶寬GB=0或GB=1 時，這2 種方法的平均故障概率并不會隨著業務量增加而發生很大的變化。這是因為當連接請求選擇跳數較多的工作路徑時，很難找到滿足頻譜連續與一致約束條件的頻譜資源，造成連接請求阻塞。隨著業務量的增加，PA-GB-0 和PA-GB-1 的平均故障概率差異越來越明顯，這是因為PA 方法考慮了故障概率和光纖鏈路負載均衡，使設置越大的保護帶寬的連接請求在選擇更大跳數的工作路徑時越容易阻塞，造成了PA-GB-0 和PA-GB-1 的平均故障概率明顯差異。可見，通過采用故障概率和光纖鏈路負載均衡聯合優化方法，可以有效減少連接請求的故障概率。

圖6 PA 方法和傳統方法的平均故障概率對比

4)平均跳數

由圖7 可以看出，PA 方法的平均跳數比傳統方法小。當考慮保護帶寬GB=0 或GB=1 時，與傳統方法相比，PA 方法大約減少了43.7%和43.3%的平均跳數。此外，當保護帶寬GB=0 或GB=1 時，PA方法和傳統方法隨著業務量的變化不大。PA 方法或傳統方法在保護帶寬GB=0 和GB=1 時的平均跳數非常接近，這是由網絡連接請求的阻塞率引起的，即在同一種方法下，當GB=0 時，不管是PA 方法或是傳統方法，進入頻譜靈活光網絡的連接請求數目都比GB=1 時多。因此，當GB=0 時，在建立工作路徑過程中，PA 方法或是傳統方法選擇更多跳數的路徑作為傳輸工作路徑。

圖7 PA 方法和傳統方法的平均跳數對比

6 結束語

在頻譜靈活光網絡中，一方面，為了降低連接請求在頻譜靈活光網絡中的故障概率，保證連接請求的服務質量，提出了連接請求的工作路徑故障概率評估機制，以減少連接請求在傳輸路徑發生故障的概率。另一方面，為了避免某些光纖鏈路因頻譜資源過度消耗，通過引入光纖鏈路負載均衡方法，給予頻譜靈活光網絡中負載較輕的光纖鏈路優先選擇的權利，并根據連接請求占用光纖鏈路頻譜資源的情況，動態地調整頻譜靈活光網絡的光纖鏈路的權重，使頻譜靈活光網絡的光纖鏈路負載達到均衡。因此，本文采用故障概率與光纖鏈路負載均衡聯合評估方法，提出了最小化故障概率與光纖鏈路負載均衡方法。仿真結果表明，與傳統方法相比，故障概率與光纖鏈路負載均衡聯合優化方法降低了網絡阻塞率，提高了頻譜靈活光網絡的頻譜資源利用率，減少了網絡的故障概率，解決了故障概率與光纖鏈路負載均衡最小問題，實現了連接請求在頻譜靈活光網絡傳輸較低故障概率和避免光纖鏈路負載均衡聯合優化方法。