LEO卫星星座系统组播报文扩散算法

doi:10.3969/j.issn.1001-2400.2010.02.034

Abstract

Abstract:

To solve the diffusion of multicast packets in the Inter-satellite Link(ISL) subnet with a heavy load, a multicast packet diffusion algorithm in the LEO satellite constellation system is presented. Based on the traffic distribution of each satellite node, the link load based breadth first tree algorithm is used to form the breadth first tree and the diffusion forwarding tables with the shortest paths to the target nodes. With these tables, the multicast packets can avoid the congested links and nodes, and can be diffused to each satellite node rapidly along the optimal loop-free route. The simulation results show that, with this algorithm, the diffusion time of multicast packets in the network under a heavy load is almost the same as that under a light load, and the packets are never lost. It can meet the shortest diffusion time of multicast packets and loop-free multicast routes requirements.

Key words: satellite constellations, inter-satellite links(ISL), multicast, routing algorithms, load, congestion, quality of service(QoS)

TUO Yan-jun;LIU Yun;LIU Yong-jian. Link Load Based Multicast Packet Diffusion Algorithm in the LEO Satellite Constellation System[J].J4, 2010, 37(2): 380-384.

References

［1］ Werner M. A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks［J］. IEEE Journal on Selected Areas in Communications, 1997, 15(8): 1636-1648.
［2］ Yang Denian, Liao Wanjiun. On Multicast Routing Using Rectilinear Steiner Trees for LEO Satellite Networks［J］. IEEE Trans on Vehicular Technology, 2008, 57(4): 2560-2569.
［3］ Cheng Lianzhen, Jun Thang, Liu Kai, et al. A Multiple-Cores Shared-Tree Multicast Routing Algorithm for LEO Satellite IP Networks［C］//Proceedings of the 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications. Beijing: IEEE, 2005: 1315-1319.
［4］ Victor P H, Richard R A, Michael A T, et al. Adaptation, Modeling, and Analysis of PIM- DM in a LEO Satellite Network Environment［C］//Proceedings of the 2006 IEEE Aerospace Conference. Montana: IEEE, 2006: 1-9.
［5］刘永健, 刘昊昱. 卫星网络基于广度优先树的报文扩散算法［J］. 无线电通信技术, 2005(1): 4-5.
Liu Yongjian, Liu Haoyu. Packet Distributing Method Based on Breadth First Tree in Satellite Network［J］. Radio Communications Technology, 2005(1): 4-5.
［6］ He Jiafu, Jiang Yong, Bian Dongming. Routing Strategy Research Based on ISL States and Topology Snapshot in LEO Satellite Constellation［C］//Proceedings of the 2008 11th International Conference on Communication Technology. Hangzhou: IEEE, 2008: 13-16.
［7］姚大雷, 汶德胜, 林守惠, 等. STK及其在通信卫星链路仿真中的应用［J］. 科学技术与工程, 2007(11): 2700-2702.
Yao Dalei, Wen Desheng, Lin Shouhui, et al. STK and Application in Simulation of the Communication Satellite Link［J］. Science Technology and Engineering, 2007(11): 2700-2702.
［8］ Wu Shiqi, Zhu Lidong, Li Liming. Design on the Simulation Platform for Mobility Management in LEO Satellite Network Based on OPNET［C］//Proceedings of the 2007 IEEE International Conference on Future Generation Communication and Networking. Jeju-Island: IEEE, 2007: 198-202.

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	WANG Ruyan,WU He,CUI Yaping,WU Dapeng,ZHANG Hong. Edge offloading strategy for the multi-base station game in ultra-dense networks [J]. Journal of Xidian University, 2021, 48(4): 1-10.
[3]	LÜ Yi,ZHU Bo,WU Dapeng. Video multipath transmission mechanism with load balancing in the FiWi network [J]. Journal of Xidian University, 2021, 48(3): 63-70.
[4]	LAI Chengzhe,CHEN Yao,GUO Qili,ZHENG Dong. Game theory based incentive scheme for cooperative downloading in the internet of vehicles [J]. Journal of Xidian University, 2021, 48(3): 9-20.
[5]	ZHANG Wenzhu,CAO Beibei,YU Jinghua. Multi-user computation offloading approach for mobile edge computing [J]. Journal of Xidian University, 2020, 47(6): 131-138.
[6]	GAO Jianbang,YUAN Zhaohui,ZHOU Jing. Transmission synthesis scheme for a multicast system with unknown locations of eavesdroppers [J]. Journal of Xidian University, 2020, 47(5): 144-149.
[7]	LU Jixiang,FANG Boya. Research and experiment on multi-user computational offloading based on mobile edge computing [J]. Journal of Xidian University, 2020, 47(4): 78-85.
[8]	WANG Ren,WANG Yi,HU Yanjun,JIANG Fang,XU Yaohua. Collaborative offloading of overloaded MEC servers in ultra-dense heterogeneous networks [J]. Journal of Xidian University, 2020, 47(2): 126-134.
[9]	BAI Jin,QIU Yuanying,LI Jing,WANG Zhaoqian,LI Guilin,WANG Haidong,WANG Zhaoxi. Tailoring method for triaxial vibration load spectrum preserving pattern [J]. Journal of Xidian University, 2019, 46(6): 88-94.
[10]	ZHAO Fubin,QIU Yuanying,JIA Fei,Ma Hongbo. Fatigue lifetime analysis of the electronic packaging structures under the combined thermal stress and vibration loading conditions [J]. Journal of Xidian University, 2019, 46(2): 54-60.
[11]	ZHANG Wenzhu, CAO Beibei, KONG Weipeng. Computation offloading approach achieving optimization of both processing delay and energy efficiency for mobile terminals [J]. Journal of Xidian University, 2018, 45(6): 63-68+111.
[12]	WANG Yue;LIU Feng;ZENG Liansun. Analysis of the K users BC network with nullspace intersection and multicast [J]. Journal of Xidian University, 2018, 45(2): 135-140.
[13]	XU Zhanqi;WANG Kai;DING Zhe;JIA Wenbin;YANG Fan. Virtual optical network mapping algorithm with load balancing [J]. Journal of Xidian University, 2017, 44(5): 7-12.
[14]	WANG Hui;SONG Yanping;MA Xiaofei. Parameter matching design method to keep the asymmetrical astromesh reflector surface stable [J]. Journal of Xidian University, 2017, 44(3): 114-119.
[15]	LI Yanlong;CHEN Xiao;ZHAN Deman;WANG Junyi. Method of sparse multi-user detection in non-orthogonal multiple access [J]. Journal of Xidian University, 2017, 44(3): 151-156.

Link Load Based Multicast Packet Diffusion Algorithm in the LEO Satellite Constellation System

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0