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

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

(A Packet Loss Recovery Algorithm for Tree-based Mobile Multicast)

트리기반 이동 멀티캐스트를 위한 패킷손실회복 알고리즘

  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes algorithm that minimizes recovery time of packet loss resulting from handoff in multicast environments and guarantees reliability through interaction of FN(Foreign Network) with PMTP(Predictable Multicast Tree Protocol). To solve the problems that inefficient routing and handoff delay taking plate when using hi-directional tunneling and remote subscription independently in multicast environments, proposed algorithm uses tunneling and rejoining multicast group according to the status of an arriving FA in a foreign network. Furthermore, proposed algorithm sends packet loss information and register message to previous FA or current FA at the same time. so, MH is able to recovery packet loss in handoff delay as soon as possible. As a result of performance analysis, proposed algorithm is more efficient than previous researches and is applicable to existing handoff method without requiring additional procedures.

본 논문에서는 멀티캐스트 환경에서 핸드오프 시 발생하는 패킷손실의 회복 지연시간을 최소화하는 알고리즘을 제안하였다. 제안한 알고리즘은 선행 연구인 PMTP(Predictable Multicast Protocol)와 FN(Foreign Network)간의 연계를 통해 신뢰성을 보장하며, 이동한 외부네트워크의 FA(Foreign Agent) 의 상태에 따라 터널링과 멀티캐스트 그룹 재 가입을 사용하여 양방향(hi-directional tunneling)과 원격가입(remote subscription)을 독립적으로 사용하는 경우에 발생되는 라우팅의 비효율성과 핸드오프 지연을 해결하였다. 한편, 핸드오프 지연에 의해 발생되는 패킷손실을 핸드오프 시 등록정보와 손실된 패킷 정보를 함께 전송하여 이전 FA나 현재 FA가 핸드오프 수행과 동시에 핸드오프 지연동안의 패킷손실을 최소한의 시간에 회복할 수 있도록 한다. 성능분석 결과, 제안하는 방식은 기존의 핸드오프 절차에 추가 변경 없이 사용 가능하며 양방향 방식과 원격가입 방식보다 핸드오프와 에러회복 시간에 있어 높은 성능을 보이는 것을 확인하였다.

Keywords

References

  1. C. Perkins, 'IP Mobility Support, RFC2002,' October 1996
  2. D. Waitzman, C. Partrigde, and S. Deering(editors), 'Distance Vector Multicast Routing Protocol,' RFC 17, 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. 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
  5. S. Deering, D. Estrin et al., 'Protocol Independent Multicast-Spare Mode(PIM-SM): Motivation and Architecture,' draft-ietf-kdmr-pim-arch-.4.ps, October 1996
  6. V. Chikarmane, R. Bunt, and C. Williamson, 'Mobile IP-based Multicast as a Service for Mobile Hosts,' Proceedings of the Second International Workshop on Services in Distributed and Networked Envirnments, Whistler, BC, Canada, pp. 11-18, June 1995 https://doi.org/10.1109/SDNE.1995.470468
  7. T. G. Harrison, C. L. Williamson, W. L. Mackrell and R. B. Bunt, 'Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts,' Proceedings of the third annual ACM/IEEE International Conference on Mobile Computing and Networking, Mobicom'97, pp. 151-160, September 1997 https://doi.org/10.1145/262116.262143
  8. Yu Wang, Weidong Chen, 'Supporting IP Multicast for Mobile Hosts,' ACM/Kluwer Mobile Networks and Applications, Special Issue on Wireless Internet and Intranet Access, vol. 6, no. 1, pp. 57-66, January 2001 https://doi.org/10.1023/A:1009865804468
  9. Wanijiun Lial, Jen-An Ke, and Juinn Ru Lai, 'Reliable Multicast with Host Mobility,' IEEE GLOBECOM' 00 ol.3, pp. 1692-1696, 2000 https://doi.org/10.1109/GLOCOM.2000.891925
  10. IEEE GLOBECOM v.3 A Mobile Multicast Protocol with Error Control for IP Networks Chunhung Richard Lin;Chang Jai Chung
  11. Chunhung Richard Lin, Chang-Jai Chung, 'A Mobile Multicast Protocol with Error Control for IP Networks,' IEEE GLOBECOM, Vol. 3, pp. 1687-1691, 2000 https://doi.org/10.1109/GLOCOM.2000.891924
  12. B. Rajagoalan, 'Reliability and Scaling Issues in Multicast Communication,' Proceedings of ACM SIGCOMM'92, pp. 188-198, September 1992 https://doi.org/10.1145/144179.144275
  13. 김기영, 조민수, 신용태, 'PMTP:QoS를 보장하는 간접 흐름제어 멀티캐스트 통신프로토콜,' 정보과학회 춘계학술대회, Vol.25, pp. 464-466, April 1998
  14. Chunhung Richard Lin, Chang-Jai Chung, 'Mobile reliable multicast support in IP networks,' IEEE ICC, Vol. 3, pp. pp. 1421-1425, 2000 https://doi.org/10.1109/ICC.2000.853731
  15. C.R.Lin, k.-M. Wang, 'Mobile Multicast Support in IP Networks,' Proceedings of IEEE INFOCOM, pp. 1664-1672, May 2000 https://doi.org/10.1109/ICC.2000.853731
  16. C. Perkins, Mobile IP Design Principles and Practices, Addison Wesley, 1997