基于跳数背压策略的低轨卫星网络负载均衡路由

doi:10.12305/j.issn.1001-506X.2024.10.32

系统工程与电子技术 ›› 2024, Vol. 46 ›› Issue (10): 3557-3566.doi: 10.12305/j.issn.1001-506X.2024.10.32

• 通信与网络 • 上一篇

基于跳数背压策略的低轨卫星网络负载均衡路由

韩驰¹^,², 熊伟¹^,²^,*, 于荣欢¹^,², 刘亚丽², 付婧雨³

1. 航天工程大学航天信息学院, 北京 101400
2. 航天工程大学空间目标感知全国重点实验室, 北京 101400
3. 中国酒泉卫星发射中心, 甘肃酒泉 732750

收稿日期:2023-08-30 出版日期:2024-09-25 发布日期:2024-10-22
通讯作者: 熊伟
作者简介:韩驰(1997—), 男, 博士研究生, 主要研究方向为巨型星座路由、卫星网络仿真
熊伟(1971—), 男, 研究员, 博士, 主要研究方向为网络信息体系
于荣欢(1983—), 男, 副研究员, 博士, 主要研究方向为卫星星座设计、网络信息体系
刘亚丽(1998—), 女, 硕士研究生, 主要研究方向为网络信息体系、巨型星座设计
付婧雨(2000—), 女, 硕士研究生, 主要研究方向为巨型星座设计、液体火箭发动机流场仿真
基金资助:
电子信息装备体系研究国防科技重点实验室项目(614201003022207)

Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy

Chi HAN¹^,², Wei XIONG¹^,²^,*, Ronghuan YU¹^,², Yali LIU², Jingyu FU³

1. School of Space Information, Space Engineering University, Beijing 101400, China
2. National Key Laboratory of Space Target Awareness, Space Engineering University, Beijing 101400, China
3. Jiuquan Satellite Launch Center, Jiuquan 732750, China

Received:2023-08-30 Online:2024-09-25 Published:2024-10-22
Contact: Wei XIONG

摘要/Abstract

摘要：

随着用户规模的扩大, 低轨卫星网络中流量的突发性和区域通信负载的不均衡性导致其面临着愈发严重的负载均衡问题。对此, 提出一种分布式基于跳数的背压路由(hops-based back-pressure routing, HBPR)协议。HBPR首先根据链路中间节点距离目的卫星的剩余跳数计算链路权重。然后, 为控制可用转发路径数量, 将可用传播区域限制在由源节点-目的节点构成的矩形拓扑区域, 以降低传播代价。最后, 采用分布式方式设计HBPR, 在无需收集全网拓扑信息的条件下实现低拥塞最短链路的动态选择和流量均衡分配。通过理论分析证明了HBPR吞吐量的最优性。网络仿真结果表明, 与现有路由协议相比, HBPR具有更高的网络吞吐量和更低的时延。

关键词: 负载均衡, 背压路由, 低轨卫星网络, 路由协议, 跳数计算

Abstract:

With the expansion of users scale in low Earth orbit (LEO) satellite networks, the bursty characteristic of network traffic and imbalanced regional communication load lead to the problem of load disequilibrium. A distributed hops-based back-pressure routing (HBPR) is proposed. HBPR calculates the link weight according to the remaining hops of the link's intermediate node to the destination satellite, firstly. Then, in order to control the number of available forwarding paths, the permitted propagation area is limited to a rectangular topology region shaped by source nodes and destination nodes to reduce the propagation cost. Finally, the HBPR is designed in a distributed way to realize the dynamic selection of the shortest link with low congestion and balanced distribution of traffic without collecting topology information of the whole network. The throughput optimality of HBPR is proved by theoritical analysis. Web simulation results show that compared with the existing routing protocols, HBPR has higher network throughput and lower delay.

Key words: load balancing, back-pressure routing (BPR), low Earth orbit (LEO) satellite network, routing protocol, hops-count

中图分类号:

TN927

