• 제목/요약/키워드: 이동 캐싱 네트워크

검색결과 24건 처리시간 0.021초

클러스터링 기반 인지 무선 애드혹 라우팅 프로토콜의 경로 복구 오버헤드 감소 기법 (A Method for Reducing Path Recovery Overhead of Clustering-based, Cognitive Radio Ad Hoc Routing Protocol)

  • 장진경;임지훈;김도형;고영배;김정식;서명환
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.280-288
    • /
    • 2019
  • 인지 무선 기술을 활용하는 모바일 애드 혹 네트워크에서는 인지 무선 기술의 특성 (주 사용자의 등장으로 인한 채널 변경) 및 단말의 이동성으로 인한 빈번한 경로 단절이 발생하며, 이에 따라 경로 유지/복구 오버헤드가 크게 증가하고 컨트롤 메시지 혼잡에 따른 서비스 품질저하가 초래될 수 있다. 본 논문에서는 인지 무선 기술의 특성을 고려하여, 네트워크 캐싱을 활용한 경로 유지/복구 방법을 제안한다. 제안하는 기법에서는 단말이 경로 단절을 인지하더라도, 즉시 경로 재설정을 위한 메시지들을 발생시키지 않고, 전달받은 패킷을 저장한 채, 1) 주사용자가 비활성화 되는 것을 기다리고 2) 다른 플로우의 메시지를 오버히어링하여 유효한 우회로를 파악함으로써, 불필요한 컨트롤 메시지 발생을 최소화한다. 이후에도 경로복구가 이루어지지 않을 경우, 지역적인 경로복구 및 지연 전달방법을 적용함으로써, 메시지 전달률을 확보하게 된다. OPNET 시뮬레이션을 통한 성능 검증에 따르면, 제안하는 방법은 혼잡한 네트워크에서 기존 연구 대비 네트워크에 경로 복구를 위해 발생하는 컨트롤 메시지를 13.8% 감소시키며, 이로 인해 실시간성 트래픽의 전달 지연시간을 45.4% 줄일 수 있음을 확인하였다. 그럼에도 비실시간성 트래픽의 전달률을 14.5% 증가시키는 것을 확인할 수 있었다.

위치 기반 서비스에서 서술 기반의 시멘틱 프리페칭 기법을 이용한 동적 질의 처리 (Dynamic Query Processing Using Description-Based Semantic Prefetching Scheme in Location-Based Services)

  • 강상원;송의성
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.448-464
    • /
    • 2007
  • 위치 기반 서비스는 질의하는 클라이언트의 위치에 따라 질의에 대한 결과를 제공한다. 위치 기반 서비스에서, 전통적인 캐싱과 프리페칭 같은 기법은 서버로부터의 데이타 전송과 질의 응답 시간을 감소시키기에 효과적인 접근 방법이다. 그러나 클라이언트의 다양한 이동성과 질의 패턴으로 이들 기법은 캐시의 비효율성과 네트워크 부하를 초래할 수 있다. 이러한 단점들을 해결하기 위해, 사용자가 요구한 질의와 질의 결과를 표현하는 세그먼트들의 집합으로 정의된, 서술을 이용하여 프리페칭 세그먼트 개념과 개선된 캐시 교체 전략을 함께 사용하는 시멘틱 프리페칭 기법을 제안한다. 이동 클라이언트는 시멘틱 프리페칭 영역이라고 불리는 서비스 영역에 진입할 때 서버로부터 미리 필요한 시멘틱 정보를 가져온다. 이동 컴퓨팅 환경에서 클라이언트는 위치 종속 데이타의 질의 처리를 위해 캐시에 미리 그 정보를 유지한다. 제안 기법의 성능은 사용자 이동성과 질의 패턴, 위치 종속 데이타의 분포, 적용 캐시 교체 전략과 같은 다양한 환경 변수와 관련 지어 조사된다. 시뮬레이션 결과는 제안 기법이 영역 질의와 최 근접 질의에 대해 기존 기법보다 효율적임을 보여준다. 추가로, 질의 처리에 두 질의를 동적으로 반영하여 적용하면 성능이 향상됨을 알 수 있다.

