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

《非结构化p2p网络基于动态贪心策略的资源搜索算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：１０００４密级；公开胃如交龄＃ｍＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文＾囑非结构化Ｐ２Ｐ隱基于动态贪心策略的胃资源搜索算法職鳴－ｉＭｉｉ作者姓名黄雜瑞学前Ｍｋｉｔ簡群那＾指导教师于双元副教授！奋培养院系计算机与信息技术学院ｉｍｍｍ於交道乂攀硕±学位论文非结构化Ｐ２Ｐ网络基于动态贪也策略的资源搜索算法研究Ｒｅｓｅａｒｃｈｏｎ民ｅｓｏｕｒｃｅＳｅａｒｃｈｉｎｉｎａｎＵｎｓｔｒｕｃｔｕｒｅｄＰ２ＰＮｅｔｗｏｒｋｇＢａｓｅｄｏｎＤｙｎａｍ

2、ｉｃＧｒｅｅｄｙＳｔｒａｔｅｇｙ作者：黄瑶瑞导师：于双元北京交通大学学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编［＾供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）Ａ２？Ｊ勺学帳怖毛签完％导师签名；签字日期年日

3、签字日期：年皆３／＾带、译若ｋＪ＾：公学校代码：１００日４密级开北京交通大学硕±学位论文非结构化Ｐ２Ｐ网络基于动态贪必策略的资源搜索算法研究＊民ｅ化ａｒｃｈｏｎＲ＿ｅｓｏｕｉｃｅＳｅａｒｃｈｉｎｇｉｎａｎＵ打ｓｔｒｕｃｔｕｒｅｄＰ２ＰＮｅｔｗｏｒｋＢａｓｅｄｏ打ＤｙｎａｍｉｃＧｒｅｅｄｙＳ位ａｔｅｇｙ１２１２０４２２作者姓名；黄瑞瓣学号：；导师姓名：于双元职称副教授；硕±学位类别：工学学位级别Ｐ２Ｐ网络学科专业：计算机科学与技术研究方向：北京交通大学２０１６年３月ｉ

4、致谢本论文的工作是在我的导师于双元副教授的悉必指导下完成的，于双元副教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷必感谢两年来于老师对我的关也和指导。在实验室工作及撰写论文期间，邵晓康等同学对我论文的书写及排版给予了热情帮助，在此向他们表达我的感激之情。ｉｉ北京交通大学硕±学位论文摘要摘要互联网在人们生活中越来越重要，成为人们获取资源的重要来源。网络信息爆发式增长，使得传统Ｗ服务器为核也的网络服务模式出现很多不足之处。对等网络（Ｐ２巧技术其独特的特点，普遍应用于资源共享、协同工作及实时通讯等领域

5、，成为互联网的研究热点。Ｐ２Ｐ网络中每个节点地位平等，既可Ｗ是服务器也可心心是客户端，节点间的数据传出不再依靠中也服务器。在非结构化Ｐ２Ｐ网络中节一个难题点不停的变化，如何高效、准确的定位资源是Ｐ２Ｐ网络资源共享面临的。现在主流的资源搜索算法主要［＾洪泛算法、随机游走Ｗ及基于上述算法的改进算法为主，存在搜索效率化和大量兀余包两个问题。论文分析了在使用洪泛算法进行网络资源搜索时产生的请求冗余、搜索效率低的问题一，并设计出种基于贪也策略的优化搜索算法。首先对非结构化Ｐ２Ｐ网络资源建立网络模型，抽象出初始节点、响应节点、资源权重和路径费用４

6、个元素，并在贪必算法的基础上，引入动态规划模型，将动态优化思想应用到资源搜索的路径选择问题中，通过求解模型中最小路径得出资源搜索方案。通过该算法可Ｗ快速、准确的查找到目标资源，并且进行网络的正常通信。仿真实验表明，相较于传统的泛洪算法，该算法可Ｗ通过较少的搜索跳数获得资源路径，提高资源搜索成功率。关键词：非结构化Ｐ２Ｐ网络；资源搜索；贪屯策略；动态规划ｉｉｉ北京交通大学硕±学位论文ＡＢＳＴＲＡＣＴＡＢＳＴＲＡＣＴ＇ＲｅｃｅｎｔｌＴｈｅｉｎｔｅｒｎｅｔｉｓｂｅｃｏｍｉｎｍｏｒｅａｎｄｍｏｒｅｉｍｏｒｔａｎｔｉ

7、ｎｅｏｌｅｓｌｉｆｅａｎｄｉｔｙ，ｇｐｐ，ｐｂｅｃｏｍｅｓａｎｉｍｐｏｒｔａｎｔｓｏｕｒｃｅｏｆｒｅｓｏｕｒｃｅｓ．Ｔｈｅｅｘｐｌｏｓｉｖｅｇｒｏｗｔｈｏｆｎｅｔｗｏｒｋ打ｆｏｔｔｒ１ｅｔｓｍｏｄｉｒｍａｉｏｎｍａｋｅｔｈｅａｄｉｔｉｏｎａｌｓｅｒｖｅｒａｓ：ｈｅｃｏｒｅｏｆｔｈｎｅｗｏｒｋｅｒｖｉｃｅｅｌ，ａｐｐｅａｒｓａｌｏｔｏｆｄｅｆｉｃｉｅｎｃｉｅｓ．Ｐｅｅｒｔｏｐｅｅｒｎｅｔｗｏｒｋ（Ｐ２Ｐ）化ｃｈｎｏｌｏｇｙｉｓｗｉｄｅｌｙｕｓｅｄｉｎｔｈｅ打ｅｌｄｓｏｆ

8、ｒｅｓｏｕｒｃｅｓｈ