云计算数据中心网络结构研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:dashaomai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着分布式数据处理技术和云计算的不断发展,数据中心从简单的服务器托管和维护的场所变成了具备海量数据计算和存储能力的网络集群,为大型信息系统提供海量数据处理和存储平台。数据中心网络作为底层基础设施起到了至关重要的作用,越来越多的大型云服务和应用构建于数据中心网络之上,如MapReduce分布式计算系统、分布式文件系统和内容搜索服务等。数据中心网络为这些服务和应用提供高效、可靠的计算、存储和通信服务。如何设计一种高效可扩展的网络拓扑结构来互连数据中心网络中数目日益增长的服务器,成为了目前研究的热点。工业界普遍采用层次树形结构作为数据中心网络结构,但树形结构存在单点失效和性能瓶颈问题,阻碍了网络的大规模扩展。学术界最近提出的基于层次递归方式互连的DCell网络具有良好的可扩展性和可靠性,但因其互连关系复杂,网络各层流量分布不均等问题,使得在大规模云计算环境下难以实现。针对上述问题,本文提出了一种面向云计算的层次递归式数据中心网络结构,以及基于该结构的路由算法和容错策略,来构建高效、可靠、可扩展且面向云计算的数据中心网络。论文的主要工作有:   设计了一种新型的面向云计算的数据中心网络拓扑结构CloudCube,包括其构建方式、互连规则和编址方案。该结构采用层次递归方式进行构建,并充分考虑了对云计算上层应用的适应性,具备良好的可扩展性。其次,基于CloudCube结构设计了相应的常规路由算法和容错路由机制。常规路由算法采用分布式策略和贪心思想,在不同层次结点之间使用递归路由,实现结点间最短路径传输。容错路由机制基于常规路由算法,通过智能回退机制选择备用链路,能有效避免LOOP现象。   分析和证明了CloudCube网络拓扑结构的若干特性。为了探究CloudCube网络拓扑结构的物理特性,本文通过数学分析,证明了CloudCube网络拓扑结构在网络规模、网络直径和网络路由等方面具备的若干优良性质。   设计并实现了验证和分析CloudCube拓扑结构有效性和性能的仿真实验程序。对CloudCube网络进行了静态模拟实验和动态仿真实验。静态模拟实验验证了CloudCube网络规模变化趋势、网络直径、最短路径长度分布、无失效路由平均路径长度、容错路由平均路径长度以及路径失效率;动态仿真实验验证了CloudCube网络丢包率、平均吞吐量和平均传输时延随网络规模的变化趋势,以及与现有方案的分析与比较。   理论分析和实验结果表明,与DCell网络相比,随着网络规模增大,CloudCube网络的平均路径长度增加的更平缓,网络平均时延得以控制。其次,网络流量方面,一方面CloudCube网络不同层级承载的平均流量趋于一致,实现了不同层级的流量均匀分布,另一方面,CloudCube网络能够实现服务器间一对一、一对多通信的数倍加速,提高了云计算环境下网络传输效率。最后,容错路由方面,在相同的网络失效模型下,CloudCube网络的平均路径长度和路径失效率增长趋势缓慢,整个网络在网络部分失效时仍能保持良好的路由性能。   综上所述,本文提出了一种面向云计算的可扩展的数据中心网络拓扑结构CloudCube,及其构建方式、互连规则、编址方案、常规路由算法和容错路由策略,通过数学分析和仿真模拟实验,证明了CloudCube网络在拓扑结构和路由方面都具备良好的可扩展性,并且能够充分适应云计算环境下特有的通信模式和流量模型。
其他文献
云计算采用创新的计算模式,通过互联网为客户提供强大的计算能力和多样的信息服务。云计算的商业模式使计算和服务可以取用自由、按量付费。云计算融合了虚拟化、自动化和标
伴随着空间位置技术的广泛应用,空间数据挖掘成为数据挖掘中最有前景的研究方向之一,而空间co-location模式挖掘是发现一组频繁出现的空间对象的集合,是空间数据挖掘中重要的
板料成形计算机辅助工程(CAE)是一个以基于有限元计算的板料成形数值模拟技术为 核心,融合CAD(计算机辅助设计)、CG(计算机图形学)、CAM(计算机辅助制造)等各类技术于一体的
从2008年至今,云计算一直是个热词。同时另一个概念“云存储”也应运而生。云存储的概念一经提出,就得到了工业界和学术界的广泛关注。什么是云存储,业内很难有一个权威的定
学位
随着多媒体技术、互联网技术的快速发展,以及各种海量数据存储技术的不断涌现,简单的文字信息交流已水能满足人们日常工作、学习和交流的需求。以图像为代表的多媒体信息载体,由
随着我国社会经济的发展,城市建设步伐的加快,人们对交通运输需求的不断增加,城市的交通问题越来越引起大家的关注。如何采取合理的交通控制方法,最大程度地缓解城市主支干道以及
随着城市太口的增多和城市交通的密集化,人们对智能交通提出了越来越高的要求,而车载智能终端作为交通网络的神经末梢,也在日新月异的发展过程中。一方面传统的车载终端,智能
我国高校信息化进程通过长时间的发展,逐渐从系统集成阶段进入到应用集成和信息集成阶段。在高校信息化进程中不断产生了“信息孤岛”难题,“信息孤岛”难题的解决有许多传统方
森林资源调查和监测是研究地表植被覆盖状况乃至全球生态变化的重要内容,而森林区域面积的调查和统计又是森林资源调查和监测的研究重点。利用遥感卫星或航空飞机拍摄的高空间分辨率遥感图像,研究解决森林面积的估测问题,即对高分辨率遥感图像进行分类,进而提取出森林区域的部分,是本文的研究重点和主要内容。当前高分辨率遥感图像的分类主要是以计算机为主要工具的对遥感图像像素进行数值处理,从而达到分类识别地貌特征的目的