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

发布时间：2017-04-25 00:00

  本文关键词：非结构化P2P网络基于动态贪心策略的资源搜索算法研究，由笔耕文化传播整理发布。

【摘要】：互联网在人们生活中越来越重要,成为人们获取资源的重要来源。网络信息爆发式增长,使得传统以服务器为核心的网络服务模式出现很多不足之处。对等网络(P2P)技术以其独特的特点,普遍应用于资源共享、协同工作及实时通讯等领域,成为互联网的研究热点。P2P网络中每个节点地位平等,既可以是服务器也可以是客户端,节点间的数据传出不再依靠中心服务器。在非结构化P2P网络中节点不停的变化,如何高效、准确的定位资源是P2P网络资源共享面临的一个难题。现在主流的资源搜索算法主要以洪泛算法、随机游走以及基于上述算法的改进算法为主,存在搜索效率低和大量冗余包两个问题。论文分析了在使用洪泛算法进行网络资源搜索时产生的请求冗余、搜索效率低的问题,并设计出一种基于贪心策略的优化搜索算法。首先对非结构化P2P网络资源建立网络模型,抽象出初始节点、响应节点、资源权重和路径费用4个元素,并在贪心算法的基础上,引入动态规划模型,将动态优化思想应用到资源搜索的路径选择问题中,通过求解模型中最小路径得出资源搜索方案。通过该算法可以快速、准确的查找到目标资源,并且进行网络的正常通信。仿真实验表明,相较于传统的泛洪算法,该算法可以通过较少的搜索跳数获得资源路径,提高资源搜索成功率。
【关键词】：非结构化P2P网络 资源搜索 贪心策略 动态规划
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.02
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-10
• 1 引言10-16
• 1.1 研究背景及意义10-11
• 1.2 国内外研究现状11-14
• 1.3 研究主要内容14
• 1.4 论文组织结构14-16
• 2 P2P网络资源搜索的相关研究16-30
• 2.1 P2P概述16
• 2.2 P2P网络的特点及发展16-19
• 2.3 P2P网络的分类19-23
• 2.3.1 集中式P2P网络19-20
• 2.3.2 全分布式非结构化P2P网络20-21
• 2.3.3 混合式P2P网络21-23
• 2.4 P2P搜索与传统搜索比较23-25
• 2.5 非结构化P2P网络资源搜索研究25-29
• 2.6 本章小结29-30
• 3 非结构化P2P网络资源搜索算法研究30-37
• 3.1 经典资源搜索算法分析30-31
• 3.2 贪心算法的基本内容31-33
• 3.2.1 贪心算法的设计过程31-32
• 3.2.2 贪心算法的分类32-33
• 3.3 动态规划算法的基本内容33-35
• 3.4 贪心算法和动态规划算法在网络环境下的应用35-36
• 3.5 本章小结36-37
• 4 基于贪心策略的动态搜索算法的设计37-44
• 4.1 贪心搜索算法以及在非结构化P2P网络中的应用37-39
• 4.2 基于贪心算法的动态规划算法的设计39-43
• 4.2.1 设计思路39-40
• 4.2.2 模型建立40-42
• 4.2.3 算法难点42-43
• 4.3 本章小结43-44
• 5 仿真与实验分析44-54
• 5.1 算法描述44-48
• 5.2 实验分析48-53
• 5.3 本章小结53-54
• 6 结论与展望54-55
• 参考文献55-58
• 作者简历及攻读硕士学位期间取得的研究成果58-60
• 学位论文数据集60

【相似文献】

中国期刊全文数据库 前10条

1 刘晴;;昆腾创新归档解决方案减轻了主存储上非结构化数据增长的负担[J];计算机与网络;2013年23期

2 缪红;钟华;龙昕;;元器件企业保护非结构化大数据的研究[J];电子元件与材料;2014年06期

3 王晓丽;;基于网络的中学非结构化教育资源建设探析[J];中国教育信息化;2007年08期

4 ToddMatsler;;深耕大数据 助力平安城市智慧转型[J];中国信息界;2013年12期

5 经有国;但斌;张旭梅;郭钢;;基于本体的非结构化客户需求智能解析方法[J];计算机集成制造系统;2010年05期

6 张广泉;非结构化程序流程图及其等价变换[J];重庆师范学院学报(自然科学版);1993年03期

7 王晓波;;非结构化数据采集和检索技术的研究与实现[J];中国内部审计;2014年07期

8 黄远鸣;;一种非结构化数据的多牵度分配存取实现方法[J];科技通报;2014年08期

9 刘威,武家春,廖建新,丁轶;非结构化补充业务数据中心的设计与实现[J];计算机工程与应用;2005年10期

10 罗文华;;非结构化数据处理分析在电子数据取证中的应用[J];警察技术;2010年03期

中国重要会议论文全文数据库 前10条

1 祝世京;陈s，

本文编号：325187