作者klb0905 (klb)
看板P2PSoftWare
标题Re: [骡子] 乾脆废了ED2K...
时间Mon Sep 24 15:11:44 2007
: 推 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