Question

KAD网络的其他说明

Answer 1

Kad(Kademlia)是一种分散式(decentralized)的P2P通信协议，是将所有的用户连成一个网络，不通过服务器，从而直接进行搜索资源和来源的操作。可以减低服务器的负担。
kad 网络是一种根本不需要服务器的架构，每个emule客户端负责处理一小部分search和source finding的工作。分配工作的原理是基于客户端的唯一id和search或者source的hash之间的匹配来决定。比如说XXX.avi这个文件 由用户a来负责，则任何用户共享这个文件的时候都会告诉用户a我有这个文件，其他用户去下载这个文件的时候也会询问a，a告诉他们谁有这个文件， source finding就完成了。至于如何找到用户a则是通过一种将用户id异或的方式，两个id的二进制异或值决定他们之间的逻辑距离，比如1100距离 1101要比距离1001近。当一个用户加入kad网络后，首先通过一个已知的用户找到一批用户的id和port。当此用户a要寻找某特定用户x时，a先询问几个已知的逻辑距离x较近的用户，如x1,x2,x3会告诉a他们知道的更加近的用户的id和port，依次类推，a最终就能找到x。