基于特殊图类的P2P覆盖网络设计与分析

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:zhyy3611
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结构化P2P系统中资源处理是当前面临的重要问题,覆盖网络的拓扑结构是解决这一问题的重要途径。因此,为网络设计合适的拓扑结构是非常重要的。众所周知,构造P2P网络拓扑有两个重要的必要条件:第一,为了处理节点的自由动态操作,P2P网络总是追求任意规模和任意度的拓扑,如节点的加入和离开;第二,P2P网络尝试着设计和实现有最小直径和固定度的拓扑。Kautz有向图对网络设计具有一些良好性能,如常量度和最优直径。但目前还没有基于Kautz图的覆盖网络,因此本文对Kautz图进行了研究,并在第三章设计了一个基于Kautz有向图的内容寻址网络。 然而,Kautz有向图的阶是一系列不连续整数,在给定度d的情况下不能包含所有整数。为了实现一个具有任意规模和度的覆盖网络,第四章构造了一个基于广义Kautz有向图和环的P2P网络(BGKR)。 P2P中Byzantine错误是由对抗的矛盾节点行为形成的,Byzantine攻击者互相联合能使整个P2P网络操作瘫痪。第五章讨论基于DHT具有Byzantine容错的覆盖网络(REIK).为满足多条路由路径,我们构造以嵌入逆Kautz有向图的环作为拓扑结构,因为逆Kautz网络提供了多个入口节点和多条路由路径。REIK是第一个具有Byzantine容错的常量度、对数性直径和常量拥塞的结构化P2P覆盖网。 大型P2P系统典型的特点是具有千百万频繁动态行为的节点。当前的结构化覆盖网络在动态活动中确定好的节奏,这产生了高的维护开销。研究已证明:P2P系统中参与节点不是对等的,一些称为超节点的节点比其它节点更强更稳定,这种异构性已用在P2P系统的设计中.在第六章中,我们采用超节点设计一种新型的层次REIK覆盖网络(HREIK),它降低了REIK系统的维护开销并提供了高质量路由服务。结果证明了与当前结构化P2P系统比较,传递更好路由性能时HREIK降低了维护开销。 本文主要研究结构化P2P网络的设计和分析,共分为七章。 本文的第一章绪论说明了研究的背景和问题的提出、论文的工作及组织结构;第二章是优化D2B覆盖网络的路由和负载均衡;第三章是构造基于Kautz有向图的CAN网络(KZCAN);第四章设计基于广义Kautz有向图和环的P2P覆盖网络(BGKR);第五章利用逆Kautz有向图解决P2P网络中的Byzantine错误(REIK);第六章采用层次化结构降低REIK网络的维护开销;第七章给出总结并展望下一步要做的工作.
其他文献
随着经济的高速发展,能源清洁化结构的调整,农村水电在我国的能源结构中占据的地位越来越重要。相对于大型水电站而言,小水电工程简单,临近住户居民,线路耗电损失小,水库对于生态环境的影响也较小。现在大部分县级以下的电力供应来源都是通过小水电实现的。对农村水电的进行联合调度,提升整个流域内的综合效益,是小水电发展考虑的首要问题。由于小水电的规模较小,季节性规律不明显,因此更适合于短期调度,本文主要从非汛期
随着计算机网络技术的迅猛发展,互联网(Internet)已经成为人类社会重要的信息基础设施。传统网络服务如今越来越难以满足人们对信息业务的需求,以视频点播、远程教育、多方在线
无线Mesh网络是一种新型网络结构,相邻节点之间的通信链路多于一条,信源和信宿节点之间数据传递的可靠性较高,目前广泛应用于工农业,军事,医疗等等环境。IEEE802.15.5标准提
概率极限理论是概率论的主要分支之一,是概率论的其他分支和数理统计的重要基础.对于随机变量序列有很多的收敛性质,如:依分布收敛,几乎处处收敛,依概率收敛,Lp收敛和完全收敛性,这
随着科技进步和计算机网络技术的飞速发展,信息产业及其应用得到了巨大的发展,政府、金融、电信及个人用户对计算机网络的应用越来越多,尤其是点到点的多媒体流和基于IP的实
数据稽核监控系统是从业务运营支撑系统中采集数据,并对这些数据进行比对,从而发现数据错误问题,防止收入流失的系统。随着数据稽核监控系统的开发,系统中出现了代码冗余、类
网络安全是一门涉及计算机科学、网络技术、通信技术、密码技术、信息安全技术、应用数学、数论、信息论等多种学科的综合性学科。通常,网络安全定义为:“保护网络系统中的软
当前,同步数字体系(SDH)仍然是电信网的主要传输技术。随着数据业务的迅速发展和波分复用(WDM)技术的不断应用,SDH技术也在不断发展和完善当中。对于如何满足企业用户目益增
对计算机免疫学在国内外的研究现状、计算机免疫过程中Self集构造算法的研究现状以及Self集构造面临的困难等作了较为详细的归纳总结。针对Self集构造过程中特征码构造困难,
自从1994年美国计算机科学家阿德勒曼在《科学》杂志上公布了生物计算机的理论,并成功运用生物计算机解决了一个有向哈密尔顿路径问题后,DNA计算以其海量存储和并行运算能力,