Link:https://ipfs.io/ipfs/QmR7GSQM93Cx5eAg6a6yRzNde1FQv7uL6X1o4k7zrJa3LX/ipfs.draft3.pdf

0. Terms

• terms

1. Background

1-1. Distributed Hash Tables

• key/value 자료구조: {key: name of file, value: location of file}

1-1-1. Kademlia (2002)

• 특징
• identifier space: XOR연산으로 더 작은 값을 가진 노드가 routing table에 순서대로 저장
• routing table: k-bucket 형태로 row를 찾고자 하는 노드의 common prefix 길이의 값과 동일한 row로 routing

1-1-2. Coral DSHT (2004)

Kademlia problem storage와 bandwidth 낭비, 비효율적인 조회

• identifier space: 데이터를 제공할 수 있고 overload를 제외한 피어 주소를 저장
• routing table: 지역과 크기에 따라 cluster라고 하는 DSHT 계층 구조를 구성하여 거리가 먼 노드를 찾으려 하지 않고 가까운 데이터를 찾아서 조회하는데 걸리는 시간을 줄임

1-1-3. S/Kademlia DHT (2007)

Kademlia problem malicious attacker로 부터 보호하기 위해 확장된 자료구조