论文摘要
本文首先针对P2P网络中的核心问题一资源定位算法,做了深入的分析和探讨。针对不同类型的P2P网络,本文分析,比较了三种最典型的对等网资源定位算法—集中式对等网络算法、非结构化对等网和结构化对等网算法,并结合Guntella、Napster、Chord和CAN等实例对这三种算法的实际应用效果进行了比较分析。结果表明洪泛算法实现简单、收敛快,但是不具有很好的扩展性,并容易导致广播风暴;目录算法具有简单的协议和较高的查找效率,但是它所采用的目录服务器是网络中的单一故障点,同时也成为了系统进一步扩展的瓶颈;结构化是P2P研究中的热点,它具有天然的散列性和动态性,并且具有快速查找的性能,但是尚未实现实际的应用。本文在结构化Chord模型基础上,作者提出了一个TLChord混合结构算法。该算法具有以下两个方面的改进:首先TLChord算法充分考虑到了非结构网络区分节点性能的特点,将Chord环上的节点根据实际地理位置映射到不同的自治域内,并且在自治域中选出性能较高的节点作为超级节点。超级节点可以缓存更多有价值的资源索引,并且可以在自治域之间转发请求,扩大查询范围,帮助节点进行资源定位。缩短路由长度。其次TLChord依据空间局部性对Chord选择指针的方法进行改进,在保证Chord原有的路由正确性的前提下,选择与查询节点在同一个自治域中的节点作为指针。由于节点所属的自治域基本不发生变化,因此增加了指针表的稳定性,减小了系统和节点的开销,避免了由于经过不同自治域而造成的高延迟,从而缩短了搜索的逐跳延迟。本文最后在P2Psim平台上对TLChord进行了模拟试验。模拟实验结果表明,TLChord与Chord相比,缩小了搜索延迟,缩短了搜索路径长度,从而提高了搜索效率。