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

doi:10.7523/j.issn.2095-6134.2021.05.013

Journal of University of Chinese Academy of Sciences ›› 2021, Vol. 38 ›› Issue (5): 687-695.DOI: 10.7523/j.issn.2095-6134.2021.05.013

• Research Articles • Previous Articles Next Articles

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 Online:2021-09-15

Abstract

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

CLC Number:

TN927

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.

References

[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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	YIN Jia-Xin, CHEN Chi. A multi-criteria dynamic load balancing method for clustered databases: design and implementation [J]. , 2012, 29(1): 94-100.
[2]	GUO Chan, HONG Pei-Lin, XUE Kai-Ping. An interference-aware multipath routing protocol in IEEE 802.11 wireless mesh networks [J]. , 2010, 27(6): 809-817.