谈BitTorrent协议中的DHT方法

背景：P2P、BT协议

1、P2P方法的思想和产生原因
P2P全称Peer to Peer。要想理解p2p首先要了解另一种更原始的结构：C/S结构。

C/S结构中，C指client，S指server。这是最常见的一种结构，比如上淘宝买东西，阿里有专门的服务器集中为全国的用户提供服务。所有的工作都由一个中心服务器完成。

C/S结构有他的优势，但是在某些情况下，可能就不是太有效了。比如下载电影，假设某人从自己的电脑上分享了一部电影，那么如果网络中的所有其他用户都连接到分享者的电脑进行下载，分享者是一定无法承受这么大的流量的。那如何解决呢？难道要租用一个分布式服务器集群专门用来分享视频？虽然不是不可以，但这势必就加大了文件分享的难度。由此，P2P方法出现了。

Peer to Peer 方法中的Peer就是只一个用户、一个client。这种结构下，用户可以传输数据给用户，而不是所有用户都从同一个服务器获取数据。通过用户之间的数据分享来降低服务器的压力，这就是P2P方法的思想。

2、BitTorrent协议基础
BT协议经历了几代的更迭，这里我们先讲最原始的BT协议。

要知道BT协议是一个典型的P2P应用。如果要实现用户之间的下载，最直接的一个问题是，如何知道下载同一个资源的用户有哪些呢？

这就是Tracker服务器的工作了。Tracker顾名思义，工作便是跟踪下载用户信息。一个种子，对应一个活跃用户列表，当有新用户要下载该种子时，便把活跃用户列表返回给新用户，并把该用户添加到列表，这样新用户就可以从其他用户那里下载数据了。

有了T