彈性光網絡的多故障生存性虛擬映射方法分析

葉志祥 羅海林 劉全 徐正亞 楊宗銘

DOI：10.16661/j.cnki.1672-3791.2107-5042-6202

摘 ?要：尋求合理的彈性光網絡多故障生存性虛擬映射方法，能夠優化網絡系統的使用性能。基于此，該文針對多故障條件下存在的巨量寬帶容量損失問題，通過建立相應的災難模型，構建出了一種蟻群優化虛擬網絡映射算法，同時，圍繞多故障條件下虛擬網絡映射鏈路問題，提出了可靠性感知業務異化虛擬協同映射算法，分析了彈性光網絡的多故障生存性虛擬映射方法構建。

關鍵詞：彈性光網絡 虛擬映射 虛擬網絡 蟻群優化

中圖分類號：G250.72文獻標識碼：A???文章編號：1672-3791（2021）06（b）-0016-04

Analysis of Virtual Mapping Method for Multi-fault Survivability in Resilient Optical Networks

YE Zhixiang¹LUO Hailin²LIU Quan¹XU Zhengya¹YANG Zongming¹

（1.Yunnan Power Grid Co.，?Ltd.，?Baoshan Power Supply Bureau;

2.Yunnan Power Grid Co.，?Ltd.，?Electric Power Dispatch Control Center， Baoshan， Yunnan?Province， 678000 China）

Absrtact： To find a reasonable virtual mapping method for multi-fault survivability of resilient optical networks can optimize the performance of network systems. Based on this， this paper proposes an ant colony optimization （ACO） virtual network mapping algorithm to solve the problem of huge loss of broadband capacity under multi-fault conditions， to solve the problem of mapping links in multi-fault virtual networks， a virtual cooperative mapping algorithm based on reliability-aware service dissimilation is proposed.

Key Words：?Elastic optical network; Virtual mapping; Virtual network; Ant colony optimization

彈性光網絡是一種借助光正交頻分復用技術構建出的網絡體系，其具有帶寬分配粒度細、靈活等優勢。運用該網絡并借助相應的生存性虛擬映射方法，能夠在光纖鏈路出現故障的情況下，有效解決巨量帶寬容量損失的問題，改善網絡系統使用性能，因此，應對彈性光網絡的虛擬映射展開深入分析，并尋求合理的虛擬映射方法應用方案，以提升彈性光網絡運行水平，促進網絡建設工作的發展。

1分析背景

1.1彈性光網絡的提出

在網絡技術背景下，為了緩解帶寬資源緊張的問題，人們研發出了WDM技術，即傳統的波分復用技術，該技術雖然極大地提高了光纖資源的利用率，但WDM網絡本身缺乏靈活性，帶寬資源分配不合理，影響了該技術的實施效果。為此，相關人員以解決技術缺陷為目的，研發出了正交頻分復用技術，即OFDM技術，并運用該技術構建出了彈性光網，總體架構見圖1，實現了彈性光網的提出。從整體上來看，彈性光網相較于傳統的WDM網絡，其在實際運用中呈現出了帶寬調整靈活、頻譜資源利用率、調制自適應，且具有良好的可擴展的優勢。目前，所提出的彈性光網絡技術參數如表1。

1.2網絡虛擬化的產生背景與應用

自互聯網被推行應用以來，開啟了各行各業網絡化的局勢，這直接造成了原有互聯網框架難以承載當前的網絡運營業務，并形成了資源稀缺的問題。在此背景下，人們為解決上述問題，提出了網絡虛擬化技術。該技術的原理為，通過將底層物理網絡資源進行虛擬化處理，將網絡資源轉化成為一種“可切片”的資源，再屏蔽底層資源細節，使上層業務可以直接基于該“可切片”的資源實現運行，由此為各項網絡業務提供充足的虛擬資源，改善原有互聯網框架存在的缺陷。在網絡虛擬化技術的應用中，首先，用物理資源構建出的虛擬資源，并將其存放的資源池中，當接到服務申請時，光網絡即可根據服務需求，從該資源池中提取相應的虛擬資源，并用這些資源組成一個虛擬光網絡拓撲，供網絡業務服務用，由此實現網絡虛擬化技術的應用^[1]。

2彈性光網絡的多故障生存性虛擬映射方法分析

