喬文欣，盧 昱，劉益岑，李志偉，3，李 璽

(1.陸軍工程大學 無人機工程系，河北 石家莊 050003；2.中國人民解放軍63660部隊，河南 洛陽 471000；3.空軍石家莊飛行學院 93413部隊，河北 石家莊 050003)

近年來，隨著衛(wèi)星互聯(lián)網(wǎng)技術(shù)的高速發(fā)展，以及日益增長的空天資源需求，利用衛(wèi)星網(wǎng)絡輔助地面無線網(wǎng)絡進行泛在接入，并構(gòu)建空、天、地協(xié)同的融合網(wǎng)絡，已成為未來衛(wèi)星互聯(lián)網(wǎng)發(fā)展的重要方向。其優(yōu)勢在于能夠為人口稀疏地區(qū)提供遠距離通信以及應對災后應急通信需求[1]，并且有效擴展地面網(wǎng)絡覆蓋范圍，同時有利于與5G[2]、物聯(lián)網(wǎng)[3]和云計算等新技術(shù)新場景的融合應用。為了解決衛(wèi)星網(wǎng)絡星上資源和計算能力有限的問題，研究者提出將包含移動邊緣計算(Mobile Edge Computing，MEC)的地面網(wǎng)絡、近地平臺和衛(wèi)星網(wǎng)絡結(jié)合起來，構(gòu)成空天地協(xié)同[4]的邊緣云(Space-Air-Terrestrial aided Mobile Edge Cloud，SAT-MEC)網(wǎng)絡系統(tǒng)，旨在將豐富的頻譜、計算和存儲資源協(xié)同控制和管理起來，以完成多樣化的地空聯(lián)合任務。同時，未來物聯(lián)網(wǎng)、云計算網(wǎng)絡等新網(wǎng)絡場景的快速發(fā)展，智能設備數(shù)量和用戶需求也隨之激增，如何將有限的計算、存儲和帶寬等網(wǎng)絡資源及服務資源充分利用起來，并在海量的終端數(shù)據(jù)上實現(xiàn)智能化管控，以獲得更高效且優(yōu)質(zhì)的網(wǎng)絡性能和服務質(zhì)量，成為了一個重要的研究方向。

軟件定義網(wǎng)絡(Software-Defined Networking，SDN)和網(wǎng)絡功能虛擬化(Network Function Virtualization，NFV)等新型網(wǎng)絡技術(shù)的出現(xiàn)為解決該類多源異構(gòu)網(wǎng)絡的管理和控制問題帶來了新的解決方案，將SDN/NVF應用于SAT-MEC網(wǎng)絡，對于提升網(wǎng)絡的性能表現(xiàn)和管理控制的靈活度，以及擴展邊緣計算網(wǎng)絡的應用范圍和場景都顯得至關(guān)重要[5]。隨著應用場景的擴展，如何在復雜且動態(tài)變化的網(wǎng)絡狀態(tài)下，滿足多樣化的用戶服務需求和業(yè)務需求成為研究的重難點之一[6]。在SDN/NFV架構(gòu)下，將虛擬網(wǎng)絡功能(Virtualization Network Function，VNF)組件以邏輯鏈路的方式有序地組合成為一個服務功能鏈(Service Function Chain，SFC)，引導用戶流量依照一定的策略通過，對于SAT-MEC網(wǎng)絡的動態(tài)資源管理和多樣化服務質(zhì)量提升是一個很好的技術(shù)途徑。

