• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1615-1624
• /
• 2001

이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장장치 및 안전하지 않은 저장장치, 이동 호스트와 이동 호스트, 이동 호스트와 기지국간의 통신 오버헤드 그리고 충분하지 못한 배터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 오버헤드, 이동 호스트의 정보를 저장하는 오버헤드 등)로 인해 호스트의 배터리 수명을 단축시키고 통신비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 배터리 수명이나 고장으로부터 좀 더 안전한 시스템을 구성할 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 2-계층 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다. 기존의 조정된 체크포인팅 알고리즘에서 통신비용(메시지 수)의 복잡도는 이동 호스트의 수의 제곱(O(n$^2$))이지만, 제안한 알고리즘은 기지국의 수 더하기 이동 호스트의 수의 제곱(O(n+$m^2$))이다. 일반적으로 기지국의 수에 비해 이동 호스트의 수가 상대적으로 훨씬 많기 때문에 (n>>m) 기존의 알고리즘에 비해 제안한 알고리즘은 상대적으로 많은 통신비용을 감소시킬 수 있다.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.429-440
• /
• 2000

인터넷 프로토콜은 호스트 식별에 IP주소를 사용하는 반면에 응용프로그램에서는 인지의 편의성을 고려하여 호스트 이름을 사용한다. 따라서 사용자들이 사용하는 호스트 이름을 IP주소로 변환해 주는 DNS사용은 인터넷 응용 환경에서 절대적이다. 본 논문에서는 그 중요성이 증대되고 있는 인터넷상에서 호스트 이동성을 지원코자 할 때 DNS기능을 활용하여 호스트의 이동성에 적응적인 위치수정과 경로설정 방안(DNSLR:DNS based Location Registration)을 제안한다. DNSLR은 통신이 빈번하게 이루어지는 국지 DNS(Local DNS)를 중심으로 이동호스트의 위치수정을 제한하기 때문에 위치수정의 부담을 줄이는 반면에 대부분의 통신이 이동호스트의 홈 에이전트(HA:Home Agent)를 거치지 않고 이루어지기 때문에 최적에 가까운 경로설정을 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.511-513
• /
• 2001

이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장공간 및 안전하지 않은 저장장치, 이동 호스트와 기지국간 또는 이동 호스트들 사이의 통신 오버헤드 그리고 충분하지 못한 베터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 비용, 이동 호스트의 정보를 저장하는 비용 등)로 인해 이동 호스트의 베터리 수명을 단축시키고 통신 비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 베터리 수명을 연장시키고 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.237-239
• /
• 1999

이동 통신 기술의 급속한 발전으로, 이동컴퓨팅 환경에서의 데이터 서비스에 대한 수요가 급증하고 있다. 이동 호스트 내에 캐쉬가 존재할 경우, 대역폭의 절약 및 빠른 응답시간을 제공할 수 있지만, 캐쉬 일관성을 유지해야 하는 부담이 생긴다. 한 셀 내에 존재하는 수많은 이동호스트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정시간마다 주기적으로 보내는 방법은 효과적일 수 있다. 그런데, 이동호스트가 오랜시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬 유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬 유효성 여부에 대한 확인을 요청함으로써 캐쉬를 유효화 할 수 있다. 만일 유효성 여부 확인을 요청하는 이동호스트의 수가 많을 경우, 서버는 효율적인 방법으로 응답을 해야 한다. 본 논문에서는 유효성 확인을 요청하는 이동호스트들의 수가 할당 가능한 채널 수에 비해 상대적으로 많은 경우, 이를 방송을 이용하여 응답하는 방법을 제안한다. 이동호스트는 방송되는 내용을 계속 듣게 됨으로써, 이미 유효성 여부 확인이 이루어진 데이터에 대한 반복된 요청을 피할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.322-324
• /
• 2000

