• Title/Summary/Keyword: 이동호스트

Search Result 509, Processing Time 0.031 seconds

Two-Tier Coordinated Checkpointing Algorithm for Cellular (셀룰라 네트워크를 위한 조정된 2-계층 체크포인팅 알고리즘)

  • 변계섭;김재훈
    • 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) 기존의 알고리즘에 비해 제안한 알고리즘은 상대적으로 많은 통신비용을 감소시킬 수 있다.

  • PDF

Efficient Multicasting Mechanism for Mobile Computing Environment (이동 호스트 환경에서의 효율적인 멀티캐스팅 기법)

  • 박규석;김재수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.138-143
    • /
    • 1998
  • 이동 컴퓨팅 환경은 휴대용 컴퓨터가 다른 곳으로 이동하여도 무선 전송 링크를 통하여 공간 제약이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스팅 기법을 제시한다 이 기법은 기존의 Mobile IP에 근거한 알고리즘과는 달리 멀티캐스트 그룹에 속한 이동 호스트들은 멀티캐스트 주소로 구별이 되며, 멀티캐스트 그룹에 속한 호스트가 이동을 하면 멀티캐스트 분배 트리를 재구성한다. 이동 호스트로의 패킷 전송은 멀티캐스트 분배 트리에 속한 멀티캐스트 라우터로 분배되어 이동 호스트로 전달되게 된다.

  • PDF

A Method of resource information submission for efficient proxy filtering (프락시의 효율적인 필터링을 위한 이동 호스트의 자원 정보 전달 방법)

  • 박우진;박승규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.79-81
    • /
    • 2000
  • 최근의 이동 컴퓨팅 환경에서는 정보를 다양한 이동 컴퓨터의 환경에 맞추어서 제공하기 위하여 이동 호스트와 서버사이에 프락시를 넣는 구조가 제안되었다. 프락시는 서버에서 이동 호스트로 전송되는 데이터를 중간에서 이동 호스트의 자원에 알맞게 필터링한 후 이동 호스트로 보내주는 역할을 한다. 이러한 필터링 작업을 보다 효율적으로 하기 위해서는 프락시가 이동 호스트 자원 정보를 알고 있어야 하고 프락시는 이 자원 정보를 관리하며 필요에 맞게 사용할 수 있어야 한다. 본 논문에서는 다양한 이동 호스트들을 효과적으로 지원하기 위하여 필터링에서 고려할 수 있는 자원들의 정보를 분류하고 이 정보를 이동 호스트에서 프락시로 전달하는 방법을 제안한다. 또한 전송된 이동 호스트 자원정보에 따른 프라시 필터링 방법을 제안하였다.

  • PDF

Coordinated Checkpointing Algorithm for Mobile Computing Systems (모바일 컴퓨팅을 위한 조정된 체크포인팅 알고리즘)

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

An Approach for robust routing algorithms in ad hoc Network (애드혹 네트워크에서의 강건한 라우팅 알고리즘에 대한 기법 연구)

  • Jeon, Ho-Chul;Kim, Tea-Hwan;Choi, Joong-Min
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.812-815
    • /
    • 2008
  • 이동 호스트의 이동에 따른 단절 또는 장애는 애드혹 네트워크에서 중요한 이슈중 하나이다. 응답 메시지를 전송하기 위해, DSR 이나 AODV 에서는 메시지 전송 요청을 위해 설정된 경로를 재사용한다. 즉, 설정된 경로를 이용해서 역방향으로 응답 메시지를 전송 하는 방식이다. 이러한 경우, 설정된 경로상에 있는 이동 호스트의 이동에 따른 장애는 매우 치명적이다. 이동 호스트에 의한 장애는 예측 가능성에 따라 예측 가능한 장애와 예측 불가능한 장애로 구분할 수 있다. 예측 가능한 장애는 이동 호스트가 스스로 장애의 발생 여부를 파악 할 수 있는 경우를 의미한다. 예를 들면, 이동호스트의 제한된 전원 또는 이동 호스트의 이동성에 의해 발생하는 장애가 대표적인 예이다. 반면에 예측 불가능한 장애는 이동 호스트가 스스로 장애를 예측 할 수 없는 경우를 의미하며, 이러한 장애의 대부분은 문제를 해결할 충분한 시간이 주어지지 않을 만큼 급작스럽게 발생한다. 본 논문에서는 예측 가능한 장애에 대해 능동적이고 지능적으로 대처할 수 있도록 하는 새로운 방법을 제안한다. 이는 회사 내에서 업무를 인수 인계하는 방식과 매우 유사하다. 또한 본 논문에서 제안하는 방법은 앞서 언급한 이동 호스트의 이동에 따른 장애 문제를 해결함에 있어서, DSR 또는 AODV 처럼 메시지 전송 요청 시 설정된 경로가 응답 메시지 전송을 위해 다시 사용되는 라우팅 알고리즘에 비해 경로 재설정 시간과 전송 되는 메시지의 총량 측면에서 매우 효과적이고, 이동 호스트들이 스스로 장애를 예측하고 이에 대해 능동적이고 지능적으로 대처 할 수 있도록 한다.