當前已有的一些關(guān)于空天地協(xié)同網(wǎng)絡的研究，其中大部分側(cè)重于體系架構(gòu)設計[7-10]、路由路徑規(guī)劃[2]和通信、計算等網(wǎng)絡資源的分配問題[11-13]方面，對服務資源管理和服務質(zhì)量優(yōu)化的研究[14-16]相對較少。在體系架構(gòu)設計方面，空天地協(xié)同網(wǎng)絡的概念和定義是隨著新型網(wǎng)絡技術(shù)和應用場景的發(fā)展而逐漸演進的。文獻[7]和文獻[8]分別提出了早期僅包含衛(wèi)星和地面通信網(wǎng)絡的星地融合網(wǎng)絡系統(tǒng)的概念和定義，同時給出了對應的體系模型和應用場景。文獻[9]提出了一種無人機輔助的移動邊緣計算網(wǎng)絡架構(gòu)，文獻[10]設計了一種包含衛(wèi)星、空域平臺和地面通信系統(tǒng)的跨域多層協(xié)同網(wǎng)絡?？梢钥闯?，隨著5G、物聯(lián)網(wǎng)、云計算和邊緣計算等新型網(wǎng)絡技術(shù)的發(fā)展，空天地協(xié)同網(wǎng)絡的概念和定義也隨之不斷擴充和演進，研究側(cè)重于結(jié)合邊緣計算的空天地協(xié)同網(wǎng)絡，即SAT-MEC網(wǎng)絡；在路由路徑規(guī)劃方面，文獻[2]設計了利用SDN/NFV技術(shù)融合衛(wèi)星網(wǎng)絡的未來5G網(wǎng)絡的架構(gòu)，并提出了一種以網(wǎng)絡編碼的方式分流星地流量，使得其能夠?qū)崿F(xiàn)在星地一體化環(huán)境下的多路徑路由分流；在通信和計算等網(wǎng)絡資源管理和優(yōu)化方面，文獻[11]將低軌衛(wèi)星作為邊緣計算節(jié)點為終端提供接入和計算服務，針對邊緣計算衛(wèi)星用戶的計算和通信資源分配問題，考慮了網(wǎng)絡拓撲、可用通信資源和衛(wèi)星相對運動狀態(tài)，提出一種基于廣度優(yōu)先搜索的生成樹算法及計算路由路徑和調(diào)度通信資源。文獻[12]針對5G衛(wèi)星網(wǎng)絡資源分配和管理問題，提出了基于SDN/NFV的網(wǎng)絡切片管理方案，以滿足不同應用場景和業(yè)務的服務質(zhì)量需求。文獻[13]針對空天地協(xié)同網(wǎng)絡中的車聯(lián)網(wǎng)應用場景進行了研究，提出了一種分層的網(wǎng)絡架構(gòu)，利用分級控制器對共享資源進行動態(tài)的管理，并且展望了提供定制化虛擬網(wǎng)絡服務、利用軟件定義網(wǎng)絡集中控制管理異構(gòu)資源和如何保護軟件定義網(wǎng)絡控制器以及車聯(lián)網(wǎng)安全等開放性研究方向，但未進行深入探討?？梢钥闯?，上述研究多將空天網(wǎng)絡視為中繼網(wǎng)絡，即利用衛(wèi)星網(wǎng)絡和近地平臺覆蓋范圍廣且可移動性強的優(yōu)勢輔助地面網(wǎng)絡完成通信和計算等任務，但忽略了將任務和業(yè)務直接在空天網(wǎng)絡上處理的可行性，也未考慮如何將空天網(wǎng)絡的服務資源加以利用。

