作者：gnuhpc
出处：http://www.cnblogs.com/gnuhpc/
C.后继指针和路由表项都不正确：此时查找失败，Chord上层的软件会发现数据查找失败，在一段时间后会进行重试。
总结一下：节点加入对数据查找没有影响。
2)效率方面：当stabilization完成时，对查找效率的影响不会超过O(log N) 的时间。当stabilization未完成时，在目标节点和目标节点的后继处加入非常多个节点时才会有性能影响。可以证明，只要路由表调整速度快于网络节点数量加倍的速度，性能就不受影响。
4.Chord节点失败的处理
我们可以看出，Chord依赖后继指针的正确性以保证整个网络的正确性。但如图，若N14, N21, N32同时失效，那么N8是不会知道N38是它新的后继节点。为了防止这样的情况，每个节点都包含一个大小为r的后继节点列表，一个后续节点失效了就依次尝试列表中的其他后继节点。可以证明，在失效几率为1/2的网络中，寻找后继的时间为O(log N) 。
5.Chord的特征和应用
特征：去中心化，高可用度，高伸缩性，负载平衡，命名灵活。
应用：全球文件系统、命名服务、数据库请求处理、互联网级别的数据结构、通信服务、事件通知、文件共享。
参考文献：
Chord项目网址：http://pdos.csail.mit.edu/chord/
http://net.chinaunix.net/8/2008/07/28/1231438.shtml