基于对等网络的资源搜索机制及相关算法研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:ag128333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和网络技术的快速发展,Internet上的用户数量急剧增加,传统的C/S网络模式面临着诸多的问题和挑战,因此,促进了对等网络(Peer-to-Peer network,简称P2P网络)模式的迅速发展。P2P网络技术提出了一种全新的分布式网络设计模式,解决了C/S网络模式内在的劣势,为网络技术的发展和资源的有效利用提供了新的方向。如何快速准确的定位资源是P2P网络研究的核心问题之一,因此,建立高效的资源搜索机制成为了一个重要的研究课题,也是P2P网络当前研究的一个热点。本文在深入研究了P2P网络资源搜索机制的基础上,以非结构化P2P网络中的资源搜索算法为研究重点,针对现有资源搜索机制中冗余消息数过多、搜索效率低等问题,提出了两个改进的算法,旨在减少网络中冗余查询消息的数量,降低消息冗余率,提高资源搜索的成功率。首先,分析了P2P网络技术的相关内容。介绍了P2P网络资源搜索技术的研究背景与意义、国内外研究现状、P2P网络的定义、技术特点以及应用,详细阐述了P2P网络的拓扑结构,重点分析了P2P网络中典型的资源搜索机制。其次,提出一种基于邻居-邻居节点的非结构化P2P网络资源搜索策略。在该策略中,引入了邻居-邻居节点信息,同时综合考虑邻居节点的活跃度和资源命中数,选择满足条件的邻居节点路径转发查询消息,可以将查询消息发往目标资源可能存在的区域,减少了冗余查询消息的数量。实验结果表明,该策略降低了消息冗余率,提高了资源搜索的成功率。再次,重点研究了蚁群算法。蚁群算法是一种基于种群的启发式优化算法,用于求解复杂的组合优化问题,作为一种群智能技术,蚁群算法具有很强的全局优化能力和并行性,能较快得到搜索结果,它在动态变化的网络优化中具有明显的优势,更适用于动态网络的资源搜索。最后,提出一种基于蚁群算法的非结构化P2P网络资源搜索策略。将蚁群算法应用于非结构化P2P网络的资源搜索中,实现了资源搜索的智能化。该策略利用蚂蚁信息素的正反馈原理和邻居节点度的信息进行路由选择,有效地指导了搜索路径的生成,同时考虑邻居-邻居节点信息,在一定程度上减少了冗余查询消息的数量。实验结果表明,该策略能够实现高效的资源定位,减少了查询消息的数量,降低了消息冗余率,提高了资源搜索的成功率,是一种有效的非结构化P2P网络资源搜索策略。
其他文献
伴随着信息时代信息量的膨胀,无论是网络信息、观测数据以及生物信息都存在着大量相似程度很高的数据。然而传统的压缩方法对于这种数据项之间差异量很小的数据没能够利用这
Web服务由于具有良好的封装性、松耦合性和高度的跨平台集成能力等优势,在网络上的应用越来越广泛。但是基于UDDI的服务发布与发现机制,仅提供语法层次的查找和匹配,很难满足
近年来,无线传感器网络(WSN)被认为是本世纪最具有发展前景的信息互联网络,不仅实现了物—物互相连接的信息通信,而且带动了网络智能化发展趋向。因此,研究无线传感器网络的
随着Web的发展,可供用户选择的Web服务越来越多。传统Web服务的组织和管理方法对服务质量缺乏有效支持,用户难以从众多候选服务中按质量选取最佳服务。现有的Web服务QoS (Qua
十九世纪九十年代初,人们开始对多媒体信息检索领域进行探索。其中,基于内容的多媒体信息检索成为了当时该领域上一个新兴的热点课题。同时也成为了计算机视觉领域中一个备受
作为一种重要的且具有代表性的数据结构,图通常可以用来描述不同领域的事物之间的繁杂关系。在信息化时代,快速增长的数据中的不确定性越来越普遍。如何对具有不确定性的图数
无线传感器网络是一种新形式的信息获得与处理的方式,在无线传感器网络中,由于无线传感器网络的分布性、资源有限性等方面的特性,众多的路由协议栈存在安全隐患,所以在无线传
随着传感器节点各方面能力的增强,WSNs(无线传感器网络)各项支撑技术的逐渐成熟,以及WSNs应用背景的迅速拓展,对WSNs的安全性与可靠性需求越来越强。在WSNs中,由于基于密码体
随着Web2.0应用的快速发展,标签在描述和搜索网络资源方面发挥着越来越大的作用。用户在发布或收藏网络资源时可以添加标签作为分类信息,形成了社会化标记和大众分类法。由于
Mashup是一种面向最终用户的web应用模式,它通过聚合已有的web内容或服务来创建新的web应用,为用户个性化需求提供聚合服务从而满足多样化需求。然而随着应用数据源的快速增