The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Comparison of the Average Latency Time of Overlay Multicast for Internet Broadcasting Service

인터넷방송 서비스를 위한 오버레이 멀티캐스트 기법의 평균 대기시간 비교

  • 조혜란 (한밭대학교 정보통신전문대학원 컴퓨터공학과) ;
  • 송복섭 (한밭대학교 정보통신전문대학원 컴퓨터공학과) ;
  • 김정호 (한밭대학교 정보통신전문대학원 컴퓨터공학과)
  • Published : 2008.07.28
Download PDF
⟨ Previous Next ⟩

Abstract

The overlay multicast that has been recently presented as an alternative for the IP multicast has been getting much attention by the advancement of network techniques to enforce routing in application-levels. In this paper, we verified the efficiency of Internet broadcasting through comparing latency time of TBCP with mOBCP that have distributed Tree-first based spanning-tree structures in overlay multicast techniques. We also propose effective tree structures that minimize latency time and provide competent service by choosing optimum parent nodes early in the base of these two methods over the same time slot in multi-user connection. The results of our comparison showed that average latency time in mOBCP techniques declined by 36% from those of TBCP technique.

IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.

Keywords

References

  1. Z. Beichuan, J. Sugih, and Z. Lixia, "Host Multicast: A Framework for Delivering Multicast To End Users," In Proc. of IEEE INFOCOM, New York, NY, 2002(6). https://doi.org/10.1109/INFCOM.2002.1019387
  2. Y. Chu, S. G.Rao, S. Seshan, and H. Zhang, "Enabling conferencing applications on the internet using an overlay multicast architecture," in Proc. ACM SIGCOMM, 2001(8). https://doi.org/10.1145/383059.383064
  3. J. F. Kurose and K. W. Ross, Computer Networking: A Top-down approach featuring the Internet, Addison Wesley, 2001.
  4. 고석주, 박주영, 김은숙, 강신각, "인터넷방송을 위한 멀티캐스트 기술 동향" 전자통신동향분석, 제17권, 제3호, 2002(6).
  5. M. Laurent, C. Roberto, and H. David, "An Overlay Tree Building Control Protocol," Proc. of NGC 2001(11).
  6. 남지승, 강미영, 전진한, 손승철, "개인 방송 시스템을 위한 mOBCP 기반의 오버레이 멀티캐스트 트리 구성방안", 한국통신학회논문지, Vol.32 No.8, 2007(8).
  7. S. Conte and R. Hall, "A measure of execution path complexity," Comm. ACM, Vol.31, No.2, pp.188-200. https://doi.org/10.1145/42372.42379
  8. 강신각, 박주영, "효율적인 인터넷 방송 제공을 위한 RMCP 기술(국제표준 채택/ ETRI)", 통권 91호, TTA 저널, 2005(2).
  9. S. J. Koh, "Specification of Relayed Multicast Control Protocol," Working in Progress in Question 8 of ITU-T SG17. ITU-T SG17X.rmcp. 2002(11).
  10. 안중식, "CDN(Contents Delivery Network) 기술동향 및 전망", 디지털행정, 제25권, 제3호, 통권 제89호, 2002(9).
  11. http://www.isi.edu/nsnam/ns/ns-topogen.html