在服務資源管理和優(yōu)化方面，現(xiàn)有的研究大多采用經(jīng)典的精確求解算法[14]和啟發(fā)式算法[15-16]進行求解。文獻[14]考慮到不同服務和業(yè)務資源需求，以及空天節(jié)點具備移動性的特點，將問題建模為一個混合整數(shù)線性規(guī)劃問題，提出了基于移動感知的聯(lián)合服務部署和路由方法，并利用優(yōu)化問題求解器在小規(guī)模場景下進行了仿真實驗。相比于靜態(tài)路由方法，顯著降低了服務成本和端到端時延，但針對大規(guī)模場景下的求解效率有待提升。文獻[15]設計了一種基于SFC的可重構(gòu)服務框架，考慮了空天地網(wǎng)絡架構(gòu)下的VNF映射和服務路由問題，設計了車聯(lián)網(wǎng)場景下的服務功能部署方法，采用了一種節(jié)點特征和資源均衡的啟發(fā)式貪婪算法進行求解。文獻[16]在星地協(xié)同網(wǎng)絡架構(gòu)下提出了一種橫向多域服務功能鏈編排框架，利用多域控制器協(xié)同控制的方法來協(xié)調(diào)域內(nèi)與域間的SFC編排，并設計了一種啟發(fā)式服務功能鏈映射算法。啟發(fā)式算法的計算效率較高，收斂速度相對較快，但存在得不到全局最優(yōu)解的風險。同時，由于空天地網(wǎng)絡規(guī)模與所承載數(shù)據(jù)流量、類型的不斷增長，利用傳統(tǒng)的精確算法和一般啟發(fā)式算法解決SAT-MAC網(wǎng)絡服務功能鏈動態(tài)編排問題時，可能面臨計算復雜度高、收斂速度慢和易陷入局部最優(yōu)等問題。在線優(yōu)化算法雖然適用于動態(tài)場景且學習效率高，但依賴于網(wǎng)絡全局信息感知，且學習過程對通信資源的消耗較大。量子機器學習(Quantum Machine Learning，QML)是將經(jīng)典機器學習算法與量子計算相結(jié)合形成的新興研究領(lǐng)域，其利用量子計算高并行與加速顯著的特性來提升傳統(tǒng)算法的運算效率和求解精度，目前已在量子優(yōu)化、量子分類、量子聚類、量子降維和量子深度學習算法等領(lǐng)域產(chǎn)生了一些研究成果[17]。在量子優(yōu)化方面，文獻[18]將可重構(gòu)網(wǎng)絡資源的動態(tài)監(jiān)測過程建模為0-1動態(tài)規(guī)劃問題，并提出了一種改進的量子遺傳算法來尋求監(jiān)測代理部署問題的近似最優(yōu)解，能夠以較低通信代價完成資源信息收集并更新部署，明顯優(yōu)于同類算法。因此，對于SAT-MEC網(wǎng)絡的服務功能鏈動態(tài)編排求解中存在的計算量大且規(guī)模大等問題，考慮采用高并行的QML算法來處理計算耗時的路徑選擇優(yōu)化過程，以提高SFC編排方法的整體效率和求解精度。

為此，針對SAT-MEC網(wǎng)絡中的SFC動態(tài)編排問題，筆者設計了一種SAT-MEC網(wǎng)絡場景下結(jié)合QML的SFC動態(tài)編排方法。首先，提出SAT-MEC網(wǎng)絡的SFC動態(tài)編排模型，將其建模為以最小化端到端時延為優(yōu)化目標的經(jīng)典整數(shù)線性規(guī)劃(Integer Linear Programming，ILP)模型；在此基礎上，將服務功能鏈動態(tài)編排過程中的路徑選擇問題轉(zhuǎn)化為基于開放量子隨機行走的隱馬爾可夫(Open Quantum Random Walk based Hidden Markov Model，OQRW-HMM)模型；最后，采用一種量子回溯解碼(Quantum Backtrack Decoding，QBD)方法對模型進行求解，并驗證其有效性和效率。

1 系統(tǒng)模型和問題描述

1.1 SAT-MEC網(wǎng)絡場景下的SFC動態(tài)編排

如圖1所示，筆者提出了一種SAT-MEC網(wǎng)絡場景下的服務功能鏈動態(tài)編排架構(gòu)。其中，圖1左部為SAT-MEC網(wǎng)絡虛擬化的過程，描述了將空天地協(xié)同組成的底層物理網(wǎng)絡資源通過網(wǎng)絡虛擬化技術(shù)抽象為虛擬網(wǎng)絡資源的過程。物理結(jié)構(gòu)層面，底層物理網(wǎng)絡可以分為空、天、地三個層面，分別為低軌道(Low Earth Orbit，LEO)衛(wèi)星組成的空間網(wǎng)絡層、無人機組成的近地平臺層以及由核心云數(shù)據(jù)中心、分布式邊緣云數(shù)據(jù)中心和移動邊緣云設備組成的地面網(wǎng)絡層。由于衛(wèi)星覆蓋范圍相對較廣，可認為衛(wèi)星節(jié)點對當前地面網(wǎng)絡實現(xiàn)全范圍覆蓋，無人機節(jié)點為部分覆蓋，上述三層網(wǎng)絡之間采用無線通信的方式實現(xiàn)連通。

