基于蚁群算法的非结构化p2p网络资源搜索机制研究

《基于蚁群算法的非结构化p2p网络资源搜索机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者始考育蛔签字魄鹕年多月7日学位论文版权使用授权书本学位论文作者完全了解江西师范大学研究生院有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的电子版和纸质版，允许论文被查阅和借阅。本人授权江西师范大学研究生院可以

2、将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：确奶签字日期：矽f≥年名月夕日u锄签疥，卜导师签名：加州’a签字日期：zbf弓年∥月7日摘要IYllil2llllll3llll9lllll㈣1969硼Y239近年来，计算机网络技术迅速发展，互联网在人们生活中扮演越来越重要的角色，成为人们获取信息资源的重要来源，然而，网络用户数量激增，网络信息内容呈爆炸式增长，传统的以服务器为核心的C／S模型缺点日益凸显，P2P网络以其独特的优势得到广泛

3、应用，成为研究热点。P2P网络又称对等网络，每个节点地位平等，既是服务器端又是客户端，节点之间的数据传输不再依靠中心服务器，使网络中的交互更直接、更容易。然而，在非结构化P2P网络中节点的动态加入或离开，使得网络中的资源不停的变化，如何在缺少集中制、大规模、分布式的P2P网络中找到并定位到资源信息，是P2P资源共享面临的一个难题。现有的搜索机制主要以洪泛和K．Randomwall【s为主，洪泛搜索因查询消息在节点转发时存在盲目性，使得网络中的冗余消息比较多，K．Randomw址s随机向K个邻居节点转发查询消息，减少了消息转发量，但搜索效果不如洪泛

4、好，因此，在非结构化P2P网络中的资源搜索机制需要进一步研究。蚁群算法作为一种新型优化算法，成功的解决了多种TSP问题，本文利用蚁群算法的基本特性，在现有研究的基础上，提出了一种改进的蚁群搜索算法，所做的主要工作如下：1．利用用户在非结构化P2P网络中资源搜索行为与蚁群觅食行为的相似性，提出了一种基于改进的蚁群搜索算法的非结构化P2P网络资源搜索算法，算法分为本地资源搜索算法和网络路由算法。在本地搜索算法中根据搜索关键字与文档资源的语义相似度，实现了语义查询功能。在网络路由算法中，提出了“兴趣信息素”的新概念，用户根据兴趣信息素和选择偏爱度计算转

5、移概率，选择搜索路径。2．兴趣信息素由资源匹配率和响应速率构成。资源匹配率反映了节点对关键字的贡献能力，该值越大，贡献力越大，从而信息素浓度值越高。响应速率反映了节点的路径长度和搜索时间，搜索路径越短，响应时间越短，说明节点的响应速率越大，从而信息素浓度越高。两者构成的信息素能够有效指导查询消息的转发方向，为下一个搜索蚂蚁提供转发依据。3．选择偏爱度由节点相关度和通信次数共同构成。节点相关度表示该关键字与节点的相似度，相似度越大，选择这个节点的概率越高，通过该变量的设置，能够有效避免蚂蚁在搜索初期节点选择的随机性。通信次数能够反映出该节点的稳定性

6、，通信次数越多，该节点越稳定，通过该变量的设置，能有效避免访问那些因节点离开而导致的路径失效的节点，提高搜索效率。4．本文利用PeerSim仿真平台，通过实验方法，将本文算法与经典的非结构化P2P网络资源搜索算法——洪泛算法(Flooding)和K一随机漫步(K—RandomWalks)算法进行比较，结果表明本文算法能在一定程度上减少冗余消息的数量，加快搜索的响应时间，提高搜索效率。关键词：非结构化P2P网络；资源搜索；蚁群算法；PeerSimIIAbstractWiththerapiddevelopmentofcomputernetworkte

7、chnologyintherecentyears，Intemetplaysanincreasinglyessentialroleinpeople’Slife，andbecomesanimportantsourceofaccesstoinformationresources．Nevertheless．withWebusersproliferating，contentofnetworkinformationgrowingexplosively，thetraditionalserverasthecoreofthegrowingdisadvantages

8、ofC／Smodel，P2Pnetworkiswidelyusedforitsuniqueadvantages，andbecomesar