基于Cayley图的P2P覆盖网络及其组播的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:litang345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于分布式对等(Peer-to-Peer)系统在互联网上广泛的流行起来,成为了当前占据Internet主要流量之一。基于分布式散列表(Distributed Hash Table,DHT)的结构化P2P系统是P2P领域研究的热点之一。P2P系统中的一个核心问题:如何高效地定位到所需要的资源,即路由算法问题。目前大多数已有的分布式结构化P2P系统的覆盖网络的拓扑集中在如何尽量降低查询路径的长度和路由表大小。本文主要围绕着如何让P2P系统高效的定位资源展开研究工作。本文的研究内容是对等覆盖网络拓扑的设计和分析,并且针对该对等网络的拓扑设计路由算法及其上的组播算法。   本文创新性的利用Cayley图的方法来设计P2P覆盖网络的拓扑。本文首先使用群论的数学方法设计了一种新的Cayley图г模型。Cayley图г的顶点的度可以达到O(logN),直径可以达到(logN)/(loglogN),并且聚集系数为(C2r-1+C2k-1)/C2r+k-2.Cayley图г的聚集系数可以达到小世界特征。Cayley图г拥有的这些优秀特性非常适合做P2P覆盖网络的静态拓扑。本文在Cayley图г的基础上设计了一个全新的分布式结构化P2P系统协议E3C。E3C继承了Cayley图г具有的较小的路由表和较短的查询路径长度和较大的聚集系数的优秀特性。模拟仿真实验表明E3C是一个拥有能够达到理论下界的路由表大小和路由长度,具有较大的聚集系数和较好的鲁棒性的新颖的P2P系统。   本文创新性的解决了E3C上的组播,通过E3C上的路由算法设计了E3C上的组播树的构造算法。定义了加入组播树的规则,使得结点能够快速加入组播树,有利于提高组播树性能。通过实验证明组播树的深度能够达到O(logN),该组播树具有较高的性能和可扩展性。
其他文献
随着电信网、互联网和广电网业务的发展,家庭用户的市场需求呈现出媒体互动化、业务多样化和终端综合化的特点,在国家信息产业“三网融合”战略的推进下,家庭手机屏、PC屏、T
随着当前网络技术的发展,数字图书馆拥有越来越庞大的数据资源,然而广大用户可能难以确定有效的检索词来获取需要的资源。针对上述问题,本文以国家“211”工程“中国高等教育文
目前,我国的电力设计行业在项目管理中还存在很多问题,其中最关键的问题就是工程设计流程不够完整和规范。对电力设计流程进行规范化建模和分析是提高电力设计效率的关键。Petr
近些年来,各种信息处理系统和互联网快速发展,大量的数据随之产生。如何从这些数据中发现有用的知识就变得非常重要,因此,数据挖掘在近些年是热点研究领域。而在数据挖掘研究中,聚
在开放的互联网环境中,面向服务的计算(Service-Oriented Computing,SOC)和面向服务的体系架构(Service-Oriented Architecture,SOA)使得信息资源和软件系统的主要形态发生了巨
增强现实技术(Augmented Reality)是指将计算机产生的虚拟对象放置到反映真实世界的场景空间中,并对真实世界起到补充,增强的作用的一种新兴技术。本文提出了一种可应用于机器
网络信息抽取是指从半结构化的html网页中,抽取出正文、作者、时间等关键信息。网络信息抽取是包括搜索引擎、舆情系统、推荐系统等在内的数据分析系统的基础支持技术,用于从采
P2P网络具有很高的可扩展性、自治性和容错性,能充分利用个人电脑的网络带宽、存储空间以及计算资源,为构建文件共享和存储系统提供了非常有利的条件。但由于系统用户具有高度
市场全球化的趋势使得市场竞争日益激烈,跨行业、跨区域的企业制造模式已经逐渐形成。作为一种跨平台、网络化、服务于企业的企业建模和管理工具,ERP(企业资源计划)的概念于1990
H.264是目前最新的视频压缩编码标准,编码效率是MPEG-2的2~3倍,广泛应用于在通讯、计算机、消费电子等领域。同时,与之前的MPEG-1/2和H.263标准相比较,H.264的算法复杂度也大幅增