自考注册时间:关于电骡的问题？希望有那位大哥可以帮助我啊！！！

关于eD2k、KAD网络的一些解释

（2004-6-5, 07:44 PM BY：july [转贴]）

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是总人数

http://board.verycd.com/t124767.html

************************************************

【转帖】到底什么是kad？（内附KAD原理介绍）

关于kad网络，这一个多月来我发现有好多刚刚接触emule的朋友不太明白，总是搞不清楚这是个什么东西，虽然本区以前也曾经有人写过一些关于kad 的文章，但是可能新来的朋友不会去翻了，那么我就结合自己对kad的一点认识，来重新谈一下kad吧？其中有好多不对的地方也请诸位朋友不要笑话我，请一一指出在。小王这里多谢了！

Kad是Kademlia的简称，eMule的官方网站在2004年2月27日正式发布的 eMule v0.42b中，Kad开始正式内嵌成为eMule的一个功能模块，可以说从这个版本开始eMule便开始支持Kad网络了。

Kad的出现，结束了之前edonkey时代，在ed圈里只存在着ED2K一种网络的模式，它通过新的协议开创并形成了自己的kad网络，使之和ED2K网络并驾齐驱，而且它还完全支持两种网络，可以在两种网络之间通用。Kad同样也属于开源的自由软件。它的程序和源代码可以在官方网站http://www.emule-project.net上下载。

Kad网络拓扑的最大特点在于它完全不需要服务器，我们都知道传统的ed2k网络需要服务器支持作为中转和存储hash列表信息，kad可以不通过服务器同样完成ed2k网络的一切功能，你唯一要做的就是连线上网，然后打开kad。Kad需要UDP端口的支持，之后Emule会自动按照客户端的要求，来判断它能否自由连线，然后同样也会分配给你一个id，这个过程和我们ed2k的高id和低id检查很像，不过这个id所代表的意义不同于ed2k网络，它代表一个是否“freely”的状态。

Kad和ed2k网络有着完全不同的观念但是相同的目的: 都是搜索和寻找文件的源。 Kad网络的主要的目标是做到不需要服务器和改善可量测性。相对于传统的ed2k服务器只能处理一定数量的使用者(我们在服务器列表也都看到了,每个服务器都有最大人数限制)，而且如果服务器比较大连接人数过多,还会严重的的拖垮网络。而Kad能够自我组织,并且自我调节最佳的使用者数量以及他们的连接效果。因此, 它更能使网络的损失达到最小。由于具备了以上所叙述的功能，Kad也被称之为Serverless network（无服务器网络）。虽然目前一直处于开发阶段(alpha stage) 。但毫无疑问，它无可比拟的优势,将会使它成为p2p的明天。

http://bbs.5qzone.net/read.php?tid=321431