韩驰, 熊伟, 于荣欢, 刘亚丽, 付婧雨. 基于跳数背压策略的低轨卫星网络负载均衡路由[J]. 系统工程与电子技术, 2024, 46(10): 3557-3566.

Chi HAN, Wei XIONG, Ronghuan YU, Yali LIU, Jingyu FU. Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy[J]. Systems Engineering and Electronics, 2024, 46(10): 3557-3566.

图/表 10

图1

图2

图3

图4

图5

表1

表2

图6

图7

图8

参考文献 32

1	MICHEL F, TREVISAN M, GIORDANO D, et al. A first look at Starlink performance[C]//Proc. of the 22nd ACM Internet Mea-surement Conference, 2022: 130-136.
2	KASSEM M M, RAMAN A, PERINO D, et al. A browser-side view of Starlink connectivity[C]//Proc. of the 22nd ACM Internet Measurement Conference, 2022: 151-158.
3	MCDOWELL J C .The low Earth orbit satellite population and impacts of the SpaceX Starlink constellation[J].The Astrophy-sical Journal Letters,2020,892(2):3645.
4	DENG X , CHANG L , ZENG S Y , et al.Distance-based back-pressure routing for load-balancing LEO satellite networks[J].IEEE Trans.on Vehicular Technology,2023,72(1):1240-1253. doi: 10.1109/TVT.2022.3206616
5	LAI Z Q, LI H W, LI J C. StarPerf: characterizing network performance for emerging mega-constellations[C]//Proc. of the IEEE 28th International Conference on Network Protocols, 2020.
6	JIANG D D , WANG F , LYU Z H , et al.QoE-aware efficient content distribution scheme for satellite-terrestrial networks[J].IEEE Trans.on Mobile Computing,2023,22(1):443-458. doi: 10.1109/TMC.2021.3074917
7	HAN Z Z , XU C , ZHAO G F , et al.Time-varying topology model for dynamic routing in LEO satellite constellation networks[J].IEEE Trans.on Vehicular Technology,2023,72(3):3440-3454. doi: 10.1109/TVT.2022.3217952
8	LI X, TANG F L, CHEN L, et al. A state-aware and load-ba-lanced routing model for LEO satellite networks[C]//Proc. of the IEEE Global Communications Conference, 2017: 1-6.
9	LIU Z L , LI J S , WANG Y R , et al.HGL: a hybrid global-local load balancing routing scheme for the internet of things through satellite networks[J].International Journal of Distributed Sensor Networks,2017,13(3):155014771769258.
10	WANG H T , WEN G L , LIU N J , et al.A load balanced routing algorithm based on congestion prediction for LEO satellite networks[J].Cluster Computing,2019,22(8):8025-8033.
11	LIU X M, JIANG Z Q, LIU C H, et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks[C]//Proc. of the IEEE/CIC International Conference on Communications in China, 2015.
12	刘沛龙, 陈宏宇, 魏松杰, 等.LEO卫星网络海量遥感数据下行的负载均衡多径路由算法[J].通信学报,2017,38(S1):135-142.
	LIU P L , CHEN H Y , WEI S J , et al.Load balancing multipath routing protocol for mass remote sensing data downlink in LEO satellite network[J].Journal of Communications,2017,38(S1):135-142.
13	章万静.无线传感网络中基于时延感知的背压路由[J].传感技术学报,2021,34(12):1684-1689. doi: 10.3969/j.issn.1004-1699.2021.12.019
	ZHANG W J .Delay-aware back pressure routing algorithm in wireless sensor networks[J].Chinese Journal of Sensors and Actuators,2021,34(12):1684-1689. doi: 10.3969/j.issn.1004-1699.2021.12.019
