基于对等网络的资源搜索机制及相关算法分析-analysis of resource searching mechanism and related algorithms based on peer-to-peer network.docxVIP

山东师范大学硕士学位论文 山东师范大学硕士学位论文 2.5.4 信息检索 24 2.5.5 实时通信 24 2.5.6 智能代理 25 2.6 本章小结 25 第三章 一种有效的非结构化 P2P 网络资源搜索策略 26 3.1 引言 26  HYPERLINK \l _TOC_250003 3.2 基于邻居-邻居的资源搜索策略 RSBN 26  HYPERLINK \l _TOC_250002 3.2.1 RSBN 算法简介 26 3.2.2 相关介绍 28  HYPERLINK \l _TOC_250001 3.2.3 RSBN 算法步骤 29 3.3 实验分析 30 3.4 本章小结 32  HYPERLINK \l _TOC_250000 第四章 基于蚁群算法的非结构化 P2P 网络资源搜索策略 33 4.1 引言 33 4.2 基本蚁群算法 34 4.2.1 基本蚁群算法的思想 34 4.2.2 蚁群算法的优点 34 4.2.3 蚁群算法的基本模型 35 4.3 RBA 资源搜索策略 37 4.3.1 算法基本思想 38 4.3.2 相关描述 38 4.3.3 算法步骤 39 4.4 模拟实验 40 4.5 本章小结 42 第五章 总结与展望 43 5.1 总结 43 5.2 展望 44 参考文献 45 攻读学位期间的科研情况 48 致 谢 49 ii I 摘 要 随着计算机技术和网络技术的快速发展，Internet 上的用户数量急剧增加，传统 的 C/S 网 络 模 式 面 临 着 诸 多 的 问 题 和 挑 战 ， 因 此 ， 促 进 了 对 等 网 络 (Peer-to-Peer network，简称 P2P 网络)模式的迅速发展。P2P 网络技术提出了一种全新的分布式网 络设计模式，解决了 C/S 网络模式内在的劣势，为网络技术的发展和资源的有效利用 提供了新的方向。 如何快速准确的定位资源是 P2P 网络研究的核心问题之一，因此，建立高效的资 源搜索机制成为了一个重要的研究课题，也是 P2P 网络当前研究的一个热点。本文在 深入研究了 P2P 网络资源搜索机制的基础上，以非结构化 P2P 网络中的资源搜索算法 为研究重点，针对现有资源搜索机制中冗余消息数过多、搜索效率低等问题，提出了 两个改进的算法，旨在减少网络中冗余查询消息的数量，降低消息冗余率，提高资源 搜索的成功率。 首先，分析了 P2P 网络技术的相关内容。介绍了 P2P 网络资源搜索技术的研究背 景与意义、国内外研究现状、P2P 网络的定义、技术特点以及应用，详细阐述了 P2P 网络的拓扑结构，重点分析了 P2P 网络中典型的资源搜索机制。 其次，提出一种基于邻居-邻居节点的非结构化 P2P 网络资源搜索策略。在该策 略中，引入了邻居-邻居节点信息，同时综合考虑邻居节点的活跃度和资源命中数，选 择满足条件的邻居节点路径转发查询消息，可以将查询消息发往目标资源可能存在的 区域，减少了冗余查询消息的数量。实验结果表明，该策略降低了消息冗余率，提高 了资源搜索的成功率。 再次，重点研究了蚁群算法。蚁群算法是一种基于种群的启发式优化算法，用于 求解复杂的组合优化问题，作为一种群智能技术，蚁群算法具有很强的全局优化能力 和并行性，能较快得到搜索结果，它在动态变化的网络优化中具有明显的优势，更适 用于动态网络的资源搜索。 最后，提出一种基于蚁群算法的非结构化 P2P 网络资源搜索策略。将蚁群算法应 用于非结构化 P2P 网络的资源搜索中，实现了资源搜索的智能化。该策略利用蚂蚁信 息素的正反馈原理和邻居节点度的信息进行路由选择，有效地指导了搜索路径的生 成，同时考虑邻居-邻居节点信息，在一定程度上减少了冗余查询消息的数量。实验结 果表明，该策略能够实现高效的资源定位，减少了查询消息的数量，降低了消息冗余 率，提高了资源搜索的成功率，是一种有效的非结构化 P2P 网络资源搜索策略。 关键词：对等网络；资源搜索；洪泛算法；蚁群算法；信息素 中图分类号：TP393  ABSTRACT With the fast development of computer and network technology, the number of users on the Internet is increasing dramatically, the traditional Client/Server model faces with many problems and challenges, therefore, it promotes the rapid development