论文部分内容阅读
P2P技术凭借高效快速的优点得到广泛的应用,当前P2P网络模型已成为P2P技术中研究的重点。作为经典的P2P网络模型,Chord协议存在“舍近求远”和结点异构性等问题,这些问题会增加系统的额外开销,且影响资源查找的效率。针对这些问题,本文基于对经典的结构化网络模型Chord协议的深入研究,提出一种新的结点指针表优化方法,来改善结点内部的冗余、扩大路由信息;并进一步提出一种新的网络资源查找成功率和实时性都较高的分层多环P2P资源搜索模型。(1)通过分析Chord协议内部结点的组成结构,发现指针表的冗余与资源查找存在相关性,提出一种去冗余并添加新路由信息的优化方法——URF方法。实验结果显示,减少冗余信息增添有效信息能减少系统的平均查找跳数和平均查找延时。(2)结合混合式网络模型的思想,针对结点的异构性,对Chord模型进行深入的扩展,并充分考虑真实拓扑环境,提出基于Chord协议的分层多环资源搜索模型(SMR,StratifiedMuti-Ring P2P Network based on Chord)。在该模型中,依据结点的性能将它们分成三类结点,形成上层集中、下层多环的立体结构,并提出新的区域算法和跨区算法。(3)采用了开源的OMNet++仿真框架,并结合OverSim、INET模块对SMR模型进行仿真验证。仿真实验结果表明,该模型具有较强的可行性,并且与传统Chord、URF优化方法相比,在平均查找跳数相当的情况下,SMR模型具有更低的查找延时。