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.

Optimal Multicast Tree Routing for Cluster Computing in Hypercube Interconnection Networks

Optimal Core Selection for Multicast Tree Routing in Hypercube Networks

A Level-Wise Clustering Algorithm for Multicast on Hypercube Network

A novel distributed multicast routing algorithm based on ant colony algorithm

Efficient Multicast Routing on BCube-Based Data Centers.

A Novel Aco-Based Multicast Path Algorithm in Hypercube Networks.

Multicast Routing Algorithms with High Bandwidth Efficiency for LEO Satellite Networks

Multicast routing strategy based on extended-path in Large Scale Hypercube networks

Exploring Efficient and Scalable Multicast Routing in Future Data Center Networks

Core Management and Algorithms in All-to-All Multicast

A Delay-Constrained Many-to-Many Multicast Routing Heuristic Algorithm

Unicast-Based Fault-Tolerant Multicasting in Wormhole-Routed Hypercubes

Hyperoptics: a High Throughput and Low Latency Multicast Architecture for Datacenters

An Effective Approach for Multicast on Multi-core Architecture

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

A Novel ACO-Based Fault-Tolerant Routing Algorithm in Hypercube Networks

On Multicast for Dynamic and Irregular On-Chip Networks Using Dynamic Programming Method

A Distributed Algorithm to Construct Multicast Trees in Wireless Multi-Hop Networks

Fault-tolerant Routing and Multicasting in Hypercubes Using a Partial Path Set-Up.

A Novel Efficient Multicast Routing Algorithm in Sparse Splitting Optical Networks.

Joint Interference Optimization and User Satisfaction Improvement for Multicast Routing and Channel Assignment in Wireless Mesh Networks