软件定义卫星网络中基于业务调度的混合路由算法

王朝炜; 杜嘉楠; 王程; 王卫东

doi:10.12263/DZXB.20221090

您当前的位置：

首页 >

文章列表页 >

软件定义卫星网络中基于业务调度的混合路由算法

学术论文 | 更新时间：2025-12-11

- 软件定义卫星网络中基于业务调度的混合路由算法
- A Hybrid Routing Based on Traffic Scheduling in Double-Layer Software Defined Satellite Networks
- 电子学报 2024年52卷第5期页码：1506-1515
- 作者机构：
  
  北京邮电大学电子工程学院，北京 100876
- 作者简介：
  
  [ "王朝炜男，1982年出生，陕西西安人.现为北京邮电大学副教授，博士生导师.主要研究方向为5G移动通信技术.中国电子学会会员编号：E190015827S. E-mail: wangchaowei@bupt.edu.cn" ]
  [ "杜嘉楠女，1997年出生，山西大同人.现为北京邮电大学硕士研究生.主要研究方向为卫星路由. E-mail: dujianan@bupt.edu.cn" ]
  [ "王程男，1992年出生，广西桂林人.现为北京邮电大学副教授，硕士生导师.主要研究方向为空天地通信组网路由策略、物理层关键技术研究. E-mail: wangcheng@bupt.edu.cn" ]
  [ "王卫东男，1967年出生，内蒙古包头人.现为北京邮电大学教授，博士生导师.主要研究方向为卫星移动通信、5G/6G移动通信、天地一体化、空天地海一体化等. E-mail: wangweidong@bupt.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(61971054)
- DOI：10.12263/DZXB.20221090
  中图分类号： TN92;
- 收稿：2022-09-23，
  
  修回：2023-04-02，
  
  纸质出版：2024-05-25
- 稿件说明：
移动端阅览
王朝炜,杜嘉楠,王程,等. 软件定义卫星网络中基于业务调度的混合路由算法[J]. 电子学报,2024,52(05):1506-1515.

WANG Chao-wei, DU Jia-nan, WANG Cheng, et al. A Hybrid Routing Based on Traffic Scheduling in Double-Layer Software Defined Satellite Networks[J]. Acta Electronica Sinica, 2024, 52(05): 1506-1515.
王朝炜,杜嘉楠,王程,等. 软件定义卫星网络中基于业务调度的混合路由算法[J]. 电子学报,2024,52(05):1506-1515. DOI：10.12263/DZXB.20221090

WANG Chao-wei, DU Jia-nan, WANG Cheng, et al. A Hybrid Routing Based on Traffic Scheduling in Double-Layer Software Defined Satellite Networks[J]. Acta Electronica Sinica, 2024, 52(05): 1506-1515. DOI：10.12263/DZXB.20221090

摘要

为了解决低轨卫星网络高动态拓扑、大数据传输量、多信令开销的问题，满足全球覆盖和海量移动用户日益增长的需求，在研究不同业务性能指标体系的基础上，构建了高低轨卫星协同的软件定义卫星网络架构及虚拟拓扑模型；设计了综合考虑业务到达率和等待时长的优先级赋值函数，并提出一种基于业务感知与调度的联合星间路由算法，该算法包括针对高QoS需求业务的低复杂度轨道内优先转发路由算法和针对低QoS需求业务的链路加权路由算法.仿真结果表明，所提算法在平均端到端时延、丢包率和吞吐量等方面比传统算法均有显著的改善.

Abstract

In order to solve the problems of high dynamic topology

large data transmission

multi-signaling cost of low-orbit satellite network

and to meet the growing demand of global coverage and massive number of mobile users

the software defined satellite network architecture and virtual topology model of high orbit and low orbit satellite collaboration are built on the basis of quality of services (QoS) of different traffic in operational performance index systems. A priority assignment function considering both traffic arrival rate and wait time is designed

and a joint inter-satellite routing algorithm based on traffic-aware and traffic scheduling is proposed. The algorithm includes a low-complexity intra-orbit priority forwarding routing algorithm for high QoS requirement services and a link weighted routing algorithm for low QoS requirement services. Simulation results show that the performance of the proposed algorithm is significantly better than that of the traditional algorithm in average end-to-end delay

packet loss rate and throughput.

关键词

Keywords

references

ZHANG L , YAN F , ZHANG Y Y , et al . A routing algorithm based on link state information for LEO satellite networks [C ] // 2020 IEEE Globecom Workshops (GC Wkshps) . Piscataway : IEEE , 2020 : 1 - 6 .

LIU H Y , SUN F C , YANG Z A , et al . A novel distributed routing algorithm for LEO satellite network [C ] // 2012 International Conference on Industrial Control and Electronics Engineering . Piscataway : IEEE , 2012 : 37 - 40 .

BOERO L , MARCHESE M , PATRONE F . The impact of delay in software-defined integrated terrestrial-satellite networks [J ] . China Communications , 2018 , 15 ( 8 ): 11 - 21 . (in Chinese)

LIU X M , YAN X M , JIANG Z Q , et al . A low-complexity routing algorithm based on load balancing for LEO satellite networks [C ] // 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall) . Piscataway : IEEE , 2015 : 1 - 5 .

LI X , TANG F L , CHEN L , et al . A state-aware and load-balanced routing model for LEO satellite networks [C ] // GLOBECOM 2017 - 2017 IEEE Global Communications Conference . Piscataway : IEEE , 2017 : 1 - 6 .

HAO L C , REN P Y , DU Q H . Satellite QoS routing algorithm based on energy aware and load balancing [C ] // 2020 International Conference on Wireless Communications and Signal Processing (WCSP) . Piscataway : IEEE , 2020 : 685 - 690 .

SONG G H , CHAO M Y , YANG B W , et al . TLR: A traffic-light-based intelligent routing strategy for NGEO satellite IP networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 6 ): 3380 - 3393 .

