VTDM - A dynamic multicast routing algorithm

被引：0
|
作者：
Lin, HC [1 ]
Lai, SC [1 ]
机构：
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30043, Taiwan
来源：
IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY | 1998年
关键词：
ATM networks; dynamic multicast routing algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, the dynamic multicast routing problem is studied. The multicast routing problem has been shown to be NP-complete. Many heuristics have been proposed to find the multicast trees for multicast connection. In computer networks, application services may allow nodes to join or leave the multicast connection dynamically. The multicast routing problem in which nodes are allowed to join or leave the multicast connection is called the dynamic multicast routing problem. A nw dynamic multicast routing algorithm called Virtual Trunk Dynamic Multicast (VTDM) routing algorithm is proposed for this problem. A Virtual Trunk (VT) is a tree of the underlying graphs. It is used as template for constructing multicast trees. The VTDM routing algorithm constructs multicast trees based on the virtual trunk. Simulations are performed to study the performance of the VTDM routing algorithm. Simulation results show that the performance of the VTDM algorithm is close to that of the KMB algorithm [14] (a near optimal heuristic for the static multicast routing problem).
引用
收藏
页码：1426 / 1432
页数：7
相关论文
共 50 条
  • [41] Stability oriented multicast routing algorithm
    Feng, Da
    Sun, Weiqiang
    Jin, Yaohui
    Hu, Weisheng
    Guo, Wei
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354
  • [42] A Heuristic Algorithm for QoS Multicast Routing
    Li Layuan & Li Chunlin Department of Computer Science
    Journal of Systems Engineering and Electronics, 2002, (04) : 73 - 78
  • [43] Congestion control with a multicast routing algorithm
    Hac, A
    Wang, DM
    FIRST ANNUAL CONFERENCE ON EMERGING TECHNOLOGIES AND APPLICATIONS IN COMMUNICATIONS, PROCEEDINGS, 1996, : 70 - 73
  • [44] Multicast routing algorithm for ExCCC networks
    Han, Zhijie
    Jing, Yanhao
    2018 IEEE 4TH INTERNATIONAL CONFERENCE ON BIG DATA SECURITY ON CLOUD (BIGDATASECURITY), 4THIEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, (HPSC) AND 3RD IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA AND SECURITY (IDS), 2018, : 225 - 228
  • [45] QoS supporting multicast routing algorithm
    Jiang, Yong
    Zhou, Min
    Deng, Xin
    Nanjing Youdian Xueyuan Xuebao/Journal of Nanjing Institute of Posts and Telecommunications, 2000, 20 (03): : 46 - 50
  • [46] An improved ACO algorithm for multicast routing
    Wang, ZQ
    Zhang, DX
    NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2005, 3779 : 238 - 244
  • [47] Algorithm for multicast routing with cost optimization
    Dong, Qingyang
    Li, Yulin
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2000, 34 (06): : 782 - 785
  • [48] Immune algorithm for Qos multicast routing
    Wang, ZQ
    Zhang, D
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 822 - 825
  • [49] Routing algorithm of network coding on multicast
    Tao, Shaoguo
    Qiao, Wenbo
    Yang, Zongkai
    Cheng, Wenqing
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 354 - 357
  • [50] A distributed QoS multicast routing algorithm
    Li, LY
    Li, CL
    DCABES 2002, PROCEEDING, 2002, : 29 - 32
12345