ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Minimizing Cost and Delay in Shared Multicast Trees

  • Received : 1998.12.31
  • Published : 2000.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Existing tree construction mechanisms are classified into source-based trees and center-based trees. The source-based trees produce a source-rooted tree with a low delay. However, for the applications with multiple senders, the management overheads for routing tables and resource reservations are too high. The center-based trees are easy to implement and manage, but a priori configuration of candidate center nodes is required, and the optimization mature such as tree cost and delay is not considered. In this paper, we propose a new multicast tree building algorithm. The proposal algorithm basically builds a non-center based shared tree. In particular, any center node is not pre-configured. In the purposed algorithm, a multicast node among current tree nodes is suitably assigned to each incoming user: Such a node is selected in a fashion that tree cost and the maximum end-to-end delay on the tree are jointly minimized. The existing and proposed algorithms are compared by experiments. In the simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 30% and the delay saving of 10%, compared to the existing approaches. In conclusion, we see that the cost and delay aspects for multicast trees can be improved at the cost of additional computations.

Keywords

References

  1. Requirements for Traffic Engineering over MPLS, RFC3702 Awduche, D.(et al.)
  2. Core Based Trees Multicast Routing Architecture, RFC2201 Ballardie, A.J.
  3. Core Based Trees(CBT version 3) Multicast Routing: Protocol Specification, Internet-Draft: draft-ietf-idmr-cbt-spec-v3-01.txt Ballardie, A.J.;Cain, B.;Zhang, Z.
  4. Building Shared Trees Using a One-to-Many Joining Mechanism;ACM Computer Communication Review Carlberg, K.;Crowcroft, J.
  5. Major MBONE routers and links Casner, S.
  6. Protocol Independent Multicast Version 2 Dense Mode Specification, Internet-Draft: draft-ietf-pim-cbt-v2--dm-01.txt Deering, S.;Estrin, D.;Farinacci, D.;Jacobson, V.;Helmy, A.;Meyer, D.;Wei, L.
  7. Protocol Independent Multicast-Sparse Mode (PIM-SM) : Protocol Speciication, RFC2362 Estrin, D.;Farinacci, D.;Helmy, A.;Thaler, D.;Deering, S.;Handley, M.;Jacobson, V.;Liu, C.;Sharma, P.;Wei, L.
  8. ACM SIGCOMM '98 QoSMIC : Quality of Service sensitive Multicast Internet protocol Faloutsis, M.;Banerjea, A.;Pankaj, R.
  9. IEE Electronics Letters v.35 no.11 Non-core Based Shared Tree for IP Multicasting Koh, S.(et al.)
  10. IP Multicasting Kosiur, D.;Long, Carol(ed.)
  11. ACM SIGCOMM '98 The MASC/BGMP Architecture for Inter-domain Multicast Routing Kumar, S.;Radoslavov, P.;Thaler, D.;Alaettinoglu, C.;Estrin, D.;Handly, Mark
  12. Deploying IP Multicast in the Enterprise Maufer, T.
  13. Multicast Extensions to OSPF, RFC1584 Moy, J.
  14. Simple Multicast: A design for Simple, Low-Overhead Multicast, Internet-Draft: draft-perlman-simple-multicast--01.txt Perlman, R.;Lee, C.;Ballardie, A.;Crowcroft, J.;Wang, Z.;Maufer, T.
  15. Border Gateway Multicast Protocol(BGMP): Protocol Specification, Internet-Draft: draft-ietf-bgmp-spec-00.txt Thaler, D.;Estrin, D.;Meyer, D.
  16. Distance Vector Multicast Routing Protocol, RFC1075 Waitzman, D.;Deering, S.;Partridge, C.
  17. ETRI Journal v.20 no.2 Specification of Communication Services for Multimedia Cooperative Applications Based on the Reference Model of ODP Yi, J.;Pastor, E.
  18. GT-ITM: Georgia Tech Internetwork Topology Models Zegura, E.W.