基于P2P的Ad hoc网络的按需路由AODV算法实现-Based on the P2P network of the Ad hoc on-demand routing algorithm AODV

Kademlia协议（以下简称Kad）是美国纽约大学的PetarP. Maymounkov和David Mazieres. 在2002年发布的一项研究结果《Kademlia: A peerto -peer information system based on the XOR metric》。 简单的说，Kad 是一种分布式哈希表（DHT）技术，不过和其他 DHT 实现技术比较，如 Chord、CAN、Pastry 等，Kad 通过独特的以异或算法（XOR）为距离度量基础，建立了一种 全

P2P 网络相对于CS 模式网络具有去中心化，可扩展性，健壮性，高性能，负载均衡等优点。本文介绍了4 种基于DHT 的P2P 算法：Chord, Can, Pastry, Tapestry。详细分析了各算法的组织结构，查找方法，结点插入退出，路由方法及性能，并对它们的算法效率进行了比较研究。-The P2P network relative to CS mode network to the center of the advantages of scalability, robustness,