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

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

DOI QR Code

Performance Improvement Methods of Multicast using FEC and Local Recovery based on Sever in Mobile Host

이동 호스트에서 FEC와 서버기반 지역복구를 이용한 멀티캐스트 성능 향상 방안

  • 김회옥 (전남 광양고등학교) ;
  • 양환석 (조선대학교 대학원 전산통계학과) ;
  • 이웅기 (조선대학교 전산통계학과)
  • Published : 2002.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Tn the data transmission service of the mobile host, it is needed to reduce the bandwidth and to make a reliable error recovery. there are two appropriate methods in that. One is FEC which retransmits the parity of error recovery, in case of happening of the loss after forming the parity of error recovery by grouping original data. The other is local recovery based on server which can block the implosion of transmission. The use of FEC and local recovery based on server at the same time enables the reliable multicast. This paper suggests algorithm that recovers the loss by FEC and local recovery based on server through the solution of the problems about triangle routing, tunnel convergence by dividing mobile host into two parts-the sender and the receiver. This model about the loss of algorithm tested the efficiency of performance by the homogeneous independent loss, the heterogeneous independent loss, the shared source link loss model. The suggested algorithm confirms effectiveness in the environment where there are much data and many receivers in mobile host.

이동호스트에서의 데이터 전송 서비스로는 대역폭의 부담을 줄이고 신뢰성 있는 에러 복구를 위하여 원본 데이터를 그룹화하여 오류 복구 패리티를 생성한 후 손실이 발생하였을 경우에 오류 복구 패리티를 재전송하는 FEC 방식과 재전송 폭주를 막을 수 있는 지역복구 방식이 적합하다. FEC 방식과 SERVER기반의 지역복구 방식 두 가지의 병행은 신뢰성 있는 멀티캐스트를 가능하게 한다. 본 논문은 MH가 송신자인 경우와 수신자인 경우로 나누어서 이동호스트에서의 삼각라우팅, 터널집중성 문제 해결을 통하여, FEC방식과 SERVER 기반의 지역복구 방식의 병합으로 손실을 복구하는 알고리즘을 제안하였다. 이 알고리즘의 손실 모델은 동종 독립 손실, 이종 독립 손실, 상호 의존적 손실 모델로 성능 평가를 하였다. 제안된 알고리즘은 이동호스트에서 데이터의 양과 수신자의 수가 많은 환경에서 효율적임을 확인하였다.

Keywords

References

  1. E. Pitoura and B. Bhargava, 'Dealing with Mobility : Issues and Research Challeges,' Technical Report, Purdue University, Nov., 1993
  2. F. Teraoka, M. Tokoro, 'Host Migration Transparency in IP Networks : The VIP Approach,' ACM Computer Communication Review 23, pp.45-65, 1993 https://doi.org/10.1145/173942.173946
  3. V. Chikarmance et al. 'Multicast Support for Mobile Hosts Using Mobile IP : Issues and Proposed Architecture,' ACM/ Baltzer Mobile Networks and Applications, Vol.3, No.4, Jan., 1999 https://doi.org/10.1023/A:1019101521453
  4. A. T. Compbell, 'Supporting QoS Controlled Handoff in Mobil ware,' 6th WINLAB Workshop on Third Generation Wireless Information Networks, Mar., 1997
  5. R. Jain et al., 'Mobile Internet Access and QoS Guarantees Using Mobile IP and RSVP with Location Registers,' Proc. IEEE ICC '98, 1998 https://doi.org/10.1109/ICC.1998.683118
  6. G. H. Cho, 'Internet Host Mobility Support : Addressing, Location and Routing,' Submitted to IEEE Communications Magazine, 1996
  7. J. Nonnenmacher, E. W. Biersack, and D. Towsley, 'Parity-based loss recovery for reliable multicast transmission,' in Proc. A CM SIGCOMM '97, Cannes, France, pp.289-300, Sept., 1997 https://doi.org/10.1145/263105.263181
  8. L. Rizzo, 'A Reliable Multicast data Distribution Protocol based on software FEC techniques,' in Proc. of the Fourth IEEE HPCS '97 Workshop, Chalkidiki, Grece, June, 1997
  9. A. Acharya and B. R. Badrinath, 'A Framework for Delivering Multicast Messages in Networks with Mobile Host,' Journal on Mobile Networks and Applications 1(2), pp.199-220, 1996 https://doi.org/10.1007/BF01193337
  10. J. Ioannidis, D. Ducahmp and G. Maguire Jr., 'The Design and Implementation of a Mobile Internetworking Architecture,' in Proc. of 1993 Winter USENIX, San Diego, CA, pp.491-502, 1993
  11. T. E. Kim and V. Bharghavan, 'A Multicast Routing Algorithm for Mobile Computing Environments,' Technial Report, Rutgers University, 1996
  12. J. Mysore and V. Bharghavan, 'A New Multicasting-based Architecture for Internet Host Mobility,' Technial Report, Illinois University, 1996
  13. L. Blazevic and J. L. Boudec, 'Distributed Core Multicast (DCM) : a routing protocol for many small groups with application to mobile IP telephony,' Internet-draft, 1999
  14. D. Kosiur, IP Multicasting : The Complete Guide to Interactive Corporate Networks, John Willey & Sons, Inc., 1998
  15. 김희옥, 위승정, 이응기, '이동 호스트에서 FEC기법과 수신자 기반 지역복구 방식의 멀티캐스트 전송 프로토콜 연구', 한국멀티미디어학회논문지, 제5권 제1호, pp.68-76, February, 2002
  16. S. K. Kasera, J. Kurose, and D. Towsley, 'A comparison of Server-Based and Receiver-Based Local Recovery Approaches for Scalable Multicast,' in Proc. of IEEE IN-FOCOM '98, Vol.3, pp.988-995, March, 1998
  17. A. Heybey, The Network Simulator : netsim Version 2.2, MIT LCS Group, 1990
  18. J. Nonnenmacher, M. Lacher, M. Jung, E. W. Biersack, and G. Carle, 'How bad is Reliable Multicast without Local Recovery?,' Proc. of IEEE DNFOCOM 1998, Vol.3, pp.972-976, March, 1998 https://doi.org/10.1109/INFCOM.1998.662906
  19. Hoi-Ok Kim, Jin-Keung Hu, Woong-Ki Lee, 'Performance Analysis of Multicast Transmission Protocol using Hybrid ARQ method and Local Recovery method through Loss Model Assesment in Mobile Host,' in Proc. of ICIM '01, pp.289-293, November, 2001
  20. D. Towsley, J. Kurose, and S. Pingali, 'A comparison of sender-initated and receiver-initiated reliable multicast protocols,' IEEE J. Select. Areas Commun., Vol.15, No.3, pp.398-406, April, 1997 https://doi.org/10.1109/49.564137
  21. B. N. Levine and J. J. Garcia-Luna-Aceves, 'A comparison of reliable multicast protocols,' 1998 Multimedia Systems https://doi.org/10.1007/s005300050097
  22. M. Yajnik, J. Kurose, and D. Towsley, 'Packet loss correlation in the mbone multicast network,' in Proc. of IEEE Gloal Internet, London, UK, Nov., 1996 https://doi.org/10.1109/GLOCOM.1996.586133