[6월 16일 2교시] DHT(Distributed Hash Table)

구조화된 네트워크

검색에 효율적(SN)

장점 : 확장성이 좋다.

단점 : peer의 생존시간이 길어야 한다.

mod를 바꾸면 복사본을 저장할 수 있다. -> 곱사건의 확률은 드물다는 조건으로 이용한다.

예시) 100대의 컴퓨터가 있으면 modula 50 연산을 하면 1번 데이터에 대해 1번, 51번 노드에 복수로 저장할 수 있다. 

DHT(Distributed Hash Table)

데이터의 분산된 관리.

Addressing

메카니즘

노드의 도착/탈퇴

※ p2p는 아이디 기반 

 - 어디있는 지 모른다.

 - virtual network(physical network 고려 문제)

DHT : 확장성, 노드 상태(log n)

데이터와 노드는 같은 주소 공간에 mapping된다.

※ 각 노드는 각 range를 맡는다.(cover한다.)

※ DHT는 해시 기반 DNS는 IP 주소기반