DHT(Distributed Hash Table) 분산 해시 테이블

 

사진 출처 : 위키 링크

Distributed hash table - Wikipedia

 

 

 

DHT(분산 해시테이블) : 해시테이블과 유사한 조회서비스를 제공하는 분산 시스템이다. 키-값 쌍은 DHT(분산된 해시테이블)에 저장되며 모든 참여노드는 주어진 키(key)와 관련된 값을 효율적으로 검색할 수 있음 DHT의 주요 이점은 키 재분배에 대한 최소한의 작업으로 노드를 추가하거나 제거할 수 있는 것이다. 키는 특정 값에 매핑되는 고유한 식별자로 주소에서 문서, 임의의 데이터까지 무엇이든 가능하다.

 

DHT는 애니캐스트, 협력 웹 캐싱, 분산파일 시스템, 도메인 이름서비스, 인스턴트 메시징, 멀티캐스트, P2P 파일공유 및 콘텐츠 배포시스템과 같은 복잡한 서비스를 구축할 때 사용할 수 있는 인프라를 형성함 DHT를 사용하는 분산네트워크에는 Bittorrent의 분산 추적기,  Kad network,  Storm botnet, the Tox instant messenger,  Freenet,  YaCy  검색 엔진 그리고 InterPlanetary File System.(IPFS)등이 있다. 

 

DHT연구 : DHT 연구는 원래 Freenet, Gnutella, BitTorrent 및 Napster와 같은 P2P(Peer to Peer) 시스템에 의해 동기가 부여되었고 이는 유용한 단일 애플리케이션을 제공하기 위해 인터넷을 통해 분산된 리소스를 활용했다.

 

 

DHT의 속성 : 

자율성 및 탈중앙성 : 노드는 중앙 조정없이 집합적으로 시스템을 형성합니다. 

내결함성 : 시스템은 노드가 지속적으로 합류, 이탈 및 장애가 발생하는 경우에도 신뢰할 수 있어야함

확장성 : 시스템은 수천 또는 수백만 개의 노드에서도 효율적으로 작동해야함

 

 

DHT의 구조 

키스페이스 파티셔닝 : 
대부분의 DHT는 일관된 해싱 또는 랑데부 해싱의 원형을 사용하여 키를 노드에 매핑함, 두 알고리즘은 분산 해시테이블 문제를 해결하기위해 독립적으로 고안된 것으로 보임

 

일관된 해싱 : 컴퓨터과학에서 일관된 해싱은 해시 테이블의 크기가 조정될 때 n / m 키는 평균적으로 다시 매핑되어야 함, n은 키의 수이고 m은 슬롯 수 

 

랑데부 해싱 : 클라이언트가 일련의 분산 합의를 달성할 수 있도록 하는 알고리즘 

지역보존해싱 : 유사한 키가 유사한 객체에 할당되도록  한다. 이렇게 하면 범위 쿼리를 보다 효율적으로 실행할 수 있지만 일관된 해싱을 사용하는 것과는 달리 키 및 로드가 키 공간과 참여 피어에 균일하게 무작위로 분산된다는 보장이 더 이상 없음 

 

 

 

 

 

DHT를 기반으로한 블록체인 : 홀로체인이 있다. 홀로체인은 에이전트와 분산해시테이블을 이용한 분산원장기술이다.

홀로체인 기술을 활용한 암호화폐를 홀로코인이라고 한다. 홀로체인은 블록체인 기술의 대안으로 주목받는 탱글이나 해시그래프와 다른 독자기술이다.  홀로체인은 네트워크상의 디바이스가 자체원장인 홀로체인을 가지며 독자적으로 동작하면서 동시에 네트워크상의 다른 기기와 상호작용하는 끝단에서 돌아가는 컴퓨팅으로써 탈중앙화 솔루션이다. 분산저장기술로는 DHT를 사용하며 이는 비트토렌트(Bit Torrent)에 사용되는 기술로서 네트워크에 참여하는 에이전트들이 해시 테이블을 각자 관리하므로 중앙화된 서버없이 고도화된 P2P 네트워크를 실현할 수 있다.