圖1右部為抽象出來的網(wǎng)絡拓撲圖及服務功能鏈編排過程，上層有發(fā)出請求生成的SFC信息與當前網(wǎng)絡拓撲實時狀態(tài)信息匯總到服務功能SFC資源鏈分配控制層，由服務功能鏈資源分配控制層通過API對網(wǎng)絡拓撲中的VNF映射、流量路由和虛擬化資源進行靈活動態(tài)的管理。部分地面網(wǎng)絡節(jié)點和天空網(wǎng)絡節(jié)點上部署VNFs以實現(xiàn)服務功能鏈。依照不同用戶提出的服務請求，可以對服務功能鏈資源進行動態(tài)編排和調(diào)整。

SFC-1、SFC-2、SFC-3、SFC-4分別代表4個不同服務功能鏈請求和相應的任務資源提供策略，SFC-2和SFC-4的流量經(jīng)過了空天網(wǎng)絡節(jié)點所承載的VNF。此時，空天網(wǎng)絡節(jié)點具有兩個主要作用，一是平衡流量負載，當?shù)孛婢W(wǎng)絡某些路由節(jié)點發(fā)生流量擁塞時，可利用空天節(jié)點進行傳輸以減輕流量負載；二是縮短邏輯傳輸距離，減少端到端傳輸跳數(shù)。車聯(lián)網(wǎng)通信場景下，假設有兩個服務請求SFC-1和SFC-2，源節(jié)點為車載服務器，目的節(jié)點為地面服務器，其流量需要按順序依次通過VNF1-VNF2-VNF4-VNF5，以滿足所需的服務需求。通常情況下，SFC-1路徑可以經(jīng)過地面節(jié)點N1-N2-N4-N5到達終點完成通信，但地面節(jié)點發(fā)生流量擁塞時，則包含空中節(jié)點的SFC-2路徑途徑節(jié)點N1-N7-N8-N5同樣可以完成通信并滿足服務需求。海上網(wǎng)絡通信場景下，假設有兩個服務請求SFC-3和SFC-4，源節(jié)點為海上船舶服務器，目的節(jié)點為地面服務器，其流量需要按順序通過VNF2-VNF4，SFC-3路徑經(jīng)過地面節(jié)點N1-N2-N3-N4到達終點完成通信，SFC-4路徑則通過空中節(jié)點N7-N8到達終點?？梢钥闯?，SFC-4路徑借助于空中節(jié)點顯著地減少了路徑跳數(shù)，更適用于偏遠稀疏地區(qū)的通信接入和網(wǎng)絡服務需求。

相比于常規(guī)地面邊緣云網(wǎng)絡系統(tǒng)，結(jié)合了空天地網(wǎng)絡的邊緣云系統(tǒng)在平衡網(wǎng)絡負載和優(yōu)化傳輸路徑方面具備更多優(yōu)勢，但由于空天節(jié)點的高移動性特點，也使得SFC編排和資源分配問題的難度隨之增加。因此需要建立服務功能鏈動態(tài)編排模型，并設計更加高效的算法來對模型進行求解。

圖1 SAT-MEC網(wǎng)絡場景下的SFC動態(tài)編排示意圖

1.2 邊緣云SFC動態(tài)編排問題描述

為便于表達和分析，將定義一個SAT-MEC網(wǎng)絡系統(tǒng)。

(2)服務請求R：假設一組給定的虛擬網(wǎng)絡服務請求R=(E，F(xiàn)，D，Td)，對于每個服務請求r∈R，E是請求所屬的邊緣云，F(xiàn)是一組預先定義順序的VNFs序列，D和Td為服務請求的時延需求和持續(xù)時間。

研究的服務功能鏈動態(tài)編排問題可以描述為：假設給定一個底層物理網(wǎng)絡G=(N，L)和一組新的服務請求R。對于每個動態(tài)到達的服務請求，關(guān)鍵在于如何將VNF映射到合適的邊緣云節(jié)點和核心云節(jié)點上，并引導用戶流量有序通過部署VNFs的節(jié)點，且在滿足計算、帶寬和時延等約束的情況下，使得當前請求所在網(wǎng)絡端到端時延最小。

