摘要

介绍对等网络的历史与典型模式,给出路由的基础概念。列举基于P2P的查询路由经典算法(Chord、CAN、Pastry等)和相关改进算法(Kademlia、Emergint、SmartBoa等)。结合空间数据的特点,综述基于P2P的空间查询路由算法,如共享兴趣点算法、基于Chord构造内容访问、超级对象、位置复制和几何距离模式的算法,以及空间划分格网、依维度优先级的查询算法和服务封装算法。良好的空间路由算法能够提高网络的性能和执行效率,推动空间信息领域的发展。