论文部分内容阅读
P2P网络存储的网络资源也越来越多,如何在海量的网络资源中精确定位所需资源(P2P的资源定位模型)成为当前P2P研究领域的热点。P2P的资源定位模型决定着资源查找的准确率以及资源交易的效率。Kademlia资源定位模型作为当前P2P网络的最新技术,具有应用广泛、用户数量众多、原理简单实用等特点。所以,对Kademlia资源定位模型进行研究更具有现实的意义。首先,本文介绍了P2P技术、DHT资源定位模型以及Kademlia资源定位模型等理论知识,并重点对Kademlia资源定位模型进行分析,进而发现Kademlia协议资源定位存在的几大缺点,例如未考虑结点间的异构性、逻辑拓扑与物理拓扑失配、K桶的更新缓慢以及信誉机制缺失等问题。其次,本文针对Kademlia资源定位模型存在的问题逐一提出解决方案。针对未考虑结点异构性问题,本文根据结点剩余的计算能力、结点剩余的主存空间和结点的连续在线时间提出了capability模型；针对逻辑拓扑与物理拓扑失配问题,本文根据P4P-distance接口提供的结点间通信成本、往返时间RTT和物理跳数TTL提出distance模型；又根据capability模型和distance模型提出dis_cap模型来反映结点综合性能；针对信誉机缺失问题,本文引入FCircle信誉模型,该模型引入了团队的概念通过极大似然估计对目标结点的信誉值进行计算；针对K桶更新缓慢问题,本文提出新的更新策略并对K桶结构进行重新调整,将K桶中结点按信誉值大小分成四挡,并从大到小排序,每一档中的结点按照综合性能值从大到小排序,这种K桶结构可以保证信誉值和综合性能值越高的结点离自己越近,从而提高了被选中的概率。最后,本文运用OverSim仿真平台对改进模型进行仿真实验,实验表明改进后的Kademlia资源定位模型有效提高了资源定位的成功率和资源传输效率。