基于kademlia协议的资源定位改进模型

《基于kademlia协议的资源定位改进模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级０１５１ＵＤＣ单位代码１：？乂綱乂学全日制学术型硕：ｔ研究生学位论文基于ＫａｄｅｍｉａＩ协议的资源定位改进模型彭祥帅指导教师杜振军副教授申请学位类别工学硕±．学科巧业）名称计算机科学与技术学位授予单位大连海事大学２０１６年３月分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕±学位论文基于Ｋａｄｅｍｌｉａ协议的资源定位改进模型彭祥帅指导教师杜振军职称副教授学位授予单位大连海事大学申请学位级别工学硕±学科（专业）计算机科

2、学与技术论文完成日期２０１６年１月答辩日期２０１６年３月答辩委员会主席）ＡｎＫａｄｅｍ－ＩｍｐｒｏｖｅｄｌｉａｂａｓｅｄＲｅｓｏｕｒｃｅＬｏｃａｔｉｎＭｏｄｅｌｇＡ化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌ打ｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇｂｙＰｅｎＸｉａｎｓｈｕａｉｇｇＣｏｍｕ化ｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ（ｐｇｙ）Ｔｈ

3、ｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏ化ｓｓｏｒＤｕＺｈｅｎｕｎｐｊＭａｒｃｈ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下独立进行研究工作所取得的成果，，＂＂撰写成博／硕±学位论文基于Ｋａｄｅｍｌｉａ协议的资源定位改进模型。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体己经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：学位论文版权使

4、用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定：，即大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研巧所）等数据库中，并电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定

5、。本学位论文属于；保密□在年解密后适用本授权书。／＂＂不保密曰（请在上方框内打Ｖ）论文作者签名：导师签名；姨峰掏日期；知月去日／Ａ年５中文摘要摘要Ｐ２Ｐ网络存储的网络资源也越来越多，如何在海量的网络资源中精确定位所需资源（Ｐ２Ｐ的资源定位模型）成为当前Ｐ２Ｐ研巧领域的热点。Ｐ２Ｐ的资源定位模型决定着资源查找的准确率及资源交易的效率。Ｋａｄｅｍｌｉａ资源定位模型作为当前Ｐ２Ｐ网络的最新技术，具有应用广泛、用户数量众多、原理简单实用等特点。所Ｗ，对Ｋａｄｅｍｌｉａ资源定位模型进行研充更具有现实的意义。首先，本文介

6、绍了Ｐ２Ｐ技术、ＤＨＴ资源定位模型Ｗ及Ｋａｄｅｍｌｉａ资源定位模型等理论知识，并重点对Ｋａｄｅｍｌｉａ资源定位模型进行分析，进而发现Ｋａｄｅｍｌｉａ协议资源定位存在的几大缺点，例如未考虑结点间的异构性、攫辑拓扑与物理拓扑失配、Ｋ桶的更新缓慢Ｗ及信誉机制缺失等问题。一其次，本文针对Ｋａｄｅｍｌｉａ资源定位模型存在的问题逐提出解决方案。针对未考虑结点异构性问题，本文根据结点剩余的计算能力、结点剩余的主存空间和结点的连续在线时间提出了ｃａｐａｂｉｌｉｔｙ模型；针对逻辑拓扑与物理拓扑失配问题，－ｄ本文根据Ｐ４Ｐｉｓｔａｎｃｅ接口提供的结点间通信成

7、本、往返时间ＲＴＴ和物理跳数ＴＴＬ提出ｄｉｓｔａｎｃｅ模型；又根据ｃａａｂｉｌｉｔ模型和化ｓｔａｎｃｅ模型提出ｃｉｉｓｃａ型来反映ｐｙ＿ｐ模结点综合性能；针对信誉机缺失问题，本文引入ＦＣｉｒｃｌｅ信誉模型，该模型引入了团队的概念通过极大似然估计对目标结点的信誉值进行计算；针对Ｋ桶更新缓慢问题，本文提出新的更新策略并对Ｋ桶结构进行重新调整，将Ｋ桶中结点按信誉一值大小分成四挡，并从大到小排序，每档中的结点按照综合性能值从大到小排序，技种Ｋ桶结构可Ｗ保证信誉值和综合性能值越高的结点离自己越近，从而提高了被选中的概率。