基于结点异构的结构化对等网络资源查找技术研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:bbandd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(Peer-to-Peer Network,简称P2P)是一个完全非中心化、自组织的资源使用系统。它打破了传统的“客户/服务器”模式,具有高效、高扩展性、良好的容错性等优点,是当今计算机领域研究的热点。近年来,随着网络规模的不断扩大和资源的爆炸式增长,对P2P网络技术的多元化应用提出了更高的要求。如何高效、低负载地查找数据资源成为P2P网络的核心问题。相对于数据资源位置已知的中心化系统而言,P2P系统将数据资源存储于系统中的多个位置,并主要通过两种方法来解决资源的查找问题:结构化方法和非结构化方法。就规模扩展性、可靠性和容错性来说,结构化方法优于非结构化方法。但是结点的异构性和路由表大量的冗余降低了使用结构化方法的对等网络的路由效率并且产生了大量的网络负载。本文主要从网络拓扑结构、路由策略、自组织策略三个方面同时对结构化对等网络进行改进,提出一种能够在低网络开销下进行高效资源查找的双层双向P2P查找系统。论文首先介绍了P2P的基本概念和P2P网络资源定位技术的相关知识以及国内外研究成果。深入分析了分布式散列表的路由原理和Chord网络模型,并总结出不足之处。在此基础上,论文根据结点性能进行网络分层的方法来解决结点的异构性问题,并对四种典型的双层P2P网络的系统开销进行了比较,选出具有最低网络开销的双层网络拓扑结构作为本文提出的查找系统的拓扑结构。并以此基础,改进原有的Chord资源查找策略,就路由表优化策略、结点加入算法和结点故障处理机制进行了创新,提出一种能够进行高效资源查找的双层双向P2P查找系统。该系统的路由表优化策略通过删除路由表中不必要的冗余信息同时加入有效路由信息,降低了系统的维护开销,提高了资源查找的效率。在结点加入算法中,同时考虑了结点的绝对性能与相对性能,避免了由于绝对性能的错误估计导致的低效查找。此外,结点故障处理机制使用主动选择结点新后继的方式来维持系统性能的稳定。最后,为了证明本文所提出的P2P查找系统的优越性,从数学分析和使用Brite、P2Psim进行仿真实验两方面将论文提出的查找系统与Chord、双向Chord进行分析比较。结果表明,在查找资源的平均查询跳数和造成的网络开销方面,双层双向P2P查找系统更优。
其他文献
随着信息技术的迅猛发展。在国民经济各领域对信息处理能力的要求也越来越高,尤其是高性能计算方面的需求快速增长。目前对高性能计算领域影响最大的是集群,它极大地提高了高性
无证书公钥密码体制是新近提出的一类新型公钥密码体制。它不仅继承了基于身份的密码体制不需要使用公钥证书的优点,同时较好地解决了基于身份的密码体制所固有的密钥托管问
随着通信技术的不断发展,电信企业之间的竞争也变的越来越激烈,过度的竞争导致企业利润的减少,使得各个电信公司不得不将传统的销售模式转移到以“客户为中心”的模式,通过增强企
学位
随着信息化社会要求的提出,计算机网络和通信技术得到了迅猛发展,同时,信息的安全越来越成为人们关注的热点问题之一。现代密码学技术是提供信息安全的一种最有效的方法,而根
从蛋白质的氨基酸序列预测蛋白质三维结构是当前生物信息学领域中的一个非常具有挑战性的问题。而蛋白质侧链预测是蛋白质结构预测以及蛋白质设计中非常重要的子问题。  
从软件工程的角度,本文对地理信息系统的研究现状和热点、开发理论技术做了一些探讨和研究,并以移动亲情通管理信息系统为背景,结合Web技术和GIS知识对系统的分析设计和实现
近些年,随着互联网的不断发展,数据交换也变得频繁,由于XML的可移植性以及自述性等特点,使得它逐渐成为商业、工业以及生活中重要的一种数据交换标准。XML不断地被应用,从而
烟雾和云的模拟广泛应用于电脑游戏、影视特技、科学计算可视化以及军事模拟和训练等领域,是计算机图形学的一个热点问题。本文采用基于物理的方法对烟雾和云进行模拟,在基于
计算机网络的普及伴随着业务复杂程度的提高,使得新发布的基于Web的应用产品使用难度大幅提高。而且基于Web的应用普遍缺乏对普通用户的实时技术支持,使得新的技术或产品在较长
互联网的普及和信息技术的快速发展,网络数据呈指数级增长,尤其近年社交网站和电子商务网站的兴起与迅猛发展,出现了“信息资源过载”和“数据爆炸”的现象。这些现象已经成