#
周海汉 /文
在此介绍一下p2p相关技术。
- DHT 覆盖网
DHT 是分布式hash网络的简写。DHT有好多实现协议和协议实现，如
用户在DHT 中扮演一个节点，各个节点组成一张DHT网络。节点ID用一个128位或160位长的hash值标示。节点有一张路由表，根据算法找到他的相邻或n跳的节 点。在文件共享时（每种协议和实现不一定一样），可以将文件内容用一种算法（如HA1 hash）得到一个ID，再将内容放到该ID应该放的节点（通过算法，经过n跳找到该节点或相关若干节点）。对文件名，早期是完全匹配，将完整文件名进行 hash，得到一个id，该id就可以索引到存放索引的节点。存放索引的节点又能找到内容存放节点。后期支持关键字搜索，将文件名分散成若干关键字，都 hash，存放到相应的索引节点。
- DHT网络的应用实现(from wikipedia)
- BitTorrent : File distribution. BitTorrent optionally uses a DHT as a distributed tracker to provide rendezvous between clients sharing a particular file (see BitTorrent client )
- Codeen : Web caching
- Coral Content Distribution Network
- Freenet : A censorship-resistant anonymous network.
- Deluge : BitTorrent client available on many operating systems (Linux, Mac OS X, Unix, MS Windows).
- Dijjer : Freenet-like distribution network
- eMule : File sharing
- FAROO : Peer-to-peer web search engine
- GNUnet : Freenet-like distribution network including a DHT implementation [1]
- JXTA : Opensource P2P platform
- KTorrent : KDE BitTorrent client
- LimeWire : File sharing; includes the Mojito DHT
- NEOnet : File sharing
- OneSwarm : File sharing. The Kademlia DHT is used to store encrypted IP addresses.
- Overnet : File sharing
- Qbittorrent : BitTorrent Client
- The Circle : File sharing and chat
- Transmission : BitTorrent Client
- µTorrent : BitTorrent client
- Vuze : First BitTorrent client to implement DHT, at that time known as Azureus.
- Warez P2P : File sharing
- YaCy : distributed search engine
- maidsafe : c++ implementation of Kademlia (BSD license), with NAT traversal and crypto libraries.maidsafe-dht
3.最新的Kademlia
第一代p2p，Napster，就是传统的bt，需要一个中心服务器来分享索引信息。因此很容易遭到起诉，Napster就是诉讼缠身。 第二代p2p,Gnutella 采用广播查询(flood locate)的方式，引起很多性能问题。第三代的DHT，所有信息都分布于整个网络，采用hash ID来定位。
kademlia则类似DHT，不过基于两个节点的距离算法。索引信息放在上网时间长的节点。
参考：http://en.wikipedia.org/wiki/Kademlia#Locating_resources
4.展望
基于分布式哈希表的P2P，相当于利用算法，在实体网络上新建了一层逻辑的覆盖网络或虚拟网络。由于每个用户同时也是服务提供者，不存在一个集中的节点。而其上的业务，则可以开展新闻，论坛，博客，文件共享，聊天室，发消息等各种应用。
参考：http://en.wikipedia.org/wiki/Distributed_hash_table
如非注明转载, 均为原创. 本站遵循知识共享CC协议,转载请注明来源
