论文部分内容阅读
结构化P2P覆盖网络是一种维护节点之间在应用层上互联的组织方法,它按照一定的逻辑拓扑结构将系统中的节点互连起来,并通过路由消息使得系统中任意两个节点可以互相通信。在P2P网络中,有固定物理线路连接的节点可以直接传递消息,而彼此非临近的节点则需经过中间节点通信,消息在传递到目的节点之前要经过一个或者多个中间节点。如何将消息快速可靠的路由到目的节点或者是目标资源的位置,如何在保证效率的同时降低路由查找过程中网络带宽的占用率,已成为P2P网络中研究的热点问题。本文在对P2P路由查找算法Pastry深入研究的基础上,针对路由查找效率和网络带宽占用率进行优化和改进,论文所做工作和取得的成果如下:1、为提高P2P存储节点的路由效率,对原有的Pastry路由算法进行优化和改进。提出一种基于高频缓存机制的路由查找算法,引入高频缓存节点集,使得在路由过程中每个节点可以快速查找经过自身而被频繁访问节点的路由信息,从而提高频繁访问节点的路由效率。2、为使P2P网络节点维护高效的路由表,需通过节点探测方法来确定路由节点的存活状态。针对路由节点存活性,提出了一种能够对过去的连接信息进行统计并决定是否进行探测的定期探测方法,在保证效率的前提下,减少探测的次数,从而减少了对网络带宽的占用。3、最后本文在PeerSim模拟试验平台上通过对比实验,实验结果验证了本文所提改进方法的有效性。