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

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

1、万方数据声明本人郑重声明：所呈交的学位论文，是本人在指导教师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：塞熊煎日期：塑生亟!垒关于学位论文使用权的说明本人完全了解太原理工大学有关保管、使用学位论文的规定，其中包括：①学校有权保管、并向有关部门送交学位论文的原件与复印件；②学校可以采用影印、缩印或其它复制手段复制并保存学位论文；③学校可允许学位论文被查阅或借

2、阅；④学校可以学术交流为目的，复制赠送和交换学位论文；⑤学校可以公布学位论文的全部或部分内容(保密学位论文在解密后遵守此规定)。签名：盆熊猫日期：垫出6：生导师签名：缢差日期：丝!堡!墨!堑万方数据太原理工大学硕士研究生学位论文基于蚁群算法的非结构化P2P资源搜索研究摘要I]llllllllllqlllllllilllllllhllllhhlhlllllllY2692992随着互联网规模的持续扩大，网络信息内容的持续丰富，传统的客户机朋艮务器模式无法很好地适应高速发展的网络，网络模式不断向对等网络模式转变。对等网络的分布性、动态性、

3、自组织、自治性、匿名性和容错性等特点，使P2P系统广泛应用于通讯、商业、军事等领域。现实应用中大多部署非结构化对等网络，因此关于非结构化网络的研究意义重大。非结构化对等网络拓扑结构简单，不存在多余的限制条件，很好的符合了对等网络的动态性，具有较强的鲁棒性，维护工作简单。然而过于松散的结构也给搜索造成了难题，怎样最好的保证搜索结果，提高搜索性能是研究的重点。同时，由于网络本身的虚拟性，对等网络中事前设定的信任机制根本不堪一击，而且信任机制在节点与节点间不易推导，进而造成整个网络不可信任，这直接影响了整个网络的稳定性与可用性。除此之外，

4、对等网络中节点与节点问的计算、存储等性能也存在很大的差异，而在研究中往往忽略了节点和网络带宽的承受能力，经常为所有的节点安排了一样的任务，因而，性能相对较弱的节点严重了影响了整个网络的性能。因此，本文主要针对非结构化对等网络中的资源搜索和网络安全进行研究。首先，在使用最大最小蚁群算法的基础上引入流量控制原则。当蚁群高度拥挤时，在交通流量受到影响前生成另一条信息素轨迹，改进蚁群算万方数据太原理工大学硕士研究生学位论文法收敛性及局部最优解问题。同时蚁群算法的基础上建立向量空间模型，对搜索查找资源与节点中存储资源进行余弦映射计算资源的关联

5、性，进而根据得到的值判断节点中存储资源是否为搜索查找的资源。其次，为了保证非结构化对等网络中查找资源的可靠性。提出了基于信誉模型的资源搜索可信模型，并从资源搜索算法、信息素更新方式、资源信誉评价出来对模型进行了详细阐释，根据预先设定的信任度量因子，将非结构化对等网络中的节点进行分类，资源查找过程中不仅参考路径信息素浓度，同时节点及资源传输路径的可信度也作为衡量因素，进而寻找一条最有保障的搜索路径。最后，通过仿真实验及结果分析验证了改进算法和模型的可行性和有效性。关键词：非结构化对等网络，蚁群算法，搜索算法，信任机制，仿真万方数据太原

6、理工大学硕士研究生学位论文BASEDONANTCOLONYALGORITHMINUNSTRUCTUREDP2PSOURCERESEARCHABSTRACTWiththeunceasinglydevelopmentofIntemetandtheenrichingofcybersource，thetraditionalclient／servermodelcallnotwelladapttothefast。铲owingnetwork，whichgraduallyconverttotheP2Pnetworkmode．Thedistribut

7、ed，dynamic，self-organizing，autonomous，anonymityandfault-tolerancecharacteroftheP2PnetworkmaketheP2Psystembewidelyusedincommunication，commercial，militaryandotherfields．UnstructuredP2Pnetworkismostlydeployedinpracticalapplication，SOtherehaveagreatsignificanceoftheresearc

8、honunstructurednetwork．Unstructuredpeer-to—peernetworktopologystructureissimple；thereisnomoreexcessrestriction，wellin