카뎀리아 문서 원본 보기

{{위키데이터 속성 추적}}
'''카뎀리아'''({{lang|en|Kademlia}})는 분산 [[P2P]] [[컴퓨터 네트워크]]를 위한 [[분산 해시 테이블]]로 2002년 Petar Maymounkov와 David Mazières가 고안하였다. 논문<ref name="kademlia-paper">*[http://pdos.csail.mit.edu/~petar/papers/maymounkov-kademlia-lncs.pdf Kademlia: A Peer-to-peer information system based on the XOR Metric]</ref>은 네트워크 구조 및 [[노드]] 탐색을 통한 정보 교환에 대한 명세를 기술하고 있다. 카뎀리아 노드는 [[사용자 데이터그램 프로토콜|UDP]]를 이용하여 서로 통신하며 참여 노드 간에 가상 또는 [[오버레이 네트워크]]를 형성한다. 노드는 숫자 또는 '노드 ID'로 구분하는데 '노드 ID'는 노드를 식별하는 것 뿐만 아니라 카뎀리아 알고리즘이 값(일반적으로 파일 [[해시 함수|해시]] 또는 키워드)의 위치를 찾는데도 사용한다. 실제로 '노드 ID'는 파일 해시에 대한 직접 사상(direct map)으로 파일 또는 자원을 어디서 획득할 수 있는지에 대한 정보를 저장하고 있다.

값을 찾을 때, 카뎀리아 알고리즘은 연관 키를 갖고 몇 번의 단계를 거쳐 네트워크를 탐색한다. 각 단계는 키({{lang|en|key}})와 더 가까운 노드를 탐색하는 작업으로 연결된 노드가 찾던 값을 반환하거나 더 가까운 노드를 찾을 수 없을 때까지 계속 된다. 이는 매우 효율적인 방식으로, 카뎀리아는 다른 [[분산 해시 테이블|DHT]]와 같이 시스템 전체에 <math>n</math>개의 노드가 존재할 때 [[점근 표기법|<math>O(\log (n))</math>]]개의 노드만 탐색한다.

분산 구조에서 얻을 수 있는 추가적인 장점은 [[서비스 거부 공격]]에 대한 저항성이다. 모든 노드가 넘쳐 흐르더라도 네트워크 가용성에는 제한적인 영향만 미치며, 이 "구멍"들 주위로 네트워크를 긴밀히 연결하여 스스로 기능을 회복한다.

== 같이 보기 ==
* [[Chord]]

== 각주 ==
<references />

{{암호학}}

[[분류:파일 공유]]
[[분류:분산 자료 구조]]
[[분류:해시 자료 구조]]