魏松杰 , 王佳贺 , 刘沛龙 , 等 . LEO星座中基于不完全信息的路由联盟博弈策略 [J ] . 电子学报 , 2020 , 48 ( 10 ): 1923 - 1927 .

WEI S J , WANG J H , LIU P L , et al . Applying collaborative game strategy for incomplete-information based routing in LEO constellation [J ] . Acta Electronica Sinica , 2020 , 48 ( 10 ): 1923 - 1927 . (in Chinese)

CHAUDHRY A U , YANIKOMEROGLU H . Laser intersatellite links in a starlink constellation: A classification and analysis [J ] . IEEE Vehicular Technology Magazine , 2021 , 16 ( 2 ): 48 - 56 .

刘迪 , 黄传河 , 陈希 , 等 . 基于NDN的多层卫星网络分布式动态路由方法 [J ] . 电子学报 , 2017 , 45 ( 11 ): 2769 - 2778 .

LIU D , HUANG C H , CHEN X , et al . Distributed dynamic routing method for multi-layered satellite networks based on named data networking [J ] . Acta Electronica Sinica , 2017 , 45 ( 11 ): 2769 - 2778 . (in Chinese)

HUANG D H , ZHAO Y L , YANG T C , et al . Quantum key distribution over double-layer quantum satellite networks [J ] . IEEE Access , 2020 , 8 : 16087 - 16098 .

DONG C Y , XU X , LIU A J , et al . Load balancing routing algorithm based on extended link states in LEO constellation network [J ] . China Communications , 2022 , 19 ( 2 ): 247 - 260 .

JIANG D D , WANG F , LV Z H , et al . QoE-aware efficient content distribution scheme for satellite-terrestrial networks [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 1 ): 443 - 458 .

RAFIQUE W , QI L Y , YAQOOB I , et al . Complementing IoT services through software defined networking and edge computing: A comprehensive survey [J ] . IEEE Communications Surveys & Tutorials , 2020 , 22 ( 3 ): 1761 - 1804 .

CASAS-VELASCO D M , RENDON O M C , FONSECA N L S DA . Intelligent routing based on reinforcement learning for software-defined networking [J ] . IEEE Transactions on Network and Service Management , 2021 , 18 ( 1 ): 870 - 881 .

XU S , WANG X W , HUANG M . Software-defined next-generation satellite networks: Architecture, challenges, and solutions [J ] . IEEE Access , 2018 , 6 : 4027 - 4041 .

HU F , HAO Q , BAO K . A survey on software-defined network and openflow: From concept to implementation [J ] . IEEE Communications Surveys & Tutorials , 2014 , 16 ( 4 ): 2181 - 2206 .

