基于区域分流的低轨卫星星座星间负载均衡路由算法

doi:10.7523/j.issn.2095-6134.2021.05.013

中国科学院大学学报 ›› 2021, Vol. 38 ›› Issue (5): 687-695.DOI: 10.7523/j.issn.2095-6134.2021.05.013

基于区域分流的低轨卫星星座星间负载均衡路由算法

周雅^1,2, 谢卓辰¹, 刘沛龙³, 刘会杰¹

1. 中国科学院微小卫星创新研究院, 上海 201203;
2. 中国科学院大学, 北京 100049;
3. 清华大学北京信息科学与技术国家研究中心, 北京 100084

收稿日期:2019-12-05 修回日期:2020-02-28 发布日期:2021-09-13
通讯作者: 刘会杰
基金资助:
上海市青年科技英才扬帆计划（17YF1418200）和国家自然科学基金重大研究计划重点项目（91738201）资助

Inter-satellite load balancing routing algorithm for LEO satellite constellation based on regional-traffic-detour

ZHOU Ya^1,2, XIE Zhuochen¹, LIU Peilong³, LIU Huijie¹

1. Innovation Academy for Microsatellites, Chinese Academy of Sciences, Shanghai 201203, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China;
3. Beijing National Research Center for Information Science And Technology, Tsinghua University, Beijing 100084, China

Received:2019-12-05 Revised:2020-02-28 Published:2021-09-13

摘要/Abstract

摘要： 低轨卫星通信网络具有流量分布不均、地面站分布不均且网络负载随时间变化等特点。卫星与就近地面站间的数据传输将会导致空间段动态漏斗型拥塞，进而引发馈线拥塞并劣化端到端通信指标。提出基于区域分流的多径搜索负载均衡路由算法（regional-traffic-detour multipath search load balancing routing algorithm，RMLBR），RMLBR根据卫星网络状态及目的节点距离计算转移概率，以实现区域分流，并以时延为约束进行多径搜索获得最佳路径及备选路径以缓解动态漏斗型拥塞。仿真结果表明，与交通灯智能路由策略（traffic-light based intelligent routing strategy，TLR）和显式负载均衡算法（explicit load balancing，ELB）相比，RMLBR可以有效地缓解漏斗型拥塞，降低端到端延时延及丢包率，并缩小高流量区域范围。

关键词: 区域分流, 多径路由, 负载均衡, 地面站

Abstract: The LEO (low earth orbit) satellite communication networks are characterized by non-uniform traffic distribution, unevenly ground station distribution, and time-varying network load. The data transmission between satellites and the nearby ground stations may lead to dynamic funnel-type congestion in the space segment. It will result in the congestion of the feeder link congestion and the worse end-to-end characteristics. In this article, a regional-traffic-detour multipath search load balancing routing algorithm (RMLBR) is proposed. RMLBR calculates the transition probability according to satellite network status and the source-to-destination distance to implement the regional-traffic-detouring. Under the constraint of path delay, the optimal path and alternative path are obtained by the multipath search to alleviate the dynamic funnel-type congestion. The simulation shows that RMLBR can alleviate the funnel-type congestion, reduce the end-to-end delay, the packet loss, and the size of the high flow area compared with TLR(traffic-light based intelligent routing strategy) and ELB (explicit load balancing).

Key words: regional-traffic-detour, multipath routing, load balancing, ground station

中图分类号:

TN927

周雅, 谢卓辰, 刘沛龙, 刘会杰. 基于区域分流的低轨卫星星座星间负载均衡路由算法[J]. 中国科学院大学学报, 2021, 38(5): 687-695.

ZHOU Ya, XIE Zhuochen, LIU Peilong, LIU Huijie. Inter-satellite load balancing routing algorithm for LEO satellite constellation based on regional-traffic-detour[J]. Journal of University of Chinese Academy of Sciences, 2021, 38(5): 687-695.

参考文献

[1] 刘沛龙,陈宏宇,魏松杰,等.LEO卫星网络海量遥感数据下行的负载均衡多径路由算法[J]. 通信学报,2018,38(Z1):135-142.
[2] 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.
[3] 晏坚. 低轨卫星星座网络IP路由技术研究[D].北京:清华大学,2010.
[4] 刘沛龙.低轨卫星星座网络分布式路由算法研究[D].北京:中国科学院大学,2018.
[5] Lu Y, Zhang J, Zhang T. UMR:a utility-maximizing routing algorithm for delay-sensitive service in LEO satellite networks[J]. Chinese Journal of Aeronautics, 2015, 28(2):499-507.
[6] 晓春. OneWeb太空互联网低轨星座的新进展[J]. 卫星应用, 2016,6:75-77.
[7] 周雅,刘沛龙,谢卓辰,等.低轨卫星宽带网络空间段站域负载均衡路由算法研究[C]//第十五届卫星通信学术年会论文集.北京:中国通信学会,2019:111-122.
[8] 卢勇,赵有健,孙富春,等.卫星网络路由技术[J].软件学报,2014,25(5):177-192.
[9] Bai J, Lu X, Lu Z, et al. Compact explicit multi-path routing for LEO satellite networks[C]//HPSR. 2005 Workshop on High Performance Switching & Routing. Hong Kong, China:IEEE, 2005:386-390.
[10] Taleb T, Mashimo D, Jamalipour A, et al. Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities[J]. IEEE/ACM Transactions on Networking, 2009, 17(1):281-293.
[11] Song G, Chao M, Yang B, 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.
[12] Liu P, Chen H, Wei S, et al. Hybrid-traffic-detour based load balancing for onboard routing in LEO satellite networks[J]. China Communications, 2018, 15(6):28-41.
[13] Yan H, Zhang Q, Sun Y. A novel routing scheme for LEO satellite networks based on link state routing[C]//2014 IEEE 17^th International Conference on Computational Science & Engineering. Chengdu:IEEE, 2014:876-880.
[14] Liu Z, Li J, Wang Y, 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):9-24.
[15] 李彪,张灿,付前程.空间通信系统模拟与QoS性能的研究[J].中国科学院研究生院学报,2008,25(4):530-537.
[16] 王厚天.基于QoS保证的卫星通信系统关键技术研究[D].北京:北京邮电大学, 2014.

基于区域分流的低轨卫星星座星间负载均衡路由算法

Inter-satellite load balancing routing algorithm for LEO satellite constellation based on regional-traffic-detour

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	殷佳欣, 陈驰. 集群数据库系统多指标动态负载均衡方法的设计与实现[J]. 中国科学院大学学报, 2012, 29(1): 94-100.
[2]	郭婵, 洪佩琳, 薛开平. IEEE 802.11无线网状网中的一种干扰感知的多径路由协议[J]. 中国科学院大学学报, 2010, 27(6): 809-817.
[3]	胡云, 杨寿保, 郭晓雷, 沈庆伟. 面向Internet接入的WMN负载平衡路由策略[J]. 中国科学院大学学报, 2010, 27(2): 234-244.