P2P(peer-to-peer)网络是近年来网络研究的一个热点。目前绝大多数的P2P网络系统都是以覆盖网络方式构建的。在覆盖网络中相邻的节点在底层网络中可能并不相邻甚至相隔很远,这样导致覆盖网络中两个节点间会有很大的路由延迟。只有节点路由表项的内容正确地反映节点之间在底层网络中的拓扑关系,才能最终减少应用层的路由延迟,提高网络应用的性能。论文首先介绍了几种结构化P2P路由机制:Chord,CAN,Plaxton,Tapestry,Pastry和PGrid;以及几种非结构化P2P路由机制:Napster,BitTorrent,Gnutella和FreeNet。重点分析了PGrid路由算法。针对PGrid路由算法的路由表维护的盲目性和优化周期长等缺点,本文提出了一种新的基于邻近度选择技术的路由表维护算法PNS-PGrid(proximity neighbor selection PGrid)。PNS-PGrid是在节点转发一个查询请求后,触发路由表维护任务,并对本次转发使用的路由表项进行优化,且优化周期根据路由表项是否达到或接近最优值而进行调整。PNS-PGrid算法中还加入了对未报告的节点失效和异常退出的处理机制来对路由表进行维护。最后在开源软件PGrid中实现了PNS-PGrid算法。测试表明,PNS-PGrid算法在较少的开销下使路由表项能动态的有针对性的进行调整,并且快速地达到最优值,最终减少路由延迟,提高网络性能。