论文部分内容阅读
随着计算机技术和网络技术的快速发展,Internet上的用户数量急剧增加,传统的C/S网络模式面临着诸多的问题和挑战,因此,促进了对等网络(Peer-to-Peer network,简称P2P网络)模式的迅速发展。P2P网络技术提出了一种全新的分布式网络设计模式,解决了C/S网络模式内在的劣势,为网络技术的发展和资源的有效利用提供了新的方向。如何快速准确的定位资源是P2P网络研究的核心问题之一,因此,建立高效的资源搜索机制成为了一个重要的研究课题,也是P2P网络当前研究的一个热点。本文在深入研究了P2P网络资源搜索机制的基础上,以非结构化P2P网络中的资源搜索算法为研究重点,针对现有资源搜索机制中冗余消息数过多、搜索效率低等问题,提出了两个改进的算法,旨在减少网络中冗余查询消息的数量,降低消息冗余率,提高资源搜索的成功率。首先,分析了P2P网络技术的相关内容。介绍了P2P网络资源搜索技术的研究背景与意义、国内外研究现状、P2P网络的定义、技术特点以及应用,详细阐述了P2P网络的拓扑结构,重点分析了P2P网络中典型的资源搜索机制。其次,提出一种基于邻居-邻居节点的非结构化P2P网络资源搜索策略。在该策略中,引入了邻居-邻居节点信息,同时综合考虑邻居节点的活跃度和资源命中数,选择满足条件的邻居节点路径转发查询消息,可以将查询消息发往目标资源可能存在的区域,减少了冗余查询消息的数量。实验结果表明,该策略降低了消息冗余率,提高了资源搜索的成功率。再次,重点研究了蚁群算法。蚁群算法是一种基于种群的启发式优化算法,用于求解复杂的组合优化问题,作为一种群智能技术,蚁群算法具有很强的全局优化能力和并行性,能较快得到搜索结果,它在动态变化的网络优化中具有明显的优势,更适用于动态网络的资源搜索。最后,提出一种基于蚁群算法的非结构化P2P网络资源搜索策略。将蚁群算法应用于非结构化P2P网络的资源搜索中,实现了资源搜索的智能化。该策略利用蚂蚁信息素的正反馈原理和邻居节点度的信息进行路由选择,有效地指导了搜索路径的生成,同时考虑邻居-邻居节点信息,在一定程度上减少了冗余查询消息的数量。实验结果表明,该策略能够实现高效的资源定位,减少了查询消息的数量,降低了消息冗余率,提高了资源搜索的成功率,是一种有效的非结构化P2P网络资源搜索策略。