For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Label Algorithm for Delay-Constrained Dynamic Multicast Routing
Takuya ASAKA Takumi MIYOSHI Yoshiaki TANAKA
IEICE TRANSACTIONS on Communications
Publication Date: 2001/01/01
Print ISSN: 0916-8516
Type of Manuscript: PAPER
multicast, routing, delay constraint, dynamic, algorithm,
Full Text: PDF(601.6KB)>>
Many new multimedia applications involve multiple dynamically changing participants, have stringent source-to-end delay requirements, and consume large amounts of network resources. A conventional algorithm that allows "two coming paths," where nodes in a multicast tree transmit several identical data flows, is therefore not practical. We have developed an algorithm for delay-constrained dynamic routing. This algorithm uses a QoS label to prevent the occurrence of "two coming paths," and can construct an efficient multicast tree for any traffic volume. The proposed algorithm was superior to conventional routing algorithms in terms of cost when nodes were added to or removed from the multicast group during a steady-state simulation.