2.1基于蟻群優化的虛擬網絡映射方法分析

2.1.1災難評估模型建設

由于虛擬資源是用底層物理資源轉化而成的，所以當人為或自然因素引起的災難對底層物理設施造成破壞時，彈性光網絡中的鏈路、節點也會被損壞，導致其所承載業務難以正常運行。為此，需要采用生存性虛擬映射的方式，充分利用未被損壞的虛擬光網絡，以保證業務的穩定運行。其中，災難是引發多故障問題的原因，而生存性虛擬映射需要結合故障破壞情況進行，因此，在具體虛擬映射方法的確立上，必須先設置一個災難評估模型作為算法的運算背景，模擬多故障場景，然后利用蟻群優化法，找出最優的映射方案，由此實現生存性虛擬映射方案的確立。

最后，由于災害條件下，故障A的發生不是必然的，僅是存在一定幾率，因此，還要確立災難條件下，故障發生的概率函數。在此過程中，可以設該函數為P_A（f），且P_A（f）∈[0，1]，f∈F，由此可以得出：

2.1.2蟻群優化算法的底層鏈路評估函數設計

待上述災難評估模型建設完成后，需將其融入到蟻群優化算法中，構建出一個新的底層鏈路評估函數。在此過程中，災難評估模型的主要作用是評估出災難條件下，網絡故障概率，為蟻群優化算法的運行提供依據條件，使蟻群優化運算結果能夠達到預期的寬帶容量損失最小的效果^[4]。基于此，底層鏈路評估函數可以被設計為：

2.1.3啟發性信息和信息素濃度更新公式設計

待底層算法函數設計完畢后，即可按照蟻群優化法，構建出該算法所需的啟發性信息公式，以及信息濃度更新公式^[5]。其中，在啟發性信息公式設計中，需假設所有物理節點，均為所分析虛擬節點的備選物理節點，再以目標函數的模式，算出每個虛擬節點映射的啟發式信息值，此過程，即可作為即將被映射的虛擬鏈路代價公式運算過程，由此可得出，啟發性信息公式為：

其中，L_ij為虛擬鏈路集合、Con（Map（l_v））為帶寬資源消耗量。信息濃度更新公式則為，每完成一次迭代，信息素的更新過程，可以根據上述論述，將該公式設置為：

其中，ρ為信息素揮發因子、n為虛擬節點。此后，結合上述公式，即可得出蟻群優化法下的生存性虛擬網絡映射算法流程，如圖2。

2.2基于可靠性感知的虛擬網絡映射方法分析

2.2.1虛擬網絡業務可靠性理論評估模型建設

為了保證虛擬網絡映射后，業務運行的穩定性，必須讓鏈路得以被映射到滿足其運行要求的物理工作路徑上。為此，需要計算鏈路無法正常傳輸的概率，由此即可得出其在運行業務期間的可靠性，而業務運行所需的所有鏈路均可靠，才能認定該業務的可靠，也就是說，在多故障場景下，只有讓所有的故障鏈路均被映射到可靠的物理工作路徑上，才能保證業務的正常運行^[6]。在此過程中，可以先評估鏈路的可靠性，然后為可靠性不滿足需求的鏈路設置相應的物理保護路徑，這樣即便出現故障，該鏈路依然能夠通過物理保護路徑繼續支持業務運行，同時，也能消除1+1模式對頻譜資源的浪費^[7]。為此，需建立鏈路可靠性評估模型，然后根據該評估模型得出的運算結果，來判斷是否進行物理保護路徑映射。在可靠性評估模型建設中，需先列出單位物理光徑可靠性計算函數，再基于此，設計出保護物理路徑以及工作路徑一起出現故障的概率公式。而在彈性光網絡中，各個業務共享保護資源，且多故障條件下，可能會存在多條故障鏈路，此時，就會產生多個虛擬鏈路均需要該保護資源，未爭搶到保護資源的鏈路則不能繼續正常工作。因此，出于對此情況的考慮，還要設計此情況的概率公式。最終將上述公式進行整合得出虛擬鏈路可靠性公式^[8]。

2.2.2節點重要性度量公式設計

