基于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
增强现实技术(Augmented Reality)是指将计算机产生的虚拟对象放置到反映真实世界的场景空间中,并对真实世界起到补充,增强的作用的一种新兴技术。本文提出了一种可应用于机器
市场全球化的趋势使得市场竞争日益激烈,跨行业、跨区域的企业制造模式已经逐渐形成。作为一种跨平台、网络化、服务于企业的企业建模和管理工具,ERP(企业资源计划)的概念于1990