14	ZHUANG X F , REN Q .Channel congestion control model based on improved asynchronous back-pressure routing algorithm in wireless distributed networks[J].Journal of Ambient Intelligence and Humanized Computing,2020, doi: 10.1007/S12652-020-01685-W
15	JIAO Z Z , TIAN R , ZHANG B X , et al.DTN routing with back-pressure based replica distribution[J].Journal of Communications and Networks,2014,16(4):378-384. doi: 10.1109/JCN.2014.000067
16	YING L , SHAKKOTTAI S , REDDY A , et al.On combining shortest-path and back-pressure routing over multihop wireless networks[J].IEEE/ACM Trans.on Networking,2011,19(3):841-854. doi: 10.1109/TNET.2010.2094204
17	HAI L , GAO Q H , WANG J , et al.Delay-optimal back-pressure routing algorithm for multihop wireless networks[J].IEEE Trans.on Vehicular Technology,2018,67(3):2617-2630. doi: 10.1109/TVT.2017.2770183
18	MAXEMCHUK N .Routing in the Manhattan street network[J].IEEE Trans.on Communications,1987,35(5):503-512. doi: 10.1109/TCOM.1987.1096802
19	JING Y J , YI L T , ZHAO Y L , et al.Deep-learning-based path computation without routing convergence in optical sate-llite networks[J].Journal of Optical Communications and Networking,2023,15(5):294-303. doi: 10.1364/JOCN.474791
20	WOOD L , CLERGET A , ANDRIKOPOULOS I , et al.IP routing issues in satellite constellation networks[J].International Journal of Satellite Communications,2001,19(1):69-92. doi: 10.1002/sat.655
21	CHEN C , EKICI E .A routing protocol for hierarchical LEO/MEO satellite IP networks[J].Wireless Networks,2005,11(4):507-521. doi: 10.1007/s11276-005-1772-1
22	EKICI E , AKYILDIZ I F , BENDER M D .A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Trans.on Networking,2001,9(2):137-147. doi: 10.1109/90.917071
23	TASSIULAS L , EPHREMIDES A .Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multi-hop radio networks[J].IEEE Trans.on Automatic Control,1992,37(12):1936-1948. doi: 10.1109/9.182479
24	陶勇. 容迟容断网络拥塞控制关键技术研究[D]. 长沙: 国防科学技术大学, 2011.
	TAO Y. Research on the key techniques of congestion control for DTN[D]. Changsha: National University of Defense Technology, 2011.
25	AMIRI I S , PRAKASH J , BALASARASWATHI M .DABPR: a large-scale internet of things-based data aggregation back pressure routing for disaster management[J].Wireless Networks,2020,26(4):2353-2374. doi: 10.1007/s11276-019-02122-3
26	CHEN Q , GIAMBENE G , YANG L , et al.Analysis of inter-sa-tellite link paths for LEO mega-constellation networks[J].IEEE Trans.on Vehicular Technology,2021,70(3):2743-2755. doi: 10.1109/TVT.2021.3058126
27	张驰, 陈全, 唐祖平, 等.基于最小路由代价的巨型星座网络接入策略[J].系统工程与电子技术,2024,46(5):1792-1800.
	ZHANG C , CHEN Q , TANG Z P , et al.Access strategy of mega-constellation network based on minimum routing cost[J].Systems Engineering and Electronics,2024,46(5):1792-1800.
28	CUI Y, YEH E M. Enhancing the delay performance of dynamic backpressure algorithms[C]//Proc. of the Asilomar Conference on Signals, Systems and Computers, 2013: 27-31.
29	ALRESAINI M , WRIGHT K L , KRISHNAMACHARI B , et al.Backpressure delay enhancement for encounter-based mobile networks while sustaining throughput optimality[J].IEEE/ACM Trans.on Networking,2016,24(2):1196-1208. doi: 10.1109/TNET.2015.2404331
30	JIANG X F , HUANG Y H , LI J J , et al.Spatio-temporal routing, redundant coding and multipath scheduling for deterministic satellite network transmission[J].IEEE Trans.on Communications,2023,71(5):2860-2875. doi: 10.1109/TCOMM.2023.3251360
31	LIU J C , ZHAO B K , XIN Q , et al.DRL-ER: an intelligent energy-aware routing protocol with guaranteed delay bounds in satellite mega-constellations[J].IEEE Trans.on Network Science and Engineering,2021,8(4):2872-2884. doi: 10.1109/TNSE.2020.3039499
32	NEELY M J , MODIANO E , ROHRS C E .Dynamic power allocation and routing for time-varying wireless networks[J].IEEE Journal on Selected Areas in Communications,2005,23(1):89-103. doi: 10.1109/JSAC.2004.837349

	参数	设定值
