loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
5th IEEE Workshop on Future Trends of Distributed Computing Systems
Multicast Routing Algorithms in High Speed Networks
Chenju, Korea
August 28-August 30
ISBN: 0-8186-7125-4
Yongjun Im, Seoul National University
Youngsuk Lee, Seoul National University
Sunjoo Wi, Seoul National University
Kangwon Lee, Seoul National University
Yanghee Choi, Seoul National University
Chongsang Kim, Seoul National University
We propose two multicast routing algorithms in this paper. One is a delay-constrained multicast algorithm that finds a multicast tree between one source node and multiple destination nodes. The other is a dynamic multicast algorithm that allows multiple nodes to dynamically join or leave a multicast group during a session. The first algorithm, which provides multicasting and guaranteed QoS(Quality-of-Service) services at the network layer, is a distributed routing algorithm where the reduced multicast tree is computed through a single round of message exchanges between network nodes, consequently reducing the number of messages and the accompanying computation time. The distributed algorithm is shown to generate within much less time a multicast tree slightly more expensive than that by the centralized one. The second algorithm is efficient under dynamic network environment, with frequent status changes for network nodes or links and multicast group members.
Index Terms:
multicast, routing, distributed, dynamic, QoS(Quality-of-Service)
Citation:
Yongjun Im, Youngsuk Lee, Sunjoo Wi, Kangwon Lee, Yanghee Choi, Chongsang Kim, "Multicast Routing Algorithms in High Speed Networks," ftdcs, pp.0495, 5th IEEE Workshop on Future Trends of Distributed Computing Systems, 1995
Usage of this product signifies your acceptance of the Terms of Use.