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

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

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

關鍵詞：彈性光網(wǎng)絡 虛擬映射 虛擬網(wǎng)絡 蟻群優(yōu)化

中圖分類號：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

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

1分析背景

1.1彈性光網(wǎng)絡的提出

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

1.2網(wǎng)絡虛擬化的產(chǎn)生背景與應用

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

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

2.1基于蟻群優(yōu)化的虛擬網(wǎng)絡映射方法分析

2.1.1災難評估模型建設

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

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

2.1.2蟻群優(yōu)化算法的底層鏈路評估函數(shù)設計

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

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

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

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

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

2.2基于可靠性感知的虛擬網(wǎng)絡映射方法分析

2.2.1虛擬網(wǎng)絡業(yè)務可靠性理論評估模型建設

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

2.2.2節(jié)點重要性度量公式設計

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

2.2.3業(yè)務差異化保護方法確立

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

2.2.4聯(lián)合頻譜分配方法確立

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

3結(jié)語

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

參考文獻

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

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

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

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

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

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

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

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

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

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

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