P2P覆盖网拓扑优化技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:zhaoshi88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P计算是近年来兴起的一种重要的网络计算技术,它不依赖中心服务器,而是利用所有参与节点的计算能力和网络带宽构建的应用体系,具有鲁棒性好,可扩展性强,易于部署等特点。目前,P2P计算已经发展成Internet上最重要的应用模式之一,并成为近年来的研究热点。P2P覆盖网拓扑的特性是影响P2P系统服务质量的关键因素。首先,P2P系统具有强动态性,为保证应用稳定可靠,不会因节点的随意离开导致系统崩溃或服务质量明显下降,要求覆盖网拓扑具有良好的弹性,没有明显的缺陷。其次,资源搜索是P2P系统中最重要的操作,提高资源搜索效率能够显著改善系统的性能和可扩展性,而覆盖网的拓扑结构对资源搜索具有全方位的影响,拓扑优化是提高搜索效率的主要手段之一。因此,本文以提高系统可靠性和资源搜索效率为目标,对P2P环境下拓扑优化技术进行了深入研究。本文贡献如下:提出了一种P2P环境下被动式分布式割点发现算法,该算法仅依靠局部信息,可使P2P覆盖网中的每个节点自主判断自己是否为割点,并采取相应措施来消除对覆盖网连通性的危害。通过理论分析和模拟实验证明,该算法具有准确率高、开销低、自适应性强等优点。在静态网络中,它能够发现所有的割点,且普通节点被误判为割点的几率极低。在动态环境下,也能获得非常高的准确率。提出了一种P2P环境下分布式点割集发现和消除算法。该算法通过节点巧妙地计算其邻居间点不相交道路的情况,判定自己是否是割点或发现其所属的2点割,并采取修补措施来消除其对覆盖网的不利影响。实验证明,该算法准确率高,割集消除对提高覆盖网可靠性的效果显著。提出了一种基于连接选择的覆盖网拓扑优化算法ILS。ILS算法利用P2P文件共享应用呈现的基于兴趣的局部性特征,提出了节点间兴趣相似度评价模型和连接价值评价模型,通过动态自适应地在覆盖网中增加同兴趣节点间连接,删除低价值连接的方法,构成兴趣聚集。实验证明,ILS能使搜索在小范围内获得高成功率,显著缩短搜索响应时间,降低通信开销,与其它算法相比具有显著优势。提出了一种基于超立方体结构的P2P数据网格信息服务模型及拓扑优化算法。该算法能够用最多O(logN)的代价完成基于关键字的查找,并通过追踪访问的热点和调换节点位置,使得彼此访问量最大的节点在覆盖网中始终距离最近。分析和模拟证明,这种信息服务组织模式充分利用了数据网格的特点,能够有效保证服务性能和系统可扩展性,而自适应换位算法能大幅提高资源搜索效率。
其他文献
文言文可以说是中华上下五千年文明留给我们不可多得的瑰宝,它与现代文一样有着极其博大精深的文化知识值得我们去学习、探究并深远地流传下去。现如今,无论是古代诗词还是古
面向服务计算(Service-Oriented Computing,SOC)的出现,为分布式应用和企业信息系统集成提供了一种灵活的解决方案。面向服务的体系架构(Service-Oriented Architecture,SOA)
目的探讨膝关节周围骨折临床治疗效果。方法采用回顾性分析我院收治的膝关节周围骨折患者临床资料,依据治疗方式不同分为治疗Ⅰ组(LISS内固定治疗组)50例和治疗Ⅱ组(解剖钢板固定
新密市地处中州腹地,位于中岳嵩山东麓,南、北、西三面环山,东临平原,物华天宝,气候湿润,尤适人居.素有美名的溱洧二水,几乎成了新密市的雅称.从远古盘古的神话传说,到炎黄创
随着我国经济的快速发展,现代化建设的步伐加快,土地资源紧缺,为缓解土地资源紧缺的局面,人们加大了对地下空间的开发和利用,地下室在全国各地都得到了普遍的应用。但由于地
大断面隧道爆破产生的振动对主洞及邻近支洞的动力稳定性有着重要的影响。结合赣深高铁龙南长大隧道爆破工程实践,采用现场监测与ANSYS/LS-DYNA动力有限元分析相结合的研究方
近些年,国内公路建设发展迅速,出现了大量公路工程,这对监理计量的工作提出了更高要求。基于此,本文将从当前监理计量工作的概况出发,对监理计量在公路工程中的关键环节进行
针对国际合作中中方内控构型树的实际需求,首先研究了VPM4.0系统(产品数据管理软件)配置字典与配置运算器的概念,提出了VPM4.0环境下有效性配置原理;进而探究了配置字典与配
立足于《脾胃论》以及《内外伤辨惑论》原文,分别从阴火的由来、范畴,病因病机,症状以及治疗方面对阴火论进行阐释。通过研读李东垣原文,认为阴火的病机主要为脾胃气虚、气机
某型直升机在外场飞行过程中,出现左发排气机匣振动偏大的问题。通过飞行振动数据分析,理论分析,有限元仿真分析,同时结合动特性试验结果,确定了故障是由于传感器安装支座尺