Multicast routing algorithms with low tree cost for LEO satellite networks
-
摘要: 为了解决低轨卫星网络中现有典型源组播算法的信道资源浪费问题,提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权核心群合并共享树(w-CCST)算法.CCST算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法.在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而大大提高了网络带宽利用率.在w-CCST算法中,通过调整加权因子可以适度增大树代价、降低端到端传播时延,以支持某些时延性能要求严格的实时业务.仿真结果说明,CCST算法的树代价性能比其它算法有显著改善,w-CCST算法的端到端传播时延性能好于CCST算法.Abstract: To resolve the channel resources waste problem of the typical source-based multicast routing algorithm in low earth orbit (LEO) satellite networks, a new core-based shared tree algorithm called the core-cluster combination shared tree (CCST) algorithm and its improved one (i.e. w-CCST algorithm) were proposed. The (w-)CCST algorithm consists of the dynamic approximate center (DAC) core selection method and the (weighted) core-cluster combination multicast routing construction method. The core-cluster combination method takes core node and its nearest group member in hops as initial core-cluster, and extends it to construct entire multicast tree step by step by a shortest path scheme between newly-generated core-cluster and surplus group members, which can greatly improve transport bandwidth utilization. In the w-CCST algorithm, a weighted factor was proposed to decrease end-to-end propagation delay and meanwhile increase tree cost a bit to support some real-time applications with strict delay requirements. Simulation results show that tree cost performance of the CCST algorithm is greatly better than that of other algorithms, while end-to-end propagation delay performance of the w-CCST algorithm is better than that of the CCST algorithm.
-
Key words:
- satellite networks /
- LEO /
- multicast /
- shared tree /
- core selection
-
[1] Ekici E, Akyildiz I F, Bender M D. A multicast routing algorithm for LEO satellite IP networks [J]. IEEE/ACM Transactions on Networking, 2002, 10(2):183-192 [2] Yang D N, Liao W. On multicast routing using rectilinear Steiner trees for LEO satellite networks Proc IEEE Globecom 2004. Dallas Texas, USA:, 2004:2712-2716 [3] Sahasrabuddhe L H, Mukherjee B. Multicast routing algorithms and protocols:a tutorial [J]. IEEE Network, 2000, 14(1):90-104 [4] Ekici E, Akyildiz I F, Bender M D. A distributed routing algorithm for datagram traffic in LEO satellite networks [J]. IEEE/ACM Trans Networking, 2001, 9:137-147 [5] Calvert K L, Zegura E W, Donahoo M J. Core selection methods for multicast routing International Conference on Computer Communications Networks. Las Vegas, Nevada:, 1995:638-642 [6] Raghavendra A D, Rai S, Iyengar S S. Multicast routing in internetworks using dynamic core based trees Conference Proceedings of the 1996 IEEE Fifteenth Annual International Phoenix Conference. Scottsdale, USA:, 1996:232-238 [7] Wall David W. Mechanisms for broadcast and selective broadcast . Palo Alto, California, USA:Dept Elec Eng, Computer Systems Laboratory, Stanford Univ, 1980 [8] Thaler D, Ravishankar C V. Distributed center location algorithms:proposals and comparisons Proc INFOCOM-96.San Francisco, CA:, 1996:75-84 [9] Ali S, Khokhar A. Distributed center location algorithm [J]. IEEE J Selected Areas in Communications, 1997, 15(3):291-303 [10] Wei L, Estrin D. A comparison of multicast trees and algorithms . USC-CS-93-560, 1993
点击查看大图
计量
- 文章访问数: 8466
- HTML全文浏览量: 194
- PDF下载量: 1672
- 被引次数: 0