DOI QR코드

DOI QR Code

Scalable Overlay Multicast supporting QoS and Reliability

QoS와 신뢰성을 제공하는 확장성 있는 오버레이 멀티캐스트

  • 이춘성 (건국대학교 대학원 컴퓨터공학과) ;
  • 송정욱 (건국대학교 대학원 컴퓨터공학과) ;
  • 최병욱 (건국대학교 대학원 컴퓨터공학과) ;
  • 한선영 (건국대학교 컴퓨터정보통신학과)
  • Published : 2006.10.30

Abstract

In order to support overlay multicast with scalability and reliability, in this paper, we introduced a new multicast tree construction method and a regional multicast. The architecture we introduce efficiently transmits streaming data to the users from multicast source in an environment in which non-multicast network and multicast network. The new multicast tree construction method enables the connection with a remote relay which is an optimum condition in case there is no relay in subnet. Besides, by defining a new service type to traffic class of IPv6 header, a selective adoption or FEC and a distinctive transmission became possible. In order to verify the effect of the solution we suggested, we embodied an environment which is similar to the actual service environment by a simulator and tested it. The result of the test shows that the proposed method is more efficient than the traditional unicast approach method and the existing overlay multicast.

본 논문에서는 확장성 있고 신뢰성 있는 오버레이 멀티캐스트를 지원하기 위하여 새로운 멀티캐스트 트리 구성 방법과 지역적인 멀티캐스트를 도입하였다. 본 논문에서 제안하는 구조는 멀티캐스트 네트워크와 멀티캐스트를 지원하지 않는 네트워크가 혼합된 환경에서 멀티캐스트소스로부터 사용자들에게 스트리밍 데이터를 효율적으로 전달할 수 있다 새로운 멀티캐스트 트리 구성 방식은 서브넷에 릴레이가 존재하지 않는 경우에 최적의 조건인 원격 릴레이와 접속을 가능하게 한다. 또한, IPv6 헤더의 Traffic Class에 새로운 서비스 타입을 정의하여 릴레이에서 선택적인 FEC 적용과 차별화 된 전송을 가능하게 하였다. 우리가 제시한 해결책의 효과를 검증하기 위하여, 실제 서비스 환경과 유사한 환경을 시뮬레이터로 구현하고 테스트하였으며, 그 테스트 결과는 전통적인 유니캐스트 접근 방식과 기존의 오버레이 멀티캐스트 방식보다 훨씬 더 효율적인 것으로 판명되었다.

Keywords

References

  1. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, 'Scalable Application Layer Multicast,' ACMSIGCOMM, 2002
  2. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost. 'Informed Content Delivery Across Adaptive Overlay Networks,' ACM SIGCOMM, Aug 2002
  3. Y Chu, S. G. Rao, and H. Zhang. 'A Case For End System Multicast' ACM SIGMETRICS, 2000 https://doi.org/10.1145/339331.339337
  4. P. Francis. 'Yoid: Extending the Multicast Internet Architecture,' 1999, White paper
  5. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, Jr. 'Overcast: Reliable Multicasting with an Overlay Network,' USENIX Symp. on Operation Systems Design and Implementation, 2000
  6. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, 'ALMI: An application level multi-cast infrastructure,' the 3rd USENIX Symposium on Internet Technologies and Systems (USITS '01), 2001
  7. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, and Robert Morris, 'The Case for Resilient Overlay Networks,' HotOS 2001, pp. 152-157, 2001
  8. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, and Robert Morris, 'Resilient Overlay Networks,' 18th ACM SOSP, Oct., 2001
  9. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, 'Overcast: Reliable Multicasting with an Overlay Network' USENIX Symp. on Operation Systems Design and Implementation, 2000
  10. Y.Chawathe, 'Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service,' Ph.D. Thesis, University of Califonia, Berkeley, Aug., 2000
  11. R. Buskens, M. Siddiqui, S. Paul, 'Reliable Multicast of Continuous Data Streams,' Bell Labs Tech. Journal, 1997
  12. S. Paul, K. Sabnani, J. Lin, S. Bhattacharrya, 'Reliable Multicast Transport Protocol (RMTP),' IEEE Journal on Selected Areas in Communications, Apr., 1997 https://doi.org/10.1109/49.564138
  13. G. Kwon and J. Byers. 'ROMA: Reliable Overlay Multicast with Loosely Coupled TCP Connections,' Technical Report BU-CS-TR-2003-015, Boston University, 2003
  14. L. Rizzo and L. Vicisano, 'RMDP: an FEC-based Reliable Multicast protocol for wireless environments', Mobile Computing and Communications Review, Volume 2, Number 2, 1998
  15. OMNeT++ version 3.2, http://www.omnetpp.org