當可靠性模型運算結果表明，需要進行保護物理鏈路映射后，還要為虛擬節點，選擇合適的物理節點，以確保鏈路映射順利完成。在此過程中，映射成功的前提是該物理節點具備足夠的重要性，因此，在可靠性模型建設完畢后，還要設計一個重要性度量公式，以評估備選用物理節點的重要性，最終選擇合適的物理節點進行映射。在度量公式設計中，由于每條鏈路的可靠性不相同，所以該物理節點應當擁有足夠的計算資源、帶寬資源，才能有效滿足映射需求，增強映射方案的合理性^[9]。

2.2.3業務差異化保護方法確立

映射的主要目的是保證業務的正常運行，因此在映射過程，必須考慮業務的實際運行需求，才能使映射效果達到預期。為此，應針對業務需求，制定差異化的保護方法，通過構建映射方案運算結果差異化的保護函數，將差異化映射功能嵌入到映射方案設計算法中，由此使映射方法的制定更加準確，增強映射效果。在此過程中，需要以減少頻譜消耗、保證映射到的物理鏈路故障率低為目的，設計一個用于選擇保護路徑的代價函數。但應當注意，根據彈性光網絡生存性映射的需求，所選擇的保護路徑應具備99%以上的可靠性，以確保映射后，虛擬鏈路能夠正常傳輸，深入優化映射方法制定效果^[10]。

2.2.4聯合頻譜分配方法確立

在映射過程中，需要對頻譜資源進行合理分配，以在充分利用頻譜資源的基礎上，有效支持映射的成功完成。在此過程中，可以考慮運用首末端匹配相聯合的FLF頻譜分配方法。在該方法下，頻譜分區中工作部分、保護部分是相互分離的，工作者可以為工作、保護部分分別構建相應的代價函數，以衡量映射時，這兩部分所需的頻譜資源量，然后基于此進行分配，這樣不僅能夠保證頻譜分配的合理性，還可以提高映射的成功率。此外，將該代價函數運用到算法設計中，也能實現對頻譜用量的考慮，并通過根據該函數運算結果進行映射路徑選擇，來避免頻譜資源的浪費，提高虛擬映射方案設計效果。

3結語

綜上所述，增強虛擬映射方法的落實效果，能夠促進網絡體系建設工作的發展。在彈性光網的運行中，借助科學的虛擬映射方法，可以在故障情況下，最小化物理路徑的帶寬容量損失，緩解帶寬阻塞的問題，使網絡業務運行狀態能夠得到保障，從而深入優化各類相關信息技術運行的穩定性。

參考文獻

[1]劉煥淋，胡會霞，馬敬.光路可靠性和頻譜整合因子感知的虛擬光網絡生存性映射[J].電子學報，2021，49（4）：744-749.

[2]朱國暉，劉秀霞，張茵，等.基于多節點故障恢復的虛擬網絡映射算法[J].計算機工程與設計，2020，41（12）：3313-3319.

[3]劉煥淋，胡會霞，陳勇，等.節點中介性和頻譜離散度感知虛擬光網絡生存性協同映射[J].電子與信息學報，2020，42（9）：2166-2172.

[4]王一達，梁慶衛，張鑫.基于節點連通度的水下通信系統生存性研究[J].北京航空航天大學學報，2021，47（2）：366-372.

[5]劉煥淋，杜理想，陳勇，等.基于災難預測多區域故障的虛擬光網絡生存性映射[J].電子與信息學報，2020，42（7）：1710-1717.

[6]劉煥淋，蒲欣，陳勇，等.鏈路可靠性感知的差異保護虛擬光網絡映射[J].電子學報，2020，48（5）：946-952.

[7]謝楓，孟相如，孟慶微，等.動態路徑分裂的虛擬網絡重構算法[J].火力與指揮控制，2019，44（11）：29-34，40.

[8]朱國暉，劉秀霞，張茵.面向多鏈路故障的生存性虛擬網絡映射算法[J].計算機工程，2020，46（10）：182-187，192.

[9]高航航，趙尚弘，王翔，等.具有高可靠特征的無線虛擬網絡映射方法研究[J].計算機工程與應用，2020，56（12）：73-80.

[10]潘淑文，常曉鵬，周長勝，等.面向容錯的網絡虛擬化資源管理與映射算法[J]. 鄭州大學學報：理學版，2019，51（1）：13-17.

作者簡介：葉志祥（1979—），男，碩士，高級工程師，研究方向為電網管理和運維。