Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Router Assistance Mechanism for Reliable Multicast

신뢰성 보장을 위한 멀티캐스트에서의 효율적인 라우터 지원

  • 최종원 (숙명여자대학교 정보과학부) ;
  • 최인영 (숙명여자대학교 컴퓨터통신연구실)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

To guarantee the reliability in multicast transmission, researches providing reliability through hierarchical control tree which is independent on data channel tree are known to provide high scalability. However, the logical control tree in transport layer constructed without topology information of the corresponding network layer tree may inefficiently use the network resources because the logical control tree is not closely related to the tree topology of the network layer. A router assisted control tree mechanism presented in this paper would improve the efficiency of the link as well as it would remove the replicated data. In addition, it requires to a router a small change which examines the message type of the control tree.

최선의 전송(best-effort) 방식을 택하는 멀티캐스트 전송에서 신뢰성을 제공하기 위한 연구 중 데이타 채널과는 독립적인 계층적 제어 트리를 통하여 신뢰성을 제공하는 연구는 높은 확장성을 보장하는 것으로 알려져 있다. 그러나 하위 네트워크 계층의 트리에서 토폴로지 형성에 관한 명시적 정보를 제공하지 않는 상태에서 형성된 전송계층의 논리적 제어트리는 네트워크 계층의 트리 토폴로지와 일치하지 않아서 링크를 비효율적으로 사용할 가능성이 있다. 본 논문에서 제안한 라우터의 지원을 받아 제어트리를 구성하는 기법은 중복되는 데이타를 없애고 링크의 효율성을 향상시키는데 그 목적이 있으며, 제어트리에 사용되는 메시지 타입을 검사하는 기능 확장만을 요구함으로써 사용의 용이성을 증가시켰다.

Keywords

References

  1. S. Deering, Host Extensions for IP Multicasting, RFC1112,August 1989
  2. Tie Liao, LRMP : the Light-weight Reliable Multicast Protocol, http://monet.inria.fr/lrmp/lrmp.html
  3. M. Hofmann, Enabling Group Communication in Global Networks, Proceedings of Global Networking 97, Canada, June 1997
  4. F.Brockners, Bulk multicast data transfer-towards the integration of FEC and ARQ using a lightweight feedback control tree, Technical Report TR97-279, Center of Parallel Computing, University of Cologne, July 1997
  5. J. C. Lin, and S.paul, RMTP : A Reliable Multicast Transport Protocol, IEEE INFOCOM '96, March 1996 https://doi.org/10.1109/INFCOM.1996.493090
  6. R.Yavatkar, J. Griffoen, and M. Sudan, A Reliable Dissemination Protocol for Interactive Collaborative Applications, Proceedings of ACM Multimedia 96, 1996 https://doi.org/10.1145/217279.215288
  7. Costello, A. and McCanne, S., Search party: Using randomcast for reliable multicast with local recovery, Proceedings of IEEE INFOCOM '99, 1996 https://doi.org/10.1109/INFCOM.1999.752143
  8. Eunsook Kim, A Router-Assisted Session Tree Configuration Mechanism for Reliable Multicast, IEEE Communication Letters, Vol.6, September 2002 https://doi.org/10.1109/LCOMM.2002.803474
  9. T. Montgomery, A Loss Tolerant Rate Controller for Reliable Multicast, Technical Report NASA-IVV-97011, August 1997
  10. C.Papadopoulos and G.Parulkar, An Error Control Scheme for Large-Scale Multicast Application, Proc. INFOCOM'98 https://doi.org/10.1109/INFCOM.1998.662932
  11. T.Speakman, et al, Pramatic General Multicast Transport Protocol Specification, draft-speakman-pgm-pgm-spec-03.txt, IETF Internet Draft, June 1999
  12. T. Speakman, and L. Vicisano, Reliable Multicast Transport Building Block Generic Router Assist - Signalling Protocol Specification, IETF Internet Draft, July 2003
  13. B.Cain, T.Speackman and D.Towsley, Generic Router Assit(GRA) Building Block-Motivation and Architecture, IETF Internet Draft, July 2001
  14. Pingali, S., et al., A Comparison of Sender-initiated and receiver-initiated Reliable Multicast Protocols, SIGMETRICS 1994 https://doi.org/10.1145/183018.183043
  15. Floyd, S., et al., A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, Proc. of ACM Sigcomm'95, pp.342-356, September 1995 https://doi.org/10.1145/217382.217470
  16. B. N. Levine, S. Paul and J. J. Garica-Luna-Aceves, Organizing Multicast Receivers Determinitically According to Packet-Loss Correlation, Proceeding of Sixth ACM International Multimedia Conference(ACM Multimedia 98), September 1998 https://doi.org/10.1145/290747.290772
  17. B. N. Levine and J. J. Garcia-Luna-Aceves, A Comparison of Known Classes of Reliable Multicast Protocols, In Proceedings of International Conference on Network Protocol(ICNP'96), 1996 https://doi.org/10.1109/ICNP.1996.564920
  18. E.Kim, S.J.Koh, S. G. Kang and J. Choe, An ACK-Tree Creation Mechanism using Top-down scheme for Tree-based Reliable Multicast Transport Protocols, In Proceeding of International Conferencing on Internet Computing(IC2001),June 2001
  19. S. McCanne, S.Folyd, NS(Network simulator), http://www-nrg.ee.lbl.gov/ns, 1995