轨道参数	轨道高度/km	550
	卫星数量	648
	轨道面数量	18
	每轨道面卫星数量	36
	轨道倾角/(°)	53
网络参数	缓冲区队列大小	100
	网关最小仰角/(°)	30
	上/下行链路速率/Mbps	10
	星间链路速率/Mbps	10
	包大小/byte	512

流量对编号	源节点	目的节点
1	Perth	Beijing
2	Madrid	Guam
3	Lagos	Seoul
4	Cairo	Tokyo
5	Istanbul	Sulawesi
6	New Delhi	Johannesburg
7	Urumqi	New York
8	Maldives	Vilyuchinsk

[1]	张驰, 陈全, 唐祖平, 魏蛟龙. 基于最小路由代价的巨型星座网络接入策略[J]. 系统工程与电子技术, 2024, 46(5): 1792-1800.
[2]	闵晓飞, 李靖, 张朝辉. SDN驱动的网络流量负载均衡路由优化算法[J]. 系统工程与电子技术, 2023, 45(8): 2578-2587.
[3]	赵文文, 孟相如, 康巧燕, 阳勇. 一种域间效能优先的二阶段控制器均衡部署策略[J]. 系统工程与电子技术, 2023, 45(12): 4052-4063.
[4]	程一凡, 洪涛, 丁晓进, 张更新. 低轨卫星物联网场景下基于吸引子选择算法的多星负载均衡算法[J]. 系统工程与电子技术, 2022, 44(4): 1354-1363.
[5]	顾昊伦, 赵国荣, 韩旭, 高超. 基于移动汇聚节点的组网导航系统路由协议[J]. 系统工程与电子技术, 2021, 43(11): 3380-3389.
[6]	谢浩, 郭爱煌, 宋春林, 焦润泽. LTE-V下基于深度强化学习的基站选择算法[J]. 系统工程与电子技术, 2019, 41(7): 1652-1657.
[7]	姚玉坤, 刘江兵, 任智, 李小勇, 李娟. 集中式网络拥塞控制的高效RPL路由协议[J]. 系统工程与电子技术, 2017, 39(12): 2810-2816.
[8]	王娟, 郭俞江, 孙力娟, 周剑, 韩崇. 面向双层卫星网络的多业务负载均衡算法[J]. 系统工程与电子技术, 2016, 38(9): 2156-2161.
[9]	王汝言, 周晓军, 吴大鹏. 带有负载均衡的LTE自适应切换算法[J]. 系统工程与电子技术, 2015, 37(9): 2156-2163.
[10]	姚晔，梁旭文. LEO&GEO双层卫星网络的动态路由技术[J]. 系统工程与电子技术, 2013, 35(9): 1966-1973.
[11]	王维平, 余文广, 侯洪涛, 李群. 多核CPU-GPU异构平台下并行Agent仿真负载均衡方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2366-2373.
[12]	刘桂开1，王洪江2，韦岗2. 一种基于辅助路由的拥塞自适应协议[J]. Journal of Systems Engineering and Electronics, 2010, 32(5): 1070-1076.
[13]	李凌晶, 孙力娟, 王汝传, 黄海平, 肖甫. 能量有效的无线传感器网络可信路由协议[J]. Journal of Systems Engineering and Electronics, 2010, 32(12): 2711-2715.
[14]	庞辽军, 李慧贤, 柳毅, 焦李成, 王育民. Directed Diffusion协议的安全性分析及改进[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1767-1775.

基于跳数背压策略的低轨卫星网络负载均衡路由

Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 32

相关文章 14

编辑推荐

Metrics

本文评价