• 제목/요약/키워드: DHT(Distributed Hash Table)

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

비 자율적 노드 위치 결정을 통한 DHT 네트워크 ID 매핑 공격 방지 (Preventing ID Mapping Attacks on DHT Networks through Non-Voluntary Node Locating)

  • 이철호;최경희;정기현;김종명;윤영태
    • 정보보호학회논문지
    • /
    • 제23권4호
    • /
    • pp.695-707
    • /
    • 2013
  • Kademlia와 같은 DHT(Distributed Hash Table) 네트워크는 참여노드들이 네트워크 토폴로지 상에서 자신의 위치를 자율적으로 결정하는 구조를 가지고 있으며 이를 악용한 ID 매핑 공격에 매우 취약하다. 그 결과 DHT 네트워크에서는 eclipse, DRDoS, 봇넷 은닉통신 등의 보안 문제가 지속적으로 발생되고 있다. 본 논문에서는 ID 매핑 공격을 방지하기 위한 비 자율적 노드 위치 결정 방법을 제안하고 NAT 호환성, 공격 저항성, 네트워크 다양성의 세 가지 측면의 분석을 통해 타 방어기법들과 비교를 수행하였다. 분석결과, 제안된 방법은 타 방어기법과 동등한 수준의 공격 저항성을 나타냄과 동시에 타 방어기법이 갖는 단점인 NAT 호환성과 네트워크 다양성 문제를 극복할 수 있음을 확인하였다.

MANET에서 신뢰성 있는 DHT기반의 서비스 발견 기법 (Service Discovery Mechanism based on Trustable DHT in MANET)

  • 한인성;유황빈
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1947-1954
    • /
    • 2009
  • MANET(Mobile Ad-Hoc NETwork)에서 서비스 발견 기법은 서비스를 요구하는 노드가 서비스를 제공하는 노드를 발견하고 제공하는 서비스를 전달하기 위한 핵심응용기술이다. 그러나 MANET의 특징으로 기존의 서비스 발견 기법들 이용하여 빠르게 신뢰할 수 있는 서비스를 발견하고 안정적인 서비스 전달하고 네트워크의 확장성을 지원하는 문제 해결이 아직까지 어려운 실정이다. 본 논문에서는 MANET을 구성하는 이동 노드들 중 신뢰도가 높은 서비스 제공 노드들의 서비스를 빠르게 발견하고 안정적으로 서비스를 전달할 수 있도록 서비스 제공자의 신뢰도 평가를 통한 DHT(Distributed Hash Table)를 구성으로 안정적인 서비스를 제공하는 서비스 발견 기법을 제안한다. 제안된 서비스 발견 기법은 신뢰성 있는 서비스 발견뿐만 아니라 DHT의 특징을 응용하기 때문에 MANET의 낮은 서비스 발견 메시지의 오버 헤드를 유지시켜 네트워크의 확장성을 높일 수 있다. 이러한 제안 기법을 기존의 서비스 발견 기법들과 비교하는 시뮬레이션을 통해 더 나은 성능을 보임을 확인할 수 있다.

해시 테이블 기반 분산형 CDN 구조 및 서버 선택 방안 (Architecture and Server Selection for DHT-based Distributed CDN)

  • 정종해;오건영;이남경;윤장우;이현우;류원;이성창
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.217-228
    • /
    • 2011
  • 중앙집중형 CDN에서는 사용자의 요청에 대해 서비스 망의 노드가 가용한 소스 노드들 중에서 하나를 선택하여 사용자에게 알려준다. 본 논문에서는, 사용자 요청이 오버레이 망에서 DHT(distributed hash table)를 이용한 P2P 알고리듬에 의해 컨텐츠 소스들에게 전달되고, 이 소스들로부터 받은 응답들을 바탕으로 사용자가 실시간 사용자 중심의 선택을 하는 분산형 CDN 구조 및 동작 알고리듬을 제안한다. 이를 위해 분산형 CDN 구조와 함께 수정된 Pastry 방식을 제안하고, 이를 이용한 컨텐츠의 등록, 검색, 선택을 방안을 기술 하였다. 제안한 CDN 구조는 분산형 구조가 갖는 부하 분산, 트래픽 분산, 확장성, 자가 구성 및 자가 회복에 의한 장애에 대한 관용성 등의 장점도 가진다. 다양한 시뮬레이션을 통하여 제안한 방안의 유효성을 보였으며, 제안한 방안의 여러 가지 변형 방안에 대한 성능을 비교, 검토하였다.

