P2P网络——Kademila算法
简介
Kademlia 是由 Petar Maymounkov 与 David Mazières 所设计的P2P 重叠网络传输协议，以构建分布式的P2P电脑网络。是一种基于异或运算的P2P信息系统。它制定了网络的结构及规范了节点间通讯和交换资讯的方式。
节点内容
Kademlia节点包括以下元素：
- GUID
- node地址
- 路由表
- API（API to call other nodes）
节点连接
节点会依据guid的确定连接节点，具体计算如下：
以节点0举例，guid为0，计算格式为初始节点guid XOR 2^n = 相连节点guid
0 XOR 1 = 1 ， 0 XOR 2 = 2，0 XOR 4= 4，0 XOR 8 = 8
因此，0节点与1，2，4，8相连
节点调用
先看正常情况：
节点0要call节点13：
- 与节点0向连的是节点1，2，4，8
1 XOR 13 = 12，
2 XOR 13 = 15，
4 XOR 13 = 9，
8 XOR 13 = 5
选XOR结果最小的节点来连接，故，0和8连接
- 与节点0向连的是节点9，10，12
9 XOR 13 = 4，
10 XOR 13 = 7，
12 XOR 13 = 1，
选择12与13相连
- 同理计算得出12与13相连
- 综上，节点0 要调用13，路径为0–>8–>12–>13
当有节点断开
- 由于8节点断开，节点0会调用距离第二小的节点，即0和4相连
1 XOR 13 = 12，
2 XOR 13 = 15，
4 XOR 13 = 9，
8 XOR 13 = 5
- 之后计算与正常的节点计算一致
参考
(2) Kademlia Algorithm Overview - 1 - YouTube
