ETRI Journal

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

Configuration of ACK Trees for Multicast Transport Protocols

  • Koh, Seok-Joo (Protocol Engineering Center, Information Support Division, ETRI) ;
  • Kim, Eun-Sook (Protocol Engineering Center, Information Support Division, ETRI) ;
  • Park, Ju-Young (Protocol Engineering Center, Information Support Division, ETRI) ;
  • Kang, Shin-Gak (Protocol Engineering Center, Information Support Division, ETRI) ;
  • Park, Ki-Shik (Protocol Engineering Center, Information Support Division, ETRI) ;
  • Park, Chee-Hang (Information Security Technology Division, ETRI)
  • Received : 2001.02.07
  • Published : 2001.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

For scalable multicast transport, one of the promising approaches is to employ a control tree known as acknowledgement (ACK) tree which can be used to convey information on reliability and session status from receivers to a root sender. The existing tree configuration has focused on a 'bottom-up' scheme in which ACK trees grow from leaf receivers toward a root sender. This paper proposes an alternative 'top-down' configuration where an ACK tree begins at the root sender and gradually expands by including non-tree nodes into the tree in a stepwise manner. The proposed scheme is simple and practical to implement along with multicast transport protocols. It is also employed as a tree configuration in the Enhanced Communications Transport Protocol, which has been standardized in the ITU-T and ISO/IEC JTC1. From experimental simulations, we see that the top-down scheme provides advantages over the existing bottom-up one in terms of the number of control messages required for tree configuration and the number of tree levels.

Keywords

References

  1. ETRI Journal v.22 no.1 Minimizing Cost and Delay in Shared Multicast Trees Koh, S.(et al.)
  2. IEEE Communication Magazine v.36 no.1 Multicast Transport Protocols: A Survey and Taxonomy Obraczka, K.
  3. Reliable Multicast Links
  4. IETF Reliable Multicast Transport WG
  5. ITU-T SG7 Q.8 | ISO/IEC JTC 1/SC 6/ WG 7, Enhanced Communications Transport Protocol: Specification of Simplex Multicast Transport, ITU-T draft Recommendation X.ectp-1 and ISO/IEC FCD 14476-1
  6. ITU-T SG7 Q.8 | ISO/IEC JTC 1/SC 6/ WG 7, Enhanced Communications Transport Protocol: Specification of QoS Management for Simplex Multicast Transport, ITU-T draft Recommendation X.ectp-2 and ISO/IEC CD 14476-2
  7. Enhanced Communications Transport Protocol
  8. Proc. of the APCC2000 Conf. Framework of Connection Management for Multicast Transport Koh, S.(et al.)
  9. Reliable Multicast Transport Building Block: Tree Auto-Configuration, IETF Internet Draft, draft-ietf-rmt-bb-tree-config-01.txt Kadansky, M.(et al.)
  10. Proceeding of the fourth ACM Int’l Conf. on Multimedia The Case for Reliable Concurrent Multicasting Using Shared ACK Trees Levine, B.;Lavo, D.;Garcia-Luna-Aceves, J.
  11. Proceeding of the IEEE Int’l Conf. on Networks 2000 Scalable and Reliable Multicast ACK Tree Construction with the Token Repository Service Maihofer, C.
  12. Telecomm. Review v.11 no.3 Enhanced Core Based Tree for Many-to-Many IP Multicasting Koh, S.(et al.)
  13. Proceeding of the IC2001 Conf. An ACK Tree Creation Mechanism using Top-Down Scheme for Tree-based Reliable Multicast Transport Protocols Kim, E.;Koh, S.(et al.)