论文部分内容阅读
P2P技术是近年来兴起的一种重要的网络计算技术,它不依赖中心服务器,而是利用所有参与节点的计算能力和网络带宽构建的应用体系,具有鲁棒性好,可扩展性强,易于部署等特点。对等网络模型是P2P技术的基础核心问题之一,按照网络拓扑结构,P2P模型可以分为无结构化P2P模型和结构化P2P模型。随着各种P2P应用的飞速发展,P2P对等网络模型在发展的过程中也遇到了一些挑战和问题,如路由查询效率较低、节点异构性、拓扑失配等。本文通过了解国内外研究现状,分析了两种典型的P2P网络模型,并对P2P模型中亟待解决的一些问题提出了解决方法,主要的工作如下：1.提出一种无结构化P2P模型中基于网络距离的节点聚类算法。针对无结构化P2P模型中消息传递以flooding为基础带来的网络查询延迟高、网络流量大这个问题,利用网络坐标系统预测节点间的网络延迟,采用遗传算法确定聚类数和初始聚类中心,最后使用K均值算法对无结构化P2P节点进行聚类,实验结果表明聚类后无结构化P2P模型覆盖网络平均延迟有了明显降低,从而提高路由查询效率。2.提出一种基于结构化Kademlia网络的改进模型—M-Kad,利用了P2P节点间的访问兴趣局部性现象,通过引入访问节点表和兴趣索引表对频繁访问的资源节点进行判断,并采用了节点退出时主动通知附近节点的机制,M-Kad模型能有效的降低P2P网络的平均查询路由跳数和平均查询路由延迟。3.设计了一种基于Kademlia的混合分层P2P模型—HHKad,该模型主要针对结构化P2P网络中存在的拓扑失配、节点异构性这两个问题,设计了一种混合分层的HHKad模型。在该模型中,下层网络中的节点根据网络延迟加入到模型中,同一个域中的节点间网络延迟低,上层网络由稳定、综合性能强的超级节点组成,超级节点组成全局的管理环。