The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Preceding Error Recovery Algorithm for Multimedia Stream in the Tree-based Multicast Environments

트리기반 멀티캐스트 환경에서 멀티미디어 스트림을 위한 선행에러복구 방안

  • 김기영 (숭실대학교 대학원 컴퓨터학과) ;
  • 윤미연 (숭실대학교 대학원 컴퓨터학과) ;
  • 신용태 (숭실대학교 컴퓨터학부)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

IP Multicast is required of more little network resources than one in unicast. Furthermore, reliable multicast has been researched for supporting reliability at IP Multicast mechanism. Although these studies are carried out, they only have focused on general data. In other words, in case that realtime packet, they can not support reliability since they do not consider realtime properties such as dependency of interframe and playback in time. Besides, we also request to support scalability because we are based on Mobile IP network together with internet. Thus, we need a mechanism to guarantee reliability and scalability of realtime stream data. In this paper, we propose PER (Preceding Error Recovery) that reflect characteristics of the realtime data, especially for H.323. PER provides scalable reliability because it is based on tree-based multicast basically and helps to support scalable relibility as reducing control packet and recovers stream buffer space from underflow status as soon as possible. PER shows much better scalable and reliable than existing works.

멀티캐스트 방식은 네트워크 자원을 효율적으로 사용할 수 있다는 장점을 갖는 반면 신뢰성을 기본적으로 제공하지 않기 때문에 이를 해결하기 위한 다양한 연구가 진행되어 왔다. 하지만 기존 연구는 패킷기반의 신뢰성 보장에 국한되어 있기 때문에 멀티미디어 데이터를 전송하는 경우에는 프레임간의 의존성과 적절한 시간에 수신측에서 재생되어야하는 제약을 해결하지 못한다. 따라서 멀티미디어의 특성을 고려한 신뢰성과 확장성을 보장하는 연구가 필요하다. 본 논문에서는 이와 같은 문제를 해결하기 위해서 신뢰성을 지원하는 트리기반 멀티캐스트 상에서 H.263의 특성을 인식하여 확장성을 보장하는 선행에러복구(PER)를 제안한다. 제안하는 방식은 수신노드의 상태를 고려하여 제어패킷의 발생을 줄이고 언더플로우 상태의 수신노드의 스트림 버퍼의 빠른 복구를 가능하게 한다. 성능분석 결과, 제안하는 방식은 멀티미디어 데이터에 적용하는 경우 확장성에서 기존 연구보다 우수함을 보였다.

Keywords

References

  1. Sridhar Pingali, Don Towsley and Jim Kurose, A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols, IEEE Journal on Selected Areas in Communications, 15(3), pp.398-406, April. 1997 https://doi.org/10.1109/49.564137
  2. D.Waitzman, C.Partrigde and S.Deering(editors), Distance Vector Multicast Routing Protocal, RFC 1075, BBN STC and Stanford University, Nov., 1988
  3. J.Moy, 'Multicast Routing Extensions for OSF,' Communications of the ACM, Vol.37, No.8, pp.61-66, August, 1994 https://doi.org/10.1145/179606.179654
  4. R.Yavatkar, J.Griffoen and M.Sudan, 'A reliable Dissemination Protocol for Interactive Collaborative Applications,' Proceedings of ACM Multimedia, San Francisco,CA USA, ACM, pp.San Francisco,CA USA, 1995 https://doi.org/10.1145/217279.215288
  5. M.Hofmann, 'A Generic Concept for Large-Scale Multicast,' B.Plattner, Ed., Proc.International Zuerich Seminar, Volume 1044 of LNCS, Springer Verlag, pp.95-106, February, 1996 https://doi.org/10.1007/BFb0022220
  6. S. Paul, K. K. Sabnani, J. C. Lin, S. Bhattacharyya, 'Reliable Multicast Transport Protocol(RMTP),' IEEE Journal on Selected Areas in Communications, Vol.15, No.3, pp.407-421, April, 1997 https://doi.org/10.1109/49.564138
  7. B. Levine and J. J. Garcia-Luna-Aceves, 'A comparison of Known classes of reliable multicast protocols,' Proc.Conference on Network Protocols(ICNP-96), Columbus,Ohio,14th IEEE TRANSACTIONS ON NETWORKING Oct., 1996 https://doi.org/10.1109/ICNP.1996.564920
  8. R. Yavatkar, J. Griffioen and M. Sudan, 'A reliable dissemination protocol for interactive collaborative applications,' Proc.ACM Multimedia, pp.333-44, 1995 https://doi.org/10.1145/217279.215288
  9. S. Deering, 'Host Extensions for IP Multicasting,' Internet RFC 1112, Aug., 1989
  10. Video codec for audiovisual services at $p{\times}64kbits$, ITU-T Recommendation H.261, December, 1990, March, 1993(revised)
  11. Video coding for low bitrate communication, ITU-T Recommendation H.263, 1995
  12. J. C. Lin and S. Paul, 'RMTP : A reliable multicast transport protocol,' in Proc.IEEE INFOCOM, pp.1414-1425, March, 1996 https://doi.org/10.1109/INFCOM.1996.493090
  13. Jacobson,V., et. al. A Reliable Multicast Framework for Lightweight Sessions and Application-Level Framing. in ACM SIGCOMM '95, 1995 https://doi.org/10.1145/217382.217470
  14. Maufer, T. A., Deploying IP Multicast in the Enterprise, 1st Ed., Prentice-Hall Inc., New Jersey, pp.102-144, 1998
  15. Ballardie, T., Francis, P. and Crowcroft, J., 'Core Based Trees(CBT),' SIGCOMM'93, pp.85-95, September, 1993 https://doi.org/10.1145/166237.166246
  16. B. Whetten, T. Montgomery, S. Kaplan, 'A High Performance Totally Ordered Multicast Protocol,' Submitted to INFOCOM'95, April, 1995 https://doi.org/10.1007/3-540-60042-6_3
  17. H. Schulzrirme, S. Casner, R. Frederick and V. Jacobson, 'RTP : A Transport Protocol for Real-Time Applications,' Internet Draft, Audio/Video Transport Working Group, IETF, Draft-ietf-avt-rtp-new-08.txt. Work in Prgress, 2000
  18. B. Girod, K. Stuhlmuller, M. Link and U. Horn, 'Packet loss resilient internet video streaming,' In Proceedings of SPIE Visual Communications and Image Processing, San Jose, CA, pp.838-844, January, 1999
  19. Christian Maihofer and Kurt Rothermel, 'a delay analysis of tree-based Reliable Multicast Protocols,' In Proceedings of the International Conference on Computer Communications and Networks(ICCCN 01), January, 2001
  20. hen Xiao, Kenneth P. Birman and Robbert van Renesse, 'Optimizing Buffer Management for Reliable Multicast,' IEEE International Conference on Dependable Systems and Networks(DSN'02), June, 2002 https://doi.org/10.1109/DSN.2002.1028899
  21. Anirban Chakrabarti and G. Manimaran, 'Dynamic Multicast Routing with QoS and Reliability Constraints,' DCNL Tech.Report, May, 2002
  22. P. Druschel, M. Castro, A. M. Kermarrec and A. Rowstron, 'Scribe : A large-scale and decentralized application-levelmulticast infrastructure,' IEEE Journal on Selected Areas in Communications, 20, 2002 https://doi.org/10.1109/JSAC.2002.803069
  23. H.-Y. Tyan, J. Hou, B. Wang and Y.-M. Chen, 'QoS Extension to the Core Based Tree Protocol,' NOSSDAV'99, 1999