P2P网络中基于蚁群算法的资源搜索研究

摘要：

实际的P2P网络中包含特定资源的节点只占一部分,而多数搜索方法大多都会遍历整个网络节点,节点的动态性又极易造成搜索路径失效.因此提出了一种基于蚁群算法的搜索机制,该机制以节点上资源访问成功率来定义节点信息素,以避免对消极节点的访问,以节点间的通信次数定义相邻节点的路径信息素,以避免对失效路径的使用,同时结合路径长度对被选路径进行优化选择.给出了该机制的详细搜索算法,并进行了仿真实验.实验结果表明,与Flooding和Chord算法相比,该算法在提高搜索成功率的同时也降低了查询次数.

关键词：P2P、蚁群算法、节点信息素、路径信息素、资源访问成功率

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2007 AA04ZIB2;江苏省科技攻关基金项目BE2007071

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35