eD2K 服务器\Kad 网络\eD2K 网络\Web服务器有何区别?

Question

emule里面的,不太明白,望高手解释下

Answer 1

这个是转贴，我转的帖子也是转的。说实话，这个帖子俺看不懂，不过看来比别的帖子深奥哈。

eMule官方网站于2004年2月27日正式发布Kademlia官方版本：eMule v0.42b。这个版本的主要新增功能就是支持Kademlia network（简称Kad）。

eMule以前版本连接的是传统 eD2k network，该网络的特点是用户运行eMule时，首先连结到一个服务器，通过该服务器用户连结到其它Clients进行下载。

对于Kad，用户不需要连结服务器，而是直接连结到Clients。因此，Kad也被称之为Serverless network（无服务器网络）。Kad具有传统eD2k所不具备的优势，虽然还处于开发阶段，但从长远角度看，Kad将更具发展潜力。

eMule v0.42b版本同时支持传统eD2k以及Kad。安装后用户可以从连结选项 中自行选择使用或不使用Kad，也可以两者同时使用。现有ED链接对两种network完全通用。进行文件搜索时，需要选择 kad (对应Kademlia) 或 server (对应eD2k)。这一版本目前还存在一定的问题，主要是系统资源占用量较老版本有所加大，另外存在一定程度的Memory Leak(内存泄漏)。

Kademlia 网路的详细解释

基本上，Kademlia不是一个网路，是一个很热门的技术，通称为DHT (Distributed Hash Table 分散式杂凑表)。Kademlia虽说不是DHT中最好的，但是已经相当不错，而且很新。DHT有很多应用，但是P2P可能是其中最重要的。因为它可以让 P2P网路，完全不必使用伺服器。目前我所知道的网路，大概只有Freenet和早期的Gnutella没有类似伺服器的东西。其他的网路，举凡 Fasttrack，eDonkey，OpenNap，WinMX等等，都有类似伺服器的东西。但是前两者的著名问题是效率不彰，因此DHT就可以帮助解决这个问题。另外没有伺服器的好处，一是不怕伺服器被有关单位查禁，二是可以让更多人连上P2P网路。像Overnet就是使用Kademlia技术的纯 P2P网路，但是eMule Kademlia并没有和Overnet相容，听说是eMule的设计师认为Overnet不够好，所以把Overnet不好的地方修改了。总之，Overnet/eMule Kademlia都是基於Kademlia的网路，只是eMule并没有发明另一个新名称罢了。至於哪个会成功，我个人看好eMule，因为 eDonkey网路上超过7成以上使用eMule。Overnet虽然问世超过1年，但是使用人数始终无法站上百万。如果eMule Kademlia能把使用者带进来，我想基於纯P2P的好处，eMule Kademlia网路可能超过5百万，超过Fasttrack的极盛时期。

kad网络是一种根本不需要服务器的架构，每个emule客户端负责处理一小部分search和source finding的工作。分配工作的原理是基于客户端的唯一id和search或者source的hash之间的匹配来决定。比如说LordOfRing1.avi这个文件由用户abc来负责（通过文件的hash决定），则任何用户共享这个文件的时候都会告诉用户abc我有这个文件，其他用户去下载这个文件的时候也会询问abc，abc告诉他们谁有这个文件，source finding就完成了。search的方法也差不多，每个人负责一个keyword。

至于如何找到用户abc则是通过一种将用户id异或的方式，两个id的二进制异或值决定他们之间的逻辑距离，比如1100距离1101要比距离1001近。当一个哟用户加入kad后，首先通过一个已知的用户找到一批用户的id和ip:port。当此用户A要寻找某特定用户x时，A先询问几个已知的逻辑距离X较近的用户，如x1,x2,x3，x1,x2,x3会告诉A他们知道的更加近的用户的id,ip和port，一次类推，A最终就能找到X。寻找的次数应该在logN数量级，N是总人数