基于DHT的P2P网络资源搜索问题研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:aswangxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络即对等网络,是计算机网络技术领域新的研究热点。P2P网络中存在大量的共享资源,如何在众多资源中定位符合用户需求的资源即资源搜索问题,基于分布式哈希表(DHT)的P2P网络资源搜索技术作为P2P网络搜索技术中的重点,受到广泛关注。基于DHT的P2P网络资源搜索技术中的典型算法为Chord、Pastry、CAN、Tapestry,通过研究发现,Chord中当查询请求发生在两个性能较差的节点之间时,受节点自身资源的限制,将造成很大的网络延迟,影响查询效率;此外Chord查找算法为单向查找,当目的节点与当前节点距离较远时,需经多次跳转,增加了路由跳数。针对Chord存在的问题,本文提出了改进算法——双向主从式Chord算法,该算法对Chord从拓扑结构和查找方向两个方面进行了改进:一是拓扑结构方面,引入超级节点的思想,将网络中节点根据节点性能分为超级节点和普通节点,选取处理能力强,网络带宽好的节点作为超级节点,由超级节点构成Chord主环,普通节点由超级节点管理,超级节点与其管理的普通节点构成Chord从环,形成主从式Chord结构,普通节点的查询请求通过超级节点来处理,有效降低了路由延迟。二是查找方向方面,将Chord中的单向查找通过增加一个逆向路由表的方式改进为双向查找,即节点既可以沿顺时针方向进行查找,也可沿逆时针方向,当目的节点位于顺时针方向的后半环时,节点按逆时针方向的查找跳数将比顺时针方向查找的跳数有所减少,为此节点在每次跳转时,选择一个相对较优的方向进行,由此可以减少路由跳数,提高查询效率。   为验证双向主从式Chord算法的有效性,本文采用麻省理工学院提供的P2P仿真平台P2Psim对改进后的算法进行了仿真实验,大量的实验数据表明,双向主从式Chord算法降低了路由延迟,减少了路由跳数。
其他文献
信息化交互频繁的现代社会提高了对个人身份验证的要求与标准,从而催生了生物特征识别技术,常用于身份鉴别的生物特征主要有:人脸、指纹、掌纹、静脉、虹膜、步态、声音、手写
随着互联网技术的飞速发展,全球数据量呈爆炸性增长,并且数据种类极为丰富,传统的存储模型和索引技术已经无法适用于现今的大数据管理环境中。因此,针对大数据的特点和需求,
近年来,随着网络技术的不断发展无线网络越来越普及,这不仅促进了网络服务质量的提高也促使移动设备向着便携化和智能化的方向发展。为了使用户能够更加便捷的使用无线网络,
在固定网络中,路由器能够提供可靠的数据转发服务,但是路由和队列调度策略不具备自适应网络环境的能力,只能在特定网络环境下保持性能最优,在动态网络环境中无法提供可靠的数
SaaS(软件即服务)以其“单实例多租赁”的特点为越来越多的用户所接受,在这种服务模式下,一个应用实例可以为多个租户提供服务,减少了服务提供商为每个租户维护独立应用实例
随着3G网络技术和高效视频压缩技术的发展,以及手机终端性能的大幅提升,使得无线流媒体在移动终端得到广泛应用。无线移动终端上视频选播系统客户端是一种在无线环境下的交互
随着科学技术的进步和发展,地质勘探的方法和手段在不断地推陈出新,其中,利用全景摄像技术进行矿井探测,获得岩层、裂缝等重要地质信息已成为地质勘探中不可或缺的一项钻孔测
随着消息业务在电信网领域和互联网领域的发展演进,出现了短消息、多媒体消息、邮件、即时消息等多种消息业务形式。对于用户而言,他们在使用多种消息业务的时候可以感受到消
AS(Application Server)作为下一代网络环境中业务层的关键实体,是一个功能强大的业务开发、运行和管理支撑平台。它提供了能够为开发的业务所共享的、可复用的业务构件,使人
在西方,影视产业一直是被称作“金矿”的第四大支柱产业。现今,美国电影业已成为仅次于军工产业的美国第二大经济支柱产业,在2011年度中,美国的电影产业总产值为507.2亿美元,