拓扑参数优化的结构化P2P网络研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:wxj1208
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,结构化P2P系统以其低跳数的资源定位、路由确定性及平衡负载特性,成为学术界的研究热点。结构化系统都可以看作是由各种静态拓扑扩展而来,因此其基础结构始终面临着拓扑维护及拓扑参数优化的问题,并最终决定系统运作性能。而静态拓扑在P2P动态环境下的平滑嵌入要面临拓扑维护开销控制、拓扑虚拟化及优化网络直径等多个难题,本文以此为研究对象,定义和完善拓扑参数体系,从拓扑角度设计新的维护简单、性能优越的结构化P2P系统,并取得了一定的研究进展,主要贡献包括: (1)提出了适用于动态P2P环境的概率平衡树的拓扑形式,不遵循层次的完全平衡,只遵循层次的概率均等,使树出现不平衡状态的可能性很小。节点位置转变为局部信息,使得新节点加入排除了对全局平衡信息的需求,在分布式环境下具有很好的可扩展性。 (2)提出了基于匹配路径和概率平衡树的结构化P2P系统MPPBTree。以概率平衡trie树作为拓扑组织形式,以很高的概率实现常数度数O(d)下的网络直径下界O(log/N);通过随机接入方法实现节点加入,避免了平衡树的高额维护成本;用过载转移方法提供细粒度的负载转移支持。与同类其它P2P系统相比,MPPBTree以相对较低的维护成本和较强的数据负载平衡机制,达到了较高的路由效率和查询灵活性。 (3)提出了新的常数度数静态拓扑结构HL<,2>D<,2>图,HL<,2>D<,2>图结合de Bruijn图D(2,D)和2维Hypercube连接,是一个拓扑参数优化、性能优越的静态拓扑结构,在最长路径路由下,具有常数度数、对数直径、常量拥塞和容错绕路的性质。 (4)提出了基于HL<,2>D<,2>图的常数度数且常量拥塞的DHT P2P系统VHL<,2>D<,2>。VHL<,2>D<,2>结合de Bruijn链接和hyper链接进行查询路由,使用hyper链接进行容错路由,采用2步长的倾向性随机游走实现动态维护时的待分裂域选择,保证了全局流量及域面积均衡化。VHL<,2>D<,2>也实现了O(d)度数下的优化网络直径O(logN);与其它常数度数P2P系统相比,VHL<,2>D<,2>拥有更小的网络直径、更快的新节点定位过程及较强的容错路由能力。 (5)提出了P2P拓扑参数抽样统计方法和评价策略。首先提出一种基于信息熵的P2P拓扑参数抽样统计随机测度方法,定义链接熵以表征节点链接的总体分布,然后针对常数度数网络,以链接熵为抽样测度基准,提出四种可操作性较强的抽样方案,以VHL<,2>D<,2>拓扑为实例对象,考察了不同抽样策略对拓扑参数的抽样性能并作了简要分析。
其他文献
网格是21世纪发展起来的构筑在互联网上以实现资源可控化共享为目的的基础设施。它将高速互联网、高性能计算机、大型数据库、传感器等连接在一起,建立起开放的、面向服务的体
关联规则挖掘是数据挖掘领域中一个重要的研究方向,它反映了一个事物与其他事物之间的相互依存性和关联性。IBM公司Almaden研究中心的R.Agrawal首次提出关联规则的模型,并给出求
移动通信技术的不断成熟和智能终端设备的广泛应用,为移动社交网络(MSN, Mobile Social Networks)的提出和发展奠定了坚实的基础。作为一种全新的应用模式,园区型MSN是现实社
CPS(信息物理融合系统)是随着计算技术,控制技术等迅速发展起来的新一代系统,它是建立在嵌入式计算,无线传感器网络基础上的,具有广泛的应用前景。CPS系统已经成为很多国家和
随着各种IP业务的迅速增长,在统一的IP网络平台上提供多种业务已经成为业界的共识。但现有的IP网络“尽力而为”的传输模式使其无法满足多媒体应用和各种用户对网络传输质量的
特征造型技术是新一代CAD/CAM集成系统的关键技术之一,是产品模型设计的核心。参数化技术和变量化技术是提高特征造型系统设计效率的两种主要方法,基于特征的参数化技术和变量
粗糙集理论是20世纪80年代初由波兰数学家首先提出的一种刻画不确定和不完备知识的数学工具,能有效地分析和处理不精确、不一致、不完整等各种信息,并从中发现隐含的知识,揭
图像信息丰富,数据量大,如何对图像数据进行压缩处理,目前已发展成为专门的研究领域——图像压缩编码。如何有效地组织、存储、传输和恢复图像数据,即探索更有效、更高压缩比的图
社会标注系统中存在三种类型的推荐任务:标签推荐、资源推荐和用户推荐,这些推荐任务在帮助用户标注资源、获取信息及提升参与度方面具有着重要的意义。然而社会标注系统自由
数字水印是信息隐藏技术的一个重要分支,是一种全新的数字产品保护技术,它是将标识作者的版权保护信息和认证信息嵌入到图像、音频、视频或软件等各种数字产品中,以达到区分