• 제목/요약/키워드: 분산해시테이블

검색결과 17건 처리시간 0.028초

블록체인 트랜잭션 데이터 분산 저장 기술 동향 (Research Trends on Distributed Storage Technology for Blockchain Transaction Data)

  • 최병준;김창수;이명철
    • 전자통신동향분석
    • /
    • 제37권3호
    • /
    • pp.85-96
    • /
    • 2022
  • Recently, the blockchain technology, which can decentralize business ecosystems using secure transactions without trusted intermediaries, has been spotlighted. Full nodes play an important role in maintaining decentralization in that they independently verify transactions using their full historical transaction data. However, the storage requirement of a full node for storing historical data is continuously increasing, and thus, has become harder for users to run a full node due to the heavy price for storage costs. In this paper, we investigate research trends on reducing the costs of storing blockchain transaction data so that nodes with low storage requirements can be used in the blockchain network.

기계학습 분산 환경을 위한 부하 분산 기법 (Load Balancing Scheme for Machine Learning Distributed Environment)

  • 김영관;이주석;김아정;홍지만
    • 스마트미디어저널
    • /
    • 제10권1호
    • /
    • pp.25-31
    • /
    • 2021
  • 기계학습이 보편화되면서 기계학습을 활용한 응용 개발 또한 활발하게 이루어지고 있다. 또한 이러한 응용 개발을 지원하기 위한 기계학습 플랫폼 연구도 활발하게 진행되고 있다. 그러나 기계학습 플랫폼 연구가 활발하게 진행되고 있음에도 불구하고 기계학습 플랫폼에 적절한 부하 분산에 관한 연구는 아직 부족하다. 따라서 본 논문에서는 기계학습 분산 환경을 위한 부하 분산 기법을 제안한다. 제안하는 기법은 분산 서버를 레벨 해시 테이블 구조로 구성하고 각 서버의 성능을 고려하여 기계학습 작업을 서버에 할당한다. 이후 분산 서버를 구현하여 실험하고 기존 해싱 기법과 성능을 비교하였다. 제안하는 기법을 기존 해싱 기법과 비교하였을 때 평균 약 26%의 속도 향상을 보였고, 서버에 할당되지 못하고 대기하는 작업의 수가 약 38% 이상 감소함을 보였다.

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

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

  • PDF

FANET에서의 비밀분산 기반 노드 인증 (Secret Sharing based Node Authentication in FANET)

  • 양지훈;이수진
    • 융합보안논문지
    • /
    • 제22권4호
    • /
    • pp.25-34
    • /
    • 2022
  • 본 논문은 군집 드론, 무인기 편대 운용 시 자율적인 통신망 구축을 위해 활용 가능한 FANET(Flying Ad-Hoc Network)에 적용할 비밀분산 기반의 신속한 노드 인증 기법을 제안한다. FANET 환경에서 운용되는 각 노드는 필드에 전개되기 이전에 지수 분산비밀(share), 지수 원본비밀(secret) 및 PUF CRP(Challenge-Response Pair) 테이블 중 일부분을 저장한다. 필드에 배치된 이후 네트워크 형성 초기 단계에서 각 노드는 ID, 지수 분산비밀과 자신의 PUF Response 및 의사난수가 결합되어 해시 된 값을 네트워크로 브로드캐스트한다. 개별 노드는 이웃 노드들로부터 전송받은 지수 분산비밀을 이용, 지수 원본비밀의 복원 연산을 수행한다. 지수 원본비밀이 복원되면 연산에 사용된 지수 분산비밀을 전송한 모든 노드에 대한 동시 인증이 완료된다. 잘못된 지수 분산비밀을 전송하여 인증과정에서 원본비밀 복원을 방해하는 노드는 원본비밀 복원 연산을 수행하기 이전에 PUF 값을 검증하여 탐지하고, 복원 연산에서 배제한다.

해시 테이블 기반 분산형 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 구조는 분산형 구조가 갖는 부하 분산, 트래픽 분산, 확장성, 자가 구성 및 자가 회복에 의한 장애에 대한 관용성 등의 장점도 가진다. 다양한 시뮬레이션을 통하여 제안한 방안의 유효성을 보였으며, 제안한 방안의 여러 가지 변형 방안에 대한 성능을 비교, 검토하였다.

SDN환경에서 DHT를 이용한 네트워크 기반 위치자-식별자 분리 기술 (A Network-based Locator-Identifier Separation Scheme using DHT in SDN)

  • 이찬행;민성기;최창원
    • 사물인터넷융복합논문지
    • /
    • 제2권2호
    • /
    • pp.37-49
    • /
    • 2016
  • IP 주소는 기존 인터넷에서 단말과 어플리케이션을 바인딩하기 위해 식별자와 위치자의 역할을 모두 갖고있다. 이러한 바인딩을 제거하기 위해 몇몇 프로토콜들이 제안되었고, 제안된 대부분의 연구들은 기존의 인터넷과 호환성을 유지하기 위해 IPv6기반의 단말 식별자를 사용하였다. 하지만, 단말 식별자는 일반적으로 IP 도메인 상에서 라우터블하지 않은 주소이기 때문에 기존의 표준 IPv6 라우터들은 이와 같은 단말 식별자를 처리할 수 없었고, 때문에 단말 식별자는 보통 단말에서 위치자로 변경될 수 밖에 없었다. 본 논문에서는 분산 해시 테이블(DHT)을 이용한 단말의 위치자와 식별자를 분리하는 기술을 제안하였다. 제안한 기술은 기존의 네트워크를 가상의 Host Identity 도메인과 실제의 IP 도메인으로 나누어 host Identity 도메인을 IP 도메인 위에서 오버레이된 방식으로 사용할 수 있도록 설계함으로써, 단말 식별자를 자신의 주소로 갖는 패킷을 직접 다룰 수 있고, 가상의 도메인을 통해 라우터블하지 않은 식별자를 라우터블하게 처리할 수 있다. 제안 기술의 평가는 기존의 연구와 시그널링과 패킷 전송에 소모되는 비용을 비교하였으며, 비교 결과는 현대의 모바일 위주의 환경에는 제안한 기술이 더 적합하다는 것을 보여주고 있다.

P2P VOD 서비스를 위한 시간 기반 DHT 피어 탐색 기법 (Time-based DHT Peer Searching Scheme for P2P VOD Service)

  • 서재두;고충효;최창열;최황규
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.251-261
    • /
    • 2014
  • 일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.