2 整數(shù)線性規(guī)劃模型

SAT-MEC網(wǎng)絡場景與移動邊緣云場景類似，對于通信服務的時延要求較高，因此將端到端時延作為網(wǎng)絡優(yōu)化目標。所涉及主要符號及描述見表1。

表1 主要符號及描述

在1.2節(jié)的基礎上，將空天地協(xié)同的邊緣云服務功能鏈動態(tài)編排問題描述為ILP模型，優(yōu)化目標為最小化端到端時延，同時滿足資源約束和用戶請求約束，優(yōu)化目標及約束條件的表達式如下：

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

其中，式(1)為端到端時延最小化的目標函數(shù)，為VNF節(jié)點處理時延和鏈路傳輸時延之和；式(2)和式(3)分別表示VNF映射約束和虛擬鏈路映射約束，保證一對一的映射關(guān)系；式(4)和式(5)分別代表路徑選擇和時延，使其滿足請求所需的VNFs和時延約束；式(6)和式(7)是邊緣云容量和鏈路容量約束，確保映射的SFC資源需求不超過底層邊緣云節(jié)點和鏈路的資源限制；式(8)為鏈路持續(xù)時間約束，確保連接空天節(jié)點的鏈路可持續(xù)時間滿足請求的生命周期。上述ILP模型描述的SFC動態(tài)編排問題是NP-hard的，使用現(xiàn)有優(yōu)化求解器很難找到合適的多項式時間內(nèi)的求解算法，一般啟發(fā)式算法和在線優(yōu)化算法也無法同時滿足SAT-MEC網(wǎng)絡SFC動態(tài)編排的計算效率需求與通信資源約束。因此，為提高當前大規(guī)模場景下的近似最優(yōu)解求解效率，筆者提出一種基于QML的解決方法，旨在借助量子算法并行計算能力來解決求解效率問題。

3 OQRW-HMM算法

3.1 OQRW-HMM模型建模

在SFC動態(tài)編排問題中，對于每條確定的服務請求所需的VNFs選擇合適的節(jié)點實例化，并使得流量依次通過，遍歷所需服務功能形成服務功能鏈以滿足用戶的服務請求，這個過程就是服務功能鏈路徑選擇過程。其中，每個服務功能最匹配的實例化位置屬于當前系統(tǒng)中不可見的狀態(tài)，需要通過觀測已知狀態(tài)來推測其最可能的情況，因而具備隱馬爾可夫特性。同時，由于空天節(jié)點具有移動性，且用戶需求為動態(tài)到達的情況下，網(wǎng)絡系統(tǒng)的狀態(tài)規(guī)模巨大，使得傳統(tǒng)HMM方法無法在有限時間內(nèi)獲得可行解，因而考慮利用QML并行計算的特點提升求解效率。其中，OQRW算法[19]是QML領(lǐng)域中開放量子系統(tǒng)的一個經(jīng)典模型，能夠以有向完全圖的形式描述量子態(tài)的演化與轉(zhuǎn)移過程，之后通過觀測量子態(tài)的演化以推測出最大可能的行走路徑，該模型的優(yōu)勢在于將約束條件下量子回溯解碼的過程以并行方式計算，能夠大幅提高問題的求解效率。因此，將采用OQRW-HMM模型來對服務功能鏈編排問題中的服務功能鏈路徑選擇過程進行建模并求解。首先，將服務功能鏈路徑選擇過程用OQRW-HMM狀態(tài)轉(zhuǎn)移模型描述，之后通過基于OQRW-HMM的QBD算法以回溯解碼給定觀測序列的方式，找出與之匹配的最大可能隱藏狀態(tài)序列，即當前SFC需求所對應的SFC最優(yōu)服務路徑。

圖2 量子隱馬爾可夫模型的狀態(tài)轉(zhuǎn)移

(1)I={|i〉}為有限隱藏狀態(tài)集，{|i〉}i∈N為Hc的標準正交基，在這里隱藏狀態(tài)是由于服務功能實例化的位置未知導致的。當I={|1〉}時代表VNFvx映射到節(jié)點ni；I={|0〉}時，則未映射到節(jié)點ni；

