应用层8

(1)chord算法：到选择的节点进行查找某个资源，先看后继，后继没有就从路由表最后的查起，查找最近前驱，找到最近前驱后跳到那个节点看后继，没有继续从后查起，找到最近前驱后跳过去如果后继可以包括那个资源节点就说这个节点负责资源。
算法讲解：http://blog.csdn.net/wangxiaoqin00007/article/details/7374833
应用：协同文件系统，ConChord，分布式域名系统
(2)Pastry算法：m=8位 b=4 标识符上限2^m=256个，每个标识符基于2^b=4，共有m/b=4位数字。
n=m/b行，2^b列。n=m/b位数字，2^b进制。
2行，16列。2位的16进制数。

应用：PAST分布式文件系统，SCRIBE分散式发布/订阅系统
(3)Kademlia算法：使用节点异或计算最小距离，distance(x,y)=x⊕y，N6⊕N7=1

举例：在N5上查找K12，0101与1100没有公共前缀，N5的0行N15（1111），公共前缀为2，也是就2行。2行为空，N15负责K12。