Abstract:To resolve the channel resources waste problem of the typical source-based multicast routing algorithm in low earth orbit(LEO)satellite IP networks,this paper proposes a new core-based shared tree algorithm called the core-cluster combination shared tree(CCST)algo- rithm and its improved version(i.e.the w-CCST algorithm).The CCST algorithm consists of the dynamic approximate center(DAC)core selection method and the core-cluster combination multicast route construction method.The DAC method can adaptively select the optimal core node according to group distribution in the network.And the core-cluster combination method takes core node and its nearest group member in hops as initial core-cluster,and expands it to construct entire multicast tree with the lowest tree cost stepwise by a shortest path scheme be- tween newly-generated core-cluster and surplus group members,which can greatly improve transport bandwidth utilization and transport efficiency.In the w-CCST algorithm,a weighted factor is used to make tradeoff between tree cost and end-to-end propagation delay.Therefore, tree cost can be increased a bit and meanwhile end-to-end propagation delay is decreased slightly to meet strict end-to-end delay requirements of some real-time multicast applications by adjusting the weighted factor.Performance of the CCST and w-CCST algorithms is compared with several other algorithms.And simulation results show that average tree cost of the CCST multicast tree is greatly lower than that of multicast tree of other algorithms,and its average end-to-end propa- gation delay is a bit higher than that of others,while average end-to-end propagation delay of the w-CCST multieast tree is lower than that of the CCST multicast tree.

The Core-Cluster Combination-Based Shared Tree Algorithm for LEO Satellite IP Networks

Multicast Routing Algorithms with High Bandwidth Efficiency for LEO Satellite Networks

Core-based shared trees in LEO satellite networks

A Multiple-Cores Shared-Tree Multicast Routing Algorithm for LEO Satellite IP Networks

Efficient Multicast Routing for LEO Satellite IP Networks

Source-based multicast algorithms for LEO satellite IP networks

Source-Specific Multicast Algorithms for LEO Satellite IP Networks

A Dynamic Multicast Tree Selection Algorithm in LEO Satellite Networks

Routing Algorithm for AD Hoc Networks of LEO Satellites Based on OSPF

Multicast Routing Algorithm for LEO Satellite IP Networks

A novel distributed multicast routing algorithm based on ant colony algorithm

QoS-Aware Software-Defined Multicast in LEO Satellite Networks

A Source-Based Share-Tree Like Multicast Routing in Satellite Constellation Networks

Optimal Core Selection for Multicast Tree Routing in Hypercube Networks

A Multicast Routing Algorithm for Datagram Service in Delta LEO Satellite Constellation Networks

Obstacle-Aware Multicast Routing Algorithm for Large-Scale LEO Constellations

A novel unicast routing algorithm for LEO satellite networks

Core Management and Algorithms in All-to-All Multicast

Software Defined Multicast Using Segment Routing in LEO Satellite Networks

A novel routing algorithm based on dynamic clustering for LEO satellite networks

Adaptive Load Balancing Routing Algorithm for Low Earth Orbit Satellite Cluster Networks