DHT 오버레이 네트워크에서 클라우드 보조의 P2P 라이브 비디오 스트리밍 (Cloud Assisted P2P Live Video Streaming over DHT Overlay Network)

  • 림펑언;최창열;최황규
    • 전기학회논문지
    • /
    • 제66권1호
    • /
    • pp.89-99
    • /
    • 2017
  • Many works have attempted to solve the scalability, the availability, and the low-latency problems of peer-to-peer (P2P) live video streaming; yet, the problems still remain. While tree-based systems are vulnerable to churn, the mesh-based systems suffer from high delay and overhead. The DHT-aided chunk-driven overlay (DCO) [1] tried to tackle these problems by using the distributed hash table (DHT), which structures into a mesh-based overlay to efficiently share the video segment. However, DCO fully depends on the capacity of the users' device which is small and unstable, i.e., the users' device may leave and join the network anytime, and the video server's bandwidth can be insufficient when the number of users joining the network suddenly increases. Therefore, cloud assist is introduced to overcome those problems. Cloud assist can be used to enhance the availability, the low-latency, and the scalability of the system. In this paper, the DHT is used to maintain the location of the streaming segments in a distributed manner, and the cloud server is used to assist other peers when the bandwidth which required for sharing the video segment is insufficient. The simulation results show that by using the threshold and cloud assist, the availability and the low-latency of the video segments, and the scalability of the network are greatly improved.

모바일 애드 혹 네트워크에서 분산 해쉬 테이블 기반의 서비스 탐색 기법 (Distributed Hash Table based Service Discovery in Mobile Ad Hoc Network)

  • 정재훈;이승학;김남기;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.91-97
    • /
    • 2008
  • Ad hoc 네트워크에서 필요한 서비스를 사용하려면 먼저 원하는 서비스를 어떤 노드가 제공하는지, 또한 이런 서비스를 호출하려면 어떠한 방법을 사용해야 하는지 등의 정보를 알아내야 한다. 본 논문에서는 이러한 문제점들을 해결할 수 있는 DHT(Distributed Hash Table) 기반의 서비스 발견 프로토콜을 제안한다. 제안하는 프로토콜은 중앙 룩업 서버를 요구하지 않고 멀티캐스트나 플러딩을 사용하지 않기 때문에 확장성을 지닌다. 성능평가 결과, 제안하는 프로토콜은 확장성이 있고 기존의 서비스 탐색 프로토콜에 비해 나은 성능을 가짐을 알 수 있었다.

효율적인 자원 탐색을 위한 울트라 피어 기반 DHT 기법 (Ultrapeer-based DHT Scheme for Efficient Resources Search)

  • 이지선;노선식;이동은
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.497-500
    • /
    • 2007
  • 본 논문에서는 p2p 환경에서 울트라피어 기반의 DHT 링을 구성하고 울트라피어에서는 리프피어들이 검색했던 문서들의 메타데이터를 관리함으로써 효율적인 자원검색기법을 제안한다. 울트라피어 기반의 DHT링은 피어들의 참가와 탈퇴가 빈번하게 이루어져서 발생하는 확장성의 문제를 극복하고 울트라 피어가 관리하는 이 메타데이터를 이용하여 자원을 보다 효과적으로 검색할 수 있다.

  • PDF

