• 제목/요약/키워드: 이동호스트

검색결과 509건 처리시간 0.029초

Mobile Ad Hoc 망에서의 고정 호스트를 이용한 Location-Aided Routing(LAR)의 성능향상 (Performance improvement of Location-Aided Routing using Fixed Post in Mobile Ad Hoc networks)

  • 정종관;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.223-225
    • /
    • 2000
  • Mobile ad hoc network는 무선으로 연결된 호스트들이 쉽게 이동할 수 있는 망으로써, 미리 설치된 유선망을 이용하는 Cellular망과 달리 이동 호스트사이의 통신만으로 이루어진 망이다. 이 Mobile Ad Hoc Network에서는 각각의 노드들의 이동성이 높기 때문에 이 각각의 노드들의 라우팅 경로를 결정하는 것이 중요하다. 이에 따라 Ad Hoc Network를 위한 많은 라우팅 프로토콜이 이미 제안되었다. 본 논문은 Location 정보를 이용한 Location Aided Routing(LAR)에 고정 호스트(Post)가 존재할 경우 Mobile ad hoc network에서의 향상된 Routing 기법을 제안한다. Location Aided Routing은 일발 flooding 기법에 비하여 Request zone을 이용하여 제한된 영역에서 라우팅을 하기 때문에 성능이 향상되었다. 본 논문에서는 여기에 고정 호스트를 두어 더욱 제한된 영역에서 라우팅을 하기 때문에 기존의 라우팅에 비하여 성능이 향상되었다.

  • PDF

이동망을 위한 적응적 분산 위치 관리 알고리즘 (An Adaptive Distributed Location Management Algorithm for Mobile Networks)

  • 이주영;배인한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.550-552
    • /
    • 2001
  • 미래의 PCS 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 우리는 이동망내의 위치 정보 데이터베이스들의 공간 국소성과 원격 이동 호스트들에 의한 국부 이동 호스트들의 위치 질의 선호도를 고려한 적응적 분산 위치 관리 알고리즘을 제안하고, 그것의 성능을 분석적 모델로 평가한다.

Free-Roaming 실행 환경에서 절단공격으로부터 이동에이전트의 안전한 실행 보장 기법 (Secure Execution Assurance Mechanism of Mobile Agent from Truncation Attack in Free-Roaming Environments)

  • 정창렬;이성근
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.97-108
    • /
    • 2010
  • Free-roaming 이동 에이전트의 데이터 보호는 이동성과 호스트 간 매핑으로 인해 보안에 대한 심각한 위협으로 완전히 해결되지 못한 문제이다. 특히 절단공격을 방어하는 측면에서 그렇다. 그러므로 사용자 중심의 응용 기술에 에이전트가 이용될 때 에이전트의 안전한 실행 보장은 필수적이다. 본 논문에서는 에이전트의 실행 중 악의적인 호스트에 의해 발생하는 보안 위협으로부터 안전한 실행을 보장한다. 그리고 공격자에 의해서 선의의 호스트가 악의적으로 남용되는 것으로부터 에이전트 실행을 보장하도록 하는 연쇄적으로 두 개의 호스트와 다음 두 개의 호스트간에 체인관계 형성이 가능하기 때문에 안정성이 보장된다. 이는 안전한 이동에이전트 실행보장을 위한 실행 추적 프로토콜 메커니즘을 제안한다. 그리고 보안 분석을 통해 안전성을 분석한다.

이동 컴퓨팅 환경에서의 예측 가입 기법을 이용한 효율적인 멀티캐스팅 (An Effective Multicasting using Pre-join Technique in Mobile Computing Environments)

  • 류기선;김중배;엄영익
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.88-97
    • /
    • 2000
  • 이동 컴퓨팅 기술에 멀티캐스팅 기법을 적용하게 되는 경우, 고정 네트워크에서 멀티캐스트 수행 시 발생하지 않는 여러 문제점들이 발생하게 되는데, 그 중 하나로 이동 호스트가 새로운 셀로 진입할 때 해당 셀에 같은 멀티캐스트 그룹의 멤버가 존재하지 않는다면 호스트가 멀티캐스트 그룹에 새로 가입 할 때 발생하는 참가 지연(join delay)과 접합 지연(graft delay)을 추가적으로 겪게 된다. 뿐만 아니라, 낮은 대역폭과 에러율이 높은 전송 매체의 특성으로 인한 잦은 수신 확인과 패킷 재전송은 많은 부가 트래픽을 발생시킨다. 본 논문에서는 이동 지원국의 신호세기에 따라 이동 호스트가 이동하게 될 셀의 이동 지원국이 미리 멀티캐스트 그룹에 가입하는 예측 가입 기법과 송신자와 이동 지원국, 이동 지원국과 이동 호스트 사이의 수신 확인을 별개로 수행하는 다단계 수신 확인 전략을 제안한다. 이 기법은 주변에 멀티캐스트 그룹의 멤버가 존재하지 않는 셀이 많아지고 이동 호스트의 이동성이 적을수록 좋은 효율을 보인다.

  • PDF