The Efficient IP Paging Provisioning Scheme Based on DNS (DNS를 이용한 효율적인 IP 페이징 제공 방안)

  • 김기일;서정현;김상하
    • 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 페이징 프로토콜을 먼저 이동 호스트의 페이징 에이전트에 전송함으로써 미리 이동 호스트를 활성 모드로 변경하게 함으로써 이전 메커니즘에서 적용되어야 하는 버퍼의 크기를 줄일 수 있는 메커니즘이다.

  • PDF

A Resource Reservation Protocol for Mobile Hosts in the Integrated Network (Integrated Network에서 이동 호스트를 지원하기 위한 자원 예약 프로토콜)

  • 김민선;서영주
    • 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의 예약을 막고, 패킷 지연을 줄여 주는 효과를 가져오게 되며 그 결과를 시뮬레이션을 통하여 확인해 본다.

  • PDF

DNS Based Location Management Scheme Supporting Route Optimization for Mobile Host (인터넷 호스트 이동성을 지원하는 DNS기반 위치수정 방안)

  • Jo, In-Jun;Jo, Gi-Hwan
    • 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)를 거치지 않고 이루어지기 때문에 최적에 가까운 경로설정을 제공한다.

  • PDF

The Protection of Execution Result of Mobile Agent Result Using One-way Hash Function (단방향 해쉬 함수를 이용한 이동에이전트의 실행 결과의 보호)

  • 강도근;공은배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.348-350
    • /
    • 1999
  • 이동 에이전트는 자의적인 이동정보를 유지하며 네트워크를 순회하면서 목적을 성취하는 개체이므로, 이동에이전트의 목적을 성취하기 위해서 이동에이전트는 자신의 실행을 이동에이전트가 방문하는 호스트에 그 실행을 요청하게 된다. 따라서 이동 에이전트 시스템에서는 보안 문제는 매우 중요한 문제이다. 이동 에이전트 시스템에서 발생할 수 있는 보안문제는 크게 호스트를 보호하는 문제와 이동 에이전트 자체를 보호하는 문제로 나눌 수 있다. 이동 에이전트에서 발생할 수 있는 문제점 중 가장 중요하고 심각한 것은 이동 에이전트가 여러 호스트를 순회하면서 이동 에이전트의 코드를 실행한 결과를 수집하는데, 악의를 갖은 호스트가 이동 에이전트의 결과를 훔쳐볼 수 도 있고, 그 결과를 조작할 수 도 있다는 점이다. 본 논문에서는 이동 에이전트가 각 호스트를 순회하면서 실행한 결과를 악의적으로 호스트가 이동 에이전트의 결과를 훔쳐볼 수 없게 하고, 조작할 수 없게 하는 방법을 단방향 해쉬 함수를 이용하여 보호하는 방법을 제안한다.

  • PDF

An Efficient Multicast Routing Protocol For Mobile Hosts (이동 호스트를 위한 효율적인 멀티캐스트 라우팅 프로토콜)

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