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技术的应用过程中，需要考虑的问题甚多，包括网络中共享文件的发现机制，数据传输的完整性和传输过程中的效率和安全性问题，还包括网络中节点的负载均衡问题等等。本文主要完成了下面几个工作：1)采用基于超节点的混合型P2P网络拓扑结构，列出常见的资源定位搜索算法，进行比较，并选择Chord算法作为本系统资源定位搜索算法的基础，做出改进。 2)设计系统框架。将P2P应用系统的结构分为拥有设置和显示功能的用户应用层，拥有文件共享机制和节点发现及超节点选择机制的通知层和拥有文件上传和下载功能的网络传

k最短路径实现 用K条最短路径来优化网络传输方式，提高网络的实时性，是在Dijkstra最短路径的基础上，优化备选路径的生成方式，提高信息传输速度。在中继节点故障的情况下，放弃最短路径，使用源节点的次最短路径进行信息传输，而不使用故障节点的前一节点的次最短路径。(K shortest path implementation The shortest path of K bar is used to optimize the network transmission mode and impr