A scalable multicast protocol for delay-constrained shared multicast tree construction

被引:0
|
作者
Bettahar, H [1 ]
Bouabdallah, A [1 ]
机构
[1] Univ Technol Compiegne, Heudiasyc, UMR CNRS 6599, F-60205 Compiegne, France
关键词
D O I
10.1109/ISCC.1999.780766
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present a multicast protocol for building and maintaining Delay-Constrained Multicast Shared Trees (DCMST). Our protocol is based on the search of available Delay-Constrained multipath to graft a new receiver to the shared tree. The new receiver chooses the most promising route regarding to its available bandwidth. This way we help the equilibration of charge on the network and we offer better routes for resource reservation. In dynamic source groups the DCMST may need to be frequently updated to satisfy the delay constraint, our protocol incorporates a least cost updating mechanism. The proposed protocol scales well due to the reduced search phase which is limited to only available links.
引用
下载
收藏
页码:58 / 64
页数:7
相关论文
共 50 条
  • [21] A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
    Wang Zhengying
    Shi Bingxin
    Zou Ling
    Electronic Commerce Research, 2002, 2 (4) : 323 - 335
  • [22] A distributed delay-constrained dynamic multicast routing algorithm
    Quan Sun
    Horst Langendőrfer
    Telecommunication Systems, 1999, 11 : 47 - 58
  • [23] A GRASP heuristic for the delay-constrained multicast routing problem
    Nina Skorin-Kapov
    Mladen Kos
    Telecommunication Systems, 2006, 32 : 55 - 69
  • [25] Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems
    Rong Qu
    Ying Xu
    Juan P. Castro
    Dario Landa-Silva
    Journal of Heuristics, 2013, 19 : 317 - 342
  • [26] Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems
    Qu, Rong
    Xu, Ying
    Castro, Juan P.
    Landa-Silva, Dario
    JOURNAL OF HEURISTICS, 2013, 19 (02) : 317 - 342
  • [27] Delay-constrained survivable multicast routing problem in WDM networks
    Din, Der-Rong
    Jiang, Jhong-Yan
    COMPUTER COMMUNICATIONS, 2012, 35 (10) : 1172 - 1184
  • [28] 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
  • [29] Delay-Constrained Survivable Multicast Routing Problem on WDM Networks
    Din, Der-Rong
    Jiang, Jhong-Yan
    2010 5TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2010,
  • [30] A New Delay-Constrained Multicast Routing Algorithm for Packet Networks
    Piechowiak, Maciej
    Zwierzykowski, Piotr
    2009 AFRICON, VOLS 1 AND 2, 2009, : 430 - 434