基于邻近度的结构化P2P路由算法研究

摘要

在P-Grid路由算法的基础上,采用邻近度路由技术,设计一种新的分布式结构化P2P路由算法,该算法对P-Grid的路由表构建和维护进行了改进,在路由表构造时,选择距离自己较近的节点作为邻居节点,以使overlay网络拓扑尽可能反映其在底层的物理网络拓扑,使得访问节点能够高效地找到在底层网络中距离自己最近的访问对象,减少定位延迟,最终提高构建在P2P overlay之上的应用的性能。