Core-based Shared Tree Multicast Rou

Core-based Shared Tree Multicast Routing Algorithms for LEO Satellite IP Networks

A new core-based shared tree algorithm, viz core-cluster combination-based shared tree (CCST) algorithm and the weighted version (i.e. w-CCST algorithm) are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit (LEO) satellite IP networks. The CCST algorithm includes the dynamic approximate center (DAC)core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation,the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization.Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay of w-CCST algorithm is lower than that of the CCST algorithm.

作 者： Cheng Lianzhen Zhang Jun Liu Kai   作者單位： School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China  刊 名： 中國(guó)航空學(xué)報(bào)（英文版）  ISTIC 英文刊名： CHINESE JOURNAL OF AERONAUTICS  年，卷(期)： 2007 20(4)  分類號(hào)： V2  關(guān)鍵詞： satellite IP networks   LEO   multicast routing   shared tree   core  

【Core-based Shared Tree Multicast Rou】相關(guān)文章：

Ginkgo tree06-11

香港的樹(shù)木調(diào)測(cè)(TREE SURVEY)04-27

My family tree作文（通用20篇）10-18

圣誕樹(shù)的故事The Christmas Tree-作文04-26

初中英語(yǔ)作文：種樹(shù) Plant a Tree（精選13篇）11-02

第15講：fly off the handle; bark up the wrong tree05-04

Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values04-26