基于蚁群算法的非结构化P2P搜索技术的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:wish_hjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对等网络日益成为Internet的一个重要应用。对等网络将Internet边缘节点的资源收集起来,提供强大的计算与存储能力。非结构化对等网络由于查询的灵活性和对动态环境的适应性,得到大力部署,成为对等网络的主流。但非结构化对等网络存在网络性能低下等缺点,这使其搜索算法一直是非结构化对等网络的研究重点。现有的P2P信息检索机制存在着种种不足,基于结构化P2P网络的检索效率很高,然而由于构造过于严格,难以在Internet上普及,且仅能支持粗粒度的文件共享;非结构化P2P网络实现简单,是P2P文件共享系统的主要实现方式,但是由于搜索的盲目性,其检索效率又普遍低下。本文在对非结构化对等网资源搜索算法深入研究的基础上,针对目前P2P资源搜索过程中消息开销大,搜索效率低,冗余路径等问题,引入了蚁群算法的思想,提出了一种基于蚁群算法的非结构化P2P资源搜索算法—ACODA(Ant Colony Optimization based Detection Algorithm),该算法模拟蚂蚁觅食过程,通过信息素的正反馈机制,指导资源搜索路径,将查询消息包发往资源可能存在的区域以此来提高搜索效率。其次,将信息推荐技术引入到P2P资源搜索过程中,并设计了相应的信息推荐算法。算法根据节点的兴趣爱好周期性的对其发送相关资源的信息,加强了Peer节点之间的协作,提高了搜索效率。本文提出的用于改进索引缓存性能的校验-重生法能够有效的解决索引缓存失效问题和无效索引信息扩散问题,而且提高了有效索引缓存的生存周期。基于PeerSim的仿真实验表明,ACODA算法与资源推荐、索引缓存技术相结合的策略能够有效地缩短资源搜索时间,在显著提高资源命中率的同时,减少了冗余消息包的产生,降低了网络负载。
其他文献
随着计算机、网络和通信技术的发展,VoIP作为新兴的基于IP分组网络的语音通信技术得到了广泛关注并成为当前研究的热点问题。语音网关作为VoIP系统中PSTN网与IP网互通的关键
目前,嵌入式视频监视系统已成为国内外视频监视系统应用的主流,但是在IPv4平台下存在地址不足、不能合理分配带宽、安全性能及移动性能差等诸多问题,而新一代IPv6协议不仅能
网络拓扑的自动发现在现代网络管理中非常重要,本文在已有研究成果的基础上,着重于以太网多层网络拓扑自动发现,提出一种基于SNMP协议的新的自动拓扑发现算法。该算法包括逻
21世纪是信息时代,信息已成为社会发展的重要战略资源,社会的信息化已成为当今世界发展的潮流和核心,而信息安全在信息社会中将扮演极为重要的角色,它直接关系到国家安全、企