본 논문에서는 이동 컴퓨팅 환경에서 이동 호스트에게 실시간 서비스의 Quality of Service(QoS)를 제공하기 위한 자원 예약 프로토콜을 제시, 설명한다. 실시간 서비스를 제공하는데 있어 이동성은 통신 경로의 변경으로 인해 QoS에 심각한 영향을 끼치게 된다. 그러나 현재 QoS를 위한 signaling 프로토콜인 자원 예약 프로토콜(Resource ReServation Protocol , RSVP)은 고정 호스트만을 가정하고 있으므로 이동 컴퓨팅 환경에서 그대로 사용하기에는 적합하지 않다. 이에 본 논문에서는 이동 호스트를 지원하는 Integrated Network에서 RSVP Agent를 사용하여 Mobile IP와 연동하는 새로운 signaling프로토콜을 제안한다. RSVP Agent는 RSVP tunnel을 사용하여 이동호스트를 대신해서 주위의 ？들에 미리 자원을 예약해 주는 역할을 하게 된다. 이 후 이동 호스트는 RSVP Agent가 미리 예약해준 자원을 사용하게 됨으로써 고정 호스트에게 상대 노드의 이동성을 고려하여 자원을 예약하지 않아도 되도록 지원해주며, 경로 마다 관리해야 하는 soft-state 유지비용의 감소를 가져오고, 불필요한 bandwidth의 예약을 막고, 패킷 지연을 줄여 주는 효과를 가져오게 되며 그 결과를 시뮬레이션을 통하여 확인해 본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.162-164
• /
• 2000

이동 통신 환경은 호스트가 이동하면서 인터넷에 접속할 수 있도록 한다. 멀티캐스트는 분산되어 있는 그룹의 특정 멤버에게 신뢰성 있는 분산 시스템을 제공한다. 호스트에 이동성을 멀티캐스트에 환경 하에 제공하는 것은 새로운 도전이다. 즉, 이미 설정된 멀티캐스트 데이터 전달 경로는 호스트의 이동성에 의해 계속해서 다시 설정되어야 하며, 이로 인하여 심각한 오버헤드를 야기 시킨다. 이에 본 논문에서는 이동 호스트의 위치에 따라 멀티캐스트를 선택적으로 경로 설정을 제공할 수 있는, 적은 오버헤드를 가지는 방법을 제시한다. 이는 이동 환경을 겹치지 않는 지역과 인터 도메인, 인트라 도메인으로 분활 하여 제공함으로써 한 지역에서의 이동 호스트의 이동에 의한 멀티캐스트 라우팅 경로 재 설정을 외부지역으로부터 독립시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.264-266
• /
• 1998

IP 유니테스트 이동성을 지원하는 연결 재설정 방법에 대한 연구들은 네트워크가 멀티 캐스르 기능지원하지 않는 경우에 이동 호스트에 데이터그램을 송수신 할 수 없는 전송문제를 내포하고 있다. 본 논문은 멀티캐스트 기능을 지원하지 않는 네트워크에서도 이동호스트에게 멀티캐스트 응용 서비스를 제공할 수 있는 MCI-Based rerouting 방법을 제안한다. 이 연구는 종단 이동호스트와 최적 경로를 이루는 네트워크의 최하단 멀티캐스트 라우터를 단순한 비교 연산만으로 찾아 연결을 재설정한다. 근원지에서 최하단 멀티캐스트라우터까지는 멀티캐스트로 전달되고, 멀티캐스트 라우터에서 이동 호스트까지는 터널링을 이용함으로써 이동호스트에 멀티캐스트 데이터그램을 송수신 할 수 있게 한다. 또한 광대역의 인터넷에서도 멀티캐스트 데이터 그램을 송수신할 수 있게 함으로써 확장성을 고혀한다.

• Review of KIISC
• /
• v.15 no.4
• /
• pp.61-71
• /
• 2005

