ATM 망에서 동적 멀티캐스트 루팅 알고리즘

A dynamic multicast routing algorithm in ATM networks

  • 류병한 (한국전자통신연구원 이동통신기술연구부) ;
  • 김경수 (한국전자통신연구원 이동통신기술연구부) ;
  • 임순용 (한국전자통신연구원 이동통신기술연구부)
  • 발행 : 1997.11.01

초록

In this paepr, we propose a dynamic multicast routin algorithm for constructing the delay-constrained minimal spanning tree in the VP-based ATM networks, in which we consider the effiiciency enen in the case wheree the destination dynamically joins/departs the multicast connection. For constructing the delay-constrained spanning tree, we frist generate a reduced network consisting of only VCX nodes from a given ATM network, originally consisting of VPX/VCX nodes. Then, we obtain the delay-constrained spanning tree with a minimal tree cost on the reduced network by using our proposed heuristic algorithm. Through numerical examples, we show that our dynamic multicast routing algorithm can provide an efficient usage of network resources when the membership nodes frequently changes during the lifetime of a multicast connection. We also demonstrate the more cost-saving can be expected in dense networks when applyingour proposed algorithm.

키워드

참고문헌

  1. IEEE/ACM Trans. Networking v.1 Multicast routing for multimedia communication V.P. Kompella;J.C. Pasquale;G.C. Polyzos
  2. Proc. IEEE GLOBECOM'95 Localized multicast routing A. Shaikh;S. Lu;K. Shin
  3. DATA NETWORKS A. Shaikh;S. Lu;K. Shin
  4. Networks v.17 Steiner problem in networks: A survey P. Winter
  5. IEEE Trans. Commun. v.COM-64 Routing to multiple destinations in computer networks B.K. Kadaba;J. M. Jaffe
  6. Proc. IEEE INFOCOM'91 On multicast path finding algorithms C.H. Chow
  7. Proc. IEEE INFOCOM'95 A source-based algorithm for delay-constrained minimum-cost multicasting Q. Zhu;M. Parsa;J. J. Garcia-Luna-Aceves
  8. Proc. IEEE INFOCOM'96 Multicast routing with end-to-end delay variation constraints G.N. Rouskas;L. Baldine
  9. Acts. Informatica no.15 A fast algorithm for Steiner trees L. Kou;G. Markowsky;L. Berman
  10. IEEE J. Selected Areas in Commun v.6 Routing of multipoint connections B.M. Waxman
  11. Proc. IEEE INFOCOM'93 Performance evaluation of multipoint routing algorithms B.M. Waxman
  12. Proc. IEEE INFOCOM'93 How bad is naive multicast routing? D. Doar;I. Leslie
  13. Proc. IEEE INFOCOM'93 Routing multipoint connections using virtual paths in an ATM network M. H. Ammar;S. Y. Cheung;C. M. Scoglio
  14. International Journal of Communication systems v.9 no.4 Multicast routing schemes in ATM networks H. Tode;Y. Sakai;M. Yamamoto;H. Okada
  15. IEICE Technical Report, IN92-15 Optimal routing for point-to-multipoint connections with constraints on path length and branching H. Fukuoka;T. Oda
  16. IEICE Trans. Commun. v.E77-B Multicast routing based on predicted traffic statistics P.C. Huang;Y. Tanaka