p2plib-原理-Kad

KAD 算法 全称 kademlia，很容易搜索到。

把这个原理对应到现实生活中，可以这样理解：

如果你想找一个人，假设你找少林方丈，一种办法是，跑到公安局去，查找他的地址登记在哪里。这对应到IM服务器中，用户上线后，告诉注册服务器，他的IP地址。

 

如果你和1) 公安不是很熟，2) 或者公安太忙了, 怎么找人呢？

你可以问你朋友，你们谁知道少林方丈住哪间屋子啊？

 

当然你可以不是问你所有的朋友，那样没必要，你可以只是问河南的朋友。如果没有河南的朋友，那么，你就问靠近河南的朋友。比方说，在中国，你只有南京有一个朋友。

南京的朋友也不知道方丈住哪，不过他有河南的朋友，他把他的河南的朋友地址告诉你。

你再问他河南的朋友，方丈住哪啊？

如此，一般不用几次，你可以问到一个少室山的朋友，他可以告诉你方丈住哪里。