P2P网络资源定位关键技术研究

来源 :武汉大学 | 被引量 : 1次 | 上传用户:zhaochunguang741
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着P2P计算的出现,P2P技术已经发展了14年,成为互联网上最主要的应用。而应用的普及使P2P用户激烈的增长,P2P网络已经呈现海量化、分散化、动态化的特征。那么,在巨大的P2P网络中如何进行高效的资源定位是P2P领域亟需解决的关键难题之一。研究发现,通过优化拓扑、改进搜索算法和改变数据组织是提高搜索效率的三种有效途径,因此为了提高系统的搜索效率,就必须从拓扑构建、消息路由和副本复制三个方面来改善。而目前提高资源定位效率仍面临三大问题:1)拓扑优化中超级节点连接数不均与超级节点服务能力的问题;2)节点兴趣相似度的评估与搜索效率的问题;3)副本节点的选择中,访问率不高的节点上设置副本导致与副本利用率的问题。本文在武汉市科技攻关项目“武汉市人才公共服务平台的研发”的资助下,对P2P网络资源定位优化技术进行研究。针对超级节点连接数较低所导致服务能力偏低的问题、兴趣评估准确性与搜索效率的问题和副本利用率的问题这三个问题进行研究。首先介绍P2P网络资源定位的相关研究背景、意义和研究现状,再分布针对这三个问题,提出层次化网络拓扑管理技术、基于兴趣的搜索技术和基于文件访问率的副本复制协议。本文在理论模型算法以及应用实践方面具有如下贡献和创新:(1)分层P2P网络拓扑构造协议STMS层次化P2P网络的提出,是为了提高网络的搜索效率、负载均衡和健壮性的。现有的拓扑构造协议在选择超级节点时认为只要节点的容量足够大就可以作为超级节点,忽略了节点在可连接数上的异构性,导致选出的超级节点所连接的叶子节点数目很少,聚类系数很低。以SG-2为代表的超级节点构造策略中,超级节点的聚类系数降低可达30%以上,造成网络中超级节点数目偏多并且服务能力偏低。为此,本文研究延时受限的超级节点选择,优先选择容量足够并且延时阈内连接数最多的节点作为超级节点,剔除了那些连接数少的容量大的节点,并提出拓扑管理协议STMS。实验证明在相同的网络环境下,STMS与最优的拓扑构造协议相比,STMS可以提高聚类系数约15%-20%,降低超级节点和叶子的节点的比例约8%-10%。(2)P2P网络中基于兴趣的搜索协议SACP2P网络中,在依据节点的兴趣相似度选择兴趣相近的节点进行转发时,选出的兴趣相近节点实际上兴趣并不一致,导致搜索效率的低效。现有的兴趣相似度评判方法完全依赖于节点的命中率,这在节点多兴趣情况下评判不准确。为此,本文提出一种节点兴趣模型DUI,以概率统计的方式根据以往的特征判别出节点在共享文件fi的条件下共享文件fi的概率,从而能反应真实的网络环境。再在此基础上提出一种基于兴趣的搜索算法IBS。实验证明,在相同的网络环境下,IBS比SOSPNET提高搜索成功率10%以上。(3)自适应的基于节点访问流量的副本复制策略FTR副本技术是通过增加系统中数据的冗余来提高数据的可靠性和可用性。现有的副本复制算法在选择复制节点时仅仅依据节点的访问流量,容易产生“颠簸”。导致副本利用率的降低。本文提出一种自适应的副本管理策略FTR,FTR有2个优点:FTR在选择复制节点时不仅依据节点的带宽和容量,还会考虑到将副本设置在选出的节点上对其他节点的流量影响,由于查询将遭遇到这些副本而命中并不会转发到下游的节点,将导致下游节点该查询流量的减少,因此需要重新评估未选节点的访问流量来确保高的复制命中率。和EAD算法相比,获得了较好的查询效率产生了高命中率并且明显减少了副本的“颠簸”现象,充分利用了文件副本。实验证明在相同网络条件下,与EAD相比,FTR的副本利用率提高10%,搜索成功率提高15%。综上所述,本文充分对P2P网络的特点和资源定位技术进行研究,探索了P2P网络在拓扑构造、消息路由和副本复制等方面的模型和策略,对于大规模的P2P应用具有重要的指导意义和应用价值。最后,本文对研究成果进行总结,并对未来的工作进行展望。
其他文献
为探讨猫抓病的误诊原因,重新阅读被误诊的7例猫抓病患者的病理片,结果被误诊为淋巴结炎3例,淋巴结结核2例,淋巴瘤1例,淋巴结反应性增生1例。诊断猫抓病(CSD),通常需结合临床病史,有无
目的探讨醋酸甲地孕酮治疗子宫内膜癌的临床效果。方法选择2016年7月~2017年7月我院收治的80例子宫内膜癌患者,遵循患者的个人意愿进行分组治疗。其中,39例患者选择常规治疗,设为
行政指导是一个具有重大理论价值和现实意义的研究课题。本文以国家——社会关系为理论视角,运用历史分析与比较分析相结合,规范分析和经验分析相结合的研究方法,力图构建国
珩磨机作为金属加工工业生产中的重要设备,在机械加工行业中占有重要地位。现代珩磨机大量采用新技术,如控制技术、双膨胀珩磨头制造技术、现代测量技术的使用等,使得珩磨机
文章主要研究的是上证综指和中信证券收益率的相关性,在椭圆类Copula函数族中选择了二元正态Copula函数和二元t-Copula函数,通过非参数方法得到样本的总体分布函数近似,进而
目的:研究尿内毒素在儿童泌尿系感染诊断中的意义。方法:测定141例尿干化学分析和(或)沉渣镜检异常住院患儿的尿内毒素,并连续3次留取清洁中段尿做细菌培养、菌落计数、药敏,以菌落
镁离子浓度对聚合酶链反应产物的影响尹镭1张梅2张红2(1山西医学院分子生物学实验室太原0300012山西医学院生理学教研室)关键词聚合酶链反应镁脱氧核糖核酸体外扩增中图号Q781聚合酶链反应(polymerasechainreaction,PCR)是..
【正】 全国精神文明建设活动工作会议去年11月在湖北省沙市市召开,引起了许多人士的关注。本文拟从沙市精神文明建设活动中遇到的一些带普遍性的问题,从理论和实际的结合上,
这些年,在新形势影响之下,由于我国基础建设体系变革创新的脚步进一步推进,国内基础建设工程质量监督管理水平取得了巨大的发展突破,在工程质量监督方面安全基本达到了有法可
随着社会进步和信息化速度的加快,工业控制系统组态软件在各行各业得到了越来越多的应用。它已不仅仅局限于在工业企业中发挥作用,在农业、环保、邮政、电信、实验室、医院、