论文部分内容阅读
1998年Napeter的出现开始了P2P(Peer-to-Peer)软件在人们日常生活中的应用。随着P2P技术的广泛应用,对于P2P技术的研究也逐渐升温。在P2P网络中,用户之间可以平等自由的交换资源。怎样准确高效的查找资源成为P2P研究的核心问题。
相对于传统C/S网络,P2P网络中资源是分布在各个对等点中的,这就有效避免了中心节点的瓶颈问题。P2P网络扩展性极强,网络中节点越多,可共享资源就越多,查找就更高效快速。由于每个节点都是平等的,所以个别节点的失效离开不会对整个网络造成很大影响,因此,P2P网络具有很强的鲁棒性。
论文分析了结构化P2P网络的几种经典算法,重点对Chord算法进行了详细研究,分析了Chord算法的经典改进算法,并在原始算法基础上,提出了一种基于物理拓扑结构的PB-Chord算法。PB-Chord算法在原始算法上有以下改进。
(1)节点在加入Chord网络时,由于哈希运算,破坏了自身的物理拓扑信息,对于这一问题,在节点加入网络时,首先根据节点的物理位置信息,判断节点所在区域,在节点的Chord网络标识中加入节点的物理拓扑信息。
(2)为节点添加了邻居表节点,在节点发起信息查找时,结合原始的指取表以及邻居表,选择下一跳节点,使得下一跳节点尽量与当前节点保持在同一区域,减少网络延迟。
最后,论文使用Peersim仿真系统,对具有双向路由表的Chord经典改进算法和PB-Chord算法进行了仿真,对仿真结果进行评估,验证了具有双向路由表的Chord算法的理论数值,并验证了改进的PB-Chord算法具有高效查找效率,可以明显减少平均查询路径长度。