(2)K?T為T步行走時的觀測狀態(tài)空間，{|oj〉}j∈N為觀測狀態(tài)k∈K?T的標準正交基。當oj={|1〉}j∈N時，代表VNFvx為服務類型u∈U，oj取0則為否；

(5)Π={π1，k，πM}表示初始狀態(tài)的集合，πi為VNFvx映射到節(jié)點ni時的初始狀態(tài)。

3.2 量子回溯解碼

為了確定OQRW-HMM模型中最大可能的隱藏狀態(tài)序列，在初始化QORW-HMM模型的基礎上，采用QBD方法以回溯解碼觀測信息的方式對模型進行求解，主要步驟如下：

(9)

其中，觀測序列o1o2…oT為請求中VNFs組成的SFC序列，則T為VNFs的個數(shù)。

(10)

(3) 使用交換算子，為避免空間坍縮，將交換算子I?I?S作用于H?Hc?K?T，得到Dn(π)：

(11)

(12)

(5) 重復步驟(1)～(4)，直至行走T步，回溯記錄的局部最優(yōu)路徑以獲取最大可能隱藏狀態(tài)序列的跡，由此得出當前服務請求對應的最大可能路徑。

依據(jù)上述主要步驟，對基于OQRW-HMM的QBD算法流程進行描述，如算法1所示。

算法1基于OQRW-HMM的QBD算法。

① for eachr(E，F(xiàn)，D，Td)∈Rdo

② for each stepi= 1：Tdo

③ ifIsResAva(k，i，R，P) then

④ 利用式(10) 計算觀測狀態(tài)空間K?T

⑦ 更新剩余資源 ResAva(k，i，R，P)

⑧ end if

⑨ 將交換算子I?I?S作用于H?HC?K?T

⑩ if IsResAva(i，j，R，P) then

在服務請求路徑選擇過程中，假設底層網(wǎng)絡節(jié)點數(shù)為n，到達的服務功能鏈長度為m，通過T步量子行走回溯解碼最大跡，得到近似最優(yōu)路徑，則所提算法的時間復雜度為O(Tm)，在算法效率和運行時間方面明顯優(yōu)于一般啟發(fā)式算法。

4 仿真結(jié)果與分析

由于量子計算機和量子算法的研究和發(fā)展仍處于初級階段，使得QML等量子算法的具體實現(xiàn)和驗證面臨缺少通用量子計算平臺的困難，目前絕大多數(shù)QML算法選擇通過理論證明和仿真實驗驗證的方式檢驗其有效性，能夠在一定程度上說明量子算法的計算優(yōu)越性[17]。

由此，為檢驗所提算法的有效性和效率，選擇采用Matlab仿真環(huán)境進行對比實驗。物理網(wǎng)絡設置為：包含1個核心云節(jié)點，1個低軌道衛(wèi)星邊緣云節(jié)點，15個邊緣云節(jié)點的網(wǎng)絡，其中地面和衛(wèi)星邊緣云節(jié)點都可以連接到核心云節(jié)點，運行SFC編排算法的控制器部署在SAT-MEC網(wǎng)絡的核心云節(jié)點，假設低軌道衛(wèi)星節(jié)點可完全覆蓋地面邊緣云網(wǎng)絡范圍。各節(jié)點和鏈路資源服從均勻分布，衛(wèi)星節(jié)點設置參照文獻[4，20]，詳細仿真參數(shù)如表2所示。由于衛(wèi)星節(jié)點的移動性，設低軌道節(jié)點的鏈路可持續(xù)時間服從[0，500]的均勻分布。假設一定時間內(nèi)，到達的用戶SFC請求服從泊松分布，生存時間Td服從均值為100的指數(shù)分布，每個服務功能鏈中包含[1，4]個有序VNFs，IT資源和帶寬資源需求分別服從[1，5]范圍內(nèi)的均勻分布。仿真實驗時間設置為1 000個時間單位，為避免隨機因素影響，取10次平均值。

表2 仿真參數(shù)設置

