A Hybrid Routing Based on Traffic Scheduling in Double-Layer Software Defined Satellite Networks

WANG Chao-wei; DU Jia-nan; WANG Cheng; WANG Wei-dong

doi:10.12263/DZXB.20221090

您当前的位置：

首页 >

文章列表页 >

A Hybrid Routing Based on Traffic Scheduling in Double-Layer Software Defined Satellite Networks

PAPERS | 更新时间：2025-12-11

- A Hybrid Routing Based on Traffic Scheduling in Double-Layer Software Defined Satellite Networks
- ACTA ELECTRONICA SINICA Vol. 52, Issue 5, Pages: 1506-1515(2024)
- 作者机构：
  
  北京邮电大学电子工程学院，北京 100876
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(61971054)
- DOI：10.12263/DZXB.20221090
  CLC： TN92;
- Received：23 September 2022，
  
  Revised：2023-04-02，
  
  Published：25 May 2024
- 稿件说明：
移动端阅览
王朝炜,杜嘉楠,王程,等. 软件定义卫星网络中基于业务调度的混合路由算法[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)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-Constrained Path Selection Algorithm Based on the Depth of the Distance Vector

A Deflection Routing Algorithm Based on Priority and Parameter-tunable in Optical Burst Switching Networks

Survivability in Optical Transport Networks

Subcarrier Pairing and Power Allocation Algorithm for OFDM Relay Systems with Delay QoS Guarantees

Related Author

LIU San-yang

LIU Li-fang

QI Xiao-gang

ZHANG Yuan

GUAN Ai-hong

WANG Bo-yun

FU Hong-liang

ZHENG Xiao-ping

Related Institution

综合业务网国家重点实验室陕西西安

西安电子科技大学计算机学院陕西西安

西安电子科技大学数学科学系陕西西安

综合业务网国家重点实验室

西安电子科技大学计算机学院

⁰