현재 인터넷에서 사용되고 있는 IP주소는 호스트 위치와 신원을 동시에 식별할 수 있도록 설계되어 있다. 이러한 설계 패러다임은 호스트가 고정된 위치에서 하나의 IP주소를 갖는 기존의 인터넷 환경에 적응적이다. 하지만 차세대 인터넷에서는 호스트 이동성, 멀티호밍, 보안등이 중요한 핵심서비스로 부각되고 있다. 이러한 환경에서는 위치를 나타내는 IP주소가 동적으로 변경되고, 하나의 호스트에 두개 이상의 IP주소가 할당되고, 호스트 보안의 강화를 요구하는 새로운 환경이다. 따라서 현재의 IP주소가 호스트 위치와 신원을 동시에 나타내는 설계 패러다임으로는 새로운 차세대 인터넷 환경을 원활하게 지원할 수 없다. 본 논문에서는 차세대 인터넷 환경에서 부각되고 있는 호스트 이동성(Mobility), 멀티호밍(Multi-Homing), 보안등의 서비스를 원활하게 지원할 수 있는 하나의 새로운 기술로 HIP(Host Identity Protocol)을 소개하였다. HIP은 2004년 IETF hip WG가 결성되어 현재 표준화가 진행 중인 차세대 인터넷 기술이다. 기본 아이디어는 호스트 신원과 위치정보를 분리하여 차세대 인터넷 환경에 적응적인 프로토콜을 새롭게 재구성한 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.256-258
• /
• 2001

이동 환경에서의 서비스가 대중화 되면서 문제가 되고 있는 것이 바로 이동 호스트의 전력 제어 문제이다. 이동 호스트는 충분한 전력을 얻기 힘들기 때문에 데이터 전송을 받지 않는 경우에는 최소한의 정보만을 교환하는 상태로의 전의가 필수적이다. 현재 IETF의 Seamoby Working Group에서 논의되고 있는 IP 페이징 프로토콜의 경우에는 요구사항과 논리적인 구조만이 정의되어 있다. 현재 정의되어 있는 구조의 문제점은 유휴 (formant) 모드에 있는 이동 호스트에 데이터를 전송하기 위해서는 Dormant Monitoring Agent(DMA)로 전송된 데이터에 대하여 버퍼링이 수행되어야만 한다. 버퍼링의 목적은 이동 호스트의 유휴 모드에서 활성 (active) 모드로 전의 되는 시간 동안의 데이터의 손실을 방지하기 위함이다. 따라서, 하나의 DMA해서 관리해야 하는 이동 호스트가 많은 경우에는 대회의 양이 문제가 된다. 즉, 확장성 문제점이 존재하게 된다. 본 논문은 이러한 문제점을 줄이기 위하여 Domain Name Server(DNS)를 이용한 IP 페이징 제공 방안을 제안한다. 본 메커니즘은 송신자가 DNS에 호스트의 IP주소를 얻고자 하는 경우 IP 페이징 프로토콜을 먼저 이동 호스트의 페이징 에이전트에 전송함으로써 미리 이동 호스트를 활성 모드로 변경하게 함으로써 이전 메커니즘에서 적용되어야 하는 버퍼의 크기를 줄일 수 있는 메커니즘이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.262-264
• /
• 2001

컴퓨터 네트웍 시스템에서 부각되고 있는 두 가지 중요한 추세는 아마도 ‘멀티미디어’와 ‘이동 컴퓨팅’일 것이다. 멀티캐스트는 멀티미디어 데이터가 차지하는 많은 네트웍 트래픽을 수신 컴퓨터들에게 효율적으로 분배함으로써 네트웍 트래픽을 줄일 수 있다. 그러나 이동 호스트를 지원하는 이동 네트웍에서의 멀티캐스팅은 빈번한 그룹 멤버쉽의 변화와 함께 그룹 멤버의 위치변화로 인해서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 프로토콜을 적용하는 것은 적합하지 못한다. 이런 점에서 Mobile IP를 기본 유니캐스팅 환경에서 채택하여 이동 호스트에게 멀티캐스트를 지원하기 위한 몇 가지 방법이 제시되었으나, 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 또는 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 내포하고 있다. 제안된 프로토콜에서는 이동 호스트에게 멀티캐스트 서비스를 제공하는 FMA(Foreign Multicast Agent)를 유동적으로 선정하고 이동 호스트가 가지는 타임아웃 값을 이용하여 이동성으로 인해 발생하는 문제점들을 완화시킴으로써, Mobile IP를 이용하는 이동 호스트에게 IP멀티캐스팅을 효과적으로 제공한다.