面向天地融合网络的虚拟网络映射算法  

Virtual Network Embedding Algorithms for Integrated Space-Terrestrial Network

作　　者：方嘉睿 张婷婷 赵禹博 武楠[1] 梁蓓 FANG Jiarui;ZHANG Tingting;ZHAO Yubo;WU Nan;LIANG Bei(Beijing Institute of Technology,Beijing 100081,China;Noncommissioned Officer Institute Army Academy of Armored Forces,Changchun 130000,China;Beijing Institute of Mathematical Sciences and Applications,Beijing 101408,China)

机构地区：[1]北京理工大学,北京100081 [2]陆军装甲兵学院士官学校,吉林长春130000 [3]北京雁栖湖应用数学研究院,北京101408

出　　处：《天地一体化信息网络》2024年第1期14-23,共10页Space-Integrated-Ground Information Networks

基　　金：国家重点研发计划资助项目(No.2021YFB2900601);北京市自然科学基金(No.M22001)。

摘　　要：针对复杂的天地融合网络环境下,用户业务高差异、异质资源强受限、时空尺度大跨越、网络拓扑高动态等特性,给虚拟网络映射(Virtual Network Embedding,VNE)算法带来的挑战,国内外学者展开了深入研究。首先根据问题特性概述天地融合网络VNE面临的三大核心挑战;然后从场景建模和求解算法两大维度详细分析相关研究的进展,主要涵盖服务质量感知VNE、多层跨域异构网络VNE、动态VNE以及VNE问题求解算法4个方面,并从理论和实践两个方面深入分析应对天地融合网络VNE的解决策略;最后展望未来研究方向,旨在为后续工作提供参考。Within the intricate environment of integrated space-terrestrial network,VNE algorithms face novel challenges due to the high variability in user demands,stringent limitations of heterogeneous resources,expansive spatiotemporal scales,and the dynamic nature of network topologies.In light of this,scholars worldwide have delved deeply into the VNE issues pertaining to these networks.This review firstly summarized the three core challenges faced by VNE in these networks based on their characteristics.It then eluci-dated the current state of research from two major perspectives:scenario modeling and algorithmic solutions,primarily encompassing Quality of Service(QoS)aware VNE,multi-layer cross-domain heterogeneous network VNE,dynamic VNE,and problem-solving al-gorithms for VNE.Both theoretical and practical strategies to address the VNE challenges in integrated space-terrestrial networks were analyzed in depth.Finally,it provided a foresight into future research directions,aim to offer valuable insights for subsequent studies.

关 键 词：虚拟网络映射 天地融合网络 服务质量感知 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]