P2P网络中资源搜索算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:maoduoli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,P2P网络(Peer-to-Peer Networks,对等网络)技术飞速发展,它被视为21世纪计算机发展的热点技术之一。目前,对等网络技术已经广泛应用于科学计算系统、即时消息传递系统和文件共享系统等领域,P2P在这些领域中的运用都离不开资源搜索问题,因此资源搜索问题是P2P发展和应用的关键问题。在P2P网络中,节点可以自由地加入或退出,资源分散地分布在网络中的节点上,每个节点既可以向其他节点发出资源请求,从其他节点获得资源,也可以接收其他节点发来的请求,为其它节点提供资源,这使P2P网络资源处于不断的动态变化之中,增加了P2P搜索技术的难度,因此,有必要对P2P搜索技术进行研究,以便更准确、更高效地进行资源搜索。本文主要通过分析P2P网络特性和现有的P2P网络资源搜索算法,提出了适用于全分布式结构化的P2P网络资源搜索模型TRChord(Tree Ring Chord)和半分布式非结构化的P2P网络资源搜索算法NPS(Nodes’Popularity Search),主要工作为:(1)总结了P2P网络的特征、拓扑结构、应用和研究现状,针对典型的网络拓扑结构阐述了现有的P2P网络资源搜索算法。(2)在结构化P2P网络中,提出了基于IPv6和树环网的资源搜索模型TRChord。为适应IPv6地址协议,基于树环网建立了覆盖网络结构,并给出相应的资源搜索算法。TRChord模型中用IPv6进行较细粒度的地址聚类并利用树环网构造P2P网络的三层网络拓扑结构,这打破了用单层和双层结构的限制;运用Chord环中节点的逆向启发信息替换原Chord环中节点Finger表中的冗余信息,并增加目标资源列表,以提高资源搜索性能。最后通过仿真证明了TRChord模型和其资源搜索算法的高效性。(3)在非结构化P2P网络中,提出了基于节点热度的资源搜索算法NPS。该算法从P2P网络的幂律特性入手,充分考虑网络节点的历史和当前信息,提出了节点热度的概念和计算方法,把查询消息优先转发给节点热度较高的超级节点,解决了Gnutella2网络中超级节点之间盲目转发搜索消息而导致路由延迟大、冗余消息多的问题;为避免高热度节点的负载过重,通过基于负载度的自适应负载均衡算法均衡节点负载。最后通过仿真证明了NPS资源搜索算法的高效性和负载均衡算法的有效性。
其他文献
电能表自动化检测线是对智能电表各项性能指标测控的综合检定平台。该平台由各种机械装置、电子元器件、检测线管理软件及控制系统组成,检测线在使用时容易发生故障。因此,搭建针对电能表自动化检测线智能化运维平台,对检测线的日常运维、电能表检定计划以及检定指标数据的分析非常重要。本文首先说明了检测线智能运维平台的研究背景、目的意义及国内外运维平台研究现状。然后对电能表自动化检测线智能运维平台搭建涉及的技术进行
互联网应用规模的迅速扩张,使服务器端所承受的负载压力越来越大,已经远远超过单台服务器所能承受的极限,从而致使集群技术来承担这种信息需求。目前,大型互联网公司普遍采用
计算机及网络技术、半导体材料及电子制造技术的快速发展促进了微机电系统、片上系统、无线通信和低功耗嵌入式技术的快速发展。本文通过对ZigBee无线传输技术、CC2530芯片和ADXL345三维加速度传感器的研究,设计了一种速度无线测量方法,实现了工业环境中对大型低速间歇式运动机械的速度测量。论文中,首先对近年来比较成熟的几种无线通信技术进行了探讨,特别针对应用最为广泛的ZigBee技术做了进一步的分
随着互联网和电子商务的快速发展,信息过载已经成为目前互联网用户所面临的一个严峻的问题。如何让用户在海量的商品中能快速找到自己喜欢的商品,是每个电子商务网站急需解决的
传统的监督学习往往需要大量的带类别标签(Label)的样本对分类器进行训练。然而,在实际应用中,有标记样本(Labeled data)的获取较困难,无标记样本(Unlabeled data)的获取却很
在现代供电企业中,企业员工的专业技能以及安全意识是供电企业推行安全生产的重要保障。据统计,在电力系统中百分之七十以上的电力事故是由运行人员的误操作引起的,所以提高运行人员的专业知识以及安全意识,意义重大。由于客观因素的原因,对于员工技能的提升以及安全意识的提升,国内外不少电力企业还是采取传统定期的授课方式安全培训学习。这样的学习方式往往流于形式,而且单一的培训加考试的模式,再加上学习方式单调,缺乏
随着全球定位技术和移动通信技术的快速发展,移动对象产生的轨迹数据规模呈爆炸式增长,对大量的轨迹数据进行存储、处理后进一步挖掘应用的需求越来越多。移动对象的轨迹预测
随着互联网络迅速普及,人们越来越倾向于以形象直观的方式从互联网上获取信息。数字视频技术结合网络技术的发展在很大程度上满足了人们在这方面的需求。因此,以网络视频传输
序列模式挖掘是数据挖掘研究中的一个重要的研究领域,其实质上是从序列数据库中挖掘出频繁子序列作为正序列模式。概括的说,序列模式挖掘主要研究序列中各个元素间的正关联关
Web服务是一种部署在网络上并可以通过网络访问的应用程序,它为分布式计算带来了高效性和灵活性。Web服务的一个基本问题是如何进行服务的描述和发现,使服务的发布者能够准确