본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

트리기반 이동 멀티캐스트를 위한 패킷손실회복 알고리즘
(A Packet Loss Recovery Algorithm for Tree-based Mobile Multicast)

김기영   (숭실대학교 컴퓨터학부UU0000851  ); 김선호   (동덕여자대학교 정보학부UU0000457  ); 신용태   (숭실대학교 컴퓨터학부UU0000851  );
  • 초록

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


    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.


  • 주제어

    멀티캐스트 .   핸드오프 지연 .   양방향 방식 .   윈격가입 방식.  

  • 참고문헌 (16)

    1. C. Perkins, Mobile IP Design Principles and Practices, Addison Wesley, 1997 
    2. C.R.Lin, k.-M. Wang, 'Mobile Multicast Support in IP Networks,' Proceedings of IEEE INFOCOM, pp. 1664-1672, May 2000 
    3. Chunhung Richard Lin, Chang-Jai Chung, 'Mobile reliable multicast support in IP networks,' IEEE ICC, Vol. 3, pp. pp. 1421-1425, 2000 
    4. B. Rajagoalan, 'Reliability and Scaling Issues in Multicast Communication,' Proceedings of ACM SIGCOMM'92, pp. 188-198, September 1992 
    5. 김기영, 조민수, 신용태, 'PMTP:QoS를 보장하는 간접 흐름제어 멀티캐스트 통신프로토콜,' 정보과학회 춘계학술대회, Vol.25, pp. 464-466, April 1998 
    6. Chunhung Richard Lin, Chang-Jai Chung, 'A Mobile Multicast Protocol with Error Control for IP Networks,' IEEE GLOBECOM, Vol. 3, pp. 1687-1691, 2000 
    7. Wanijiun Lial, Jen-An Ke, and Juinn Ru Lai, 'Reliable Multicast with Host Mobility,' IEEE GLOBECOM' 00 ol.3, pp. 1692-1696, 2000 
    8. 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 
    9. 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 
    10. 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 
    11. 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 
    12. J.Moy, 'Multicast Routing Extensions for OSF,' Communications of the ACM, Vol.37, No.8, pp.61-66, August 1994 
    13. Ballardie T., Francis P., and Crowcroft, J., 'Core Based Trees(CBT),' SIGCOMM '93, pp. 85-95, September 1993 
    14. C. Perkins, 'IP Mobility Support, RFC2002,' October 1996 
    15. D. Waitzman, C. Partrigde, and S. Deering(editors), 'Distance Vector Multicast Routing Protocol,' RFC 17, BBN STC and Stanford University. Nov. 1988 
    16. A Mobile Multicast Protocol with Error Control for IP Networks , Chunhung Richard Lin;Chang Jai Chung , IEEE GLOBECOM / v.3,pp.1687-1691,

 저자의 다른 논문

  • 김기영 (8)

    1. 2001 "VoIP를 위한 라우팅 기법" 정보처리학회지 = Korea information processing society review 8 (2): 47~53    
    2. 2003 "트리기반 멀티캐스트 환경에서 멀티미디어 스트림을 위한 선행에러복구 방안" 정보처리학회논문지. The KIPS transactions. Part C Part C c10 (3): 345~354    
    3. 2003 "CDN 인프라를 기반으로 한 멀티미디어 컨텐츠의 효율적인 전송 방안에 관한 연구" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 6 (6): 1025~1033    
    4. 2004 "램프 입력에 대한 RC-class 연결선의 지연시간 예측을 위한 해석적 연구" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. C/ C, 전기물성·응용부문 53 (4): 200~207    
    5. 2005 "램프 입력에 대한 RC-class 연결선의 누화잡음을 고려한 지연시간 예측 기법" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. C/ C, 전기물성·응용부문 54 (7): 299~303    
    6. 2005 "RLC 연결선의 축소모형을 이용한 지연시간 계산방법" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. C/ C, 전기물성·응용부문 54 (8): 350~354    
    7. 2008 "커뮤니티 컴퓨팅 환경에서의 멤버 생존시간 최적화 알고리즘 연구" 전기학회논문지 = The Transactions of the Korean Institute of Electrical Engineers 57 (7): 1273~1278    
    8. 2010 "열 기울기를 고려한 클락 스큐 최소화 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SD, 반도체 47 (7): 30~36    
  • 김선호 (6)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기