JXTA기반의 모바일 SFA 시스템 성능향상을 위한 DHT 알고리즘 기법 (DHT Algorithm for imploving of Mobile SFA System's performance Based on JXTA)

  • 김형균;김용호;이상범
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.137-140
    • /
    • 2005
  • 본 연구에서는 모바일 클라이언트간의 효율적인 데이터 공유를 위해 SFA 서버의 중개 없이, 서버에 접속해 있는 클라이언트간의 데이터 전송이 가능토록 하기 위하여, 기존의 P2P 개념을 모바일 기반으로 확장하였다. 이때 기존의 제한된 메시지 전달방법을 탈피하여 JXTA 기반의 모바일 SFA 시스템을 구축하였다. 본 연구를 통해 개발된 모바일 P2P 서비스와 LBS 기술은, 모바일 사용자 간의 정보 공유가 신속하게 이루어지게 함으로써, 모바일 시스템의 효율성을 향상 시킨다는 점에서 의의를 가진다. 또한 본 논문에서는 플랫폼에 독립적이며, 네트워크 디바이스에 독립적인 환경을 지원하는 JXTA 네트워크 환경에서 분산된 자원을 효율적으로 검색하는 DHT(Distributed Hash Table) 알고리즘을 제안하고자 한다. DHT는 분산 해쉬 테이블을 이용하는 기법으로써, 모든 피어들은 공유하고 있는 자원들에 대한 메타 데이터를 해쉬 값에 의해 지정된 피어에게 전송하며, 메타데이터를 수신한 피어들은 다른 피어로부터 검색 요청이 들어올 경우 자원의 위치를 알려주는 방식으로 동작한다.

  • PDF

분산 해쉬 테이블 기반 피어 투 피어 컴퓨팅 시스템에서 가용성 향상 객체 복제 기법 (Object Replication Methods for High Availability in DHT based P2P Computing System)

  • 손영성;정일동;김경석
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1535-1543
    • /
    • 2007
  • 최근 인터넷과 PC의 발달로 인터넷 환경에서 대규모 분산 컴퓨팅 환경을 구성하는 적절한 기술로 P2P 네트워크가 소개되어 mp3 파일 공유와 같은 응용 분야에 널리 쓰이고 있다. P2P 네트워크에서 가장 중요한 기능인 데이터를 위치시키고 (location) 탐색하기 위해서 분산 해쉬 테이블(DHT:Distributed Hash Table)을 이용한다. 본 논문에는 정열 원칙을 제공하여 간단하면서도 효과적인 방법으로 상호 연결 및 검색을 제공하는 MagicSquare에서 자원의 복제 및 공유를 통해서 컴퓨팅 인프라 전반에 걸친 신뢰성과 결함감내 능력을 향상시키는 복제기술을 소개한다. 현재까지의 P2P 네트워크는 복제된 데이터의 일관성 유지를 위해 노드들 간에 필요한 통신 매커니즘에 대한 고려가 부족하다. 이를 위해서 본 논문은 자원의 복제를 통한 신뢰성 향상기법에 대해서 소개한다. 마지막으로 시뮬레이션을 통해서 MagicSquare의 성능을 검증하였다.

C-Chord: 분류 검색을 위한 DHT 기반의 P2P 시스템 (C-Chord: The DHT-based P2P System for the Categorized Search)

  • 김삼영;박재현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.343-345
    • /
    • 2005
  • P2P 시스템들의 주요한 이슈는 효율적인 검색 기법에 있다. 기존의 DHT(distributed hash table) 방식의 P2P 시스템들은 단순 쿼리에 이용되는 단일 키워드 일치를 통한 검색 기법에만 머물렀다. 본 논문에서는 이러한 단순 쿼리 기반의 검색 기법을 개선하기 위해 DHT 기반의 도큐먼트 라우팅 모델에서 다중 링 토폴로지를 이용한 분류 탐색 기법을 제안한다. 제안된 기법은 Chord[1] 프로토콜을 기반으로 구현하였으며, 분류 검색의 지원 이후에도 로드 밸런싱에 있어 기존 시스템과 유사한 성능을 보임을 확인한다.

  • PDF

MANET에서 가상 위치 기반 라우팅을 위한 지역 분산 해쉬 테이블 적용 방법 (A Geographic Distributed Hash Table for Virtual Geographic Routing in MANET)

  • 고석갑;김영한
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.58-65
    • /
    • 2008
  • 본 논문에서는 MANET(Mobile Ad hoc Network)에서 가상 위치 기반 라우팅을 위한 GDHT(Geographic Distributed Hash Table)를 적용하는 방법을 제안한다. 기존의 GDHT는 저장하고자할 데이터를 가상 2차원 직교좌표계에 균일하게 매핑 하였다. 그러나, 위치 기반 라우팅을 사용하는 네트워크에서 노드의 분포는 기존 GDHT의 가상 공간과 다르게 분포한다. 따라서, 기존의 GDHT를 바로 적용할 경우, 많은 데이터들이 네트워크의 외곽 또는 특정 노드에 위치하게 된다. 이는 데이터 또는 서비스 검색 거리 및 시간을 늘리는 문제를 발생시킨다. 또한, BVR(Beacon Vector Routing)이나 LCR(Logical Coordinate Routing) 좌표 요소 사이에는 서로 연관관계가 있기 때문에 일반적인 해쉬 함수를 적용할 경우, 존재할 수 없는 좌표에 매핑 될 가능성이 높아진다. 이러한 문제를 해결하기 위하여, 데이터들의 분포를 제어할 수 있도록 하고 좌표 요소 사이의 연관관계가 반영될 수 있는 "Geographic 해쉬 함수"를 제안한다. 분석과 시뮬레이션을 통하여 제안하는 방법이 데이터 분포를 제어할 수 있고, 데이터 검색 성능을 향상시킴을 보인다.