DHT (Distributed Hash Table)

DHT (Distributed Hash Table)

분산 환경에서 키-값(Key-Value) 쌍을 해시 함수로 노드에 분산 저장하고, 중앙 서버 없이 O(log N) 홉으로 검색하는 구조적 P2P 오버레이 네트워크

동작원리: 키와 노드 ID를 동일 해시 공간에 매핑 → 키를 담당하는 노드(Responsible Node)가 값 저장 → 라우팅 테이블로 점진적 접근

대표 알고리즘

• •Chord: 원형 해시 링, Finger Table로 O(log N) 검색, Successor/Predecessor 관리
• •Kademlia: XOR 거리 메트릭, k-bucket 라우팅 테이블, 병렬 비동기 조회, BitTorrent/IPFS에서 사용
• •Pastry: 접두사 기반 라우팅, 지역성(Locality) 고려

비교

적용사례: BitTorrent(피어 검색), IPFS(콘텐츠 주소), Ethereum(노드 발견), DNS 대안

연관: P2P 네트워크, BitTorrent, IPFS, 블록체인, 분산 시스템