이동 컴퓨팅 환경에서 캐쉬 교체 알고리즘의 성능평가 (Performance Evaluation of Cache Replacement Algorithm in Mobile Computing Environment)

  • 김호숙;용환승
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1135-1143
    • /
    • 2001
  • 최근 저가의 무선 통신 기술의 발달과 고성능 이동 컴퓨팅 장비의 보급에 따라 이동 컴퓨팅 시장이 점차로 확대되면서 이동 컴퓨팅 환경의 제약성에 효율적으로 대처하기 위한 여러 방법이 제안되었고, 캐쉬 기법에 대한 많은 연구가 이루어지고 있다. 그 중에서 이동 호스트의 위치 변화에 따라 이동 호스트의 캐쉬 내에 저장된 데이터의 가치와 의미가 변경되는 것에 기반을 두고, 시간에 따른 사용자의 이동성과 데이터의 공간 속성을 효과적으로 지원하는 캐쉬 교체 방법으로 CR_LOC와 CR_REG가 제안되었다. 본 논문은 이동 컴퓨팅 환경 하에서 데이터의 공간 속성을 고려한 캐쉬 교체를 수행할 때 캐쉬 적중률에 영향을 미치는 다양한 요인들을 분석하고 이에 대한 성능평가를 수행한다. 이를 바탕으로 서로 다른 조건의 이동 호스트 각각에 대한 최적의 캐쉬 교체를 수행하기 위한 캐쉬 교체 선택 알고리즘을 제시한다.

  • PDF

이동 호스트를 위한 멀티캐스트 서비스 방안 (A Multicast Service Framework for Mobile Hosts)

  • 방상원;조기환
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.973-981
    • /
    • 1997
  • 본 논문은 이동 호스트에게 멀티캐스트 서비스 재공시 고려되어야할 주요 특징 및 문제점을 확인하고, 이러한 문제점들을 해결하기 위한 방안을 제시하였다. 이동 하는 호스트의 상태를 포함하는 그룹 뷰의 아이디어를 소개하고, 그룹 뷰를 이용하여 멀티캐스트 전달의 의미를 확보하는데 초점을 맞춘다. 본 논문의 결과는 이동 호스트 를 위한 멀티캐스트 서비스의 기초를 제공할 것이다.

  • PDF

무선 ATM 망에서 시지국 고장시 회복 기법 (Recovery Mechanism for Base Station Failure in Wireless ATM Networks)

  • 임지영;정태명
    • 정보처리학회논문지C
    • /
    • 제8C권2호
    • /
    • pp.182-188
    • /
    • 2001
  • 이동 호스트에서 기지국으로의 데이터 전송 시 예상치 못한 기지국 전체 고장은 필연적으로 버퍼에 있는 데이터의 손실을 초래하고 적절한 손실 보상이 필요하다. 기지국의 고장시의 회복을 위한 기존의 기법들은 오버헤드가 많고 단순히 무선 링크 장애만을 고려하므로 기지 국 전체 고장에는 적합하지 않다. 유무선망 전체의 신뢰성 있는 전송을 위한 End to End 전송 방식도 비효율적으로 이동 호스트가 보상할 데이터 량을 알기 위해 필요한 기지국 버 퍼의 정확한 손실 정도를 알기 어렵다. 본 논문에서는 기존에 제안된 기법들의 문제점을 분 석하고 무선 ATM망에서 기지국 고장 시에 효율적으로 손실 보상을 하도록 하는 기법으로 CPS(Checkpoint Scheme)을 제안한다. CPS는 기지국이 버퍼의 출력 정보를 통보하여 고장 시에 이동 호스트가 seamless한 전송을 할 수 있도록 한다. 기존의 기법들과 시뮬레이션 및 비교 분석을 통하여 CPS의 효율을 증명한다.

  • PDF

IPv6 기반 이동망에서 호스트 이동성 보장을 위한 최적화된 멀티캐스트 라우팅 프로토콜 (An Optimal Multicast Routing Protocol for Guaranting Host Mobility in IPv6-Based Mobile Networks)

  • 양승제;강명규;박성한
    • 대한전자공학회논문지TC
    • /
    • 제41권5호
    • /
    • pp.1-9
    • /
    • 2004
  • 본 논문에서는 IPv6 기반 이동망에서 호스트들의 이동성에 따른 최적화된 경로로 멀티캐스트 데이터를 전달하기 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 이를 위하여 제안하는 멀티캐스트 라우팅 프로토콜은 이동 호스트의 이동 속도에 따라 터널링 길이를 제한하여 트리 재구성 오버헤드를 줄인다. 또한 종단간 지연의 상한 값을 만족하면서 끊김 없는 핸드오프를 지원하는 것을 목적으로 한다. 시뮬레이션 및 분석적 결과는 기존 멀티캐스트 라우팅 프로토콜들에 비해 제안하는 프로토콜이 이동 호스트의 이동성에 따라 트리 재구성과 터널링 서비스 및 멀티캐스트 패킷 손실 측면에서 보다 우수한 성능을 가짐을 보인다.

