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 条
  • [21] Design of a multicast routing algorithm
    Fujii, A
    Yamagata, T
    Nemoto, Y
    1998 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 442 - 447
  • [22] Design of a multicast routing algorithm
    Fujii, A
    Yamagata, T
    Nemoto, Y
    TWELFTH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN-12), PROCEEDINGS, 1998, : 642 - 645
  • [23] A dynamic RP relocation algorithm in PIM-SM multicast routing
    Wang, Hua
    Zhang, Min
    Ma, Jun
    WSEAS Transactions on Communications, 2007, 6 (02): : 332 - 339
  • [24] A Quantum Inspired Evolutionary Algorithm for Dynamic Multicast Routing with Network Coding
    Xing, Huanlai
    Qu, Rong
    Xu, Lexi
    Qu, Zhijian
    2016 16TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2016, : 186 - 190
  • [25] Distributed dynamic application level multicast routing algorithm with QoS constraints
    Wang Dezhi
    Yu Zhenwei
    Gan Jinying
    Wang Deyu
    ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 909 - 913
  • [26] An effective heuristic algorithm for dynamic multicast routing with delay-constrained
    Xu, ZQ
    Chen, L
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1024 - 1031
  • [27] A minimum cost multicast routing algorithm with the consideration of dynamic user membership
    Lin, FYS
    Cheng, HC
    Yeh, JY
    INFORMATION NETWORKING: CONVERGENCE IN BROADBAND AND MOBILE NETWORKING, 2005, 3391 : 254 - 263
  • [28] An efficient dynamic multicast routing algorithm with advance resource reservation awareness
    Pavarangkoon, P
    Gunabhibal, A
    Pornavalai, C
    Varakulsiripunth, R
    6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 651 - 655
  • [29] Dynamic multicast routing in VLSI
    Kei, LS
    Srikanthan, T
    COMPUTER COMMUNICATIONS, 2000, 23 (11) : 1055 - 1063
  • [30] A novel genetic algorithm searching approach for dynamic constrained multicast routing
    Hamdan, M
    El-Hawary, ME
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1127 - 1130
12345