WANG F , JIANG D D , QI S . An adaptive routing algorithm for integrated information networks [J ] . China Communications , 2019 , 16 ( 7 ): 195 - 206 .

ZHANG J Z , DING R , LIU J , et al . QoSRA: A QoS-aware routing algorithm for software defined satellite networks [C ] // 2021 2nd Information Communication Technologies Conference (ICTC) . Piscataway : IEEE , 2021 : 165 - 171 .

杨明川 , 薛冠昌 , 李清毅 . 基于邻居卫星负载状态的低轨卫星分布式路由算法 [J ] . 通信学报 , 2021 , 42 ( 8 ): 43 - 51 .

YANG M C , XUE G C , LI Q Y . Neighbor satellite load based low orbit satellite distributed routing algorithm [J ] . Journal on Communications , 2021 , 42 ( 8 ): 43 - 51 . (in Chinese)

SAHA N , BERA S , MISRA S . Sway: Traffic-aware QoS routing in software-defined IoT [J ] . IEEE Transactions on Emerging Topics in Computing , 2021 , 9 ( 1 ): 390 - 401 .

ZHANG M , GAO L , HUANG J W , et al . Hybrid pricing for mobile collaborative Internet access [J ] . IEEE/ACM Transactions on Networking , 2019 , 27 ( 3 ): 986 - 999 .

ZHU Y H , QIAN L , DING L H , et al . Software defined routing algorithm in LEO satellite networks [C ] // 2017 International Conference on Electrical Engineering and Informatics (ICELTICs) . Piscataway : IEEE , 2017 : 257 - 262 .

董超颖 , 续欣 , 罗新华 , 等 . 支持QoS的低轨卫星星座网络重路由方法 [J ] . 通信技术 , 2021 , 54 ( 8 ): 1903 - 1909 .

DONG C Y , XU X , LUO X H , et al . Rerouting method supporting QoS in LEO constellation network [J ] . Communications Technology , 2021 , 54 ( 8 ): 1903 - 1909 . (in Chinese)

姜楠 . 软件定义网络下基于业务分类的服务质量保障策略研究 [D ] . 武汉 : 华中科技大学 , 2021 .

JIANG N . Research on Service Quality Assurance Strategy Based on Service Classification in Software Defined Network [D ] . Wuhan : Huazhong University of Science and Technology , 2021 . (in Chinese)

张路 , 燕锋 , 章跃跃 , 等 . 基于星间链路状态的低轨卫星网络路由算法 [J ] . 上海航天(中英文) , 2021 , 38 ( 4 ): 92 - 100 .

ZHANG L , YAN F , ZHANG Y Y , et al . LEO satellite routing algorithm based on inter-satellite link state information [J ] . Aerospace Shanghai (Chinese & English) , 2021 , 38 ( 4 ): 92 - 100 . (in Chinese)

韩锐 , 杨夏青 , 石会鹏 , 等 . COMPASS系统与CTDRS系统Ka频段星间链路干扰仿真研究 [J ] . 南京邮电大学学报(自然科学版) , 2017 , 37 ( 2 ): 33 - 37 .

HAN R , YANG X Q , SHI H P , et al . Simulation of interference between COMPASS and CTDRS systems with inter-satellite in Ka band [J ] . Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition) , 2017 , 37 ( 2 ): 33 - 37 . (in Chinese)

王倩 , 王祖林 , 何善宝 , 等 . 动态星间链路分析及其STK/Matlab实现 [J ] . 电讯技术 , 2010 , 50 ( 9 ): 19 - 23 .

WANG Q , WANG Z L , HE S B , et al . Dynamic inter-satellite link analysis and its STK/Matlab implementation [J ] . Telecommunication Engineering , 2010 , 50 ( 9 ): 19 - 23 . (in Chinese)

徐娟 . 基于stacking集成与超参数优化的发电功率预测方法 [D ] . 南昌 : 华东交通大学 , 2022 .

XU J . Generation Power Forecasting Method Based on Stacking Integration and Hyperparameter Optimization [D ] . Nanchang : East China Jiaotong University , 2022 . (in Chinese)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于距离向量深度的多约束路径选择算法

OBS网络中基于优先级与参数可调的偏射路由算法

光传送网的生存技术

具有时延QoS保证的OFDM中继系统子载波配对与功率分配算法