P2P网络中资源搜索和定位算法的OoS机制研究

发布时间：2017-12-27 09:54

  本文关键词：P2P网络中资源搜索和定位算法的OoS机制研究　出处：《华东师范大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： P2P Kademlia QoS 负载平衡

【摘要】：随着越来越多的用户使用P2P系统,有越来越多的资源被存储到其中,如何在整个互联网上提供快速的资源搜索和定位服务越来越成为人们关注的问题。作为P2P系统的关键技术,其资源搜索与定位算法一直以来都是人们研究的重点。经典的P2P算法有Chord、CAN、Pastry、Tapestry、Kademlia等,这些算法一般采用DHT (Distributed Hash Table,分布式哈希表)技术组织网络中的节点,其实质是将资源和存储资源的节点通过散列函数均匀分布到同一个取值空间,每一个节点负责取值空间中小部分资源的存储,从而来实现整个DHT覆盖网络的寻址和存储。在所有的DHT算法中,Kademlia算法由于其简单高效,应用最为普遍。但以Kademlia为代表的P2P算法普遍缺乏对服务质量QoS的支持,不能满足实际应用的需要。所以,在对相关算法进行研究的基础上,增加相应的Qos支持,就具有重要的现实意义。本文重点对P2P算法的路由机制进行研究,并以P2P算法中最有代表性的Kademlia算法进行深入研究,在原算法基础上提出了一种基于网络服务质量(Quality of Service, QoS)的存储算法和资源定位算法,即在资源发布时进行冗余存储,存储的节点标识符与资源标识符要有一定长度的共同前缀,在资源定位时以共同前缀的长度作为定位的目标。为检验算法效果,文中提出了一种QoS模型作为衡量标准。通过仿真验证了在普通覆盖网络中新算法的递交消息总数比原有算法减少了10%到20%,平均时延减少了约10%,查找成功率基本可以达到100%。
[Abstract]:With more and more users using P2P system, there are more and more resources being stored in it. How to provide fast search and location services on the Internet has become an issue of concern. As the key technology of P2P system, its resource search and location algorithm has always been the focus of people's research. The classic P2P algorithm with Chord, CAN, Pastry, Tapestry, Kademlia and so on, these algorithms usually use DHT (Distributed Hash Table, distributed hash table) nodes in the network technology, its essence is the node resources and storage resources distribution to the same value space through the hash function, each node is responsible for a small part of the value space of resource storage, so as to realize the DHT overlay network addressing and storage. In all DHT algorithms, the Kademlia algorithm is most widely used because of its simplicity and efficiency. However, the P2P algorithm, represented by Kademlia, is generally lack of support for the quality of service QoS, and can not meet the needs of practical application. Therefore, on the basis of research on the related algorithms, it is of great practical significance to increase the corresponding Qos support. This paper focuses on the routing mechanism of P2P algorithm, and in-depth study to the most representative of the Kademlia algorithm in the P2P algorithm, the original algorithm is proposed based on a quality of service based on network (Quality of Service, QoS) storage algorithm and resource locating algorithm, namely redundant storage in resource release. Common prefix node identifier and resource identifier stored to a certain length, the resource location in common prefix length as the target location. In order to test the effect of the algorithm, a QoS model is proposed as a criterion. Through simulation, it is verified that the total number of new messages delivered in the conventional overlay network is 10% to 20% less than that of the original algorithm, and the average delay is reduced by about 10%, and the success rate of search is basically 100%.
【学位授予单位】：华东师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02

【相似文献】

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

1 段永军;百宝——让资源搜索、共享更方便[J];电脑知识与技术;2003年30期

2 张立敏;;分布式渲染资源搜索方法研究[J];计算机时代;2009年04期

3 徐智华;;基于角色个性化资源搜索数字化校园的应用研究[J];无线互联科技;2013年03期

4 张戈,张珲;产品虚拟开发模式中的资源搜索、筛选和绑定机制研究[J];机械科学与技术;2000年06期

5 张立敏;唐明;;分布式虚拟集群渲染系统研究[J];计算机与现代化;2009年05期

6 王龙;;基于移动Agent的P2P搜索方法研究[J];微计算机信息;2010年03期

7 曹海峰;吴捷;;结构化对等系统中资源搜索算法分析与比较[J];电脑知识与技术;2009年22期

8 ;查找RSS信息源,请专业搜索来帮忙[J];网友世界;2011年Z2期

9 刘冬梅;;云计算环境下改进蚁群算法对资源搜索的应用研究[J];辽宁高职学报;2013年10期

10 B;图片上传、资源搜索,一门四杰[J];电脑;2005年04期

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

1 杨大超;张育平;;基于移动Agent的JXTA资源搜索的研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

2 水超;贾焰;邹鹏;周斌;;一种P2P环境下高效Topk资源搜索技术[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

中国硕士学位论文全文数据库 前10条

1 唐冲;基于历史记录的P2P网络资源搜索技术研究[D];山东师范大学;2013年

2 庞勇;基于数字化校园的资源搜索应用研究[D];南华大学;2012年

3 周震;基于语义的知识资源搜索与集成研究[D];东华大学;2010年

4 马云涛;网络文件存储和共享系统的资源搜索研究和实现[D];东南大学;2004年

5 王国英;基于P2P的资源搜索方法研究[D];广西大学;2004年

6 宋应森;移动P2P网络中资源搜索策略研究[D];山东师范大学;2012年

7 王焱;基于P2P网络的资源搜索方法研究及其在远程教育系统中的应用[D];湖北工业大学;2011年

8 刘沛;基于语义的P2P网络资源搜索研究[D];同济大学;2006年

9 王小刚;基于改进蚁群算法的MP2P网络资源搜索方法研究[D];哈尔滨工程大学;2013年

10 宋艳辉;教育资源配送系统中智能化搜索的研究[D];东北师范大学;2005年

，

本文编号：1341224