이동 컴퓨팅 환경에서 트리 높이의 균형을 유지하는 상호 배제 알고리즘 (Distributed Mutual Exclusion Algorithm for Maintaining Tree-Height Balance in Mobile Computing Environments)

  • 김형식;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1206-1216
    • /
    • 1999
  • 이동 호스트란 시간과 공간의 제약 없이 필요한 기능을 수행하고, 또한 원하는 정보에 접근할 수 있는 휴대용 컴퓨터를 일컫는다. 이동 컴퓨팅 환경이란 이러한 이동 호스트들을 지원할 수 있도록 구성된 분산 환경이다. 따라서 이동 컴퓨팅 환경에서의 분산 알고리즘은 정적 호스트만을 고려한 기존의 분산 환경에서와는 다르게 이동 호스트의 여러 가지 특성들을 고려하여 제안되어야 한다. 즉, 이동 컴퓨팅 환경의 도래로 인하여 이동성과 휴대성, 그리고 무선 통신과 같은 특성들을 고려한 새로운 분산 상호 배제 알고리즘이 필요하다. 이제까지 이동 컴퓨팅 환경에서의 상호 배제 알고리즘은 토큰 링 구조에 기반을 두고 설계되었다. 토큰 링 구조는 이동 호스트들의 위치를 유지하기 위하여 높은 비용을 필요로 하는 단점을 가지고 있다. 본 논문에서는 균형 높이 트리(height-balanced tree)라는 새로운 모형을 제안함으로써 정적 분산 환경과 이동 분산 환경이 혼합된 환경에서 상호 배제 비용을 감소시킬 수 있는 새로운 알고리즘을 제안하며, 각 경우에 있어서의 비용을 산출하고 평가한다.Abstract The mobile host is a potable computer that carries out necessary functions and has the ability to access desirable informations without any constraints in time and space. Mobile computing environment is a distributed environment that is organized to support such mobile hosts. In that environment, distributed algorithms of which environment not only with static hosts but with mobile host's several properties should be proposed. With the emergence of mobile computing environments, a new distributed mutual exclusion method should be required to consider properties mobile computing system such as mobility, portability, and wireless communication. Until now, distributed mutual exclusion methods for mobile computing environments are designed based on a token ring structure, which have the drawbacks of requiring high costs in order to locate mobile hosts. In this paper, we propose a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a height-balanced tree for static distributed networks and for networks with mobile hosts. We evaluated the operation costs in each case.

이동 컴퓨팅 환경에서 핸드오프를 고려한 TCP 성능 개선 방안 (A Strategy for Improving TCP Performance Considering Handoff in Mobile Computing Environments)

  • 박종문;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.688-690
    • /
    • 1999
  • 오늘날 통신 환경에서 널리 사용되고 있는 TCP는 유선망과 고정된 호스트로 이루어진 전통적인 네트워크에 적합하여 유선망의 특성을 적용한 것이기 때문에, 무선 구간의 제한된 대역폭, 높은 지연, 산발적인 비트 에러, 일시적인 연결 두절 및 핸드오프 등과 같은 특징을 가진 특성상 유선망과는 상이한 무선망에 이를 그대로 적용하게 되면 오히려 불필요한 메커니즘의 호출로 인해 End-to-End Throughput의 성능 저하를 가져온다. 이러한 무선망에서 발생되는 핸드오프로 인해 TCP 성능이 저하되는 것을 방지하기 위한 방안으로 핸드오프 과정 동안 무선 구간에서 발생되는 패킷 손실로 인한 고정 호스트 재전송 타이머의 타임아웃과 불필요한 혼잡제어 절차의 수행에 따른 성능감소를 미연에 방지하기 위한 방안으로 핸드오프가 발생했을 때 핸드오프를 가장 먼저 알게 되는 이동 호스트가 ICMP(Internet Control Message Protocol) 형태의 EHN(Explicit Handoff Notification) 패킷을 고정 호스트에 전송하여 새로운 기지국과 고정 호스트에 핸드오프의 시작을 명시적으로 알림으로써 핸드오프 과정 동안에 발생되는 고정 호스트 재전송 타이머의 타임아웃과 혼잡제어 절차를 강제로 일어나지 않게 하여 기지국에서의 부하를 감소하게 할 수 있는 새로운 방식의 EHN 알고리즘을 제안한다.

  • PDF