: 推 kira925:不是DHT學KAD嗎? 印象中是先有kad然後bt軟體商開發dht的 09/24 14:40
簡單的說,DHT是一種網路的概稱
Chord,CAN,Pastry都是這類網路的一種
DHT全名為Distributed Hash Table
意指,它假想成有一個非常大的hash table
而這個hash table的buckets由各peer管理
每個加入這個network的peer都必須負責管理一部份buckets
其中管理什麼buckets,就是各algorithm自己去處理了
所以,peer如果想找某個data,
它只要根據data的key,再依據這些algorithm
就可以"快速"的找到他所需要的data
KAD嚴格不算是一個DHT
因為它的架構是tree,不是hash table
不過這不太重要
它的想法跟DHT類似......
印象中BT軟體商所實作的DHT也是KAD
至於是誰最先提出DHT,
還有第一個DHT是那一個network
我就不太確定了
可以參考Wiki:
http://zh.wikipedia.org/w/index.php?title=DHT&variant=zh-tw
http://zh.wikipedia.org/w/index.php?title=Kademlia&variant=zh-tw
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.105.201.166