P2P网络模型下搜索机制的研究与实现

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:qiaoqiao624
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网(Peer-to-Peer,P2P)技术是一种构筑在现有因特网基础之上、以文件共享为初始目的而产生的一种覆盖网技术,目前该技术已被广泛应用于对等计算、协同工作、资源搜索与共享等很多领域,并引起了很多业界人士的关注。 P2P资源搜索机制作为各种P2P技术应用的基础已成为当前研究的热点,但现有的P2P资源搜索机制普遍存在着以下问题:忽视底层网络状况对资源搜索造成的影响;缺乏对节点(Peer)间异质性的考虑;资源提供者负载分配不均;网络状态信息的维护开销巨大等等,从而在一定程度上影响了资源搜索的质量和效率。本文的主要贡献是,通过对P2P网络模型下资源搜索机制的研究,在分布式哈希表(Distributed Hash Table,DHT)思想的基础上,提出了一种复式CAP(dual Chord And Pastry,简称“复式CAP”)模型,该模型充分考虑了底层网络状况及节点间的异质性对资源搜索造成的不良影响,依照地理区域(或网段)、节点性能(处理能力、带宽)以及节点行为方式(在线时间)的不同将网络分层、节点分类,同时根据各层网络的特点使处于不同层次上的节点分别维护不同大小的路由表、采用不同的路由方式,并以选取多个稳定对等体共同作为共享资源载体的方式,采用一种新的“十字链表”结构来记录所有存储了同一共享资源的稳定对等体信息,合理分配访问量,最后通过建立相应的数学模型进行分析,证明了该搜索机制在搜索效率、负载平衡、健壮性以及可扩展性等方面都比以往的搜索机制有了显著提高。
其他文献
随着信息技术的飞速发展,计算机软件在社会各个领域的普及程度越来越高,同时社会对计算机软件也提出更高的要求,软件的规模和复杂度越来越高,面向网络的分布式软件系统是软件发展
在许多公司内部,存在着使用多年、积累了丰富的数据,从过去到当前一直发挥着重要作用的遗留系统。由于需求改变、平台升级以及新技术出现使得我们不得不对一些过去证明是成功的
随着军用航空技术的迅猛发展,飞行员感受和所需管理的各种信息爆炸性增加,以CCD作为传感器的各种地基、空基摄像系统的应用也越来越广泛。由于空间目标往往是淹没在复杂的环境
近年来,互联网中的VoIP业务得到广泛应用,通话模式已由PCTOPC的方式逐渐发展为PCTOPHONE或者PHONETOPHONE,给电信运营企业的传统电信话音业务带来了新的市场的同时,也带来了巨大
随着Internet发展进程的加快,网络信息资源在数量上呈爆炸式增长。现有的搜索引擎大多是基于文本和关键字的通用检索,存在查询方式单一、查准率低、用户满意度差等诸多问题。为
随着无线通信技术及移动定位技术的高速发展,基于位置的服务(locationbased services)获得了广泛的推广及应用。通过基于位置的服务,人们可以随时随地获得需要的信息。然而,
近年来,Agent、多Agent系统理论以及与其相关的强化学习等理论受到越来越多研究人员的重视。随着单Agent学习方法的研究成功,人们也将注意力投向了更为复杂的多Agent系统。在很
人脸识别是模式识别领域中一个相当困难而又具有重要理论价值和实际应用价值的研究课题,同时它也是生物识别领域中的热点课题。人脸识别的研究具有广阔的应用前景,可以广泛地用
Adhoc网络是由一组移动节点组成的自组织网络,具有高度的灵活性和抗毁性,因此一直倍受军方和学术界的关注。近年由于移动计算技术的进一步发展、便携式笔记本以及各种手持通信
软件复用技术是软件工程研究的重点之一,作为提高软件生产率和软件质量的有效方法已日益受到软件工程师们的重视。基于构件的软件开发(Component-Based Software Development