非结构化P2P网络基于动态贪心策略的资源搜索算法研究

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:dykonka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网在人们生活中越来越重要,成为人们获取资源的重要来源。网络信息爆发式增长,使得传统以服务器为核心的网络服务模式出现很多不足之处。对等网络(P2P)技术以其独特的特点,普遍应用于资源共享、协同工作及实时通讯等领域,成为互联网的研究热点。P2P网络中每个节点地位平等,既可以是服务器也可以是客户端,节点间的数据传出不再依靠中心服务器。在非结构化P2P网络中节点不停的变化,如何高效、准确的定位资源是P2P网络资源共享面临的一个难题。现在主流的资源搜索算法主要以洪泛算法、随机游走以及基于上述算法的改进算法为主,存在搜索效率低和大量冗余包两个问题。论文分析了在使用洪泛算法进行网络资源搜索时产生的请求冗余、搜索效率低的问题,并设计出一种基于贪心策略的优化搜索算法。首先对非结构化P2P网络资源建立网络模型,抽象出初始节点、响应节点、资源权重和路径费用4个元素,并在贪心算法的基础上,引入动态规划模型,将动态优化思想应用到资源搜索的路径选择问题中,通过求解模型中最小路径得出资源搜索方案。通过该算法可以快速、准确的查找到目标资源,并且进行网络的正常通信。仿真实验表明,相较于传统的泛洪算法,该算法可以通过较少的搜索跳数获得资源路径,提高资源搜索成功率。
其他文献
由于粒度计算的初衷就是解决复杂问题,而实际的复杂问题往往是用精确的数据所无法描述的,因此研究模糊化的粒度计算是不可避免的发展趋势。通过对它的研究,可以更好地揭示不
数字图像在获取、处理和传输过程中将不可避免地引入不同程度的模糊和噪声,引起图像质量下降,从而影响图像的进一步应用:如图像的特征提取、自动识别和图像分析等。因此,作为图像
随着现代通信技术的日新月异,通信网在计算机、移动、电力乃至军事等领域占据着日益突出的地位。遍布在社会各领域的通信网能否保证安全稳定的运行状态,直接关系到国家经济的
人机交互技术已经从以计算机为中心逐步转移到以用户为中心,增强现实技术(Augmented Realitv,AR)中的虚实交互便是一种突出体现。增强现实技术是在虚拟现实技术(Virtual Realit
随着计算机硬件和软件技术的不断地发展,计算机嵌入式技术与计算机网络技术不断地融合,嵌入式Web服务器应运而生。在计算机教育技术领域,设备的小型化和网络化是主要的发展方
随着计算机系统的应用和通信网络的发展,通信功能显的越来越重要。通信既包括计算机与外部设备之间,也包括计算机和计算机之间的信息交换。由于串行通信是在一根传输线上一位
随着多核(包括未来的众核)处理器的在桌面平台上的日益普及,怎样充分开发和利用并行处理资源成为一个值得研究的课题。当前处于热点中研究中的多核编程模型是一个可行的方案
移动通信的飞速发展,迫使用户越来越多的关注网络的服务质量。网络优化工作针对现行网络进行调整,使网络达到最佳运行状态。但目前优化工作主要依靠网络优化工程师的经验,对采集
学位
现在,信息网络的基础性研究日益加强,如何使网络变得更加安全、更加易于控制是一个挑战。虚拟的网络社会和人类的现实社会有很多相似性,它们都以人类的需求为根本。随着科学技术
等值线图在石油勘探开发、采矿、地质等领域有广泛应用,但由于这些领域经常遇到断层,使得断层附近的等值线追踪结果不能正确反应真实的地质构造。因此本文主要研究了基于三角