首先，將具備衛(wèi)星邊緣云(LEO-MEC)節(jié)點輔助的SAT-MEC網(wǎng)絡與一般地面邊緣云(MEC)網(wǎng)絡進行對比。圖3為SAT-MEC和MEC的服務請求成功率隨用戶數(shù)量變化情況。為保證公平性，地面MEC節(jié)點資源量保持一致，LEO-MEC節(jié)點設置見表2。可以看出，SAT-MEC網(wǎng)絡的請求成功率要明顯高于MEC網(wǎng)絡，SAT-MEC網(wǎng)絡在用戶數(shù)量達到125時開始下降，MEC在用戶數(shù)量達到95時開始下降，提升了約31.6%。分析其主要原因，衛(wèi)星節(jié)點能夠負擔部分地面流量，在一定程度上改善了擁塞現(xiàn)象，使得服務請求成功率上升。圖4為平均時延隨用戶數(shù)量變化情況。

從圖4可以看出，SAT-MEC的平均時延比MEC約低9.01%。分析其原因，雖然LEO-MEC節(jié)點的計算能力相對于地面MEC節(jié)點較弱，但前者更廣的覆蓋范圍使得端到端傳輸過程中經(jīng)過的跳數(shù)更少，使得平均時延更低。

其次，將提出的OQRW-HMM算法與精確求解的MA-JSPR[14]算法、啟發(fā)式的SAGIN-Greedy[15]算法和Greedy-Ksp[16]算法進行分析比較。圖5為請求成功率隨流量負載變化情況，隨著流量負載增大，各算法的請求成功率逐漸下降，MA-JSPR和OQRW-HMM算法表現(xiàn)優(yōu)于SAGIN-Greedy和Greedy-Ksp算法。分析其原因，SAGIN-Greedy和Greedy-Ksp算法在求解SFC路徑時得出的解為近似最優(yōu)解，會導致獲取到的近似最優(yōu)解使得系統(tǒng)整體資源利用率較低，在流量負載較大的情況下，請求成功率下降速度較快。圖6為平均時延隨流量負載變化情況，隨著流量負載增加，MA-JSPR算法求解的復雜度較高，使得時延迅速增加。OQRW-HMM算法平均時延比MA-JSPR、SAGIN-Greedy和Greedy-Ksp算法分別降低了約21.92%、29.57%和17.67%，整體表現(xiàn)較好。分析其原因，OQRW-HMM算法高并行計算的特性大大提升了部署效率，縮短了部署所需時間，使得網(wǎng)絡能夠在高流量負載的情況下保持較低的時延水平和較高的請求成功率。

圖3 用戶數(shù)量-請求成功率

圖5 流量負載-請求成功率

5 結(jié)束語

為了有效地提升空天地網(wǎng)絡的服務資源管理和優(yōu)化效率，筆者研究了空天地協(xié)同的邊緣云網(wǎng)絡場景下服務功能鏈的動態(tài)編排問題，設計了SAT-MEC網(wǎng)絡的服務功能鏈編排架構(gòu)和系統(tǒng)模型；在此架構(gòu)下，以資源和服務請求為約束，最小化端到端時延為優(yōu)化目標，將問題建模為一般整數(shù)線性規(guī)劃模型；利用量子機器學習并行計算的優(yōu)勢，將服務功能鏈路徑選擇過程轉(zhuǎn)化為基于開放量子行走算法的隱馬爾可夫模型，并利用量子回溯解碼方法對模型進行求解；與傳統(tǒng)方法相比，筆者提出的動態(tài)編排方法能夠在滿足資源和服務請求約束的情況下，有效降低端到端平均時延，并保持較好的服務請求成功率，實現(xiàn)了SAT-MEC網(wǎng)絡服務功能鏈部署效率的提升。

在實際應用方面，由于量子計算領(lǐng)域仍屬于新興發(fā)展階段，量子機器學習等量子算法的實現(xiàn)還面臨許多現(xiàn)實問題和挑戰(zhàn)，如缺少完備的量子計算理論框架與通用量子計算機設備等。但可以預見，隨著量子計算機研制和量子態(tài)制備技術(shù)等領(lǐng)域的不斷突破，未來量子算法的實驗驗證和實際運用也會得到進一步發(fā)展。