当前位置:问答库>论文摘要

题目:蚁群算法在P2P搜索中的应用研究

关键词:对等网,搜索,蚁群算法,信息素,模拟与仿真

  摘要


传统的计算机网络应用多采用C/S(客户机/服务器)模型,在这种模型中服务器居于整个网络的中心地位,是整个网络的资源和服务提供者。这种模型在计算机网络出现的早期阶段运行良好,但随着近几年用户数量的急剧增长和网络规模的不断扩大,其固有的缺陷也表现出来,服务器无法满足客户对计算能力和带宽的要求,在这种情况下,P2P网络出现了。
在P2P网络中,所以节点的地位和功能是平等的,不再有客户机和服务器的区别,节点自组织在一起,具有较强的可扩展性、容错性,可以适应大规模的网络,研究P2P网络的相关理论具有重要的应用价值。
本论文介绍了P2P网络的产生背景,对目前常见的P2P网络应用模型做了概括和总结,对无结构P2P网络的拓扑结构以及搜索机制做了详细分析。对蚁群算法的基本原理和应用模型进行简要概括,对蚁群算法的特点进行了概括和总结。
将基本蚁群算法应用到了非结构化P2P网络的搜索机制中。为了提高蚁群算法在P2P网络中的实用性,针对P2P网络相对蚁群的不同之处,借鉴多态蚁群算法的思想,将多态蚁群算法应用到了P2P网络中以提高搜索效率。为了尽可能减少消息转发的盲目性,针对搜索进行一段时间后网络中发起的对新的文件请求,引入合成信息素的概念,以减少搜索初始阶段消息转发的盲目性。
分析了P2P网络模拟器的必要性和意义,对P2P网络模拟器的设计原则进行了简要的分析和总结。设计了一个简单的模拟器模型,并用C++语言采用面向对象的设计思想进行实现。在实现的模拟器框架基础之上,对论文中提到的无结构P2P网络中的洪泛算法、蚁群算法、引入合成信息素后的蚁群算法进行模拟,并对实验数据进行分析。结果表明所提出的算法是有效的,可有效提高P2P网络的性能。
?
?