정보 중심 네트워크를 위한 이름 기반 라우팅 프로토콜의 비교 및 분석 (Comparison and Analysis of Name-Based Routing Protocols for Information-Centric Network)

  • 김정재;류민우;차시호;조국현
    • 한국산학기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.1969-1975
    • /
    • 2013
  • ICN(Information-Centric Network)은 인터넷 상에 존재하는 방대한 정보를 효율적으로 이용하기 위하여 기존의 인터넷 통신 패러다임을 정보 기반의 통신 방법으로 전환하기 위한 차세대 인터넷 통신 기술이다. 따라서 ICN은 호스트 주소를 중심으로 통신 절차에 집중하던 기존 인터넷 통신 기술과는 달리 인터넷 상에 존재하는 모든 것을 정보라는 개념으로 정의함으로써 각 정보를 이용하기 위한 통신 목적에 집중한다. 이를 위하여 ICN에서는 각 정보에 이름을 붙여 사용하는 이름 기반 라우팅(NbR, Name-based Routing) 방법을 사용하며 ICN에 참여하는 모든 라우터는 각 라우터 마다 정보를 공유할 수 있도록 물리적인 스토리지를 가지는 특징이 있다. ICN에서의 NbR 방법은 각 라우터에서 보유하고 있는 스토리지에 도달하는 방법에 따라 one-phase routing과 two-phase routing으로 나뉜다. 그러나 현재 제시되고 있는 ICN에서의 NbR 방법은 ICN이 가지고 있는 고유한 특징을 반영하지 못하고 있기 때문에 많은 문제점을 발생시키고 있다. 따라서 본 논문에서는 ICN을 위한 효율적인 NbR 방법을 제시하기 위하여 정보에 대한 캐싱, 접근 시간, 분산, 이동성, 확장성, 배포 측면에서 NbR 이슈들을 점검하고, ICN을 위해 제안된 기존 방법들에 대한 비교 분석을 수행하였다. 또한 분석된 내용을 기반으로 ICN에서의 효율적인 NbR 기법에 대한 연구 방향을 제시하였다.

무선 인터넷 프록시 서버 클러스터 성능 개선 (A Performance Improvement Scheme for a Wireless Internet Proxy Server Cluster)

  • 곽후근;정규식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권3호
    • /
    • pp.415-426
    • /
    • 2005
  • 사회적으로 큰 관심의 대상이 되고 있는 무선 인터넷은 유선 인터넷과 달리 기술 환경과 그 특성상 여러 가지 제약점들을 가지고 있다. 대역폭이 낮고, 접속이 빈번하게 끊기며, 단말기내의 컴퓨팅 파워가 낮고 화면이 작다. 또한 사용자의 이동성 문제와 네트워크 프로토콜, 보안등에서 아직 기술적으로 부족한 부분을 보이고 있다 그리고 급속도로 증가하는 수요에 따라 무선 인터넷 서버는 대용량 트래픽을 처리할 수 있는 확장성이 요구되어지고 있다. 이에 본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 앞에서 언급된 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터 (Clustering)를 통하여 해결하려고 한다. TranSend는 클러스터링 기반의 무선 인터넷 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 불필요한 모듈간의 통신구조로 인해 복잡하다는 단점을 가진다. 기존 연구에서 시스템적인 방법으로 확장성을 보장하는 All-in-one 이라는 구조를 제안하였으나 이 역시 모듈간의 통신 구조가 복잡하고 캐시간 협동성이 없는 단점을 가진다. 이에 본 논문에서는 모듈간의 단순한 통신 구조와 캐시간 헙동성을 가지는 클러스터링 기반의 무선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 TranSend 시스템과 All-in-one 시스템에 비해 각각 54.86$\%$, 4.70$\%$의 성능 향상을 보였다. 캐시서버간 데이타를 공유할 수 있기 때문에 제안된 구조에서는 캐시서버 수에 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 장점을 가진다. 반면에 All-in-one에서는 각 캐시서버가 모든 캐시 데이타를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다.