数据中心网络中的容错机制研究与设计

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ylyyjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据中心网络是几乎所有互联网服务的关键基础设施。随着网络流量的快速增长,数据中心的规模不断扩大,网络故障频繁发生。数据中心网络需要很长时间才能从故障中恢复并找到新的转发路径,这严重损害了交互式实时服务的性能,大大降低了数据中心的整体可用性。在这种情况下,网络故障具有极高的影响,因为大多数路由算法没有被设计为容忍故障。正因为如此,只要有一个单一的链路故障就可能使网络中的信息停滞,导致死锁配置,甚至更糟的是,阻止在计算系统上运行的应用程序的最终完成。因此数据中心网络的容错方法以及快速恢复方法是近年来学术界和工业界的研究重点。传统的容错方法中存在两方面的难题:容错重路由过程中更新转发表较为困难以及故障恢复总体上较为缓慢。数据中心网络中动态更新转发表在目前IP网络路由机制中难以实现。而故障恢复缓慢主要有两个原因。首先,在具有多根树拓扑结构的数据中心网络中,缺少向下连接的即时备份路径。其次,数据中心网络中的容错重路由算法还不够简单高效。针对上述问题,从简单故障恢复的角度出发,本论文在基于端口寻址的路由架构上实现了数据中心网络容错算法。本论文的主要工作包括。第一,基于端口的源路由寻址(PSRA)方案,该方案不需要查表操作,降低了交换机的复杂性。这种寻址方案是通过对每个网络节点的输出端口进行编号来编码的。其次,路由机制在利用路径多样性、处理故障和平衡多条路径之间的网络流量方面发挥着重要作用。利用PSRA的特点和DCN拓扑结构的规律性,设计了一个极其简单的路由机制,没有交换机的参与、控制信息的交互和拓扑信息的存储。该路由机制定义了如何应用一些路由算法获得从源头到目的地的路径,如何表达这些路径,以及如何在DCN中使用这些路径。该算法将广播容错思想与基于端口的源路由寻址(PSRA)架构相结合,解决了广播容错思想中转发表难以动态更新的问题。最后,针对寻址和路由架构提出了一种高效的容错机制。提出了一种基于F10拓扑结构的快速容错方法。该方法通过改进F10树状网络拓扑结构实现了局部快速重路由算法。此外,在路由寻址部分,采用了基于端口寻址的路由寻址方案,更好地实现了数据包的转发。综上所述,本文对数据中心网络的故障恢复和容错进行了研究和实验,实现了基于端口寻址的容错算法,提出了一种基于F10拓扑的快速恢复容错方法,并通过实验验证了这一点。
其他文献
随着交通信息化的普及以及数据挖掘技术的不断发展,对电子警察系统采集得到的数据进行深度挖掘从而提取车辆完整的路径信息已成为可能。电警数据中所蕴涵的丰富交通信息是城市出行规律最直接的反映,基于此的相关问题也愈发受到交通研究及管理者的重视。但与此同时,一方面部分城市由于财政因素导致电子警察系统覆盖率较低,另一方面复杂的环境因素造成电子警察系统工况不稳,导致系统所采集的数据中存在缺失造成路径识别“盲点”,
石墨烯材料的零带隙性质限制了它在半导体器件方面的发展,而过渡金属硫族化合物(TMDs)具有类似的二维层状结构,并且当TMDs由多层过渡到单层时,间接带隙转变为直接带隙,独特的性质使其在半导体领域有很高的研究价值。但是二元TMDs材料带隙有限,为了推进TMDs的应用,研究者们将目光投到了TMDs合金上,通过改变TMDs合金的组分调控材料的带隙,达到丰富TMDs材料带隙的目的。本文基于化学气相沉积法,
医院是为病人提供医学检查、治疗诊断、救治服务并以挽救生命为主要服务目的的医疗机构,是一个城市的主要医疗服务设施。医院配置与布局问题既要满足医疗资源的公平合理分配又要保证设施的利用效率,是一个城市发展的重要中心议题。随着人口结构的改变、医疗制度的改革,人们对于城市医疗资源的需求也在发生着变化,医疗资源供需不平衡的情况正逐渐加剧,现有的医院空间布局已不能满足人们的就医需求。因此,本文针对不同情况下的就
柔性直流输电是构建能源互联网的重要途径,可以解决我国能源生产消费不均衡的问题,其中压接型IGBT器件是柔性直流输电换流阀的核心器件。由于单颗压接式IGBT芯片面积小,通流能力低,为了提高柔性直流输电的输电容量,需要将多颗压接式IGBT芯片并联。但是由于并联芯片电气参数差异,导致IGBT芯片在开关过程中出现不均流以及电流过冲现象。为了对压接型IGBT器件的并联均流进行研究,设计一款微型电流传感器来实
随着我国智能制造的逐步推进,建设深度融合的工业网络成为发展趋势。作为一种新兴技术,时间敏感网络应用于工业融合通信已经成为了讨论的热点。然而,时间敏感网络中复杂的流量类型和传输需求导致业务调度成为该技术亟待解决的问题。本论文设计并实现了一种时间敏感网络混合流按需调度技术,以解决细粒度的流量调度难题。该技术对不同类型业务流使用差异化的方法来规划转发路径、传输时隙和基于信用的整形器参数,以满足相应的时延
随着社会经济的快速发展,城市居民对出行体验的要求也不断提高,出行者不仅需要了解准确的行程时间,还希望掌握行程时间的延误及可靠性,从而合理规划行程并安排各项事务。城市快速路作为居民出行的重要通道,由于交通供需不平衡出现了严重的交通拥堵现象,给行程时间预测带来很大难度。因此有必要基于更先进的方法对快速路行程时间预测及行程时间可靠性估测展开深入研究。本文采用网格表征路段,利用浮动车数据匹配了快速路车辆轨
受激布里渊散射是一种重要的三阶非线性光学效应,在这个过程中光波与声波相互作用从而发生光的散射现象。受激布里渊散射会严重消耗窄带泵浦,影响光的传输效率,但也可设计用来实现许多应用,如布里渊传感器、激光器、快光、慢光和有效特超声激发等。近年来纳米科学与加工技术的快速发展,使得光学结构和器件越来越微型化。光学微结构中的声光相互作用是一个重要的研究课题。当光波长与波导结构的横向尺寸相差不大时,也就是在亚波
公路运输是路上运输的两种基本方式之一,其既作为独立的运输体系也是物资集散的重要方式,对其安全性的保障一直是一个重大研究课题。众所周知,裂纹是一种十分常见且严重影响公路使用寿命和威胁公路运输安全的缺陷,及时准确的自动化裂纹检测对公路的维护工作至关重要。本文针对目前已有的裂纹检测方法在精度和便捷性的不足,提出了新的改进方案。本文的主要工作有:(1)针对目前裂纹检测网络存在感受野较为单一和不同尺度上下文
随着我国高铁网络规模的逐渐扩大,高铁枢纽成为了乘客集散和换乘的重要场所。但是由于高铁到达时间与公共交通发车时间不完全匹配,同时既有研究缺乏对换乘客流的分析,高铁与公共交通的衔接水平有待提升。接运公交运载量大、建设成本低、通达性好,具有快速疏散高铁到达客流的重要作用,但是目前对于高铁与接运公交衔接问题的既有研究较少。本文在深入分析并借鉴既有研究成果的基础上,以乘客换乘总等待时间最少和使用公交车辆数最
随着城市轨道交通网络规模及客流的增长,运营方案与客流时变的适应性明显不足,运输能力与客流需求的耦合适应控制亟待加强。因此必须提高基于信息数据挖掘的动态化、智能化运营管理水平,其关键基础是掌握乘客出行规律,客流需求演变以及实时OD客流需求。为此,本文以AFC数据和POI数据为基础,结合统计分析、数据挖掘、机器学习等多种方法,围绕乘客出行模式与动态OD估计展开研究,主要内容包括:(1)基于城市轨道交通